codicent-app-sdk 0.4.21 → 0.4.24

package/dist/esm/node_modules/chevrotain/lib/src/scan/lexer_errors_public.js

@@ -0,0 +1 @@
+const e={buildUnableToPopLexerModeMessage:e=>`Unable to pop Lexer Mode after encountering Token ->${e.image}<- The Mode Stack is empty`,buildUnexpectedCharactersMessage:(e,a,t,o,r)=>`unexpected character: ->${e.charAt(a)}<- at offset: ${a}, skipped ${t} characters.`};export{e as defaultLexerErrorProvider};

package/dist/esm/node_modules/chevrotain/lib/src/scan/lexer_public.js

@@ -0,0 +1 @@
+import{LineTerminatorOptimizedTester as t,DEFAULT_MODE as e,performRuntimeChecks as i,performWarningRuntimeChecks as n,validatePatterns as s,analyzeTokenTypes as o,SUPPORT_STICKY as r,cloneEmptyGroups as a,charCodeToOptimizedIndex as h}from"./lexer.js";import{PRINT_WARNING as l}from"../../../../@chevrotain/utils/lib/src/print.js";import{timer as c}from"../../../../@chevrotain/utils/lib/src/timer.js";import{toFastProperties as d}from"../../../../@chevrotain/utils/lib/src/to-fast-properties.js";import{augmentTokenTypes as T}from"./tokens.js";import{defaultLexerErrorProvider as f}from"./lexer_errors_public.js";import{clearRegExpParserCache as m}from"./reg_exp_parser.js";import E from"../../../../lodash-es/assign.js";import p from"../../../../lodash-es/isArray.js";import I from"../../../../lodash-es/clone.js";import u from"../../../../lodash-es/forEach.js";import _ from"../../../../lodash-es/reject.js";import g from"../../../../lodash-es/keys.js";import O from"../../../../lodash-es/isEmpty.js";import N from"../../../../lodash-es/map.js";import C from"../../../../lodash-es/identity.js";import L from"../../../../lodash-es/noop.js";import M from"../../../../lodash-es/reduce.js";import A from"../../../../lodash-es/isUndefined.js";import D from"../../../../lodash-es/last.js";var k;!function(t){t[t.MISSING_PATTERN=0]="MISSING_PATTERN",t[t.INVALID_PATTERN=1]="INVALID_PATTERN",t[t.EOI_ANCHOR_FOUND=2]="EOI_ANCHOR_FOUND",t[t.UNSUPPORTED_FLAGS_FOUND=3]="UNSUPPORTED_FLAGS_FOUND",t[t.DUPLICATE_PATTERNS_FOUND=4]="DUPLICATE_PATTERNS_FOUND",t[t.INVALID_GROUP_TYPE_FOUND=5]="INVALID_GROUP_TYPE_FOUND",t[t.PUSH_MODE_DOES_NOT_EXIST=6]="PUSH_MODE_DOES_NOT_EXIST",t[t.MULTI_MODE_LEXER_WITHOUT_DEFAULT_MODE=7]="MULTI_MODE_LEXER_WITHOUT_DEFAULT_MODE",t[t.MULTI_MODE_LEXER_WITHOUT_MODES_PROPERTY=8]="MULTI_MODE_LEXER_WITHOUT_MODES_PROPERTY",t[t.MULTI_MODE_LEXER_DEFAULT_MODE_VALUE_DOES_NOT_EXIST=9]="MULTI_MODE_LEXER_DEFAULT_MODE_VALUE_DOES_NOT_EXIST",t[t.LEXER_DEFINITION_CANNOT_CONTAIN_UNDEFINED=10]="LEXER_DEFINITION_CANNOT_CONTAIN_UNDEFINED",t[t.SOI_ANCHOR_FOUND=11]="SOI_ANCHOR_FOUND",t[t.EMPTY_MATCH_PATTERN=12]="EMPTY_MATCH_PATTERN",t[t.NO_LINE_BREAKS_FLAGS=13]="NO_LINE_BREAKS_FLAGS",t[t.UNREACHABLE_PATTERN=14]="UNREACHABLE_PATTERN",t[t.IDENTIFY_TERMINATOR=15]="IDENTIFY_TERMINATOR",t[t.CUSTOM_LINE_BREAK=16]="CUSTOM_LINE_BREAK",t[t.MULTI_MODE_LEXER_LONGER_ALT_NOT_IN_CURRENT_MODE=17]="MULTI_MODE_LEXER_LONGER_ALT_NOT_IN_CURRENT_MODE"}(k||(k={}));const x={deferDefinitionErrorsHandling:!1,positionTracking:"full",lineTerminatorsPattern:/\n|\r\n?/g,lineTerminatorCharacters:["\n","\r"],ensureOptimizations:!1,safeMode:!1,errorMessageProvider:f,traceInitPerf:!1,skipValidations:!1,recoveryEnabled:!0};Object.freeze(x);class R{constructor(a,h=x){if(this.lexerDefinition=a,this.lexerDefinitionErrors=[],this.lexerDefinitionWarning=[],this.patternIdxToConfig={},this.charCodeToPatternIdxToConfig={},this.modes=[],this.emptyGroups={},this.trackStartLines=!0,this.trackEndLines=!0,this.hasCustom=!1,this.canModeBeOptimized={},this.TRACE_INIT=(t,e)=>{if(!0===this.traceInitPerf){this.traceInitIndent++;const i=new Array(this.traceInitIndent+1).join("\t");this.traceInitIndent<this.traceInitMaxIdent&&console.log(`${i}--\x3e <${t}>`);const{time:n,value:s}=c(e),o=n>10?console.warn:console.log;return this.traceInitIndent<this.traceInitMaxIdent&&o(`${i}<-- <${t}> time: ${n}ms`),this.traceInitIndent--,s}return e()},"boolean"==typeof h)throw Error("The second argument to the Lexer constructor is now an ILexerConfig Object.\na boolean 2nd argument is no longer supported");this.config=E({},x,h);const f=this.config.traceInitPerf;!0===f?(this.traceInitMaxIdent=1/0,this.traceInitPerf=!0):"number"==typeof f&&(this.traceInitMaxIdent=f,this.traceInitPerf=!0),this.traceInitIndent=-1,this.TRACE_INIT("Lexer Constructor",(()=>{let c,f=!0;this.TRACE_INIT("Lexer Config handling",(()=>{if(this.config.lineTerminatorsPattern===x.lineTerminatorsPattern)this.config.lineTerminatorsPattern=t;else if(this.config.lineTerminatorCharacters===x.lineTerminatorCharacters)throw Error("Error: Missing <lineTerminatorCharacters> property on the Lexer config.\n\tFor details See: https://chevrotain.io/docs/guide/resolving_lexer_errors.html#MISSING_LINE_TERM_CHARS");if(h.safeMode&&h.ensureOptimizations)throw Error('"safeMode" and "ensureOptimizations" flags are mutually exclusive.');this.trackStartLines=/full|onlyStart/i.test(this.config.positionTracking),this.trackEndLines=/full/i.test(this.config.positionTracking),p(a)?c={modes:{defaultMode:I(a)},defaultMode:e}:(f=!1,c=I(a))})),!1===this.config.skipValidations&&(this.TRACE_INIT("performRuntimeChecks",(()=>{this.lexerDefinitionErrors=this.lexerDefinitionErrors.concat(i(c,this.trackStartLines,this.config.lineTerminatorCharacters))})),this.TRACE_INIT("performWarningRuntimeChecks",(()=>{this.lexerDefinitionWarning=this.lexerDefinitionWarning.concat(n(c,this.trackStartLines,this.config.lineTerminatorCharacters))}))),c.modes=c.modes?c.modes:{},u(c.modes,((t,e)=>{c.modes[e]=_(t,(t=>A(t)))}));const D=g(c.modes);if(u(c.modes,((t,e)=>{this.TRACE_INIT(`Mode: <${e}> processing`,(()=>{if(this.modes.push(e),!1===this.config.skipValidations&&this.TRACE_INIT("validatePatterns",(()=>{this.lexerDefinitionErrors=this.lexerDefinitionErrors.concat(s(t,D))})),O(this.lexerDefinitionErrors)){let i;T(t),this.TRACE_INIT("analyzeTokenTypes",(()=>{i=o(t,{lineTerminatorCharacters:this.config.lineTerminatorCharacters,positionTracking:h.positionTracking,ensureOptimizations:h.ensureOptimizations,safeMode:h.safeMode,tracer:this.TRACE_INIT})})),this.patternIdxToConfig[e]=i.patternIdxToConfig,this.charCodeToPatternIdxToConfig[e]=i.charCodeToPatternIdxToConfig,this.emptyGroups=E({},this.emptyGroups,i.emptyGroups),this.hasCustom=i.hasCustom||this.hasCustom,this.canModeBeOptimized[e]=i.canBeOptimized}}))})),this.defaultMode=c.defaultMode,!O(this.lexerDefinitionErrors)&&!this.config.deferDefinitionErrorsHandling){const t=N(this.lexerDefinitionErrors,(t=>t.message)).join("-----------------------\n");throw new Error("Errors detected in definition of Lexer:\n"+t)}u(this.lexerDefinitionWarning,(t=>{l(t.message)})),this.TRACE_INIT("Choosing sub-methods implementations",(()=>{if(r?(this.chopInput=C,this.match=this.matchWithTest):(this.updateLastIndex=L,this.match=this.matchWithExec),f&&(this.handleModes=L),!1===this.trackStartLines&&(this.computeNewColumn=C),!1===this.trackEndLines&&(this.updateTokenEndLineColumnLocation=L),/full/i.test(this.config.positionTracking))this.createTokenInstance=this.createFullToken;else if(/onlyStart/i.test(this.config.positionTracking))this.createTokenInstance=this.createStartOnlyToken;else{if(!/onlyOffset/i.test(this.config.positionTracking))throw Error(`Invalid <positionTracking> config option: "${this.config.positionTracking}"`);this.createTokenInstance=this.createOffsetOnlyToken}this.hasCustom?(this.addToken=this.addTokenUsingPush,this.handlePayload=this.handlePayloadWithCustom):(this.addToken=this.addTokenUsingMemberAccess,this.handlePayload=this.handlePayloadNoCustom)})),this.TRACE_INIT("Failed Optimization Warnings",(()=>{const t=M(this.canModeBeOptimized,((t,e,i)=>(!1===e&&t.push(i),t)),[]);if(h.ensureOptimizations&&!O(t))throw Error(`Lexer Modes: < ${t.join(", ")} > cannot be optimized.\n\t Disable the "ensureOptimizations" lexer config flag to silently ignore this and run the lexer in an un-optimized mode.\n\t Or inspect the console log for details on how to resolve these issues.`)})),this.TRACE_INIT("clearRegExpParserCache",(()=>{m()})),this.TRACE_INIT("toFastProperties",(()=>{d(this)}))}))}tokenize(t,e=this.defaultMode){if(!O(this.lexerDefinitionErrors)){const t=N(this.lexerDefinitionErrors,(t=>t.message)).join("-----------------------\n");throw new Error("Unable to Tokenize because Errors detected in definition of Lexer:\n"+t)}return this.tokenizeInternal(t,e)}tokenizeInternal(t,e){let i,n,s,o,r,l,c,d,T,f,m,E,p,I,u;const _=t,g=_.length;let O=0,N=0;const C=this.hasCustom?0:Math.floor(t.length/10),L=new Array(C),M=[];let A=this.trackStartLines?1:void 0,k=this.trackStartLines?1:void 0;const x=a(this.emptyGroups),R=this.trackStartLines,P=this.config.lineTerminatorsPattern;let U=0,y=[],S=[];const b=[],F=[];let j;function v(){return y}function z(t){const e=h(t),i=S[e];return void 0===i?F:i}Object.freeze(F);const w=t=>{if(1===b.length&&void 0===t.tokenType.PUSH_MODE){const e=this.config.errorMessageProvider.buildUnableToPopLexerModeMessage(t);M.push({offset:t.startOffset,line:t.startLine,column:t.startColumn,length:t.image.length,message:e})}else{b.pop();const t=D(b);y=this.patternIdxToConfig[t],S=this.charCodeToPatternIdxToConfig[t],U=y.length;const e=this.canModeBeOptimized[t]&&!1===this.config.safeMode;j=S&&e?z:v}};function H(t){b.push(t),S=this.charCodeToPatternIdxToConfig[t],y=this.patternIdxToConfig[t],U=y.length,U=y.length;const e=this.canModeBeOptimized[t]&&!1===this.config.safeMode;j=S&&e?z:v}let G;H.call(this,e);const W=this.config.recoveryEnabled;for(;O<g;){l=null;const e=_.charCodeAt(O),a=j(e),h=a.length;for(i=0;i<h;i++){G=a[i];const n=G.pattern;c=null;const h=G.short;if(!1!==h?e===h&&(l=n):!0===G.isCustom?(u=n.exec(_,O,L,x),null!==u?(l=u[0],void 0!==u.payload&&(c=u.payload)):l=null):(this.updateLastIndex(n,O),l=this.match(n,t,O)),null!==l){if(r=G.longerAlt,void 0!==r){const e=r.length;for(s=0;s<e;s++){const e=y[r[s]],i=e.pattern;if(d=null,!0===e.isCustom?(u=i.exec(_,O,L,x),null!==u?(o=u[0],void 0!==u.payload&&(d=u.payload)):o=null):(this.updateLastIndex(i,O),o=this.match(i,t,O)),o&&o.length>l.length){l=o,c=d,G=e;break}}}break}}if(null!==l){if(T=l.length,f=G.group,void 0!==f&&(m=G.tokenTypeIdx,E=this.createTokenInstance(l,O,m,G.tokenType,A,k,T),this.handlePayload(E,c),!1===f?N=this.addToken(L,N,E):x[f].push(E)),t=this.chopInput(t,T),O+=T,k=this.computeNewColumn(k,T),!0===R&&!0===G.canLineTerminator){let t,e,i=0;P.lastIndex=0;do{t=P.test(l),!0===t&&(e=P.lastIndex-1,i++)}while(!0===t);0!==i&&(A+=i,k=T-e,this.updateTokenEndLineColumnLocation(E,f,e,i,A,k,T))}this.handleModes(G,w,H,E)}else{const e=O,i=A,s=k;let o=!1===W;for(;!1===o&&O<g;)for(t=this.chopInput(t,1),O++,n=0;n<U;n++){const e=y[n],i=e.pattern,s=e.short;if(!1!==s?_.charCodeAt(O)===s&&(o=!0):!0===e.isCustom?o=null!==i.exec(_,O,L,x):(this.updateLastIndex(i,O),o=null!==i.exec(t)),!0===o)break}if(p=O-e,k=this.computeNewColumn(k,p),I=this.config.errorMessageProvider.buildUnexpectedCharactersMessage(_,e,p,i,s),M.push({offset:e,line:i,column:s,length:p,message:I}),!1===W)break}}return this.hasCustom||(L.length=N),{tokens:L,groups:x,errors:M}}handleModes(t,e,i,n){if(!0===t.pop){const s=t.push;e(n),void 0!==s&&i.call(this,s)}else void 0!==t.push&&i.call(this,t.push)}chopInput(t,e){return t.substring(e)}updateLastIndex(t,e){t.lastIndex=e}updateTokenEndLineColumnLocation(t,e,i,n,s,o,r){let a,h;void 0!==e&&(a=i===r-1,h=a?-1:0,1===n&&!0===a||(t.endLine=s+h,t.endColumn=o-1-h))}computeNewColumn(t,e){return t+e}createOffsetOnlyToken(t,e,i,n){return{image:t,startOffset:e,tokenTypeIdx:i,tokenType:n}}createStartOnlyToken(t,e,i,n,s,o){return{image:t,startOffset:e,startLine:s,startColumn:o,tokenTypeIdx:i,tokenType:n}}createFullToken(t,e,i,n,s,o,r){return{image:t,startOffset:e,endOffset:e+r-1,startLine:s,endLine:s,startColumn:o,endColumn:o+r-1,tokenTypeIdx:i,tokenType:n}}addTokenUsingPush(t,e,i){return t.push(i),e}addTokenUsingMemberAccess(t,e,i){return t[e]=i,++e}handlePayloadNoCustom(t,e){}handlePayloadWithCustom(t,e){null!==e&&(t.payload=e)}matchWithTest(t,e,i){return!0===t.test(e)?e.substring(i,t.lastIndex):null}matchWithExec(t,e){const i=t.exec(e);return null!==i?i[0]:null}}R.SKIPPED="This marks a skipped Token pattern, this means each token identified by it willbe consumed and then thrown into oblivion, this can be used to for example to completely ignore whitespace.",R.NA=/NOT_APPLICABLE/;export{R as Lexer,k as LexerDefinitionErrorType};

