@pickaxeproject/react 2.8.0 → 3.1.0

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/ast-utils.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../syntax-tree.js"),r=require("./stream.js"),n=require("./cst-utils.js");function t(e){for(;e.$container;)e=e.$container;return e}function o(n,t){if(!n)throw new Error("Node must be an AstNode.");const o=null==t?void 0:t.range;return new r.StreamImpl((()=>({keys:Object.keys(n),keyIndex:0,arrayIndex:0})),(t=>{for(;t.keyIndex<t.keys.length;){const r=t.keys[t.keyIndex];if(!r.startsWith("$")){const a=n[r];if(e.isAstNode(a)){if(t.keyIndex++,s(a,o))return{done:!1,value:a}}else if(Array.isArray(a)){for(;t.arrayIndex<a.length;){const r=a[t.arrayIndex++];if(e.isAstNode(r)&&s(r,o))return{done:!1,value:r}}t.arrayIndex=0}}t.keyIndex++}return r.DONE_RESULT}))}function s(e,r){var t;if(!r)return!0;const o=null===(t=e.$cstNode)||void 0===t?void 0:t.range;return!!o&&n.inRange(o,r)}function a(e){return Array.isArray(e)?[...e.map(a)]:e}exports.assignMandatoryProperties=function(e,r){const n=e.getTypeMetaData(r.$type),t=r;for(const e of n.properties)void 0!==e.defaultValue&&void 0===t[e.name]&&(t[e.name]=a(e.defaultValue))},exports.findRootNode=t,exports.getContainerOfType=function(e,r){let n=e;for(;n;){if(r(n))return n;n=n.$container}},exports.getDocument=function(e){const r=t(e).$document;if(!r)throw new Error("AST node has no document.");return r},exports.linkContentToContainer=function(r){for(const[n,t]of Object.entries(r))n.startsWith("$")||(Array.isArray(t)?t.forEach(((t,o)=>{e.isAstNode(t)&&(t.$container=r,t.$containerProperty=n,t.$containerIndex=o)})):e.isAstNode(t)&&(t.$container=r,t.$containerProperty=n))},exports.streamAllContents=function(e,n){if(!e)throw new Error("Root node must be an AstNode.");return new r.TreeStreamImpl(e,(e=>o(e,n)))},exports.streamAst=function(e,n){if(!e)throw new Error("Root node must be an AstNode.");return(null==n?void 0:n.range)&&!s(e,n.range)?new r.TreeStreamImpl(e,(()=>[])):new r.TreeStreamImpl(e,(e=>o(e,n)),{includeRoot:!0})},exports.streamContents=o,exports.streamReferences=function(n){return new r.StreamImpl((()=>({keys:Object.keys(n),keyIndex:0,arrayIndex:0})),(t=>{for(;t.keyIndex<t.keys.length;){const r=t.keys[t.keyIndex];if(!r.startsWith("$")){const o=n[r];if(e.isReference(o))return t.keyIndex++,{done:!1,value:{reference:o,container:n,property:r}};if(Array.isArray(o)){for(;t.arrayIndex<o.length;){const s=t.arrayIndex++,a=o[s];if(e.isReference(a))return{done:!1,value:{reference:a,container:n,property:r,index:s}}}t.arrayIndex=0}}t.keyIndex++}return r.DONE_RESULT}))};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/caching.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});class s{constructor(){this.toDispose=[],this.isDisposed=!1}onDispose(s){this.toDispose.push(s)}dispose(){this.throwIfDisposed(),this.clear(),this.isDisposed=!0,this.toDispose.forEach((s=>s.dispose()))}throwIfDisposed(){if(this.isDisposed)throw new Error("This cache has already been disposed")}}class e extends s{constructor(){super(...arguments),this.cache=new Map}has(s){return this.throwIfDisposed(),this.cache.has(s)}set(s,e){this.throwIfDisposed(),this.cache.set(s,e)}get(s,e){if(this.throwIfDisposed(),this.cache.has(s))return this.cache.get(s);if(e){const t=e();return this.cache.set(s,t),t}}delete(s){return this.throwIfDisposed(),this.cache.delete(s)}clear(){this.throwIfDisposed(),this.cache.clear()}}exports.ContextCache=class extends s{constructor(s){super(),this.cache=new Map,this.converter=null!=s?s:s=>s}has(s,e){return this.throwIfDisposed(),this.cacheForContext(s).has(e)}set(s,e,t){this.throwIfDisposed(),this.cacheForContext(s).set(e,t)}get(s,e,t){this.throwIfDisposed();const h=this.cacheForContext(s);if(h.has(e))return h.get(e);if(t){const s=t();return h.set(e,s),s}}delete(s,e){return this.throwIfDisposed(),this.cacheForContext(s).delete(e)}clear(s){if(this.throwIfDisposed(),s){const e=this.converter(s);this.cache.delete(e)}else this.cache.clear()}cacheForContext(s){const e=this.converter(s);let t=this.cache.get(e);return t||(t=new Map,this.cache.set(e,t)),t}},exports.DisposableCache=s,exports.SimpleCache=e,exports.WorkspaceCache=class extends e{constructor(s,e){super(),e?(this.toDispose.push(s.workspace.DocumentBuilder.onBuildPhase(e,(()=>{this.clear()}))),this.toDispose.push(s.workspace.DocumentBuilder.onUpdate(((s,e)=>{e.length>0&&this.clear()})))):this.toDispose.push(s.workspace.DocumentBuilder.onUpdate((()=>{this.clear()})))}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/collections.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./stream.js");class t{constructor(e){if(this.map=new Map,e)for(const[t,s]of e)this.add(t,s)}get size(){return e.Reduction.sum(e.stream(this.map.values()).map((e=>e.length)))}clear(){this.map.clear()}delete(e,t){if(void 0===t)return this.map.delete(e);{const s=this.map.get(e);if(s){const r=s.indexOf(t);if(r>=0)return 1===s.length?this.map.delete(e):s.splice(r,1),!0}return!1}}get(e){var t;return null!==(t=this.map.get(e))&&void 0!==t?t:[]}has(e,t){if(void 0===t)return this.map.has(e);{const s=this.map.get(e);return!!s&&s.indexOf(t)>=0}}add(e,t){return this.map.has(e)?this.map.get(e).push(t):this.map.set(e,[t]),this}addAll(e,t){return this.map.has(e)?this.map.get(e).push(...t):this.map.set(e,Array.from(t)),this}forEach(e){this.map.forEach(((t,s)=>t.forEach((t=>e(t,s,this)))))}[Symbol.iterator](){return this.entries().iterator()}entries(){return e.stream(this.map.entries()).flatMap((([e,t])=>t.map((t=>[e,t]))))}keys(){return e.stream(this.map.keys())}values(){return e.stream(this.map.values()).flat()}entriesGroupedByKey(){return e.stream(this.map.entries())}}exports.BiMap=class{get size(){return this.map.size}constructor(e){if(this.map=new Map,this.inverse=new Map,e)for(const[t,s]of e)this.set(t,s)}clear(){this.map.clear(),this.inverse.clear()}set(e,t){return this.map.set(e,t),this.inverse.set(t,e),this}get(e){return this.map.get(e)}getKey(e){return this.inverse.get(e)}delete(e){const t=this.map.get(e);return void 0!==t&&(this.map.delete(e),this.inverse.delete(t),!0)}},exports.MultiMap=t;

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/cst-utils.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e,n=require("../syntax-tree.js"),t=require("./stream.js");function r(e,n){if(e.end.line<n.start.line||e.end.line===n.start.line&&e.end.character<=n.start.character)return exports.RangeComparison.Before;if(e.start.line>n.end.line||e.start.line===n.end.line&&e.start.character>=n.end.character)return exports.RangeComparison.After;const t=e.start.line>n.start.line||e.start.line===n.start.line&&e.start.character>=n.start.character,r=e.end.line<n.end.line||e.end.line===n.end.line&&e.end.character<=n.end.character;return t&&r?exports.RangeComparison.Inside:t?exports.RangeComparison.OverlapBack:r?exports.RangeComparison.OverlapFront:exports.RangeComparison.Outside}exports.RangeComparison=void 0,(e=exports.RangeComparison||(exports.RangeComparison={}))[e.Before=0]="Before",e[e.After=1]="After",e[e.OverlapFront=2]="OverlapFront",e[e.OverlapBack=3]="OverlapBack",e[e.Inside=4]="Inside",e[e.Outside=5]="Outside";function o(e,t){return n.isLeafCstNode(e)&&t.includes(e.tokenType.name)}function a(e,n=!0){for(;e.container;){const t=e.container;let r=t.content.indexOf(e);for(;r>0;){r--;const e=t.content[r];if(n||!e.hidden)return e}e=t}}exports.DefaultNameRegexp=/^[\w\p{L}]$/u,exports.compareRange=r,exports.findCommentNode=function(e,t){if(e){const r=a(e,!0);if(r&&o(r,t))return r;if(n.isRootCstNode(e)){for(let n=e.content.findIndex((e=>!e.hidden))-1;n>=0;n--){const r=e.content[n];if(o(r,t))return r}}}},exports.getPreviousNode=a,exports.inRange=function(e,n){return r(e,n)>exports.RangeComparison.After},exports.isChildNode=function(e,n){for(;e.container;)if((e=e.container)===n)return!0;return!1},exports.isCommentNode=o,exports.streamCst=function(e){return new t.TreeStreamImpl(e,(e=>n.isCompositeCstNode(e)?e.content:[]),{includeRoot:!0})},exports.toDocumentSegment=function(e){if(!e)return;const{offset:n,end:t,range:r}=e;return{range:r,offset:n,end:t,length:t-n}},exports.tokenToRange=function(e){return{start:{character:e.startColumn-1,line:e.startLine-1},end:{character:e.endColumn,line:e.endLine-1}}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/disposable.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.Disposable=void 0,(exports.Disposable||(exports.Disposable={})).create=function(e){return{dispose:async()=>await e()}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/errors.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});class r extends Error{constructor(r,e){super(r?`${e} at ${r.range.start.line}:${r.range.start.character}`:e)}}exports.ErrorWithLocation=r,exports.assertUnreachable=function(r){throw new Error("Error! The input value was not handled.")};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/grammar-loader.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../default-module.js"),r=require("../dependency-injection.js"),a=require("../languages/generated/ast.js"),i=require("../workspace/file-system-provider.js");require("./uri-utils.js");var s=require("../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js");const n={Grammar:()=>{},LanguageMetaData:()=>({caseInsensitive:!1,fileExtensions:[".langium"],languageId:"langium"})},t={AstReflection:()=>new a.LangiumGrammarAstReflection};exports.loadGrammarFromJson=function(a){var o;const u=function(){const a=r.inject(e.createDefaultSharedCoreModule(i.EmptyFileSystem),t),s=r.inject(e.createDefaultCoreModule({shared:a}),n);return a.ServiceRegistry.register(s),s}(),l=u.serializer.JsonSerializer.deserialize(a);return u.shared.workspace.LangiumDocumentFactory.fromModel(l,s.URI.parse(`memory://${null!==(o=l.name)&&void 0!==o?o:"grammar"}.langium`)),l};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/grammar-utils.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./errors.js"),r=require("../languages/generated/ast.js"),n=require("../syntax-tree.js"),t=require("./ast-utils.js"),i=require("./cst-utils.js"),a=require("./regexp-utils.js");function o(e){return e.rules.find((e=>r.isParserRule(e)&&e.entry))}function s(e){return e.rules.filter((e=>r.isTerminalRule(e)&&e.hidden))}function l(e,n,i){n.add(e.name),t.streamAllContents(e).forEach((e=>{if(r.isRuleCall(e)||i&&r.isTerminalRuleCall(e)){const r=e.rule.ref;r&&!n.has(r.name)&&l(r,n,i)}}))}function u(e,i,a,o){if(!o){const n=t.getContainerOfType(e.grammarSource,r.isAssignment);if(n&&n.feature===i)return[e]}return n.isCompositeCstNode(e)&&e.astNode===a?e.content.flatMap((e=>u(e,i,a,!1))):[]}function f(e,n,t){if(e.astNode!==t)return[];if(r.isKeyword(e.grammarSource)&&e.grammarSource.value===n)return[e];const a=i.streamCst(e).iterator();let o;const s=[];do{if(o=a.next(),!o.done){const e=o.value;e.astNode===t?r.isKeyword(e.grammarSource)&&e.grammarSource.value===n&&s.push(e):a.prune()}}while(!o.done);return s}function d(n){let t=n;return r.isInferredType(t)&&(r.isAction(t.$container)?t=t.$container.$container:r.isParserRule(t.$container)?t=t.$container:e.assertUnreachable(t.$container)),c(n,t,new Map)}function c(e,n,i){var a;function o(n,a){let o;return t.getContainerOfType(n,r.isAssignment)||(o=c(a,a,i)),i.set(e,o),o}if(i.has(e))return i.get(e);i.set(e,void 0);for(const s of t.streamAllContents(n)){if(r.isAssignment(s)&&"name"===s.feature.toLowerCase())return i.set(e,s),s;if(r.isRuleCall(s)&&r.isParserRule(s.rule.ref))return o(s,s.rule.ref);if(r.isSimpleType(s)&&(null===(a=s.typeRef)||void 0===a?void 0:a.ref))return o(s,s.typeRef.ref)}}function p(e){return m(e,new Set)}function m(e,n){if(n.has(e))return!0;n.add(e);for(const i of t.streamAllContents(e))if(r.isRuleCall(i)){if(!i.rule.ref)return!1;if(r.isParserRule(i.rule.ref)&&!m(i.rule.ref,n))return!1}else{if(r.isAssignment(i))return!1;if(r.isAction(i))return!1}return Boolean(e.definition)}function y(e){if(e.inferredType)return e.inferredType.name;if(e.dataType)return e.dataType;if(e.returnType){const n=e.returnType.ref;if(n){if(r.isParserRule(n))return n.name;if(r.isInterface(n)||r.isType(n))return n.name}}}function g(e){var n;if(r.isParserRule(e))return p(e)?e.name:null!==(n=y(e))&&void 0!==n?n:e.name;if(r.isInterface(e)||r.isType(e)||r.isReturnType(e))return e.name;if(r.isAction(e)){const r=h(e);if(r)return r}else if(r.isInferredType(e))return e.name;throw new Error("Cannot get name of Unknown Type")}function h(e){var r;return e.inferredType?e.inferredType.name:(null===(r=e.type)||void 0===r?void 0:r.ref)?g(e.type.ref):void 0}function v(e){const r={s:!1,i:!1,u:!1},n=x(e.definition,r),t=Object.entries(r).filter((([,e])=>e)).map((([e])=>e)).join("");return new RegExp(n,t)}const T=/[\s\S]/.source;function x(e,n){if(r.isTerminalAlternatives(e))return k((o=e).elements.map((e=>x(e))).join("|"),{cardinality:o.cardinality,lookahead:o.lookahead});if(r.isTerminalGroup(e))return k((a=e).elements.map((e=>x(e))).join(""),{cardinality:a.cardinality,lookahead:a.lookahead});if(r.isCharacterRange(e))return function(e){if(e.right)return k(`[${R(e.left)}-${R(e.right)}]`,{cardinality:e.cardinality,lookahead:e.lookahead,wrap:!1});return k(R(e.left),{cardinality:e.cardinality,lookahead:e.lookahead,wrap:!1})}(e);if(r.isTerminalRuleCall(e)){const r=e.rule.ref;if(!r)throw new Error("Missing rule reference.");return k(x(r.definition),{cardinality:e.cardinality,lookahead:e.lookahead})}if(r.isNegatedToken(e))return k(`(?!${x((i=e).terminal)})${T}*?`,{cardinality:i.cardinality,lookahead:i.lookahead});if(r.isUntilToken(e))return k(`${T}*?${x((t=e).terminal)}`,{cardinality:t.cardinality,lookahead:t.lookahead});if(r.isRegexToken(e)){const r=e.regex.lastIndexOf("/"),t=e.regex.substring(1,r),i=e.regex.substring(r+1);return n&&(n.i=i.includes("i"),n.s=i.includes("s"),n.u=i.includes("u")),k(t,{cardinality:e.cardinality,lookahead:e.lookahead,wrap:!1})}if(r.isWildcard(e))return k(T,{cardinality:e.cardinality,lookahead:e.lookahead});throw new Error(`Invalid terminal element: ${null==e?void 0:e.$type}`);var t,i,a,o}function R(e){return a.escapeRegExp(e.value)}function k(e,r){var n;return(!1!==r.wrap||r.lookahead)&&(e=`(${null!==(n=r.lookahead)&&void 0!==n?n:""}${e})`),r.cardinality?`${e}${r.cardinality}`:e}exports.findAssignment=function(e){var n;const i=e.astNode;for(;i===(null===(n=e.container)||void 0===n?void 0:n.astNode);){const n=t.getContainerOfType(e.grammarSource,r.isAssignment);if(n)return n;e=e.container}},exports.findNameAssignment=d,exports.findNodeForKeyword=function(e,r,n){if(!e)return;const t=f(e,r,null==e?void 0:e.astNode);return 0!==t.length?t[n=void 0!==n?Math.max(0,Math.min(n,t.length-1)):0]:void 0},exports.findNodeForProperty=function(e,r,n){if(!e||!r)return;const t=u(e,r,e.astNode,!0);return 0!==t.length?t[n=void 0!==n?Math.max(0,Math.min(n,t.length-1)):0]:void 0},exports.findNodesForKeywordInternal=f,exports.findNodesForProperty=function(e,r){return e&&r?u(e,r,e.astNode,!0):[]},exports.getActionType=h,exports.getAllReachableRules=function(e,n){const t=new Set,i=o(e);if(!i)return new Set(e.rules);const a=[i].concat(s(e));for(const e of a)l(e,t,n);const u=new Set;for(const n of e.rules)(t.has(n.name)||r.isTerminalRule(n)&&n.hidden)&&u.add(n);return u},exports.getCrossReferenceTerminal=function(e){if(e.terminal)return e.terminal;if(e.type.ref){const r=d(e.type.ref);return null==r?void 0:r.terminal}},exports.getEntryRule=o,exports.getExplicitRuleType=y,exports.getHiddenRules=s,exports.getRuleType=function(e){var n,t,i;return r.isTerminalRule(e)?null!==(t=null===(n=e.type)||void 0===n?void 0:n.name)&&void 0!==t?t:"string":null!==(i=y(e))&&void 0!==i?i:e.name},exports.getTypeName=g,exports.isCommentTerminal=function(e){return e.hidden&&!a.isWhitespace(v(e))},exports.isDataTypeRule=p,exports.terminalRegex=v;

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/promise-utils.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");function n(){return new Promise((e=>{"undefined"==typeof setImmediate?setTimeout(e,0):setImmediate(e)}))}let t=0;const o=Symbol("OperationCancelled");exports.Deferred=class{constructor(){this.promise=new Promise(((e,n)=>{this.resolve=n=>(e(n),this),this.reject=e=>(n(e),this)}))}},exports.OperationCancelled=o,exports.delayNextTick=n,exports.interruptAndCheck=async function(r){if(r===e.CancellationToken.None)return;const s=performance.now();if(s-t>=10&&(t=s,await n(),t=performance.now()),r.isCancellationRequested)throw o},exports.isOperationCancelled=function(e){return e===o},exports.startCancelableOperation=function(){return t=performance.now(),new e.CancellationTokenSource};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/regexp-utils.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../../../../../@chevrotain_regexp-to-ast@11.0.3/node_modules/@chevrotain/regexp-to-ast/lib/src/regexp-parser.js"),t=require("../../../../../@chevrotain_regexp-to-ast@11.0.3/node_modules/@chevrotain/regexp-to-ast/lib/src/base-regexp-visitor.js");const s=new e.RegExpParser;class i extends t.BaseRegExpVisitor{constructor(){super(...arguments),this.isStarting=!0,this.endRegexpStack=[],this.multiline=!1}get endRegex(){return this.endRegexpStack.join("")}reset(e){this.multiline=!1,this.regex=e,this.startRegexp="",this.isStarting=!0,this.endRegexpStack=[]}visitGroup(e){e.quantifier&&(this.isStarting=!1,this.endRegexpStack=[])}visitCharacter(e){const t=String.fromCharCode(e.value);if(this.multiline||"\n"!==t||(this.multiline=!0),e.quantifier)this.isStarting=!1,this.endRegexpStack=[];else{const e=a(t);this.endRegexpStack.push(e),this.isStarting&&(this.startRegexp+=e)}}visitSet(e){if(!this.multiline){const t=this.regex.substring(e.loc.begin,e.loc.end),s=new RegExp(t);this.multiline=Boolean("\n".match(s))}if(e.quantifier)this.isStarting=!1,this.endRegexpStack=[];else{const t=this.regex.substring(e.loc.begin,e.loc.end);this.endRegexpStack.push(t),this.isStarting&&(this.startRegexp+=t)}}visitChildren(e){if("Group"===e.type){if(e.quantifier)return}super.visitChildren(e)}}const r=new i;const n="\f\n\r\t\v              \u2028\u2029  　\ufeff".split("");function a(e){return e.replace(/[.*+?^${}()|[\]\\]/g,"\\$&")}function c(e){"string"==typeof e&&(e=new RegExp(e));const t=e,s=e.source;let i=0;return new RegExp(function e(){let r,n="";function a(e){n+=s.substr(i,e),i+=e}function c(e){n+="(?:"+s.substr(i,e)+"|$)",i+=e}for(;i<s.length;)switch(s[i]){case"\\":switch(s[i+1]){case"c":c(3);break;case"x":c(4);break;case"u":t.unicode?"{"===s[i+2]?c(s.indexOf("}",i)-i+1):c(6):c(2);break;case"p":case"P":t.unicode?c(s.indexOf("}",i)-i+1):c(2);break;case"k":c(s.indexOf(">",i)-i+1);break;default:c(2)}break;case"[":r=/\[(?:\\.|.)*?\]/g,r.lastIndex=i,r=r.exec(s)||[],c(r[0].length);break;case"|":case"^":case"$":case"*":case"+":case"?":a(1);break;case"{":r=/\{\d+,?\d*\}/g,r.lastIndex=i,r=r.exec(s),r?a(r[0].length):c(1);break;case"(":if("?"===s[i+1])switch(s[i+2]){case":":n+="(?:",i+=3,n+=e()+"|$)";break;case"=":n+="(?=",i+=3,n+=e()+")";break;case"!":r=i,i+=3,e(),n+=s.substr(r,i-r);break;case"<":switch(s[i+3]){case"=":case"!":r=i,i+=4,e(),n+=s.substr(r,i-r);break;default:a(s.indexOf(">",i)-i+1),n+=e()+"|$)"}}else a(1),n+=e()+"|$)";break;case")":return++i,n;default:c(1)}return n}(),e.flags)}exports.NEWLINE_REGEXP=/\r?\n/gm,exports.escapeRegExp=a,exports.getCaseInsensitivePattern=function(e){return Array.prototype.map.call(e,(e=>/\w/.test(e)?`[${e.toLowerCase()}${e.toUpperCase()}]`:a(e))).join("")},exports.isMultilineComment=function(e){try{return"string"==typeof e&&(e=new RegExp(e)),e=e.toString(),r.reset(e),r.visit(s.pattern(e)),r.multiline}catch(e){return!1}},exports.isWhitespace=function(e){const t="string"==typeof e?new RegExp(e):e;return n.some((e=>t.test(e)))},exports.partialMatches=function(e,t){const s=c(e),i=t.match(s);return!!i&&i[0].length>0},exports.partialRegExp=c,exports.whitespaceCharacters=n;

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/stream.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});class t{constructor(t,e){this.startFn=t,this.nextFn=e}iterator(){const t={state:this.startFn(),next:()=>this.nextFn(t.state),[Symbol.iterator]:()=>t};return t}[Symbol.iterator](){return this.iterator()}isEmpty(){const t=this.iterator();return Boolean(t.next().done)}count(){const t=this.iterator();let e=0,r=t.next();for(;!r.done;)e++,r=t.next();return e}toArray(){const t=[],e=this.iterator();let r;do{r=e.next(),void 0!==r.value&&t.push(r.value)}while(!r.done);return t}toSet(){return new Set(this)}toMap(t,e){const r=this.map((r=>[t?t(r):r,e?e(r):r]));return new Map(r)}toString(){return this.join()}concat(e){return new t((()=>({first:this.startFn(),firstDone:!1,iterator:e[Symbol.iterator]()})),(t=>{let e;if(!t.firstDone){do{if(e=this.nextFn(t.first),!e.done)return e}while(!e.done);t.firstDone=!0}do{if(e=t.iterator.next(),!e.done)return e}while(!e.done);return o}))}join(t=","){const r=this.iterator();let n,o="",i=!1;do{n=r.next(),n.done||(i&&(o+=t),o+=e(n.value)),i=!0}while(!n.done);return o}indexOf(t,e=0){const r=this.iterator();let n=0,o=r.next();for(;!o.done;){if(n>=e&&o.value===t)return n;o=r.next(),n++}return-1}every(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(!t(r.value))return!1;r=e.next()}return!0}some(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(t(r.value))return!0;r=e.next()}return!1}forEach(t){const e=this.iterator();let r=0,n=e.next();for(;!n.done;)t(n.value,r),n=e.next(),r++}map(e){return new t(this.startFn,(t=>{const{done:r,value:n}=this.nextFn(t);return r?o:{done:!1,value:e(n)}}))}filter(e){return new t(this.startFn,(t=>{let r;do{if(r=this.nextFn(t),!r.done&&e(r.value))return r}while(!r.done);return o}))}nonNullable(){return this.filter((t=>null!=t))}reduce(t,e){const r=this.iterator();let n=e,o=r.next();for(;!o.done;)n=void 0===n?o.value:t(n,o.value),o=r.next();return n}reduceRight(t,e){return this.recursiveReduce(this.iterator(),t,e)}recursiveReduce(t,e,r){const n=t.next();if(n.done)return r;const o=this.recursiveReduce(t,e,r);return void 0===o?n.value:e(o,n.value)}find(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(t(r.value))return r.value;r=e.next()}}findIndex(t){const e=this.iterator();let r=0,n=e.next();for(;!n.done;){if(t(n.value))return r;n=e.next(),r++}return-1}includes(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(r.value===t)return!0;r=e.next()}return!1}flatMap(e){return new t((()=>({this:this.startFn()})),(t=>{do{if(t.iterator){const e=t.iterator.next();if(!e.done)return e;t.iterator=void 0}const{done:n,value:o}=this.nextFn(t.this);if(!n){const n=e(o);if(!r(n))return{done:!1,value:n};t.iterator=n[Symbol.iterator]()}}while(t.iterator);return o}))}flat(e){if(void 0===e&&(e=1),e<=0)return this;const n=e>1?this.flat(e-1):this;return new t((()=>({this:n.startFn()})),(t=>{do{if(t.iterator){const e=t.iterator.next();if(!e.done)return e;t.iterator=void 0}const{done:e,value:o}=n.nextFn(t.this);if(!e){if(!r(o))return{done:!1,value:o};t.iterator=o[Symbol.iterator]()}}while(t.iterator);return o}))}head(){const t=this.iterator().next();if(!t.done)return t.value}tail(e=1){return new t((()=>{const t=this.startFn();for(let r=0;r<e;r++){if(this.nextFn(t).done)return t}return t}),this.nextFn)}limit(e){return new t((()=>({size:0,state:this.startFn()})),(t=>(t.size++,t.size>e?o:this.nextFn(t.state))))}distinct(e){return new t((()=>({set:new Set,internalState:this.startFn()})),(t=>{let r;do{if(r=this.nextFn(t.internalState),!r.done){const n=e?e(r.value):r.value;if(!t.set.has(n))return t.set.add(n),r}}while(!r.done);return o}))}exclude(t,e){const r=new Set;for(const n of t){const t=e?e(n):n;r.add(t)}return this.filter((t=>{const n=e?e(t):t;return!r.has(n)}))}}function e(t){return"string"==typeof t?t:void 0===t?"undefined":"function"==typeof t.toString?t.toString():Object.prototype.toString.call(t)}function r(t){return!!t&&"function"==typeof t[Symbol.iterator]}const n=new t((()=>{}),(()=>o)),o=Object.freeze({done:!0,value:void 0});var i;exports.Reduction=void 0,(i=exports.Reduction||(exports.Reduction={})).sum=function(t){return t.reduce(((t,e)=>t+e),0)},i.product=function(t){return t.reduce(((t,e)=>t*e),0)},i.min=function(t){return t.reduce(((t,e)=>Math.min(t,e)))},i.max=function(t){return t.reduce(((t,e)=>Math.max(t,e)))},exports.DONE_RESULT=o,exports.EMPTY_STREAM=n,exports.StreamImpl=t,exports.TreeStreamImpl=class extends t{constructor(t,e,r){super((()=>({iterators:(null==r?void 0:r.includeRoot)?[[t][Symbol.iterator]()]:[e(t)[Symbol.iterator]()],pruned:!1})),(t=>{for(t.pruned&&(t.iterators.pop(),t.pruned=!1);t.iterators.length>0;){const r=t.iterators[t.iterators.length-1].next();if(!r.done)return t.iterators.push(e(r.value)[Symbol.iterator]()),r;t.iterators.pop()}return o}))}iterator(){const t={state:this.startFn(),next:()=>this.nextFn(t.state),prune:()=>{t.state.pruned=!0},[Symbol.iterator]:()=>t};return t}},exports.stream=function(...e){if(1===e.length){const n=e[0];if(n instanceof t)return n;if(r(n))return new t((()=>n[Symbol.iterator]()),(t=>t.next()));if("number"==typeof n.length)return new t((()=>({index:0})),(t=>t.index<n.length?{done:!1,value:n[t.index++]}:o))}return e.length>1?new t((()=>({collIndex:0,arrIndex:0})),(t=>{do{if(t.iterator){const e=t.iterator.next();if(!e.done)return e;t.iterator=void 0}if(t.array){if(t.arrIndex<t.array.length)return{done:!1,value:t.array[t.arrIndex++]};t.array=void 0,t.arrIndex=0}if(t.collIndex<e.length){const n=e[t.collIndex++];r(n)?t.iterator=n[Symbol.iterator]():n&&"number"==typeof n.length&&(t.array=n)}}while(t.iterator||t.array||t.collIndex<e.length);return o})):n};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/uri-utils.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e,t=require("../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js");exports.UriUtils=void 0,(e=exports.UriUtils||(exports.UriUtils={})).basename=t.Utils.basename,e.dirname=t.Utils.dirname,e.extname=t.Utils.extname,e.joinPath=t.Utils.joinPath,e.resolvePath=t.Utils.resolvePath,e.equals=function(e,t){return(null==e?void 0:e.toString())===(null==t?void 0:t.toString())},e.relative=function(e,t){const i="string"==typeof e?e:e.path,r="string"==typeof t?t:t.path,n=i.split("/").filter((e=>e.length>0)),s=r.split("/").filter((e=>e.length>0));let l=0;for(;l<n.length&&n[l]===s[l];l++);return"../".repeat(n.length-l)+s.slice(l).join("/")},e.normalize=function(e){return t.URI.parse(e.toString()).toString()},exports.URI=t.URI;

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/validation/document-validator.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e,r=require("../utils/grammar-utils.js"),t=require("../utils/ast-utils.js"),o=require("../utils/cst-utils.js"),i=require("../utils/promise-utils.js"),n=require("./validation-registry.js"),a=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");function s(e){if(e.range)return e.range;let t;return"string"==typeof e.property?t=r.findNodeForProperty(e.node.$cstNode,e.property,e.index):"string"==typeof e.keyword&&(t=r.findNodeForKeyword(e.node.$cstNode,e.keyword,e.index)),null!=t||(t=e.node.$cstNode),t?t.range:{start:{line:0,character:0},end:{line:0,character:0}}}function c(e){switch(e){case"error":return 1;case"warning":return 2;case"info":return 3;case"hint":return 4;default:throw new Error("Invalid diagnostic severity: "+e)}}function d(e){switch(e){case"error":return n.diagnosticData(exports.DocumentValidator.LexingError);case"warning":return n.diagnosticData(exports.DocumentValidator.LexingWarning);case"info":return n.diagnosticData(exports.DocumentValidator.LexingInfo);case"hint":return n.diagnosticData(exports.DocumentValidator.LexingHint);default:throw new Error("Invalid diagnostic severity: "+e)}}exports.DocumentValidator=void 0,(e=exports.DocumentValidator||(exports.DocumentValidator={})).LexingError="lexing-error",e.LexingWarning="lexing-warning",e.LexingInfo="lexing-info",e.LexingHint="lexing-hint",e.ParsingError="parsing-error",e.LinkingError="linking-error",exports.DefaultDocumentValidator=class{constructor(e){this.validationRegistry=e.validation.ValidationRegistry,this.metadata=e.LanguageMetaData}async validateDocument(e,r={},t=a.CancellationToken.None){const o=e.parseResult,n=[];if(await i.interruptAndCheck(t),!r.categories||r.categories.includes("built-in")){if(this.processLexingErrors(o,n,r),r.stopAfterLexingErrors&&n.some((e=>{var r;return(null===(r=e.data)||void 0===r?void 0:r.code)===exports.DocumentValidator.LexingError})))return n;if(this.processParsingErrors(o,n,r),r.stopAfterParsingErrors&&n.some((e=>{var r;return(null===(r=e.data)||void 0===r?void 0:r.code)===exports.DocumentValidator.ParsingError})))return n;if(this.processLinkingErrors(e,n,r),r.stopAfterLinkingErrors&&n.some((e=>{var r;return(null===(r=e.data)||void 0===r?void 0:r.code)===exports.DocumentValidator.LinkingError})))return n}try{n.push(...await this.validateAst(o.value,r,t))}catch(e){if(i.isOperationCancelled(e))throw e;console.error("An error occurred during validation:",e)}return await i.interruptAndCheck(t),n}processLexingErrors(e,r,t){var o,i,n;const a=[...e.lexerErrors,...null!==(i=null===(o=e.lexerReport)||void 0===o?void 0:o.diagnostics)&&void 0!==i?i:[]];for(const e of a){const t=null!==(n=e.severity)&&void 0!==n?n:"error",o={severity:c(t),range:{start:{line:e.line-1,character:e.column-1},end:{line:e.line-1,character:e.column+e.length-1}},message:e.message,data:d(t),source:this.getSource()};r.push(o)}}processParsingErrors(e,r,t){for(const t of e.parserErrors){let e;if(isNaN(t.token.startOffset)){if("previousToken"in t){const r=t.previousToken;if(isNaN(r.startOffset)){const r={line:0,character:0};e={start:r,end:r}}else{const t={line:r.endLine-1,character:r.endColumn};e={start:t,end:t}}}}else e=o.tokenToRange(t.token);if(e){const o={severity:c("error"),range:e,message:t.message,data:n.diagnosticData(exports.DocumentValidator.ParsingError),source:this.getSource()};r.push(o)}}}processLinkingErrors(e,r,t){for(const t of e.references){const e=t.error;if(e){const t={node:e.container,property:e.property,index:e.index,data:{code:exports.DocumentValidator.LinkingError,containerType:e.container.$type,property:e.property,refText:e.reference.$refText}};r.push(this.toDiagnostic("error",e.message,t))}}}async validateAst(e,r,t=a.CancellationToken.None){const o=[],i=(e,r,t)=>{o.push(this.toDiagnostic(e,r,t))};return await this.validateAstBefore(e,r,i,t),await this.validateAstNodes(e,r,i,t),await this.validateAstAfter(e,r,i,t),o}async validateAstBefore(e,r,t,o=a.CancellationToken.None){var n;const s=this.validationRegistry.checksBefore;for(const a of s)await i.interruptAndCheck(o),await a(e,t,null!==(n=r.categories)&&void 0!==n?n:[],o)}async validateAstNodes(e,r,o,n=a.CancellationToken.None){await Promise.all(t.streamAst(e).map((async e=>{await i.interruptAndCheck(n);const t=this.validationRegistry.getChecks(e.$type,r.categories);for(const r of t)await r(e,o,n)})))}async validateAstAfter(e,r,t,o=a.CancellationToken.None){var n;const s=this.validationRegistry.checksAfter;for(const a of s)await i.interruptAndCheck(o),await a(e,t,null!==(n=r.categories)&&void 0!==n?n:[],o)}toDiagnostic(e,r,t){return{message:r,range:s(t),severity:c(e),code:t.code,codeDescription:t.codeDescription,tags:t.tags,relatedInformation:t.relatedInformation,data:t.data,source:this.getSource()}}getSource(){return this.metadata.languageId}},exports.getDiagnosticRange=s,exports.toDiagnosticData=d,exports.toDiagnosticSeverity=c;

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/validation/validation-registry.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../utils/collections.js"),t=require("../utils/promise-utils.js"),r=require("../utils/stream.js"),i=require("../utils/errors.js");exports.ValidationCategory=void 0,(exports.ValidationCategory||(exports.ValidationCategory={})).all=["fast","slow","built-in"];exports.ValidationRegistry=class{constructor(t){this.entries=new e.MultiMap,this.entriesBefore=[],this.entriesAfter=[],this.reflection=t.shared.AstReflection}register(e,t=this,r="fast"){if("built-in"===r)throw new Error("The 'built-in' category is reserved for lexer, parser, and linker errors.");for(const[s,o]of Object.entries(e)){const e=o;if(Array.isArray(e))for(const i of e){const e={check:this.wrapValidationException(i,t),category:r};this.addEntry(s,e)}else if("function"==typeof e){const i={check:this.wrapValidationException(e,t),category:r};this.addEntry(s,i)}else i.assertUnreachable()}}wrapValidationException(e,t){return async(r,i,s)=>{await this.handleException((()=>e.call(t,r,i,s)),"An error occurred during validation",i,r)}}async handleException(e,r,i,s){try{await e()}catch(e){if(t.isOperationCancelled(e))throw e;console.error(`${r}:`,e),e instanceof Error&&e.stack&&console.error(e.stack);i("error",`${r}: ${e instanceof Error?e.message:String(e)}`,{node:s})}}addEntry(e,t){if("AstNode"!==e)for(const r of this.reflection.getAllSubTypes(e))this.entries.add(r,t);else this.entries.add("AstNode",t)}getChecks(e,t){let i=r.stream(this.entries.get(e)).concat(this.entries.get("AstNode"));return t&&(i=i.filter((e=>t.includes(e.category)))),i.map((e=>e.check))}registerBeforeDocument(e,t=this){this.entriesBefore.push(this.wrapPreparationException(e,"An error occurred during set-up of the validation",t))}registerAfterDocument(e,t=this){this.entriesAfter.push(this.wrapPreparationException(e,"An error occurred during tear-down of the validation",t))}wrapPreparationException(e,t,r){return async(i,s,o,n)=>{await this.handleException((()=>e.call(r,i,s,o,n)),t,s,i)}}get checksBefore(){return this.entriesBefore}get checksAfter(){return this.entriesAfter}},exports.diagnosticData=function(e){return{code:e}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/ast-descriptions.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../syntax-tree.js"),t=require("../utils/ast-utils.js"),r=require("../utils/cst-utils.js"),o=require("../utils/promise-utils.js"),s=require("../utils/uri-utils.js"),n=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");exports.DefaultAstNodeDescriptionProvider=class{constructor(e){this.astNodeLocator=e.workspace.AstNodeLocator,this.nameProvider=e.references.NameProvider}createDescription(e,o,s){const n=null!=s?s:t.getDocument(e);null!=o||(o=this.nameProvider.getName(e));const i=this.astNodeLocator.getAstNodePath(e);if(!o)throw new Error(`Node at path ${i} has no name.`);let c;const a=()=>{var t;return null!=c?c:c=r.toDocumentSegment(null!==(t=this.nameProvider.getNameNode(e))&&void 0!==t?t:e.$cstNode)};return{node:e,name:o,get nameSegment(){return a()},selectionSegment:r.toDocumentSegment(e.$cstNode),type:e.$type,documentUri:n.uri,path:i}}},exports.DefaultReferenceDescriptionProvider=class{constructor(e){this.nodeLocator=e.workspace.AstNodeLocator}async createDescriptions(r,s=n.CancellationToken.None){const i=[],c=r.parseResult.value;for(const r of t.streamAst(c))await o.interruptAndCheck(s),t.streamReferences(r).filter((t=>!e.isLinkingError(t))).forEach((e=>{const t=this.createDescription(e);t&&i.push(t)}));return i}createDescription(e){const o=e.reference.$nodeDescription,n=e.reference.$refNode;if(!o||!n)return;const i=t.getDocument(e.container).uri;return{sourceUri:i,sourcePath:this.nodeLocator.getAstNodePath(e.container),targetUri:o.documentUri,targetPath:o.path,segment:r.toDocumentSegment(n),local:s.UriUtils.equals(o.documentUri,i)}}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/ast-node-locator.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});exports.DefaultAstNodeLocator=class{constructor(){this.segmentSeparator="/",this.indexSeparator="@"}getAstNodePath(t){if(t.$container){const e=this.getAstNodePath(t.$container),r=this.getPathSegment(t);return e+this.segmentSeparator+r}return""}getPathSegment({$containerProperty:t,$containerIndex:e}){if(!t)throw new Error("Missing '$containerProperty' in AST node.");return void 0!==e?t+this.indexSeparator+e:t}getAstNode(t,e){return e.split(this.segmentSeparator).reduce(((t,e)=>{if(!t||0===e.length)return t;const r=e.indexOf(this.indexSeparator);if(r>0){const n=e.substring(0,r),s=parseInt(e.substring(r+1)),o=t[n];return null==o?void 0:o[s]}return t[e]}),t)}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/configuration.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t=require("../utils/promise-utils.js"),i=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/events.js");exports.DefaultConfigurationProvider=class{constructor(e){this._ready=new t.Deferred,this.settings={},this.workspaceConfig=!1,this.onConfigurationSectionUpdateEmitter=new i.Emitter,this.serviceRegistry=e.ServiceRegistry}get ready(){return this._ready.promise}initialize(t){var i,e;this.workspaceConfig=null!==(e=null===(i=t.capabilities.workspace)||void 0===i?void 0:i.configuration)&&void 0!==e&&e}async initialized(t){if(this.workspaceConfig){if(t.register){const i=this.serviceRegistry.all;t.register({section:i.map((t=>this.toSectionName(t.LanguageMetaData.languageId)))})}if(t.fetchConfiguration){const i=this.serviceRegistry.all.map((t=>({section:this.toSectionName(t.LanguageMetaData.languageId)}))),e=await t.fetchConfiguration(i);i.forEach(((t,i)=>{this.updateSectionConfiguration(t.section,e[i])}))}}this._ready.resolve()}updateConfiguration(t){t.settings&&Object.keys(t.settings).forEach((i=>{const e=t.settings[i];this.updateSectionConfiguration(i,e),this.onConfigurationSectionUpdateEmitter.fire({section:i,configuration:e})}))}updateSectionConfiguration(t,i){this.settings[t]=i}async getConfiguration(t,i){await this.ready;const e=this.toSectionName(t);if(this.settings[e])return this.settings[e][i]}toSectionName(t){return`${t}`}get onConfigurationSectionUpdate(){return this.onConfigurationSectionUpdateEmitter.event}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/document-builder.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t=require("../utils/disposable.js"),e=require("../utils/collections.js"),i=require("../utils/promise-utils.js"),s=require("../utils/stream.js"),a=require("../validation/validation-registry.js"),n=require("./documents.js"),o=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");exports.DefaultDocumentBuilder=class{constructor(t){this.updateBuildOptions={validation:{categories:["built-in","fast"]}},this.updateListeners=[],this.buildPhaseListeners=new e.MultiMap,this.documentPhaseListeners=new e.MultiMap,this.buildState=new Map,this.documentBuildWaiters=new Map,this.currentState=n.DocumentState.Changed,this.langiumDocuments=t.workspace.LangiumDocuments,this.langiumDocumentFactory=t.workspace.LangiumDocumentFactory,this.textDocuments=t.workspace.TextDocuments,this.indexManager=t.workspace.IndexManager,this.serviceRegistry=t.ServiceRegistry}async build(t,e={},i=o.CancellationToken.None){var s,r;for(const i of t){const t=i.uri.toString();if(i.state===n.DocumentState.Validated){if("boolean"==typeof e.validation&&e.validation)i.state=n.DocumentState.IndexedReferences,i.diagnostics=void 0,this.buildState.delete(t);else if("object"==typeof e.validation){const o=this.buildState.get(t),l=null===(s=null==o?void 0:o.result)||void 0===s?void 0:s.validationChecks;if(l){const s=(null!==(r=e.validation.categories)&&void 0!==r?r:a.ValidationCategory.all).filter((t=>!l.includes(t)));s.length>0&&(this.buildState.set(t,{completed:!1,options:{validation:Object.assign(Object.assign({},e.validation),{categories:s})},result:o.result}),i.state=n.DocumentState.IndexedReferences)}}}else this.buildState.delete(t)}this.currentState=n.DocumentState.Changed,await this.emitUpdate(t.map((t=>t.uri)),[]),await this.buildDocuments(t,e,i)}async update(t,e,a=o.CancellationToken.None){this.currentState=n.DocumentState.Changed;for(const t of e)this.langiumDocuments.deleteDocument(t),this.buildState.delete(t.toString()),this.indexManager.remove(t);for(const e of t){if(!this.langiumDocuments.invalidateDocument(e)){const t=this.langiumDocumentFactory.fromModel({$type:"INVALID"},e);t.state=n.DocumentState.Changed,this.langiumDocuments.addDocument(t)}this.buildState.delete(e.toString())}const r=s.stream(t).concat(e).map((t=>t.toString())).toSet();this.langiumDocuments.all.filter((t=>!r.has(t.uri.toString())&&this.shouldRelink(t,r))).forEach((t=>{this.serviceRegistry.getServices(t.uri).references.Linker.unlink(t),t.state=Math.min(t.state,n.DocumentState.ComputedScopes),t.diagnostics=void 0})),await this.emitUpdate(t,e),await i.interruptAndCheck(a);const l=this.sortDocuments(this.langiumDocuments.all.filter((t=>{var e;return t.state<n.DocumentState.Linked||!(null===(e=this.buildState.get(t.uri.toString()))||void 0===e?void 0:e.completed)})).toArray());await this.buildDocuments(l,this.updateBuildOptions,a)}async emitUpdate(t,e){await Promise.all(this.updateListeners.map((i=>i(t,e))))}sortDocuments(t){let e=0,i=t.length-1;for(;e<i;){for(;e<t.length&&this.hasTextDocument(t[e]);)e++;for(;i>=0&&!this.hasTextDocument(t[i]);)i--;e<i&&([t[e],t[i]]=[t[i],t[e]])}return t}hasTextDocument(t){var e;return Boolean(null===(e=this.textDocuments)||void 0===e?void 0:e.get(t.uri))}shouldRelink(t,e){return!!t.references.some((t=>void 0!==t.error))||this.indexManager.isAffected(t,e)}onUpdate(e){return this.updateListeners.push(e),t.Disposable.create((()=>{const t=this.updateListeners.indexOf(e);t>=0&&this.updateListeners.splice(t,1)}))}async buildDocuments(t,e,i){this.prepareBuild(t,e),await this.runCancelable(t,n.DocumentState.Parsed,i,(t=>this.langiumDocumentFactory.update(t,i))),await this.runCancelable(t,n.DocumentState.IndexedContent,i,(t=>this.indexManager.updateContent(t,i))),await this.runCancelable(t,n.DocumentState.ComputedScopes,i,(async t=>{const e=this.serviceRegistry.getServices(t.uri).references.ScopeComputation;t.precomputedScopes=await e.computeLocalScopes(t,i)})),await this.runCancelable(t,n.DocumentState.Linked,i,(t=>this.serviceRegistry.getServices(t.uri).references.Linker.link(t,i))),await this.runCancelable(t,n.DocumentState.IndexedReferences,i,(t=>this.indexManager.updateReferences(t,i)));const s=t.filter((t=>this.shouldValidate(t)));await this.runCancelable(s,n.DocumentState.Validated,i,(t=>this.validate(t,i)));for(const e of t){const t=this.buildState.get(e.uri.toString());t&&(t.completed=!0)}}prepareBuild(t,e){for(const i of t){const t=i.uri.toString(),s=this.buildState.get(t);s&&!s.completed||this.buildState.set(t,{completed:!1,options:e,result:null==s?void 0:s.result})}}async runCancelable(t,e,s,a){const n=t.filter((t=>t.state<e));for(const t of n)await i.interruptAndCheck(s),await a(t),t.state=e,await this.notifyDocumentPhase(t,e,s);const o=t.filter((t=>t.state===e));await this.notifyBuildPhase(o,e,s),this.currentState=e}onBuildPhase(e,i){return this.buildPhaseListeners.add(e,i),t.Disposable.create((()=>{this.buildPhaseListeners.delete(e,i)}))}onDocumentPhase(e,i){return this.documentPhaseListeners.add(e,i),t.Disposable.create((()=>{this.documentPhaseListeners.delete(e,i)}))}waitUntil(t,e,s){let a;if(e&&"path"in e?a=e:s=e,null!=s||(s=o.CancellationToken.None),a){const e=this.langiumDocuments.getDocument(a);if(e&&e.state>t)return Promise.resolve(a)}return this.currentState>=t?Promise.resolve(void 0):s.isCancellationRequested?Promise.reject(i.OperationCancelled):new Promise(((e,n)=>{const o=this.onBuildPhase(t,(()=>{if(o.dispose(),r.dispose(),a){const t=this.langiumDocuments.getDocument(a);e(null==t?void 0:t.uri)}else e(void 0)})),r=s.onCancellationRequested((()=>{o.dispose(),r.dispose(),n(i.OperationCancelled)}))}))}async notifyDocumentPhase(t,e,s){const a=this.documentPhaseListeners.get(e).slice();for(const e of a)try{await e(t,s)}catch(t){if(!i.isOperationCancelled(t))throw t}}async notifyBuildPhase(t,e,s){if(0===t.length)return;const a=this.buildPhaseListeners.get(e).slice();for(const e of a)await i.interruptAndCheck(s),await e(t,s)}shouldValidate(t){return Boolean(this.getBuildOptions(t).validation)}async validate(t,e){var i,s;const n=this.serviceRegistry.getServices(t.uri).validation.DocumentValidator,o=this.getBuildOptions(t).validation,r="object"==typeof o?o:void 0,l=await n.validateDocument(t,r,e);t.diagnostics?t.diagnostics.push(...l):t.diagnostics=l;const u=this.buildState.get(t.uri.toString());if(u){null!==(i=u.result)&&void 0!==i||(u.result={});const t=null!==(s=null==r?void 0:r.categories)&&void 0!==s?s:a.ValidationCategory.all;u.result.validationChecks?u.result.validationChecks.push(...t):u.result.validationChecks=[...t]}}getBuildOptions(t){var e,i;return null!==(i=null===(e=this.buildState.get(t.uri.toString()))||void 0===e?void 0:e.options)&&void 0!==i?i:{}}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/documents.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../../../../../vscode-languageserver-textdocument@1.0.12/node_modules/vscode-languageserver-textdocument/lib/esm/main.js"),t=require("../utils/stream.js");require("../utils/uri-utils.js");var r,s=require("../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js"),n=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");exports.DocumentState=void 0,(r=exports.DocumentState||(exports.DocumentState={}))[r.Changed=0]="Changed",r[r.Parsed=1]="Parsed",r[r.IndexedContent=2]="IndexedContent",r[r.ComputedScopes=3]="ComputedScopes",r[r.Linked=4]="Linked",r[r.IndexedReferences=5]="IndexedReferences",r[r.Validated=6]="Validated";Object.defineProperty(exports,"TextDocument",{enumerable:!0,get:function(){return e.TextDocument}}),exports.DefaultLangiumDocumentFactory=class{constructor(e){this.serviceRegistry=e.ServiceRegistry,this.textDocuments=e.workspace.TextDocuments,this.fileSystemProvider=e.workspace.FileSystemProvider}async fromUri(e,t=n.CancellationToken.None){const r=await this.fileSystemProvider.readFile(e);return this.createAsync(e,r,t)}fromTextDocument(e,t,r){return t=null!=t?t:s.URI.parse(e.uri),n.CancellationToken.is(r)?this.createAsync(t,e,r):this.create(t,e,r)}fromString(e,t,r){return n.CancellationToken.is(r)?this.createAsync(t,e,r):this.create(t,e,r)}fromModel(e,t){return this.create(t,{$model:e})}create(e,t,r){if("string"==typeof t){const s=this.parse(e,t,r);return this.createLangiumDocument(s,e,void 0,t)}if("$model"in t){const r={value:t.$model,parserErrors:[],lexerErrors:[]};return this.createLangiumDocument(r,e)}{const s=this.parse(e,t.getText(),r);return this.createLangiumDocument(s,e,t)}}async createAsync(e,t,r){if("string"==typeof t){const s=await this.parseAsync(e,t,r);return this.createLangiumDocument(s,e,void 0,t)}{const s=await this.parseAsync(e,t.getText(),r);return this.createLangiumDocument(s,e,t)}}createLangiumDocument(e,t,r,s){let n;if(r)n={parseResult:e,uri:t,state:exports.DocumentState.Parsed,references:[],textDocument:r};else{const r=this.createTextDocumentGetter(t,s);n={parseResult:e,uri:t,state:exports.DocumentState.Parsed,references:[],get textDocument(){return r()}}}return e.value.$document=n,n}async update(e,t){var r,s;const n=null===(r=e.parseResult.value.$cstNode)||void 0===r?void 0:r.root.fullText,o=null===(s=this.textDocuments)||void 0===s?void 0:s.get(e.uri.toString()),i=o?o.getText():await this.fileSystemProvider.readFile(e.uri);if(o)Object.defineProperty(e,"textDocument",{value:o});else{const t=this.createTextDocumentGetter(e.uri,i);Object.defineProperty(e,"textDocument",{get:t})}return n!==i&&(e.parseResult=await this.parseAsync(e.uri,i,t),e.parseResult.value.$document=e),e.state=exports.DocumentState.Parsed,e}parse(e,t,r){return this.serviceRegistry.getServices(e).parser.LangiumParser.parse(t,r)}parseAsync(e,t,r){return this.serviceRegistry.getServices(e).parser.AsyncParser.parse(t,r)}createTextDocumentGetter(t,r){const s=this.serviceRegistry;let n;return()=>null!=n?n:n=e.TextDocument.create(t.toString(),s.getServices(t).LanguageMetaData.languageId,0,null!=r?r:"")}},exports.DefaultLangiumDocuments=class{constructor(e){this.documentMap=new Map,this.langiumDocumentFactory=e.workspace.LangiumDocumentFactory,this.serviceRegistry=e.ServiceRegistry}get all(){return t.stream(this.documentMap.values())}addDocument(e){const t=e.uri.toString();if(this.documentMap.has(t))throw new Error(`A document with the URI '${t}' is already present.`);this.documentMap.set(t,e)}getDocument(e){const t=e.toString();return this.documentMap.get(t)}async getOrCreateDocument(e,t){let r=this.getDocument(e);return r||(r=await this.langiumDocumentFactory.fromUri(e,t),this.addDocument(r),r)}createDocument(e,t,r){if(r)return this.langiumDocumentFactory.fromString(t,e,r).then((e=>(this.addDocument(e),e)));{const r=this.langiumDocumentFactory.fromString(t,e);return this.addDocument(r),r}}hasDocument(e){return this.documentMap.has(e.toString())}invalidateDocument(e){const t=e.toString(),r=this.documentMap.get(t);if(r){this.serviceRegistry.getServices(e).references.Linker.unlink(r),r.state=exports.DocumentState.Changed,r.precomputedScopes=void 0,r.diagnostics=void 0}return r}deleteDocument(e){const t=e.toString(),r=this.documentMap.get(t);return r&&(r.state=exports.DocumentState.Changed,this.documentMap.delete(t)),r}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/file-system-provider.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});class e{readFile(){throw new Error("No file system is available.")}async readDirectory(){return[]}}const r={fileSystemProvider:()=>new e};exports.EmptyFileSystem=r,exports.EmptyFileSystemProvider=e;

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/index-manager.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../utils/ast-utils.js"),t=require("../utils/caching.js"),s=require("../utils/stream.js"),r=require("../utils/uri-utils.js"),i=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");exports.DefaultIndexManager=class{constructor(e){this.symbolIndex=new Map,this.symbolByTypeIndex=new t.ContextCache,this.referenceIndex=new Map,this.documents=e.workspace.LangiumDocuments,this.serviceRegistry=e.ServiceRegistry,this.astReflection=e.AstReflection}findAllReferences(t,i){const n=e.getDocument(t).uri,o=[];return this.referenceIndex.forEach((e=>{e.forEach((e=>{r.UriUtils.equals(e.targetUri,n)&&e.targetPath===i&&o.push(e)}))})),s.stream(o)}allElements(e,t){let r=s.stream(this.symbolIndex.keys());return t&&(r=r.filter((e=>!t||t.has(e)))),r.map((t=>this.getFileDescriptions(t,e))).flat()}getFileDescriptions(e,t){var s;if(!t)return null!==(s=this.symbolIndex.get(e))&&void 0!==s?s:[];const r=this.symbolByTypeIndex.get(e,t,(()=>{var s;return(null!==(s=this.symbolIndex.get(e))&&void 0!==s?s:[]).filter((e=>this.astReflection.isSubtype(e.type,t)))}));return r}remove(e){const t=e.toString();this.symbolIndex.delete(t),this.symbolByTypeIndex.clear(t),this.referenceIndex.delete(t)}async updateContent(e,t=i.CancellationToken.None){const s=this.serviceRegistry.getServices(e.uri),r=await s.references.ScopeComputation.computeExports(e,t),n=e.uri.toString();this.symbolIndex.set(n,r),this.symbolByTypeIndex.clear(n)}async updateReferences(e,t=i.CancellationToken.None){const s=this.serviceRegistry.getServices(e.uri),r=await s.workspace.ReferenceDescriptionProvider.createDescriptions(e,t);this.referenceIndex.set(e.uri.toString(),r)}isAffected(e,t){const s=this.referenceIndex.get(e.uri.toString());return!!s&&s.some((e=>!e.local&&t.has(e.targetUri.toString())))}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/workspace-lock.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../utils/promise-utils.js"),t=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");exports.DefaultWorkspaceLock=class{constructor(){this.previousTokenSource=new t.CancellationTokenSource,this.writeQueue=[],this.readQueue=[],this.done=!0}write(t){this.cancelWrite();const r=e.startCancelableOperation();return this.previousTokenSource=r,this.enqueue(this.writeQueue,t,r.token)}read(e){return this.enqueue(this.readQueue,e)}enqueue(r,i,o=t.CancellationToken.None){const s=new e.Deferred,n={action:i,deferred:s,cancellationToken:o};return r.push(n),this.performNextOperation(),s.promise}async performNextOperation(){if(!this.done)return;const t=[];if(this.writeQueue.length>0)t.push(this.writeQueue.shift());else{if(!(this.readQueue.length>0))return;t.push(...this.readQueue.splice(0,this.readQueue.length))}this.done=!1,await Promise.all(t.map((async({action:t,deferred:r,cancellationToken:i})=>{try{const e=await Promise.resolve().then((()=>t(i)));r.resolve(e)}catch(t){e.isOperationCancelled(t)?r.resolve(void 0):r.reject(t)}}))),this.done=!0,this.performNextOperation()}cancelWrite(){this.previousTokenSource.cancel()}};