package/dist/esm/node_modules/chevrotain/lib/src/scan/reg_exp.js

@@ -0,0 +1 @@
+import"../../../../@chevrotain/regexp-to-ast/lib/src/character-classes.js";import{BaseRegExpVisitor as e}from"../../../../@chevrotain/regexp-to-ast/lib/src/base-regexp-visitor.js";import{PRINT_WARNING as t,PRINT_ERROR as o}from"../../../../@chevrotain/utils/lib/src/print.js";import{getRegExpAst as r}from"./reg_exp_parser.js";import{minOptimizationVal as s,charCodeToOptimizedIndex as i}from"./lexer.js";import a from"../../../../lodash-es/forEach.js";import n from"../../../../lodash-es/values.js";import c from"../../../../lodash-es/isArray.js";import h from"../../../../lodash-es/every.js";import l from"../../../../lodash-es/find.js";import u from"../../../../lodash-es/includes.js";const f="Complement Sets are not supported for first char optimization",d='Unable to use "first char" lexer optimizations:\n';function p(e,s=!1){try{const t=r(e);return m(t.value,{},t.flags.ignoreCase)}catch(r){if(r.message===f)s&&t(`${d}\tUnable to optimize: < ${e.toString()} >\n\tComplement Sets cannot be automatically optimized.\n\tThis will disable the lexer's first char optimizations.\n\tSee: https://chevrotain.io/docs/guide/resolving_lexer_errors.html#COMPLEMENT for details.`);else{let t="";s&&(t="\n\tThis will disable the lexer's first char optimizations.\n\tSee: https://chevrotain.io/docs/guide/resolving_lexer_errors.html#REGEXP_PARSING for details."),o(`${d}\n\tFailed parsing: < ${e.toString()} >\n\tUsing the @chevrotain/regexp-to-ast library\n\tPlease open an issue at: https://github.com/chevrotain/chevrotain/issues`+t)}}return[]}function m(e,t,o){switch(e.type){case"Disjunction":for(let r=0;r<e.value.length;r++)m(e.value[r],t,o);break;case"Alternative":const r=e.value;for(let e=0;e<r.length;e++){const n=r[e];switch(n.type){case"EndAnchor":case"GroupBackReference":case"Lookahead":case"NegativeLookahead":case"StartAnchor":case"WordBoundary":case"NonWordBoundary":continue}const c=n;switch(c.type){case"Character":v(c.value,t,o);break;case"Set":if(!0===c.complement)throw Error(f);a(c.value,(e=>{if("number"==typeof e)v(e,t,o);else{const r=e;if(!0===o)for(let e=r.from;e<=r.to;e++)v(e,t,o);else{for(let e=r.from;e<=r.to&&e<s;e++)v(e,t,o);if(r.to>=s){const e=r.from>=s?r.from:s,o=r.to,a=i(e),n=i(o);for(let e=a;e<=n;e++)t[e]=e}}}}));break;case"Group":m(c.value,t,o);break;default:throw Error("Non Exhaustive Match")}const h=void 0!==c.quantifier&&0===c.quantifier.atLeast;if("Group"===c.type&&!1===C(c)||"Group"!==c.type&&!1===h)break}break;default:throw Error("non exhaustive match!")}return n(t)}function v(e,t,o){const r=i(e);t[r]=r,!0===o&&function(e,t){const o=String.fromCharCode(e),r=o.toUpperCase();if(r!==o){const e=i(r.charCodeAt(0));t[e]=e}else{const e=o.toLowerCase();if(e!==o){const o=i(e.charCodeAt(0));t[o]=o}}}(e,t)}function g(e,t){return l(e.value,(e=>{if("number"==typeof e)return u(t,e);{const o=e;return void 0!==l(t,(e=>o.from<=e&&e<=o.to))}}))}function C(e){const t=e.quantifier;return!(!t||0!==t.atLeast)||!!e.value&&(c(e.value)?h(e.value,C):C(e.value))}class b extends e{constructor(e){super(),this.targetCharCodes=e,this.found=!1}visitChildren(e){if(!0!==this.found){switch(e.type){case"Lookahead":return void this.visitLookahead(e);case"NegativeLookahead":return void this.visitNegativeLookahead(e)}super.visitChildren(e)}}visitCharacter(e){u(this.targetCharCodes,e.value)&&(this.found=!0)}visitSet(e){e.complement?void 0===g(e,this.targetCharCodes)&&(this.found=!0):void 0!==g(e,this.targetCharCodes)&&(this.found=!0)}}function x(e,t){if(t instanceof RegExp){const o=r(t),s=new b(e);return s.visit(o),s.found}return void 0!==l(t,(t=>u(e,t.charCodeAt(0))))}export{x as canMatchCharCode,d as failedOptimizationPrefixMsg,m as firstCharOptimizedIndices,p as getOptimizedStartCodesIndices};

package/dist/esm/node_modules/chevrotain/lib/src/scan/reg_exp_parser.js

@@ -0,0 +1 @@
+import{RegExpParser as t}from"../../../../@chevrotain/regexp-to-ast/lib/src/regexp-parser.js";let r={};const n=new t;function e(t){const e=t.toString();if(r.hasOwnProperty(e))return r[e];{const t=n.pattern(e);return r[e]=t,t}}function o(){r={}}export{o as clearRegExpParserCache,e as getRegExpAst};

package/dist/esm/node_modules/chevrotain/lib/src/scan/tokens.js

@@ -0,0 +1 @@
+import t from"../../../../lodash-es/forEach.js";import o from"../../../../lodash-es/clone.js";import e from"../../../../lodash-es/compact.js";import n from"../../../../lodash-es/flatten.js";import r from"../../../../lodash-es/map.js";import s from"../../../../lodash-es/difference.js";import c from"../../../../lodash-es/isEmpty.js";import a from"../../../../lodash-es/isArray.js";import i from"../../../../lodash-es/includes.js";import p from"../../../../lodash-es/has.js";function f(t,o){const e=t.tokenTypeIdx;return e===o.tokenTypeIdx||!0===o.isParent&&!0===o.categoryMatchesMap[e]}function h(t,o){return t.tokenTypeIdx===o.tokenTypeIdx}let m=1;const u={};function d(o){const e=y(o);l(e),I(e),E(e),t(e,(t=>{t.isParent=t.categoryMatches.length>0}))}function y(t){let a=o(t),i=t,p=!0;for(;p;){i=e(n(r(i,(t=>t.CATEGORIES))));const t=s(i,a);a=a.concat(t),c(t)?p=!1:i=t}return a}function l(o){t(o,(t=>{M(t)||(u[m]=t,t.tokenTypeIdx=m++),g(t)&&!a(t.CATEGORIES)&&(t.CATEGORIES=[t.CATEGORIES]),g(t)||(t.CATEGORIES=[]),j(t)||(t.categoryMatches=[]),x(t)||(t.categoryMatchesMap={})}))}function E(o){t(o,(o=>{o.categoryMatches=[],t(o.categoryMatchesMap,((t,e)=>{o.categoryMatches.push(u[e].tokenTypeIdx)}))}))}function I(o){t(o,(t=>{T([],t)}))}function T(o,e){t(o,(t=>{e.categoryMatchesMap[t.tokenTypeIdx]=!0})),t(e.CATEGORIES,(t=>{const n=o.concat(e);i(n,t)||T(n,t)}))}function M(t){return p(t,"tokenTypeIdx")}function g(t){return p(t,"CATEGORIES")}function j(t){return p(t,"categoryMatches")}function x(t){return p(t,"categoryMatchesMap")}function k(t){return p(t,"tokenTypeIdx")}export{I as assignCategoriesMapProp,E as assignCategoriesTokensProp,l as assignTokenDefaultProps,d as augmentTokenTypes,y as expandCategories,g as hasCategoriesProperty,x as hasExtendingTokensTypesMapProperty,j as hasExtendingTokensTypesProperty,M as hasShortKeyProperty,k as isTokenType,T as singleAssignCategoriesToksMap,u as tokenIdxToClass,m as tokenShortNameIdx,f as tokenStructuredMatcher,h as tokenStructuredMatcherNoCategories};

package/dist/esm/node_modules/chevrotain/lib/src/scan/tokens_public.js

@@ -0,0 +1 @@
+import{Lexer as e}from"./lexer_public.js";import{augmentTokenTypes as t,tokenStructuredMatcher as n}from"./tokens.js";import r from"../../../../lodash-es/isUndefined.js";import o from"../../../../lodash-es/has.js";import s from"../../../../lodash-es/isString.js";function i(e){return a(e)?e.LABEL:e.name}function a(e){return s(e.LABEL)&&""!==e.LABEL}const p="parent",m="categories",u="label",f="group",c="push_mode",d="pop_mode",l="longer_alt",h="line_breaks",E="start_chars_hint";function L(e){return function(e){const n=e.pattern,s={};s.name=e.name,r(n)||(s.PATTERN=n);if(o(e,p))throw"The parent property is no longer supported.\nSee: https://github.com/chevrotain/chevrotain/issues/564#issuecomment-349062346 for details.";o(e,m)&&(s.CATEGORIES=e[m]);t([s]),o(e,u)&&(s.LABEL=e[u]);o(e,f)&&(s.GROUP=e[f]);o(e,d)&&(s.POP_MODE=e[d]);o(e,c)&&(s.PUSH_MODE=e[c]);o(e,l)&&(s.LONGER_ALT=e[l]);o(e,h)&&(s.LINE_BREAKS=e[h]);o(e,E)&&(s.START_CHARS_HINT=e[E]);return s}(e)}const _=L({name:"EOF",pattern:e.NA});function A(e,t,n,r,o,s,i,a){return{image:t,startOffset:n,endOffset:r,startLine:o,endLine:s,startColumn:i,endColumn:a,tokenTypeIdx:e.tokenTypeIdx,tokenType:e}}function T(e,t){return n(e,t)}t([_]);export{_ as EOF,L as createToken,A as createTokenInstance,a as hasTokenLabel,i as tokenLabel,T as tokenMatcher};