package/dist/cjs/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/workspace-manager.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("../utils/promise-utils.js"),i=require("../utils/uri-utils.js"),t=require("../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js"),r=require("../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js");exports.DefaultWorkspaceManager=class{constructor(i){this.initialBuildOptions={},this._ready=new e.Deferred,this.serviceRegistry=i.ServiceRegistry,this.langiumDocuments=i.workspace.LangiumDocuments,this.documentBuilder=i.workspace.DocumentBuilder,this.fileSystemProvider=i.workspace.FileSystemProvider,this.mutex=i.workspace.WorkspaceLock}get ready(){return this._ready.promise}get workspaceFolders(){return this.folders}initialize(e){var i;this.folders=null!==(i=e.workspaceFolders)&&void 0!==i?i:void 0}initialized(e){return this.mutex.write((e=>{var i;return this.initializeWorkspace(null!==(i=this.folders)&&void 0!==i?i:[],e)}))}async initializeWorkspace(i,t=r.CancellationToken.None){const s=await this.performStartup(i);await e.interruptAndCheck(t),await this.documentBuilder.build(s,this.initialBuildOptions,t)}async performStartup(e){const i=this.serviceRegistry.all.flatMap((e=>e.LanguageMetaData.fileExtensions)),t=[],r=e=>{t.push(e),this.langiumDocuments.hasDocument(e.uri)||this.langiumDocuments.addDocument(e)};return await this.loadAdditionalDocuments(e,r),await Promise.all(e.map((e=>[e,this.getRootFolder(e)])).map((async e=>this.traverseFolder(...e,i,r)))),this._ready.resolve(),t}loadAdditionalDocuments(e,i){return Promise.resolve()}getRootFolder(e){return t.URI.parse(e.uri)}async traverseFolder(e,i,t,r){const s=await this.fileSystemProvider.readDirectory(i);await Promise.all(s.map((async i=>{if(this.includeEntry(e,i,t))if(i.isDirectory)await this.traverseFolder(e,i.uri,t,r);else if(i.isFile){const e=await this.langiumDocuments.getOrCreateDocument(i.uri);r(e)}})))}includeEntry(e,t,r){const s=i.UriUtils.basename(t.uri);if(s.startsWith("."))return!1;if(t.isDirectory)return"node_modules"!==s&&"out"!==s;if(t.isFile){const e=i.UriUtils.extname(t.uri);return r.includes(e)}return!1}};