package/dist/esm/node_modules/chevrotain-allstar/lib/all-star-lookahead.js

@@ -0,0 +1 @@
+import"../../chevrotain/lib/src/parse/parser/parser.js";import"../../chevrotain/lib/src/scan/lexer_public.js";import{tokenLabel as t,tokenMatcher as e}from"../../chevrotain/lib/src/scan/tokens_public.js";import{getLookaheadPaths as n}from"../../chevrotain/lib/src/parse/grammar/lookahead.js";import{LLkLookaheadStrategy as o}from"../../chevrotain/lib/src/parse/grammar/llk_lookahead.js";import"../../chevrotain/lib/src/parse/errors_public.js";import"../../chevrotain/lib/src/parse/exceptions_public.js";import{NonTerminal as r,Option as i,Alternation as s,RepetitionMandatory as a,RepetitionMandatoryWithSeparator as c,RepetitionWithSeparator as l,Repetition as f,Terminal as u}from"../../@chevrotain/gast/lib/src/model.js";import{createATN as d,buildATNKey as p,AtomTransition as h,ATN_RULE_STOP as m,EpsilonTransition as g,RuleTransition as v}from"./atn.js";import{DFA_ERROR as y,ATNConfigSet as k,getATNConfigKey as A}from"./dfa.js";import T from"../../lodash-es/min.js";import b from"../../lodash-es/flatMap.js";import S from"../../lodash-es/uniqBy.js";import j from"../../lodash-es/map.js";import x from"../../lodash-es/flatten.js";import E from"../../lodash-es/forEach.js";import L from"../../lodash-es/isEmpty.js";import I from"../../lodash-es/reduce.js";function O(t,e){const n={};return o=>{const r=o.toString();let i=n[r];return void 0!==i||(i={atnStartState:t,decision:e,states:{}},n[r]=i),i}}class _{constructor(){this.predicates=[]}is(t){return t>=this.predicates.length||this.predicates[t]}set(t,e){this.predicates[t]=e}toString(){let t="";const e=this.predicates.length;for(let n=0;n<e;n++)t+=!0===this.predicates[n]?"1":"0";return t}}const M=new _;class w extends o{constructor(t){var e;super(),this.logging=null!==(e=null==t?void 0:t.logging)&&void 0!==e?e:t=>console.log(t)}initialize(t){this.atn=d(t.rules),this.dfas=function(t){const e=t.decisionStates.length,n=Array(e);for(let o=0;o<e;o++)n[o]=O(t.decisionStates[o],o);return n}(this.atn)}validateAmbiguousAlternationAlternatives(){return[]}validateEmptyOrAlternatives(){return[]}buildLookaheadForAlternation(t){const{prodOccurrence:e,rule:o,hasPredicates:r,dynamicTokensEnabled:i}=t,s=this.dfas,a=this.logging,c=p(o,"Alternation",e),l=this.atn.decisionMap[c].decision,f=j(n({maxLookahead:1,occurrence:e,prodType:"Alternation",rule:o}),(t=>j(t,(t=>t[0]))));if(N(f,!1)&&!i){const t=I(f,((t,e,n)=>(E(e,(e=>{e&&(t[e.tokenTypeIdx]=n,E(e.categoryMatches,(e=>{t[e]=n})))})),t)),{});return r?function(e){var n;const o=this.LA(1),r=t[o.tokenTypeIdx];if(void 0!==e&&void 0!==r){const t=null===(n=e[r])||void 0===n?void 0:n.GATE;if(void 0!==t&&!1===t.call(this))return}return r}:function(){const e=this.LA(1);return t[e.tokenTypeIdx]}}return r?function(t){const e=new _,n=void 0===t?0:t.length;for(let o=0;o<n;o++){const n=null==t?void 0:t[o].GATE;e.set(o,void 0===n||n.call(this))}const o=P.call(this,s,l,e,a);return"number"==typeof o?o:void 0}:function(){const t=P.call(this,s,l,M,a);return"number"==typeof t?t:void 0}}buildLookaheadForOptional(t){const{prodOccurrence:e,rule:o,prodType:r,dynamicTokensEnabled:i}=t,s=this.dfas,a=this.logging,c=p(o,r,e),l=this.atn.decisionMap[c].decision,f=j(n({maxLookahead:1,occurrence:e,prodType:r,rule:o}),(t=>j(t,(t=>t[0]))));if(N(f)&&f[0][0]&&!i){const t=f[0],e=x(t);if(1===e.length&&L(e[0].categoryMatches)){const t=e[0].tokenTypeIdx;return function(){return this.LA(1).tokenTypeIdx===t}}{const t=I(e,((t,e)=>(void 0!==e&&(t[e.tokenTypeIdx]=!0,E(e.categoryMatches,(e=>{t[e]=!0}))),t)),{});return function(){const e=this.LA(1);return!0===t[e.tokenTypeIdx]}}}return function(){const t=P.call(this,s,l,M,a);return"object"!=typeof t&&0===t}}}function N(t,e=!0){const n=new Set;for(const o of t){const t=new Set;for(const r of o){if(void 0===r){if(e)break;return!1}const o=[r.tokenTypeIdx].concat(r.categoryMatches);for(const e of o)if(n.has(e)){if(!t.has(e))return!1}else n.add(e),t.add(e)}}return!0}function P(t,e,n,o){const r=t[e](n);let i=r.start;if(void 0===i){i=G(r,q(Y(r.atnStartState))),r.start=i}return R.apply(this,[r,i,n,o])}function R(t,e,n,o){let r=e,i=1;const s=[];let a=this.LA(i++);for(;;){let e=(c=a,r.edges[c.tokenTypeIdx]);if(void 0===e&&(e=U.apply(this,[t,r,a,i,n,o])),e===y)return z(s,r,a);if(!0===e.isAcceptState)return e.prediction;r=e,s.push(a),a=this.LA(i++)}var c}function U(t,e,n,o,r,i){const s=function(t,e,n){const o=new k,r=[];for(const i of t.elements){if(!1===n.is(i.alt))continue;if(i.state.type===m){r.push(i);continue}const t=i.state.transitions.length;for(let n=0;n<t;n++){const t=F(i.state.transitions[n],e);void 0!==t&&o.add({state:t,alt:i.alt,stack:i.stack})}}let i;0===r.length&&1===o.size&&(i=o);if(void 0===i){i=new k;for(const t of o.elements)C(t,i)}if(r.length>0&&!function(t){for(const e of t.elements)if(e.state.type===m)return!0;return!1}(i))for(const t of r)i.add(t);return i}(e.configs,n,r);if(0===s.size)return B(t,e,n,y),y;let a=q(s);const c=function(t,e){let n;for(const o of t.elements)if(!0===e.is(o.alt))if(void 0===n)n=o.alt;else if(n!==o.alt)return;return n}(s,r);if(void 0!==c)a.isAcceptState=!0,a.prediction=c,a.configs.uniqueAlt=c;else if(function(t){if(function(t){for(const e of t.elements)if(e.state.type!==m)return!1;return!0}(t))return!0;const e=function(t){const e=new Map;for(const n of t){const t=A(n,!1);let o=e.get(t);void 0===o&&(o={},e.set(t,o)),o[n.alt]=!0}return e}(t.elements);return function(t){for(const e of Array.from(t.values()))if(Object.keys(e).length>1)return!0;return!1}(e)&&!function(t){for(const e of Array.from(t.values()))if(1===Object.keys(e).length)return!0;return!1}(e)}(s)){const e=T(s.alts);a.isAcceptState=!0,a.prediction=e,a.configs.uniqueAlt=e,$.apply(this,[t,o,s.alts,i])}return a=B(t,e,n,a),a}function $(e,n,o,d){const p=[];for(let t=1;t<=n;t++)p.push(this.LA(t).tokenType);const h=e.atnStartState;d(function(e){const n=j(e.prefixPath,(e=>t(e))).join(", "),o=0===e.production.idx?"":e.production.idx;let d=`Ambiguous Alternatives Detected: <${e.ambiguityIndices.join(", ")}> in <${function(t){if(t instanceof r)return"SUBRULE";if(t instanceof i)return"OPTION";if(t instanceof s)return"OR";if(t instanceof a)return"AT_LEAST_ONE";if(t instanceof c)return"AT_LEAST_ONE_SEP";if(t instanceof l)return"MANY_SEP";if(t instanceof f)return"MANY";if(t instanceof u)return"CONSUME";throw Error("non exhaustive match")}(e.production)}${o}> inside <${e.topLevelRule.name}> Rule,\n<${n}> may appears as a prefix path in all these alternatives.\n`;return d+="See: https://chevrotain.io/docs/guide/resolving_grammar_errors.html#AMBIGUOUS_ALTERNATIVES\nFor Further details.",d}({topLevelRule:h.rule,ambiguityIndices:o,production:h.production,prefixPath:p}))}function z(t,e,n){const o=b(e.configs.elements,(t=>t.state.transitions));return{actualToken:n,possibleTokenTypes:S(o.filter((t=>t instanceof h)).map((t=>t.tokenType)),(t=>t.tokenTypeIdx)),tokenPath:t}}function F(t,n){if(t instanceof h&&e(n,t.tokenType))return t.target}function q(t){return{configs:t,edges:{},isAcceptState:!1,prediction:-1}}function B(t,e,n,o){return o=G(t,o),e.edges[n.tokenTypeIdx]=o,o}function G(t,e){if(e===y)return e;const n=e.configs.key,o=t.states[n];return void 0!==o?o:(e.configs.finalize(),t.states[n]=e,e)}function Y(t){const e=new k,n=t.transitions.length;for(let o=0;o<n;o++){C({state:t.transitions[o].target,alt:o,stack:[]},e)}return e}function C(t,e){const n=t.state;if(n.type===m){if(t.stack.length>0){const n=[...t.stack];C({state:n.pop(),alt:t.alt,stack:n},e)}else e.add(t);return}n.epsilonOnlyTransitions||e.add(t);const o=n.transitions.length;for(let r=0;r<o;r++){const o=D(t,n.transitions[r]);void 0!==o&&C(o,e)}}function D(t,e){if(e instanceof g)return{state:e.target,alt:t.alt,stack:t.stack};if(e instanceof v){const n=[...t.stack,e.followState];return{state:e.target,alt:t.alt,stack:n}}}export{w as LLStarLookaheadStrategy};

package/dist/esm/node_modules/chevrotain-allstar/lib/atn.js

@@ -0,0 +1 @@
+import t from"../../lodash-es/map.js";import n from"../../lodash-es/filter.js";import"../../chevrotain/lib/src/parse/parser/parser.js";import"../../chevrotain/lib/src/scan/lexer_public.js";import"../../chevrotain/lib/src/scan/tokens_public.js";import"../../chevrotain/lib/src/parse/grammar/lookahead.js";import"../../chevrotain/lib/src/parse/errors_public.js";import{Terminal as e,NonTerminal as o,Alternation as i,Option as r,Repetition as s,RepetitionWithSeparator as c,RepetitionMandatory as a,RepetitionMandatoryWithSeparator as p}from"../../@chevrotain/gast/lib/src/model.js";import"../../chevrotain/lib/src/parse/exceptions_public.js";function l(t,n,e){return`${t.name}_${n}_${e}`}const u=1,f=2,h=4,d=5,g=7,y=8,S=9,m=10,b=11,v=12;class x{constructor(t){this.target=t}isEpsilon(){return!1}}class T extends x{constructor(t,n){super(t),this.tokenType=n}}class M extends x{constructor(t){super(t)}isEpsilon(){return!0}}class j extends x{constructor(t,n,e){super(t),this.rule=n,this.followState=e}isEpsilon(){return!0}}function w(t){const n={decisionMap:{},decisionStates:[],ruleToStartState:new Map,ruleToStopState:new Map,states:[]};!function(t,n){const e=n.length;for(let o=0;o<e;o++){const e=n[o],i=N(t,e,void 0,{type:2}),r=N(t,e,void 0,{type:7});i.stop=r,t.ruleToStartState.set(e,i),t.ruleToStopState.set(e,r)}}(n,t);const e=t.length;for(let o=0;o<e;o++){const e=t[o],i=k(n,e,e);void 0!==i&&A(n,e,i)}return n}function R(n,u,f){return f instanceof e?$(n,u,f.terminalType,f):f instanceof o?function(t,n,e){const o=e.referencedRule,i=t.ruleToStartState.get(o),r=N(t,n,e,{type:1}),s=N(t,n,e,{type:1}),c=new j(i,o,s);return q(r,c),{left:r,right:s}}(n,u,f):f instanceof i?function(n,e,o){const i=N(n,e,o,{type:1});E(n,i);const r=t(o.definition,(t=>R(n,e,t))),s=W(n,e,i,o,...r);return s}(n,u,f):f instanceof r?function(t,n,e){const o=N(t,n,e,{type:1});E(t,o);const i=W(t,n,o,e,k(t,n,e));return function(t,n,e,o){const i=o.left,r=o.right;return I(i,r),t.decisionMap[l(n,"Option",e.idx)]=i,o}(t,n,e,i)}(n,u,f):f instanceof s?function(t,n,e){const o=N(t,n,e,{type:5});E(t,o);const i=W(t,n,o,e,k(t,n,e));return _(t,n,e,i)}(n,u,f):f instanceof c?function(t,n,e){const o=N(t,n,e,{type:5});E(t,o);const i=W(t,n,o,e,k(t,n,e)),r=$(t,n,e.separator,e);return _(t,n,e,i,r)}(n,u,f):f instanceof a?function(t,n,e){const o=N(t,n,e,{type:4});E(t,o);const i=W(t,n,o,e,k(t,n,e));return O(t,n,e,i)}(n,u,f):f instanceof p?function(t,n,e){const o=N(t,n,e,{type:4});E(t,o);const i=W(t,n,o,e,k(t,n,e)),r=$(t,n,e.separator,e);return O(t,n,e,i,r)}(n,u,f):k(n,u,f)}function k(e,o,i){const r=n(t(i.definition,(t=>R(e,o,t))),(t=>void 0!==t));return 1===r.length?r[0]:0===r.length?void 0:function(t,n){const e=n.length;for(let o=0;o<e-1;o++){const e=n[o];let i;1===e.left.transitions.length&&(i=e.left.transitions[0]);const r=i instanceof j,s=i,c=n[o+1].left;1===e.left.type&&1===e.right.type&&void 0!==i&&(r&&s.followState===e.right||i.target===e.right)?(r?s.followState=c:i.target=c,z(t,e.right)):I(e.right,c)}const o=n[0],i=n[e-1];return{left:o.left,right:i.right}}(e,r)}function O(t,n,e,o,i){const r=o.left,s=o.right,c=N(t,n,e,{type:11});E(t,c);const a=N(t,n,e,{type:12});return r.loopback=c,a.loopback=c,t.decisionMap[l(n,i?"RepetitionMandatoryWithSeparator":"RepetitionMandatory",e.idx)]=c,I(s,c),void 0===i?(I(c,r),I(c,a)):(I(c,a),I(c,i.left),I(i.right,r)),{left:r,right:a}}function _(t,n,e,o,i){const r=o.left,s=o.right,c=N(t,n,e,{type:10});E(t,c);const a=N(t,n,e,{type:12}),p=N(t,n,e,{type:9});return c.loopback=p,a.loopback=p,I(c,r),I(c,a),I(s,p),void 0!==i?(I(p,a),I(p,i.left),I(i.right,r)):I(p,c),t.decisionMap[l(n,i?"RepetitionWithSeparator":"Repetition",e.idx)]=c,{left:c,right:a}}function E(t,n){return t.decisionStates.push(n),n.decision=t.decisionStates.length-1,n.decision}function W(t,n,e,o,...u){const f=N(t,n,o,{type:8,start:e});e.end=f;for(const t of u)void 0!==t?(I(e,t.left),I(t.right,f)):I(e,f);const h={left:e,right:f};return t.decisionMap[l(n,function(t){if(t instanceof i)return"Alternation";if(t instanceof r)return"Option";if(t instanceof s)return"Repetition";if(t instanceof c)return"RepetitionWithSeparator";if(t instanceof a)return"RepetitionMandatory";if(t instanceof p)return"RepetitionMandatoryWithSeparator";throw new Error("Invalid production type encountered")}(o),o.idx)]=e,h}function $(t,n,e,o){const i=N(t,n,o,{type:1}),r=N(t,n,o,{type:1});return q(i,new T(r,e)),{left:i,right:r}}function A(t,n,e){const o=t.ruleToStartState.get(n);I(o,e.left);const i=t.ruleToStopState.get(n);I(e.right,i);return{left:o,right:i}}function I(t,n){q(t,new M(n))}function N(t,n,e,o){const i=Object.assign({atn:t,production:e,epsilonOnlyTransitions:!1,rule:n,transitions:[],nextTokenWithinRule:[],stateNumber:t.states.length},o);return t.states.push(i),i}function q(t,n){0===t.transitions.length&&(t.epsilonOnlyTransitions=n.isEpsilon()),t.transitions.push(n)}function z(t,n){t.states.splice(t.states.indexOf(n),1)}export{u as ATN_BASIC,y as ATN_BLOCK_END,v as ATN_LOOP_END,h as ATN_PLUS_BLOCK_START,b as ATN_PLUS_LOOP_BACK,f as ATN_RULE_START,g as ATN_RULE_STOP,d as ATN_STAR_BLOCK_START,S as ATN_STAR_LOOP_BACK,m as ATN_STAR_LOOP_ENTRY,x as AbstractTransition,T as AtomTransition,M as EpsilonTransition,j as RuleTransition,l as buildATNKey,w as createATN};

package/dist/esm/node_modules/chevrotain-allstar/lib/dfa.js