package/dist/cjs/node_modules/.pnpm/layout-base@1.0.2/node_modules/layout-base/layout-base.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t,e=require("../../../../../_virtual/_commonjsHelpers.js"),r=require("../../../../../_virtual/layout-base.js");r.__module.exports,exports.__require=function(){return t||(t=1,n=r.__module,r.__module.exports,e.commonjsGlobal,i=function(){return function(t){var e={};function r(n){if(e[n])return e[n].exports;var i=e[n]={i:n,l:!1,exports:{}};return t[n].call(i.exports,i,i.exports,r),i.l=!0,i.exports}return r.m=t,r.c=e,r.i=function(t){return t},r.d=function(t,e,n){r.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:n})},r.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(e,"a",e),e},r.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},r.p="",r(r.s=26)}([function(t,e,r){function n(){}n.QUALITY=1,n.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,n.DEFAULT_INCREMENTAL=!1,n.DEFAULT_ANIMATION_ON_LAYOUT=!0,n.DEFAULT_ANIMATION_DURING_LAYOUT=!1,n.DEFAULT_ANIMATION_PERIOD=50,n.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,n.DEFAULT_GRAPH_MARGIN=15,n.NODE_DIMENSIONS_INCLUDE_LABELS=!1,n.SIMPLE_NODE_SIZE=40,n.SIMPLE_NODE_HALF_SIZE=n.SIMPLE_NODE_SIZE/2,n.EMPTY_COMPOUND_NODE_SIZE=40,n.MIN_EDGE_LENGTH=1,n.WORLD_BOUNDARY=1e6,n.INITIAL_WORLD_BOUNDARY=n.WORLD_BOUNDARY/1e3,n.WORLD_CENTER_X=1200,n.WORLD_CENTER_Y=900,t.exports=n},function(t,e,r){var n=r(2),i=r(8),o=r(9);function s(t,e,r){n.call(this,r),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=r,this.bendpoints=[],this.source=t,this.target=e}for(var a in s.prototype=Object.create(n.prototype),n)s[a]=n[a];s.prototype.getSource=function(){return this.source},s.prototype.getTarget=function(){return this.target},s.prototype.isInterGraph=function(){return this.isInterGraph},s.prototype.getLength=function(){return this.length},s.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},s.prototype.getBendpoints=function(){return this.bendpoints},s.prototype.getLca=function(){return this.lca},s.prototype.getSourceInLca=function(){return this.sourceInLca},s.prototype.getTargetInLca=function(){return this.targetInLca},s.prototype.getOtherEnd=function(t){if(this.source===t)return this.target;if(this.target===t)return this.source;throw"Node is not incident with this edge"},s.prototype.getOtherEndInGraph=function(t,e){for(var r=this.getOtherEnd(t),n=e.getGraphManager().getRoot();;){if(r.getOwner()==e)return r;if(r.getOwner()==n)break;r=r.getOwner().getParent()}return null},s.prototype.updateLength=function(){var t=new Array(4);this.isOverlapingSourceAndTarget=i.getIntersection(this.target.getRect(),this.source.getRect(),t),this.isOverlapingSourceAndTarget||(this.lengthX=t[0]-t[2],this.lengthY=t[1]-t[3],Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},s.prototype.updateLengthSimple=function(){this.lengthX=this.target.getCenterX()-this.source.getCenterX(),this.lengthY=this.target.getCenterY()-this.source.getCenterY(),Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},t.exports=s},function(t,e,r){t.exports=function(t){this.vGraphObject=t}},function(t,e,r){var n=r(2),i=r(10),o=r(13),s=r(0),a=r(16),h=r(4);function u(t,e,r,s){null==r&&null==s&&(s=e),n.call(this,s),null!=t.graphManager&&(t=t.graphManager),this.estimatedSize=i.MIN_VALUE,this.inclusionTreeDepth=i.MAX_VALUE,this.vGraphObject=s,this.edges=[],this.graphManager=t,this.rect=null!=r&&null!=e?new o(e.x,e.y,r.width,r.height):new o}for(var l in u.prototype=Object.create(n.prototype),n)u[l]=n[l];u.prototype.getEdges=function(){return this.edges},u.prototype.getChild=function(){return this.child},u.prototype.getOwner=function(){return this.owner},u.prototype.getWidth=function(){return this.rect.width},u.prototype.setWidth=function(t){this.rect.width=t},u.prototype.getHeight=function(){return this.rect.height},u.prototype.setHeight=function(t){this.rect.height=t},u.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},u.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},u.prototype.getCenter=function(){return new h(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},u.prototype.getLocation=function(){return new h(this.rect.x,this.rect.y)},u.prototype.getRect=function(){return this.rect},u.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},u.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},u.prototype.setRect=function(t,e){this.rect.x=t.x,this.rect.y=t.y,this.rect.width=e.width,this.rect.height=e.height},u.prototype.setCenter=function(t,e){this.rect.x=t-this.rect.width/2,this.rect.y=e-this.rect.height/2},u.prototype.setLocation=function(t,e){this.rect.x=t,this.rect.y=e},u.prototype.moveBy=function(t,e){this.rect.x+=t,this.rect.y+=e},u.prototype.getEdgeListToNode=function(t){var e=[],r=this;return r.edges.forEach((function(n){if(n.target==t){if(n.source!=r)throw"Incorrect edge source!";e.push(n)}})),e},u.prototype.getEdgesBetween=function(t){var e=[],r=this;return r.edges.forEach((function(n){if(n.source!=r&&n.target!=r)throw"Incorrect edge source and/or target";n.target!=t&&n.source!=t||e.push(n)})),e},u.prototype.getNeighborsList=function(){var t=new Set,e=this;return e.edges.forEach((function(r){if(r.source==e)t.add(r.target);else{if(r.target!=e)throw"Incorrect incidency!";t.add(r.source)}})),t},u.prototype.withChildren=function(){var t=new Set;if(t.add(this),null!=this.child)for(var e=this.child.getNodes(),r=0;r<e.length;r++)e[r].withChildren().forEach((function(e){t.add(e)}));return t},u.prototype.getNoOfChildren=function(){var t=0;if(null==this.child)t=1;else for(var e=this.child.getNodes(),r=0;r<e.length;r++)t+=e[r].getNoOfChildren();return 0==t&&(t=1),t},u.prototype.getEstimatedSize=function(){if(this.estimatedSize==i.MIN_VALUE)throw"assert failed";return this.estimatedSize},u.prototype.calcEstimatedSize=function(){return null==this.child?this.estimatedSize=(this.rect.width+this.rect.height)/2:(this.estimatedSize=this.child.calcEstimatedSize(),this.rect.width=this.estimatedSize,this.rect.height=this.estimatedSize,this.estimatedSize)},u.prototype.scatter=function(){var t,e,r=-s.INITIAL_WORLD_BOUNDARY,n=s.INITIAL_WORLD_BOUNDARY;t=s.WORLD_CENTER_X+a.nextDouble()*(n-r)+r;var i=-s.INITIAL_WORLD_BOUNDARY,o=s.INITIAL_WORLD_BOUNDARY;e=s.WORLD_CENTER_Y+a.nextDouble()*(o-i)+i,this.rect.x=t,this.rect.y=e},u.prototype.updateBounds=function(){if(null==this.getChild())throw"assert failed";if(0!=this.getChild().getNodes().length){var t=this.getChild();if(t.updateBounds(!0),this.rect.x=t.getLeft(),this.rect.y=t.getTop(),this.setWidth(t.getRight()-t.getLeft()),this.setHeight(t.getBottom()-t.getTop()),s.NODE_DIMENSIONS_INCLUDE_LABELS){var e=t.getRight()-t.getLeft(),r=t.getBottom()-t.getTop();this.labelWidth>e&&(this.rect.x-=(this.labelWidth-e)/2,this.setWidth(this.labelWidth)),this.labelHeight>r&&("center"==this.labelPos?this.rect.y-=(this.labelHeight-r)/2:"top"==this.labelPos&&(this.rect.y-=this.labelHeight-r),this.setHeight(this.labelHeight))}}},u.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==i.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},u.prototype.transform=function(t){var e=this.rect.x;e>s.WORLD_BOUNDARY?e=s.WORLD_BOUNDARY:e<-s.WORLD_BOUNDARY&&(e=-s.WORLD_BOUNDARY);var r=this.rect.y;r>s.WORLD_BOUNDARY?r=s.WORLD_BOUNDARY:r<-s.WORLD_BOUNDARY&&(r=-s.WORLD_BOUNDARY);var n=new h(e,r),i=t.inverseTransformPoint(n);this.setLocation(i.x,i.y)},u.prototype.getLeft=function(){return this.rect.x},u.prototype.getRight=function(){return this.rect.x+this.rect.width},u.prototype.getTop=function(){return this.rect.y},u.prototype.getBottom=function(){return this.rect.y+this.rect.height},u.prototype.getParent=function(){return null==this.owner?null:this.owner.getParent()},t.exports=u},function(t,e,r){function n(t,e){null==t&&null==e?(this.x=0,this.y=0):(this.x=t,this.y=e)}n.prototype.getX=function(){return this.x},n.prototype.getY=function(){return this.y},n.prototype.setX=function(t){this.x=t},n.prototype.setY=function(t){this.y=t},n.prototype.getDifference=function(t){return new DimensionD(this.x-t.x,this.y-t.y)},n.prototype.getCopy=function(){return new n(this.x,this.y)},n.prototype.translate=function(t){return this.x+=t.width,this.y+=t.height,this},t.exports=n},function(t,e,r){var n=r(2),i=r(10),o=r(0),s=r(6),a=r(3),h=r(1),u=r(13),l=r(12),g=r(11);function c(t,e,r){n.call(this,r),this.estimatedSize=i.MIN_VALUE,this.margin=o.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=t,null!=e&&e instanceof s?this.graphManager=e:null!=e&&e instanceof Layout&&(this.graphManager=e.graphManager)}for(var p in c.prototype=Object.create(n.prototype),n)c[p]=n[p];c.prototype.getNodes=function(){return this.nodes},c.prototype.getEdges=function(){return this.edges},c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getParent=function(){return this.parent},c.prototype.getLeft=function(){return this.left},c.prototype.getRight=function(){return this.right},c.prototype.getTop=function(){return this.top},c.prototype.getBottom=function(){return this.bottom},c.prototype.isConnected=function(){return this.isConnected},c.prototype.add=function(t,e,r){if(null==e&&null==r){var n=t;if(null==this.graphManager)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(n)>-1)throw"Node already in graph!";return n.owner=this,this.getNodes().push(n),n}var i=t;if(!(this.getNodes().indexOf(e)>-1&&this.getNodes().indexOf(r)>-1))throw"Source or target not in graph!";if(e.owner!=r.owner||e.owner!=this)throw"Both owners must be this graph!";return e.owner!=r.owner?null:(i.source=e,i.target=r,i.isInterGraph=!1,this.getEdges().push(i),e.edges.push(i),r!=e&&r.edges.push(i),i)},c.prototype.remove=function(t){var e=t;if(t instanceof a){if(null==e)throw"Node is null!";if(null==e.owner||e.owner!=this)throw"Owner graph is invalid!";if(null==this.graphManager)throw"Owner graph manager is invalid!";for(var r=e.edges.slice(),n=r.length,i=0;i<n;i++)(o=r[i]).isInterGraph?this.graphManager.remove(o):o.source.owner.remove(o);if(-1==(s=this.nodes.indexOf(e)))throw"Node not in owner node list!";this.nodes.splice(s,1)}else if(t instanceof h){var o;if(null==(o=t))throw"Edge is null!";if(null==o.source||null==o.target)throw"Source and/or target is null!";if(null==o.source.owner||null==o.target.owner||o.source.owner!=this||o.target.owner!=this)throw"Source and/or target owner is invalid!";var s,u=o.source.edges.indexOf(o),l=o.target.edges.indexOf(o);if(!(u>-1&&l>-1))throw"Source and/or target doesn't know this edge!";if(o.source.edges.splice(u,1),o.target!=o.source&&o.target.edges.splice(l,1),-1==(s=o.source.owner.getEdges().indexOf(o)))throw"Not in owner's edge list!";o.source.owner.getEdges().splice(s,1)}},c.prototype.updateLeftTop=function(){for(var t,e,r,n=i.MAX_VALUE,o=i.MAX_VALUE,s=this.getNodes(),a=s.length,h=0;h<a;h++){var u=s[h];n>(t=u.getTop())&&(n=t),o>(e=u.getLeft())&&(o=e)}return n==i.MAX_VALUE?null:(r=null!=s[0].getParent().paddingLeft?s[0].getParent().paddingLeft:this.margin,this.left=o-r,this.top=n-r,new l(this.left,this.top))},c.prototype.updateBounds=function(t){for(var e,r,n,o,s,a=i.MAX_VALUE,h=-i.MAX_VALUE,l=i.MAX_VALUE,g=-i.MAX_VALUE,c=this.nodes,p=c.length,f=0;f<p;f++){var d=c[f];t&&null!=d.child&&d.updateBounds(),a>(e=d.getLeft())&&(a=e),h<(r=d.getRight())&&(h=r),l>(n=d.getTop())&&(l=n),g<(o=d.getBottom())&&(g=o)}var y=new u(a,l,h-a,g-l);a==i.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),s=null!=c[0].getParent().paddingLeft?c[0].getParent().paddingLeft:this.margin,this.left=y.x-s,this.right=y.x+y.width+s,this.top=y.y-s,this.bottom=y.y+y.height+s},c.calculateBounds=function(t){for(var e,r,n,o,s=i.MAX_VALUE,a=-i.MAX_VALUE,h=i.MAX_VALUE,l=-i.MAX_VALUE,g=t.length,c=0;c<g;c++){var p=t[c];s>(e=p.getLeft())&&(s=e),a<(r=p.getRight())&&(a=r),h>(n=p.getTop())&&(h=n),l<(o=p.getBottom())&&(l=o)}return new u(s,h,a-s,l-h)},c.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},c.prototype.getEstimatedSize=function(){if(this.estimatedSize==i.MIN_VALUE)throw"assert failed";return this.estimatedSize},c.prototype.calcEstimatedSize=function(){for(var t=0,e=this.nodes,r=e.length,n=0;n<r;n++)t+=e[n].calcEstimatedSize();return this.estimatedSize=0==t?o.EMPTY_COMPOUND_NODE_SIZE:t/Math.sqrt(this.nodes.length),this.estimatedSize},c.prototype.updateConnected=function(){var t=this;if(0!=this.nodes.length){var e,r,n=new g,i=new Set,o=this.nodes[0];for(o.withChildren().forEach((function(t){n.push(t),i.add(t)}));0!==n.length;)for(var s=(e=(o=n.shift()).getEdges()).length,a=0;a<s;a++)null==(r=e[a].getOtherEndInGraph(o,this))||i.has(r)||r.withChildren().forEach((function(t){n.push(t),i.add(t)}));if(this.isConnected=!1,i.size>=this.nodes.length){var h=0;i.forEach((function(e){e.owner==t&&h++})),h==this.nodes.length&&(this.isConnected=!0)}}else this.isConnected=!0},t.exports=c},function(t,e,r){var n,i=r(1);function o(t){n=r(5),this.layout=t,this.graphs=[],this.edges=[]}o.prototype.addRoot=function(){var t=this.layout.newGraph(),e=this.layout.newNode(null),r=this.add(t,e);return this.setRootGraph(r),this.rootGraph},o.prototype.add=function(t,e,r,n,i){if(null==r&&null==n&&null==i){if(null==t)throw"Graph is null!";if(null==e)throw"Parent node is null!";if(this.graphs.indexOf(t)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(t),null!=t.parent)throw"Already has a parent!";if(null!=e.child)throw"Already has a child!";return t.parent=e,e.child=t,t}i=r,r=t;var o=(n=e).getOwner(),s=i.getOwner();if(null==o||o.getGraphManager()!=this)throw"Source not in this graph mgr!";if(null==s||s.getGraphManager()!=this)throw"Target not in this graph mgr!";if(o==s)return r.isInterGraph=!1,o.add(r,n,i);if(r.isInterGraph=!0,r.source=n,r.target=i,this.edges.indexOf(r)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(r),null==r.source||null==r.target)throw"Edge source and/or target is null!";if(-1!=r.source.edges.indexOf(r)||-1!=r.target.edges.indexOf(r))throw"Edge already in source and/or target incidency list!";return r.source.edges.push(r),r.target.edges.push(r),r},o.prototype.remove=function(t){if(t instanceof n){var e=t;if(e.getGraphManager()!=this)throw"Graph not in this graph mgr";if(e!=this.rootGraph&&(null==e.parent||e.parent.graphManager!=this))throw"Invalid parent node!";for(var r,o=[],s=(o=o.concat(e.getEdges())).length,a=0;a<s;a++)r=o[a],e.remove(r);var h,u=[];for(s=(u=u.concat(e.getNodes())).length,a=0;a<s;a++)h=u[a],e.remove(h);e==this.rootGraph&&this.setRootGraph(null);var l=this.graphs.indexOf(e);this.graphs.splice(l,1),e.parent=null}else if(t instanceof i){if(null==(r=t))throw"Edge is null!";if(!r.isInterGraph)throw"Not an inter-graph edge!";if(null==r.source||null==r.target)throw"Source and/or target is null!";if(-1==r.source.edges.indexOf(r)||-1==r.target.edges.indexOf(r))throw"Source and/or target doesn't know this edge!";if(l=r.source.edges.indexOf(r),r.source.edges.splice(l,1),l=r.target.edges.indexOf(r),r.target.edges.splice(l,1),null==r.source.owner||null==r.source.owner.getGraphManager())throw"Edge owner graph or owner graph manager is null!";if(-1==r.source.owner.getGraphManager().edges.indexOf(r))throw"Not in owner graph manager's edge list!";l=r.source.owner.getGraphManager().edges.indexOf(r),r.source.owner.getGraphManager().edges.splice(l,1)}},o.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},o.prototype.getGraphs=function(){return this.graphs},o.prototype.getAllNodes=function(){if(null==this.allNodes){for(var t=[],e=this.getGraphs(),r=e.length,n=0;n<r;n++)t=t.concat(e[n].getNodes());this.allNodes=t}return this.allNodes},o.prototype.resetAllNodes=function(){this.allNodes=null},o.prototype.resetAllEdges=function(){this.allEdges=null},o.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},o.prototype.getAllEdges=function(){if(null==this.allEdges){var t=[],e=this.getGraphs();e.length;for(var r=0;r<e.length;r++)t=t.concat(e[r].getEdges());t=t.concat(this.edges),this.allEdges=t}return this.allEdges},o.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},o.prototype.setAllNodesToApplyGravitation=function(t){if(null!=this.allNodesToApplyGravitation)throw"assert failed";this.allNodesToApplyGravitation=t},o.prototype.getRoot=function(){return this.rootGraph},o.prototype.setRootGraph=function(t){if(t.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=t,null==t.parent&&(t.parent=this.layout.newNode("Root node"))},o.prototype.getLayout=function(){return this.layout},o.prototype.isOneAncestorOfOther=function(t,e){if(null==t||null==e)throw"assert failed";if(t==e)return!0;for(var r,n=t.getOwner();null!=(r=n.getParent());){if(r==e)return!0;if(null==(n=r.getOwner()))break}for(n=e.getOwner();null!=(r=n.getParent());){if(r==t)return!0;if(null==(n=r.getOwner()))break}return!1},o.prototype.calcLowestCommonAncestors=function(){for(var t,e,r,n,i,o=this.getAllEdges(),s=o.length,a=0;a<s;a++)if(e=(t=o[a]).source,r=t.target,t.lca=null,t.sourceInLca=e,t.targetInLca=r,e!=r){for(n=e.getOwner();null==t.lca;){for(t.targetInLca=r,i=r.getOwner();null==t.lca;){if(i==n){t.lca=i;break}if(i==this.rootGraph)break;if(null!=t.lca)throw"assert failed";t.targetInLca=i.getParent(),i=t.targetInLca.getOwner()}if(n==this.rootGraph)break;null==t.lca&&(t.sourceInLca=n.getParent(),n=t.sourceInLca.getOwner())}if(null==t.lca)throw"assert failed"}else t.lca=e.getOwner()},o.prototype.calcLowestCommonAncestor=function(t,e){if(t==e)return t.getOwner();for(var r=t.getOwner();null!=r;){for(var n=e.getOwner();null!=n;){if(n==r)return n;n=n.getParent().getOwner()}r=r.getParent().getOwner()}return r},o.prototype.calcInclusionTreeDepths=function(t,e){var r;null==t&&null==e&&(t=this.rootGraph,e=1);for(var n=t.getNodes(),i=n.length,o=0;o<i;o++)(r=n[o]).inclusionTreeDepth=e,null!=r.child&&this.calcInclusionTreeDepths(r.child,e+1)},o.prototype.includesInvalidEdge=function(){for(var t,e=this.edges.length,r=0;r<e;r++)if(t=this.edges[r],this.isOneAncestorOfOther(t.source,t.target))return!0;return!1},t.exports=o},function(t,e,r){var n=r(0);function i(){}for(var o in n)i[o]=n[o];i.MAX_ITERATIONS=2500,i.DEFAULT_EDGE_LENGTH=50,i.DEFAULT_SPRING_STRENGTH=.45,i.DEFAULT_REPULSION_STRENGTH=4500,i.DEFAULT_GRAVITY_STRENGTH=.4,i.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,i.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,i.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,i.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,i.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,i.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,i.COOLING_ADAPTATION_FACTOR=.33,i.ADAPTATION_LOWER_NODE_LIMIT=1e3,i.ADAPTATION_UPPER_NODE_LIMIT=5e3,i.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,i.MAX_NODE_DISPLACEMENT=3*i.MAX_NODE_DISPLACEMENT_INCREMENTAL,i.MIN_REPULSION_DIST=i.DEFAULT_EDGE_LENGTH/10,i.CONVERGENCE_CHECK_PERIOD=100,i.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,i.MIN_EDGE_LENGTH=1,i.GRID_CALCULATION_CHECK_PERIOD=10,t.exports=i},function(t,e,r){var n=r(12);function i(){}i.calcSeparationAmount=function(t,e,r,n){if(!t.intersects(e))throw"assert failed";var i=new Array(2);this.decideDirectionsForOverlappingNodes(t,e,i),r[0]=Math.min(t.getRight(),e.getRight())-Math.max(t.x,e.x),r[1]=Math.min(t.getBottom(),e.getBottom())-Math.max(t.y,e.y),t.getX()<=e.getX()&&t.getRight()>=e.getRight()?r[0]+=Math.min(e.getX()-t.getX(),t.getRight()-e.getRight()):e.getX()<=t.getX()&&e.getRight()>=t.getRight()&&(r[0]+=Math.min(t.getX()-e.getX(),e.getRight()-t.getRight())),t.getY()<=e.getY()&&t.getBottom()>=e.getBottom()?r[1]+=Math.min(e.getY()-t.getY(),t.getBottom()-e.getBottom()):e.getY()<=t.getY()&&e.getBottom()>=t.getBottom()&&(r[1]+=Math.min(t.getY()-e.getY(),e.getBottom()-t.getBottom()));var o=Math.abs((e.getCenterY()-t.getCenterY())/(e.getCenterX()-t.getCenterX()));e.getCenterY()===t.getCenterY()&&e.getCenterX()===t.getCenterX()&&(o=1);var s=o*r[0],a=r[1]/o;r[0]<a?a=r[0]:s=r[1],r[0]=-1*i[0]*(a/2+n),r[1]=-1*i[1]*(s/2+n)},i.decideDirectionsForOverlappingNodes=function(t,e,r){t.getCenterX()<e.getCenterX()?r[0]=-1:r[0]=1,t.getCenterY()<e.getCenterY()?r[1]=-1:r[1]=1},i.getIntersection2=function(t,e,r){var n=t.getCenterX(),i=t.getCenterY(),o=e.getCenterX(),s=e.getCenterY();if(t.intersects(e))return r[0]=n,r[1]=i,r[2]=o,r[3]=s,!0;var a=t.getX(),h=t.getY(),u=t.getRight(),l=t.getX(),g=t.getBottom(),c=t.getRight(),p=t.getWidthHalf(),f=t.getHeightHalf(),d=e.getX(),y=e.getY(),E=e.getRight(),v=e.getX(),A=e.getBottom(),_=e.getRight(),O=e.getWidthHalf(),N=e.getHeightHalf(),L=!1,T=!1;if(n===o){if(i>s)return r[0]=n,r[1]=h,r[2]=o,r[3]=A,!1;if(i<s)return r[0]=n,r[1]=g,r[2]=o,r[3]=y,!1}else if(i===s){if(n>o)return r[0]=a,r[1]=i,r[2]=E,r[3]=s,!1;if(n<o)return r[0]=u,r[1]=i,r[2]=d,r[3]=s,!1}else{var I=t.height/t.width,D=e.height/e.width,m=(s-i)/(o-n),w=void 0,R=void 0,M=void 0,x=void 0,C=void 0,G=void 0;if(-I===m?n>o?(r[0]=l,r[1]=g,L=!0):(r[0]=u,r[1]=h,L=!0):I===m&&(n>o?(r[0]=a,r[1]=h,L=!0):(r[0]=c,r[1]=g,L=!0)),-D===m?o>n?(r[2]=v,r[3]=A,T=!0):(r[2]=E,r[3]=y,T=!0):D===m&&(o>n?(r[2]=d,r[3]=y,T=!0):(r[2]=_,r[3]=A,T=!0)),L&&T)return!1;if(n>o?i>s?(w=this.getCardinalDirection(I,m,4),R=this.getCardinalDirection(D,m,2)):(w=this.getCardinalDirection(-I,m,3),R=this.getCardinalDirection(-D,m,1)):i>s?(w=this.getCardinalDirection(-I,m,1),R=this.getCardinalDirection(-D,m,3)):(w=this.getCardinalDirection(I,m,2),R=this.getCardinalDirection(D,m,4)),!L)switch(w){case 1:x=h,M=n+-f/m,r[0]=M,r[1]=x;break;case 2:M=c,x=i+p*m,r[0]=M,r[1]=x;break;case 3:x=g,M=n+f/m,r[0]=M,r[1]=x;break;case 4:M=l,x=i+-p*m,r[0]=M,r[1]=x}if(!T)switch(R){case 1:G=y,C=o+-N/m,r[2]=C,r[3]=G;break;case 2:C=_,G=s+O*m,r[2]=C,r[3]=G;break;case 3:G=A,C=o+N/m,r[2]=C,r[3]=G;break;case 4:C=v,G=s+-O*m,r[2]=C,r[3]=G}}return!1},i.getCardinalDirection=function(t,e,r){return t>e?r:1+r%4},i.getIntersection=function(t,e,r,i){if(null==i)return this.getIntersection2(t,e,r);var o,s,a,h,u,l,g,c=t.x,p=t.y,f=e.x,d=e.y,y=r.x,E=r.y,v=i.x,A=i.y;return 0==(g=(o=d-p)*(h=y-v)-(s=A-E)*(a=c-f))?null:new n((a*(l=v*E-y*A)-h*(u=f*p-c*d))/g,(s*u-o*l)/g)},i.angleOfVector=function(t,e,r,n){var i=void 0;return t!==r?(i=Math.atan((n-e)/(r-t)),r<t?i+=Math.PI:n<e&&(i+=this.TWO_PI)):i=n<e?this.ONE_AND_HALF_PI:this.HALF_PI,i},i.doIntersect=function(t,e,r,n){var i=t.x,o=t.y,s=e.x,a=e.y,h=r.x,u=r.y,l=n.x,g=n.y,c=(s-i)*(g-u)-(l-h)*(a-o);if(0===c)return!1;var p=((g-u)*(l-i)+(h-l)*(g-o))/c,f=((o-a)*(l-i)+(s-i)*(g-o))/c;return 0<p&&p<1&&0<f&&f<1},i.HALF_PI=.5*Math.PI,i.ONE_AND_HALF_PI=1.5*Math.PI,i.TWO_PI=2*Math.PI,i.THREE_PI=3*Math.PI,t.exports=i},function(t,e,r){function n(){}n.sign=function(t){return t>0?1:t<0?-1:0},n.floor=function(t){return t<0?Math.ceil(t):Math.floor(t)},n.ceil=function(t){return t<0?Math.floor(t):Math.ceil(t)},t.exports=n},function(t,e,r){function n(){}n.MAX_VALUE=2147483647,n.MIN_VALUE=-2147483648,t.exports=n},function(t,e,r){var n=function(){function t(t,e){for(var r=0;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}return function(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}}(),i=function(t){return{value:t,next:null,prev:null}},o=function(t,e,r,n){return null!==t?t.next=e:n.head=e,null!==r?r.prev=e:n.tail=e,e.prev=t,e.next=r,n.length++,e},s=function(t,e){var r=t.prev,n=t.next;return null!==r?r.next=n:e.head=n,null!==n?n.prev=r:e.tail=r,t.prev=t.next=null,e.length--,t},a=function(){function t(e){var r=this;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.length=0,this.head=null,this.tail=null,null!=e&&e.forEach((function(t){return r.push(t)}))}return n(t,[{key:"size",value:function(){return this.length}},{key:"insertBefore",value:function(t,e){return o(e.prev,i(t),e,this)}},{key:"insertAfter",value:function(t,e){return o(e,i(t),e.next,this)}},{key:"insertNodeBefore",value:function(t,e){return o(e.prev,t,e,this)}},{key:"insertNodeAfter",value:function(t,e){return o(e,t,e.next,this)}},{key:"push",value:function(t){return o(this.tail,i(t),null,this)}},{key:"unshift",value:function(t){return o(null,i(t),this.head,this)}},{key:"remove",value:function(t){return s(t,this)}},{key:"pop",value:function(){return s(this.tail,this).value}},{key:"popNode",value:function(){return s(this.tail,this)}},{key:"shift",value:function(){return s(this.head,this).value}},{key:"shiftNode",value:function(){return s(this.head,this)}},{key:"get_object_at",value:function(t){if(t<=this.length()){for(var e=1,r=this.head;e<t;)r=r.next,e++;return r.value}}},{key:"set_object_at",value:function(t,e){if(t<=this.length()){for(var r=1,n=this.head;r<t;)n=n.next,r++;n.value=e}}}]),t}();t.exports=a},function(t,e,r){function n(t,e,r){this.x=null,this.y=null,null==t&&null==e&&null==r?(this.x=0,this.y=0):"number"==typeof t&&"number"==typeof e&&null==r?(this.x=t,this.y=e):"Point"==t.constructor.name&&null==e&&null==r&&(r=t,this.x=r.x,this.y=r.y)}n.prototype.getX=function(){return this.x},n.prototype.getY=function(){return this.y},n.prototype.getLocation=function(){return new n(this.x,this.y)},n.prototype.setLocation=function(t,e,r){"Point"==t.constructor.name&&null==e&&null==r?(r=t,this.setLocation(r.x,r.y)):"number"==typeof t&&"number"==typeof e&&null==r&&(parseInt(t)==t&&parseInt(e)==e?this.move(t,e):(this.x=Math.floor(t+.5),this.y=Math.floor(e+.5)))},n.prototype.move=function(t,e){this.x=t,this.y=e},n.prototype.translate=function(t,e){this.x+=t,this.y+=e},n.prototype.equals=function(t){if("Point"==t.constructor.name){var e=t;return this.x==e.x&&this.y==e.y}return this==t},n.prototype.toString=function(){return(new n).constructor.name+"[x="+this.x+",y="+this.y+"]"},t.exports=n},function(t,e,r){function n(t,e,r,n){this.x=0,this.y=0,this.width=0,this.height=0,null!=t&&null!=e&&null!=r&&null!=n&&(this.x=t,this.y=e,this.width=r,this.height=n)}n.prototype.getX=function(){return this.x},n.prototype.setX=function(t){this.x=t},n.prototype.getY=function(){return this.y},n.prototype.setY=function(t){this.y=t},n.prototype.getWidth=function(){return this.width},n.prototype.setWidth=function(t){this.width=t},n.prototype.getHeight=function(){return this.height},n.prototype.setHeight=function(t){this.height=t},n.prototype.getRight=function(){return this.x+this.width},n.prototype.getBottom=function(){return this.y+this.height},n.prototype.intersects=function(t){return!(this.getRight()<t.x||this.getBottom()<t.y||t.getRight()<this.x||t.getBottom()<this.y)},n.prototype.getCenterX=function(){return this.x+this.width/2},n.prototype.getMinX=function(){return this.getX()},n.prototype.getMaxX=function(){return this.getX()+this.width},n.prototype.getCenterY=function(){return this.y+this.height/2},n.prototype.getMinY=function(){return this.getY()},n.prototype.getMaxY=function(){return this.getY()+this.height},n.prototype.getWidthHalf=function(){return this.width/2},n.prototype.getHeightHalf=function(){return this.height/2},t.exports=n},function(t,e,r){var n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t};function i(){}i.lastID=0,i.createID=function(t){return i.isPrimitive(t)?t:(null!=t.uniqueID||(t.uniqueID=i.getString(),i.lastID++),t.uniqueID)},i.getString=function(t){return null==t&&(t=i.lastID),"Object#"+t},i.isPrimitive=function(t){var e=void 0===t?"undefined":n(t);return null==t||"object"!=e&&"function"!=e},t.exports=i},function(t,e,r){function n(t){if(Array.isArray(t)){for(var e=0,r=Array(t.length);e<t.length;e++)r[e]=t[e];return r}return Array.from(t)}var i=r(0),o=r(6),s=r(3),a=r(1),h=r(5),u=r(4),l=r(17),g=r(27);function c(t){g.call(this),this.layoutQuality=i.QUALITY,this.createBendsAsNeeded=i.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=i.DEFAULT_INCREMENTAL,this.animationOnLayout=i.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=i.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=i.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=i.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new o(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,null!=t&&(this.isRemoteUse=t)}c.RANDOM_SEED=1,c.prototype=Object.create(g.prototype),c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},c.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},c.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},c.prototype.newGraphManager=function(){var t=new o(this);return this.graphManager=t,t},c.prototype.newGraph=function(t){return new h(null,this.graphManager,t)},c.prototype.newNode=function(t){return new s(this.graphManager,t)},c.prototype.newEdge=function(t){return new a(null,null,t)},c.prototype.checkLayoutSuccess=function(){return null==this.graphManager.getRoot()||0==this.graphManager.getRoot().getNodes().length||this.graphManager.includesInvalidEdge()},c.prototype.runLayout=function(){var t;return this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters(),t=!this.checkLayoutSuccess()&&this.layout(),"during"!==i.ANIMATE&&(t&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,t)},c.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},c.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var t=this.graphManager.getAllEdges(),e=0;e<t.length;e++)t[e];var r=this.graphManager.getRoot().getNodes();for(e=0;e<r.length;e++)r[e];this.update(this.graphManager.getRoot())}},c.prototype.update=function(t){if(null==t)this.update2();else if(t instanceof s){var e=t;if(null!=e.getChild())for(var r=e.getChild().getNodes(),n=0;n<r.length;n++)update(r[n]);null!=e.vGraphObject&&e.vGraphObject.update(e)}else if(t instanceof a){var i=t;null!=i.vGraphObject&&i.vGraphObject.update(i)}else if(t instanceof h){var o=t;null!=o.vGraphObject&&o.vGraphObject.update(o)}},c.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=i.QUALITY,this.animationDuringLayout=i.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=i.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=i.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=i.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=i.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=i.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},c.prototype.transform=function(t){if(null==t)this.transform(new u(0,0));else{var e=new l,r=this.graphManager.getRoot().updateLeftTop();if(null!=r){e.setWorldOrgX(t.x),e.setWorldOrgY(t.y),e.setDeviceOrgX(r.x),e.setDeviceOrgY(r.y);for(var n=this.getAllNodes(),i=0;i<n.length;i++)n[i].transform(e)}}},c.prototype.positionNodesRandomly=function(t){if(null==t)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var e,r,n=t.getNodes(),i=0;i<n.length;i++)null==(r=(e=n[i]).getChild())||0==r.getNodes().length?e.scatter():(this.positionNodesRandomly(r),e.updateBounds())},c.prototype.getFlatForest=function(){for(var t=[],e=!0,r=this.graphManager.getRoot().getNodes(),i=!0,o=0;o<r.length;o++)null!=r[o].getChild()&&(i=!1);if(!i)return t;var s=new Set,a=[],h=new Map,u=[];for(u=u.concat(r);u.length>0&&e;){for(a.push(u[0]);a.length>0&&e;){var l=a[0];a.splice(0,1),s.add(l);var g=l.getEdges();for(o=0;o<g.length;o++){var c=g[o].getOtherEnd(l);if(h.get(l)!=c){if(s.has(c)){e=!1;break}a.push(c),h.set(c,l)}}}if(e){var p=[].concat(n(s));for(t.push(p),o=0;o<p.length;o++){var f=p[o],d=u.indexOf(f);d>-1&&u.splice(d,1)}s=new Set,h=new Map}else t=[]}return t},c.prototype.createDummyNodesForBendpoints=function(t){for(var e=[],r=t.source,n=this.graphManager.calcLowestCommonAncestor(t.source,t.target),i=0;i<t.bendpoints.length;i++){var o=this.newNode(null);o.setRect(new Point(0,0),new Dimension(1,1)),n.add(o);var s=this.newEdge(null);this.graphManager.add(s,r,o),e.add(o),r=o}return s=this.newEdge(null),this.graphManager.add(s,r,t.target),this.edgeToDummyNodes.set(t,e),t.isInterGraph()?this.graphManager.remove(t):n.remove(t),e},c.prototype.createBendpointsFromDummyNodes=function(){var t=[];t=t.concat(this.graphManager.getAllEdges()),t=[].concat(n(this.edgeToDummyNodes.keys())).concat(t);for(var e=0;e<t.length;e++){var r=t[e];if(r.bendpoints.length>0){for(var i=this.edgeToDummyNodes.get(r),o=0;o<i.length;o++){var s=i[o],a=new u(s.getCenterX(),s.getCenterY()),h=r.bendpoints.get(o);h.x=a.x,h.y=a.y,s.getOwner().remove(s)}this.graphManager.add(r,r.source,r.target)}}},c.transform=function(t,e,r,n){if(null!=r&&null!=n){var i=e;return t<=50?i-=(e-e/r)/50*(50-t):i+=(e*n-e)/50*(t-50),i}var o,s;return t<=50?(o=9*e/500,s=e/10):(o=9*e/50,s=-8*e),o*t+s},c.findCenterOfTree=function(t){var e=[];e=e.concat(t);var r=[],n=new Map,i=!1,o=null;1!=e.length&&2!=e.length||(i=!0,o=e[0]);for(var s=0;s<e.length;s++){var a=(l=e[s]).getNeighborsList().size;n.set(l,l.getNeighborsList().size),1==a&&r.push(l)}var h=[];for(h=h.concat(r);!i;){var u=[];for(u=u.concat(h),h=[],s=0;s<e.length;s++){var l=e[s],g=e.indexOf(l);g>=0&&e.splice(g,1),l.getNeighborsList().forEach((function(t){if(r.indexOf(t)<0){var e=n.get(t)-1;1==e&&h.push(t),n.set(t,e)}}))}r=r.concat(h),1!=e.length&&2!=e.length||(i=!0,o=e[0])}return o},c.prototype.setGraphManager=function(t){this.graphManager=t},t.exports=c},function(t,e,r){function n(){}n.seed=1,n.x=0,n.nextDouble=function(){return n.x=1e4*Math.sin(n.seed++),n.x-Math.floor(n.x)},t.exports=n},function(t,e,r){var n=r(4);function i(t,e){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}i.prototype.getWorldOrgX=function(){return this.lworldOrgX},i.prototype.setWorldOrgX=function(t){this.lworldOrgX=t},i.prototype.getWorldOrgY=function(){return this.lworldOrgY},i.prototype.setWorldOrgY=function(t){this.lworldOrgY=t},i.prototype.getWorldExtX=function(){return this.lworldExtX},i.prototype.setWorldExtX=function(t){this.lworldExtX=t},i.prototype.getWorldExtY=function(){return this.lworldExtY},i.prototype.setWorldExtY=function(t){this.lworldExtY=t},i.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},i.prototype.setDeviceOrgX=function(t){this.ldeviceOrgX=t},i.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},i.prototype.setDeviceOrgY=function(t){this.ldeviceOrgY=t},i.prototype.getDeviceExtX=function(){return this.ldeviceExtX},i.prototype.setDeviceExtX=function(t){this.ldeviceExtX=t},i.prototype.getDeviceExtY=function(){return this.ldeviceExtY},i.prototype.setDeviceExtY=function(t){this.ldeviceExtY=t},i.prototype.transformX=function(t){var e=0,r=this.lworldExtX;return 0!=r&&(e=this.ldeviceOrgX+(t-this.lworldOrgX)*this.ldeviceExtX/r),e},i.prototype.transformY=function(t){var e=0,r=this.lworldExtY;return 0!=r&&(e=this.ldeviceOrgY+(t-this.lworldOrgY)*this.ldeviceExtY/r),e},i.prototype.inverseTransformX=function(t){var e=0,r=this.ldeviceExtX;return 0!=r&&(e=this.lworldOrgX+(t-this.ldeviceOrgX)*this.lworldExtX/r),e},i.prototype.inverseTransformY=function(t){var e=0,r=this.ldeviceExtY;return 0!=r&&(e=this.lworldOrgY+(t-this.ldeviceOrgY)*this.lworldExtY/r),e},i.prototype.inverseTransformPoint=function(t){return new n(this.inverseTransformX(t.x),this.inverseTransformY(t.y))},t.exports=i},function(t,e,r){var n=r(15),i=r(7),o=r(0),s=r(8),a=r(9);function h(){n.call(this),this.useSmartIdealEdgeLengthCalculation=i.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.idealEdgeLength=i.DEFAULT_EDGE_LENGTH,this.springConstant=i.DEFAULT_SPRING_STRENGTH,this.repulsionConstant=i.DEFAULT_REPULSION_STRENGTH,this.gravityConstant=i.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=i.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=i.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=i.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*i.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=i.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=i.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=i.MAX_ITERATIONS}for(var u in h.prototype=Object.create(n.prototype),n)h[u]=n[u];h.prototype.initParameters=function(){n.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=i.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},h.prototype.calcIdealEdgeLengths=function(){for(var t,e,r,n,s,a,h=this.getGraphManager().getAllEdges(),u=0;u<h.length;u++)(t=h[u]).idealLength=this.idealEdgeLength,t.isInterGraph&&(r=t.getSource(),n=t.getTarget(),s=t.getSourceInLca().getEstimatedSize(),a=t.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(t.idealLength+=s+a-2*o.SIMPLE_NODE_SIZE),e=t.getLca().getInclusionTreeDepth(),t.idealLength+=i.DEFAULT_EDGE_LENGTH*i.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(r.getInclusionTreeDepth()+n.getInclusionTreeDepth()-2*e))},h.prototype.initSpringEmbedder=function(){var t=this.getAllNodes().length;this.incremental?(t>i.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*i.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(t-i.ADAPTATION_LOWER_NODE_LIMIT)/(i.ADAPTATION_UPPER_NODE_LIMIT-i.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-i.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=i.MAX_NODE_DISPLACEMENT_INCREMENTAL):(t>i.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(i.COOLING_ADAPTATION_FACTOR,1-(t-i.ADAPTATION_LOWER_NODE_LIMIT)/(i.ADAPTATION_UPPER_NODE_LIMIT-i.ADAPTATION_LOWER_NODE_LIMIT)*(1-i.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=i.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(5*this.getAllNodes().length,this.maxIterations),this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},h.prototype.calcSpringForces=function(){for(var t,e=this.getAllEdges(),r=0;r<e.length;r++)t=e[r],this.calcSpringForce(t,t.idealLength)},h.prototype.calcRepulsionForces=function(){var t,e,r,n,o,s=!(arguments.length>0&&void 0!==arguments[0])||arguments[0],a=arguments.length>1&&void 0!==arguments[1]&&arguments[1],h=this.getAllNodes();if(this.useFRGridVariant)for(this.totalIterations%i.GRID_CALCULATION_CHECK_PERIOD==1&&s&&this.updateGrid(),o=new Set,t=0;t<h.length;t++)r=h[t],this.calculateRepulsionForceOfANode(r,o,s,a),o.add(r);else for(t=0;t<h.length;t++)for(r=h[t],e=t+1;e<h.length;e++)n=h[e],r.getOwner()==n.getOwner()&&this.calcRepulsionForce(r,n)},h.prototype.calcGravitationalForces=function(){for(var t,e=this.getAllNodesToApplyGravitation(),r=0;r<e.length;r++)t=e[r],this.calcGravitationalForce(t)},h.prototype.moveNodes=function(){for(var t=this.getAllNodes(),e=0;e<t.length;e++)t[e].move()},h.prototype.calcSpringForce=function(t,e){var r,n,i,o,s=t.getSource(),a=t.getTarget();if(this.uniformLeafNodeSizes&&null==s.getChild()&&null==a.getChild())t.updateLengthSimple();else if(t.updateLength(),t.isOverlapingSourceAndTarget)return;0!=(r=t.getLength())&&(i=(n=this.springConstant*(r-e))*(t.lengthX/r),o=n*(t.lengthY/r),s.springForceX+=i,s.springForceY+=o,a.springForceX-=i,a.springForceY-=o)},h.prototype.calcRepulsionForce=function(t,e){var r,n,o,h,u,l,g,c=t.getRect(),p=e.getRect(),f=new Array(2),d=new Array(4);if(c.intersects(p)){s.calcSeparationAmount(c,p,f,i.DEFAULT_EDGE_LENGTH/2),l=2*f[0],g=2*f[1];var y=t.noOfChildren*e.noOfChildren/(t.noOfChildren+e.noOfChildren);t.repulsionForceX-=y*l,t.repulsionForceY-=y*g,e.repulsionForceX+=y*l,e.repulsionForceY+=y*g}else this.uniformLeafNodeSizes&&null==t.getChild()&&null==e.getChild()?(r=p.getCenterX()-c.getCenterX(),n=p.getCenterY()-c.getCenterY()):(s.getIntersection(c,p,d),r=d[2]-d[0],n=d[3]-d[1]),Math.abs(r)<i.MIN_REPULSION_DIST&&(r=a.sign(r)*i.MIN_REPULSION_DIST),Math.abs(n)<i.MIN_REPULSION_DIST&&(n=a.sign(n)*i.MIN_REPULSION_DIST),o=r*r+n*n,h=Math.sqrt(o),l=(u=this.repulsionConstant*t.noOfChildren*e.noOfChildren/o)*r/h,g=u*n/h,t.repulsionForceX-=l,t.repulsionForceY-=g,e.repulsionForceX+=l,e.repulsionForceY+=g},h.prototype.calcGravitationalForce=function(t){var e,r,n,i,o,s,a,h;r=((e=t.getOwner()).getRight()+e.getLeft())/2,n=(e.getTop()+e.getBottom())/2,i=t.getCenterX()-r,o=t.getCenterY()-n,s=Math.abs(i)+t.getWidth()/2,a=Math.abs(o)+t.getHeight()/2,t.getOwner()==this.graphManager.getRoot()?(s>(h=e.getEstimatedSize()*this.gravityRangeFactor)||a>h)&&(t.gravitationForceX=-this.gravityConstant*i,t.gravitationForceY=-this.gravityConstant*o):(s>(h=e.getEstimatedSize()*this.compoundGravityRangeFactor)||a>h)&&(t.gravitationForceX=-this.gravityConstant*i*this.compoundGravityConstant,t.gravitationForceY=-this.gravityConstant*o*this.compoundGravityConstant)},h.prototype.isConverged=function(){var t,e=!1;return this.totalIterations>this.maxIterations/3&&(e=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),t=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,t||e},h.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},h.prototype.calcNoOfChildrenForAllNodes=function(){for(var t,e=this.graphManager.getAllNodes(),r=0;r<e.length;r++)(t=e[r]).noOfChildren=t.getNoOfChildren()},h.prototype.calcGrid=function(t){var e,r;e=parseInt(Math.ceil((t.getRight()-t.getLeft())/this.repulsionRange)),r=parseInt(Math.ceil((t.getBottom()-t.getTop())/this.repulsionRange));for(var n=new Array(e),i=0;i<e;i++)n[i]=new Array(r);for(i=0;i<e;i++)for(var o=0;o<r;o++)n[i][o]=new Array;return n},h.prototype.addNodeToGrid=function(t,e,r){var n,i,o,s;n=parseInt(Math.floor((t.getRect().x-e)/this.repulsionRange)),i=parseInt(Math.floor((t.getRect().width+t.getRect().x-e)/this.repulsionRange)),o=parseInt(Math.floor((t.getRect().y-r)/this.repulsionRange)),s=parseInt(Math.floor((t.getRect().height+t.getRect().y-r)/this.repulsionRange));for(var a=n;a<=i;a++)for(var h=o;h<=s;h++)this.grid[a][h].push(t),t.setGridCoordinates(n,i,o,s)},h.prototype.updateGrid=function(){var t,e,r=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),t=0;t<r.length;t++)e=r[t],this.addNodeToGrid(e,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},h.prototype.calculateRepulsionForceOfANode=function(t,e,r,n){if(this.totalIterations%i.GRID_CALCULATION_CHECK_PERIOD==1&&r||n){var o,s=new Set;t.surrounding=new Array;for(var a=this.grid,h=t.startX-1;h<t.finishX+2;h++)for(var u=t.startY-1;u<t.finishY+2;u++)if(!(h<0||u<0||h>=a.length||u>=a[0].length))for(var l=0;l<a[h][u].length;l++)if(o=a[h][u][l],t.getOwner()==o.getOwner()&&t!=o&&!e.has(o)&&!s.has(o)){var g=Math.abs(t.getCenterX()-o.getCenterX())-(t.getWidth()/2+o.getWidth()/2),c=Math.abs(t.getCenterY()-o.getCenterY())-(t.getHeight()/2+o.getHeight()/2);g<=this.repulsionRange&&c<=this.repulsionRange&&s.add(o)}t.surrounding=[].concat(function(t){if(Array.isArray(t)){for(var e=0,r=Array(t.length);e<t.length;e++)r[e]=t[e];return r}return Array.from(t)}(s))}for(h=0;h<t.surrounding.length;h++)this.calcRepulsionForce(t,t.surrounding[h])},h.prototype.calcRepulsionRange=function(){return 0},t.exports=h},function(t,e,r){var n=r(1),i=r(7);function o(t,e,r){n.call(this,t,e,r),this.idealLength=i.DEFAULT_EDGE_LENGTH}for(var s in o.prototype=Object.create(n.prototype),n)o[s]=n[s];t.exports=o},function(t,e,r){var n=r(3);function i(t,e,r,i){n.call(this,t,e,r,i),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0,this.startX=0,this.finishX=0,this.startY=0,this.finishY=0,this.surrounding=[]}for(var o in i.prototype=Object.create(n.prototype),n)i[o]=n[o];i.prototype.setGridCoordinates=function(t,e,r,n){this.startX=t,this.finishX=e,this.startY=r,this.finishY=n},t.exports=i},function(t,e,r){function n(t,e){this.width=0,this.height=0,null!==t&&null!==e&&(this.height=e,this.width=t)}n.prototype.getWidth=function(){return this.width},n.prototype.setWidth=function(t){this.width=t},n.prototype.getHeight=function(){return this.height},n.prototype.setHeight=function(t){this.height=t},t.exports=n},function(t,e,r){var n=r(14);function i(){this.map={},this.keys=[]}i.prototype.put=function(t,e){var r=n.createID(t);this.contains(r)||(this.map[r]=e,this.keys.push(t))},i.prototype.contains=function(t){return n.createID(t),null!=this.map[t]},i.prototype.get=function(t){var e=n.createID(t);return this.map[e]},i.prototype.keySet=function(){return this.keys},t.exports=i},function(t,e,r){var n=r(14);function i(){this.set={}}i.prototype.add=function(t){var e=n.createID(t);this.contains(e)||(this.set[e]=t)},i.prototype.remove=function(t){delete this.set[n.createID(t)]},i.prototype.clear=function(){this.set={}},i.prototype.contains=function(t){return this.set[n.createID(t)]==t},i.prototype.isEmpty=function(){return 0===this.size()},i.prototype.size=function(){return Object.keys(this.set).length},i.prototype.addAllTo=function(t){for(var e=Object.keys(this.set),r=e.length,n=0;n<r;n++)t.push(this.set[e[n]])},i.prototype.size=function(){return Object.keys(this.set).length},i.prototype.addAll=function(t){for(var e=t.length,r=0;r<e;r++){var n=t[r];this.add(n)}},t.exports=i},function(t,e,r){var n=function(){function t(t,e){for(var r=0;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}return function(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}}(),i=r(11),o=function(){function t(e,r){!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),null===r&&void 0===r||(this.compareFunction=this._defaultCompareFunction);var n=void 0;n=e instanceof i?e.size():e.length,this._quicksort(e,0,n-1)}return n(t,[{key:"_quicksort",value:function(t,e,r){if(e<r){var n=this._partition(t,e,r);this._quicksort(t,e,n),this._quicksort(t,n+1,r)}}},{key:"_partition",value:function(t,e,r){for(var n=this._get(t,e),i=e,o=r;;){for(;this.compareFunction(n,this._get(t,o));)o--;for(;this.compareFunction(this._get(t,i),n);)i++;if(!(i<o))return o;this._swap(t,i,o),i++,o--}}},{key:"_get",value:function(t,e){return t instanceof i?t.get_object_at(e):t[e]}},{key:"_set",value:function(t,e,r){t instanceof i?t.set_object_at(e,r):t[e]=r}},{key:"_swap",value:function(t,e,r){var n=this._get(t,e);this._set(t,e,this._get(t,r)),this._set(t,r,n)}},{key:"_defaultCompareFunction",value:function(t,e){return e>t}}]),t}();t.exports=o},function(t,e,r){var n=function(){function t(t,e){for(var r=0;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}return function(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}}(),i=function(){function t(e,r){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1,i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:-1,o=arguments.length>4&&void 0!==arguments[4]?arguments[4]:-1;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.sequence1=e,this.sequence2=r,this.match_score=n,this.mismatch_penalty=i,this.gap_penalty=o,this.iMax=e.length+1,this.jMax=r.length+1,this.grid=new Array(this.iMax);for(var s=0;s<this.iMax;s++){this.grid[s]=new Array(this.jMax);for(var a=0;a<this.jMax;a++)this.grid[s][a]=0}this.tracebackGrid=new Array(this.iMax);for(var h=0;h<this.iMax;h++){this.tracebackGrid[h]=new Array(this.jMax);for(var u=0;u<this.jMax;u++)this.tracebackGrid[h][u]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return n(t,[{key:"getScore",value:function(){return this.score}},{key:"getAlignments",value:function(){return this.alignments}},{key:"computeGrids",value:function(){for(var t=1;t<this.jMax;t++)this.grid[0][t]=this.grid[0][t-1]+this.gap_penalty,this.tracebackGrid[0][t]=[!1,!1,!0];for(var e=1;e<this.iMax;e++)this.grid[e][0]=this.grid[e-1][0]+this.gap_penalty,this.tracebackGrid[e][0]=[!1,!0,!1];for(var r=1;r<this.iMax;r++)for(var n=1;n<this.jMax;n++){var i=[this.sequence1[r-1]===this.sequence2[n-1]?this.grid[r-1][n-1]+this.match_score:this.grid[r-1][n-1]+this.mismatch_penalty,this.grid[r-1][n]+this.gap_penalty,this.grid[r][n-1]+this.gap_penalty],o=this.arrayAllMaxIndexes(i);this.grid[r][n]=i[o[0]],this.tracebackGrid[r][n]=[o.includes(0),o.includes(1),o.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]}},{key:"alignmentTraceback",value:function(){var t=[];for(t.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});t[0];){var e=t[0],r=this.tracebackGrid[e.pos[0]][e.pos[1]];r[0]&&t.push({pos:[e.pos[0]-1,e.pos[1]-1],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),r[1]&&t.push({pos:[e.pos[0]-1,e.pos[1]],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:"-"+e.seq2}),r[2]&&t.push({pos:[e.pos[0],e.pos[1]-1],seq1:"-"+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),0===e.pos[0]&&0===e.pos[1]&&this.alignments.push({sequence1:e.seq1,sequence2:e.seq2}),t.shift()}return this.alignments}},{key:"getAllIndexes",value:function(t,e){for(var r=[],n=-1;-1!==(n=t.indexOf(e,n+1));)r.push(n);return r}},{key:"arrayAllMaxIndexes",value:function(t){return this.getAllIndexes(t,Math.max.apply(null,t))}}]),t}();t.exports=i},function(t,e,r){var n=function(){};n.FDLayout=r(18),n.FDLayoutConstants=r(7),n.FDLayoutEdge=r(19),n.FDLayoutNode=r(20),n.DimensionD=r(21),n.HashMap=r(22),n.HashSet=r(23),n.IGeometry=r(8),n.IMath=r(9),n.Integer=r(10),n.Point=r(12),n.PointD=r(4),n.RandomSeed=r(16),n.RectangleD=r(13),n.Transform=r(17),n.UniqueIDGeneretor=r(14),n.Quicksort=r(24),n.LinkedList=r(11),n.LGraphObject=r(2),n.LGraph=r(5),n.LEdge=r(1),n.LGraphManager=r(6),n.LNode=r(3),n.Layout=r(15),n.LayoutConstants=r(0),n.NeedlemanWunsch=r(25),t.exports=n},function(t,e,r){function n(){this.listeners=[]}var i=n.prototype;i.addListener=function(t,e){this.listeners.push({event:t,callback:e})},i.removeListener=function(t,e){for(var r=this.listeners.length;r>=0;r--){var n=this.listeners[r];n.event===t&&n.callback===e&&this.listeners.splice(r,1)}},i.emit=function(t,e){for(var r=0;r<this.listeners.length;r++){var n=this.listeners[r];t===n.event&&n.callback(e)}},t.exports=n}])},n.exports=i()),r.__module.exports;var n,i};

package/dist/cjs/node_modules/.pnpm/layout-base@2.0.1/node_modules/layout-base/layout-base.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t,e=require("../../../../../_virtual/_commonjsHelpers.js"),i=require("../../../../../_virtual/layout-base2.js");i.__module.exports,exports.__require=function(){return t||(t=1,r=i.__module,i.__module.exports,e.commonjsGlobal,n=function(){return function(t){var e={};function i(r){if(e[r])return e[r].exports;var n=e[r]={i:r,l:!1,exports:{}};return t[r].call(n.exports,n,n.exports,i),n.l=!0,n.exports}return i.m=t,i.c=e,i.i=function(t){return t},i.d=function(t,e,r){i.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:r})},i.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return i.d(e,"a",e),e},i.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},i.p="",i(i.s=28)}([function(t,e,i){function r(){}r.QUALITY=1,r.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,r.DEFAULT_INCREMENTAL=!1,r.DEFAULT_ANIMATION_ON_LAYOUT=!0,r.DEFAULT_ANIMATION_DURING_LAYOUT=!1,r.DEFAULT_ANIMATION_PERIOD=50,r.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,r.DEFAULT_GRAPH_MARGIN=15,r.NODE_DIMENSIONS_INCLUDE_LABELS=!1,r.SIMPLE_NODE_SIZE=40,r.SIMPLE_NODE_HALF_SIZE=r.SIMPLE_NODE_SIZE/2,r.EMPTY_COMPOUND_NODE_SIZE=40,r.MIN_EDGE_LENGTH=1,r.WORLD_BOUNDARY=1e6,r.INITIAL_WORLD_BOUNDARY=r.WORLD_BOUNDARY/1e3,r.WORLD_CENTER_X=1200,r.WORLD_CENTER_Y=900,t.exports=r},function(t,e,i){var r=i(2),n=i(8),o=i(9);function s(t,e,i){r.call(this,i),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=i,this.bendpoints=[],this.source=t,this.target=e}for(var h in s.prototype=Object.create(r.prototype),r)s[h]=r[h];s.prototype.getSource=function(){return this.source},s.prototype.getTarget=function(){return this.target},s.prototype.isInterGraph=function(){return this.isInterGraph},s.prototype.getLength=function(){return this.length},s.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},s.prototype.getBendpoints=function(){return this.bendpoints},s.prototype.getLca=function(){return this.lca},s.prototype.getSourceInLca=function(){return this.sourceInLca},s.prototype.getTargetInLca=function(){return this.targetInLca},s.prototype.getOtherEnd=function(t){if(this.source===t)return this.target;if(this.target===t)return this.source;throw"Node is not incident with this edge"},s.prototype.getOtherEndInGraph=function(t,e){for(var i=this.getOtherEnd(t),r=e.getGraphManager().getRoot();;){if(i.getOwner()==e)return i;if(i.getOwner()==r)break;i=i.getOwner().getParent()}return null},s.prototype.updateLength=function(){var t=new Array(4);this.isOverlapingSourceAndTarget=n.getIntersection(this.target.getRect(),this.source.getRect(),t),this.isOverlapingSourceAndTarget||(this.lengthX=t[0]-t[2],this.lengthY=t[1]-t[3],Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},s.prototype.updateLengthSimple=function(){this.lengthX=this.target.getCenterX()-this.source.getCenterX(),this.lengthY=this.target.getCenterY()-this.source.getCenterY(),Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},t.exports=s},function(t,e,i){t.exports=function(t){this.vGraphObject=t}},function(t,e,i){var r=i(2),n=i(10),o=i(13),s=i(0),h=i(16),a=i(5);function l(t,e,i,s){null==i&&null==s&&(s=e),r.call(this,s),null!=t.graphManager&&(t=t.graphManager),this.estimatedSize=n.MIN_VALUE,this.inclusionTreeDepth=n.MAX_VALUE,this.vGraphObject=s,this.edges=[],this.graphManager=t,this.rect=null!=i&&null!=e?new o(e.x,e.y,i.width,i.height):new o}for(var u in l.prototype=Object.create(r.prototype),r)l[u]=r[u];l.prototype.getEdges=function(){return this.edges},l.prototype.getChild=function(){return this.child},l.prototype.getOwner=function(){return this.owner},l.prototype.getWidth=function(){return this.rect.width},l.prototype.setWidth=function(t){this.rect.width=t},l.prototype.getHeight=function(){return this.rect.height},l.prototype.setHeight=function(t){this.rect.height=t},l.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},l.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},l.prototype.getCenter=function(){return new a(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},l.prototype.getLocation=function(){return new a(this.rect.x,this.rect.y)},l.prototype.getRect=function(){return this.rect},l.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},l.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},l.prototype.setRect=function(t,e){this.rect.x=t.x,this.rect.y=t.y,this.rect.width=e.width,this.rect.height=e.height},l.prototype.setCenter=function(t,e){this.rect.x=t-this.rect.width/2,this.rect.y=e-this.rect.height/2},l.prototype.setLocation=function(t,e){this.rect.x=t,this.rect.y=e},l.prototype.moveBy=function(t,e){this.rect.x+=t,this.rect.y+=e},l.prototype.getEdgeListToNode=function(t){var e=[],i=this;return i.edges.forEach((function(r){if(r.target==t){if(r.source!=i)throw"Incorrect edge source!";e.push(r)}})),e},l.prototype.getEdgesBetween=function(t){var e=[],i=this;return i.edges.forEach((function(r){if(r.source!=i&&r.target!=i)throw"Incorrect edge source and/or target";r.target!=t&&r.source!=t||e.push(r)})),e},l.prototype.getNeighborsList=function(){var t=new Set,e=this;return e.edges.forEach((function(i){if(i.source==e)t.add(i.target);else{if(i.target!=e)throw"Incorrect incidency!";t.add(i.source)}})),t},l.prototype.withChildren=function(){var t=new Set;if(t.add(this),null!=this.child)for(var e=this.child.getNodes(),i=0;i<e.length;i++)e[i].withChildren().forEach((function(e){t.add(e)}));return t},l.prototype.getNoOfChildren=function(){var t=0;if(null==this.child)t=1;else for(var e=this.child.getNodes(),i=0;i<e.length;i++)t+=e[i].getNoOfChildren();return 0==t&&(t=1),t},l.prototype.getEstimatedSize=function(){if(this.estimatedSize==n.MIN_VALUE)throw"assert failed";return this.estimatedSize},l.prototype.calcEstimatedSize=function(){return null==this.child?this.estimatedSize=(this.rect.width+this.rect.height)/2:(this.estimatedSize=this.child.calcEstimatedSize(),this.rect.width=this.estimatedSize,this.rect.height=this.estimatedSize,this.estimatedSize)},l.prototype.scatter=function(){var t,e,i=-s.INITIAL_WORLD_BOUNDARY,r=s.INITIAL_WORLD_BOUNDARY;t=s.WORLD_CENTER_X+h.nextDouble()*(r-i)+i;var n=-s.INITIAL_WORLD_BOUNDARY,o=s.INITIAL_WORLD_BOUNDARY;e=s.WORLD_CENTER_Y+h.nextDouble()*(o-n)+n,this.rect.x=t,this.rect.y=e},l.prototype.updateBounds=function(){if(null==this.getChild())throw"assert failed";if(0!=this.getChild().getNodes().length){var t=this.getChild();if(t.updateBounds(!0),this.rect.x=t.getLeft(),this.rect.y=t.getTop(),this.setWidth(t.getRight()-t.getLeft()),this.setHeight(t.getBottom()-t.getTop()),s.NODE_DIMENSIONS_INCLUDE_LABELS){var e=t.getRight()-t.getLeft(),i=t.getBottom()-t.getTop();this.labelWidth&&("left"==this.labelPosHorizontal?(this.rect.x-=this.labelWidth,this.setWidth(e+this.labelWidth)):"center"==this.labelPosHorizontal&&this.labelWidth>e?(this.rect.x-=(this.labelWidth-e)/2,this.setWidth(this.labelWidth)):"right"==this.labelPosHorizontal&&this.setWidth(e+this.labelWidth)),this.labelHeight&&("top"==this.labelPosVertical?(this.rect.y-=this.labelHeight,this.setHeight(i+this.labelHeight)):"center"==this.labelPosVertical&&this.labelHeight>i?(this.rect.y-=(this.labelHeight-i)/2,this.setHeight(this.labelHeight)):"bottom"==this.labelPosVertical&&this.setHeight(i+this.labelHeight))}}},l.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==n.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},l.prototype.transform=function(t){var e=this.rect.x;e>s.WORLD_BOUNDARY?e=s.WORLD_BOUNDARY:e<-s.WORLD_BOUNDARY&&(e=-s.WORLD_BOUNDARY);var i=this.rect.y;i>s.WORLD_BOUNDARY?i=s.WORLD_BOUNDARY:i<-s.WORLD_BOUNDARY&&(i=-s.WORLD_BOUNDARY);var r=new a(e,i),n=t.inverseTransformPoint(r);this.setLocation(n.x,n.y)},l.prototype.getLeft=function(){return this.rect.x},l.prototype.getRight=function(){return this.rect.x+this.rect.width},l.prototype.getTop=function(){return this.rect.y},l.prototype.getBottom=function(){return this.rect.y+this.rect.height},l.prototype.getParent=function(){return null==this.owner?null:this.owner.getParent()},t.exports=l},function(t,e,i){var r=i(0);function n(){}for(var o in r)n[o]=r[o];n.MAX_ITERATIONS=2500,n.DEFAULT_EDGE_LENGTH=50,n.DEFAULT_SPRING_STRENGTH=.45,n.DEFAULT_REPULSION_STRENGTH=4500,n.DEFAULT_GRAVITY_STRENGTH=.4,n.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,n.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,n.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,n.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,n.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,n.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,n.COOLING_ADAPTATION_FACTOR=.33,n.ADAPTATION_LOWER_NODE_LIMIT=1e3,n.ADAPTATION_UPPER_NODE_LIMIT=5e3,n.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,n.MAX_NODE_DISPLACEMENT=3*n.MAX_NODE_DISPLACEMENT_INCREMENTAL,n.MIN_REPULSION_DIST=n.DEFAULT_EDGE_LENGTH/10,n.CONVERGENCE_CHECK_PERIOD=100,n.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,n.MIN_EDGE_LENGTH=1,n.GRID_CALCULATION_CHECK_PERIOD=10,t.exports=n},function(t,e,i){function r(t,e){null==t&&null==e?(this.x=0,this.y=0):(this.x=t,this.y=e)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.setX=function(t){this.x=t},r.prototype.setY=function(t){this.y=t},r.prototype.getDifference=function(t){return new DimensionD(this.x-t.x,this.y-t.y)},r.prototype.getCopy=function(){return new r(this.x,this.y)},r.prototype.translate=function(t){return this.x+=t.width,this.y+=t.height,this},t.exports=r},function(t,e,i){var r=i(2),n=i(10),o=i(0),s=i(7),h=i(3),a=i(1),l=i(13),u=i(12),g=i(11);function c(t,e,i){r.call(this,i),this.estimatedSize=n.MIN_VALUE,this.margin=o.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=t,null!=e&&e instanceof s?this.graphManager=e:null!=e&&e instanceof Layout&&(this.graphManager=e.graphManager)}for(var p in c.prototype=Object.create(r.prototype),r)c[p]=r[p];c.prototype.getNodes=function(){return this.nodes},c.prototype.getEdges=function(){return this.edges},c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getParent=function(){return this.parent},c.prototype.getLeft=function(){return this.left},c.prototype.getRight=function(){return this.right},c.prototype.getTop=function(){return this.top},c.prototype.getBottom=function(){return this.bottom},c.prototype.isConnected=function(){return this.isConnected},c.prototype.add=function(t,e,i){if(null==e&&null==i){var r=t;if(null==this.graphManager)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(r)>-1)throw"Node already in graph!";return r.owner=this,this.getNodes().push(r),r}var n=t;if(!(this.getNodes().indexOf(e)>-1&&this.getNodes().indexOf(i)>-1))throw"Source or target not in graph!";if(e.owner!=i.owner||e.owner!=this)throw"Both owners must be this graph!";return e.owner!=i.owner?null:(n.source=e,n.target=i,n.isInterGraph=!1,this.getEdges().push(n),e.edges.push(n),i!=e&&i.edges.push(n),n)},c.prototype.remove=function(t){var e=t;if(t instanceof h){if(null==e)throw"Node is null!";if(null==e.owner||e.owner!=this)throw"Owner graph is invalid!";if(null==this.graphManager)throw"Owner graph manager is invalid!";for(var i=e.edges.slice(),r=i.length,n=0;n<r;n++)(o=i[n]).isInterGraph?this.graphManager.remove(o):o.source.owner.remove(o);if(-1==(s=this.nodes.indexOf(e)))throw"Node not in owner node list!";this.nodes.splice(s,1)}else if(t instanceof a){var o;if(null==(o=t))throw"Edge is null!";if(null==o.source||null==o.target)throw"Source and/or target is null!";if(null==o.source.owner||null==o.target.owner||o.source.owner!=this||o.target.owner!=this)throw"Source and/or target owner is invalid!";var s,l=o.source.edges.indexOf(o),u=o.target.edges.indexOf(o);if(!(l>-1&&u>-1))throw"Source and/or target doesn't know this edge!";if(o.source.edges.splice(l,1),o.target!=o.source&&o.target.edges.splice(u,1),-1==(s=o.source.owner.getEdges().indexOf(o)))throw"Not in owner's edge list!";o.source.owner.getEdges().splice(s,1)}},c.prototype.updateLeftTop=function(){for(var t,e,i,r=n.MAX_VALUE,o=n.MAX_VALUE,s=this.getNodes(),h=s.length,a=0;a<h;a++){var l=s[a];r>(t=l.getTop())&&(r=t),o>(e=l.getLeft())&&(o=e)}return r==n.MAX_VALUE?null:(i=null!=s[0].getParent().paddingLeft?s[0].getParent().paddingLeft:this.margin,this.left=o-i,this.top=r-i,new u(this.left,this.top))},c.prototype.updateBounds=function(t){for(var e,i,r,o,s,h=n.MAX_VALUE,a=-n.MAX_VALUE,u=n.MAX_VALUE,g=-n.MAX_VALUE,c=this.nodes,p=c.length,f=0;f<p;f++){var d=c[f];t&&null!=d.child&&d.updateBounds(),h>(e=d.getLeft())&&(h=e),a<(i=d.getRight())&&(a=i),u>(r=d.getTop())&&(u=r),g<(o=d.getBottom())&&(g=o)}var y=new l(h,u,a-h,g-u);h==n.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),s=null!=c[0].getParent().paddingLeft?c[0].getParent().paddingLeft:this.margin,this.left=y.x-s,this.right=y.x+y.width+s,this.top=y.y-s,this.bottom=y.y+y.height+s},c.calculateBounds=function(t){for(var e,i,r,o,s=n.MAX_VALUE,h=-n.MAX_VALUE,a=n.MAX_VALUE,u=-n.MAX_VALUE,g=t.length,c=0;c<g;c++){var p=t[c];s>(e=p.getLeft())&&(s=e),h<(i=p.getRight())&&(h=i),a>(r=p.getTop())&&(a=r),u<(o=p.getBottom())&&(u=o)}return new l(s,a,h-s,u-a)},c.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},c.prototype.getEstimatedSize=function(){if(this.estimatedSize==n.MIN_VALUE)throw"assert failed";return this.estimatedSize},c.prototype.calcEstimatedSize=function(){for(var t=0,e=this.nodes,i=e.length,r=0;r<i;r++)t+=e[r].calcEstimatedSize();return this.estimatedSize=0==t?o.EMPTY_COMPOUND_NODE_SIZE:t/Math.sqrt(this.nodes.length),this.estimatedSize},c.prototype.updateConnected=function(){var t=this;if(0!=this.nodes.length){var e,i,r=new g,n=new Set,o=this.nodes[0];for(o.withChildren().forEach((function(t){r.push(t),n.add(t)}));0!==r.length;)for(var s=(e=(o=r.shift()).getEdges()).length,h=0;h<s;h++)null==(i=e[h].getOtherEndInGraph(o,this))||n.has(i)||i.withChildren().forEach((function(t){r.push(t),n.add(t)}));if(this.isConnected=!1,n.size>=this.nodes.length){var a=0;n.forEach((function(e){e.owner==t&&a++})),a==this.nodes.length&&(this.isConnected=!0)}}else this.isConnected=!0},t.exports=c},function(t,e,i){var r,n=i(1);function o(t){r=i(6),this.layout=t,this.graphs=[],this.edges=[]}o.prototype.addRoot=function(){var t=this.layout.newGraph(),e=this.layout.newNode(null),i=this.add(t,e);return this.setRootGraph(i),this.rootGraph},o.prototype.add=function(t,e,i,r,n){if(null==i&&null==r&&null==n){if(null==t)throw"Graph is null!";if(null==e)throw"Parent node is null!";if(this.graphs.indexOf(t)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(t),null!=t.parent)throw"Already has a parent!";if(null!=e.child)throw"Already has a child!";return t.parent=e,e.child=t,t}n=i,i=t;var o=(r=e).getOwner(),s=n.getOwner();if(null==o||o.getGraphManager()!=this)throw"Source not in this graph mgr!";if(null==s||s.getGraphManager()!=this)throw"Target not in this graph mgr!";if(o==s)return i.isInterGraph=!1,o.add(i,r,n);if(i.isInterGraph=!0,i.source=r,i.target=n,this.edges.indexOf(i)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(i),null==i.source||null==i.target)throw"Edge source and/or target is null!";if(-1!=i.source.edges.indexOf(i)||-1!=i.target.edges.indexOf(i))throw"Edge already in source and/or target incidency list!";return i.source.edges.push(i),i.target.edges.push(i),i},o.prototype.remove=function(t){if(t instanceof r){var e=t;if(e.getGraphManager()!=this)throw"Graph not in this graph mgr";if(e!=this.rootGraph&&(null==e.parent||e.parent.graphManager!=this))throw"Invalid parent node!";for(var i,o=[],s=(o=o.concat(e.getEdges())).length,h=0;h<s;h++)i=o[h],e.remove(i);var a,l=[];for(s=(l=l.concat(e.getNodes())).length,h=0;h<s;h++)a=l[h],e.remove(a);e==this.rootGraph&&this.setRootGraph(null);var u=this.graphs.indexOf(e);this.graphs.splice(u,1),e.parent=null}else if(t instanceof n){if(null==(i=t))throw"Edge is null!";if(!i.isInterGraph)throw"Not an inter-graph edge!";if(null==i.source||null==i.target)throw"Source and/or target is null!";if(-1==i.source.edges.indexOf(i)||-1==i.target.edges.indexOf(i))throw"Source and/or target doesn't know this edge!";if(u=i.source.edges.indexOf(i),i.source.edges.splice(u,1),u=i.target.edges.indexOf(i),i.target.edges.splice(u,1),null==i.source.owner||null==i.source.owner.getGraphManager())throw"Edge owner graph or owner graph manager is null!";if(-1==i.source.owner.getGraphManager().edges.indexOf(i))throw"Not in owner graph manager's edge list!";u=i.source.owner.getGraphManager().edges.indexOf(i),i.source.owner.getGraphManager().edges.splice(u,1)}},o.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},o.prototype.getGraphs=function(){return this.graphs},o.prototype.getAllNodes=function(){if(null==this.allNodes){for(var t=[],e=this.getGraphs(),i=e.length,r=0;r<i;r++)t=t.concat(e[r].getNodes());this.allNodes=t}return this.allNodes},o.prototype.resetAllNodes=function(){this.allNodes=null},o.prototype.resetAllEdges=function(){this.allEdges=null},o.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},o.prototype.getAllEdges=function(){if(null==this.allEdges){var t=[],e=this.getGraphs();e.length;for(var i=0;i<e.length;i++)t=t.concat(e[i].getEdges());t=t.concat(this.edges),this.allEdges=t}return this.allEdges},o.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},o.prototype.setAllNodesToApplyGravitation=function(t){if(null!=this.allNodesToApplyGravitation)throw"assert failed";this.allNodesToApplyGravitation=t},o.prototype.getRoot=function(){return this.rootGraph},o.prototype.setRootGraph=function(t){if(t.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=t,null==t.parent&&(t.parent=this.layout.newNode("Root node"))},o.prototype.getLayout=function(){return this.layout},o.prototype.isOneAncestorOfOther=function(t,e){if(null==t||null==e)throw"assert failed";if(t==e)return!0;for(var i,r=t.getOwner();null!=(i=r.getParent());){if(i==e)return!0;if(null==(r=i.getOwner()))break}for(r=e.getOwner();null!=(i=r.getParent());){if(i==t)return!0;if(null==(r=i.getOwner()))break}return!1},o.prototype.calcLowestCommonAncestors=function(){for(var t,e,i,r,n,o=this.getAllEdges(),s=o.length,h=0;h<s;h++)if(e=(t=o[h]).source,i=t.target,t.lca=null,t.sourceInLca=e,t.targetInLca=i,e!=i){for(r=e.getOwner();null==t.lca;){for(t.targetInLca=i,n=i.getOwner();null==t.lca;){if(n==r){t.lca=n;break}if(n==this.rootGraph)break;if(null!=t.lca)throw"assert failed";t.targetInLca=n.getParent(),n=t.targetInLca.getOwner()}if(r==this.rootGraph)break;null==t.lca&&(t.sourceInLca=r.getParent(),r=t.sourceInLca.getOwner())}if(null==t.lca)throw"assert failed"}else t.lca=e.getOwner()},o.prototype.calcLowestCommonAncestor=function(t,e){if(t==e)return t.getOwner();for(var i=t.getOwner();null!=i;){for(var r=e.getOwner();null!=r;){if(r==i)return r;r=r.getParent().getOwner()}i=i.getParent().getOwner()}return i},o.prototype.calcInclusionTreeDepths=function(t,e){var i;null==t&&null==e&&(t=this.rootGraph,e=1);for(var r=t.getNodes(),n=r.length,o=0;o<n;o++)(i=r[o]).inclusionTreeDepth=e,null!=i.child&&this.calcInclusionTreeDepths(i.child,e+1)},o.prototype.includesInvalidEdge=function(){for(var t,e=[],i=this.edges.length,r=0;r<i;r++)t=this.edges[r],this.isOneAncestorOfOther(t.source,t.target)&&e.push(t);for(r=0;r<e.length;r++)this.remove(e[r]);return!1},t.exports=o},function(t,e,i){var r=i(12);function n(){}n.calcSeparationAmount=function(t,e,i,r){if(!t.intersects(e))throw"assert failed";var n=new Array(2);this.decideDirectionsForOverlappingNodes(t,e,n),i[0]=Math.min(t.getRight(),e.getRight())-Math.max(t.x,e.x),i[1]=Math.min(t.getBottom(),e.getBottom())-Math.max(t.y,e.y),t.getX()<=e.getX()&&t.getRight()>=e.getRight()?i[0]+=Math.min(e.getX()-t.getX(),t.getRight()-e.getRight()):e.getX()<=t.getX()&&e.getRight()>=t.getRight()&&(i[0]+=Math.min(t.getX()-e.getX(),e.getRight()-t.getRight())),t.getY()<=e.getY()&&t.getBottom()>=e.getBottom()?i[1]+=Math.min(e.getY()-t.getY(),t.getBottom()-e.getBottom()):e.getY()<=t.getY()&&e.getBottom()>=t.getBottom()&&(i[1]+=Math.min(t.getY()-e.getY(),e.getBottom()-t.getBottom()));var o=Math.abs((e.getCenterY()-t.getCenterY())/(e.getCenterX()-t.getCenterX()));e.getCenterY()===t.getCenterY()&&e.getCenterX()===t.getCenterX()&&(o=1);var s=o*i[0],h=i[1]/o;i[0]<h?h=i[0]:s=i[1],i[0]=-1*n[0]*(h/2+r),i[1]=-1*n[1]*(s/2+r)},n.decideDirectionsForOverlappingNodes=function(t,e,i){t.getCenterX()<e.getCenterX()?i[0]=-1:i[0]=1,t.getCenterY()<e.getCenterY()?i[1]=-1:i[1]=1},n.getIntersection2=function(t,e,i){var r=t.getCenterX(),n=t.getCenterY(),o=e.getCenterX(),s=e.getCenterY();if(t.intersects(e))return i[0]=r,i[1]=n,i[2]=o,i[3]=s,!0;var h=t.getX(),a=t.getY(),l=t.getRight(),u=t.getX(),g=t.getBottom(),c=t.getRight(),p=t.getWidthHalf(),f=t.getHeightHalf(),d=e.getX(),y=e.getY(),v=e.getRight(),E=e.getX(),A=e.getBottom(),_=e.getRight(),O=e.getWidthHalf(),m=e.getHeightHalf(),N=!1,L=!1;if(r===o){if(n>s)return i[0]=r,i[1]=a,i[2]=o,i[3]=A,!1;if(n<s)return i[0]=r,i[1]=g,i[2]=o,i[3]=y,!1}else if(n===s){if(r>o)return i[0]=h,i[1]=n,i[2]=v,i[3]=s,!1;if(r<o)return i[0]=l,i[1]=n,i[2]=d,i[3]=s,!1}else{var I=t.height/t.width,T=e.height/e.width,D=(s-n)/(o-r),M=void 0,w=void 0,R=void 0,x=void 0,C=void 0,G=void 0;if(-I===D?r>o?(i[0]=u,i[1]=g,N=!0):(i[0]=l,i[1]=a,N=!0):I===D&&(r>o?(i[0]=h,i[1]=a,N=!0):(i[0]=c,i[1]=g,N=!0)),-T===D?o>r?(i[2]=E,i[3]=A,L=!0):(i[2]=v,i[3]=y,L=!0):T===D&&(o>r?(i[2]=d,i[3]=y,L=!0):(i[2]=_,i[3]=A,L=!0)),N&&L)return!1;if(r>o?n>s?(M=this.getCardinalDirection(I,D,4),w=this.getCardinalDirection(T,D,2)):(M=this.getCardinalDirection(-I,D,3),w=this.getCardinalDirection(-T,D,1)):n>s?(M=this.getCardinalDirection(-I,D,1),w=this.getCardinalDirection(-T,D,3)):(M=this.getCardinalDirection(I,D,2),w=this.getCardinalDirection(T,D,4)),!N)switch(M){case 1:x=a,R=r+-f/D,i[0]=R,i[1]=x;break;case 2:R=c,x=n+p*D,i[0]=R,i[1]=x;break;case 3:x=g,R=r+f/D,i[0]=R,i[1]=x;break;case 4:R=u,x=n+-p*D,i[0]=R,i[1]=x}if(!L)switch(w){case 1:G=y,C=o+-m/D,i[2]=C,i[3]=G;break;case 2:C=_,G=s+O*D,i[2]=C,i[3]=G;break;case 3:G=A,C=o+m/D,i[2]=C,i[3]=G;break;case 4:C=E,G=s+-O*D,i[2]=C,i[3]=G}}return!1},n.getCardinalDirection=function(t,e,i){return t>e?i:1+i%4},n.getIntersection=function(t,e,i,n){if(null==n)return this.getIntersection2(t,e,i);var o,s,h,a,l,u,g,c=t.x,p=t.y,f=e.x,d=e.y,y=i.x,v=i.y,E=n.x,A=n.y;return 0==(g=(o=d-p)*(a=y-E)-(s=A-v)*(h=c-f))?null:new r((h*(u=E*v-y*A)-a*(l=f*p-c*d))/g,(s*l-o*u)/g)},n.angleOfVector=function(t,e,i,r){var n=void 0;return t!==i?(n=Math.atan((r-e)/(i-t)),i<t?n+=Math.PI:r<e&&(n+=this.TWO_PI)):n=r<e?this.ONE_AND_HALF_PI:this.HALF_PI,n},n.doIntersect=function(t,e,i,r){var n=t.x,o=t.y,s=e.x,h=e.y,a=i.x,l=i.y,u=r.x,g=r.y,c=(s-n)*(g-l)-(u-a)*(h-o);if(0===c)return!1;var p=((g-l)*(u-n)+(a-u)*(g-o))/c,f=((o-h)*(u-n)+(s-n)*(g-o))/c;return 0<p&&p<1&&0<f&&f<1},n.findCircleLineIntersections=function(t,e,i,r,n,o,s){var h=(i-t)*(i-t)+(r-e)*(r-e),a=2*((t-n)*(i-t)+(e-o)*(r-e)),l=(t-n)*(t-n)+(e-o)*(e-o)-s*s;if(a*a-4*h*l>=0){var u=(-a+Math.sqrt(a*a-4*h*l))/(2*h),g=(-a-Math.sqrt(a*a-4*h*l))/(2*h);return u>=0&&u<=1?[u]:g>=0&&g<=1?[g]:null}return null},n.HALF_PI=.5*Math.PI,n.ONE_AND_HALF_PI=1.5*Math.PI,n.TWO_PI=2*Math.PI,n.THREE_PI=3*Math.PI,t.exports=n},function(t,e,i){function r(){}r.sign=function(t){return t>0?1:t<0?-1:0},r.floor=function(t){return t<0?Math.ceil(t):Math.floor(t)},r.ceil=function(t){return t<0?Math.floor(t):Math.ceil(t)},t.exports=r},function(t,e,i){function r(){}r.MAX_VALUE=2147483647,r.MIN_VALUE=-2147483648,t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=function(t){return{value:t,next:null,prev:null}},o=function(t,e,i,r){return null!==t?t.next=e:r.head=e,null!==i?i.prev=e:r.tail=e,e.prev=t,e.next=i,r.length++,e},s=function(t,e){var i=t.prev,r=t.next;return null!==i?i.next=r:e.head=r,null!==r?r.prev=i:e.tail=i,t.prev=t.next=null,e.length--,t},h=function(){function t(e){var i=this;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.length=0,this.head=null,this.tail=null,null!=e&&e.forEach((function(t){return i.push(t)}))}return r(t,[{key:"size",value:function(){return this.length}},{key:"insertBefore",value:function(t,e){return o(e.prev,n(t),e,this)}},{key:"insertAfter",value:function(t,e){return o(e,n(t),e.next,this)}},{key:"insertNodeBefore",value:function(t,e){return o(e.prev,t,e,this)}},{key:"insertNodeAfter",value:function(t,e){return o(e,t,e.next,this)}},{key:"push",value:function(t){return o(this.tail,n(t),null,this)}},{key:"unshift",value:function(t){return o(null,n(t),this.head,this)}},{key:"remove",value:function(t){return s(t,this)}},{key:"pop",value:function(){return s(this.tail,this).value}},{key:"popNode",value:function(){return s(this.tail,this)}},{key:"shift",value:function(){return s(this.head,this).value}},{key:"shiftNode",value:function(){return s(this.head,this)}},{key:"get_object_at",value:function(t){if(t<=this.length()){for(var e=1,i=this.head;e<t;)i=i.next,e++;return i.value}}},{key:"set_object_at",value:function(t,e){if(t<=this.length()){for(var i=1,r=this.head;i<t;)r=r.next,i++;r.value=e}}}]),t}();t.exports=h},function(t,e,i){function r(t,e,i){this.x=null,this.y=null,null==t&&null==e&&null==i?(this.x=0,this.y=0):"number"==typeof t&&"number"==typeof e&&null==i?(this.x=t,this.y=e):"Point"==t.constructor.name&&null==e&&null==i&&(i=t,this.x=i.x,this.y=i.y)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.getLocation=function(){return new r(this.x,this.y)},r.prototype.setLocation=function(t,e,i){"Point"==t.constructor.name&&null==e&&null==i?(i=t,this.setLocation(i.x,i.y)):"number"==typeof t&&"number"==typeof e&&null==i&&(parseInt(t)==t&&parseInt(e)==e?this.move(t,e):(this.x=Math.floor(t+.5),this.y=Math.floor(e+.5)))},r.prototype.move=function(t,e){this.x=t,this.y=e},r.prototype.translate=function(t,e){this.x+=t,this.y+=e},r.prototype.equals=function(t){if("Point"==t.constructor.name){var e=t;return this.x==e.x&&this.y==e.y}return this==t},r.prototype.toString=function(){return(new r).constructor.name+"[x="+this.x+",y="+this.y+"]"},t.exports=r},function(t,e,i){function r(t,e,i,r){this.x=0,this.y=0,this.width=0,this.height=0,null!=t&&null!=e&&null!=i&&null!=r&&(this.x=t,this.y=e,this.width=i,this.height=r)}r.prototype.getX=function(){return this.x},r.prototype.setX=function(t){this.x=t},r.prototype.getY=function(){return this.y},r.prototype.setY=function(t){this.y=t},r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},r.prototype.getRight=function(){return this.x+this.width},r.prototype.getBottom=function(){return this.y+this.height},r.prototype.intersects=function(t){return!(this.getRight()<t.x||this.getBottom()<t.y||t.getRight()<this.x||t.getBottom()<this.y)},r.prototype.getCenterX=function(){return this.x+this.width/2},r.prototype.getMinX=function(){return this.getX()},r.prototype.getMaxX=function(){return this.getX()+this.width},r.prototype.getCenterY=function(){return this.y+this.height/2},r.prototype.getMinY=function(){return this.getY()},r.prototype.getMaxY=function(){return this.getY()+this.height},r.prototype.getWidthHalf=function(){return this.width/2},r.prototype.getHeightHalf=function(){return this.height/2},t.exports=r},function(t,e,i){var r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t};function n(){}n.lastID=0,n.createID=function(t){return n.isPrimitive(t)?t:(null!=t.uniqueID||(t.uniqueID=n.getString(),n.lastID++),t.uniqueID)},n.getString=function(t){return null==t&&(t=n.lastID),"Object#"+t},n.isPrimitive=function(t){var e=void 0===t?"undefined":r(t);return null==t||"object"!=e&&"function"!=e},t.exports=n},function(t,e,i){function r(t){if(Array.isArray(t)){for(var e=0,i=Array(t.length);e<t.length;e++)i[e]=t[e];return i}return Array.from(t)}var n=i(0),o=i(7),s=i(3),h=i(1),a=i(6),l=i(5),u=i(17),g=i(29);function c(t){g.call(this),this.layoutQuality=n.QUALITY,this.createBendsAsNeeded=n.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=n.DEFAULT_INCREMENTAL,this.animationOnLayout=n.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=n.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=n.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=n.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new o(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,null!=t&&(this.isRemoteUse=t)}c.RANDOM_SEED=1,c.prototype=Object.create(g.prototype),c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},c.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},c.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},c.prototype.newGraphManager=function(){var t=new o(this);return this.graphManager=t,t},c.prototype.newGraph=function(t){return new a(null,this.graphManager,t)},c.prototype.newNode=function(t){return new s(this.graphManager,t)},c.prototype.newEdge=function(t){return new h(null,null,t)},c.prototype.checkLayoutSuccess=function(){return null==this.graphManager.getRoot()||0==this.graphManager.getRoot().getNodes().length||this.graphManager.includesInvalidEdge()},c.prototype.runLayout=function(){var t;return this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters(),t=!this.checkLayoutSuccess()&&this.layout(),"during"!==n.ANIMATE&&(t&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,t)},c.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},c.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var t=this.graphManager.getAllEdges(),e=0;e<t.length;e++)t[e];var i=this.graphManager.getRoot().getNodes();for(e=0;e<i.length;e++)i[e];this.update(this.graphManager.getRoot())}},c.prototype.update=function(t){if(null==t)this.update2();else if(t instanceof s){var e=t;if(null!=e.getChild())for(var i=e.getChild().getNodes(),r=0;r<i.length;r++)update(i[r]);null!=e.vGraphObject&&e.vGraphObject.update(e)}else if(t instanceof h){var n=t;null!=n.vGraphObject&&n.vGraphObject.update(n)}else if(t instanceof a){var o=t;null!=o.vGraphObject&&o.vGraphObject.update(o)}},c.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=n.QUALITY,this.animationDuringLayout=n.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=n.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=n.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=n.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=n.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=n.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},c.prototype.transform=function(t){if(null==t)this.transform(new l(0,0));else{var e=new u,i=this.graphManager.getRoot().updateLeftTop();if(null!=i){e.setWorldOrgX(t.x),e.setWorldOrgY(t.y),e.setDeviceOrgX(i.x),e.setDeviceOrgY(i.y);for(var r=this.getAllNodes(),n=0;n<r.length;n++)r[n].transform(e)}}},c.prototype.positionNodesRandomly=function(t){if(null==t)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var e,i,r=t.getNodes(),n=0;n<r.length;n++)null==(i=(e=r[n]).getChild())||0==i.getNodes().length?e.scatter():(this.positionNodesRandomly(i),e.updateBounds())},c.prototype.getFlatForest=function(){for(var t=[],e=!0,i=this.graphManager.getRoot().getNodes(),n=!0,o=0;o<i.length;o++)null!=i[o].getChild()&&(n=!1);if(!n)return t;var s=new Set,h=[],a=new Map,l=[];for(l=l.concat(i);l.length>0&&e;){for(h.push(l[0]);h.length>0&&e;){var u=h[0];h.splice(0,1),s.add(u);var g=u.getEdges();for(o=0;o<g.length;o++){var c=g[o].getOtherEnd(u);if(a.get(u)!=c){if(s.has(c)){e=!1;break}h.push(c),a.set(c,u)}}}if(e){var p=[].concat(r(s));for(t.push(p),o=0;o<p.length;o++){var f=p[o],d=l.indexOf(f);d>-1&&l.splice(d,1)}s=new Set,a=new Map}else t=[]}return t},c.prototype.createDummyNodesForBendpoints=function(t){for(var e=[],i=t.source,r=this.graphManager.calcLowestCommonAncestor(t.source,t.target),n=0;n<t.bendpoints.length;n++){var o=this.newNode(null);o.setRect(new Point(0,0),new Dimension(1,1)),r.add(o);var s=this.newEdge(null);this.graphManager.add(s,i,o),e.add(o),i=o}return s=this.newEdge(null),this.graphManager.add(s,i,t.target),this.edgeToDummyNodes.set(t,e),t.isInterGraph()?this.graphManager.remove(t):r.remove(t),e},c.prototype.createBendpointsFromDummyNodes=function(){var t=[];t=t.concat(this.graphManager.getAllEdges()),t=[].concat(r(this.edgeToDummyNodes.keys())).concat(t);for(var e=0;e<t.length;e++){var i=t[e];if(i.bendpoints.length>0){for(var n=this.edgeToDummyNodes.get(i),o=0;o<n.length;o++){var s=n[o],h=new l(s.getCenterX(),s.getCenterY()),a=i.bendpoints.get(o);a.x=h.x,a.y=h.y,s.getOwner().remove(s)}this.graphManager.add(i,i.source,i.target)}}},c.transform=function(t,e,i,r){if(null!=i&&null!=r){var n=e;return t<=50?n-=(e-e/i)/50*(50-t):n+=(e*r-e)/50*(t-50),n}var o,s;return t<=50?(o=9*e/500,s=e/10):(o=9*e/50,s=-8*e),o*t+s},c.findCenterOfTree=function(t){var e=[];e=e.concat(t);var i=[],r=new Map,n=!1,o=null;1!=e.length&&2!=e.length||(n=!0,o=e[0]);for(var s=0;s<e.length;s++){var h=(u=e[s]).getNeighborsList().size;r.set(u,u.getNeighborsList().size),1==h&&i.push(u)}var a=[];for(a=a.concat(i);!n;){var l=[];for(l=l.concat(a),a=[],s=0;s<e.length;s++){var u=e[s],g=e.indexOf(u);g>=0&&e.splice(g,1),u.getNeighborsList().forEach((function(t){if(i.indexOf(t)<0){var e=r.get(t)-1;1==e&&a.push(t),r.set(t,e)}}))}i=i.concat(a),1!=e.length&&2!=e.length||(n=!0,o=e[0])}return o},c.prototype.setGraphManager=function(t){this.graphManager=t},t.exports=c},function(t,e,i){function r(){}r.seed=1,r.x=0,r.nextDouble=function(){return r.x=1e4*Math.sin(r.seed++),r.x-Math.floor(r.x)},t.exports=r},function(t,e,i){var r=i(5);function n(t,e){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}n.prototype.getWorldOrgX=function(){return this.lworldOrgX},n.prototype.setWorldOrgX=function(t){this.lworldOrgX=t},n.prototype.getWorldOrgY=function(){return this.lworldOrgY},n.prototype.setWorldOrgY=function(t){this.lworldOrgY=t},n.prototype.getWorldExtX=function(){return this.lworldExtX},n.prototype.setWorldExtX=function(t){this.lworldExtX=t},n.prototype.getWorldExtY=function(){return this.lworldExtY},n.prototype.setWorldExtY=function(t){this.lworldExtY=t},n.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},n.prototype.setDeviceOrgX=function(t){this.ldeviceOrgX=t},n.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},n.prototype.setDeviceOrgY=function(t){this.ldeviceOrgY=t},n.prototype.getDeviceExtX=function(){return this.ldeviceExtX},n.prototype.setDeviceExtX=function(t){this.ldeviceExtX=t},n.prototype.getDeviceExtY=function(){return this.ldeviceExtY},n.prototype.setDeviceExtY=function(t){this.ldeviceExtY=t},n.prototype.transformX=function(t){var e=0,i=this.lworldExtX;return 0!=i&&(e=this.ldeviceOrgX+(t-this.lworldOrgX)*this.ldeviceExtX/i),e},n.prototype.transformY=function(t){var e=0,i=this.lworldExtY;return 0!=i&&(e=this.ldeviceOrgY+(t-this.lworldOrgY)*this.ldeviceExtY/i),e},n.prototype.inverseTransformX=function(t){var e=0,i=this.ldeviceExtX;return 0!=i&&(e=this.lworldOrgX+(t-this.ldeviceOrgX)*this.lworldExtX/i),e},n.prototype.inverseTransformY=function(t){var e=0,i=this.ldeviceExtY;return 0!=i&&(e=this.lworldOrgY+(t-this.ldeviceOrgY)*this.lworldExtY/i),e},n.prototype.inverseTransformPoint=function(t){return new r(this.inverseTransformX(t.x),this.inverseTransformY(t.y))},t.exports=n},function(t,e,i){var r=i(15),n=i(4),o=i(0),s=i(8),h=i(9);function a(){r.call(this),this.useSmartIdealEdgeLengthCalculation=n.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.gravityConstant=n.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=n.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=n.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=n.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*n.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=n.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=n.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=n.MAX_ITERATIONS}for(var l in a.prototype=Object.create(r.prototype),r)a[l]=r[l];a.prototype.initParameters=function(){r.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=n.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},a.prototype.calcIdealEdgeLengths=function(){for(var t,e,i,r,s,h,a,l=this.getGraphManager().getAllEdges(),u=0;u<l.length;u++)e=(t=l[u]).idealLength,t.isInterGraph&&(r=t.getSource(),s=t.getTarget(),h=t.getSourceInLca().getEstimatedSize(),a=t.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(t.idealLength+=h+a-2*o.SIMPLE_NODE_SIZE),i=t.getLca().getInclusionTreeDepth(),t.idealLength+=e*n.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(r.getInclusionTreeDepth()+s.getInclusionTreeDepth()-2*i))},a.prototype.initSpringEmbedder=function(){var t=this.getAllNodes().length;this.incremental?(t>n.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*n.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(t-n.ADAPTATION_LOWER_NODE_LIMIT)/(n.ADAPTATION_UPPER_NODE_LIMIT-n.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-n.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=n.MAX_NODE_DISPLACEMENT_INCREMENTAL):(t>n.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(n.COOLING_ADAPTATION_FACTOR,1-(t-n.ADAPTATION_LOWER_NODE_LIMIT)/(n.ADAPTATION_UPPER_NODE_LIMIT-n.ADAPTATION_LOWER_NODE_LIMIT)*(1-n.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=n.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(5*this.getAllNodes().length,this.maxIterations),this.displacementThresholdPerNode=3*n.DEFAULT_EDGE_LENGTH/100,this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},a.prototype.calcSpringForces=function(){for(var t,e=this.getAllEdges(),i=0;i<e.length;i++)t=e[i],this.calcSpringForce(t,t.idealLength)},a.prototype.calcRepulsionForces=function(){var t,e,i,r,o,s=!(arguments.length>0&&void 0!==arguments[0])||arguments[0],h=arguments.length>1&&void 0!==arguments[1]&&arguments[1],a=this.getAllNodes();if(this.useFRGridVariant)for(this.totalIterations%n.GRID_CALCULATION_CHECK_PERIOD==1&&s&&this.updateGrid(),o=new Set,t=0;t<a.length;t++)i=a[t],this.calculateRepulsionForceOfANode(i,o,s,h),o.add(i);else for(t=0;t<a.length;t++)for(i=a[t],e=t+1;e<a.length;e++)r=a[e],i.getOwner()==r.getOwner()&&this.calcRepulsionForce(i,r)},a.prototype.calcGravitationalForces=function(){for(var t,e=this.getAllNodesToApplyGravitation(),i=0;i<e.length;i++)t=e[i],this.calcGravitationalForce(t)},a.prototype.moveNodes=function(){for(var t=this.getAllNodes(),e=0;e<t.length;e++)t[e].move()},a.prototype.calcSpringForce=function(t,e){var i,r,n,o,s=t.getSource(),h=t.getTarget();if(this.uniformLeafNodeSizes&&null==s.getChild()&&null==h.getChild())t.updateLengthSimple();else if(t.updateLength(),t.isOverlapingSourceAndTarget)return;0!=(i=t.getLength())&&(n=(r=t.edgeElasticity*(i-e))*(t.lengthX/i),o=r*(t.lengthY/i),s.springForceX+=n,s.springForceY+=o,h.springForceX-=n,h.springForceY-=o)},a.prototype.calcRepulsionForce=function(t,e){var i,r,o,a,l,u,g,c=t.getRect(),p=e.getRect(),f=new Array(2),d=new Array(4);if(c.intersects(p)){s.calcSeparationAmount(c,p,f,n.DEFAULT_EDGE_LENGTH/2),u=2*f[0],g=2*f[1];var y=t.noOfChildren*e.noOfChildren/(t.noOfChildren+e.noOfChildren);t.repulsionForceX-=y*u,t.repulsionForceY-=y*g,e.repulsionForceX+=y*u,e.repulsionForceY+=y*g}else this.uniformLeafNodeSizes&&null==t.getChild()&&null==e.getChild()?(i=p.getCenterX()-c.getCenterX(),r=p.getCenterY()-c.getCenterY()):(s.getIntersection(c,p,d),i=d[2]-d[0],r=d[3]-d[1]),Math.abs(i)<n.MIN_REPULSION_DIST&&(i=h.sign(i)*n.MIN_REPULSION_DIST),Math.abs(r)<n.MIN_REPULSION_DIST&&(r=h.sign(r)*n.MIN_REPULSION_DIST),o=i*i+r*r,a=Math.sqrt(o),u=(l=(t.nodeRepulsion/2+e.nodeRepulsion/2)*t.noOfChildren*e.noOfChildren/o)*i/a,g=l*r/a,t.repulsionForceX-=u,t.repulsionForceY-=g,e.repulsionForceX+=u,e.repulsionForceY+=g},a.prototype.calcGravitationalForce=function(t){var e,i,r,n,o,s,h,a;i=((e=t.getOwner()).getRight()+e.getLeft())/2,r=(e.getTop()+e.getBottom())/2,n=t.getCenterX()-i,o=t.getCenterY()-r,s=Math.abs(n)+t.getWidth()/2,h=Math.abs(o)+t.getHeight()/2,t.getOwner()==this.graphManager.getRoot()?(s>(a=e.getEstimatedSize()*this.gravityRangeFactor)||h>a)&&(t.gravitationForceX=-this.gravityConstant*n,t.gravitationForceY=-this.gravityConstant*o):(s>(a=e.getEstimatedSize()*this.compoundGravityRangeFactor)||h>a)&&(t.gravitationForceX=-this.gravityConstant*n*this.compoundGravityConstant,t.gravitationForceY=-this.gravityConstant*o*this.compoundGravityConstant)},a.prototype.isConverged=function(){var t,e=!1;return this.totalIterations>this.maxIterations/3&&(e=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),t=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,t||e},a.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},a.prototype.calcNoOfChildrenForAllNodes=function(){for(var t,e=this.graphManager.getAllNodes(),i=0;i<e.length;i++)(t=e[i]).noOfChildren=t.getNoOfChildren()},a.prototype.calcGrid=function(t){var e,i;e=parseInt(Math.ceil((t.getRight()-t.getLeft())/this.repulsionRange)),i=parseInt(Math.ceil((t.getBottom()-t.getTop())/this.repulsionRange));for(var r=new Array(e),n=0;n<e;n++)r[n]=new Array(i);for(n=0;n<e;n++)for(var o=0;o<i;o++)r[n][o]=new Array;return r},a.prototype.addNodeToGrid=function(t,e,i){var r,n,o,s;r=parseInt(Math.floor((t.getRect().x-e)/this.repulsionRange)),n=parseInt(Math.floor((t.getRect().width+t.getRect().x-e)/this.repulsionRange)),o=parseInt(Math.floor((t.getRect().y-i)/this.repulsionRange)),s=parseInt(Math.floor((t.getRect().height+t.getRect().y-i)/this.repulsionRange));for(var h=r;h<=n;h++)for(var a=o;a<=s;a++)this.grid[h][a].push(t),t.setGridCoordinates(r,n,o,s)},a.prototype.updateGrid=function(){var t,e,i=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),t=0;t<i.length;t++)e=i[t],this.addNodeToGrid(e,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},a.prototype.calculateRepulsionForceOfANode=function(t,e,i,r){if(this.totalIterations%n.GRID_CALCULATION_CHECK_PERIOD==1&&i||r){var o,s=new Set;t.surrounding=new Array;for(var h=this.grid,a=t.startX-1;a<t.finishX+2;a++)for(var l=t.startY-1;l<t.finishY+2;l++)if(!(a<0||l<0||a>=h.length||l>=h[0].length))for(var u=0;u<h[a][l].length;u++)if(o=h[a][l][u],t.getOwner()==o.getOwner()&&t!=o&&!e.has(o)&&!s.has(o)){var g=Math.abs(t.getCenterX()-o.getCenterX())-(t.getWidth()/2+o.getWidth()/2),c=Math.abs(t.getCenterY()-o.getCenterY())-(t.getHeight()/2+o.getHeight()/2);g<=this.repulsionRange&&c<=this.repulsionRange&&s.add(o)}t.surrounding=[].concat(function(t){if(Array.isArray(t)){for(var e=0,i=Array(t.length);e<t.length;e++)i[e]=t[e];return i}return Array.from(t)}(s))}for(a=0;a<t.surrounding.length;a++)this.calcRepulsionForce(t,t.surrounding[a])},a.prototype.calcRepulsionRange=function(){return 0},t.exports=a},function(t,e,i){var r=i(1),n=i(4);function o(t,e,i){r.call(this,t,e,i),this.idealLength=n.DEFAULT_EDGE_LENGTH,this.edgeElasticity=n.DEFAULT_SPRING_STRENGTH}for(var s in o.prototype=Object.create(r.prototype),r)o[s]=r[s];t.exports=o},function(t,e,i){var r=i(3),n=i(4);function o(t,e,i,o){r.call(this,t,e,i,o),this.nodeRepulsion=n.DEFAULT_REPULSION_STRENGTH,this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0,this.startX=0,this.finishX=0,this.startY=0,this.finishY=0,this.surrounding=[]}for(var s in o.prototype=Object.create(r.prototype),r)o[s]=r[s];o.prototype.setGridCoordinates=function(t,e,i,r){this.startX=t,this.finishX=e,this.startY=i,this.finishY=r},t.exports=o},function(t,e,i){function r(t,e){this.width=0,this.height=0,null!==t&&null!==e&&(this.height=e,this.width=t)}r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},t.exports=r},function(t,e,i){var r=i(14);function n(){this.map={},this.keys=[]}n.prototype.put=function(t,e){var i=r.createID(t);this.contains(i)||(this.map[i]=e,this.keys.push(t))},n.prototype.contains=function(t){return r.createID(t),null!=this.map[t]},n.prototype.get=function(t){var e=r.createID(t);return this.map[e]},n.prototype.keySet=function(){return this.keys},t.exports=n},function(t,e,i){var r=i(14);function n(){this.set={}}n.prototype.add=function(t){var e=r.createID(t);this.contains(e)||(this.set[e]=t)},n.prototype.remove=function(t){delete this.set[r.createID(t)]},n.prototype.clear=function(){this.set={}},n.prototype.contains=function(t){return this.set[r.createID(t)]==t},n.prototype.isEmpty=function(){return 0===this.size()},n.prototype.size=function(){return Object.keys(this.set).length},n.prototype.addAllTo=function(t){for(var e=Object.keys(this.set),i=e.length,r=0;r<i;r++)t.push(this.set[e[r]])},n.prototype.size=function(){return Object.keys(this.set).length},n.prototype.addAll=function(t){for(var e=t.length,i=0;i<e;i++){var r=t[i];this.add(r)}},t.exports=n},function(t,e,i){function r(){}r.multMat=function(t,e){for(var i=[],r=0;r<t.length;r++){i[r]=[];for(var n=0;n<e[0].length;n++){i[r][n]=0;for(var o=0;o<t[0].length;o++)i[r][n]+=t[r][o]*e[o][n]}}return i},r.transpose=function(t){for(var e=[],i=0;i<t[0].length;i++){e[i]=[];for(var r=0;r<t.length;r++)e[i][r]=t[r][i]}return e},r.multCons=function(t,e){for(var i=[],r=0;r<t.length;r++)i[r]=t[r]*e;return i},r.minusOp=function(t,e){for(var i=[],r=0;r<t.length;r++)i[r]=t[r]-e[r];return i},r.dotProduct=function(t,e){for(var i=0,r=0;r<t.length;r++)i+=t[r]*e[r];return i},r.mag=function(t){return Math.sqrt(this.dotProduct(t,t))},r.normalize=function(t){for(var e=[],i=this.mag(t),r=0;r<t.length;r++)e[r]=t[r]/i;return e},r.multGamma=function(t){for(var e=[],i=0,r=0;r<t.length;r++)i+=t[r];i*=-1/t.length;for(var n=0;n<t.length;n++)e[n]=i+t[n];return e},r.multL=function(t,e,i){for(var r=[],n=[],o=[],s=0;s<e[0].length;s++){for(var h=0,a=0;a<e.length;a++)h+=-.5*e[a][s]*t[a];n[s]=h}for(var l=0;l<i.length;l++){for(var u=0,g=0;g<i.length;g++)u+=i[l][g]*n[g];o[l]=u}for(var c=0;c<e.length;c++){for(var p=0,f=0;f<e[0].length;f++)p+=e[c][f]*o[f];r[c]=p}return r},t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=i(11),o=function(){function t(e,i){!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),null===i&&void 0===i||(this.compareFunction=this._defaultCompareFunction);var r=void 0;r=e instanceof n?e.size():e.length,this._quicksort(e,0,r-1)}return r(t,[{key:"_quicksort",value:function(t,e,i){if(e<i){var r=this._partition(t,e,i);this._quicksort(t,e,r),this._quicksort(t,r+1,i)}}},{key:"_partition",value:function(t,e,i){for(var r=this._get(t,e),n=e,o=i;;){for(;this.compareFunction(r,this._get(t,o));)o--;for(;this.compareFunction(this._get(t,n),r);)n++;if(!(n<o))return o;this._swap(t,n,o),n++,o--}}},{key:"_get",value:function(t,e){return t instanceof n?t.get_object_at(e):t[e]}},{key:"_set",value:function(t,e,i){t instanceof n?t.set_object_at(e,i):t[e]=i}},{key:"_swap",value:function(t,e,i){var r=this._get(t,e);this._set(t,e,this._get(t,i)),this._set(t,i,r)}},{key:"_defaultCompareFunction",value:function(t,e){return e>t}}]),t}();t.exports=o},function(t,e,i){function r(){}r.svd=function(t){this.U=null,this.V=null,this.s=null,this.m=0,this.n=0,this.m=t.length,this.n=t[0].length;var e=Math.min(this.m,this.n);this.s=function(t){for(var e=[];t-- >0;)e.push(0);return e}(Math.min(this.m+1,this.n)),this.U=function t(e){if(0==e.length)return 0;for(var i=[],r=0;r<e[0];r++)i.push(t(e.slice(1)));return i}([this.m,e]),this.V=function(t){return function t(e){if(0==e.length)return 0;for(var i=[],r=0;r<e[0];r++)i.push(t(e.slice(1)));return i}(t)}([this.n,this.n]);for(var i,n,o=function(t){for(var e=[];t-- >0;)e.push(0);return e}(this.n),s=function(t){for(var e=[];t-- >0;)e.push(0);return e}(this.m),h=Math.min(this.m-1,this.n),a=Math.max(0,Math.min(this.n-2,this.m)),l=0;l<Math.max(h,a);l++){if(l<h){this.s[l]=0;for(var u=l;u<this.m;u++)this.s[l]=r.hypot(this.s[l],t[u][l]);if(0!==this.s[l]){t[l][l]<0&&(this.s[l]=-this.s[l]);for(var g=l;g<this.m;g++)t[g][l]/=this.s[l];t[l][l]+=1}this.s[l]=-this.s[l]}for(var c=l+1;c<this.n;c++){if(i=l<h,n=0!==this.s[l],i&&n){for(var p=0,f=l;f<this.m;f++)p+=t[f][l]*t[f][c];p=-p/t[l][l];for(var d=l;d<this.m;d++)t[d][c]+=p*t[d][l]}o[c]=t[l][c]}if(function(t,e){return e}(0,l<h))for(var y=l;y<this.m;y++)this.U[y][l]=t[y][l];if(l<a){o[l]=0;for(var v=l+1;v<this.n;v++)o[l]=r.hypot(o[l],o[v]);if(0!==o[l]){o[l+1]<0&&(o[l]=-o[l]);for(var E=l+1;E<this.n;E++)o[E]/=o[l];o[l+1]+=1}if(o[l]=-o[l],function(t,e){return t&&e}(l+1<this.m,0!==o[l])){for(var A=l+1;A<this.m;A++)s[A]=0;for(var _=l+1;_<this.n;_++)for(var O=l+1;O<this.m;O++)s[O]+=o[_]*t[O][_];for(var m=l+1;m<this.n;m++)for(var N=-o[m]/o[l+1],L=l+1;L<this.m;L++)t[L][m]+=N*s[L]}for(var I=l+1;I<this.n;I++)this.V[I][l]=o[I]}}var T=Math.min(this.n,this.m+1);h<this.n&&(this.s[h]=t[h][h]),this.m<T&&(this.s[T-1]=0),a+1<T&&(o[a]=t[a][T-1]),o[T-1]=0;for(var D=h;D<e;D++){for(var M=0;M<this.m;M++)this.U[M][D]=0;this.U[D][D]=1}for(var w=h-1;w>=0;w--)if(0!==this.s[w]){for(var R=w+1;R<e;R++){for(var x=0,C=w;C<this.m;C++)x+=this.U[C][w]*this.U[C][R];x=-x/this.U[w][w];for(var G=w;G<this.m;G++)this.U[G][R]+=x*this.U[G][w]}for(var U=w;U<this.m;U++)this.U[U][w]=-this.U[U][w];this.U[w][w]=1+this.U[w][w];for(var b=0;b<w-1;b++)this.U[b][w]=0}else{for(var S=0;S<this.m;S++)this.U[S][w]=0;this.U[w][w]=1}for(var F=this.n-1;F>=0;F--){if(function(t,e){return t&&e}(F<a,0!==o[F]))for(var Y=F+1;Y<e;Y++){for(var P=0,X=F+1;X<this.n;X++)P+=this.V[X][F]*this.V[X][Y];P=-P/this.V[F+1][F];for(var k=F+1;k<this.n;k++)this.V[k][Y]+=P*this.V[k][F]}for(var H=0;H<this.n;H++)this.V[H][F]=0;this.V[F][F]=1}for(var V=T-1,B=Math.pow(2,-52),W=Math.pow(2,-966);T>0;){var q=void 0,j=void 0;for(q=T-2;q>=-1&&-1!==q;q--)if(Math.abs(o[q])<=W+B*(Math.abs(this.s[q])+Math.abs(this.s[q+1]))){o[q]=0;break}if(q===T-2)j=4;else{var z=void 0;for(z=T-1;z>=q&&z!==q;z--){var Z=(z!==T?Math.abs(o[z]):0)+(z!==q+1?Math.abs(o[z-1]):0);if(Math.abs(this.s[z])<=W+B*Z){this.s[z]=0;break}}z===q?j=3:z===T-1?j=1:(j=2,q=z)}switch(q++,j){case 1:var Q=o[T-2];o[T-2]=0;for(var K=T-2;K>=q;K--){var J=r.hypot(this.s[K],Q),$=this.s[K]/J,tt=Q/J;this.s[K]=J,K!==q&&(Q=-tt*o[K-1],o[K-1]=$*o[K-1]);for(var et=0;et<this.n;et++)J=$*this.V[et][K]+tt*this.V[et][T-1],this.V[et][T-1]=-tt*this.V[et][K]+$*this.V[et][T-1],this.V[et][K]=J}break;case 2:var it=o[q-1];o[q-1]=0;for(var rt=q;rt<T;rt++){var nt=r.hypot(this.s[rt],it),ot=this.s[rt]/nt,st=it/nt;this.s[rt]=nt,it=-st*o[rt],o[rt]=ot*o[rt];for(var ht=0;ht<this.m;ht++)nt=ot*this.U[ht][rt]+st*this.U[ht][q-1],this.U[ht][q-1]=-st*this.U[ht][rt]+ot*this.U[ht][q-1],this.U[ht][rt]=nt}break;case 3:var at=Math.max(Math.max(Math.max(Math.max(Math.abs(this.s[T-1]),Math.abs(this.s[T-2])),Math.abs(o[T-2])),Math.abs(this.s[q])),Math.abs(o[q])),lt=this.s[T-1]/at,ut=this.s[T-2]/at,gt=o[T-2]/at,ct=this.s[q]/at,pt=o[q]/at,ft=((ut+lt)*(ut-lt)+gt*gt)/2,dt=lt*gt*(lt*gt),yt=0;(function(t,e){return t||e})(0!==ft,0!==dt)&&(yt=Math.sqrt(ft*ft+dt),ft<0&&(yt=-yt),yt=dt/(ft+yt));for(var vt=(ct+lt)*(ct-lt)+yt,Et=ct*pt,At=q;At<T-1;At++){var _t=r.hypot(vt,Et),Ot=vt/_t,mt=Et/_t;At!==q&&(o[At-1]=_t),vt=Ot*this.s[At]+mt*o[At],o[At]=Ot*o[At]-mt*this.s[At],Et=mt*this.s[At+1],this.s[At+1]=Ot*this.s[At+1];for(var Nt=0;Nt<this.n;Nt++)_t=Ot*this.V[Nt][At]+mt*this.V[Nt][At+1],this.V[Nt][At+1]=-mt*this.V[Nt][At]+Ot*this.V[Nt][At+1],this.V[Nt][At]=_t;if(Ot=vt/(_t=r.hypot(vt,Et)),mt=Et/_t,this.s[At]=_t,vt=Ot*o[At]+mt*this.s[At+1],this.s[At+1]=-mt*o[At]+Ot*this.s[At+1],Et=mt*o[At+1],o[At+1]=Ot*o[At+1],At<this.m-1)for(var Lt=0;Lt<this.m;Lt++)_t=Ot*this.U[Lt][At]+mt*this.U[Lt][At+1],this.U[Lt][At+1]=-mt*this.U[Lt][At]+Ot*this.U[Lt][At+1],this.U[Lt][At]=_t}o[T-2]=vt;break;case 4:if(this.s[q]<=0){this.s[q]=this.s[q]<0?-this.s[q]:0;for(var It=0;It<=V;It++)this.V[It][q]=-this.V[It][q]}for(;q<V&&!(this.s[q]>=this.s[q+1]);){var Tt=this.s[q];if(this.s[q]=this.s[q+1],this.s[q+1]=Tt,q<this.n-1)for(var Dt=0;Dt<this.n;Dt++)Tt=this.V[Dt][q+1],this.V[Dt][q+1]=this.V[Dt][q],this.V[Dt][q]=Tt;if(q<this.m-1)for(var Mt=0;Mt<this.m;Mt++)Tt=this.U[Mt][q+1],this.U[Mt][q+1]=this.U[Mt][q],this.U[Mt][q]=Tt;q++}T--}}return{U:this.U,V:this.V,S:this.s}},r.hypot=function(t,e){var i=void 0;return Math.abs(t)>Math.abs(e)?(i=e/t,i=Math.abs(t)*Math.sqrt(1+i*i)):0!=e?(i=t/e,i=Math.abs(e)*Math.sqrt(1+i*i)):i=0,i},t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=function(){function t(e,i){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1,n=arguments.length>3&&void 0!==arguments[3]?arguments[3]:-1,o=arguments.length>4&&void 0!==arguments[4]?arguments[4]:-1;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.sequence1=e,this.sequence2=i,this.match_score=r,this.mismatch_penalty=n,this.gap_penalty=o,this.iMax=e.length+1,this.jMax=i.length+1,this.grid=new Array(this.iMax);for(var s=0;s<this.iMax;s++){this.grid[s]=new Array(this.jMax);for(var h=0;h<this.jMax;h++)this.grid[s][h]=0}this.tracebackGrid=new Array(this.iMax);for(var a=0;a<this.iMax;a++){this.tracebackGrid[a]=new Array(this.jMax);for(var l=0;l<this.jMax;l++)this.tracebackGrid[a][l]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return r(t,[{key:"getScore",value:function(){return this.score}},{key:"getAlignments",value:function(){return this.alignments}},{key:"computeGrids",value:function(){for(var t=1;t<this.jMax;t++)this.grid[0][t]=this.grid[0][t-1]+this.gap_penalty,this.tracebackGrid[0][t]=[!1,!1,!0];for(var e=1;e<this.iMax;e++)this.grid[e][0]=this.grid[e-1][0]+this.gap_penalty,this.tracebackGrid[e][0]=[!1,!0,!1];for(var i=1;i<this.iMax;i++)for(var r=1;r<this.jMax;r++){var n=[this.sequence1[i-1]===this.sequence2[r-1]?this.grid[i-1][r-1]+this.match_score:this.grid[i-1][r-1]+this.mismatch_penalty,this.grid[i-1][r]+this.gap_penalty,this.grid[i][r-1]+this.gap_penalty],o=this.arrayAllMaxIndexes(n);this.grid[i][r]=n[o[0]],this.tracebackGrid[i][r]=[o.includes(0),o.includes(1),o.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]}},{key:"alignmentTraceback",value:function(){var t=[];for(t.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});t[0];){var e=t[0],i=this.tracebackGrid[e.pos[0]][e.pos[1]];i[0]&&t.push({pos:[e.pos[0]-1,e.pos[1]-1],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),i[1]&&t.push({pos:[e.pos[0]-1,e.pos[1]],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:"-"+e.seq2}),i[2]&&t.push({pos:[e.pos[0],e.pos[1]-1],seq1:"-"+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),0===e.pos[0]&&0===e.pos[1]&&this.alignments.push({sequence1:e.seq1,sequence2:e.seq2}),t.shift()}return this.alignments}},{key:"getAllIndexes",value:function(t,e){for(var i=[],r=-1;-1!==(r=t.indexOf(e,r+1));)i.push(r);return i}},{key:"arrayAllMaxIndexes",value:function(t){return this.getAllIndexes(t,Math.max.apply(null,t))}}]),t}();t.exports=n},function(t,e,i){var r=function(){};r.FDLayout=i(18),r.FDLayoutConstants=i(4),r.FDLayoutEdge=i(19),r.FDLayoutNode=i(20),r.DimensionD=i(21),r.HashMap=i(22),r.HashSet=i(23),r.IGeometry=i(8),r.IMath=i(9),r.Integer=i(10),r.Point=i(12),r.PointD=i(5),r.RandomSeed=i(16),r.RectangleD=i(13),r.Transform=i(17),r.UniqueIDGeneretor=i(14),r.Quicksort=i(25),r.LinkedList=i(11),r.LGraphObject=i(2),r.LGraph=i(6),r.LEdge=i(1),r.LGraphManager=i(7),r.LNode=i(3),r.Layout=i(15),r.LayoutConstants=i(0),r.NeedlemanWunsch=i(27),r.Matrix=i(24),r.SVD=i(26),t.exports=r},function(t,e,i){function r(){this.listeners=[]}var n=r.prototype;n.addListener=function(t,e){this.listeners.push({event:t,callback:e})},n.removeListener=function(t,e){for(var i=this.listeners.length;i>=0;i--){var r=this.listeners[i];r.event===t&&r.callback===e&&this.listeners.splice(i,1)}},n.emit=function(t,e){for(var i=0;i<this.listeners.length;i++){var r=this.listeners[i];t===r.event&&r.callback(e)}},t.exports=r}])},r.exports=n()),i.__module.exports;var r,n};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_DataView.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_getNative.js"),t=require("./_root.js"),r=e.default(t.default,"DataView");exports.default=r;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Hash.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_hashClear.js"),t=require("./_hashDelete.js"),r=require("./_hashGet.js"),s=require("./_hashHas.js"),a=require("./_hashSet.js");function l(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var s=e[t];this.set(s[0],s[1])}}l.prototype.clear=e.default,l.prototype.delete=t.default,l.prototype.get=r.default,l.prototype.has=s.default,l.prototype.set=a.default,exports.default=l;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_ListCache.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_listCacheClear.js"),t=require("./_listCacheDelete.js"),r=require("./_listCacheGet.js"),l=require("./_listCacheHas.js"),s=require("./_listCacheSet.js");function a(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var l=e[t];this.set(l[0],l[1])}}a.prototype.clear=e.default,a.prototype.delete=t.default,a.prototype.get=r.default,a.prototype.has=l.default,a.prototype.set=s.default,exports.default=a;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Map.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_getNative.js"),t=require("./_root.js"),r=e.default(t.default,"Map");exports.default=r;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_MapCache.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_mapCacheClear.js"),t=require("./_mapCacheDelete.js"),r=require("./_mapCacheGet.js"),a=require("./_mapCacheHas.js"),p=require("./_mapCacheSet.js");function l(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var a=e[t];this.set(a[0],a[1])}}l.prototype.clear=e.default,l.prototype.delete=t.default,l.prototype.get=r.default,l.prototype.has=a.default,l.prototype.set=p.default,exports.default=l;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Promise.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_getNative.js"),r=require("./_root.js"),t=e.default(r.default,"Promise");exports.default=t;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Set.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_getNative.js"),t=require("./_root.js"),r=e.default(t.default,"Set");exports.default=r;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_SetCache.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_MapCache.js"),t=require("./_setCacheAdd.js"),a=require("./_setCacheHas.js");function r(t){var a=-1,r=null==t?0:t.length;for(this.__data__=new e.default;++a<r;)this.add(t[a])}r.prototype.add=r.prototype.push=t.default,r.prototype.has=a.default,exports.default=r;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Stack.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_ListCache.js"),t=require("./_stackClear.js"),r=require("./_stackDelete.js"),s=require("./_stackGet.js"),a=require("./_stackHas.js"),u=require("./_stackSet.js");function o(t){var r=this.__data__=new e.default(t);this.size=r.size}o.prototype.clear=t.default,o.prototype.delete=r.default,o.prototype.get=s.default,o.prototype.has=a.default,o.prototype.set=u.default,exports.default=o;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Symbol.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_root.js").default.Symbol;exports.default=e;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Uint8Array.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_root.js").default.Uint8Array;exports.default=e;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_WeakMap.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_getNative.js"),t=require("./_root.js"),r=e.default(t.default,"WeakMap");exports.default=r;

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_apply.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r,t){switch(t.length){case 0:return e.call(r);case 1:return e.call(r,t[0]);case 2:return e.call(r,t[0],t[1]);case 3:return e.call(r,t[0],t[1],t[2])}return e.apply(r,t)};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayAggregator.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r,t,u){for(var l=-1,n=null==e?0:e.length;++l<n;){var o=e[l];r(u,o,t(o),e)}return u};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayEach.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){for(var r=-1,u=null==e?0:e.length;++r<u&&!1!==t(e[r],r,e););return e};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayEvery.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r){for(var t=-1,u=null==e?0:e.length;++t<u;)if(!r(e[t],t,e))return!1;return!0};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayFilter.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r){for(var t=-1,u=null==e?0:e.length,l=0,n=[];++t<u;){var o=e[t];r(o,t,e)&&(n[l++]=o)}return n};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayIncludes.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_baseIndexOf.js");exports.default=function(t,r){return!!(null==t?0:t.length)&&e.default(t,r,0)>-1};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayIncludesWith.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r,t){for(var u=-1,n=null==e?0:e.length;++u<n;)if(t(r,e[u]))return!0;return!1};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayLikeKeys.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_baseTimes.js"),r=require("./isArguments.js"),t=require("./isArray.js"),s=require("./isBuffer.js"),u=require("./_isIndex.js"),f=require("./isTypedArray.js"),a=Object.prototype.hasOwnProperty;exports.default=function(i,l){var n=t.default(i),d=!n&&r.default(i),o=!n&&!d&&s.default(i),p=!n&&!d&&!o&&f.default(i),j=n||d||o||p,y=j?e.default(i.length,String):[],b=y.length;for(var g in i)!l&&!a.call(i,g)||j&&("length"==g||o&&("offset"==g||"parent"==g)||p&&("buffer"==g||"byteLength"==g||"byteOffset"==g)||u.default(g,b))||y.push(g);return y};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayMap.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r){for(var t=-1,u=null==e?0:e.length,l=Array(u);++t<u;)l[t]=r(e[t],t,e);return l};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayPush.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t){for(var r=-1,n=t.length,o=e.length;++r<n;)e[o+r]=t[r];return e};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayReduce.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,t,r,u){var l=-1,n=null==e?0:e.length;for(u&&n&&(r=e[++l]);++l<n;)r=t(r,e[l],l,e);return r};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arraySome.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports.default=function(e,r){for(var t=-1,u=null==e?0:e.length;++t<u;)if(r(e[t],t,e))return!0;return!1};

package/dist/cjs/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_assignMergeValue.js

@@ -0,0 +1 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("./_baseAssignValue.js"),r=require("./eq.js");exports.default=function(s,t,u){(void 0!==u&&!r.default(s[t],u)||void 0===u&&!(t in s))&&e.default(s,t,u)};