@@ -0,0 +1 @@
+import t from"../../lodash-es/map.js";const s={};class i{constructor(){this.map={},this.configs=[]}get size(){return this.configs.length}finalize(){this.map={}}add(t){const s=e(t);s in this.map||(this.map[s]=this.configs.length,this.configs.push(t))}get elements(){return this.configs}get alts(){return t(this.configs,(t=>t.alt))}get key(){let t="";for(const s in this.map)t+=s+":";return t}}function e(t,s=!0){return`${s?`a${t.alt}`:""}s${t.state.stateNumber}:${t.stack.map((t=>t.stateNumber.toString())).join("_")}`}export{i as ATNConfigSet,s as DFA_ERROR,e as getATNConfigKey};

package/dist/esm/node_modules/cose-base/cose-base.js

@@ -0,0 +1 @@
+import{commonjsGlobal as t}from"../../_virtual/_commonjsHelpers.js";import{__module as e}from"../../_virtual/cose-base.js";import{__require as r}from"../layout-base/layout-base.js";var i;function o(){return i||(i=1,t=function(t){return function(t){var e={};function r(i){if(e[i])return e[i].exports;var o=e[i]={i:i,l:!1,exports:{}};return t[i].call(o.exports,o,o.exports,r),o.l=!0,o.exports}return r.m=t,r.c=e,r.i=function(t){return t},r.d=function(t,e,i){r.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:i})},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=7)}([function(e,r){e.exports=t},function(t,e,r){var i=r(0).FDLayoutConstants;function o(){}for(var n in i)o[n]=i[n];o.DEFAULT_USE_MULTI_LEVEL_SCALING=!1,o.DEFAULT_RADIAL_SEPARATION=i.DEFAULT_EDGE_LENGTH,o.DEFAULT_COMPONENT_SEPERATION=60,o.TILE=!0,o.TILING_PADDING_VERTICAL=10,o.TILING_PADDING_HORIZONTAL=10,o.TREE_REDUCTION_ON_INCREMENTAL=!1,t.exports=o},function(t,e,r){var i=r(0).FDLayoutEdge;function o(t,e,r){i.call(this,t,e,r)}for(var n in o.prototype=Object.create(i.prototype),i)o[n]=i[n];t.exports=o},function(t,e,r){var i=r(0).LGraph;function o(t,e,r){i.call(this,t,e,r)}for(var n in o.prototype=Object.create(i.prototype),i)o[n]=i[n];t.exports=o},function(t,e,r){var i=r(0).LGraphManager;function o(t){i.call(this,t)}for(var n in o.prototype=Object.create(i.prototype),i)o[n]=i[n];t.exports=o},function(t,e,r){var i=r(0).FDLayoutNode,o=r(0).IMath;function n(t,e,r,o){i.call(this,t,e,r,o)}for(var a in n.prototype=Object.create(i.prototype),i)n[a]=i[a];n.prototype.move=function(){var t=this.graphManager.getLayout();this.displacementX=t.coolingFactor*(this.springForceX+this.repulsionForceX+this.gravitationForceX)/this.noOfChildren,this.displacementY=t.coolingFactor*(this.springForceY+this.repulsionForceY+this.gravitationForceY)/this.noOfChildren,Math.abs(this.displacementX)>t.coolingFactor*t.maxNodeDisplacement&&(this.displacementX=t.coolingFactor*t.maxNodeDisplacement*o.sign(this.displacementX)),Math.abs(this.displacementY)>t.coolingFactor*t.maxNodeDisplacement&&(this.displacementY=t.coolingFactor*t.maxNodeDisplacement*o.sign(this.displacementY)),null==this.child||0==this.child.getNodes().length?this.moveBy(this.displacementX,this.displacementY):this.propogateDisplacementToChildren(this.displacementX,this.displacementY),t.totalDisplacement+=Math.abs(this.displacementX)+Math.abs(this.displacementY),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0},n.prototype.propogateDisplacementToChildren=function(t,e){for(var r,i=this.getChild().getNodes(),o=0;o<i.length;o++)null==(r=i[o]).getChild()?(r.moveBy(t,e),r.displacementX+=t,r.displacementY+=e):r.propogateDisplacementToChildren(t,e)},n.prototype.setPred1=function(t){this.pred1=t},n.prototype.getPred1=function(){return pred1},n.prototype.getPred2=function(){return pred2},n.prototype.setNext=function(t){this.next=t},n.prototype.getNext=function(){return next},n.prototype.setProcessed=function(t){this.processed=t},n.prototype.isProcessed=function(){return processed},t.exports=n},function(t,e,r){var i=r(0).FDLayout,o=r(4),n=r(3),a=r(5),s=r(2),h=r(1),d=r(0).FDLayoutConstants,g=r(0).LayoutConstants,l=r(0).Point,p=r(0).PointD,c=r(0).Layout,u=r(0).Integer,f=r(0).IGeometry,v=r(0).LGraph,T=r(0).Transform;function E(){i.call(this),this.toBeTiled={}}for(var m in E.prototype=Object.create(i.prototype),i)E[m]=i[m];E.prototype.newGraphManager=function(){var t=new o(this);return this.graphManager=t,t},E.prototype.newGraph=function(t){return new n(null,this.graphManager,t)},E.prototype.newNode=function(t){return new a(this.graphManager,t)},E.prototype.newEdge=function(t){return new s(null,null,t)},E.prototype.initParameters=function(){i.prototype.initParameters.call(this,arguments),this.isSubLayout||(h.DEFAULT_EDGE_LENGTH<10?this.idealEdgeLength=10:this.idealEdgeLength=h.DEFAULT_EDGE_LENGTH,this.useSmartIdealEdgeLengthCalculation=h.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.springConstant=d.DEFAULT_SPRING_STRENGTH,this.repulsionConstant=d.DEFAULT_REPULSION_STRENGTH,this.gravityConstant=d.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=d.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=d.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=d.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.prunedNodesAll=[],this.growTreeIterations=0,this.afterGrowthIterations=0,this.isTreeGrowing=!1,this.isGrowthFinished=!1,this.coolingCycle=0,this.maxCoolingCycle=this.maxIterations/d.CONVERGENCE_CHECK_PERIOD,this.finalTemperature=d.CONVERGENCE_CHECK_PERIOD/this.maxIterations,this.coolingAdjuster=1)},E.prototype.layout=function(){return g.DEFAULT_CREATE_BENDS_AS_NEEDED&&(this.createBendpoints(),this.graphManager.resetAllEdges()),this.level=0,this.classicLayout()},E.prototype.classicLayout=function(){if(this.nodesWithGravity=this.calculateNodesToApplyGravitationTo(),this.graphManager.setAllNodesToApplyGravitation(this.nodesWithGravity),this.calcNoOfChildrenForAllNodes(),this.graphManager.calcLowestCommonAncestors(),this.graphManager.calcInclusionTreeDepths(),this.graphManager.getRoot().calcEstimatedSize(),this.calcIdealEdgeLengths(),this.incremental)h.TREE_REDUCTION_ON_INCREMENTAL&&(this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation(),e=new Set(this.getAllNodes()),r=this.nodesWithGravity.filter((function(t){return e.has(t)})),this.graphManager.setAllNodesToApplyGravitation(r));else{var t=this.getFlatForest();if(t.length>0)this.positionNodesRadially(t);else{this.reduceTrees(),this.graphManager.resetAllNodesToApplyGravitation();var e=new Set(this.getAllNodes()),r=this.nodesWithGravity.filter((function(t){return e.has(t)}));this.graphManager.setAllNodesToApplyGravitation(r),this.positionNodesRandomly()}}return this.initSpringEmbedder(),this.runSpringEmbedder(),!0},E.prototype.tick=function(){if(this.totalIterations++,this.totalIterations===this.maxIterations&&!this.isTreeGrowing&&!this.isGrowthFinished){if(!(this.prunedNodesAll.length>0))return!0;this.isTreeGrowing=!0}if(this.totalIterations%d.CONVERGENCE_CHECK_PERIOD==0&&!this.isTreeGrowing&&!this.isGrowthFinished){if(this.isConverged()){if(!(this.prunedNodesAll.length>0))return!0;this.isTreeGrowing=!0}this.coolingCycle++,0==this.layoutQuality?this.coolingAdjuster=this.coolingCycle:1==this.layoutQuality&&(this.coolingAdjuster=this.coolingCycle/3),this.coolingFactor=Math.max(this.initialCoolingFactor-Math.pow(this.coolingCycle,Math.log(100*(this.initialCoolingFactor-this.finalTemperature))/Math.log(this.maxCoolingCycle))/100*this.coolingAdjuster,this.finalTemperature),this.animationPeriod=Math.ceil(this.initialAnimationPeriod*Math.sqrt(this.coolingFactor))}if(this.isTreeGrowing){if(this.growTreeIterations%10==0)if(this.prunedNodesAll.length>0){this.graphManager.updateBounds(),this.updateGrid(),this.growTree(this.prunedNodesAll),this.graphManager.resetAllNodesToApplyGravitation();var t=new Set(this.getAllNodes()),e=this.nodesWithGravity.filter((function(e){return t.has(e)}));this.graphManager.setAllNodesToApplyGravitation(e),this.graphManager.updateBounds(),this.updateGrid(),this.coolingFactor=d.DEFAULT_COOLING_FACTOR_INCREMENTAL}else this.isTreeGrowing=!1,this.isGrowthFinished=!0;this.growTreeIterations++}if(this.isGrowthFinished){if(this.isConverged())return!0;this.afterGrowthIterations%10==0&&(this.graphManager.updateBounds(),this.updateGrid()),this.coolingFactor=d.DEFAULT_COOLING_FACTOR_INCREMENTAL*((100-this.afterGrowthIterations)/100),this.afterGrowthIterations++}var r=!this.isTreeGrowing&&!this.isGrowthFinished,i=this.growTreeIterations%10==1&&this.isTreeGrowing||this.afterGrowthIterations%10==1&&this.isGrowthFinished;return this.totalDisplacement=0,this.graphManager.updateBounds(),this.calcSpringForces(),this.calcRepulsionForces(r,i),this.calcGravitationalForces(),this.moveNodes(),this.animate(),!1},E.prototype.getPositionsData=function(){for(var t=this.graphManager.getAllNodes(),e={},r=0;r<t.length;r++){var i=t[r].rect,o=t[r].id;e[o]={id:o,x:i.getCenterX(),y:i.getCenterY(),w:i.width,h:i.height}}return e},E.prototype.runSpringEmbedder=function(){this.initialAnimationPeriod=25,this.animationPeriod=this.initialAnimationPeriod;var t=!1;if("during"===d.ANIMATE)this.emit("layoutstarted");else{for(;!t;)t=this.tick();this.graphManager.updateBounds()}},E.prototype.calculateNodesToApplyGravitationTo=function(){var t,e,r=[],i=this.graphManager.getGraphs(),o=i.length;for(e=0;e<o;e++)(t=i[e]).updateConnected(),t.isConnected||(r=r.concat(t.getNodes()));return r},E.prototype.createBendpoints=function(){var t=[];t=t.concat(this.graphManager.getAllEdges());var e,r=new Set;for(e=0;e<t.length;e++){var i=t[e];if(!r.has(i)){var o=i.getSource(),n=i.getTarget();if(o==n)i.getBendpoints().push(new p),i.getBendpoints().push(new p),this.createDummyNodesForBendpoints(i),r.add(i);else{var a=[];if(a=(a=a.concat(o.getEdgeListToNode(n))).concat(n.getEdgeListToNode(o)),!r.has(a[0])){var s;if(a.length>1)for(s=0;s<a.length;s++){var h=a[s];h.getBendpoints().push(new p),this.createDummyNodesForBendpoints(h)}a.forEach((function(t){r.add(t)}))}}}if(r.size==t.length)break}},E.prototype.positionNodesRadially=function(t){for(var e=new l(0,0),r=Math.ceil(Math.sqrt(t.length)),i=0,o=0,n=0,a=new p(0,0),s=0;s<t.length;s++){s%r==0&&(n=0,o=i,0!=s&&(o+=h.DEFAULT_COMPONENT_SEPERATION),i=0);var d=t[s],u=c.findCenterOfTree(d);e.x=n,e.y=o,(a=E.radialLayout(d,u,e)).y>i&&(i=Math.floor(a.y)),n=Math.floor(a.x+h.DEFAULT_COMPONENT_SEPERATION)}this.transform(new p(g.WORLD_CENTER_X-a.x/2,g.WORLD_CENTER_Y-a.y/2))},E.radialLayout=function(t,e,r){var i=Math.max(this.maxDiagonalInTree(t),h.DEFAULT_RADIAL_SEPARATION);E.branchRadialLayout(e,null,0,359,0,i);var o=v.calculateBounds(t),n=new T;n.setDeviceOrgX(o.getMinX()),n.setDeviceOrgY(o.getMinY()),n.setWorldOrgX(r.x),n.setWorldOrgY(r.y);for(var a=0;a<t.length;a++)t[a].transform(n);var s=new p(o.getMaxX(),o.getMaxY());return n.inverseTransformPoint(s)},E.branchRadialLayout=function(t,e,r,i,o,n){var a=(i-r+1)/2;a<0&&(a+=180);var s=(a+r)%360*f.TWO_PI/360,h=o*Math.cos(s),d=o*Math.sin(s);t.setCenter(h,d);var g=[],l=(g=g.concat(t.getEdges())).length;null!=e&&l--;for(var p,c=0,u=g.length,v=t.getEdgesBetween(e);v.length>1;){var T=v[0];v.splice(0,1);var m=g.indexOf(T);m>=0&&g.splice(m,1),u--,l--}p=null!=e?(g.indexOf(v[0])+1)%u:0;for(var y=Math.abs(i-r)/l,N=p;c!=l;N=++N%u){var w=g[N].getOtherEnd(t);if(w!=e){var A=(r+c*y)%360,C=(A+y)%360;E.branchRadialLayout(w,t,A,C,o+n,n),c++}}},E.maxDiagonalInTree=function(t){for(var e=u.MIN_VALUE,r=0;r<t.length;r++){var i=t[r].getDiagonal();i>e&&(e=i)}return e},E.prototype.calcRepulsionRange=function(){return 2*(this.level+1)*this.idealEdgeLength},E.prototype.groupZeroDegreeMembers=function(){var t=this,e={};this.memberGroups={},this.idToDummyNode={};for(var r=[],i=this.graphManager.getAllNodes(),o=0;o<i.length;o++){var n=(s=i[o]).getParent();0!==this.getNodeDegreeWithChildren(s)||null!=n.id&&this.getToBeTiled(n)||r.push(s)}for(o=0;o<r.length;o++){var s,h=(s=r[o]).getParent().id;void 0===e[h]&&(e[h]=[]),e[h]=e[h].concat(s)}Object.keys(e).forEach((function(r){if(e[r].length>1){var i="DummyCompound_"+r;t.memberGroups[i]=e[r];var o=e[r][0].getParent(),n=new a(t.graphManager);n.id=i,n.paddingLeft=o.paddingLeft||0,n.paddingRight=o.paddingRight||0,n.paddingBottom=o.paddingBottom||0,n.paddingTop=o.paddingTop||0,t.idToDummyNode[i]=n;var s=t.getGraphManager().add(t.newGraph(),n),h=o.getChild();h.add(n);for(var d=0;d<e[r].length;d++){var g=e[r][d];h.remove(g),s.add(g)}}}))},E.prototype.clearCompounds=function(){var t={},e={};this.performDFSOnCompounds();for(var r=0;r<this.compoundOrder.length;r++)e[this.compoundOrder[r].id]=this.compoundOrder[r],t[this.compoundOrder[r].id]=[].concat(this.compoundOrder[r].getChild().getNodes()),this.graphManager.remove(this.compoundOrder[r].getChild()),this.compoundOrder[r].child=null;this.graphManager.resetAllNodes(),this.tileCompoundMembers(t,e)},E.prototype.clearZeroDegreeMembers=function(){var t=this,e=this.tiledZeroDegreePack=[];Object.keys(this.memberGroups).forEach((function(r){var i=t.idToDummyNode[r];e[r]=t.tileNodes(t.memberGroups[r],i.paddingLeft+i.paddingRight),i.rect.width=e[r].width,i.rect.height=e[r].height}))},E.prototype.repopulateCompounds=function(){for(var t=this.compoundOrder.length-1;t>=0;t--){var e=this.compoundOrder[t],r=e.id,i=e.paddingLeft,o=e.paddingTop;this.adjustLocations(this.tiledMemberPack[r],e.rect.x,e.rect.y,i,o)}},E.prototype.repopulateZeroDegreeMembers=function(){var t=this,e=this.tiledZeroDegreePack;Object.keys(e).forEach((function(r){var i=t.idToDummyNode[r],o=i.paddingLeft,n=i.paddingTop;t.adjustLocations(e[r],i.rect.x,i.rect.y,o,n)}))},E.prototype.getToBeTiled=function(t){var e=t.id;if(null!=this.toBeTiled[e])return this.toBeTiled[e];var r=t.getChild();if(null==r)return this.toBeTiled[e]=!1,!1;for(var i=r.getNodes(),o=0;o<i.length;o++){var n=i[o];if(this.getNodeDegree(n)>0)return this.toBeTiled[e]=!1,!1;if(null!=n.getChild()){if(!this.getToBeTiled(n))return this.toBeTiled[e]=!1,!1}else this.toBeTiled[n.id]=!1}return this.toBeTiled[e]=!0,!0},E.prototype.getNodeDegree=function(t){t.id;for(var e=t.getEdges(),r=0,i=0;i<e.length;i++){var o=e[i];o.getSource().id!==o.getTarget().id&&(r+=1)}return r},E.prototype.getNodeDegreeWithChildren=function(t){var e=this.getNodeDegree(t);if(null==t.getChild())return e;for(var r=t.getChild().getNodes(),i=0;i<r.length;i++){var o=r[i];e+=this.getNodeDegreeWithChildren(o)}return e},E.prototype.performDFSOnCompounds=function(){this.compoundOrder=[],this.fillCompexOrderByDFS(this.graphManager.getRoot().getNodes())},E.prototype.fillCompexOrderByDFS=function(t){for(var e=0;e<t.length;e++){var r=t[e];null!=r.getChild()&&this.fillCompexOrderByDFS(r.getChild().getNodes()),this.getToBeTiled(r)&&this.compoundOrder.push(r)}},E.prototype.adjustLocations=function(t,e,r,i,o){r+=o;for(var n=e+=i,a=0;a<t.rows.length;a++){var s=t.rows[a];e=n;for(var h=0,d=0;d<s.length;d++){var g=s[d];g.rect.x=e,g.rect.y=r,e+=g.rect.width+t.horizontalPadding,g.rect.height>h&&(h=g.rect.height)}r+=h+t.verticalPadding}},E.prototype.tileCompoundMembers=function(t,e){var r=this;this.tiledMemberPack=[],Object.keys(t).forEach((function(i){var o=e[i];r.tiledMemberPack[i]=r.tileNodes(t[i],o.paddingLeft+o.paddingRight),o.rect.width=r.tiledMemberPack[i].width,o.rect.height=r.tiledMemberPack[i].height}))},E.prototype.tileNodes=function(t,e){var r={rows:[],rowWidth:[],rowHeight:[],width:0,height:e,verticalPadding:h.TILING_PADDING_VERTICAL,horizontalPadding:h.TILING_PADDING_HORIZONTAL};t.sort((function(t,e){return t.rect.width*t.rect.height>e.rect.width*e.rect.height?-1:t.rect.width*t.rect.height<e.rect.width*e.rect.height?1:0}));for(var i=0;i<t.length;i++){var o=t[i];0==r.rows.length?this.insertNodeToRow(r,o,0,e):this.canAddHorizontal(r,o.rect.width,o.rect.height)?this.insertNodeToRow(r,o,this.getShortestRowIndex(r),e):this.insertNodeToRow(r,o,r.rows.length,e),this.shiftToLastRow(r)}return r},E.prototype.insertNodeToRow=function(t,e,r,i){var o=i;r==t.rows.length&&(t.rows.push([]),t.rowWidth.push(o),t.rowHeight.push(0));var n=t.rowWidth[r]+e.rect.width;t.rows[r].length>0&&(n+=t.horizontalPadding),t.rowWidth[r]=n,t.width<n&&(t.width=n);var a=e.rect.height;r>0&&(a+=t.verticalPadding);var s=0;a>t.rowHeight[r]&&(s=t.rowHeight[r],t.rowHeight[r]=a,s=t.rowHeight[r]-s),t.height+=s,t.rows[r].push(e)},E.prototype.getShortestRowIndex=function(t){for(var e=-1,r=Number.MAX_VALUE,i=0;i<t.rows.length;i++)t.rowWidth[i]<r&&(e=i,r=t.rowWidth[i]);return e},E.prototype.getLongestRowIndex=function(t){for(var e=-1,r=Number.MIN_VALUE,i=0;i<t.rows.length;i++)t.rowWidth[i]>r&&(e=i,r=t.rowWidth[i]);return e},E.prototype.canAddHorizontal=function(t,e,r){var i=this.getShortestRowIndex(t);if(i<0)return!0;var o=t.rowWidth[i];if(o+t.horizontalPadding+e<=t.width)return!0;var n,a,s=0;return t.rowHeight[i]<r&&i>0&&(s=r+t.verticalPadding-t.rowHeight[i]),n=t.width-o>=e+t.horizontalPadding?(t.height+s)/(o+e+t.horizontalPadding):(t.height+s)/t.width,s=r+t.verticalPadding,(a=t.width<e?(t.height+s)/e:(t.height+s)/t.width)<1&&(a=1/a),n<1&&(n=1/n),n<a},E.prototype.shiftToLastRow=function(t){var e=this.getLongestRowIndex(t),r=t.rowWidth.length-1,i=t.rows[e],o=i[i.length-1],n=o.width+t.horizontalPadding;if(t.width-t.rowWidth[r]>n&&e!=r){i.splice(-1,1),t.rows[r].push(o),t.rowWidth[e]=t.rowWidth[e]-n,t.rowWidth[r]=t.rowWidth[r]+n,t.width=t.rowWidth[instance.getLongestRowIndex(t)];for(var a=Number.MIN_VALUE,s=0;s<i.length;s++)i[s].height>a&&(a=i[s].height);e>0&&(a+=t.verticalPadding);var h=t.rowHeight[e]+t.rowHeight[r];t.rowHeight[e]=a,t.rowHeight[r]<o.height+t.verticalPadding&&(t.rowHeight[r]=o.height+t.verticalPadding);var d=t.rowHeight[e]+t.rowHeight[r];t.height+=d-h,this.shiftToLastRow(t)}},E.prototype.tilingPreLayout=function(){h.TILE&&(this.groupZeroDegreeMembers(),this.clearCompounds(),this.clearZeroDegreeMembers())},E.prototype.tilingPostLayout=function(){h.TILE&&(this.repopulateZeroDegreeMembers(),this.repopulateCompounds())},E.prototype.reduceTrees=function(){for(var t,e=[],r=!0;r;){var i=this.graphManager.getAllNodes(),o=[];r=!1;for(var n=0;n<i.length;n++)1!=(t=i[n]).getEdges().length||t.getEdges()[0].isInterGraph||null!=t.getChild()||(o.push([t,t.getEdges()[0],t.getOwner()]),r=!0);if(1==r){for(var a=[],s=0;s<o.length;s++)1==o[s][0].getEdges().length&&(a.push(o[s]),o[s][0].getOwner().remove(o[s][0]));e.push(a),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()}}this.prunedNodesAll=e},E.prototype.growTree=function(t){for(var e,r=t[t.length-1],i=0;i<r.length;i++)e=r[i],this.findPlaceforPrunedNode(e),e[2].add(e[0]),e[2].add(e[1],e[1].source,e[1].target);t.splice(t.length-1,1),this.graphManager.resetAllNodes(),this.graphManager.resetAllEdges()},E.prototype.findPlaceforPrunedNode=function(t){var e,r,i=t[0],o=(r=i==t[1].source?t[1].target:t[1].source).startX,n=r.finishX,a=r.startY,s=r.finishY,h=[0,0,0,0];if(a>0)for(var g=o;g<=n;g++)h[0]+=this.grid[g][a-1].length+this.grid[g][a].length-1;if(n<this.grid.length-1)for(g=a;g<=s;g++)h[1]+=this.grid[n+1][g].length+this.grid[n][g].length-1;if(s<this.grid[0].length-1)for(g=o;g<=n;g++)h[2]+=this.grid[g][s+1].length+this.grid[g][s].length-1;if(o>0)for(g=a;g<=s;g++)h[3]+=this.grid[o-1][g].length+this.grid[o][g].length-1;for(var l,p,c=u.MAX_VALUE,f=0;f<h.length;f++)h[f]<c?(c=h[f],l=1,p=f):h[f]==c&&l++;if(3==l&&0==c)0==h[0]&&0==h[1]&&0==h[2]?e=1:0==h[0]&&0==h[1]&&0==h[3]?e=0:0==h[0]&&0==h[2]&&0==h[3]?e=3:0==h[1]&&0==h[2]&&0==h[3]&&(e=2);else if(2==l&&0==c){var v=Math.floor(2*Math.random());e=0==h[0]&&0==h[1]?0==v?0:1:0==h[0]&&0==h[2]?0==v?0:2:0==h[0]&&0==h[3]?0==v?0:3:0==h[1]&&0==h[2]?0==v?1:2:0==h[1]&&0==h[3]?0==v?1:3:0==v?2:3}else e=4==l&&0==c?v=Math.floor(4*Math.random()):p;0==e?i.setCenter(r.getCenterX(),r.getCenterY()-r.getHeight()/2-d.DEFAULT_EDGE_LENGTH-i.getHeight()/2):1==e?i.setCenter(r.getCenterX()+r.getWidth()/2+d.DEFAULT_EDGE_LENGTH+i.getWidth()/2,r.getCenterY()):2==e?i.setCenter(r.getCenterX(),r.getCenterY()+r.getHeight()/2+d.DEFAULT_EDGE_LENGTH+i.getHeight()/2):i.setCenter(r.getCenterX()-r.getWidth()/2-d.DEFAULT_EDGE_LENGTH-i.getWidth()/2,r.getCenterY())},t.exports=E},function(t,e,r){var i={};i.layoutBase=r(0),i.CoSEConstants=r(1),i.CoSEEdge=r(2),i.CoSEGraph=r(3),i.CoSEGraphManager=r(4),i.CoSELayout=r(6),i.CoSENode=r(5),t.exports=i}])},e.exports=t(r())),e.exports;var t}export{o as __require};