pixel-react 1.20.17 → 1.20.19

package/lib/node_modules/monaco-editor/esm/vs/editor/common/languages/supports/languageBracketsConfiguration.js

@@ -0,0 +1 @@
+import{CachedFunction as e}from"../../../../base/common/cache.js";import{createBracketOrRegExp as t}from"./richEditBrackets.js";class n{constructor(t,n){this.languageId=t;const o=n.brackets?s(n.brackets):[],c=new e(e=>{const t=new Set;return{info:new i(this,e,t),closing:t}}),a=new e(e=>{const t=new Set,n=new Set;return{info:new r(this,e,t,n),opening:t,openingColorized:n}});for(const[e,t]of o){const n=c.get(e),s=a.get(t);n.closing.add(s.info),s.opening.add(n.info)}const g=n.colorizedBracketPairs?s(n.colorizedBracketPairs):o.filter(e=>!("<"===e[0]&&">"===e[1]));for(const[e,t]of g){const n=c.get(e),s=a.get(t);n.closing.add(s.info),s.openingColorized.add(n.info),s.opening.add(n.info)}this._openingBrackets=new Map([...c.cachedValues].map(([e,t])=>[e,t.info])),this._closingBrackets=new Map([...a.cachedValues].map(([e,t])=>[e,t.info]))}get openingBrackets(){return[...this._openingBrackets.values()]}get closingBrackets(){return[...this._closingBrackets.values()]}getOpeningBracketInfo(e){return this._openingBrackets.get(e)}getClosingBracketInfo(e){return this._closingBrackets.get(e)}getBracketInfo(e){return this.getOpeningBracketInfo(e)||this.getClosingBracketInfo(e)}getBracketRegExp(e){const n=Array.from([...this._openingBrackets.keys(),...this._closingBrackets.keys()]);return t(n,e)}}function s(e){return e.filter(([e,t])=>""!==e&&""!==t)}class o{constructor(e,t){this.config=e,this.bracketText=t}get languageId(){return this.config.languageId}}class i extends o{constructor(e,t,n){super(e,t),this.openedBrackets=n,this.isOpeningBracket=!0}}class r extends o{constructor(e,t,n,s){super(e,t),this.openingBrackets=n,this.openingColorizedBrackets=s,this.isOpeningBracket=!1}closes(e){return e.config===this.config&&this.openingBrackets.has(e)}closesColorized(e){return e.config===this.config&&this.openingColorizedBrackets.has(e)}getOpeningBrackets(){return[...this.openingBrackets]}}export{o as BracketKindBase,r as ClosingBracketKind,n as LanguageBracketsConfiguration,i as OpeningBracketKind};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/languages/supports/onEnter.js

@@ -0,0 +1 @@
+import{onUnexpectedError as e}from"../../../../base/common/errors.js";import{escapeRegExpCharacters as t}from"../../../../base/common/strings.js";import{IndentAction as r}from"../languageConfiguration.js";class s{constructor(e){(e=e||{}).brackets=e.brackets||[["(",")"],["{","}"],["[","]"]],this._brackets=[],e.brackets.forEach(e=>{const t=s._createOpenBracketRegExp(e[0]),r=s._createCloseBracketRegExp(e[1]);t&&r&&this._brackets.push({open:e[0],openRegExp:t,close:e[1],closeRegExp:r})}),this._regExpRules=e.onEnterRules||[]}onEnter(e,t,s,n){if(e>=3)for(let e=0,r=this._regExpRules.length;e<r;e++){const r=this._regExpRules[e];if([{reg:r.beforeText,text:s},{reg:r.afterText,text:n},{reg:r.previousLineText,text:t}].every(e=>!e.reg||(e.reg.lastIndex=0,e.reg.test(e.text))))return r.action}if(e>=2&&s.length>0&&n.length>0)for(let e=0,t=this._brackets.length;e<t;e++){const t=this._brackets[e];if(t.openRegExp.test(s)&&t.closeRegExp.test(n))return{indentAction:r.IndentOutdent}}if(e>=2&&s.length>0)for(let e=0,t=this._brackets.length;e<t;e++){if(this._brackets[e].openRegExp.test(s))return{indentAction:r.Indent}}return null}static _createOpenBracketRegExp(e){let r=t(e);return/\B/.test(r.charAt(0))||(r="\\b"+r),r+="\\s*$",s._safeRegExp(r)}static _createCloseBracketRegExp(e){let r=t(e);return/\B/.test(r.charAt(r.length-1))||(r+="\\b"),r="^\\s*"+r,s._safeRegExp(r)}static _safeRegExp(t){try{return new RegExp(t)}catch(t){return e(t),null}}}export{s as OnEnterSupport};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/languages/supports/richEditBrackets.js

@@ -0,0 +1 @@
+import{createRegExp as t,escapeRegExpCharacters as e}from"../../../../base/common/strings.js";import{getPlatformTextDecoder as n}from"../../core/stringBuilder.js";import{Range as o}from"../../core/range.js";class s{constructor(t,e,n,o,r,c){this._richEditBracketBrand=void 0,this.languageId=t,this.index=e,this.open=n,this.close=o,this.forwardRegex=r,this.reversedRegex=c,this._openSet=s._toSet(this.open),this._closeSet=s._toSet(this.close)}isOpen(t){return this._openSet.has(t)}isClose(t){return this._closeSet.has(t)}static _toSet(t){const e=new Set;for(const n of t)e.add(n);return e}}class r{constructor(t,e){this._richEditBracketsBrand=void 0;const n=function(t){const e=t.length;t=t.map(t=>[t[0].toLowerCase(),t[1].toLowerCase()]);const n=[];for(let t=0;t<e;t++)n[t]=t;const o=(t,e)=>{const[n,o]=t,[s,r]=e;return n===s||n===r||o===s||o===r},s=(t,o)=>{const s=Math.min(t,o),r=Math.max(t,o);for(let t=0;t<e;t++)n[t]===r&&(n[t]=s)};for(let r=0;r<e;r++){const c=t[r];for(let i=r+1;i<e;i++)o(c,t[i])&&s(n[r],n[i])}const r=[];for(let o=0;o<e;o++){const s=[],c=[];for(let r=0;r<e;r++)if(n[r]===o){const[e,n]=t[r];s.push(e),c.push(n)}s.length>0&&r.push({open:s,close:c})}return r}(e);this.brackets=n.map((e,o)=>new s(t,o,e.open,e.close,function(t,e,n,o){let s=[];s=s.concat(t),s=s.concat(e);for(let t=0,e=s.length;t<e;t++)c(s[t],n,o,s);return s=h(s),s.sort(i),s.reverse(),f(s)}(e.open,e.close,n,o),function(t,e,n,o){let s=[];s=s.concat(t),s=s.concat(e);for(let t=0,e=s.length;t<e;t++)c(s[t],n,o,s);return s=h(s),s.sort(i),s.reverse(),f(s.map(l))}(e.open,e.close,n,o))),this.forwardRegex=function(t){let e=[];for(const n of t){for(const t of n.open)e.push(t);for(const t of n.close)e.push(t)}return e=h(e),f(e)}(this.brackets),this.reversedRegex=function(t){let e=[];for(const n of t){for(const t of n.open)e.push(t);for(const t of n.close)e.push(t)}return e=h(e),f(e.map(l))}(this.brackets),this.textIsBracket={},this.textIsOpenBracket={},this.maxBracketLength=0;for(const t of this.brackets){for(const e of t.open)this.textIsBracket[e]=t,this.textIsOpenBracket[e]=!0,this.maxBracketLength=Math.max(this.maxBracketLength,e.length);for(const e of t.close)this.textIsBracket[e]=t,this.textIsOpenBracket[e]=!1,this.maxBracketLength=Math.max(this.maxBracketLength,e.length)}}}function c(t,e,n,o){for(let s=0,r=e.length;s<r;s++){if(s===n)continue;const r=e[s];for(const e of r.open)e.indexOf(t)>=0&&o.push(e);for(const e of r.close)e.indexOf(t)>=0&&o.push(e)}}function i(t,e){return t.length-e.length}function h(t){if(t.length<=1)return t;const e=[],n=new Set;for(const o of t)n.has(o)||(e.push(o),n.add(o));return e}function a(t){const n=/^[\w ]+$/.test(t);return t=e(t),n?`\\b${t}\\b`:t}function f(e,n){const o=`(${e.map(a).join(")|(")})`;return t(o,!0,n)}const l=function(){let t=null,e=null;return function(o){return t!==o&&(t=o,e=function(t){const e=new Uint16Array(t.length);let o=0;for(let n=t.length-1;n>=0;n--)e[o++]=t.charCodeAt(n);return n().decode(e)}(t)),e}}();class u{static _findPrevBracketInText(t,e,n,s){const r=n.match(t);if(!r)return null;const c=n.length-(r.index||0),i=r[0].length,h=s+c;return new o(e,h-i+1,e,h+1)}static findPrevBracketInRange(t,e,n,o,s){const r=l(n).substring(n.length-s,n.length-o);return this._findPrevBracketInText(t,e,r,o)}static findNextBracketInText(t,e,n,s){const r=n.match(t);if(!r)return null;const c=r.index||0,i=r[0].length;if(0===i)return null;const h=s+c;return new o(e,h+1,e,h+1+i)}static findNextBracketInRange(t,e,n,o,s){const r=n.substring(o,s);return this.findNextBracketInText(t,e,r,o)}}export{u as BracketsUtils,s as RichEditBracket,r as RichEditBrackets,f as createBracketOrRegExp};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/languages/supports/tokenization.js

@@ -0,0 +1 @@
+import{Color as t}from"../../../../base/common/color.js";class e{constructor(t,e,r,n,o){this._parsedThemeRuleBrand=void 0,this.token=t,this.index=e,this.fontStyle=r,this.foreground=n,this.background=o}}function r(t){if(!t||!Array.isArray(t))return[];const r=[];let n=0;for(let o=0,s=t.length;o<s;o++){const s=t[o];let i=-1;if("string"==typeof s.fontStyle){i=0;const t=s.fontStyle.split(" ");for(let e=0,r=t.length;e<r;e++){switch(t[e]){case"italic":i|=1;break;case"bold":i|=2;break;case"underline":i|=4;break;case"strikethrough":i|=8}}}let c=null;"string"==typeof s.foreground&&(c=s.foreground);let l=null;"string"==typeof s.background&&(l=s.background),r[n++]=new e(s.token||"",o,i,c,l)}return r}const n=/^#?([0-9A-Fa-f]{6})([0-9A-Fa-f]{2})?$/;class o{constructor(){this._lastColorId=0,this._id2color=[],this._color2id=new Map}getId(e){if(null===e)return 0;const r=e.match(n);if(!r)throw new Error("Illegal value for token color: "+e);e=r[1].toUpperCase();let o=this._color2id.get(e);return o||(o=++this._lastColorId,this._color2id.set(e,o),this._id2color[o]=t.fromHex("#"+e),o)}getColorMap(){return this._id2color.slice(0)}}class s{static createFromRawTokenTheme(t,e){return this.createFromParsedTokenTheme(r(t),e)}static createFromParsedTokenTheme(t,e){return function(t,e){t.sort((t,e)=>{const r=l(t.token,e.token);return 0!==r?r:t.index-e.index});let r=0,n="000000",i="ffffff";for(;t.length>=1&&""===t[0].token;){const e=t.shift();-1!==e.fontStyle&&(r=e.fontStyle),null!==e.foreground&&(n=e.foreground),null!==e.background&&(i=e.background)}const c=new o;for(const t of e)c.getId(t);const u=c.getId(n),d=c.getId(i),f=new h(r,u,d),g=new a(f);for(let e=0,r=t.length;e<r;e++){const r=t[e];g.insert(r.token,r.fontStyle,c.getId(r.foreground),c.getId(r.background))}return new s(c,g)}(t,e)}constructor(t,e){this._colorMap=t,this._root=e,this._cache=new Map}getColorMap(){return this._colorMap.getColorMap()}_match(t){return this._root.match(t)}match(t,e){let r=this._cache.get(e);if(void 0===r){const t=this._match(e),n=c(e);r=(t.metadata|n<<8)>>>0,this._cache.set(e,r)}return(r|t|0)>>>0}}const i=/\b(comment|string|regex|regexp)\b/;function c(t){const e=t.match(i);if(!e)return 0;switch(e[1]){case"comment":return 1;case"string":return 2;case"regex":case"regexp":return 3}throw new Error("Unexpected match for standard token type!")}function l(t,e){return t<e?-1:t>e?1:0}class h{constructor(t,e,r){this._themeTrieElementRuleBrand=void 0,this._fontStyle=t,this._foreground=e,this._background=r,this.metadata=(this._fontStyle<<11|this._foreground<<15|this._background<<24)>>>0}clone(){return new h(this._fontStyle,this._foreground,this._background)}acceptOverwrite(t,e,r){-1!==t&&(this._fontStyle=t),0!==e&&(this._foreground=e),0!==r&&(this._background=r),this.metadata=(this._fontStyle<<11|this._foreground<<15|this._background<<24)>>>0}}class a{constructor(t){this._themeTrieElementBrand=void 0,this._mainRule=t,this._children=new Map}match(t){if(""===t)return this._mainRule;const e=t.indexOf(".");let r,n;-1===e?(r=t,n=""):(r=t.substring(0,e),n=t.substring(e+1));const o=this._children.get(r);return void 0!==o?o.match(n):this._mainRule}insert(t,e,r,n){if(""===t)return void this._mainRule.acceptOverwrite(e,r,n);const o=t.indexOf(".");let s,i;-1===o?(s=t,i=""):(s=t.substring(0,o),i=t.substring(o+1));let c=this._children.get(s);void 0===c&&(c=new a(this._mainRule.clone()),this._children.set(s,c)),c.insert(i,e,r,n)}}function u(t){const e=[];for(let r=1,n=t.length;r<n;r++){const n=t[r];e[r]=`.mtk${r} { color: ${n}; }`}return e.push(".mtki { font-style: italic; }"),e.push(".mtkb { font-weight: bold; }"),e.push(".mtku { text-decoration: underline; text-underline-position: under; }"),e.push(".mtks { text-decoration: line-through; }"),e.push(".mtks.mtku { text-decoration: underline line-through; text-underline-position: under; }"),e.join("\n")}export{o as ColorMap,e as ParsedTokenThemeRule,a as ThemeTrieElement,h as ThemeTrieElementRule,s as TokenTheme,u as generateTokensCSSForColorMap,r as parseTokenTheme,l as strcmp,c as toStandardTokenType};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/languages/supports.js

@@ -0,0 +1 @@
+function t(t,n){const s=t.getCount(),i=t.findTokenIndexAtOffset(n),r=t.getLanguageId(i);let a=i;for(;a+1<s&&t.getLanguageId(a+1)===r;)a++;let f=i;for(;f>0&&t.getLanguageId(f-1)===r;)f--;return new e(t,r,f,a+1,t.getStartOffset(f),t.getEndOffset(a))}class e{constructor(t,e,n,s,i,r){this._scopedLineTokensBrand=void 0,this._actual=t,this.languageId=e,this._firstTokenIndex=n,this._lastTokenIndex=s,this.firstCharOffset=i,this._lastCharOffset=r,this.languageIdCodec=t.languageIdCodec}getLineContent(){return this._actual.getLineContent().substring(this.firstCharOffset,this._lastCharOffset)}getLineLength(){return this._lastCharOffset-this.firstCharOffset}getActualLineContentBefore(t){return this._actual.getLineContent().substring(0,this.firstCharOffset+t)}getTokenCount(){return this._lastTokenIndex-this._firstTokenIndex}findTokenIndexAtOffset(t){return this._actual.findTokenIndexAtOffset(t+this.firstCharOffset)-this._firstTokenIndex}getStandardTokenType(t){return this._actual.getStandardTokenType(t+this._firstTokenIndex)}toIViewLineTokens(){return this._actual.sliceAndInflate(this.firstCharOffset,this._lastCharOffset,0)}}function n(t){return!!(3&t)}export{e as ScopedLineTokens,t as createScopedLineTokens,n as ignoreBracketsInToken};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/languages/textToHtmlTokenizer.js

@@ -0,0 +1 @@
+import{splitLines as e,escape as t,isFullWidthCharacter as n}from"../../../base/common/strings.js";import{LineTokens as s}from"../tokens/lineTokens.js";import{TokenizationRegistry as o}from"../languages.js";import{NullState as a,nullTokenizeEncoded as r}from"./nullTokenize.js";const c={getInitialState:()=>a,tokenizeEncoded:(e,t,n)=>r(0,n)};async function i(e,t,n){if(!n)return f(t,e.languageIdCodec,c);const s=await o.getOrCreate(n);return f(t,e.languageIdCodec,s||c)}function l(e,t,s,o,a,r,c){let i="<div>",l=0,f=0,g=!0;for(let d=0,k=t.getCount();d<k;d++){const k=t.getEndOffset(d);let u="";for(;l<k&&l<a;l++){const t=e.charCodeAt(l),s=9===t;if(f+=n(t)?2:s?0:1,l<o){if(s){const e=f%r;f+=0===e?r:r-e}}else switch(t){case 9:{const e=f%r,t=0===e?r:r-e;f+=t;let n=t;for(;n>0;)c&&g?(u+="&#160;",g=!1):(u+=" ",g=!0),n--;break}case 60:u+="&lt;",g=!1;break;case 62:u+="&gt;",g=!1;break;case 38:u+="&amp;",g=!1;break;case 0:u+="&#00;",g=!1;break;case 65279:case 8232:case 8233:case 133:u+="�",g=!1;break;case 13:u+="&#8203",g=!1;break;case 32:c&&g?(u+="&#160;",g=!1):(u+=" ",g=!0);break;default:u+=String.fromCharCode(t),g=!1}}if(!(k<=o)&&(i+=`<span style="${t.getInlineStyle(d,s)}">${u}</span>`,k>a||l>=a||o>=a))break}return i+="</div>",i}function f(n,o,a){let r='<div class="monaco-tokenized-source">';const c=e(n);let i=a.getInitialState();for(let e=0,n=c.length;e<n;e++){const n=c[e];e>0&&(r+="<br/>");const l=a.tokenizeEncoded(n,!0,i);s.convertToEndOffset(l.tokens,n.length);const f=new s(l.tokens,n,o).inflate();let g=0;for(let e=0,s=f.getCount();e<s;e++){const s=f.getClassName(e),o=f.getEndOffset(e);r+=`<span class="${s}">${t(n.substring(g,o))}</span>`,g=o}i=l.endState}return r+="</div>",r}export{f as _tokenizeToString,l as tokenizeLineToHTML,i as tokenizeToString};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/languages.js

@@ -0,0 +1 @@
+import{Codicon as e}from"../../base/common/codicons.js";import{URI as t}from"../../base/common/uri.js";import{Range as s}from"./core/range.js";import{TokenizationRegistry as o}from"./tokenizationRegistry.js";import{localize as n}from"../../nls.js";class r{constructor(e,t,s){this.offset=e,this.type=t,this.language=s,this._tokenBrand=void 0}toString(){return"("+this.offset+", "+this.type+")"}}class i{constructor(e,t){this.tokens=e,this.endState=t,this._tokenizationResultBrand=void 0}}class a{constructor(e,t){this.tokens=e,this.endState=t,this._encodedTokenizationResultBrand=void 0}}var c,u,l,m,p,y,d,b;!function(e){e[e.Increase=0]="Increase",e[e.Decrease=1]="Decrease"}(c||(c={})),function(t){const s=new Map;s.set(0,e.symbolMethod),s.set(1,e.symbolFunction),s.set(2,e.symbolConstructor),s.set(3,e.symbolField),s.set(4,e.symbolVariable),s.set(5,e.symbolClass),s.set(6,e.symbolStruct),s.set(7,e.symbolInterface),s.set(8,e.symbolModule),s.set(9,e.symbolProperty),s.set(10,e.symbolEvent),s.set(11,e.symbolOperator),s.set(12,e.symbolUnit),s.set(13,e.symbolValue),s.set(15,e.symbolEnum),s.set(14,e.symbolConstant),s.set(15,e.symbolEnum),s.set(16,e.symbolEnumMember),s.set(17,e.symbolKeyword),s.set(28,e.symbolSnippet),s.set(18,e.symbolText),s.set(19,e.symbolColor),s.set(20,e.symbolFile),s.set(21,e.symbolReference),s.set(22,e.symbolCustomColor),s.set(23,e.symbolFolder),s.set(24,e.symbolTypeParameter),s.set(25,e.account),s.set(26,e.issues),s.set(27,e.tools),t.toIcon=function(t){let o=s.get(t);return o||(console.info("No codicon found for CompletionItemKind "+t),o=e.symbolProperty),o},t.toLabel=function(e){switch(e){case 0:return n(728,"Method");case 1:return n(729,"Function");case 2:return n(730,"Constructor");case 3:return n(731,"Field");case 4:return n(732,"Variable");case 5:return n(733,"Class");case 6:return n(734,"Struct");case 7:return n(735,"Interface");case 8:return n(736,"Module");case 9:return n(737,"Property");case 10:return n(738,"Event");case 11:return n(739,"Operator");case 12:return n(740,"Unit");case 13:return n(741,"Value");case 14:return n(742,"Constant");case 15:return n(743,"Enum");case 16:return n(744,"Enum Member");case 17:return n(745,"Keyword");case 18:return n(746,"Text");case 19:return n(747,"Color");case 20:return n(748,"File");case 21:return n(749,"Reference");case 22:return n(750,"Custom Color");case 23:return n(751,"Folder");case 24:return n(752,"Type Parameter");case 25:return n(753,"User");case 26:return n(754,"Issue");case 27:return n(755,"Tool");case 28:return n(756,"Snippet");default:return""}};const o=new Map;o.set("method",0),o.set("function",1),o.set("constructor",2),o.set("field",3),o.set("variable",4),o.set("class",5),o.set("struct",6),o.set("interface",7),o.set("module",8),o.set("property",9),o.set("event",10),o.set("operator",11),o.set("unit",12),o.set("value",13),o.set("constant",14),o.set("enum",15),o.set("enum-member",16),o.set("enumMember",16),o.set("keyword",17),o.set("snippet",28),o.set("text",18),o.set("color",19),o.set("file",20),o.set("reference",21),o.set("customcolor",22),o.set("folder",23),o.set("type-parameter",24),o.set("typeParameter",24),o.set("account",25),o.set("issue",26),o.set("tool",27),t.fromString=function(e,t){let s=o.get(e);return void 0!==s||t||(s=9),s}}(u||(u={})),function(e){e[e.Automatic=0]="Automatic",e[e.Explicit=1]="Explicit"}(l||(l={}));class f{constructor(e,t,s,o){this.range=e,this.text=t,this.completionKind=s,this.isSnippetText=o}equals(e){return s.lift(this.range).equalsRange(e.range)&&this.text===e.text&&this.completionKind===e.completionKind&&this.isSnippetText===e.isSnippetText}}!function(e){e[e.Code=1]="Code",e[e.Label=2]="Label"}(m||(m={}));class h{static fromExtensionId(e){return new h(e,void 0,void 0)}constructor(e,t,s){this.extensionId=e,this.extensionVersion=t,this.providerId=s}toString(){let e="";return this.extensionId&&(e+=this.extensionId),this.extensionVersion&&(e+=`@${this.extensionVersion}`),this.providerId&&(e+=`:${this.providerId}`),0===e.length&&(e="unknown"),e}toStringWithoutVersion(){let e="";return this.extensionId&&(e+=this.extensionId),this.providerId&&(e+=`:${this.providerId}`),e}}function g(e){return!!e&&t.isUri(e.uri)&&s.isIRange(e.range)&&(s.isIRange(e.originSelectionRange)||s.isIRange(e.targetSelectionRange))}!function(e){e[e.Accepted=0]="Accepted",e[e.Rejected=1]="Rejected",e[e.Ignored=2]="Ignored"}(p||(p={})),function(e){e[e.Automatic=0]="Automatic",e[e.PasteAs=1]="PasteAs"}(y||(y={})),function(e){e[e.Invoke=1]="Invoke",e[e.TriggerCharacter=2]="TriggerCharacter",e[e.ContentChange=3]="ContentChange"}(d||(d={})),function(e){e[e.Text=0]="Text",e[e.Read=1]="Read",e[e.Write=2]="Write"}(b||(b={}));const I={17:n(757,"array"),16:n(758,"boolean"),4:n(759,"class"),13:n(760,"constant"),8:n(761,"constructor"),9:n(762,"enumeration"),21:n(763,"enumeration member"),23:n(764,"event"),7:n(765,"field"),0:n(766,"file"),11:n(767,"function"),10:n(768,"interface"),19:n(769,"key"),5:n(770,"method"),1:n(771,"module"),2:n(772,"namespace"),20:n(773,"null"),15:n(774,"number"),18:n(775,"object"),24:n(776,"operator"),3:n(777,"package"),6:n(778,"property"),14:n(779,"string"),22:n(780,"struct"),25:n(781,"type parameter"),12:n(782,"variable")};function S(e,t){return n(783,"{0} ({1})",e,I[t])}var v,C,k,x,R;!function(t){const s=new Map;s.set(0,e.symbolFile),s.set(1,e.symbolModule),s.set(2,e.symbolNamespace),s.set(3,e.symbolPackage),s.set(4,e.symbolClass),s.set(5,e.symbolMethod),s.set(6,e.symbolProperty),s.set(7,e.symbolField),s.set(8,e.symbolConstructor),s.set(9,e.symbolEnum),s.set(10,e.symbolInterface),s.set(11,e.symbolFunction),s.set(12,e.symbolVariable),s.set(13,e.symbolConstant),s.set(14,e.symbolString),s.set(15,e.symbolNumber),s.set(16,e.symbolBoolean),s.set(17,e.symbolArray),s.set(18,e.symbolObject),s.set(19,e.symbolKey),s.set(20,e.symbolNull),s.set(21,e.symbolEnumMember),s.set(22,e.symbolStruct),s.set(23,e.symbolEvent),s.set(24,e.symbolOperator),s.set(25,e.symbolTypeParameter),t.toIcon=function(t){let o=s.get(t);return o||(console.info("No codicon found for SymbolKind "+t),o=e.symbolProperty),o};const o=new Map;o.set(0,20),o.set(1,8),o.set(2,8),o.set(3,8),o.set(4,5),o.set(5,0),o.set(6,9),o.set(7,3),o.set(8,2),o.set(9,15),o.set(10,7),o.set(11,1),o.set(12,4),o.set(13,14),o.set(14,18),o.set(15,13),o.set(16,13),o.set(17,13),o.set(18,13),o.set(19,17),o.set(20,13),o.set(21,16),o.set(22,6),o.set(23,10),o.set(24,11),o.set(25,24),t.toCompletionKind=function(e){let t=o.get(e);return void 0===t&&(console.info("No completion kind found for SymbolKind "+e),t=20),t}}(v||(v={}));class T{static{this.Comment=new T("comment")}static{this.Imports=new T("imports")}static{this.Region=new T("region")}static fromValue(e){switch(e){case"comment":return T.Comment;case"imports":return T.Imports;case"region":return T.Region}return new T(e)}constructor(e){this.value=e}}!function(e){e[e.AIGenerated=1]="AIGenerated"}(C||(C={})),function(e){e[e.Invoke=0]="Invoke",e[e.Automatic=1]="Automatic"}(k||(k={})),function(e){e.is=function(e){return!(!e||"object"!=typeof e)&&("string"==typeof e.id&&"string"==typeof e.title)}}(x||(x={})),function(e){e[e.Type=1]="Type",e[e.Parameter=2]="Parameter"}(R||(R={}));class w{constructor(e){this.createSupport=e,this._tokenizationSupport=null}dispose(){this._tokenizationSupport&&this._tokenizationSupport.then(e=>{e&&e.dispose()})}get tokenizationSupport(){return this._tokenizationSupport||(this._tokenizationSupport=this.createSupport()),this._tokenizationSupport}}const M=new o;export{x as Command,u as CompletionItemKinds,b as DocumentHighlightKind,y as DocumentPasteTriggerKind,a as EncodedTokenizationResult,T as FoldingRangeKind,c as HoverVerbosityAction,R as InlayHintKind,p as InlineCompletionEndOfLifeReasonKind,m as InlineCompletionHintStyle,l as InlineCompletionTriggerKind,w as LazyTokenizationSupport,C as NewSymbolNameTag,k as NewSymbolNameTriggerKind,h as ProviderId,f as SelectedSuggestionInfo,d as SignatureHelpTriggerKind,v as SymbolKinds,r as Token,M as TokenizationRegistry,i as TokenizationResult,S as getAriaLabelForSymbol,g as isLocationLink,I as symbolKindNames};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsImpl.js

@@ -0,0 +1 @@
+import{CallbackIterable as e,compareBy as t}from"../../../../base/common/arrays.js";import{Emitter as n}from"../../../../base/common/event.js";import{Disposable as a,MutableDisposable as r,DisposableStore as i}from"../../../../base/common/lifecycle.js";import{Range as o}from"../../core/range.js";import{ignoreBracketsInToken as s}from"../../languages/supports.js";import{BracketsUtils as g}from"../../languages/supports/richEditBrackets.js";import{BracketPairsTree as c}from"./bracketPairsTree/bracketPairsTree.js";class u extends a{get canBuildAST(){return this.textModel.getValueLength()<=5e6}constructor(e,t){super(),this.textModel=e,this.languageConfigurationService=t,this.bracketPairsTree=this._register(new r),this.onDidChangeEmitter=new n,this.onDidChange=this.onDidChangeEmitter.event,this.bracketsRequested=!1}handleLanguageConfigurationServiceChange(e){e.languageId&&!this.bracketPairsTree.value?.object.didLanguageChange(e.languageId)||(this.bracketPairsTree.clear(),this.updateBracketPairsTree())}handleDidChangeOptions(e){this.bracketPairsTree.clear(),this.updateBracketPairsTree()}handleDidChangeLanguage(e){this.bracketPairsTree.clear(),this.updateBracketPairsTree()}handleDidChangeContent(e){this.bracketPairsTree.value?.object.handleContentChanged(e)}handleDidChangeBackgroundTokenizationState(){this.bracketPairsTree.value?.object.handleDidChangeBackgroundTokenizationState()}handleDidChangeTokens(e){this.bracketPairsTree.value?.object.handleDidChangeTokens(e)}updateBracketPairsTree(){if(this.bracketsRequested&&this.canBuildAST){if(!this.bracketPairsTree.value){const n=new i;this.bracketPairsTree.value=(e=n.add(new c(this.textModel,e=>this.languageConfigurationService.getLanguageConfiguration(e))),t=n,{object:e,dispose:()=>t?.dispose()}),n.add(this.bracketPairsTree.value.object.onDidChange(e=>this.onDidChangeEmitter.fire(e))),this.onDidChangeEmitter.fire()}}else this.bracketPairsTree.value&&(this.bracketPairsTree.clear(),this.onDidChangeEmitter.fire());var e,t}getBracketPairsInRange(t){return this.bracketsRequested=!0,this.updateBracketPairsTree(),this.bracketPairsTree.value?.object.getBracketPairsInRange(t,!1)||e.empty}getBracketPairsInRangeWithMinIndentation(t){return this.bracketsRequested=!0,this.updateBracketPairsTree(),this.bracketPairsTree.value?.object.getBracketPairsInRange(t,!0)||e.empty}getBracketsInRange(t,n=!1){return this.bracketsRequested=!0,this.updateBracketPairsTree(),this.bracketPairsTree.value?.object.getBracketsInRange(t,n)||e.empty}findMatchingBracketUp(e,t,n){const a=this.textModel.validatePosition(t),r=this.textModel.getLanguageIdAtPosition(a.lineNumber,a.column);if(this.canBuildAST){const n=this.languageConfigurationService.getLanguageConfiguration(r).bracketsNew.getClosingBracketInfo(e);if(!n)return null;const a=this.getBracketPairsInRange(o.fromPositions(t,t)).findLast(e=>n.closes(e.openingBracketInfo));return a?a.openingBracketRange:null}{const t=e.toLowerCase(),i=this.languageConfigurationService.getLanguageConfiguration(r).brackets;if(!i)return null;const o=i.textIsBracket[t];return o?d(this._findMatchingBracketUp(o,a,l(n))):null}}matchBracket(e,n){if(this.canBuildAST){const n=this.getBracketPairsInRange(o.fromPositions(e,e)).filter(t=>void 0!==t.closingBracketRange&&(t.openingBracketRange.containsPosition(e)||t.closingBracketRange.containsPosition(e))).findLastMaxBy(t(t=>t.openingBracketRange.containsPosition(e)?t.openingBracketRange:t.closingBracketRange,o.compareRangesUsingStarts));return n?[n.openingBracketRange,n.closingBracketRange]:null}{const t=l(n);return this._matchBracket(this.textModel.validatePosition(e),t)}}_establishBracketSearchOffsets(e,t,n,a){const r=t.getCount(),i=t.getLanguageId(a);let o=Math.max(0,e.column-1-n.maxBracketLength);for(let e=a-1;e>=0;e--){const n=t.getEndOffset(e);if(n<=o)break;if(s(t.getStandardTokenType(e))||t.getLanguageId(e)!==i){o=n;break}}let g=Math.min(t.getLineContent().length,e.column-1+n.maxBracketLength);for(let e=a+1;e<r;e++){const n=t.getStartOffset(e);if(n>=g)break;if(s(t.getStandardTokenType(e))||t.getLanguageId(e)!==i){g=n;break}}return{searchStartOffset:o,searchEndOffset:g}}_matchBracket(e,t){const n=e.lineNumber,a=this.textModel.tokenization.getLineTokens(n),r=this.textModel.getLineContent(n),i=a.findTokenIndexAtOffset(e.column-1);if(i<0)return null;const o=this.languageConfigurationService.getLanguageConfiguration(a.getLanguageId(i)).brackets;if(o&&!s(a.getStandardTokenType(i))){let{searchStartOffset:s,searchEndOffset:c}=this._establishBracketSearchOffsets(e,a,o,i),u=null;for(;;){const a=g.findNextBracketInRange(o.forwardRegex,n,r,s,c);if(!a)break;if(a.startColumn<=e.column&&e.column<=a.endColumn){const e=r.substring(a.startColumn-1,a.endColumn-1).toLowerCase(),n=this._matchFoundBracket(a,o.textIsBracket[e],o.textIsOpenBracket[e],t);if(n){if(n instanceof f)return null;u=n}}s=a.endColumn-1}if(u)return u}if(i>0&&a.getStartOffset(i)===e.column-1){const o=i-1,c=this.languageConfigurationService.getLanguageConfiguration(a.getLanguageId(o)).brackets;if(c&&!s(a.getStandardTokenType(o))){const{searchStartOffset:i,searchEndOffset:s}=this._establishBracketSearchOffsets(e,a,c,o),u=g.findPrevBracketInRange(c.reversedRegex,n,r,i,s);if(u&&u.startColumn<=e.column&&e.column<=u.endColumn){const e=r.substring(u.startColumn-1,u.endColumn-1).toLowerCase(),n=this._matchFoundBracket(u,c.textIsBracket[e],c.textIsOpenBracket[e],t);if(n)return n instanceof f?null:n}}}return null}_matchFoundBracket(e,t,n,a){if(!t)return null;const r=n?this._findMatchingBracketDown(t,e.getEndPosition(),a):this._findMatchingBracketUp(t,e.getStartPosition(),a);return r?r instanceof f?r:[e,r]:null}_findMatchingBracketUp(e,t,n){const a=e.languageId,r=e.reversedRegex;let i=-1,o=0;const c=(t,a,s,c)=>{for(;;){if(n&&++o%100==0&&!n())return f.INSTANCE;const u=g.findPrevBracketInRange(r,t,a,s,c);if(!u)break;const l=a.substring(u.startColumn-1,u.endColumn-1).toLowerCase();if(e.isOpen(l)?i++:e.isClose(l)&&i--,0===i)return u;c=u.startColumn-1}return null};for(let e=t.lineNumber;e>=1;e--){const n=this.textModel.tokenization.getLineTokens(e),r=n.getCount(),i=this.textModel.getLineContent(e);let o=r-1,g=i.length,u=i.length;e===t.lineNumber&&(o=n.findTokenIndexAtOffset(t.column-1),g=t.column-1,u=t.column-1);let l=!0;for(;o>=0;o--){const t=n.getLanguageId(o)===a&&!s(n.getStandardTokenType(o));if(t)l?g=n.getStartOffset(o):(g=n.getStartOffset(o),u=n.getEndOffset(o));else if(l&&g!==u){const t=c(e,i,g,u);if(t)return t}l=t}if(l&&g!==u){const t=c(e,i,g,u);if(t)return t}}return null}_findMatchingBracketDown(e,t,n){const a=e.languageId,r=e.forwardRegex;let i=1,o=0;const c=(t,a,s,c)=>{for(;;){if(n&&++o%100==0&&!n())return f.INSTANCE;const u=g.findNextBracketInRange(r,t,a,s,c);if(!u)break;const l=a.substring(u.startColumn-1,u.endColumn-1).toLowerCase();if(e.isOpen(l)?i++:e.isClose(l)&&i--,0===i)return u;s=u.endColumn-1}return null},u=this.textModel.getLineCount();for(let e=t.lineNumber;e<=u;e++){const n=this.textModel.tokenization.getLineTokens(e),r=n.getCount(),i=this.textModel.getLineContent(e);let o=0,g=0,u=0;e===t.lineNumber&&(o=n.findTokenIndexAtOffset(t.column-1),g=t.column-1,u=t.column-1);let l=!0;for(;o<r;o++){const t=n.getLanguageId(o)===a&&!s(n.getStandardTokenType(o));if(t)l||(g=n.getStartOffset(o)),u=n.getEndOffset(o);else if(l&&g!==u){const t=c(e,i,g,u);if(t)return t}l=t}if(l&&g!==u){const t=c(e,i,g,u);if(t)return t}}return null}findPrevBracket(e){const t=this.textModel.validatePosition(e);if(this.canBuildAST)return this.bracketsRequested=!0,this.updateBracketPairsTree(),this.bracketPairsTree.value?.object.getFirstBracketBefore(t)||null;let n=null,a=null,r=null;for(let e=t.lineNumber;e>=1;e--){const i=this.textModel.tokenization.getLineTokens(e),o=i.getCount(),c=this.textModel.getLineContent(e);let u=o-1,l=c.length,f=c.length;if(e===t.lineNumber){u=i.findTokenIndexAtOffset(t.column-1),l=t.column-1,f=t.column-1;const e=i.getLanguageId(u);n!==e&&(n=e,a=this.languageConfigurationService.getLanguageConfiguration(n).brackets,r=this.languageConfigurationService.getLanguageConfiguration(n).bracketsNew)}let d=!0;for(;u>=0;u--){const t=i.getLanguageId(u);if(n!==t){if(a&&r&&d&&l!==f){const t=g.findPrevBracketInRange(a.reversedRegex,e,c,l,f);if(t)return this._toFoundBracket(r,t);d=!1}n=t,a=this.languageConfigurationService.getLanguageConfiguration(n).brackets,r=this.languageConfigurationService.getLanguageConfiguration(n).bracketsNew}const o=!!a&&!s(i.getStandardTokenType(u));if(o)d?l=i.getStartOffset(u):(l=i.getStartOffset(u),f=i.getEndOffset(u));else if(r&&a&&d&&l!==f){const t=g.findPrevBracketInRange(a.reversedRegex,e,c,l,f);if(t)return this._toFoundBracket(r,t)}d=o}if(r&&a&&d&&l!==f){const t=g.findPrevBracketInRange(a.reversedRegex,e,c,l,f);if(t)return this._toFoundBracket(r,t)}}return null}findNextBracket(e){const t=this.textModel.validatePosition(e);if(this.canBuildAST)return this.bracketsRequested=!0,this.updateBracketPairsTree(),this.bracketPairsTree.value?.object.getFirstBracketAfter(t)||null;const n=this.textModel.getLineCount();let a=null,r=null,i=null;for(let e=t.lineNumber;e<=n;e++){const n=this.textModel.tokenization.getLineTokens(e),o=n.getCount(),c=this.textModel.getLineContent(e);let u=0,l=0,f=0;if(e===t.lineNumber){u=n.findTokenIndexAtOffset(t.column-1),l=t.column-1,f=t.column-1;const e=n.getLanguageId(u);a!==e&&(a=e,r=this.languageConfigurationService.getLanguageConfiguration(a).brackets,i=this.languageConfigurationService.getLanguageConfiguration(a).bracketsNew)}let d=!0;for(;u<o;u++){const t=n.getLanguageId(u);if(a!==t){if(i&&r&&d&&l!==f){const t=g.findNextBracketInRange(r.forwardRegex,e,c,l,f);if(t)return this._toFoundBracket(i,t);d=!1}a=t,r=this.languageConfigurationService.getLanguageConfiguration(a).brackets,i=this.languageConfigurationService.getLanguageConfiguration(a).bracketsNew}const o=!!r&&!s(n.getStandardTokenType(u));if(o)d||(l=n.getStartOffset(u)),f=n.getEndOffset(u);else if(i&&r&&d&&l!==f){const t=g.findNextBracketInRange(r.forwardRegex,e,c,l,f);if(t)return this._toFoundBracket(i,t)}d=o}if(i&&r&&d&&l!==f){const t=g.findNextBracketInRange(r.forwardRegex,e,c,l,f);if(t)return this._toFoundBracket(i,t)}}return null}findEnclosingBrackets(e,t){const n=this.textModel.validatePosition(e);if(this.canBuildAST){const e=o.fromPositions(n),t=this.getBracketPairsInRange(o.fromPositions(n,n)).findLast(t=>void 0!==t.closingBracketRange&&t.range.strictContainsRange(e));return t?[t.openingBracketRange,t.closingBracketRange]:null}const a=l(t),r=this.textModel.getLineCount(),i=new Map;let c=[];const u=(e,t)=>{if(!i.has(e)){const n=[];for(let e=0,a=t?t.brackets.length:0;e<a;e++)n[e]=0;i.set(e,n)}c=i.get(e)};let h=0;const k=(e,t,n,r,i)=>{for(;;){if(a&&++h%100==0&&!a())return f.INSTANCE;const o=g.findNextBracketInRange(e.forwardRegex,t,n,r,i);if(!o)break;const s=n.substring(o.startColumn-1,o.endColumn-1).toLowerCase(),u=e.textIsBracket[s];if(u&&(u.isOpen(s)?c[u.index]++:u.isClose(s)&&c[u.index]--,-1===c[u.index]))return this._matchFoundBracket(o,u,!1,a);r=o.endColumn-1}return null};let C=null,m=null;for(let e=n.lineNumber;e<=r;e++){const t=this.textModel.tokenization.getLineTokens(e),a=t.getCount(),r=this.textModel.getLineContent(e);let i=0,o=0,g=0;if(e===n.lineNumber){i=t.findTokenIndexAtOffset(n.column-1),o=n.column-1,g=n.column-1;const e=t.getLanguageId(i);C!==e&&(C=e,m=this.languageConfigurationService.getLanguageConfiguration(C).brackets,u(C,m))}let c=!0;for(;i<a;i++){const n=t.getLanguageId(i);if(C!==n){if(m&&c&&o!==g){const t=k(m,e,r,o,g);if(t)return d(t);c=!1}C=n,m=this.languageConfigurationService.getLanguageConfiguration(C).brackets,u(C,m)}const a=!!m&&!s(t.getStandardTokenType(i));if(a)c||(o=t.getStartOffset(i)),g=t.getEndOffset(i);else if(m&&c&&o!==g){const t=k(m,e,r,o,g);if(t)return d(t)}c=a}if(m&&c&&o!==g){const t=k(m,e,r,o,g);if(t)return d(t)}}return null}_toFoundBracket(e,t){if(!t)return null;let n=this.textModel.getValueInRange(t);n=n.toLowerCase();const a=e.getBracketInfo(n);return a?{range:t,bracketInfo:a}:null}}function l(e){if(void 0===e)return()=>!0;{const t=Date.now();return()=>Date.now()-t<=e}}class f{static{this.INSTANCE=new f}constructor(){this._searchCanceledBrand=void 0}}function d(e){return e instanceof f?null:e}export{u as BracketPairsTextModelPart};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/ast.js

@@ -0,0 +1 @@
+import{BugIndicatingError as t}from"../../../../../base/common/errors.js";import{CursorColumns as e}from"../../../core/cursorColumns.js";import{lengthGetLineCount as i,lengthAdd as n,lengthToObj as s,lengthZero as r}from"./length.js";import{SmallImmutableSet as h}from"./smallImmutableSet.js";class l{get length(){return this._length}constructor(t){this._length=t}}class d extends l{static create(t,e,i){let s=t.length;return e&&(s=n(s,e.length)),i&&(s=n(s,i.length)),new d(s,t,e,i,e?e.missingOpeningBracketIds:h.getEmpty())}get kind(){return 2}get listHeight(){return 0}get childrenLength(){return 3}getChild(t){switch(t){case 0:return this.openingBracket;case 1:return this.child;case 2:return this.closingBracket}throw new Error("Invalid child index")}get children(){const t=[];return t.push(this.openingBracket),this.child&&t.push(this.child),this.closingBracket&&t.push(this.closingBracket),t}constructor(t,e,i,n,s){super(t),this.openingBracket=e,this.child=i,this.closingBracket=n,this.missingOpeningBracketIds=s}canBeReused(t){return null!==this.closingBracket&&!t.intersects(this.missingOpeningBracketIds)}deepClone(){return new d(this.length,this.openingBracket.deepClone(),this.child&&this.child.deepClone(),this.closingBracket&&this.closingBracket.deepClone(),this.missingOpeningBracketIds)}computeMinIndentation(t,e){return this.child?this.child.computeMinIndentation(n(t,this.openingBracket.length),e):Number.MAX_SAFE_INTEGER}}class c extends l{static create23(t,e,i,s=!1){let r=t.length,h=t.missingOpeningBracketIds;if(t.listHeight!==e.listHeight)throw new Error("Invalid list heights");if(r=n(r,e.length),h=h.merge(e.missingOpeningBracketIds),i){if(t.listHeight!==i.listHeight)throw new Error("Invalid list heights");r=n(r,i.length),h=h.merge(i.missingOpeningBracketIds)}return s?new a(r,t.listHeight+1,t,e,i,h):new o(r,t.listHeight+1,t,e,i,h)}static getEmpty(){return new u(r,0,[],h.getEmpty())}get kind(){return 4}get missingOpeningBracketIds(){return this._missingOpeningBracketIds}constructor(t,e,i){super(t),this.listHeight=e,this._missingOpeningBracketIds=i,this.cachedMinIndentation=-1}throwIfImmutable(){}makeLastElementMutable(){this.throwIfImmutable();const t=this.childrenLength;if(0===t)return;const e=this.getChild(t-1),i=4===e.kind?e.toMutable():e;return e!==i&&this.setChild(t-1,i),i}makeFirstElementMutable(){this.throwIfImmutable();if(0===this.childrenLength)return;const t=this.getChild(0),e=4===t.kind?t.toMutable():t;return t!==e&&this.setChild(0,e),e}canBeReused(e){if(e.intersects(this.missingOpeningBracketIds))return!1;if(0===this.childrenLength)return!1;let i=this;for(;4===i.kind;){const e=i.childrenLength;if(0===e)throw new t;i=i.getChild(e-1)}return i.canBeReused(e)}handleChildrenChanged(){this.throwIfImmutable();const t=this.childrenLength;let e=this.getChild(0).length,i=this.getChild(0).missingOpeningBracketIds;for(let s=1;s<t;s++){const t=this.getChild(s);e=n(e,t.length),i=i.merge(t.missingOpeningBracketIds)}this._length=e,this._missingOpeningBracketIds=i,this.cachedMinIndentation=-1}computeMinIndentation(t,e){if(-1!==this.cachedMinIndentation)return this.cachedMinIndentation;let i=Number.MAX_SAFE_INTEGER,s=t;for(let t=0;t<this.childrenLength;t++){const r=this.getChild(t);r&&(i=Math.min(i,r.computeMinIndentation(s,e)),s=n(s,r.length))}return this.cachedMinIndentation=i,i}}class o extends c{get childrenLength(){return null!==this._item3?3:2}getChild(t){switch(t){case 0:return this._item1;case 1:return this._item2;case 2:return this._item3}throw new Error("Invalid child index")}setChild(t,e){switch(t){case 0:return void(this._item1=e);case 1:return void(this._item2=e);case 2:return void(this._item3=e)}throw new Error("Invalid child index")}get children(){return this._item3?[this._item1,this._item2,this._item3]:[this._item1,this._item2]}get item1(){return this._item1}get item2(){return this._item2}get item3(){return this._item3}constructor(t,e,i,n,s,r){super(t,e,r),this._item1=i,this._item2=n,this._item3=s}deepClone(){return new o(this.length,this.listHeight,this._item1.deepClone(),this._item2.deepClone(),this._item3?this._item3.deepClone():null,this.missingOpeningBracketIds)}appendChildOfSameHeight(t){if(this._item3)throw new Error("Cannot append to a full (2,3) tree node");this.throwIfImmutable(),this._item3=t,this.handleChildrenChanged()}unappendChild(){if(!this._item3)throw new Error("Cannot remove from a non-full (2,3) tree node");this.throwIfImmutable();const t=this._item3;return this._item3=null,this.handleChildrenChanged(),t}prependChildOfSameHeight(t){if(this._item3)throw new Error("Cannot prepend to a full (2,3) tree node");this.throwIfImmutable(),this._item3=this._item2,this._item2=this._item1,this._item1=t,this.handleChildrenChanged()}unprependChild(){if(!this._item3)throw new Error("Cannot remove from a non-full (2,3) tree node");this.throwIfImmutable();const t=this._item1;return this._item1=this._item2,this._item2=this._item3,this._item3=null,this.handleChildrenChanged(),t}toMutable(){return this}}class a extends o{toMutable(){return new o(this.length,this.listHeight,this.item1,this.item2,this.item3,this.missingOpeningBracketIds)}throwIfImmutable(){throw new Error("this instance is immutable")}}class g extends c{get childrenLength(){return this._children.length}getChild(t){return this._children[t]}setChild(t,e){this._children[t]=e}get children(){return this._children}constructor(t,e,i,n){super(t,e,n),this._children=i}deepClone(){const t=new Array(this._children.length);for(let e=0;e<this._children.length;e++)t[e]=this._children[e].deepClone();return new g(this.length,this.listHeight,t,this.missingOpeningBracketIds)}appendChildOfSameHeight(t){this.throwIfImmutable(),this._children.push(t),this.handleChildrenChanged()}unappendChild(){this.throwIfImmutable();const t=this._children.pop();return this.handleChildrenChanged(),t}prependChildOfSameHeight(t){this.throwIfImmutable(),this._children.unshift(t),this.handleChildrenChanged()}unprependChild(){this.throwIfImmutable();const t=this._children.shift();return this.handleChildrenChanged(),t}toMutable(){return this}}class u extends g{toMutable(){return new g(this.length,this.listHeight,[...this.children],this.missingOpeningBracketIds)}throwIfImmutable(){throw new Error("this instance is immutable")}}const m=[];class p extends l{get listHeight(){return 0}get childrenLength(){return 0}getChild(t){return null}get children(){return m}deepClone(){return this}}class I extends p{get kind(){return 0}get missingOpeningBracketIds(){return h.getEmpty()}canBeReused(t){return!0}computeMinIndentation(t,r){const h=s(t),l=(0===h.columnCount?h.lineCount:h.lineCount+1)+1,d=i(n(t,this.length))+1;let c=Number.MAX_SAFE_INTEGER;for(let t=l;t<=d;t++){const i=r.getLineFirstNonWhitespaceColumn(t),n=r.getLineContent(t);if(0===i)continue;const s=e.visibleColumnFromColumn(n,i,r.getOptions().tabSize);c=Math.min(c,s)}return c}}class _ extends p{static create(t,e,i){return new _(t,e,i)}get kind(){return 1}get missingOpeningBracketIds(){return h.getEmpty()}constructor(t,e,i){super(t),this.bracketInfo=e,this.bracketIds=i}get text(){return this.bracketInfo.bracketText}get languageId(){return this.bracketInfo.languageId}canBeReused(t){return!1}computeMinIndentation(t,e){return Number.MAX_SAFE_INTEGER}}class C extends p{get kind(){return 3}constructor(t,e){super(e),this.missingOpeningBracketIds=t}canBeReused(t){return!t.intersects(this.missingOpeningBracketIds)}computeMinIndentation(t,e){return Number.MAX_SAFE_INTEGER}}export{_ as BracketAstNode,C as InvalidBracketAstNode,c as ListAstNode,d as PairAstNode,I as TextAstNode};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/beforeEditPositionMapper.js

@@ -0,0 +1 @@
+import{Range as t}from"../../../core/range.js";import{positionToLength as e,lengthOfString as n,lengthToObj as s,lengthDiffNonNegative as o,toLength as i,lengthLessThanEqual as l,lengthAdd as d}from"./length.js";class u{static fromModelContentChanges(s){return s.map(s=>{const o=t.lift(s.range);return new u(e(o.getStartPosition()),e(o.getEndPosition()),n(s.text))}).reverse()}constructor(t,e,n){this.startOffset=t,this.endOffset=e,this.newLength=n}toString(){return`[${s(this.startOffset)}...${s(this.endOffset)}) -> ${s(this.newLength)}`}}class r{constructor(t){this.nextEditIdx=0,this.deltaOldToNewLineCount=0,this.deltaOldToNewColumnCount=0,this.deltaLineIdxInOld=-1,this.edits=t.map(t=>a.from(t))}getOffsetBeforeChange(t){return this.adjustNextEdit(t),this.translateCurToOld(t)}getDistanceToNextChange(t){this.adjustNextEdit(t);const e=this.edits[this.nextEditIdx],n=e?this.translateOldToCur(e.offsetObj):null;return null===n?null:o(t,n)}translateOldToCur(t){return t.lineCount===this.deltaLineIdxInOld?i(t.lineCount+this.deltaOldToNewLineCount,t.columnCount+this.deltaOldToNewColumnCount):i(t.lineCount+this.deltaOldToNewLineCount,t.columnCount)}translateCurToOld(t){const e=s(t);return e.lineCount-this.deltaOldToNewLineCount===this.deltaLineIdxInOld?i(e.lineCount-this.deltaOldToNewLineCount,e.columnCount-this.deltaOldToNewColumnCount):i(e.lineCount-this.deltaOldToNewLineCount,e.columnCount)}adjustNextEdit(t){for(;this.nextEditIdx<this.edits.length;){const e=this.edits[this.nextEditIdx],n=this.translateOldToCur(e.endOffsetAfterObj);if(!l(n,t))break;{this.nextEditIdx++;const t=s(n),o=s(this.translateOldToCur(e.endOffsetBeforeObj)),i=t.lineCount-o.lineCount;this.deltaOldToNewLineCount+=i;const l=this.deltaLineIdxInOld===e.endOffsetBeforeObj.lineCount?this.deltaOldToNewColumnCount:0,d=t.columnCount-o.columnCount;this.deltaOldToNewColumnCount=l+d,this.deltaLineIdxInOld=e.endOffsetBeforeObj.lineCount}}}}class a{static from(t){return new a(t.startOffset,t.endOffset,t.newLength)}constructor(t,e,n){this.endOffsetBeforeObj=s(e),this.endOffsetAfterObj=s(d(t,n)),this.offsetObj=s(t)}}export{r as BeforeEditPositionMapper,u as TextEditInfo};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/bracketPairsTree.js

@@ -0,0 +1 @@
+import{Emitter as t}from"../../../../../base/common/event.js";import{Disposable as e}from"../../../../../base/common/lifecycle.js";import{BracketInfo as i,BracketPairWithMinIndentationInfo as n}from"../../../textModelBracketPairs.js";import{TextEditInfo as s}from"./beforeEditPositionMapper.js";import{LanguageAgnosticBracketTokens as o}from"./brackets.js";import{toLength as r,lengthZero as h,positionToLength as a,lengthAdd as u,lengthLessThanEqual as d,lengthGreaterThanEqual as l,lengthsToRange as c,lengthLessThan as f}from"./length.js";import{parseDocument as k}from"./parser.js";import{DenseKeyProvider as g}from"./smallImmutableSet.js";import{FastTokenizer as m,TextBufferTokenizer as T}from"./tokenizer.js";import{CallbackIterable as p}from"../../../../../base/common/arrays.js";import{combineTextEditInfos as x}from"./combineTextEditInfos.js";class W extends e{didLanguageChange(t){return this.brackets.didLanguageChange(t)}constructor(e,i){if(super(),this.textModel=e,this.getLanguageConfiguration=i,this.didChangeEmitter=new t,this.denseKeyProvider=new g,this.brackets=new o(this.denseKeyProvider,this.getLanguageConfiguration),this.onDidChange=this.didChangeEmitter.event,this.queuedTextEditsForInitialAstWithoutTokens=[],this.queuedTextEdits=[],e.tokenization.hasTokens)2===e.tokenization.backgroundTokenizationState?(this.initialAstWithoutTokens=void 0,this.astWithTokens=this.parseDocumentFromTextBuffer([],void 0,!1)):(this.initialAstWithoutTokens=this.parseDocumentFromTextBuffer([],void 0,!0),this.astWithTokens=this.initialAstWithoutTokens);else{const t=this.brackets.getSingleLanguageBracketTokens(this.textModel.getLanguageId()),e=new m(this.textModel.getValue(),t);this.initialAstWithoutTokens=k(e,[],void 0,!0),this.astWithTokens=this.initialAstWithoutTokens}}handleDidChangeBackgroundTokenizationState(){if(2===this.textModel.tokenization.backgroundTokenizationState){const t=void 0===this.initialAstWithoutTokens;this.initialAstWithoutTokens=void 0,t||this.didChangeEmitter.fire()}}handleDidChangeTokens({ranges:t}){const e=t.map(t=>new s(r(t.fromLineNumber-1,0),r(t.toLineNumber,0),r(t.toLineNumber-t.fromLineNumber+1,0)));this.handleEdits(e,!0),this.initialAstWithoutTokens||this.didChangeEmitter.fire()}handleContentChanged(t){const e=s.fromModelContentChanges(t.changes);this.handleEdits(e,!1)}handleEdits(t,e){const i=x(this.queuedTextEdits,t);this.queuedTextEdits=i,this.initialAstWithoutTokens&&!e&&(this.queuedTextEditsForInitialAstWithoutTokens=x(this.queuedTextEditsForInitialAstWithoutTokens,t))}flushQueue(){this.queuedTextEdits.length>0&&(this.astWithTokens=this.parseDocumentFromTextBuffer(this.queuedTextEdits,this.astWithTokens,!1),this.queuedTextEdits=[]),this.queuedTextEditsForInitialAstWithoutTokens.length>0&&(this.initialAstWithoutTokens&&(this.initialAstWithoutTokens=this.parseDocumentFromTextBuffer(this.queuedTextEditsForInitialAstWithoutTokens,this.initialAstWithoutTokens,!1)),this.queuedTextEditsForInitialAstWithoutTokens=[])}parseDocumentFromTextBuffer(t,e,i){const n=e,s=new T(this.textModel,this.brackets);return k(s,t,n,i)}getBracketsInRange(t,e){this.flushQueue();const i=r(t.startLineNumber-1,t.startColumn-1),n=r(t.endLineNumber-1,t.endColumn-1);return new p(t=>{const s=this.initialAstWithoutTokens||this.astWithTokens;E(s,h,s.length,i,n,t,0,0,new Map,e)})}getBracketPairsInRange(t,e){this.flushQueue();const i=a(t.getStartPosition()),n=a(t.getEndPosition());return new p(t=>{const s=this.initialAstWithoutTokens||this.astWithTokens,o=new A(t,e,this.textModel);C(s,h,s.length,i,n,o,0,new Map)})}getFirstBracketAfter(t){this.flushQueue();const e=this.initialAstWithoutTokens||this.astWithTokens;return b(e,h,e.length,a(t))}getFirstBracketBefore(t){this.flushQueue();const e=this.initialAstWithoutTokens||this.astWithTokens;return B(e,h,e.length,a(t))}}function B(t,e,i,n){if(4===t.kind||2===t.kind){const s=[];for(const n of t.children)i=u(e,n.length),s.push({nodeOffsetStart:e,nodeOffsetEnd:i}),e=i;for(let e=s.length-1;e>=0;e--){const{nodeOffsetStart:i,nodeOffsetEnd:o}=s[e];if(f(i,n)){const s=B(t.children[e],i,o,n);if(s)return s}}return null}if(3===t.kind)return null;if(1===t.kind){const n=c(e,i);return{bracketInfo:t.bracketInfo,range:n}}return null}function b(t,e,i,n){if(4===t.kind||2===t.kind){for(const s of t.children){if(i=u(e,s.length),f(n,i)){const t=b(s,e,i,n);if(t)return t}e=i}return null}if(3===t.kind)return null;if(1===t.kind){const n=c(e,i);return{bracketInfo:t.bracketInfo,range:n}}return null}function E(t,e,n,s,o,r,h,a,f,k,g=!1){if(h>200)return!0;t:for(;;)switch(t.kind){case 4:{const i=t.childrenLength;for(let a=0;a<i;a++){const i=t.getChild(a);if(i){if(n=u(e,i.length),d(e,o)&&l(n,s)){if(l(n,o)){t=i;continue t}if(!E(i,e,n,s,o,r,h,0,f,k))return!1}e=n}}return!0}case 2:{const i=!k||!t.closingBracket||t.closingBracket.bracketInfo.closesColorized(t.openingBracket.bracketInfo);let c=0;if(f){let e=f.get(t.openingBracket.text);void 0===e&&(e=0),c=e,i&&(e++,f.set(t.openingBracket.text,e))}const g=t.childrenLength;for(let m=0;m<g;m++){const g=t.getChild(m);if(g){if(n=u(e,g.length),d(e,o)&&l(n,s)){if(l(n,o)&&1!==g.kind){t=g,i?(h++,a=c+1):a=c;continue t}if(i||1!==g.kind||!t.closingBracket){if(!E(g,e,n,s,o,r,i?h+1:h,i?c+1:c,f,k,!t.closingBracket))return!1}}e=n}}return f?.set(t.openingBracket.text,c),!0}case 3:{const t=c(e,n);return r(new i(t,h-1,0,!0))}case 1:{const t=c(e,n);return r(new i(t,h-1,a-1,g))}case 0:return!0}}class A{constructor(t,e,i){this.push=t,this.includeMinIndentation=e,this.textModel=i}}function C(t,e,i,s,o,r,a,f){if(a>200)return!0;let k=!0;if(2===t.kind){let g=0;if(f){let e=f.get(t.openingBracket.text);void 0===e&&(e=0),g=e,e++,f.set(t.openingBracket.text,e)}const m=u(e,t.openingBracket.length);let T=-1;if(r.includeMinIndentation&&(T=t.computeMinIndentation(e,r.textModel)),k=r.push(new n(c(e,i),c(e,m),t.closingBracket?c(u(m,t.child?.length||h),i):void 0,a,g,t,T)),e=m,k&&t.child){const n=t.child;if(i=u(e,n.length),d(e,o)&&l(i,s)&&(k=C(n,e,i,s,o,r,a+1,f),!k))return!1}f?.set(t.openingBracket.text,g)}else{let i=e;for(const e of t.children){const t=i;if(i=u(i,e.length),d(t,o)&&d(s,i)&&(k=C(e,t,i,s,o,r,a,f),!k))return!1}}return k}export{W as BracketPairsTree};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/brackets.js

@@ -0,0 +1 @@
+import{escapeRegExpCharacters as e}from"../../../../../base/common/strings.js";import{BracketAstNode as t}from"./ast.js";import{toLength as r}from"./length.js";import{SmallImmutableSet as s,identityKeyProvider as n}from"./smallImmutableSet.js";import{Token as a}from"./tokenizer.js";class o{static createFromLanguage(e,g){function i(e){return g.getKey(`${e.languageId}:::${e.bracketText}`)}const c=new Map;for(const o of e.bracketsNew.openingBrackets){const e=r(0,o.bracketText.length),g=i(o),l=s.getEmpty().add(g,n);c.set(o.bracketText,new a(e,1,g,l,t.create(e,o,l)))}for(const o of e.bracketsNew.closingBrackets){const e=r(0,o.bracketText.length);let g=s.getEmpty();const l=o.getOpeningBrackets();for(const e of l)g=g.add(i(e),n);c.set(o.bracketText,new a(e,2,i(l[0]),g,t.create(e,o,g)))}return new o(c)}constructor(e){this.map=e,this.hasRegExp=!1,this._regExpGlobal=null}getRegExpStr(){if(this.isEmpty)return null;{const t=[...this.map.keys()];return t.sort(),t.reverse(),t.map(t=>function(t){let r=e(t);/^[\w ]+/.test(t)&&(r=`\\b${r}`);/[\w ]+$/.test(t)&&(r=`${r}\\b`);return r}(t)).join("|")}}get regExpGlobal(){if(!this.hasRegExp){const e=this.getRegExpStr();this._regExpGlobal=e?new RegExp(e,"gi"):null,this.hasRegExp=!0}return this._regExpGlobal}getToken(e){return this.map.get(e.toLowerCase())}findClosingTokenText(e){for(const[t,r]of this.map)if(2===r.kind&&r.bracketIds.intersects(e))return t}get isEmpty(){return 0===this.map.size}}class g{constructor(e,t){this.denseKeyProvider=e,this.getLanguageConfiguration=t,this.languageIdToBracketTokens=new Map}didLanguageChange(e){return this.languageIdToBracketTokens.has(e)}getSingleLanguageBracketTokens(e){let t=this.languageIdToBracketTokens.get(e);return t||(t=o.createFromLanguage(this.getLanguageConfiguration(e),this.denseKeyProvider),this.languageIdToBracketTokens.set(e,t)),t}}export{o as BracketTokens,g as LanguageAgnosticBracketTokens};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/combineTextEditInfos.js

@@ -0,0 +1 @@
+import{ArrayQueue as t}from"../../../../../base/common/arrays.js";import{TextEditInfo as e}from"./beforeEditPositionMapper.js";import{sumLengths as n,lengthAdd as o,lengthDiffNonNegative as s,lengthIsZero as f,lengthEquals as i,lengthZero as r,lengthToObj as h}from"./length.js";function d(h,d){if(0===h.length)return d;if(0===d.length)return h;const c=new t(g(h)),u=g(d);u.push({modified:!1,lengthBefore:void 0,lengthAfter:void 0});let m=c.dequeue();function p(t){if(void 0===t){const t=c.takeWhile(t=>!0)||[];return m&&t.unshift(m),t}const e=[];for(;m&&!f(t);){const[n,o]=m.splitAt(t);e.push(n),t=s(n.lengthAfter,t),m=o??c.dequeue()}return f(t)||e.push(new l(!1,t,t)),e}const w=[];function a(t,n,s){if(w.length>0&&i(w[w.length-1].endOffset,t)){const t=w[w.length-1];w[w.length-1]=new e(t.startOffset,n,o(t.newLength,s))}else w.push({startOffset:t,endOffset:n,newLength:s})}let A=r;for(const t of u){const e=p(t.lengthBefore);if(t.modified){const s=n(e,t=>t.lengthBefore),f=o(A,s);a(A,f,t.lengthAfter),A=f}else for(const t of e){const e=A;A=o(A,t.lengthBefore),t.modified&&a(e,A,t.lengthAfter)}}return w}class l{constructor(t,e,n){this.modified=t,this.lengthBefore=e,this.lengthAfter=n}splitAt(t){const e=s(t,this.lengthAfter);return i(e,r)?[this,void 0]:this.modified?[new l(this.modified,this.lengthBefore,t),new l(this.modified,r,e)]:[new l(this.modified,t,t),new l(this.modified,e,e)]}toString(){return`${this.modified?"M":"U"}:${h(this.lengthBefore)} -> ${h(this.lengthAfter)}`}}function g(t){const e=[];let n=r;for(const o of t){const t=s(n,o.startOffset);f(t)||e.push(new l(!1,t,t));const i=s(o.startOffset,o.endOffset);e.push(new l(!0,i,o.newLength)),n=o.endOffset}return e}export{d as combineTextEditInfos};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/concat23Trees.js

@@ -0,0 +1 @@
+import{ListAstNode as e}from"./ast.js";function t(e){if(0===e.length)return null;if(1===e.length)return e[0];let t=0;function i(){if(t>=e.length)return null;const l=t,r=e[l].listHeight;for(t++;t<e.length&&e[t].listHeight===r;)t++;return t-l>=2?n(0===l&&t===e.length?e:e.slice(l,t),!1):e[l]}let h=i(),u=i();if(!u)return h;for(let e=i();e;e=i())l(h,u)<=l(u,e)?(h=r(h,u),u=e):u=r(u,e);return r(h,u)}function n(t,n=!1){if(0===t.length)return null;if(1===t.length)return t[0];let l=t.length;for(;l>3;){const r=l>>1;for(let i=0;i<r;i++){const r=i<<1;t[i]=e.create23(t[r],t[r+1],r+3===l?t[r+2]:null,n)}l=r}return e.create23(t[0],t[1],l>=3?t[2]:null,n)}function l(e,t){return Math.abs(e.listHeight-t.listHeight)}function r(t,n){return t.listHeight===n.listHeight?e.create23(t,n,null,!1):t.listHeight>n.listHeight?function(t,n){let l=t=t.toMutable();const r=[];let i;for(;;){if(n.listHeight===l.listHeight){i=n;break}if(4!==l.kind)throw new Error("unexpected");r.push(l),l=l.makeLastElementMutable()}for(let t=r.length-1;t>=0;t--){const n=r[t];i?n.childrenLength>=3?i=e.create23(n.unappendChild(),i,null,!1):(n.appendChildOfSameHeight(i),i=void 0):n.handleChildrenChanged()}return i?e.create23(t,i,null,!1):t}(t,n):function(t,n){let l=t=t.toMutable();const r=[];for(;n.listHeight!==l.listHeight;){if(4!==l.kind)throw new Error("unexpected");r.push(l),l=l.makeFirstElementMutable()}let i=n;for(let t=r.length-1;t>=0;t--){const n=r[t];i?n.childrenLength>=3?i=e.create23(i,n.unprependChild(),null,!1):(n.prependChildOfSameHeight(i),i=void 0):n.handleChildrenChanged()}return i?e.create23(i,t,null,!1):t}(n,t)}export{t as concat23Trees,n as concat23TreesOfSameHeight};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/length.js

@@ -0,0 +1 @@
+import{splitLines as n}from"../../../../../base/common/strings.js";import{Range as t}from"../../../core/range.js";import{TextLength as r}from"../../../core/text/textLength.js";function o(n,t,r,o){return n!==r?f(r-n,o):f(0,o-t)}const u=0;function e(n){return 0===n}const c=2**26;function f(n,t){return n*c+t}function i(n){const t=n,o=Math.floor(t/c);return new r(o,t-o*c)}function s(n){return Math.floor(n/c)}function l(n){return n}function h(n,t){let r=n+t;return t>=c&&(r-=n%c),r}function m(n,t){return n.reduce((n,r)=>h(n,t(r)),0)}function a(n,t){return n===t}function g(n,t){const r=n,o=t;if(o-r<=0)return 0;const u=Math.floor(r/c),e=Math.floor(o/c),i=o-e*c;if(u===e){return f(0,i-(r-u*c))}return f(e-u,i)}function M(n,t){return n<t}function p(n,t){return n<=t}function j(n,t){return n>=t}function x(n){return f(n.lineNumber-1,n.column-1)}function b(n,r){const o=n,u=Math.floor(o/c),e=o-u*c,f=r,i=Math.floor(f/c);return new t(u+1,e+1,i+1,f-i*c+1)}function w(t){const r=n(t);return f(r.length-1,r[r.length-1].length)}export{h as lengthAdd,o as lengthDiff,g as lengthDiffNonNegative,a as lengthEquals,l as lengthGetColumnCountIfZeroLineCount,s as lengthGetLineCount,j as lengthGreaterThanEqual,e as lengthIsZero,M as lengthLessThan,p as lengthLessThanEqual,w as lengthOfString,i as lengthToObj,u as lengthZero,b as lengthsToRange,x as positionToLength,m as sumLengths,f as toLength};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/nodeReader.js

@@ -0,0 +1 @@
+import{lengthZero as t,lengthLessThan as s,lengthAdd as e}from"./length.js";class i{constructor(s){this.lastOffset=t,this.nextNodes=[s],this.offsets=[t],this.idxs=[]}readLongestNodeAt(t,i){if(s(t,this.lastOffset))throw new Error("Invalid offset");for(this.lastOffset=t;;){const o=n(this.nextNodes);if(!o)return;const r=n(this.offsets);if(s(t,r))return;if(s(r,t))if(e(r,o.length)<=t)this.nextNodeAfterCurrent();else{const t=h(o);-1!==t?(this.nextNodes.push(o.getChild(t)),this.offsets.push(r),this.idxs.push(t)):this.nextNodeAfterCurrent()}else{if(i(o))return this.nextNodeAfterCurrent(),o;{const t=h(o);if(-1===t)return void this.nextNodeAfterCurrent();this.nextNodes.push(o.getChild(t)),this.offsets.push(r),this.idxs.push(t)}}}}nextNodeAfterCurrent(){for(;;){const t=n(this.offsets),s=n(this.nextNodes);if(this.nextNodes.pop(),this.offsets.pop(),0===this.idxs.length)break;const i=n(this.nextNodes),o=h(i,this.idxs[this.idxs.length-1]);if(-1!==o){this.nextNodes.push(i.getChild(o)),this.offsets.push(e(t,s.length)),this.idxs[this.idxs.length-1]=o;break}this.idxs.pop()}}}function h(t,s=-1){for(;;){if(++s>=t.childrenLength)return-1;if(t.getChild(s))return s}}function n(t){return t.length>0?t[t.length-1]:void 0}export{i as NodeReader};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/parser.js

@@ -0,0 +1 @@
+import{ListAstNode as e,TextAstNode as t,PairAstNode as r,InvalidBracketAstNode as s}from"./ast.js";import{BeforeEditPositionMapper as i}from"./beforeEditPositionMapper.js";import{SmallImmutableSet as o}from"./smallImmutableSet.js";import{lengthIsZero as n,lengthLessThan as a}from"./length.js";import{concat23Trees as d,concat23TreesOfSameHeight as h}from"./concat23Trees.js";import{NodeReader as c}from"./nodeReader.js";function m(e,t,r,s){return new p(e,t,r,s).parseDocument()}class p{constructor(e,t,r,s){if(this.tokenizer=e,this.createImmutableLists=s,this._itemsConstructed=0,this._itemsFromCache=0,r&&s)throw new Error("Not supported");this.oldNodeReader=r?new c(r):void 0,this.positionMapper=new i(t)}parseDocument(){this._itemsConstructed=0,this._itemsFromCache=0;let t=this.parseList(o.getEmpty(),0);return t||(t=e.getEmpty()),t}parseList(e,t){const r=[];for(;;){let s=this.tryReadChildFromCache(e);if(!s){const r=this.tokenizer.peek();if(!r||2===r.kind&&r.bracketIds.intersects(e))break;s=this.parseChild(e,t+1)}4===s.kind&&0===s.childrenLength||r.push(s)}return this.oldNodeReader?d(r):h(r,this.createImmutableLists)}tryReadChildFromCache(e){if(this.oldNodeReader){const t=this.positionMapper.getDistanceToNextChange(this.tokenizer.offset);if(null===t||!n(t)){const r=this.oldNodeReader.readLongestNodeAt(this.positionMapper.getOffsetBeforeChange(this.tokenizer.offset),r=>{if(null!==t&&!a(r.length,t))return!1;return r.canBeReused(e)});if(r)return this._itemsFromCache++,this.tokenizer.skip(r.length),r}}}parseChild(e,i){this._itemsConstructed++;const o=this.tokenizer.read();switch(o.kind){case 2:return new s(o.bracketIds,o.length);case 0:return o.astNode;case 1:{if(i>300)return new t(o.length);const s=e.merge(o.bracketIds),n=this.parseList(s,i+1),a=this.tokenizer.peek();return a&&2===a.kind&&(a.bracketId===o.bracketId||a.bracketIds.intersects(o.bracketIds))?(this.tokenizer.read(),r.create(o.astNode,n,a.astNode)):r.create(o.astNode,n,null)}default:throw new Error("unexpected")}}}export{m as parseDocument};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/smallImmutableSet.js

@@ -0,0 +1 @@
+const t=[];class e{static{this.cache=new Array(129)}static create(t,i){if(t<=128&&0===i.length){let s=e.cache[t];return s||(s=new e(t,i),e.cache[t]=s),s}return new e(t,i)}static{this.empty=e.create(0,t)}static getEmpty(){return this.empty}constructor(t,e){this.items=t,this.additionalItems=e}add(t,i){const s=i.getKey(t);let a=s>>5;if(0===a){const t=1<<s|this.items;return t===this.items?this:e.create(t,this.additionalItems)}a--;const n=this.additionalItems.slice(0);for(;n.length<a;)n.push(0);return n[a]|=1<<(31&s),e.create(this.items,n)}merge(i){const s=this.items|i.items;if(this.additionalItems===t&&i.additionalItems===t)return s===this.items?this:s===i.items?i:e.create(s,t);const a=[];for(let t=0;t<Math.max(this.additionalItems.length,i.additionalItems.length);t++){const e=this.additionalItems[t]||0,s=i.additionalItems[t]||0;a.push(e|s)}return e.create(s,a)}intersects(t){if(0!==(this.items&t.items))return!0;for(let e=0;e<Math.min(this.additionalItems.length,t.additionalItems.length);e++)if(0!==(this.additionalItems[e]&t.additionalItems[e]))return!0;return!1}}const i={getKey:t=>t};class s{constructor(){this.items=new Map}getKey(t){let e=this.items.get(t);return void 0===e&&(e=this.items.size,this.items.set(t,e)),e}}export{s as DenseKeyProvider,e as SmallImmutableSet,i as identityKeyProvider};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/bracketPairsTree/tokenizer.js

@@ -0,0 +1 @@
+import{NotSupportedError as e}from"../../../../../base/common/errors.js";import{TokenMetadata as t}from"../../../encodedTokenAttributes.js";import{TextAstNode as s}from"./ast.js";import{lengthZero as i,toLength as n,lengthAdd as h,lengthToObj as f,lengthGetColumnCountIfZeroLineCount as o,lengthDiff as l}from"./length.js";import{SmallImmutableSet as r}from"./smallImmutableSet.js";class k{constructor(e,t,s,i,n){this.length=e,this.kind=t,this.bracketId=s,this.bracketIds=i,this.astNode=n}}class a{constructor(e,t){this.textModel=e,this.bracketTokens=t,this.reader=new d(this.textModel,this.bracketTokens),this._offset=i,this.didPeek=!1,this.peeked=null,this.textBufferLineCount=e.getLineCount(),this.textBufferLastLineLength=e.getLineLength(this.textBufferLineCount)}get offset(){return this._offset}get length(){return n(this.textBufferLineCount-1,this.textBufferLastLineLength)}skip(e){this.didPeek=!1,this._offset=h(this._offset,e);const t=f(this._offset);this.reader.setPosition(t.lineCount,t.columnCount)}read(){let e;return this.peeked?(this.didPeek=!1,e=this.peeked):e=this.reader.read(),e&&(this._offset=h(this._offset,e.length)),e}peek(){return this.didPeek||(this.peeked=this.reader.read(),this.didPeek=!0),this.peeked}}class d{constructor(e,t){this.textModel=e,this.bracketTokens=t,this.lineIdx=0,this.line=null,this.lineCharOffset=0,this.lineTokens=null,this.lineTokenOffset=0,this.peekedToken=null,this.textBufferLineCount=e.getLineCount(),this.textBufferLastLineLength=e.getLineLength(this.textBufferLineCount)}setPosition(e,t){e===this.lineIdx?(this.lineCharOffset=t,null!==this.line&&(this.lineTokenOffset=0===this.lineCharOffset?0:this.lineTokens.findTokenIndexAtOffset(this.lineCharOffset))):(this.lineIdx=e,this.lineCharOffset=t,this.line=null),this.peekedToken=null}read(){if(this.peekedToken){const e=this.peekedToken;return this.peekedToken=null,this.lineCharOffset+=o(e.length),e}if(this.lineIdx>this.textBufferLineCount-1||this.lineIdx===this.textBufferLineCount-1&&this.lineCharOffset>=this.textBufferLastLineLength)return null;null===this.line&&(this.lineTokens=this.textModel.tokenization.getLineTokens(this.lineIdx+1),this.line=this.lineTokens.getLineContent(),this.lineTokenOffset=0===this.lineCharOffset?0:this.lineTokens.findTokenIndexAtOffset(this.lineCharOffset));const e=this.lineIdx,i=this.lineCharOffset;let n=0;for(;;){const s=this.lineTokens,h=s.getCount();let f=null;if(this.lineTokenOffset<h){const l=s.getMetadata(this.lineTokenOffset);for(;this.lineTokenOffset+1<h&&l===s.getMetadata(this.lineTokenOffset+1);)this.lineTokenOffset++;const r=0===t.getTokenType(l),k=t.containsBalancedBrackets(l),a=s.getEndOffset(this.lineTokenOffset);if(k&&r&&this.lineCharOffset<a){const e=s.getLanguageId(this.lineTokenOffset),t=this.line.substring(this.lineCharOffset,a),i=this.bracketTokens.getSingleLanguageBracketTokens(e),n=i.regExpGlobal;if(n){n.lastIndex=0;const e=n.exec(t);e&&(f=i.getToken(e[0]),f&&(this.lineCharOffset+=e.index))}}if(n+=a-this.lineCharOffset,f){if(e!==this.lineIdx||i!==this.lineCharOffset){this.peekedToken=f;break}return this.lineCharOffset+=o(f.length),f}this.lineTokenOffset++,this.lineCharOffset=a}else{if(this.lineIdx===this.textBufferLineCount-1)break;if(this.lineIdx++,this.lineTokens=this.textModel.tokenization.getLineTokens(this.lineIdx+1),this.lineTokenOffset=0,this.line=this.lineTokens.getLineContent(),this.lineCharOffset=0,n+=33,n>1e3)break}if(n>1500)break}const h=l(e,i,this.lineIdx,this.lineCharOffset);return new k(h,0,-1,r.getEmpty(),new s(h))}}class u{constructor(e,t){this.text=e,this._offset=i,this.idx=0;const h=t.getRegExpStr(),f=h?new RegExp(h+"|\n","gi"):null,o=[];let l,a=0,d=0,u=0,g=0;const c=[];for(let e=0;e<60;e++)c.push(new k(n(0,e),0,-1,r.getEmpty(),new s(n(0,e))));const x=[];for(let e=0;e<60;e++)x.push(new k(n(1,e),0,-1,r.getEmpty(),new s(n(1,e))));if(f)for(f.lastIndex=0;null!==(l=f.exec(e));){const e=l.index,i=l[0];if("\n"===i)a++,d=e+1;else{if(u!==e){let t;if(g===a){const i=e-u;if(i<c.length)t=c[i];else{const e=n(0,i);t=new k(e,0,-1,r.getEmpty(),new s(e))}}else{const i=a-g,h=e-d;if(1===i&&h<x.length)t=x[h];else{const e=n(i,h);t=new k(e,0,-1,r.getEmpty(),new s(e))}}o.push(t)}o.push(t.getToken(i)),u=e+i.length,g=a}}const T=e.length;if(u!==T){const e=g===a?n(0,T-u):n(a-g,T-d);o.push(new k(e,0,-1,r.getEmpty(),new s(e)))}this.length=n(a,T-d),this.tokens=o}get offset(){return this._offset}read(){return this.tokens[this.idx++]||null}peek(){return this.tokens[this.idx]||null}skip(t){throw new e}}export{u as FastTokenizer,a as TextBufferTokenizer,k as Token};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/colorizedBracketPairsDecorationProvider.js

@@ -0,0 +1 @@
+import{Emitter as e}from"../../../../base/common/event.js";import{Disposable as t}from"../../../../base/common/lifecycle.js";import{Range as o}from"../../core/range.js";import{editorBracketHighlightingUnexpectedBracketForeground as i,editorBracketHighlightingForeground1 as n,editorBracketHighlightingForeground2 as r,editorBracketHighlightingForeground3 as s,editorBracketHighlightingForeground4 as a,editorBracketHighlightingForeground5 as l,editorBracketHighlightingForeground6 as c}from"../../core/editorColorRegistry.js";import{registerThemingParticipant as g}from"../../../../platform/theme/common/themeService.js";class d extends t{constructor(t){super(),this.textModel=t,this.colorProvider=new m,this.onDidChangeEmitter=new e,this.onDidChange=this.onDidChangeEmitter.event,this.colorizationOptions=t.getOptions().bracketPairColorizationOptions,this._register(t.bracketPairs.onDidChange(e=>{this.onDidChangeEmitter.fire()}))}handleDidChangeOptions(e){this.colorizationOptions=this.textModel.getOptions().bracketPairColorizationOptions}getDecorationsInRange(e,t,o,i){if(i)return[];if(void 0===t)return[];if(!this.colorizationOptions.enabled)return[];return this.textModel.bracketPairs.getBracketsInRange(e,!0).map(e=>({id:`bracket${e.range.toString()}-${e.nestingLevel}`,options:{description:"BracketPairColorization",inlineClassName:this.colorProvider.getInlineClassName(e,this.colorizationOptions.independentColorPoolPerBracketType)},ownerId:0,range:e.range})).toArray()}getAllDecorations(e,t){return void 0===e?[]:this.colorizationOptions.enabled?this.getDecorationsInRange(new o(1,1,this.textModel.getLineCount(),1),e,t):[]}}class m{constructor(){this.unexpectedClosingBracketClassName="unexpected-closing-bracket"}getInlineClassName(e,t){return e.isInvalid?this.unexpectedClosingBracketClassName:this.getInlineClassNameOfLevel(t?e.nestingLevelOfEqualBracketType:e.nestingLevel)}getInlineClassNameOfLevel(e){return"bracket-highlighting-"+e%30}}g((e,t)=>{const o=[n,r,s,a,l,c],g=new m;t.addRule(`.monaco-editor .${g.unexpectedClosingBracketClassName} { color: ${e.getColor(i)}; }`);const d=o.map(t=>e.getColor(t)).filter(e=>!!e).filter(e=>!e.isTransparent());for(let e=0;e<30;e++){const o=d[e%d.length];t.addRule(`.monaco-editor .${g.getInlineClassNameOfLevel(e)} { color: ${o}; }`)}});export{d as ColorizedBracketPairsDecorationProvider};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/bracketPairsTextModelPart/fixBrackets.js

@@ -0,0 +1 @@
+import{LanguageAgnosticBracketTokens as e}from"./bracketPairsTree/brackets.js";import{lengthAdd as n,lengthGetColumnCountIfZeroLineCount as t,lengthZero as i}from"./bracketPairsTree/length.js";import{parseDocument as r}from"./bracketPairsTree/parser.js";import{DenseKeyProvider as s}from"./bracketPairsTree/smallImmutableSet.js";import{TextBufferTokenizer as o}from"./bracketPairsTree/tokenizer.js";function g(g,c){const l=new s,k=new e(l,e=>c.getLanguageConfiguration(e)),h=new o(new a([g]),k),f=r(h,[],void 0,!0);let d="";const m=g.getLineContent();return function e(i,r){if(2===i.kind)if(e(i.openingBracket,r),r=n(r,i.openingBracket.length),i.child&&(e(i.child,r),r=n(r,i.child.length)),i.closingBracket)e(i.closingBracket,r),r=n(r,i.closingBracket.length);else{const e=k.getSingleLanguageBracketTokens(i.openingBracket.languageId).findClosingTokenText(i.openingBracket.bracketIds);d+=e}else if(3===i.kind);else if(0===i.kind||1===i.kind)d+=m.substring(t(r),t(n(r,i.length)));else if(4===i.kind)for(const t of i.children)e(t,r),r=n(r,t.length)}(f,i),d}class a{constructor(e){this.lines=e,this.tokenization={getLineTokens:e=>this.lines[e-1]}}getLineCount(){return this.lines.length}getLineLength(e){return this.lines[e-1].getLineContent().length}}export{g as fixBracketsInLine};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/editStack.js

@@ -0,0 +1 @@
+import{localize as t}from"../../../nls.js";import{onUnexpectedError as e}from"../../../base/common/errors.js";import{Selection as s}from"../core/selection.js";import{URI as i}from"../../../base/common/uri.js";import{compressConsecutiveTextChanges as r,TextChange as n}from"../core/textChange.js";import{writeUInt32BE as o,readUInt32BE as a,writeUInt8 as d,readUInt8 as h}from"../../../base/common/buffer.js";import{basename as c}from"../../../base/common/resources.js";import{EditSources as l}from"../textModelEditSource.js";function u(t){return t.toString()}class m{static create(t,e){const s=t.getAlternativeVersionId(),i=f(t);return new m(s,s,i,i,e,e,[])}constructor(t,e,s,i,r,n,o){this.beforeVersionId=t,this.afterVersionId=e,this.beforeEOL=s,this.afterEOL=i,this.beforeCursorState=r,this.afterCursorState=n,this.changes=o}append(t,e,s,i,n){e.length>0&&(this.changes=r(this.changes,e)),this.afterEOL=s,this.afterVersionId=i,this.afterCursorState=n}static _writeSelectionsSize(t){return 4+16*(t?t.length:0)}static _writeSelections(t,e,s){if(o(t,e?e.length:0,s),s+=4,e)for(const i of e)o(t,i.selectionStartLineNumber,s),s+=4,o(t,i.selectionStartColumn,s),s+=4,o(t,i.positionLineNumber,s),s+=4,o(t,i.positionColumn,s),s+=4;return s}static _readSelections(t,e,i){const r=a(t,e);e+=4;for(let n=0;n<r;n++){const r=a(t,e),n=a(t,e+=4),o=a(t,e+=4),d=a(t,e+=4);e+=4,i.push(new s(r,n,o,d))}return e}serialize(){let t=10+m._writeSelectionsSize(this.beforeCursorState)+m._writeSelectionsSize(this.afterCursorState)+4;for(const e of this.changes)t+=e.writeSize();const e=new Uint8Array(t);let s=0;o(e,this.beforeVersionId,s),s+=4,o(e,this.afterVersionId,s),s+=4,d(e,this.beforeEOL,s),s+=1,d(e,this.afterEOL,s),s+=1,s=m._writeSelections(e,this.beforeCursorState,s),s=m._writeSelections(e,this.afterCursorState,s),o(e,this.changes.length,s),s+=4;for(const t of this.changes)s=t.write(e,s);return e.buffer}static deserialize(t){const e=new Uint8Array(t);let s=0;const i=a(e,s);s+=4;const r=a(e,s);s+=4;const o=h(e,s);s+=1;const d=h(e,s);s+=1;const c=[];s=m._readSelections(e,s,c);const l=[];s=m._readSelections(e,s,l);const u=a(e,s);s+=4;const _=[];for(let t=0;t<u;t++)s=n.read(e,s,_);return new m(i,r,o,d,c,l,_)}}class _{get type(){return 0}get resource(){return i.isUri(this.model)?this.model:this.model.uri}constructor(t,e,s,i){this.label=t,this.code=e,this.model=s,this._data=m.create(s,i)}toString(){return(this._data instanceof m?this._data:m.deserialize(this._data)).changes.map(t=>t.toString()).join(", ")}matchesResource(t){return(i.isUri(this.model)?this.model:this.model.uri).toString()===t.toString()}setModel(t){this.model=t}canAppend(t){return this.model===t&&this._data instanceof m}append(t,e,s,i,r){this._data instanceof m&&this._data.append(t,e,s,i,r)}close(){this._data instanceof m&&(this._data=this._data.serialize())}open(){this._data instanceof m||(this._data=m.deserialize(this._data))}undo(){if(i.isUri(this.model))throw new Error("Invalid SingleModelEditStackElement");this._data instanceof m&&(this._data=this._data.serialize());const t=m.deserialize(this._data);this.model._applyUndo(t.changes,t.beforeEOL,t.beforeVersionId,t.beforeCursorState)}redo(){if(i.isUri(this.model))throw new Error("Invalid SingleModelEditStackElement");this._data instanceof m&&(this._data=this._data.serialize());const t=m.deserialize(this._data);this.model._applyRedo(t.changes,t.afterEOL,t.afterVersionId,t.afterCursorState)}heapSize(){return this._data instanceof m&&(this._data=this._data.serialize()),this._data.byteLength+168}}class p{get resources(){return this._editStackElementsArr.map(t=>t.resource)}constructor(t,e,s){this.label=t,this.code=e,this.type=1,this._isOpen=!0,this._editStackElementsArr=s.slice(0),this._editStackElementsMap=new Map;for(const t of this._editStackElementsArr){const e=u(t.resource);this._editStackElementsMap.set(e,t)}this._delegate=null}prepareUndoRedo(){if(this._delegate)return this._delegate.prepareUndoRedo(this)}matchesResource(t){const e=u(t);return this._editStackElementsMap.has(e)}setModel(t){const e=u(i.isUri(t)?t:t.uri);this._editStackElementsMap.has(e)&&this._editStackElementsMap.get(e).setModel(t)}canAppend(t){if(!this._isOpen)return!1;const e=u(t.uri);if(this._editStackElementsMap.has(e)){return this._editStackElementsMap.get(e).canAppend(t)}return!1}append(t,e,s,i,r){const n=u(t.uri);this._editStackElementsMap.get(n).append(t,e,s,i,r)}close(){this._isOpen=!1}open(){}undo(){this._isOpen=!1;for(const t of this._editStackElementsArr)t.undo()}redo(){for(const t of this._editStackElementsArr)t.redo()}heapSize(t){const e=u(t);if(this._editStackElementsMap.has(e)){return this._editStackElementsMap.get(e).heapSize()}return 0}split(){return this._editStackElementsArr}toString(){const t=[];for(const e of this._editStackElementsArr)t.push(`${c(e.resource)}: ${e}`);return`{${t.join(", ")}}`}}function f(t){return"\n"===t.getEOL()?0:1}function S(t){return!!t&&(t instanceof _||t instanceof p)}class g{constructor(t,e){this._model=t,this._undoRedoService=e}pushStackElement(){const t=this._undoRedoService.getLastElement(this._model.uri);S(t)&&t.close()}popStackElement(){const t=this._undoRedoService.getLastElement(this._model.uri);S(t)&&t.open()}clear(){this._undoRedoService.removeElements(this._model.uri)}_getOrCreateEditStackElement(e,s){const i=this._undoRedoService.getLastElement(this._model.uri);if(S(i)&&i.canAppend(this._model))return i;const r=new _(t(785,"Typing"),"undoredo.textBufferEdit",this._model,e);return this._undoRedoService.pushElement(r,s),r}pushEOL(t){const e=this._getOrCreateEditStackElement(null,void 0);this._model.setEOL(t),e.append(this._model,[],f(this._model),this._model.getAlternativeVersionId(),null)}pushEditOperation(t,e,s,i,r=l.unknown({name:"pushEditOperation"})){const n=this._getOrCreateEditStackElement(t,i),o=this._model.applyEdits(e,!0,r),a=g._computeCursorState(s,o),d=o.map((t,e)=>({index:e,textChange:t.textChange}));return d.sort((t,e)=>t.textChange.oldPosition===e.textChange.oldPosition?t.index-e.index:t.textChange.oldPosition-e.textChange.oldPosition),n.append(this._model,d.map(t=>t.textChange),f(this._model),this._model.getAlternativeVersionId(),a),a}static _computeCursorState(t,s){try{return t?t(s):null}catch(t){return e(t),null}}}export{g as EditStack,p as MultiModelEditStackElement,m as SingleModelEditStackData,_ as SingleModelEditStackElement,S as isEditStackElement};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/fixedArray.js

@@ -0,0 +1 @@
+import{arrayInsert as t}from"../../../base/common/arrays.js";class s{constructor(t){this._default=t,this._store=[]}get(t){return t<this._store.length?this._store[t]:this._default}set(t,s){for(;t>=this._store.length;)this._store[this._store.length]=this._default;this._store[t]=s}replace(t,s,e){if(t>=this._store.length)return;if(0===s)return void this.insert(t,e);if(0===e)return void this.delete(t,s);const r=this._store.slice(0,t),i=this._store.slice(t+s),o=function(t,s){const e=[];for(let r=0;r<t;r++)e[r]=s;return e}(e,this._default);this._store=r.concat(o,i)}delete(t,s){0===s||t>=this._store.length||this._store.splice(t,s)}insert(s,e){if(0===e||s>=this._store.length)return;const r=[];for(let t=0;t<e;t++)r[t]=this._default;this._store=t(this._store,s,r)}}export{s as FixedArray};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/guidesTextModelPart.js

@@ -0,0 +1 @@
+import{findLast as e}from"../../../base/common/arraysFind.js";import{firstNonWhitespaceIndex as t}from"../../../base/common/strings.js";import{CursorColumns as n}from"../core/cursorColumns.js";import{Range as i}from"../core/range.js";import{TextModelPart as o}from"./textModelPart.js";import{computeIndentLevel as r}from"./utils.js";import{HorizontalGuidesState as s,IndentGuide as l,IndentGuideHorizontalLine as a}from"../textModelGuides.js";import{BugIndicatingError as u}from"../../../base/common/errors.js";class c extends o{constructor(e,t){super(),this.textModel=e,this.languageConfigurationService=t}getLanguageConfiguration(e){return this.languageConfigurationService.getLanguageConfiguration(e)}_computeIndentLevel(e){return r(this.textModel.getLineContent(e+1),this.textModel.getOptions().tabSize)}getActiveIndentGuide(e,t,n){this.assertNotDisposed();const i=this.textModel.getLineCount();if(e<1||e>i)throw new u("Illegal value for lineNumber");const o=this.getLanguageConfiguration(this.textModel.getLanguageId()).foldingRules,r=Boolean(o&&o.offSide);let s=-2,l=-1,a=-2,c=-1;const g=e=>{if(-1!==s&&(-2===s||s>e-1)){s=-1,l=-1;for(let t=e-2;t>=0;t--){const e=this._computeIndentLevel(t);if(e>=0){s=t,l=e;break}}}if(-2===a){a=-1,c=-1;for(let t=e;t<i;t++){const e=this._computeIndentLevel(t);if(e>=0){a=t,c=e;break}}}};let m=-2,d=-1,f=-2,h=-1;const b=e=>{if(-2===m){m=-1,d=-1;for(let t=e-2;t>=0;t--){const e=this._computeIndentLevel(t);if(e>=0){m=t,d=e;break}}}if(-1!==f&&(-2===f||f<e-1)){f=-1,h=-1;for(let t=e;t<i;t++){const e=this._computeIndentLevel(t);if(e>=0){f=t,h=e;break}}}};let L=0,p=!0,v=0,C=!0,M=0,I=0;for(let o=0;p||C;o++){const s=e-o,u=e+o;o>1&&(s<1||s<t)&&(p=!1),o>1&&(u>i||u>n)&&(C=!1),o>5e4&&(p=!1,C=!1);let f=-1;if(p&&s>=1){const e=this._computeIndentLevel(s-1);e>=0?(a=s-1,c=e,f=Math.ceil(e/this.textModel.getOptions().indentSize)):(g(s),f=this._getIndentLevelForWhitespaceLine(r,l,c))}let N=-1;if(C&&u<=i){const e=this._computeIndentLevel(u-1);e>=0?(m=u-1,d=e,N=Math.ceil(e/this.textModel.getOptions().indentSize)):(b(u),N=this._getIndentLevelForWhitespaceLine(r,d,h))}if(0!==o){if(1===o){if(u<=i&&N>=0&&I+1===N){p=!1,L=u,v=u,M=N;continue}if(s>=1&&f>=0&&f-1===I){C=!1,L=s,v=s,M=f;continue}if(L=e,v=e,M=I,0===M)return{startLineNumber:L,endLineNumber:v,indent:M}}p&&(f>=M?L=s:p=!1),C&&(N>=M?v=u:C=!1)}else I=f}return{startLineNumber:L,endLineNumber:v,indent:M}}getLinesBracketGuides(n,o,r,u){const c=[];for(let e=n;e<=o;e++)c.push([]);const m=this.textModel.bracketPairs.getBracketPairsInRangeWithMinIndentation(new i(n,1,o,this.textModel.getLineMaxColumn(o))).toArray();let d;if(r&&m.length>0){const t=(n<=r.lineNumber&&r.lineNumber<=o?m:this.textModel.bracketPairs.getBracketPairsInRange(i.fromPositions(r)).toArray()).filter(e=>i.strictContainsPosition(e.range,r));d=e(t,e=>true)?.range}const f=this.textModel.getOptions().bracketPairColorizationOptions.independentColorPoolPerBracketType,h=new g;for(const e of m){if(!e.closingBracketRange)continue;const i=d&&e.range.equalsRange(d);if(!i&&!u.includeInactive)continue;const r=h.getInlineClassName(e.nestingLevel,e.nestingLevelOfEqualBracketType,f)+(u.highlightActive&&i?" "+h.activeClassName:""),g=e.openingBracketRange.getStartPosition(),m=e.closingBracketRange.getStartPosition(),b=u.horizontalGuides===s.Enabled||u.horizontalGuides===s.EnabledForActive&&i;if(e.range.startLineNumber===e.range.endLineNumber){b&&c[e.range.startLineNumber-n].push(new l(-1,e.openingBracketRange.getEndPosition().column,r,new a(!1,m.column),-1,-1));continue}const L=this.getVisibleColumnFromPosition(m),p=this.getVisibleColumnFromPosition(e.openingBracketRange.getStartPosition()),v=Math.min(p,L,e.minVisibleColumnIndentation+1);let C=!1;t(this.textModel.getLineContent(e.closingBracketRange.startLineNumber))<e.closingBracketRange.startColumn-1&&(C=!0);const M=Math.max(g.lineNumber,n),I=Math.min(m.lineNumber,o),N=C?1:0;for(let e=M;e<I+N;e++)c[e-n].push(new l(v,-1,r,null,e===g.lineNumber?g.column:-1,e===m.lineNumber?m.column:-1));b&&(g.lineNumber>=n&&p>v&&c[g.lineNumber-n].push(new l(v,-1,r,new a(!1,g.column),-1,-1)),m.lineNumber<=o&&L>v&&c[m.lineNumber-n].push(new l(v,-1,r,new a(!C,m.column),-1,-1)))}for(const e of c)e.sort((e,t)=>e.visibleColumn-t.visibleColumn);return c}getVisibleColumnFromPosition(e){return n.visibleColumnFromColumn(this.textModel.getLineContent(e.lineNumber),e.column,this.textModel.getOptions().tabSize)+1}getLinesIndentGuides(e,t){this.assertNotDisposed();const n=this.textModel.getLineCount();if(e<1||e>n)throw new Error("Illegal value for startLineNumber");if(t<1||t>n)throw new Error("Illegal value for endLineNumber");const i=this.textModel.getOptions(),o=this.getLanguageConfiguration(this.textModel.getLanguageId()).foldingRules,r=Boolean(o&&o.offSide),s=new Array(t-e+1);let l=-2,a=-1,u=-2,c=-1;for(let o=e;o<=t;o++){const t=o-e,g=this._computeIndentLevel(o-1);if(g>=0)l=o-1,a=g,s[t]=Math.ceil(g/i.indentSize);else{if(-2===l){l=-1,a=-1;for(let e=o-2;e>=0;e--){const t=this._computeIndentLevel(e);if(t>=0){l=e,a=t;break}}}if(-1!==u&&(-2===u||u<o-1)){u=-1,c=-1;for(let e=o;e<n;e++){const t=this._computeIndentLevel(e);if(t>=0){u=e,c=t;break}}}s[t]=this._getIndentLevelForWhitespaceLine(r,a,c)}}return s}_getIndentLevelForWhitespaceLine(e,t,n){const i=this.textModel.getOptions();return-1===t||-1===n?0:t<n?1+Math.floor(t/i.indentSize):t===n||e?Math.ceil(n/i.indentSize):1+Math.floor(n/i.indentSize)}}class g{constructor(){this.activeClassName="indent-active"}getInlineClassName(e,t,n){return this.getInlineClassNameOfLevel(n?t:e)}getInlineClassNameOfLevel(e){return"bracket-indent-guide lvl-"+e%30}}export{g as BracketPairGuidesClassNames,c as GuidesTextModelPart};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/indentationGuesser.js

@@ -0,0 +1 @@
+class e{constructor(){this.spacesDiff=0,this.looksLikeAlignment=!1}}function t(e,t,n,o,i){let s;for(i.spacesDiff=0,i.looksLikeAlignment=!1,s=0;s<t&&s<o;s++){if(e.charCodeAt(s)!==n.charCodeAt(s))break}let c=0,f=0;for(let n=s;n<t;n++){32===e.charCodeAt(n)?c++:f++}let r=0,a=0;for(let e=s;e<o;e++){32===n.charCodeAt(e)?r++:a++}if(c>0&&f>0)return;if(r>0&&a>0)return;const l=Math.abs(f-a),h=Math.abs(c-r);if(0===l)return i.spacesDiff=h,void(h>0&&0<=r-1&&r-1<e.length&&r<n.length&&32!==n.charCodeAt(r)&&32===e.charCodeAt(r-1)&&44===e.charCodeAt(e.length-1)&&(i.looksLikeAlignment=!0));h%l!==0||(i.spacesDiff=h/l)}function n(n,o,i){const s=Math.min(n.getLineCount(),1e4);let c=0,f=0,r="",a=0;const l=[2,4,6,8,3,5,7],h=[0,0,0,0,0,0,0,0,0],g=new e;for(let e=1;e<=s;e++){const s=n.getLineLength(e),l=n.getLineContent(e),A=s<=65536;let C=!1,d=0,k=0,u=0;for(let t=0,o=s;t<o;t++){const o=A?l.charCodeAt(t):n.getLineCharCode(e,t);if(9===o)u++;else{if(32!==o){C=!0,d=t;break}k++}}if(!C)continue;if(u>0?c++:k>1&&f++,t(r,a,l,d,g),g.looksLikeAlignment&&(!i||o!==g.spacesDiff))continue;const L=g.spacesDiff;L<=8&&h[L]++,r=l,a=d}let A=i;c!==f&&(A=c<f);let C=o;if(A){let e=A?0:.1*s;l.forEach(t=>{const n=h[t];n>e&&(e=n,C=t)}),4===C&&h[4]>0&&h[2]>0&&h[2]>=h[4]/2&&(C=2)}return{insertSpaces:A,tabSize:C}}export{n as guessIndentation};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/intervalTree.js

@@ -0,0 +1 @@
+function t(t){return(1&t.metadata)>>>0}function e(t,e){t.metadata=254&t.metadata|e}function r(t){return(2&t.metadata)>>>1==1}function a(t,e){t.metadata=253&t.metadata|(e?1:0)<<1}function n(t){return(4&t.metadata)>>>2==1}function i(t,e){t.metadata=251&t.metadata|(e?1:0)<<2}function l(t){return(64&t.metadata)>>>6==1}function o(t,e){t.metadata=191&t.metadata|(e?1:0)<<6}function s(t){return(128&t.metadata)>>>7==1}function h(t,e){t.metadata=127&t.metadata|(e?1:0)<<7}function f(t,e){t.metadata=231&t.metadata|e<<3}function d(t,e){t.metadata=223&t.metadata|(e?1:0)<<5}class p{constructor(t,r,n){this.metadata=0,this.parent=this,this.left=this,this.right=this,e(this,1),this.start=r,this.end=n,this.delta=0,this.maxEnd=n,this.id=t,this.ownerId=0,this.options=null,i(this,!1),o(this,!1),f(this,1),d(this,!1),h(this,!1),this.cachedVersionId=0,this.cachedAbsoluteStart=r,this.cachedAbsoluteEnd=n,this.range=null,a(this,!1)}reset(t,e,r,a){this.start=e,this.end=r,this.maxEnd=r,this.cachedVersionId=t,this.cachedAbsoluteStart=e,this.cachedAbsoluteEnd=r,this.range=a}setOptions(t){this.options=t;const e=this.options.className;i(this,"squiggly-error"===e||"squiggly-warning"===e||"squiggly-info"===e),o(this,null!==this.options.glyphMarginClassName),f(this,this.options.stickiness),d(this,this.options.collapseOnReplaceEdit),h(this,this.options.affectsFont??!1)}setCachedOffsets(t,e,r){this.cachedVersionId!==r&&(this.range=null),this.cachedVersionId=r,this.cachedAbsoluteStart=t,this.cachedAbsoluteEnd=e}detach(){this.parent=null,this.left=null,this.right=null}}const c=new p(null,0,0);c.parent=c,c.left=c,c.right=c,e(c,0);class u{constructor(){this.root=c,this.requestNormalizeDelta=!1}intervalSearch(t,e,i,o,h,f,d){return this.root===c?[]:function(t,e,i,o,h,f,d,p){let u=t.root,g=0,m=0,N=0,E=0;const x=[];let I=0;for(;u!==c;)if(r(u))a(u.left,!1),a(u.right,!1),u===u.parent.right&&(g-=u.parent.delta),u=u.parent;else{if(!r(u.left)){if(m=g+u.maxEnd,m<e){a(u,!0);continue}if(u.left!==c){u=u.left;continue}}if(N=g+u.start,N>i)a(u,!0);else{if(E=g+u.end,E>=e){u.setCachedOffsets(N,E,d);let t=!0;o&&u.ownerId&&u.ownerId!==o&&(t=!1),h&&n(u)&&(t=!1),f&&s(u)&&(t=!1),p&&!l(u)&&(t=!1),t&&(x[I++]=u)}a(u,!0),u.right===c||r(u.right)||(g+=u.delta,u=u.right)}}return a(t.root,!1),x}(this,t,e,i,o,h,f,d)}search(t,e,i,o,h){return this.root===c?[]:function(t,e,i,o,h,f){let d=t.root,p=0,u=0,g=0;const m=[];let N=0;for(;d!==c;){if(r(d)){a(d.left,!1),a(d.right,!1),d===d.parent.right&&(p-=d.parent.delta),d=d.parent;continue}if(d.left!==c&&!r(d.left)){d=d.left;continue}u=p+d.start,g=p+d.end,d.setCachedOffsets(u,g,h);let t=!0;e&&d.ownerId&&d.ownerId!==e&&(t=!1),i&&n(d)&&(t=!1),o&&s(d)&&(t=!1),f&&!l(d)&&(t=!1),t&&(m[N++]=d),a(d,!0),d.right===c||r(d.right)||(p+=d.delta,d=d.right)}return a(t.root,!1),m}(this,t,e,i,o,h)}collectNodesFromOwner(t){return function(t,e){let n=t.root;const i=[];let l=0;for(;n!==c;)r(n)?(a(n.left,!1),a(n.right,!1),n=n.parent):n.left===c||r(n.left)?(n.ownerId===e&&(i[l++]=n),a(n,!0),n.right===c||r(n.right)||(n=n.right)):n=n.left;return a(t.root,!1),i}(this,t)}collectNodesPostOrder(){return function(t){let e=t.root;const n=[];let i=0;for(;e!==c;)r(e)?(a(e.left,!1),a(e.right,!1),e=e.parent):e.left===c||r(e.left)?e.right===c||r(e.right)?(n[i++]=e,a(e,!0)):e=e.right:e=e.left;return a(t.root,!1),n}(this)}insert(t){N(this,t),this._normalizeDeltaIfNecessary()}delete(t){E(this,t),this._normalizeDeltaIfNecessary()}resolveNode(t,e){const r=t;let a=0;for(;t!==this.root;)t===t.parent.right&&(a+=t.parent.delta),t=t.parent;const n=r.start+a,i=r.end+a;r.setCachedOffsets(n,i,e)}acceptReplace(t,e,n,i){const l=function(t,e,n){let i=t.root,l=0,o=0,s=0,h=0;const f=[];let d=0;for(;i!==c;)if(r(i))a(i.left,!1),a(i.right,!1),i===i.parent.right&&(l-=i.parent.delta),i=i.parent;else{if(!r(i.left)){if(o=l+i.maxEnd,o<e){a(i,!0);continue}if(i.left!==c){i=i.left;continue}}s=l+i.start,s>n?a(i,!0):(h=l+i.end,h>=e&&(i.setCachedOffsets(s,h,0),f[d++]=i),a(i,!0),i.right===c||r(i.right)||(l+=i.delta,i=i.right))}return a(t.root,!1),f}(this,t,t+e);for(let t=0,e=l.length;t<e;t++){E(this,l[t])}this._normalizeDeltaIfNecessary(),function(t,e,n,i){let l=t.root,o=0,s=0,h=0;const f=i-(n-e);for(;l!==c;)if(r(l))a(l.left,!1),a(l.right,!1),l===l.parent.right&&(o-=l.parent.delta),q(l),l=l.parent;else{if(!r(l.left)){if(s=o+l.maxEnd,s<e){a(l,!0);continue}if(l.left!==c){l=l.left;continue}}h=o+l.start,h>n?(l.start+=f,l.end+=f,l.delta+=f,(l.delta<-1073741824||l.delta>1073741824)&&(t.requestNormalizeDelta=!0),a(l,!0)):(a(l,!0),l.right===c||r(l.right)||(o+=l.delta,l=l.right))}a(t.root,!1)}(this,t,t+e,n),this._normalizeDeltaIfNecessary();for(let r=0,a=l.length;r<a;r++){const a=l[r];a.start=a.cachedAbsoluteStart,a.end=a.cachedAbsoluteEnd,m(a,t,t+e,n,i),a.maxEnd=a.end,N(this,a)}this._normalizeDeltaIfNecessary()}_normalizeDeltaIfNecessary(){this.requestNormalizeDelta&&(this.requestNormalizeDelta=!1,function(t){let e=t.root,n=0;for(;e!==c;)e.left===c||r(e.left)?e.right===c||r(e.right)?(e.start=n+e.start,e.end=n+e.end,e.delta=0,q(e),a(e,!0),a(e.left,!1),a(e.right,!1),e===e.parent.right&&(n-=e.parent.delta),e=e.parent):(n+=e.delta,e=e.right):e=e.left;a(t.root,!1)}(this))}}function g(t,e,r,a){return t<r||!(t>r)&&(1!==a&&(2===a||e))}function m(t,e,r,a,n){const i=function(t){return(24&t.metadata)>>>3}(t),l=0===i||2===i,o=1===i||2===i,s=r-e,h=a,f=Math.min(s,h),d=t.start;let p=!1;const c=t.end;let u=!1;e<=d&&c<=r&&function(t){return(32&t.metadata)>>>5==1}(t)&&(t.start=e,p=!0,t.end=e,u=!0);{const t=n?1:s>0?2:0;!p&&g(d,l,e,t)&&(p=!0),!u&&g(c,o,e,t)&&(u=!0)}if(f>0&&!n){const t=s>h?2:0;!p&&g(d,l,e+f,t)&&(p=!0),!u&&g(c,o,e+f,t)&&(u=!0)}{const a=n?1:0;!p&&g(d,l,r,a)&&(t.start=e+h,p=!0),!u&&g(c,o,r,a)&&(t.end=e+h,u=!0)}const m=h-s;p||(t.start=Math.max(0,d+m)),u||(t.end=Math.max(0,c+m)),t.start>t.end&&(t.end=t.start)}function N(r,a){if(r.root===c)return a.parent=c,a.left=c,a.right=c,e(a,0),r.root=a,r.root;!function(t,r){let a=0,n=t.root;const i=r.start,l=r.end;for(;;){if(y(i,l,n.start+a,n.end+a)<0){if(n.left===c){r.start-=a,r.end-=a,r.maxEnd-=a,n.left=r;break}n=n.left}else{if(n.right===c){r.start-=a+n.delta,r.end-=a+n.delta,r.maxEnd-=a+n.delta,n.right=r;break}a+=n.delta,n=n.right}}r.parent=n,r.left=c,r.right=c,e(r,1)}(r,a),b(a.parent);let n=a;for(;n!==r.root&&1===t(n.parent);)if(n.parent===n.parent.parent.left){const a=n.parent.parent.right;1===t(a)?(e(n.parent,0),e(a,0),e(n.parent.parent,1),n=n.parent.parent):(n===n.parent.right&&(n=n.parent,I(r,n)),e(n.parent,0),e(n.parent.parent,1),z(r,n.parent.parent))}else{const a=n.parent.parent.left;1===t(a)?(e(n.parent,0),e(a,0),e(n.parent.parent,1),n=n.parent.parent):(n===n.parent.left&&(n=n.parent,z(r,n)),e(n.parent,0),e(n.parent.parent,1),I(r,n.parent.parent))}return e(r.root,0),a}function E(r,a){let n,i;if(a.left===c?(n=a.right,i=a,n.delta+=a.delta,(n.delta<-1073741824||n.delta>1073741824)&&(r.requestNormalizeDelta=!0),n.start+=a.delta,n.end+=a.delta):a.right===c?(n=a.left,i=a):(i=function(t){for(;t.left!==c;)t=t.left;return t}(a.right),n=i.right,n.start+=i.delta,n.end+=i.delta,n.delta+=i.delta,(n.delta<-1073741824||n.delta>1073741824)&&(r.requestNormalizeDelta=!0),i.start+=a.delta,i.end+=a.delta,i.delta=a.delta,(i.delta<-1073741824||i.delta>1073741824)&&(r.requestNormalizeDelta=!0)),i===r.root)return r.root=n,e(n,0),a.detach(),x(),q(n),void(r.root.parent=c);const l=1===t(i);if(i===i.parent.left?i.parent.left=n:i.parent.right=n,i===a?n.parent=i.parent:(i.parent===a?n.parent=i:n.parent=i.parent,i.left=a.left,i.right=a.right,i.parent=a.parent,e(i,t(a)),a===r.root?r.root=i:a===a.parent.left?a.parent.left=i:a.parent.right=i,i.left!==c&&(i.left.parent=i),i.right!==c&&(i.right.parent=i)),a.detach(),l)return b(n.parent),i!==a&&(b(i),b(i.parent)),void x();let o;for(b(n),b(n.parent),i!==a&&(b(i),b(i.parent));n!==r.root&&0===t(n);)n===n.parent.left?(o=n.parent.right,1===t(o)&&(e(o,0),e(n.parent,1),I(r,n.parent),o=n.parent.right),0===t(o.left)&&0===t(o.right)?(e(o,1),n=n.parent):(0===t(o.right)&&(e(o.left,0),e(o,1),z(r,o),o=n.parent.right),e(o,t(n.parent)),e(n.parent,0),e(o.right,0),I(r,n.parent),n=r.root)):(o=n.parent.left,1===t(o)&&(e(o,0),e(n.parent,1),z(r,n.parent),o=n.parent.left),0===t(o.left)&&0===t(o.right)?(e(o,1),n=n.parent):(0===t(o.left)&&(e(o.right,0),e(o,1),I(r,o),o=n.parent.left),e(o,t(n.parent)),e(n.parent,0),e(o.left,0),z(r,n.parent),n=r.root));e(n,0),x()}function x(){c.parent=c,c.delta=0,c.start=0,c.end=0}function I(t,e){const r=e.right;r.delta+=e.delta,(r.delta<-1073741824||r.delta>1073741824)&&(t.requestNormalizeDelta=!0),r.start+=e.delta,r.end+=e.delta,e.right=r.left,r.left!==c&&(r.left.parent=e),r.parent=e.parent,e.parent===c?t.root=r:e===e.parent.left?e.parent.left=r:e.parent.right=r,r.left=e,e.parent=r,q(e),q(r)}function z(t,e){const r=e.left;e.delta-=r.delta,(e.delta<-1073741824||e.delta>1073741824)&&(t.requestNormalizeDelta=!0),e.start-=r.delta,e.end-=r.delta,e.left=r.right,r.right!==c&&(r.right.parent=e),r.parent=e.parent,e.parent===c?t.root=r:e===e.parent.right?e.parent.right=r:e.parent.left=r,r.right=e,e.parent=r,q(e),q(r)}function D(t){let e=t.end;if(t.left!==c){const r=t.left.maxEnd;r>e&&(e=r)}if(t.right!==c){const r=t.right.maxEnd+t.delta;r>e&&(e=r)}return e}function q(t){t.maxEnd=D(t)}function b(t){for(;t!==c;){const e=D(t);if(t.maxEnd===e)return;t.maxEnd=e,t=t.parent}}function y(t,e,r,a){return t===r?e-a:t-r}export{p as IntervalNode,u as IntervalTree,c as SENTINEL,t as getNodeColor,y as intervalCompare,m as nodeAcceptEdit,q as recomputeMaxEnd};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/mirrorTextModel.js

@@ -0,0 +1 @@
+import{splitLines as e}from"../../../base/common/strings.js";import{Position as t}from"../core/position.js";import{PrefixSumComputer as s}from"./prefixSumComputer.js";class i{constructor(e,t,s,i){this._uri=e,this._lines=t,this._eol=s,this._versionId=i,this._lineStarts=null,this._cachedTextValue=null}dispose(){this._lines.length=0}get version(){return this._versionId}getText(){return null===this._cachedTextValue&&(this._cachedTextValue=this._lines.join(this._eol)),this._cachedTextValue}onEvents(e){e.eol&&e.eol!==this._eol&&(this._eol=e.eol,this._lineStarts=null);const s=e.changes;for(const e of s)this._acceptDeleteRange(e.range),this._acceptInsertText(new t(e.range.startLineNumber,e.range.startColumn),e.text);this._versionId=e.versionId,this._cachedTextValue=null}_ensureLineStarts(){if(!this._lineStarts){const e=this._eol.length,t=this._lines.length,i=new Uint32Array(t);for(let s=0;s<t;s++)i[s]=this._lines[s].length+e;this._lineStarts=new s(i)}}_setLineText(e,t){this._lines[e]=t,this._lineStarts&&this._lineStarts.setValue(e,this._lines[e].length+this._eol.length)}_acceptDeleteRange(e){if(e.startLineNumber!==e.endLineNumber)this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.endLineNumber-1].substring(e.endColumn-1)),this._lines.splice(e.startLineNumber,e.endLineNumber-e.startLineNumber),this._lineStarts&&this._lineStarts.removeValues(e.startLineNumber,e.endLineNumber-e.startLineNumber);else{if(e.startColumn===e.endColumn)return;this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.startLineNumber-1].substring(e.endColumn-1))}}_acceptInsertText(t,s){if(0===s.length)return;const i=e(s);if(1===i.length)return void this._setLineText(t.lineNumber-1,this._lines[t.lineNumber-1].substring(0,t.column-1)+i[0]+this._lines[t.lineNumber-1].substring(t.column-1));i[i.length-1]+=this._lines[t.lineNumber-1].substring(t.column-1),this._setLineText(t.lineNumber-1,this._lines[t.lineNumber-1].substring(0,t.column-1)+i[0]);const n=new Uint32Array(i.length-1);for(let e=1;e<i.length;e++)this._lines.splice(t.lineNumber+e-1,0,i[e]),n[e-1]=i[e].length+this._eol.length;this._lineStarts&&this._lineStarts.insertValues(t.lineNumber,n)}}export{i as MirrorTextModel};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/pieceTreeTextBuffer/pieceTreeBase.js

@@ -0,0 +1 @@
+import{Position as e}from"../../core/position.js";import{Range as t}from"../../core/range.js";import{FindMatch as n}from"../../model.js";import{SENTINEL as i,rbDelete as s,updateTreeMetadata as r,TreeNode as f,leftest as h,fixInsert as l,righttest as o}from"./rbTreeBase.js";import{createFindMatch as u,Searcher as c,isValidMatch as d}from"../textModelSearch.js";const a=65535;function g(e){let t;return t=e[e.length-1]<65536?new Uint16Array(e.length):new Uint32Array(e.length),t.set(e,0),t}class b{constructor(e,t,n,i,s){this.lineStarts=e,this.cr=t,this.lf=n,this.crlf=i,this.isBasicASCII=s}}function p(e,t=!0){const n=[0];let i=1;for(let t=0,s=e.length;t<s;t++){const r=e.charCodeAt(t);13===r?t+1<s&&10===e.charCodeAt(t+1)?(n[i++]=t+2,t++):n[i++]=t+1:10===r&&(n[i++]=t+1)}return t?g(n):n}function _(e,t){e.length=0,e[0]=0;let n=1,i=0,s=0,r=0,f=!0;for(let h=0,l=t.length;h<l;h++){const o=t.charCodeAt(h);13===o?h+1<l&&10===t.charCodeAt(h+1)?(r++,e[n++]=h+2,h++):(i++,e[n++]=h+1):10===o?(s++,e[n++]=h+1):f&&9!==o&&(o<32||o>126)&&(f=!1)}const h=new b(g(e),i,s,r,f);return e.length=0,h}class C{constructor(e,t,n,i,s){this.bufferIndex=e,this.start=t,this.end=n,this.lineFeedCnt=i,this.length=s}}class m{constructor(e,t){this.buffer=e,this.lineStarts=t}}class I{constructor(e,t){this._pieces=[],this._tree=e,this._BOM=t,this._index=0,e.root!==i&&e.iterate(e.root,e=>(e!==i&&this._pieces.push(e.piece),!0))}read(){return 0===this._pieces.length?0===this._index?(this._index++,this._BOM):null:this._index>this._pieces.length-1?null:0===this._index?this._BOM+this._tree.getPieceContent(this._pieces[this._index++]):this._tree.getPieceContent(this._pieces[this._index++])}}class L{constructor(e){this._limit=e,this._cache=[]}get(e){for(let t=this._cache.length-1;t>=0;t--){const n=this._cache[t];if(n.nodeStartOffset<=e&&n.nodeStartOffset+n.node.piece.length>=e)return n}return null}get2(e){for(let t=this._cache.length-1;t>=0;t--){const n=this._cache[t];if(n.nodeStartLineNumber&&n.nodeStartLineNumber<e&&n.nodeStartLineNumber+n.node.piece.lineFeedCnt>=e)return n}return null}set(e){this._cache.length>=this._limit&&this._cache.shift(),this._cache.push(e)}validate(e){let t=!1;const n=this._cache;for(let i=0;i<n.length;i++){const s=n[i];(null===s.node.parent||s.nodeStartOffset>=e)&&(n[i]=null,t=!0)}if(t){const e=[];for(const t of n)null!==t&&e.push(t);this._cache=e}}}class x{constructor(e,t,n){this.create(e,t,n)}create(e,t,n){this._buffers=[new m("",[0])],this._lastChangeBufferPos={line:0,column:0},this.root=i,this._lineCnt=1,this._length=0,this._EOL=t,this._EOLLength=t.length,this._EOLNormalized=n;let s=null;for(let t=0,n=e.length;t<n;t++)if(e[t].buffer.length>0){e[t].lineStarts||(e[t].lineStarts=p(e[t].buffer));const n=new C(t+1,{line:0,column:0},{line:e[t].lineStarts.length-1,column:e[t].buffer.length-e[t].lineStarts[e[t].lineStarts.length-1]},e[t].lineStarts.length-1,e[t].buffer.length);this._buffers.push(e[t]),s=this.rbInsertRight(s,n)}this._searchCache=new L(1),this._lastVisitedLine={lineNumber:0,value:""},this.computeBufferMetadata()}normalizeEOL(e){const t=a,n=t-Math.floor(21845),i=2*n;let s="",r=0;const f=[];if(this.iterate(this.root,t=>{const h=this.getNodeContent(t),l=h.length;if(r<=n||r+l<i)return s+=h,r+=l,!0;const o=s.replace(/\r\n|\r|\n/g,e);return f.push(new m(o,p(o))),s=h,r=l,!0}),r>0){const t=s.replace(/\r\n|\r|\n/g,e);f.push(new m(t,p(t)))}this.create(f,e,!0)}getEOL(){return this._EOL}setEOL(e){this._EOL=e,this._EOLLength=this._EOL.length,this.normalizeEOL(e)}createSnapshot(e){return new I(this,e)}getOffsetAt(e,t){let n=0,s=this.root;for(;s!==i;)if(s.left!==i&&s.lf_left+1>=e)s=s.left;else{if(s.lf_left+s.piece.lineFeedCnt+1>=e){n+=s.size_left;return n+(this.getAccumulatedValue(s,e-s.lf_left-2)+t-1)}e-=s.lf_left+s.piece.lineFeedCnt,n+=s.size_left+s.piece.length,s=s.right}return n}getPositionAt(t){t=Math.floor(t),t=Math.max(0,t);let n=this.root,s=0;const r=t;for(;n!==i;)if(0!==n.size_left&&n.size_left>=t)n=n.left;else{if(n.size_left+n.piece.length>=t){const i=this.getIndexOf(n,t-n.size_left);if(s+=n.lf_left+i.index,0===i.index){const t=this.getOffsetAt(s+1,1);return new e(s+1,r-t+1)}return new e(s+1,i.remainder+1)}if(t-=n.size_left+n.piece.length,s+=n.lf_left+n.piece.lineFeedCnt,n.right===i){const n=this.getOffsetAt(s+1,1);return new e(s+1,r-t-n+1)}n=n.right}return new e(1,1)}getValueInRange(e,t){if(e.startLineNumber===e.endLineNumber&&e.startColumn===e.endColumn)return"";const n=this.nodeAt2(e.startLineNumber,e.startColumn),i=this.nodeAt2(e.endLineNumber,e.endColumn),s=this.getValueInRange2(n,i);return t?t===this._EOL&&this._EOLNormalized&&t===this.getEOL()&&this._EOLNormalized?s:s.replace(/\r\n|\r|\n/g,t):s}getValueInRange2(e,t){if(e.node===t.node){const n=e.node,i=this._buffers[n.piece.bufferIndex].buffer,s=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);return i.substring(s+e.remainder,s+t.remainder)}let n=e.node;const s=this._buffers[n.piece.bufferIndex].buffer,r=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);let f=s.substring(r+e.remainder,r+n.piece.length);for(n=n.next();n!==i;){const e=this._buffers[n.piece.bufferIndex].buffer,i=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);if(n===t.node){f+=e.substring(i,i+t.remainder);break}f+=e.substr(i,n.piece.length),n=n.next()}return f}getLinesContent(){const e=[];let t=0,n="",s=!1;return this.iterate(this.root,r=>{if(r===i)return!0;const f=r.piece;let h=f.length;if(0===h)return!0;const l=this._buffers[f.bufferIndex].buffer,o=this._buffers[f.bufferIndex].lineStarts,u=f.start.line,c=f.end.line;let d=o[u]+f.start.column;if(s&&(10===l.charCodeAt(d)&&(d++,h--),e[t++]=n,n="",s=!1,0===h))return!0;if(u===c)return this._EOLNormalized||13!==l.charCodeAt(d+h-1)?n+=l.substr(d,h):(s=!0,n+=l.substr(d,h-1)),!0;n+=this._EOLNormalized?l.substring(d,Math.max(d,o[u+1]-this._EOLLength)):l.substring(d,o[u+1]).replace(/(\r\n|\r|\n)$/,""),e[t++]=n;for(let i=u+1;i<c;i++)n=this._EOLNormalized?l.substring(o[i],o[i+1]-this._EOLLength):l.substring(o[i],o[i+1]).replace(/(\r\n|\r|\n)$/,""),e[t++]=n;return this._EOLNormalized||13!==l.charCodeAt(o[c]+f.end.column-1)?n=l.substr(o[c],f.end.column):(s=!0,0===f.end.column?t--:n=l.substr(o[c],f.end.column-1)),!0}),s&&(e[t++]=n,n=""),e[t++]=n,e}getLength(){return this._length}getLineCount(){return this._lineCnt}getLineContent(e){return this._lastVisitedLine.lineNumber===e||(this._lastVisitedLine.lineNumber=e,e===this._lineCnt?this._lastVisitedLine.value=this.getLineRawContent(e):this._EOLNormalized?this._lastVisitedLine.value=this.getLineRawContent(e,this._EOLLength):this._lastVisitedLine.value=this.getLineRawContent(e).replace(/(\r\n|\r|\n)$/,"")),this._lastVisitedLine.value}_getCharCode(e){if(e.remainder===e.node.piece.length){const t=e.node.next();if(!t)return 0;const n=this._buffers[t.piece.bufferIndex],i=this.offsetInBuffer(t.piece.bufferIndex,t.piece.start);return n.buffer.charCodeAt(i)}{const t=this._buffers[e.node.piece.bufferIndex],n=this.offsetInBuffer(e.node.piece.bufferIndex,e.node.piece.start)+e.remainder;return t.buffer.charCodeAt(n)}}getLineCharCode(e,t){const n=this.nodeAt2(e,t+1);return this._getCharCode(n)}getLineLength(e){if(e===this.getLineCount()){const t=this.getOffsetAt(e,1);return this.getLength()-t}return this.getOffsetAt(e+1,1)-this.getOffsetAt(e,1)-this._EOLLength}getNearestChunk(e){const t=this.nodeAt(e);if(t.remainder===t.node.piece.length){const e=t.node.next();if(!e||e===i)return"";const n=this._buffers[e.piece.bufferIndex],s=this.offsetInBuffer(e.piece.bufferIndex,e.piece.start);return n.buffer.substring(s,s+e.piece.length)}{const e=this._buffers[t.node.piece.bufferIndex],n=this.offsetInBuffer(t.node.piece.bufferIndex,t.node.piece.start),i=n+t.remainder,s=n+t.node.piece.length;return e.buffer.substring(i,s)}}findMatchesInNode(e,n,i,s,r,f,h,l,o,c,d){const a=this._buffers[e.piece.bufferIndex],g=this.offsetInBuffer(e.piece.bufferIndex,e.piece.start),b=this.offsetInBuffer(e.piece.bufferIndex,r),p=this.offsetInBuffer(e.piece.bufferIndex,f);let _;const C={line:0,column:0};let m,I;n._wordSeparators?(m=a.buffer.substring(b,p),I=e=>e+b,n.reset(0)):(m=a.buffer,I=e=>e,n.reset(b));do{if(_=n.next(m),_){if(I(_.index)>=p)return c;this.positionInBuffer(e,I(_.index)-g,C);const n=this.getLineFeedCnt(e.piece.bufferIndex,r,C),f=C.line===r.line?C.column-r.column+s:C.column+1,h=f+_[0].length;if(d[c++]=u(new t(i+n,f,i+n,h),_,l),I(_.index)+_[0].length>=p)return c;if(c>=o)return c}}while(_);return c}findMatchesLineByLine(e,t,n,i){const s=[];let r=0;const f=new c(t.wordSeparators,t.regex);let h=this.nodeAt2(e.startLineNumber,e.startColumn);if(null===h)return[];const l=this.nodeAt2(e.endLineNumber,e.endColumn);if(null===l)return[];let o=this.positionInBuffer(h.node,h.remainder);const u=this.positionInBuffer(l.node,l.remainder);if(h.node===l.node)return this.findMatchesInNode(h.node,f,e.startLineNumber,e.startColumn,o,u,t,n,i,r,s),s;let d=e.startLineNumber,a=h.node;for(;a!==l.node;){const l=this.getLineFeedCnt(a.piece.bufferIndex,o,a.piece.end);if(l>=1){const h=this._buffers[a.piece.bufferIndex].lineStarts,u=this.offsetInBuffer(a.piece.bufferIndex,a.piece.start),c=h[o.line+l],g=d===e.startLineNumber?e.startColumn:1;if(r=this.findMatchesInNode(a,f,d,g,o,this.positionInBuffer(a,c-u),t,n,i,r,s),r>=i)return s;d+=l}const u=d===e.startLineNumber?e.startColumn-1:0;if(d===e.endLineNumber){const h=this.getLineContent(d).substring(u,e.endColumn-1);return r=this._findMatchesInLine(t,f,h,e.endLineNumber,u,r,s,n,i),s}if(r=this._findMatchesInLine(t,f,this.getLineContent(d).substr(u),d,u,r,s,n,i),r>=i)return s;d++,h=this.nodeAt2(d,1),a=h.node,o=this.positionInBuffer(h.node,h.remainder)}if(d===e.endLineNumber){const h=d===e.startLineNumber?e.startColumn-1:0,l=this.getLineContent(d).substring(h,e.endColumn-1);return r=this._findMatchesInLine(t,f,l,e.endLineNumber,h,r,s,n,i),s}const g=d===e.startLineNumber?e.startColumn:1;return r=this.findMatchesInNode(l.node,f,d,g,o,u,t,n,i,r,s),s}_findMatchesInLine(e,i,s,r,f,h,l,o,c){const a=e.wordSeparators;if(!o&&e.simpleSearch){const i=e.simpleSearch,o=i.length,u=s.length;let g=-o;for(;-1!==(g=s.indexOf(i,g+o));)if((!a||d(a,s,u,g,o))&&(l[h++]=new n(new t(r,g+1+f,r,g+1+o+f),null),h>=c))return h;return h}let g;i.reset(0);do{if(g=i.next(s),g&&(l[h++]=u(new t(r,g.index+1+f,r,g.index+1+g[0].length+f),g,o),h>=c))return h}while(g);return h}insert(e,t,n=!1){if(this._EOLNormalized=this._EOLNormalized&&n,this._lastVisitedLine.lineNumber=0,this._lastVisitedLine.value="",this.root!==i){const{node:n,remainder:i,nodeStartOffset:s}=this.nodeAt(e),r=n.piece,f=r.bufferIndex,h=this.positionInBuffer(n,i);if(0===n.piece.bufferIndex&&r.end.line===this._lastChangeBufferPos.line&&r.end.column===this._lastChangeBufferPos.column&&s+r.length===e&&t.length<a)return this.appendToNode(n,t),void this.computeBufferMetadata();if(s===e)this.insertContentToNodeLeft(t,n),this._searchCache.validate(e);else if(s+n.piece.length>e){const e=[];let s=new C(r.bufferIndex,h,r.end,this.getLineFeedCnt(r.bufferIndex,h,r.end),this.offsetInBuffer(f,r.end)-this.offsetInBuffer(f,h));if(this.shouldCheckCRLF()&&this.endWithCR(t)){if(10===this.nodeCharCodeAt(n,i)){const e={line:s.start.line+1,column:0};s=new C(s.bufferIndex,e,s.end,this.getLineFeedCnt(s.bufferIndex,e,s.end),s.length-1),t+="\n"}}if(this.shouldCheckCRLF()&&this.startWithLF(t)){if(13===this.nodeCharCodeAt(n,i-1)){const s=this.positionInBuffer(n,i-1);this.deleteNodeTail(n,s),t="\r"+t,0===n.piece.length&&e.push(n)}else this.deleteNodeTail(n,h)}else this.deleteNodeTail(n,h);const l=this.createNewPieces(t);s.length>0&&this.rbInsertRight(n,s);let o=n;for(let e=0;e<l.length;e++)o=this.rbInsertRight(o,l[e]);this.deleteNodes(e)}else this.insertContentToNodeRight(t,n)}else{const e=this.createNewPieces(t);let n=this.rbInsertLeft(null,e[0]);for(let t=1;t<e.length;t++)n=this.rbInsertRight(n,e[t])}this.computeBufferMetadata()}delete(e,t){if(this._lastVisitedLine.lineNumber=0,this._lastVisitedLine.value="",t<=0||this.root===i)return;const n=this.nodeAt(e),r=this.nodeAt(e+t),f=n.node,h=r.node;if(f===h){const i=this.positionInBuffer(f,n.remainder),h=this.positionInBuffer(f,r.remainder);if(n.nodeStartOffset===e){if(t===f.piece.length){const e=f.next();return s(this,f),this.validateCRLFWithPrevNode(e),void this.computeBufferMetadata()}return this.deleteNodeHead(f,h),this._searchCache.validate(e),this.validateCRLFWithPrevNode(f),void this.computeBufferMetadata()}return n.nodeStartOffset+f.piece.length===e+t?(this.deleteNodeTail(f,i),this.validateCRLFWithNextNode(f),void this.computeBufferMetadata()):(this.shrinkNode(f,i,h),void this.computeBufferMetadata())}const l=[],o=this.positionInBuffer(f,n.remainder);this.deleteNodeTail(f,o),this._searchCache.validate(e),0===f.piece.length&&l.push(f);const u=this.positionInBuffer(h,r.remainder);this.deleteNodeHead(h,u),0===h.piece.length&&l.push(h);for(let e=f.next();e!==i&&e!==h;e=e.next())l.push(e);const c=0===f.piece.length?f.prev():f;this.deleteNodes(l),this.validateCRLFWithNextNode(c),this.computeBufferMetadata()}insertContentToNodeLeft(e,t){const n=[];if(this.shouldCheckCRLF()&&this.endWithCR(e)&&this.startWithLF(t)){const i=t.piece,s={line:i.start.line+1,column:0},f=new C(i.bufferIndex,s,i.end,this.getLineFeedCnt(i.bufferIndex,s,i.end),i.length-1);t.piece=f,e+="\n",r(this,t,-1,-1),0===t.piece.length&&n.push(t)}const i=this.createNewPieces(e);let s=this.rbInsertLeft(t,i[i.length-1]);for(let e=i.length-2;e>=0;e--)s=this.rbInsertLeft(s,i[e]);this.validateCRLFWithPrevNode(s),this.deleteNodes(n)}insertContentToNodeRight(e,t){this.adjustCarriageReturnFromNext(e,t)&&(e+="\n");const n=this.createNewPieces(e),i=this.rbInsertRight(t,n[0]);let s=i;for(let e=1;e<n.length;e++)s=this.rbInsertRight(s,n[e]);this.validateCRLFWithPrevNode(i)}positionInBuffer(e,t,n){const i=e.piece,s=e.piece.bufferIndex,r=this._buffers[s].lineStarts,f=r[i.start.line]+i.start.column+t;let h=i.start.line,l=i.end.line,o=0,u=0,c=0;for(;h<=l&&(o=h+(l-h)/2|0,c=r[o],o!==l);)if(u=r[o+1],f<c)l=o-1;else{if(!(f>=u))break;h=o+1}return n?(n.line=o,n.column=f-c,null):{line:o,column:f-c}}getLineFeedCnt(e,t,n){if(0===n.column)return n.line-t.line;const i=this._buffers[e].lineStarts;if(n.line===i.length-1)return n.line-t.line;const s=i[n.line+1],r=i[n.line]+n.column;if(s>r+1)return n.line-t.line;const f=r-1;return 13===this._buffers[e].buffer.charCodeAt(f)?n.line-t.line+1:n.line-t.line}offsetInBuffer(e,t){return this._buffers[e].lineStarts[t.line]+t.column}deleteNodes(e){for(let t=0;t<e.length;t++)s(this,e[t])}createNewPieces(e){if(e.length>a){const t=[];for(;e.length>a;){const n=e.charCodeAt(65534);let i;13===n||n>=55296&&n<=56319?(i=e.substring(0,65534),e=e.substring(65534)):(i=e.substring(0,a),e=e.substring(a));const s=p(i);t.push(new C(this._buffers.length,{line:0,column:0},{line:s.length-1,column:i.length-s[s.length-1]},s.length-1,i.length)),this._buffers.push(new m(i,s))}const n=p(e);return t.push(new C(this._buffers.length,{line:0,column:0},{line:n.length-1,column:e.length-n[n.length-1]},n.length-1,e.length)),this._buffers.push(new m(e,n)),t}let t=this._buffers[0].buffer.length;const n=p(e,!1);let i=this._lastChangeBufferPos;if(this._buffers[0].lineStarts[this._buffers[0].lineStarts.length-1]===t&&0!==t&&this.startWithLF(e)&&this.endWithCR(this._buffers[0].buffer)){this._lastChangeBufferPos={line:this._lastChangeBufferPos.line,column:this._lastChangeBufferPos.column+1},i=this._lastChangeBufferPos;for(let e=0;e<n.length;e++)n[e]+=t+1;this._buffers[0].lineStarts=this._buffers[0].lineStarts.concat(n.slice(1)),this._buffers[0].buffer+="_"+e,t+=1}else{if(0!==t)for(let e=0;e<n.length;e++)n[e]+=t;this._buffers[0].lineStarts=this._buffers[0].lineStarts.concat(n.slice(1)),this._buffers[0].buffer+=e}const s=this._buffers[0].buffer.length,r=this._buffers[0].lineStarts.length-1,f={line:r,column:s-this._buffers[0].lineStarts[r]},h=new C(0,i,f,this.getLineFeedCnt(0,i,f),s-t);return this._lastChangeBufferPos=f,[h]}getLineRawContent(e,t=0){let n=this.root,s="";const r=this._searchCache.get2(e);if(r){n=r.node;const i=this.getAccumulatedValue(n,e-r.nodeStartLineNumber-1),f=this._buffers[n.piece.bufferIndex].buffer,h=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);if(r.nodeStartLineNumber+n.piece.lineFeedCnt!==e){const s=this.getAccumulatedValue(n,e-r.nodeStartLineNumber);return f.substring(h+i,h+s-t)}s=f.substring(h+i,h+n.piece.length)}else{let r=0;const f=e;for(;n!==i;)if(n.left!==i&&n.lf_left>=e-1)n=n.left;else{if(n.lf_left+n.piece.lineFeedCnt>e-1){const i=this.getAccumulatedValue(n,e-n.lf_left-2),s=this.getAccumulatedValue(n,e-n.lf_left-1),h=this._buffers[n.piece.bufferIndex].buffer,l=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);return r+=n.size_left,this._searchCache.set({node:n,nodeStartOffset:r,nodeStartLineNumber:f-(e-1-n.lf_left)}),h.substring(l+i,l+s-t)}if(n.lf_left+n.piece.lineFeedCnt===e-1){const t=this.getAccumulatedValue(n,e-n.lf_left-2),i=this._buffers[n.piece.bufferIndex].buffer,r=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);s=i.substring(r+t,r+n.piece.length);break}e-=n.lf_left+n.piece.lineFeedCnt,r+=n.size_left+n.piece.length,n=n.right}}for(n=n.next();n!==i;){const e=this._buffers[n.piece.bufferIndex].buffer;if(n.piece.lineFeedCnt>0){const i=this.getAccumulatedValue(n,0),r=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);return s+=e.substring(r,r+i-t),s}{const t=this.offsetInBuffer(n.piece.bufferIndex,n.piece.start);s+=e.substr(t,n.piece.length)}n=n.next()}return s}computeBufferMetadata(){let e=this.root,t=1,n=0;for(;e!==i;)t+=e.lf_left+e.piece.lineFeedCnt,n+=e.size_left+e.piece.length,e=e.right;this._lineCnt=t,this._length=n,this._searchCache.validate(this._length)}getIndexOf(e,t){const n=e.piece,i=this.positionInBuffer(e,t),s=i.line-n.start.line;if(this.offsetInBuffer(n.bufferIndex,n.end)-this.offsetInBuffer(n.bufferIndex,n.start)===t){const t=this.getLineFeedCnt(e.piece.bufferIndex,n.start,i);if(t!==s)return{index:t,remainder:0}}return{index:s,remainder:i.column}}getAccumulatedValue(e,t){if(t<0)return 0;const n=e.piece,i=this._buffers[n.bufferIndex].lineStarts,s=n.start.line+t+1;return s>n.end.line?i[n.end.line]+n.end.column-i[n.start.line]-n.start.column:i[s]-i[n.start.line]-n.start.column}deleteNodeTail(e,t){const n=e.piece,i=n.lineFeedCnt,s=this.offsetInBuffer(n.bufferIndex,n.end),f=t,h=this.offsetInBuffer(n.bufferIndex,f),l=this.getLineFeedCnt(n.bufferIndex,n.start,f),o=l-i,u=h-s,c=n.length+u;e.piece=new C(n.bufferIndex,n.start,f,l,c),r(this,e,u,o)}deleteNodeHead(e,t){const n=e.piece,i=n.lineFeedCnt,s=this.offsetInBuffer(n.bufferIndex,n.start),f=t,h=this.getLineFeedCnt(n.bufferIndex,f,n.end),l=h-i,o=s-this.offsetInBuffer(n.bufferIndex,f),u=n.length+o;e.piece=new C(n.bufferIndex,f,n.end,h,u),r(this,e,o,l)}shrinkNode(e,t,n){const i=e.piece,s=i.start,f=i.end,h=i.length,l=i.lineFeedCnt,o=t,u=this.getLineFeedCnt(i.bufferIndex,i.start,o),c=this.offsetInBuffer(i.bufferIndex,t)-this.offsetInBuffer(i.bufferIndex,s);e.piece=new C(i.bufferIndex,i.start,o,u,c),r(this,e,c-h,u-l);const d=new C(i.bufferIndex,n,f,this.getLineFeedCnt(i.bufferIndex,n,f),this.offsetInBuffer(i.bufferIndex,f)-this.offsetInBuffer(i.bufferIndex,n)),a=this.rbInsertRight(e,d);this.validateCRLFWithPrevNode(a)}appendToNode(e,t){this.adjustCarriageReturnFromNext(t,e)&&(t+="\n");const n=this.shouldCheckCRLF()&&this.startWithLF(t)&&this.endWithCR(e),i=this._buffers[0].buffer.length;this._buffers[0].buffer+=t;const s=p(t,!1);for(let e=0;e<s.length;e++)s[e]+=i;if(n){const e=this._buffers[0].lineStarts[this._buffers[0].lineStarts.length-2];this._buffers[0].lineStarts.pop(),this._lastChangeBufferPos={line:this._lastChangeBufferPos.line-1,column:i-e}}this._buffers[0].lineStarts=this._buffers[0].lineStarts.concat(s.slice(1));const f=this._buffers[0].lineStarts.length-1,h={line:f,column:this._buffers[0].buffer.length-this._buffers[0].lineStarts[f]},l=e.piece.length+t.length,o=e.piece.lineFeedCnt,u=this.getLineFeedCnt(0,e.piece.start,h),c=u-o;e.piece=new C(e.piece.bufferIndex,e.piece.start,h,u,l),this._lastChangeBufferPos=h,r(this,e,t.length,c)}nodeAt(e){let t=this.root;const n=this._searchCache.get(e);if(n)return{node:n.node,nodeStartOffset:n.nodeStartOffset,remainder:e-n.nodeStartOffset};let s=0;for(;t!==i;)if(t.size_left>e)t=t.left;else{if(t.size_left+t.piece.length>=e){s+=t.size_left;const n={node:t,remainder:e-t.size_left,nodeStartOffset:s};return this._searchCache.set(n),n}e-=t.size_left+t.piece.length,s+=t.size_left+t.piece.length,t=t.right}return null}nodeAt2(e,t){let n=this.root,s=0;for(;n!==i;)if(n.left!==i&&n.lf_left>=e-1)n=n.left;else{if(n.lf_left+n.piece.lineFeedCnt>e-1){const i=this.getAccumulatedValue(n,e-n.lf_left-2),r=this.getAccumulatedValue(n,e-n.lf_left-1);return s+=n.size_left,{node:n,remainder:Math.min(i+t-1,r),nodeStartOffset:s}}if(n.lf_left+n.piece.lineFeedCnt===e-1){const i=this.getAccumulatedValue(n,e-n.lf_left-2);if(i+t-1<=n.piece.length)return{node:n,remainder:i+t-1,nodeStartOffset:s};t-=n.piece.length-i;break}e-=n.lf_left+n.piece.lineFeedCnt,s+=n.size_left+n.piece.length,n=n.right}for(n=n.next();n!==i;){if(n.piece.lineFeedCnt>0){const e=this.getAccumulatedValue(n,0),i=this.offsetOfNode(n);return{node:n,remainder:Math.min(t-1,e),nodeStartOffset:i}}if(n.piece.length>=t-1){return{node:n,remainder:t-1,nodeStartOffset:this.offsetOfNode(n)}}t-=n.piece.length,n=n.next()}return null}nodeCharCodeAt(e,t){if(e.piece.lineFeedCnt<1)return-1;const n=this._buffers[e.piece.bufferIndex],i=this.offsetInBuffer(e.piece.bufferIndex,e.piece.start)+t;return n.buffer.charCodeAt(i)}offsetOfNode(e){if(!e)return 0;let t=e.size_left;for(;e!==this.root;)e.parent.right===e&&(t+=e.parent.size_left+e.parent.piece.length),e=e.parent;return t}shouldCheckCRLF(){return!(this._EOLNormalized&&"\n"===this._EOL)}startWithLF(e){if("string"==typeof e)return 10===e.charCodeAt(0);if(e===i||0===e.piece.lineFeedCnt)return!1;const t=e.piece,n=this._buffers[t.bufferIndex].lineStarts,s=t.start.line,r=n[s]+t.start.column;if(s===n.length-1)return!1;return!(n[s+1]>r+1)&&10===this._buffers[t.bufferIndex].buffer.charCodeAt(r)}endWithCR(e){return"string"==typeof e?13===e.charCodeAt(e.length-1):e!==i&&0!==e.piece.lineFeedCnt&&13===this.nodeCharCodeAt(e,e.piece.length-1)}validateCRLFWithPrevNode(e){if(this.shouldCheckCRLF()&&this.startWithLF(e)){const t=e.prev();this.endWithCR(t)&&this.fixCRLF(t,e)}}validateCRLFWithNextNode(e){if(this.shouldCheckCRLF()&&this.endWithCR(e)){const t=e.next();this.startWithLF(t)&&this.fixCRLF(e,t)}}fixCRLF(e,t){const n=[],i=this._buffers[e.piece.bufferIndex].lineStarts;let f;f=0===e.piece.end.column?{line:e.piece.end.line-1,column:i[e.piece.end.line]-i[e.piece.end.line-1]-1}:{line:e.piece.end.line,column:e.piece.end.column-1};const h=e.piece.length-1,l=e.piece.lineFeedCnt-1;e.piece=new C(e.piece.bufferIndex,e.piece.start,f,l,h),r(this,e,-1,-1),0===e.piece.length&&n.push(e);const o={line:t.piece.start.line+1,column:0},u=t.piece.length-1,c=this.getLineFeedCnt(t.piece.bufferIndex,o,t.piece.end);t.piece=new C(t.piece.bufferIndex,o,t.piece.end,c,u),r(this,t,-1,-1),0===t.piece.length&&n.push(t);const d=this.createNewPieces("\r\n");this.rbInsertRight(e,d[0]);for(let e=0;e<n.length;e++)s(this,n[e])}adjustCarriageReturnFromNext(e,t){if(this.shouldCheckCRLF()&&this.endWithCR(e)){const n=t.next();if(this.startWithLF(n)){if(e+="\n",1===n.piece.length)s(this,n);else{const e=n.piece,t={line:e.start.line+1,column:0},i=e.length-1,s=this.getLineFeedCnt(e.bufferIndex,t,e.end);n.piece=new C(e.bufferIndex,t,e.end,s,i),r(this,n,-1,-1)}return!0}}return!1}iterate(e,t){if(e===i)return t(i);const n=this.iterate(e.left,t);return n?t(e)&&this.iterate(e.right,t):n}getNodeContent(e){if(e===i)return"";const t=this._buffers[e.piece.bufferIndex],n=e.piece,s=this.offsetInBuffer(n.bufferIndex,n.start),r=this.offsetInBuffer(n.bufferIndex,n.end);return t.buffer.substring(s,r)}getPieceContent(e){const t=this._buffers[e.bufferIndex],n=this.offsetInBuffer(e.bufferIndex,e.start),i=this.offsetInBuffer(e.bufferIndex,e.end);return t.buffer.substring(n,i)}rbInsertRight(e,t){const n=new f(t,1);n.left=i,n.right=i,n.parent=i,n.size_left=0,n.lf_left=0;if(this.root===i)this.root=n,n.color=0;else if(e.right===i)e.right=n,n.parent=e;else{const t=h(e.right);t.left=n,n.parent=t}return l(this,n),n}rbInsertLeft(e,t){const n=new f(t,1);if(n.left=i,n.right=i,n.parent=i,n.size_left=0,n.lf_left=0,this.root===i)this.root=n,n.color=0;else if(e.left===i)e.left=n,n.parent=e;else{const t=o(e.left);t.right=n,n.parent=t}return l(this,n),n}}export{C as Piece,x as PieceTreeBase,m as StringBuffer,_ as createLineStarts,p as createLineStartsFast};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/pieceTreeTextBuffer/pieceTreeTextBuffer.js

@@ -0,0 +1 @@
+import{Emitter as e}from"../../../../base/common/event.js";import{isHighSurrogate as t,firstNonWhitespaceIndex as n,lastNonWhitespaceIndex as r,isBasicASCII as i,containsRTL as s,containsUnusualLineTerminators as o}from"../../../../base/common/strings.js";import{Range as a}from"../../core/range.js";import{ApplyEditsResult as g}from"../../model.js";import{PieceTreeBase as h}from"./pieceTreeBase.js";import{countEOL as u}from"../../core/misc/eolCounter.js";import{TextChange as l}from"../../core/textChange.js";import{Disposable as m}from"../../../../base/common/lifecycle.js";class c extends m{constructor(t,n,r,i,s,o,a){super(),this._onDidChangeContent=this._register(new e),this._BOM=n,this._mightContainNonBasicASCII=!o,this._mightContainRTL=i,this._mightContainUnusualLineTerminators=s,this._pieceTree=new h(t,r,a)}mightContainRTL(){return this._mightContainRTL}mightContainUnusualLineTerminators(){return this._mightContainUnusualLineTerminators}resetMightContainUnusualLineTerminators(){this._mightContainUnusualLineTerminators=!1}mightContainNonBasicASCII(){return this._mightContainNonBasicASCII}getBOM(){return this._BOM}getEOL(){return this._pieceTree.getEOL()}createSnapshot(e){return this._pieceTree.createSnapshot(e?this._BOM:"")}getOffsetAt(e,t){return this._pieceTree.getOffsetAt(e,t)}getPositionAt(e){return this._pieceTree.getPositionAt(e)}getRangeAt(e,t){const n=e+t,r=this.getPositionAt(e),i=this.getPositionAt(n);return new a(r.lineNumber,r.column,i.lineNumber,i.column)}getValueInRange(e,t=0){if(e.isEmpty())return"";const n=this._getEndOfLine(t);return this._pieceTree.getValueInRange(e,n)}getValueLengthInRange(e,t=0){if(e.isEmpty())return 0;if(e.startLineNumber===e.endLineNumber)return e.endColumn-e.startColumn;const n=this.getOffsetAt(e.startLineNumber,e.startColumn),r=this.getOffsetAt(e.endLineNumber,e.endColumn);let i=0;const s=this._getEndOfLine(t),o=this.getEOL();if(s.length!==o.length){i=(s.length-o.length)*(e.endLineNumber-e.startLineNumber)}return r-n+i}getCharacterCountInRange(e,n=0){if(this._mightContainNonBasicASCII){let r=0;const i=e.startLineNumber,s=e.endLineNumber;for(let n=i;n<=s;n++){const o=this.getLineContent(n),a=n===i?e.startColumn-1:0,g=n===s?e.endColumn-1:o.length;for(let e=a;e<g;e++)t(o.charCodeAt(e))?(r+=1,e+=1):r+=1}return r+=this._getEndOfLine(n).length*(s-i),r}return this.getValueLengthInRange(e,n)}getNearestChunk(e){return this._pieceTree.getNearestChunk(e)}getLength(){return this._pieceTree.getLength()}getLineCount(){return this._pieceTree.getLineCount()}getLinesContent(){return this._pieceTree.getLinesContent()}getLineContent(e){return this._pieceTree.getLineContent(e)}getLineCharCode(e,t){return this._pieceTree.getLineCharCode(e,t)}getLineLength(e){return this._pieceTree.getLineLength(e)}getLineFirstNonWhitespaceColumn(e){const t=n(this.getLineContent(e));return-1===t?0:t+1}getLineLastNonWhitespaceColumn(e){const t=r(this.getLineContent(e));return-1===t?0:t+2}_getEndOfLine(e){switch(e){case 1:return"\n";case 2:return"\r\n";case 0:return this.getEOL();default:throw new Error("Unknown EOL preference")}}setEOL(e){this._pieceTree.setEOL(e)}applyEdits(e,t,r){let a=this._mightContainRTL,h=this._mightContainUnusualLineTerminators,m=this._mightContainNonBasicASCII,L=!0,f=[];for(let t=0;t<e.length;t++){const n=e[t];L&&n._isTracked&&(L=!1);const r=n.range;if(n.text){let e=!0;m||(e=!i(n.text),m=e),!a&&e&&(a=s(n.text)),!h&&e&&(h=o(n.text))}let g="",l=0,c=0,C=0;if(n.text){let e;[l,c,C,e]=u(n.text);const t=this.getEOL();g=0===e||e===("\r\n"===t?2:1)?n.text:n.text.replace(/\r\n|\r|\n/g,t)}f[t]={sortIndex:t,identifier:n.identifier||null,range:r,rangeOffset:this.getOffsetAt(r.startLineNumber,r.startColumn),rangeLength:this.getValueLengthInRange(r),text:g,eolCount:l,firstLineLength:c,lastLineLength:C,forceMoveMarkers:Boolean(n.forceMoveMarkers),isAutoWhitespaceEdit:n.isAutoWhitespaceEdit||!1}}f.sort(c._sortOpsAscending);let C=!1;for(let e=0,t=f.length-1;e<t;e++){const t=f[e].range.getEndPosition(),n=f[e+1].range.getStartPosition();if(n.isBeforeOrEqual(t)){if(n.isBefore(t))throw new Error("Overlapping ranges are not allowed!");C=!0}}L&&(f=this._reduceOperations(f));const d=r||t?c._getInverseEditRanges(f):[],p=[];if(t)for(let e=0;e<f.length;e++){const t=f[e],r=d[e];if(t.isAutoWhitespaceEdit&&t.range.isEmpty())for(let e=r.startLineNumber;e<=r.endLineNumber;e++){let i="";e===r.startLineNumber&&(i=this.getLineContent(t.range.startLineNumber),-1!==n(i))||p.push({lineNumber:e,oldContent:i})}}let _=null;if(r){let e=0;_=[];for(let t=0;t<f.length;t++){const n=f[t],r=d[t],i=this.getValueInRange(n.range),s=n.rangeOffset+e;e+=n.text.length-i.length,_[t]={sortIndex:n.sortIndex,identifier:n.identifier,range:r,text:i,textChange:new l(n.rangeOffset,i,s,n.text)}}C||_.sort((e,t)=>e.sortIndex-t.sortIndex)}this._mightContainRTL=a,this._mightContainUnusualLineTerminators=h,this._mightContainNonBasicASCII=m;const N=this._doApplyEdits(f);let O=null;if(t&&p.length>0){p.sort((e,t)=>t.lineNumber-e.lineNumber),O=[];for(let e=0,t=p.length;e<t;e++){const t=p[e].lineNumber;if(e>0&&p[e-1].lineNumber===t)continue;const r=p[e].oldContent,i=this.getLineContent(t);0!==i.length&&i!==r&&-1===n(i)&&O.push(t)}}return this._onDidChangeContent.fire(),new g(_,N,O)}_reduceOperations(e){return e.length<1e3?e:[this._toSingleEditOperation(e)]}_toSingleEditOperation(e){let t=!1;const n=e[0].range,r=e[e.length-1].range,i=new a(n.startLineNumber,n.startColumn,r.endLineNumber,r.endColumn);let s=n.startLineNumber,o=n.startColumn;const g=[];for(let n=0,r=e.length;n<r;n++){const r=e[n],i=r.range;t=t||r.forceMoveMarkers,g.push(this.getValueInRange(new a(s,o,i.startLineNumber,i.startColumn))),r.text.length>0&&g.push(r.text),s=i.endLineNumber,o=i.endColumn}const h=g.join(""),[l,m,c]=u(h);return{sortIndex:0,identifier:e[0].identifier,range:i,rangeOffset:this.getOffsetAt(i.startLineNumber,i.startColumn),rangeLength:this.getValueLengthInRange(i,0),text:h,eolCount:l,firstLineLength:m,lastLineLength:c,forceMoveMarkers:t,isAutoWhitespaceEdit:!1}}_doApplyEdits(e){e.sort(c._sortOpsDescending);const t=[];for(let n=0;n<e.length;n++){const r=e[n],i=r.range.startLineNumber,s=r.range.startColumn,o=r.range.endLineNumber,g=r.range.endColumn;if(i===o&&s===g&&0===r.text.length)continue;r.text?(this._pieceTree.delete(r.rangeOffset,r.rangeLength),this._pieceTree.insert(r.rangeOffset,r.text,!0)):this._pieceTree.delete(r.rangeOffset,r.rangeLength);const h=new a(i,s,o,g);t.push({range:h,rangeLength:r.rangeLength,text:r.text,rangeOffset:r.rangeOffset,forceMoveMarkers:r.forceMoveMarkers})}return t}findMatchesLineByLine(e,t,n,r){return this._pieceTree.findMatchesLineByLine(e,t,n,r)}static _getInverseEditRanges(e){const t=[];let n=0,r=0,i=null;for(let s=0,o=e.length;s<o;s++){const o=e[s];let g,h,u;if(i?i.range.endLineNumber===o.range.startLineNumber?(g=n,h=r+(o.range.startColumn-i.range.endColumn)):(g=n+(o.range.startLineNumber-i.range.endLineNumber),h=o.range.startColumn):(g=o.range.startLineNumber,h=o.range.startColumn),o.text.length>0){const e=o.eolCount+1;u=1===e?new a(g,h,g,h+o.firstLineLength):new a(g,h,g+e-1,o.lastLineLength+1)}else u=new a(g,h,g,h);n=u.endLineNumber,r=u.endColumn,t.push(u),i=o}return t}static _sortOpsAscending(e,t){const n=a.compareRangesUsingEnds(e.range,t.range);return 0===n?e.sortIndex-t.sortIndex:n}static _sortOpsDescending(e,t){const n=a.compareRangesUsingEnds(e.range,t.range);return 0===n?t.sortIndex-e.sortIndex:-n}}export{c as PieceTreeTextBuffer};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/pieceTreeTextBuffer/pieceTreeTextBufferBuilder.js

@@ -0,0 +1 @@
+import{startsWithUTF8BOM as s,UTF8_BOM_CHARACTER as t,containsRTL as i,containsUnusualLineTerminators as h}from"../../../../base/common/strings.js";import{createLineStarts as n,StringBuffer as r,createLineStartsFast as e}from"./pieceTreeBase.js";import{PieceTreeTextBuffer as c}from"./pieceTreeTextBuffer.js";class a{constructor(s,t,i,h,n,r,e,c,a){this._chunks=s,this._bom=t,this._cr=i,this._lf=h,this._crlf=n,this._containsRTL=r,this._containsUnusualLineTerminators=e,this._isBasicASCII=c,this._normalizeEOL=a}_getEOL(s){const t=this._cr+this._lf+this._crlf,i=this._cr+this._crlf;return 0===t?1===s?"\n":"\r\n":i>t/2?"\r\n":"\n"}create(s){const t=this._getEOL(s),i=this._chunks;if(this._normalizeEOL&&("\r\n"===t&&(this._cr>0||this._lf>0)||"\n"===t&&(this._cr>0||this._crlf>0)))for(let s=0,h=i.length;s<h;s++){const h=i[s].buffer.replace(/\r\n|\r|\n/g,t),n=e(h);i[s]=new r(h,n)}const h=new c(i,this._bom,t,this._containsRTL,this._containsUnusualLineTerminators,this._isBasicASCII,this._normalizeEOL);return{textBuffer:h,disposable:h}}}class o{constructor(){this.chunks=[],this.BOM="",this._hasPreviousChar=!1,this._previousChar=0,this._tmpLineStarts=[],this.cr=0,this.lf=0,this.crlf=0,this.containsRTL=!1,this.containsUnusualLineTerminators=!1,this.isBasicASCII=!0}acceptChunk(i){if(0===i.length)return;0===this.chunks.length&&s(i)&&(this.BOM=t,i=i.substr(1));const h=i.charCodeAt(i.length-1);13===h||h>=55296&&h<=56319?(this._acceptChunk1(i.substr(0,i.length-1),!1),this._hasPreviousChar=!0,this._previousChar=h):(this._acceptChunk1(i,!1),this._hasPreviousChar=!1,this._previousChar=h)}_acceptChunk1(s,t){(t||0!==s.length)&&(this._hasPreviousChar?this._acceptChunk2(String.fromCharCode(this._previousChar)+s):this._acceptChunk2(s))}_acceptChunk2(s){const t=n(this._tmpLineStarts,s);this.chunks.push(new r(s,t.lineStarts)),this.cr+=t.cr,this.lf+=t.lf,this.crlf+=t.crlf,t.isBasicASCII||(this.isBasicASCII=!1,this.containsRTL||(this.containsRTL=i(s)),this.containsUnusualLineTerminators||(this.containsUnusualLineTerminators=h(s)))}finish(s=!0){return this._finish(),new a(this.chunks,this.BOM,this.cr,this.lf,this.crlf,this.containsRTL,this.containsUnusualLineTerminators,this.isBasicASCII,s)}_finish(){if(0===this.chunks.length&&this._acceptChunk1("",!0),this._hasPreviousChar){this._hasPreviousChar=!1;const s=this.chunks[this.chunks.length-1];s.buffer+=String.fromCharCode(this._previousChar);const t=e(s.buffer);s.lineStarts=t,13===this._previousChar&&this.cr++}}}export{o as PieceTreeTextBufferBuilder};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/pieceTreeTextBuffer/rbTreeBase.js

@@ -0,0 +1 @@
+class t{constructor(t,e){this.piece=t,this.color=e,this.size_left=0,this.lf_left=0,this.parent=this,this.left=this,this.right=this}next(){if(this.right!==e)return r(this.right);let t=this;for(;t.parent!==e&&t.parent.left!==t;)t=t.parent;return t.parent===e?e:t.parent}prev(){if(this.left!==e)return n(this.left);let t=this;for(;t.parent!==e&&t.parent.right!==t;)t=t.parent;return t.parent===e?e:t.parent}detach(){this.parent=null,this.left=null,this.right=null}}const e=new t(null,0);function r(t){for(;t.left!==e;)t=t.left;return t}function n(t){for(;t.right!==e;)t=t.right;return t}function o(t){return t===e?0:t.size_left+t.piece.length+o(t.right)}function l(t){return t===e?0:t.lf_left+t.piece.lineFeedCnt+l(t.right)}function p(){e.parent=e}function a(t,r){const n=r.right;n.size_left+=r.size_left+(r.piece?r.piece.length:0),n.lf_left+=r.lf_left+(r.piece?r.piece.lineFeedCnt:0),r.right=n.left,n.left!==e&&(n.left.parent=r),n.parent=r.parent,r.parent===e?t.root=n:r.parent.left===r?r.parent.left=n:r.parent.right=n,n.left=r,r.parent=n}function f(t,r){const n=r.left;r.left=n.right,n.right!==e&&(n.right.parent=r),n.parent=r.parent,r.size_left-=n.size_left+(n.piece?n.piece.length:0),r.lf_left-=n.lf_left+(n.piece?n.piece.lineFeedCnt:0),r.parent===e?t.root=n:r===r.parent.right?r.parent.right=n:r.parent.left=n,n.right=r,r.parent=n}function i(t,n){let i,c;if(n.left===e?(c=n,i=c.right):n.right===e?(c=n,i=c.left):(c=r(n.right),i=c.right),c===t.root)return t.root=i,i.color=0,n.detach(),p(),void(t.root.parent=e);const g=1===c.color;if(c===c.parent.left?c.parent.left=i:c.parent.right=i,c===n?(i.parent=c.parent,s(t,i)):(c.parent===n?i.parent=c:i.parent=c.parent,s(t,i),c.left=n.left,c.right=n.right,c.parent=n.parent,c.color=n.color,n===t.root?t.root=c:n===n.parent.left?n.parent.left=c:n.parent.right=c,c.left!==e&&(c.left.parent=c),c.right!==e&&(c.right.parent=c),c.size_left=n.size_left,c.lf_left=n.lf_left,s(t,c)),n.detach(),i.parent.left===i){const e=o(i),r=l(i);if(e!==i.parent.size_left||r!==i.parent.lf_left){const n=e-i.parent.size_left,o=r-i.parent.lf_left;i.parent.size_left=e,i.parent.lf_left=r,h(t,i.parent,n,o)}}if(s(t,i.parent),g)return void p();let _;for(;i!==t.root&&0===i.color;)i===i.parent.left?(_=i.parent.right,1===_.color&&(_.color=0,i.parent.color=1,a(t,i.parent),_=i.parent.right),0===_.left.color&&0===_.right.color?(_.color=1,i=i.parent):(0===_.right.color&&(_.left.color=0,_.color=1,f(t,_),_=i.parent.right),_.color=i.parent.color,i.parent.color=0,_.right.color=0,a(t,i.parent),i=t.root)):(_=i.parent.left,1===_.color&&(_.color=0,i.parent.color=1,f(t,i.parent),_=i.parent.left),0===_.left.color&&0===_.right.color?(_.color=1,i=i.parent):(0===_.left.color&&(_.right.color=0,_.color=1,a(t,_),_=i.parent.left),_.color=i.parent.color,i.parent.color=0,_.left.color=0,f(t,i.parent),i=t.root));i.color=0,p()}function c(t,e){for(s(t,e);e!==t.root&&1===e.parent.color;)if(e.parent===e.parent.parent.left){const r=e.parent.parent.right;1===r.color?(e.parent.color=0,r.color=0,e.parent.parent.color=1,e=e.parent.parent):(e===e.parent.right&&a(t,e=e.parent),e.parent.color=0,e.parent.parent.color=1,f(t,e.parent.parent))}else{const r=e.parent.parent.left;1===r.color?(e.parent.color=0,r.color=0,e.parent.parent.color=1,e=e.parent.parent):(e===e.parent.left&&f(t,e=e.parent),e.parent.color=0,e.parent.parent.color=1,a(t,e.parent.parent))}t.root.color=0}function h(t,r,n,o){for(;r!==t.root&&r!==e;)r.parent.left===r&&(r.parent.size_left+=n,r.parent.lf_left+=o),r=r.parent}function s(t,e){let r=0,n=0;if(e!==t.root){for(;e!==t.root&&e===e.parent.right;)e=e.parent;if(e!==t.root)for(r=o((e=e.parent).left)-e.size_left,n=l(e.left)-e.lf_left,e.size_left+=r,e.lf_left+=n;e!==t.root&&(0!==r||0!==n);)e.parent.left===e&&(e.parent.size_left+=r,e.parent.lf_left+=n),e=e.parent}}e.parent=e,e.left=e,e.right=e,e.color=0;export{e as SENTINEL,t as TreeNode,c as fixInsert,a as leftRotate,r as leftest,i as rbDelete,s as recomputeTreeMetadata,f as rightRotate,n as righttest,h as updateTreeMetadata};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/prefixSumComputer.js

@@ -0,0 +1 @@
+import{arrayInsert as i}from"../../../base/common/arrays.js";import{toUint32 as e}from"../../../base/common/uint.js";class t{constructor(i){this.values=i,this.prefixSum=new Uint32Array(i.length),this.prefixSumValidIndex=new Int32Array(1),this.prefixSumValidIndex[0]=-1}insertValues(i,t){i=e(i);const s=this.values,r=this.prefixSum,h=t.length;return 0!==h&&(this.values=new Uint32Array(s.length+h),this.values.set(s.subarray(0,i),0),this.values.set(s.subarray(i),i+h),this.values.set(t,i),i-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=i-1),this.prefixSum=new Uint32Array(this.values.length),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}setValue(i,t){return i=e(i),t=e(t),this.values[i]!==t&&(this.values[i]=t,i-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=i-1),!0)}removeValues(i,t){i=e(i),t=e(t);const s=this.values,r=this.prefixSum;if(i>=s.length)return!1;const h=s.length-i;return t>=h&&(t=h),0!==t&&(this.values=new Uint32Array(s.length-t),this.values.set(s.subarray(0,i),0),this.values.set(s.subarray(i+t),i),this.prefixSum=new Uint32Array(this.values.length),i-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=i-1),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}getTotalSum(){return 0===this.values.length?0:this._getPrefixSum(this.values.length-1)}getPrefixSum(i){return i<0?0:(i=e(i),this._getPrefixSum(i))}_getPrefixSum(i){if(i<=this.prefixSumValidIndex[0])return this.prefixSum[i];let e=this.prefixSumValidIndex[0]+1;0===e&&(this.prefixSum[0]=this.values[0],e++),i>=this.values.length&&(i=this.values.length-1);for(let t=e;t<=i;t++)this.prefixSum[t]=this.prefixSum[t-1]+this.values[t];return this.prefixSumValidIndex[0]=Math.max(this.prefixSumValidIndex[0],i),this.prefixSum[i]}getIndexOf(i){i=Math.floor(i),this.getTotalSum();let e=0,t=this.values.length-1,s=0,h=0,u=0;for(;e<=t;)if(s=e+(t-e)/2|0,h=this.prefixSum[s],u=h-this.values[s],i<u)t=s-1;else{if(!(i>=h))break;e=s+1}return new r(s,i-u)}}class s{constructor(i){this._values=i,this._isValid=!1,this._validEndIndex=-1,this._prefixSum=[],this._indexBySum=[]}getTotalSum(){return this._ensureValid(),this._indexBySum.length}getPrefixSum(i){return this._ensureValid(),0===i?0:this._prefixSum[i-1]}getIndexOf(i){this._ensureValid();const e=this._indexBySum[i],t=e>0?this._prefixSum[e-1]:0;return new r(e,i-t)}removeValues(i,e){this._values.splice(i,e),this._invalidate(i)}insertValues(e,t){this._values=i(this._values,e,t),this._invalidate(e)}_invalidate(i){this._isValid=!1,this._validEndIndex=Math.min(this._validEndIndex,i-1)}_ensureValid(){if(!this._isValid){for(let i=this._validEndIndex+1,e=this._values.length;i<e;i++){const e=this._values[i],t=i>0?this._prefixSum[i-1]:0;this._prefixSum[i]=t+e;for(let s=0;s<e;s++)this._indexBySum[t+s]=i}this._prefixSum.length=this._values.length,this._indexBySum.length=this._prefixSum[this._prefixSum.length-1],this._isValid=!0,this._validEndIndex=this._values.length-1}}setValue(i,e){this._values[i]!==e&&(this._values[i]=e,this._invalidate(i))}}class r{constructor(i,e){this.index=i,this.remainder=e,this._prefixSumIndexOfResultBrand=void 0,this.index=i,this.remainder=e}}export{s as ConstantTimePrefixSumComputer,t as PrefixSumComputer,r as PrefixSumIndexOfResult};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/textModel.js

@@ -0,0 +1 @@
+import{ArrayQueue as e,pushMany as t}from"../../../base/common/arrays.js";import{Color as i}from"../../../base/common/color.js";import{BugIndicatingError as n,illegalArgument as s,onUnexpectedError as o}from"../../../base/common/errors.js";import{Emitter as r}from"../../../base/common/event.js";import{Disposable as a,combinedDisposable as h,MutableDisposable as d}from"../../../base/common/lifecycle.js";import{singleLetterHash as l,UNUSUAL_LINE_TERMINATORS as c,isHighSurrogate as g,htmlAttributeEncodeValue as u}from"../../../base/common/strings.js";import{URI as f}from"../../../base/common/uri.js";import{countEOL as _}from"../core/misc/eolCounter.js";import{normalizeIndentation as m}from"../core/misc/indentation.js";import{Position as p}from"../core/position.js";import{Range as C}from"../core/range.js";import{Selection as L}from"../core/selection.js";import{EDITOR_MODEL_DEFAULTS as D}from"../core/misc/textModelDefaults.js";import{ILanguageService as b}from"../languages/language.js";import{ILanguageConfigurationService as v}from"../languages/languageConfigurationRegistry.js";import{TextModelResolvedOptions as N,ValidAnnotatedEditOperation as T,isITextSnapshot as I,OverviewRulerLane as w,GlyphMarginLane as E}from"../model.js";import{BracketPairsTextModelPart as R}from"./bracketPairsTextModelPart/bracketPairsImpl.js";import{ColorizedBracketPairsDecorationProvider as A}from"./bracketPairsTextModelPart/colorizedBracketPairsDecorationProvider.js";import{EditStack as O}from"./editStack.js";import{GuidesTextModelPart as y}from"./guidesTextModelPart.js";import{guessIndentation as S}from"./indentationGuesser.js";import{recomputeMaxEnd as x,IntervalNode as M,IntervalTree as k}from"./intervalTree.js";import{PieceTreeTextBuffer as F}from"./pieceTreeTextBuffer/pieceTreeTextBuffer.js";import{PieceTreeTextBufferBuilder as P}from"./pieceTreeTextBuffer/pieceTreeTextBufferBuilder.js";import{SearchParams as j,TextModelSearch as H}from"./textModelSearch.js";import{TokenizationTextModelPart as z}from"./tokens/tokenizationTextModelPart.js";import{AttachedViews as V}from"./tokens/abstractSyntaxTokenBackend.js";import{InternalModelContentChangeEvent as B,ModelRawContentChangedEvent as W,ModelRawFlush as U,ModelRawEOLChanged as G,LineInjectedText as $,ModelRawLineChanged as q,ModelRawLinesDeleted as K,ModelRawLinesInserted as Y,ModelInjectedTextChangedEvent as Z,ModelLineHeightChanged as J,ModelLineHeightChangedEvent as Q,ModelFontChanged as X,ModelFontChangedEvent as ee}from"../textModelEvents.js";import{IInstantiationService as te}from"../../../platform/instantiation/common/instantiation.js";import{IUndoRedoService as ie}from"../../../platform/undoRedo/common/undoRedo.js";import{SetWithKey as ne}from"../../../base/common/collections.js";import{EditSources as se}from"../textModelEditSource.js";import{isDark as oe}from"../../../platform/theme/common/theme.js";var re,ae=function(e,t){return function(i,n){t(i,n,e)}};function he(e){const t=new P;return t.acceptChunk(e),t.finish()}function de(e){const t=new P;let i;for(;"string"==typeof(i=e.read());)t.acceptChunk(i);return t.finish()}function le(e,t){let i;return i="string"==typeof e?he(e):I(e)?de(e):e,i.create(t)}let ce=0;class ge{constructor(e){this._source=e,this._eos=!1}read(){if(this._eos)return null;const e=[];let t=0,i=0;for(;;){const n=this._source.read();if(null===n)return this._eos=!0,0===t?null:e.join("");if(n.length>0&&(e[t++]=n,i+=n.length),i>=65536)return e.join("")}}}const ue=()=>{throw new Error("Invalid change accessor")};let fe=class extends a{static{re=this}static{this._MODEL_SYNC_LIMIT=52428800}static{this.LARGE_FILE_SIZE_THRESHOLD=20971520}static{this.LARGE_FILE_LINE_COUNT_THRESHOLD=3e5}static{this.LARGE_FILE_HEAP_OPERATION_THRESHOLD=268435456}static{this.DEFAULT_CREATION_OPTIONS={isForSimpleWidget:!1,tabSize:D.tabSize,indentSize:D.indentSize,insertSpaces:D.insertSpaces,detectIndentation:!1,defaultEOL:1,trimAutoWhitespace:D.trimAutoWhitespace,largeFileOptimizations:D.largeFileOptimizations,bracketPairColorizationOptions:D.bracketPairColorizationOptions}}static resolveOptions(e,t){if(t.detectIndentation){const i=S(e,t.tabSize,t.insertSpaces);return new N({tabSize:i.tabSize,indentSize:"tabSize",insertSpaces:i.insertSpaces,trimAutoWhitespace:t.trimAutoWhitespace,defaultEOL:t.defaultEOL,bracketPairColorizationOptions:t.bracketPairColorizationOptions})}return new N(t)}get onDidChangeLanguage(){return this._tokenizationTextModelPart.onDidChangeLanguage}get onDidChangeLanguageConfiguration(){return this._tokenizationTextModelPart.onDidChangeLanguageConfiguration}get onDidChangeTokens(){return this._tokenizationTextModelPart.onDidChangeTokens}get onDidChangeOptions(){return this._onDidChangeOptions.event}get onDidChangeAttached(){return this._onDidChangeAttached.event}get onDidChangeLineHeight(){return this._onDidChangeLineHeight.event}get onDidChangeFont(){return this._onDidChangeFont.event}onDidChangeContent(e){return this._eventEmitter.slowEvent(t=>e(t.contentChangedEvent))}onDidChangeContentOrInjectedText(e){return h(this._eventEmitter.fastEvent(t=>e(t)),this._onDidChangeInjectedText.event(t=>e(t)))}_isDisposing(){return this.__isDisposing}get tokenization(){return this._tokenizationTextModelPart}get bracketPairs(){return this._bracketPairs}get guides(){return this._guidesTextModelPart}constructor(e,t,i,n=null,s,o,a,h){super(),this._undoRedoService=s,this._languageService=o,this._languageConfigurationService=a,this.instantiationService=h,this._onWillDispose=this._register(new r),this.onWillDispose=this._onWillDispose.event,this._onDidChangeDecorations=this._register(new Oe((e,t,i)=>this.handleBeforeFireDecorationsChangedEvent(e,t,i))),this.onDidChangeDecorations=this._onDidChangeDecorations.event,this._onDidChangeOptions=this._register(new r),this._onDidChangeAttached=this._register(new r),this._onDidChangeInjectedText=this._register(new r),this._onDidChangeLineHeight=this._register(new r),this._onDidChangeFont=this._register(new r),this._eventEmitter=this._register(new ye),this._languageSelectionListener=this._register(new d),this._deltaDecorationCallCnt=0,this._attachedViews=new V,ce++,this.id="$model"+ce,this.isForSimpleWidget=i.isForSimpleWidget,this._associatedResource=null==n?f.parse("inmemory://model/"+ce):n,this._attachedEditorCount=0;const{textBuffer:c,disposable:g}=le(e,i.defaultEOL);this._buffer=c,this._bufferDisposable=g;const u=this._buffer.getLineCount(),_=this._buffer.getValueLengthInRange(new C(1,1,u,this._buffer.getLineLength(u)+1),0);i.largeFileOptimizations?(this._isTooLargeForTokenization=_>re.LARGE_FILE_SIZE_THRESHOLD||u>re.LARGE_FILE_LINE_COUNT_THRESHOLD,this._isTooLargeForHeapOperation=_>re.LARGE_FILE_HEAP_OPERATION_THRESHOLD):(this._isTooLargeForTokenization=!1,this._isTooLargeForHeapOperation=!1),this._options=re.resolveOptions(this._buffer,i);const m="string"==typeof t?t:t.languageId;"string"!=typeof t&&(this._languageSelectionListener.value=t.onDidChange(()=>this._setLanguage(t.languageId))),this._bracketPairs=this._register(new R(this,this._languageConfigurationService)),this._guidesTextModelPart=this._register(new y(this,this._languageConfigurationService)),this._decorationProvider=this._register(new A(this)),this._tokenizationTextModelPart=this.instantiationService.createInstance(z,this,this._bracketPairs,m,this._attachedViews),this._isTooLargeForSyncing=_>re._MODEL_SYNC_LIMIT,this._versionId=1,this._alternativeVersionId=1,this._initialUndoRedoSnapshot=null,this._isDisposed=!1,this.__isDisposing=!1,this._instanceId=l(ce),this._lastDecorationId=0,this._decorations=Object.create(null),this._decorationsTree=new Ce,this._commandManager=new O(this,this._undoRedoService),this._isUndoing=!1,this._isRedoing=!1,this._trimAutoWhitespaceLines=null,this._register(this._decorationProvider.onDidChange(()=>{this._onDidChangeDecorations.beginDeferredEmit(),this._onDidChangeDecorations.fire(),this._onDidChangeDecorations.endDeferredEmit()})),this._languageService.requestRichLanguageFeatures(m),this._register(this._languageConfigurationService.onDidChange(e=>{this._bracketPairs.handleLanguageConfigurationServiceChange(e),this._tokenizationTextModelPart.handleLanguageConfigurationServiceChange(e)}))}dispose(){this.__isDisposing=!0,this._onWillDispose.fire(),this._tokenizationTextModelPart.dispose(),this._isDisposed=!0,super.dispose(),this._bufferDisposable.dispose(),this.__isDisposing=!1;const e=new F([],"","\n",!1,!1,!0,!0);e.dispose(),this._buffer=e,this._bufferDisposable=a.None}_assertNotDisposed(){if(this._isDisposed)throw new n("Model is disposed!")}getTextBuffer(){return this._assertNotDisposed(),this._buffer}_emitContentChangedEvent(e,t){this.__isDisposing||(this._tokenizationTextModelPart.handleDidChangeContent(t),this._bracketPairs.handleDidChangeContent(t),this._eventEmitter.fire(new B(e,t)))}setValue(e,t=se.setValue()){if(this._assertNotDisposed(),null==e)throw s();const{textBuffer:i,disposable:n}=le(e,this._options.defaultEOL);this._setValueFromTextBuffer(i,n,t)}_createContentChanged2(e,t,i,n,s,o,r,a,h,d){return{changes:[{range:e,rangeOffset:t,rangeLength:i,text:s}],eol:this._buffer.getEOL(),isEolChange:h,versionId:this.getVersionId(),isUndoing:o,isRedoing:r,isFlush:a,detailedReasons:[d],detailedReasonsChangeLengths:[1]}}_setValueFromTextBuffer(e,t,i){this._assertNotDisposed();const n=this.getFullModelRange(),s=this.getValueLengthInRange(n),o=this.getLineCount(),r=this.getLineMaxColumn(o);this._buffer=e,this._bufferDisposable.dispose(),this._bufferDisposable=t,this._increaseVersionId(),this._decorations=Object.create(null),this._decorationsTree=new Ce,this._commandManager.clear(),this._trimAutoWhitespaceLines=null,this._emitContentChangedEvent(new W([new U],this._versionId,!1,!1),this._createContentChanged2(new C(1,1,o,r),0,s,new p(o,r),this.getValue(),!1,!1,!0,!1,i))}setEOL(e){this._assertNotDisposed();const t=1===e?"\r\n":"\n";if(this._buffer.getEOL()===t)return;const i=this.getFullModelRange(),n=this.getValueLengthInRange(i),s=this.getLineCount(),o=this.getLineMaxColumn(s);this._onBeforeEOLChange(),this._buffer.setEOL(t),this._increaseVersionId(),this._onAfterEOLChange(),this._emitContentChangedEvent(new W([new G],this._versionId,!1,!1),this._createContentChanged2(new C(1,1,s,o),0,n,new p(s,o),this.getValue(),!1,!1,!1,!0,se.eolChange()))}_onBeforeEOLChange(){this._decorationsTree.ensureAllNodesHaveRanges(this)}_onAfterEOLChange(){const e=this.getVersionId(),t=this._decorationsTree.collectNodesPostOrder();for(let i=0,n=t.length;i<n;i++){const n=t[i],s=n.range,o=n.cachedAbsoluteStart-n.start,r=this._buffer.getOffsetAt(s.startLineNumber,s.startColumn),a=this._buffer.getOffsetAt(s.endLineNumber,s.endColumn);n.cachedAbsoluteStart=r,n.cachedAbsoluteEnd=a,n.cachedVersionId=e,n.start=r-o,n.end=a-o,x(n)}}onBeforeAttached(){return this._attachedEditorCount++,1===this._attachedEditorCount&&(this._tokenizationTextModelPart.handleDidChangeAttached(),this._onDidChangeAttached.fire(void 0)),this._attachedViews.attachView()}onBeforeDetached(e){this._attachedEditorCount--,0===this._attachedEditorCount&&(this._tokenizationTextModelPart.handleDidChangeAttached(),this._onDidChangeAttached.fire(void 0)),this._attachedViews.detachView(e)}isAttachedToEditor(){return this._attachedEditorCount>0}getAttachedEditorCount(){return this._attachedEditorCount}isTooLargeForSyncing(){return this._isTooLargeForSyncing}isTooLargeForTokenization(){return this._isTooLargeForTokenization}isTooLargeForHeapOperation(){return this._isTooLargeForHeapOperation}isDisposed(){return this._isDisposed}isDominatedByLongLines(){if(this._assertNotDisposed(),this.isTooLargeForTokenization())return!1;let e=0,t=0;const i=this._buffer.getLineCount();for(let n=1;n<=i;n++){const i=this._buffer.getLineLength(n);i>=1e4?t+=i:e+=i}return t>e}get uri(){return this._associatedResource}getOptions(){return this._assertNotDisposed(),this._options}getFormattingOptions(){return{tabSize:this._options.indentSize,insertSpaces:this._options.insertSpaces}}updateOptions(e){this._assertNotDisposed();const t=void 0!==e.tabSize?e.tabSize:this._options.tabSize,i=void 0!==e.indentSize?e.indentSize:this._options.originalIndentSize,n=void 0!==e.insertSpaces?e.insertSpaces:this._options.insertSpaces,s=void 0!==e.trimAutoWhitespace?e.trimAutoWhitespace:this._options.trimAutoWhitespace,o=void 0!==e.bracketColorizationOptions?e.bracketColorizationOptions:this._options.bracketPairColorizationOptions,r=new N({tabSize:t,indentSize:i,insertSpaces:n,defaultEOL:this._options.defaultEOL,trimAutoWhitespace:s,bracketPairColorizationOptions:o});if(this._options.equals(r))return;const a=this._options.createChangeEvent(r);this._options=r,this._bracketPairs.handleDidChangeOptions(a),this._decorationProvider.handleDidChangeOptions(a),this._onDidChangeOptions.fire(a)}detectIndentation(e,t){this._assertNotDisposed();const i=S(this._buffer,t,e);this.updateOptions({insertSpaces:i.insertSpaces,tabSize:i.tabSize,indentSize:i.tabSize})}normalizeIndentation(e){return this._assertNotDisposed(),m(e,this._options.indentSize,this._options.insertSpaces)}getVersionId(){return this._assertNotDisposed(),this._versionId}mightContainRTL(){return this._buffer.mightContainRTL()}mightContainUnusualLineTerminators(){return this._buffer.mightContainUnusualLineTerminators()}removeUnusualLineTerminators(e=null){const t=this.findMatches(c.source,!1,!0,!1,null,!1,1073741824);this._buffer.resetMightContainUnusualLineTerminators(),this.pushEditOperations(e,t.map(e=>({range:e.range,text:null})),()=>null)}mightContainNonBasicASCII(){return this._buffer.mightContainNonBasicASCII()}getAlternativeVersionId(){return this._assertNotDisposed(),this._alternativeVersionId}getInitialUndoRedoSnapshot(){return this._assertNotDisposed(),this._initialUndoRedoSnapshot}getOffsetAt(e){this._assertNotDisposed();const t=this._validatePosition(e.lineNumber,e.column,0);return this._buffer.getOffsetAt(t.lineNumber,t.column)}getPositionAt(e){this._assertNotDisposed();const t=Math.min(this._buffer.getLength(),Math.max(0,e));return this._buffer.getPositionAt(t)}_increaseVersionId(){this._versionId=this._versionId+1,this._alternativeVersionId=this._versionId}_overwriteVersionId(e){this._versionId=e}_overwriteAlternativeVersionId(e){this._alternativeVersionId=e}_overwriteInitialUndoRedoSnapshot(e){this._initialUndoRedoSnapshot=e}getValue(e,t=!1){if(this._assertNotDisposed(),this.isTooLargeForHeapOperation())throw new n("Operation would exceed heap memory limits");const i=this.getFullModelRange(),s=this.getValueInRange(i,e);return t?this._buffer.getBOM()+s:s}createSnapshot(e=!1){return new ge(this._buffer.createSnapshot(e))}getValueLength(e,t=!1){this._assertNotDisposed();const i=this.getFullModelRange(),n=this.getValueLengthInRange(i,e);return t?this._buffer.getBOM().length+n:n}getValueInRange(e,t=0){return this._assertNotDisposed(),this._buffer.getValueInRange(this.validateRange(e),t)}getValueLengthInRange(e,t=0){return this._assertNotDisposed(),this._buffer.getValueLengthInRange(this.validateRange(e),t)}getCharacterCountInRange(e,t=0){return this._assertNotDisposed(),this._buffer.getCharacterCountInRange(this.validateRange(e),t)}getLineCount(){return this._assertNotDisposed(),this._buffer.getLineCount()}getLineContent(e){if(this._assertNotDisposed(),e<1||e>this.getLineCount())throw new n("Illegal value for lineNumber");return this._buffer.getLineContent(e)}getLineLength(e){if(this._assertNotDisposed(),e<1||e>this.getLineCount())throw new n("Illegal value for lineNumber");return this._buffer.getLineLength(e)}getLinesContent(){if(this._assertNotDisposed(),this.isTooLargeForHeapOperation())throw new n("Operation would exceed heap memory limits");return this._buffer.getLinesContent()}getEOL(){return this._assertNotDisposed(),this._buffer.getEOL()}getEndOfLineSequence(){return this._assertNotDisposed(),"\n"===this._buffer.getEOL()?0:1}getLineMinColumn(e){return this._assertNotDisposed(),1}getLineMaxColumn(e){if(this._assertNotDisposed(),e<1||e>this.getLineCount())throw new n("Illegal value for lineNumber");return this._buffer.getLineLength(e)+1}getLineFirstNonWhitespaceColumn(e){if(this._assertNotDisposed(),e<1||e>this.getLineCount())throw new n("Illegal value for lineNumber");return this._buffer.getLineFirstNonWhitespaceColumn(e)}getLineLastNonWhitespaceColumn(e){if(this._assertNotDisposed(),e<1||e>this.getLineCount())throw new n("Illegal value for lineNumber");return this._buffer.getLineLastNonWhitespaceColumn(e)}_validateRangeRelaxedNoAllocations(e){const t=this._buffer.getLineCount(),i=e.startLineNumber,n=e.startColumn;let s=Math.floor("number"!=typeof i||isNaN(i)?1:i),o=Math.floor("number"!=typeof n||isNaN(n)?1:n);if(s<1)s=1,o=1;else if(s>t)s=t,o=this.getLineMaxColumn(s);else if(o<=1)o=1;else{const e=this.getLineMaxColumn(s);o>=e&&(o=e)}const r=e.endLineNumber,a=e.endColumn;let h=Math.floor("number"!=typeof r||isNaN(r)?1:r),d=Math.floor("number"!=typeof a||isNaN(a)?1:a);if(h<1)h=1,d=1;else if(h>t)h=t,d=this.getLineMaxColumn(h);else if(d<=1)d=1;else{const e=this.getLineMaxColumn(h);d>=e&&(d=e)}return i===s&&n===o&&r===h&&a===d&&e instanceof C&&!(e instanceof L)?e:new C(s,o,h,d)}_isValidPosition(e,t,i){if("number"!=typeof e||"number"!=typeof t)return!1;if(isNaN(e)||isNaN(t))return!1;if(e<1||t<1)return!1;if((0|e)!==e||(0|t)!==t)return!1;if(e>this._buffer.getLineCount())return!1;if(1===t)return!0;if(t>this.getLineMaxColumn(e))return!1;if(1===i){const i=this._buffer.getLineCharCode(e,t-2);if(g(i))return!1}return!0}_validatePosition(e,t,i){const n=Math.floor("number"!=typeof e||isNaN(e)?1:e),s=Math.floor("number"!=typeof t||isNaN(t)?1:t),o=this._buffer.getLineCount();if(n<1)return new p(1,1);if(n>o)return new p(o,this.getLineMaxColumn(o));if(s<=1)return new p(n,1);const r=this.getLineMaxColumn(n);if(s>=r)return new p(n,r);if(1===i){const e=this._buffer.getLineCharCode(n,s-2);if(g(e))return new p(n,s-1)}return new p(n,s)}validatePosition(e){return this._assertNotDisposed(),e instanceof p&&this._isValidPosition(e.lineNumber,e.column,1)?e:this._validatePosition(e.lineNumber,e.column,1)}isValidRange(e){return this._isValidRange(e,1)}_isValidRange(e,t){const i=e.startLineNumber,n=e.startColumn,s=e.endLineNumber,o=e.endColumn;if(!this._isValidPosition(i,n,0))return!1;if(!this._isValidPosition(s,o,0))return!1;if(1===t){const e=n>1?this._buffer.getLineCharCode(i,n-2):0,t=o>1&&o<=this._buffer.getLineLength(s)?this._buffer.getLineCharCode(s,o-2):0,r=g(e),a=g(t);return!r&&!a}return!0}validateRange(e){if(this._assertNotDisposed(),e instanceof C&&!(e instanceof L)&&this._isValidRange(e,1))return e;const t=this._validatePosition(e.startLineNumber,e.startColumn,0),i=this._validatePosition(e.endLineNumber,e.endColumn,0),n=t.lineNumber,s=t.column,o=i.lineNumber,r=i.column;{const e=s>1?this._buffer.getLineCharCode(n,s-2):0,t=r>1&&r<=this._buffer.getLineLength(o)?this._buffer.getLineCharCode(o,r-2):0,i=g(e),a=g(t);return i||a?n===o&&s===r?new C(n,s-1,o,r-1):i&&a?new C(n,s-1,o,r+1):i?new C(n,s-1,o,r):new C(n,s,o,r+1):new C(n,s,o,r)}}modifyPosition(e,t){this._assertNotDisposed();const i=this.getOffsetAt(e)+t;return this.getPositionAt(Math.min(this._buffer.getLength(),Math.max(0,i)))}getFullModelRange(){this._assertNotDisposed();const e=this.getLineCount();return new C(1,1,e,this.getLineMaxColumn(e))}findMatchesLineByLine(e,t,i,n){return this._buffer.findMatchesLineByLine(e,t,i,n)}findMatches(e,t,i,n,s,o,r=999){this._assertNotDisposed();let a=null;null!==t&&"boolean"!=typeof t&&(Array.isArray(t)||(t=[t]),t.every(e=>C.isIRange(e))&&(a=t.map(e=>this.validateRange(e)))),null===a&&(a=[this.getFullModelRange()]),a=a.sort((e,t)=>e.startLineNumber-t.startLineNumber||e.startColumn-t.startColumn);const h=[];let d;if(h.push(a.reduce((e,t)=>C.areIntersecting(e,t)?e.plusRange(t):(h.push(e),t))),!i&&e.indexOf("\n")<0){const t=new j(e,i,n,s).parseSearchRequest();if(!t)return[];d=e=>this.findMatchesLineByLine(e,t,o,r)}else d=t=>H.findMatches(this,new j(e,i,n,s),t,o,r);return h.map(d).reduce((e,t)=>e.concat(t),[])}findNextMatch(e,t,i,n,s,o){this._assertNotDisposed();const r=this.validatePosition(t);if(!i&&e.indexOf("\n")<0){const t=new j(e,i,n,s).parseSearchRequest();if(!t)return null;const a=this.getLineCount();let h=new C(r.lineNumber,r.column,a,this.getLineMaxColumn(a)),d=this.findMatchesLineByLine(h,t,o,1);return H.findNextMatch(this,new j(e,i,n,s),r,o),d.length>0?d[0]:(h=new C(1,1,r.lineNumber,this.getLineMaxColumn(r.lineNumber)),d=this.findMatchesLineByLine(h,t,o,1),d.length>0?d[0]:null)}return H.findNextMatch(this,new j(e,i,n,s),r,o)}findPreviousMatch(e,t,i,n,s,o){this._assertNotDisposed();const r=this.validatePosition(t);return H.findPreviousMatch(this,new j(e,i,n,s),r,o)}pushStackElement(){this._commandManager.pushStackElement()}popStackElement(){this._commandManager.popStackElement()}pushEOL(e){if(("\n"===this.getEOL()?0:1)!==e)try{this._onDidChangeDecorations.beginDeferredEmit(),this._eventEmitter.beginDeferredEmit(),null===this._initialUndoRedoSnapshot&&(this._initialUndoRedoSnapshot=this._undoRedoService.createSnapshot(this.uri)),this._commandManager.pushEOL(e)}finally{this._eventEmitter.endDeferredEmit(),this._onDidChangeDecorations.endDeferredEmit()}}_validateEditOperation(e){return e instanceof T?e:new T(e.identifier||null,this.validateRange(e.range),e.text,e.forceMoveMarkers||!1,e.isAutoWhitespaceEdit||!1,e._isTracked||!1)}_validateEditOperations(e){const t=[];for(let i=0,n=e.length;i<n;i++)t[i]=this._validateEditOperation(e[i]);return t}pushEditOperations(e,t,i,n,s){try{return this._onDidChangeDecorations.beginDeferredEmit(),this._eventEmitter.beginDeferredEmit(),this._pushEditOperations(e,this._validateEditOperations(t),i,n,s)}finally{this._eventEmitter.endDeferredEmit(),this._onDidChangeDecorations.endDeferredEmit()}}_pushEditOperations(e,t,i,n,s){if(this._options.trimAutoWhitespace&&this._trimAutoWhitespaceLines){const i=t.map(e=>({range:this.validateRange(e.range),text:e.text}));let n=!0;if(e)for(let t=0,s=e.length;t<s;t++){const s=e[t];let o=!1;for(let e=0,t=i.length;e<t;e++){const t=i[e].range,n=t.startLineNumber>s.endLineNumber,r=s.startLineNumber>t.endLineNumber;if(!n&&!r){o=!0;break}}if(!o){n=!1;break}}if(n)for(let e=0,n=this._trimAutoWhitespaceLines.length;e<n;e++){const n=this._trimAutoWhitespaceLines[e],s=this.getLineMaxColumn(n);let o=!0;for(let e=0,t=i.length;e<t;e++){const t=i[e].range,r=i[e].text;if(!(n<t.startLineNumber||n>t.endLineNumber)&&!(n===t.startLineNumber&&t.startColumn===s&&t.isEmpty()&&r&&r.length>0&&"\n"===r.charAt(0)||n===t.startLineNumber&&1===t.startColumn&&t.isEmpty()&&r&&r.length>0&&"\n"===r.charAt(r.length-1))){o=!1;break}}if(o){const e=new C(n,1,n,s);t.push(new T(null,e,null,!1,!1,!1))}}this._trimAutoWhitespaceLines=null}return null===this._initialUndoRedoSnapshot&&(this._initialUndoRedoSnapshot=this._undoRedoService.createSnapshot(this.uri)),this._commandManager.pushEditOperation(e,t,i,n,s)}_applyUndo(e,t,i,n){const s=e.map(e=>{const t=this.getPositionAt(e.newPosition),i=this.getPositionAt(e.newEnd);return{range:new C(t.lineNumber,t.column,i.lineNumber,i.column),text:e.oldText}});this._applyUndoRedoEdits(s,t,!0,!1,i,n)}_applyRedo(e,t,i,n){const s=e.map(e=>{const t=this.getPositionAt(e.oldPosition),i=this.getPositionAt(e.oldEnd);return{range:new C(t.lineNumber,t.column,i.lineNumber,i.column),text:e.newText}});this._applyUndoRedoEdits(s,t,!1,!0,i,n)}_applyUndoRedoEdits(e,t,i,n,s,o){try{this._onDidChangeDecorations.beginDeferredEmit(),this._eventEmitter.beginDeferredEmit(),this._isUndoing=i,this._isRedoing=n,this.applyEdits(e,!1),this.setEOL(t),this._overwriteAlternativeVersionId(s)}finally{this._isUndoing=!1,this._isRedoing=!1,this._eventEmitter.endDeferredEmit(o),this._onDidChangeDecorations.endDeferredEmit()}}applyEdits(e,t,i){try{this._onDidChangeDecorations.beginDeferredEmit(),this._eventEmitter.beginDeferredEmit();const n=this._validateEditOperations(e);return this._doApplyEdits(n,t??!1,i??se.applyEdits())}finally{this._eventEmitter.endDeferredEmit(),this._onDidChangeDecorations.endDeferredEmit()}}_doApplyEdits(t,i,n){const s=this._buffer.getLineCount(),o=this._buffer.applyEdits(t,this._options.trimAutoWhitespace,i),r=this._buffer.getLineCount(),a=o.changes;if(this._trimAutoWhitespaceLines=o.trimAutoWhitespaceLineNumbers,0!==a.length){for(let e=0,t=a.length;e<t;e++){const t=a[e];this._decorationsTree.acceptReplace(t.rangeOffset,t.rangeLength,t.text.length,t.forceMoveMarkers)}const t=[];this._increaseVersionId();let i=s;for(let n=0,s=a.length;n<s;n++){const s=a[n],[o]=_(s.text);this._onDidChangeDecorations.fire();const h=s.range.startLineNumber,d=s.range.endLineNumber,l=d-h,c=o,g=Math.min(l,c),u=c-l,f=r-i-u+h,m=f,C=f+c,L=this._decorationsTree.getInjectedTextInInterval(this,this.getOffsetAt(new p(m,1)),this.getOffsetAt(new p(C,this.getLineMaxColumn(C))),0),D=$.fromDecorations(L),b=new e(D);for(let e=g;e>=0;e--){const i=h+e,n=f+e;b.takeFromEndWhile(e=>e.lineNumber>n);const s=b.takeFromEndWhile(e=>e.lineNumber===n);t.push(new q(i,this.getLineContent(n),s))}if(g<l){const e=h+g;t.push(new K(e+1,d))}if(g<c){const n=new e(D),s=h+g,o=c-g,a=r-i-o+s+1,d=[],l=[];for(let e=0;e<o;e++){const t=a+e;l[e]=this.getLineContent(t),n.takeWhile(e=>e.lineNumber<t),d[e]=n.takeWhile(e=>e.lineNumber===t)}t.push(new Y(s+1,h+c,l,d))}i+=u}this._emitContentChangedEvent(new W(t,this.getVersionId(),this._isUndoing,this._isRedoing),{changes:a,eol:this._buffer.getEOL(),isEolChange:!1,versionId:this.getVersionId(),isUndoing:this._isUndoing,isRedoing:this._isRedoing,isFlush:!1,detailedReasons:[n],detailedReasonsChangeLengths:[a.length]})}return null===o.reverseEdits?void 0:o.reverseEdits}undo(){return this._undoRedoService.undo(this.uri)}canUndo(){return this._undoRedoService.canUndo(this.uri)}redo(){return this._undoRedoService.redo(this.uri)}canRedo(){return this._undoRedoService.canRedo(this.uri)}handleBeforeFireDecorationsChangedEvent(e,t,i){if(e&&e.size>0){const t=Array.from(e).map(e=>new q(e,this.getLineContent(e),this._getInjectedTextInLine(e)));this._onDidChangeInjectedText.fire(new Z(t))}if(t&&t.size>0){const e=Array.from(t).map(e=>new J(e.ownerId,e.decorationId,e.lineNumber,e.lineHeight));this._onDidChangeLineHeight.fire(new Q(e))}if(i&&i.size>0){const e=Array.from(i).map(e=>new X(e.ownerId,e.lineNumber));this._onDidChangeFont.fire(new ee(e))}}changeDecorations(e,t=0){this._assertNotDisposed();try{return this._onDidChangeDecorations.beginDeferredEmit(),this._changeDecorations(t,e)}finally{this._onDidChangeDecorations.endDeferredEmit()}}_changeDecorations(e,t){const i={addDecoration:(t,i)=>this._deltaDecorationsImpl(e,[],[{range:t,options:i}])[0],changeDecoration:(t,i)=>{this._changeDecorationImpl(e,t,i)},changeDecorationOptions:(t,i)=>{this._changeDecorationOptionsImpl(e,t,Ee(i))},removeDecoration:t=>{this._deltaDecorationsImpl(e,[t],[])},deltaDecorations:(t,i)=>0===t.length&&0===i.length?[]:this._deltaDecorationsImpl(e,t,i)};let n=null;try{n=t(i)}catch(e){o(e)}return i.addDecoration=ue,i.changeDecoration=ue,i.changeDecorationOptions=ue,i.removeDecoration=ue,i.deltaDecorations=ue,n}deltaDecorations(e,t,i=0){if(this._assertNotDisposed(),e||(e=[]),0===e.length&&0===t.length)return[];try{return this._deltaDecorationCallCnt++,this._deltaDecorationCallCnt>1&&(console.warn("Invoking deltaDecorations recursively could lead to leaking decorations."),o(new Error("Invoking deltaDecorations recursively could lead to leaking decorations."))),this._onDidChangeDecorations.beginDeferredEmit(),this._deltaDecorationsImpl(i,e,t)}finally{this._onDidChangeDecorations.endDeferredEmit(),this._deltaDecorationCallCnt--}}_getTrackedRange(e){return this.getDecorationRange(e)}_setTrackedRange(e,t,i){const n=e?this._decorations[e]:null;if(!n)return t?this._deltaDecorationsImpl(0,[],[{range:t,options:we[i]}],!0)[0]:null;if(!t)return this._decorationsTree.delete(n),delete this._decorations[n.id],null;const s=this._validateRangeRelaxedNoAllocations(t),o=this._buffer.getOffsetAt(s.startLineNumber,s.startColumn),r=this._buffer.getOffsetAt(s.endLineNumber,s.endColumn);return this._decorationsTree.delete(n),n.reset(this.getVersionId(),o,r,s),n.setOptions(we[i]),this._decorationsTree.insert(n),n.id}removeAllDecorationsWithOwnerId(e){if(this._isDisposed)return;const t=this._decorationsTree.collectNodesFromOwner(e);for(let e=0,i=t.length;e<i;e++){const i=t[e];this._decorationsTree.delete(i),delete this._decorations[i.id]}}getDecorationOptions(e){const t=this._decorations[e];return t?t.options:null}getDecorationRange(e){const t=this._decorations[e];return t?this._decorationsTree.getNodeRange(this,t):null}getLineDecorations(e,t=0,i=!1,n=!1){return e<1||e>this.getLineCount()?[]:this.getLinesDecorations(e,e,t,i,n)}getLinesDecorations(e,i,n=0,s=!1,o=!1,r=!1){const a=this.getLineCount(),h=Math.min(a,Math.max(1,e)),d=Math.min(a,Math.max(1,i)),l=this.getLineMaxColumn(d),c=new C(h,1,d,l),g=this._getDecorationsInRange(c,n,s,o,r);return t(g,this._decorationProvider.getDecorationsInRange(c,n,s)),g}getDecorationsInRange(e,i=0,n=!1,s=!1,o=!1,r=!1){const a=this.validateRange(e),h=this._getDecorationsInRange(a,i,n,s,r);return t(h,this._decorationProvider.getDecorationsInRange(a,i,n,o)),h}getOverviewRulerDecorations(e=0,t=!1,i=!1){return this._decorationsTree.getAll(this,e,t,i,!0,!1)}getInjectedTextDecorations(e=0){return this._decorationsTree.getAllInjectedText(this,e)}getCustomLineHeightsDecorations(e=0){return this._decorationsTree.getAllCustomLineHeights(this,e)}_getInjectedTextInLine(e){const t=this._buffer.getOffsetAt(e,1),i=t+this._buffer.getLineLength(e),n=this._decorationsTree.getInjectedTextInInterval(this,t,i,0);return $.fromDecorations(n).filter(t=>t.lineNumber===e)}getFontDecorationsInRange(e,t=0){const i=this._buffer.getOffsetAt(e.startLineNumber,e.startColumn),n=this._buffer.getOffsetAt(e.endLineNumber,e.endColumn);return this._decorationsTree.getFontDecorationsInInterval(this,i,n,t)}getAllDecorations(e=0,t=!1,i=!1){let n=this._decorationsTree.getAll(this,e,t,i,!1,!1);return n=n.concat(this._decorationProvider.getAllDecorations(e,t)),n}getAllMarginDecorations(e=0){return this._decorationsTree.getAll(this,e,!1,!1,!1,!0)}_getDecorationsInRange(e,t,i,n,s){const o=this._buffer.getOffsetAt(e.startLineNumber,e.startColumn),r=this._buffer.getOffsetAt(e.endLineNumber,e.endColumn);return this._decorationsTree.getAllInInterval(this,o,r,t,i,n,s)}getRangeAt(e,t){return this._buffer.getRangeAt(e,t-e)}_changeDecorationImpl(e,t,i){const n=this._decorations[t];if(!n)return;if(n.options.after){const e=this.getDecorationRange(t);this._onDidChangeDecorations.recordLineAffectedByInjectedText(e.endLineNumber)}if(n.options.before){const e=this.getDecorationRange(t);this._onDidChangeDecorations.recordLineAffectedByInjectedText(e.startLineNumber)}if(null!==n.options.lineHeight){const i=this.getDecorationRange(t);this._onDidChangeDecorations.recordLineAffectedByLineHeightChange(e,t,i.startLineNumber,null)}if(n.options.affectsFont){const i=this.getDecorationRange(t);this._onDidChangeDecorations.recordLineAffectedByFontChange(e,n.id,i.startLineNumber)}const s=this._validateRangeRelaxedNoAllocations(i),o=this._buffer.getOffsetAt(s.startLineNumber,s.startColumn),r=this._buffer.getOffsetAt(s.endLineNumber,s.endColumn);this._decorationsTree.delete(n),n.reset(this.getVersionId(),o,r,s),this._decorationsTree.insert(n),this._onDidChangeDecorations.checkAffectedAndFire(n.options),n.options.after&&this._onDidChangeDecorations.recordLineAffectedByInjectedText(s.endLineNumber),n.options.before&&this._onDidChangeDecorations.recordLineAffectedByInjectedText(s.startLineNumber),null!==n.options.lineHeight&&this._onDidChangeDecorations.recordLineAffectedByLineHeightChange(e,t,s.startLineNumber,n.options.lineHeight),n.options.affectsFont&&this._onDidChangeDecorations.recordLineAffectedByFontChange(e,n.id,s.startLineNumber)}_changeDecorationOptionsImpl(e,t,i){const n=this._decorations[t];if(!n)return;const s=!(!n.options.overviewRuler||!n.options.overviewRuler.color),o=!(!i.overviewRuler||!i.overviewRuler.color);if(this._onDidChangeDecorations.checkAffectedAndFire(n.options),this._onDidChangeDecorations.checkAffectedAndFire(i),n.options.after||i.after){const e=this._decorationsTree.getNodeRange(this,n);this._onDidChangeDecorations.recordLineAffectedByInjectedText(e.endLineNumber)}if(n.options.before||i.before){const e=this._decorationsTree.getNodeRange(this,n);this._onDidChangeDecorations.recordLineAffectedByInjectedText(e.startLineNumber)}if(null!==n.options.lineHeight||null!==i.lineHeight){const s=this._decorationsTree.getNodeRange(this,n);this._onDidChangeDecorations.recordLineAffectedByLineHeightChange(e,t,s.startLineNumber,i.lineHeight)}if(n.options.affectsFont||i.affectsFont){const i=this._decorationsTree.getNodeRange(this,n);this._onDidChangeDecorations.recordLineAffectedByFontChange(e,t,i.startLineNumber)}const r=s!==o,a=function(e){return!!e.after||!!e.before}(i)!==pe(n);r||a?(this._decorationsTree.delete(n),n.setOptions(i),this._decorationsTree.insert(n)):n.setOptions(i)}_deltaDecorationsImpl(e,t,i,n=!1){const s=this.getVersionId(),o=t.length;let r=0;const a=i.length;let h=0;this._onDidChangeDecorations.beginDeferredEmit();try{const d=new Array(a);for(;r<o||h<a;){let l=null;if(r<o){let i;do{i=t[r++],l=this._decorations[i]}while(!l&&r<o);if(l){if(l.options.after){const e=this._decorationsTree.getNodeRange(this,l);this._onDidChangeDecorations.recordLineAffectedByInjectedText(e.endLineNumber)}if(l.options.before){const e=this._decorationsTree.getNodeRange(this,l);this._onDidChangeDecorations.recordLineAffectedByInjectedText(e.startLineNumber)}if(null!==l.options.lineHeight){const t=this._decorationsTree.getNodeRange(this,l);this._onDidChangeDecorations.recordLineAffectedByLineHeightChange(e,i,t.startLineNumber,null)}if(l.options.affectsFont){const t=this._decorationsTree.getNodeRange(this,l);this._onDidChangeDecorations.recordLineAffectedByFontChange(e,i,t.startLineNumber)}this._decorationsTree.delete(l),n||this._onDidChangeDecorations.checkAffectedAndFire(l.options)}}if(h<a){if(!l){const e=++this._lastDecorationId,t=`${this._instanceId};${e}`;l=new M(t,0,0),this._decorations[t]=l}const t=i[h],o=this._validateRangeRelaxedNoAllocations(t.range),r=Ee(t.options),a=this._buffer.getOffsetAt(o.startLineNumber,o.startColumn),c=this._buffer.getOffsetAt(o.endLineNumber,o.endColumn);l.ownerId=e,l.reset(s,a,c,o),l.setOptions(r),l.options.after&&this._onDidChangeDecorations.recordLineAffectedByInjectedText(o.endLineNumber),l.options.before&&this._onDidChangeDecorations.recordLineAffectedByInjectedText(o.startLineNumber),null!==l.options.lineHeight&&this._onDidChangeDecorations.recordLineAffectedByLineHeightChange(e,l.id,o.startLineNumber,l.options.lineHeight),l.options.affectsFont&&this._onDidChangeDecorations.recordLineAffectedByFontChange(e,l.id,o.startLineNumber),n||this._onDidChangeDecorations.checkAffectedAndFire(r),this._decorationsTree.insert(l),d[h]=l.id,h++}else l&&delete this._decorations[l.id]}return d}finally{this._onDidChangeDecorations.endDeferredEmit()}}getLanguageId(){return this.tokenization.getLanguageId()}setLanguage(e,t){"string"==typeof e?(this._languageSelectionListener.clear(),this._setLanguage(e,t)):(this._languageSelectionListener.value=e.onDidChange(()=>this._setLanguage(e.languageId,t)),this._setLanguage(e.languageId,t))}_setLanguage(e,t){this.tokenization.setLanguageId(e,t),this._languageService.requestRichLanguageFeatures(e)}getLanguageIdAtPosition(e,t){return this.tokenization.getLanguageIdAtPosition(e,t)}getWordAtPosition(e){return this._tokenizationTextModelPart.getWordAtPosition(e)}getWordUntilPosition(e){return this._tokenizationTextModelPart.getWordUntilPosition(e)}normalizePosition(e,t){return e}getLineIndentColumn(e){return _e(this.getLineContent(e))+1}toString(){return`TextModel(${this.uri.toString()})`}};function _e(e){let t=0;for(const i of e){if(" "!==i&&"\t"!==i)break;t++}return t}function me(e){return!(!e.options.overviewRuler||!e.options.overviewRuler.color)}function pe(e){return!!e.options.after||!!e.options.before}fe=re=function(e,t,i,n){var s,o=arguments.length,r=o<3?t:null===n?n=Object.getOwnPropertyDescriptor(t,i):n;if("object"==typeof Reflect&&"function"==typeof Reflect.decorate)r=Reflect.decorate(e,t,i,n);else for(var a=e.length-1;a>=0;a--)(s=e[a])&&(r=(o<3?s(r):o>3?s(t,i,r):s(t,i))||r);return o>3&&r&&Object.defineProperty(t,i,r),r}([ae(4,ie),ae(5,b),ae(6,v),ae(7,te)],fe);class Ce{constructor(){this._decorationsTree0=new k,this._decorationsTree1=new k,this._injectedTextDecorationsTree=new k}ensureAllNodesHaveRanges(e){this.getAll(e,0,!1,!1,!1,!1)}_ensureNodesHaveRanges(e,t){for(const i of t)null===i.range&&(i.range=e.getRangeAt(i.cachedAbsoluteStart,i.cachedAbsoluteEnd));return t}getAllInInterval(e,t,i,n,s,o,r){const a=e.getVersionId(),h=this._intervalSearch(t,i,n,s,o,a,r);return this._ensureNodesHaveRanges(e,h)}_intervalSearch(e,t,i,n,s,o,r){const a=this._decorationsTree0.intervalSearch(e,t,i,n,s,o,r),h=this._decorationsTree1.intervalSearch(e,t,i,n,s,o,r),d=this._injectedTextDecorationsTree.intervalSearch(e,t,i,n,s,o,r);return a.concat(h).concat(d)}getInjectedTextInInterval(e,t,i,n){const s=e.getVersionId(),o=this._injectedTextDecorationsTree.intervalSearch(t,i,n,!1,!1,s,!1);return this._ensureNodesHaveRanges(e,o).filter(e=>e.options.showIfCollapsed||!e.range.isEmpty())}getFontDecorationsInInterval(e,t,i,n){const s=e.getVersionId(),o=this._decorationsTree0.intervalSearch(t,i,n,!1,!1,s,!1);return this._ensureNodesHaveRanges(e,o).filter(e=>e.options.affectsFont)}getAllInjectedText(e,t){const i=e.getVersionId(),n=this._injectedTextDecorationsTree.search(t,!1,!1,i,!1);return this._ensureNodesHaveRanges(e,n).filter(e=>e.options.showIfCollapsed||!e.range.isEmpty())}getAllCustomLineHeights(e,t){const i=e.getVersionId(),n=this._search(t,!1,!1,!1,i,!1);return this._ensureNodesHaveRanges(e,n).filter(e=>"number"==typeof e.options.lineHeight)}getAll(e,t,i,n,s,o){const r=e.getVersionId(),a=this._search(t,i,n,s,r,o);return this._ensureNodesHaveRanges(e,a)}_search(e,t,i,n,s,o){if(n)return this._decorationsTree1.search(e,t,i,s,o);{const n=this._decorationsTree0.search(e,t,i,s,o),r=this._decorationsTree1.search(e,t,i,s,o),a=this._injectedTextDecorationsTree.search(e,t,i,s,o);return n.concat(r).concat(a)}}collectNodesFromOwner(e){const t=this._decorationsTree0.collectNodesFromOwner(e),i=this._decorationsTree1.collectNodesFromOwner(e),n=this._injectedTextDecorationsTree.collectNodesFromOwner(e);return t.concat(i).concat(n)}collectNodesPostOrder(){const e=this._decorationsTree0.collectNodesPostOrder(),t=this._decorationsTree1.collectNodesPostOrder(),i=this._injectedTextDecorationsTree.collectNodesPostOrder();return e.concat(t).concat(i)}insert(e){pe(e)?this._injectedTextDecorationsTree.insert(e):me(e)?this._decorationsTree1.insert(e):this._decorationsTree0.insert(e)}delete(e){pe(e)?this._injectedTextDecorationsTree.delete(e):me(e)?this._decorationsTree1.delete(e):this._decorationsTree0.delete(e)}getNodeRange(e,t){const i=e.getVersionId();return t.cachedVersionId!==i&&this._resolveNode(t,i),null===t.range&&(t.range=e.getRangeAt(t.cachedAbsoluteStart,t.cachedAbsoluteEnd)),t.range}_resolveNode(e,t){pe(e)?this._injectedTextDecorationsTree.resolveNode(e,t):me(e)?this._decorationsTree1.resolveNode(e,t):this._decorationsTree0.resolveNode(e,t)}acceptReplace(e,t,i,n){this._decorationsTree0.acceptReplace(e,t,i,n),this._decorationsTree1.acceptReplace(e,t,i,n),this._injectedTextDecorationsTree.acceptReplace(e,t,i,n)}}function Le(e){return e.replace(/[^a-z0-9\-_]/gi," ")}class De{constructor(e){this.color=e.color||"",this.darkColor=e.darkColor||""}}class be extends De{constructor(e){super(e),this._resolvedColor=null,this.position="number"==typeof e.position?e.position:w.Center}getColor(e){return this._resolvedColor||(oe(e.type)&&this.darkColor?this._resolvedColor=this._resolveColor(this.darkColor,e):this._resolvedColor=this._resolveColor(this.color,e)),this._resolvedColor}invalidateCachedColor(){this._resolvedColor=null}_resolveColor(e,t){if("string"==typeof e)return e;const i=e?t.getColor(e.id):null;return i?i.toString():""}}class ve{constructor(e){this.position=e?.position??E.Center,this.persistLane=e?.persistLane}}class Ne extends De{constructor(e){super(e),this.position=e.position,this.sectionHeaderStyle=e.sectionHeaderStyle??null,this.sectionHeaderText=e.sectionHeaderText??null}getColor(e){return this._resolvedColor||(oe(e.type)&&this.darkColor?this._resolvedColor=this._resolveColor(this.darkColor,e):this._resolvedColor=this._resolveColor(this.color,e)),this._resolvedColor}invalidateCachedColor(){this._resolvedColor=void 0}_resolveColor(e,t){return"string"==typeof e?i.fromHex(e):t.getColor(e.id)}}class Te{static from(e){return e instanceof Te?e:new Te(e)}constructor(e){this.content=e.content||"",this.tokens=e.tokens??null,this.inlineClassName=e.inlineClassName||null,this.inlineClassNameAffectsLetterSpacing=e.inlineClassNameAffectsLetterSpacing||!1,this.attachedData=e.attachedData||null,this.cursorStops=e.cursorStops||null}}class Ie{static register(e){return new Ie(e)}static createDynamic(e){return new Ie(e)}constructor(e){this.description=e.description,this.blockClassName=e.blockClassName?Le(e.blockClassName):null,this.blockDoesNotCollapse=e.blockDoesNotCollapse??null,this.blockIsAfterEnd=e.blockIsAfterEnd??null,this.blockPadding=e.blockPadding??null,this.stickiness=e.stickiness||0,this.zIndex=e.zIndex||0,this.className=e.className?Le(e.className):null,this.shouldFillLineOnLineBreak=e.shouldFillLineOnLineBreak??null,this.hoverMessage=e.hoverMessage||null,this.glyphMarginHoverMessage=e.glyphMarginHoverMessage||null,this.lineNumberHoverMessage=e.lineNumberHoverMessage||null,this.isWholeLine=e.isWholeLine||!1,this.lineHeight=e.lineHeight?Math.min(e.lineHeight,300):null,this.fontSize=e.fontSize||null,this.affectsFont=!!(e.fontSize||e.fontFamily||e.fontWeight||e.fontStyle),this.showIfCollapsed=e.showIfCollapsed||!1,this.collapseOnReplaceEdit=e.collapseOnReplaceEdit||!1,this.overviewRuler=e.overviewRuler?new be(e.overviewRuler):null,this.minimap=e.minimap?new Ne(e.minimap):null,this.glyphMargin=e.glyphMarginClassName?new ve(e.glyphMargin):null,this.glyphMarginClassName=e.glyphMarginClassName?Le(e.glyphMarginClassName):null,this.linesDecorationsClassName=e.linesDecorationsClassName?Le(e.linesDecorationsClassName):null,this.lineNumberClassName=e.lineNumberClassName?Le(e.lineNumberClassName):null,this.linesDecorationsTooltip=e.linesDecorationsTooltip?u(e.linesDecorationsTooltip):null,this.firstLineDecorationClassName=e.firstLineDecorationClassName?Le(e.firstLineDecorationClassName):null,this.marginClassName=e.marginClassName?Le(e.marginClassName):null,this.inlineClassName=e.inlineClassName?Le(e.inlineClassName):null,this.inlineClassNameAffectsLetterSpacing=e.inlineClassNameAffectsLetterSpacing||!1,this.beforeContentClassName=e.beforeContentClassName?Le(e.beforeContentClassName):null,this.afterContentClassName=e.afterContentClassName?Le(e.afterContentClassName):null,this.after=e.after?Te.from(e.after):null,this.before=e.before?Te.from(e.before):null,this.hideInCommentTokens=e.hideInCommentTokens??!1,this.hideInStringTokens=e.hideInStringTokens??!1,this.textDirection=e.textDirection??null}}Ie.EMPTY=Ie.register({description:"empty"});const we=[Ie.register({description:"tracked-range-always-grows-when-typing-at-edges",stickiness:0}),Ie.register({description:"tracked-range-never-grows-when-typing-at-edges",stickiness:1}),Ie.register({description:"tracked-range-grows-only-when-typing-before",stickiness:2}),Ie.register({description:"tracked-range-grows-only-when-typing-after",stickiness:3})];function Ee(e){return e instanceof Ie?e:Ie.createDynamic(e)}class Re{static toKey(e){return`${e.ownerId};${e.decorationId};${e.lineNumber}`}constructor(e,t,i,n){this.ownerId=e,this.decorationId=t,this.lineNumber=i,this.lineHeight=n}}class Ae{static toKey(e){return`${e.ownerId};${e.decorationId};${e.lineNumber}`}constructor(e,t,i){this.ownerId=e,this.decorationId=t,this.lineNumber=i}}class Oe extends a{constructor(e){super(),this.handleBeforeFire=e,this._actual=this._register(new r),this.event=this._actual.event,this._affectedInjectedTextLines=null,this._affectedLineHeights=null,this._affectedFontLines=null,this._deferredCnt=0,this._shouldFireDeferred=!1,this._affectsMinimap=!1,this._affectsOverviewRuler=!1,this._affectsGlyphMargin=!1,this._affectsLineNumber=!1}beginDeferredEmit(){this._deferredCnt++}endDeferredEmit(){this._deferredCnt--,0===this._deferredCnt&&(this._shouldFireDeferred&&this.doFire(),this._affectedInjectedTextLines?.clear(),this._affectedInjectedTextLines=null,this._affectedLineHeights?.clear(),this._affectedLineHeights=null,this._affectedFontLines?.clear(),this._affectedFontLines=null)}recordLineAffectedByInjectedText(e){this._affectedInjectedTextLines||(this._affectedInjectedTextLines=new Set),this._affectedInjectedTextLines.add(e)}recordLineAffectedByLineHeightChange(e,t,i,n){this._affectedLineHeights||(this._affectedLineHeights=new ne([],Re.toKey)),this._affectedLineHeights.add(new Re(e,t,i,n))}recordLineAffectedByFontChange(e,t,i){this._affectedFontLines||(this._affectedFontLines=new ne([],Ae.toKey)),this._affectedFontLines.add(new Ae(e,t,i))}checkAffectedAndFire(e){this._affectsMinimap||=!!e.minimap?.position,this._affectsOverviewRuler||=!!e.overviewRuler?.color,this._affectsGlyphMargin||=!!e.glyphMarginClassName,this._affectsLineNumber||=!!e.lineNumberClassName,this.tryFire()}fire(){this._affectsMinimap=!0,this._affectsOverviewRuler=!0,this._affectsGlyphMargin=!0,this.tryFire()}tryFire(){0===this._deferredCnt?this.doFire():this._shouldFireDeferred=!0}doFire(){this.handleBeforeFire(this._affectedInjectedTextLines,this._affectedLineHeights,this._affectedFontLines);const e={affectsMinimap:this._affectsMinimap,affectsOverviewRuler:this._affectsOverviewRuler,affectsGlyphMargin:this._affectsGlyphMargin,affectsLineNumber:this._affectsLineNumber};this._shouldFireDeferred=!1,this._affectsMinimap=!1,this._affectsOverviewRuler=!1,this._affectsGlyphMargin=!1,this._actual.fire(e)}}class ye extends a{constructor(){super(),this._fastEmitter=this._register(new r),this.fastEvent=this._fastEmitter.event,this._slowEmitter=this._register(new r),this.slowEvent=this._slowEmitter.event,this._deferredCnt=0,this._deferredEvent=null}beginDeferredEmit(){this._deferredCnt++}endDeferredEmit(e=null){if(this._deferredCnt--,0===this._deferredCnt&&null!==this._deferredEvent){this._deferredEvent.rawContentChangedEvent.resultingSelection=e;const t=this._deferredEvent;this._deferredEvent=null,this._fastEmitter.fire(t),this._slowEmitter.fire(t)}}fire(e){this._deferredCnt>0?this._deferredEvent?this._deferredEvent=this._deferredEvent.merge(e):this._deferredEvent=e:(this._fastEmitter.fire(e),this._slowEmitter.fire(e))}}export{ve as ModelDecorationGlyphMarginOptions,Te as ModelDecorationInjectedTextOptions,Ne as ModelDecorationMinimapOptions,Ie as ModelDecorationOptions,be as ModelDecorationOverviewRulerOptions,fe as TextModel,le as createTextBuffer,he as createTextBufferFactory,de as createTextBufferFactoryFromSnapshot,_e as indentOfLine};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/textModelPart.js

@@ -0,0 +1 @@
+import{Disposable as s}from"../../../base/common/lifecycle.js";class e extends s{constructor(){super(...arguments),this._isDisposed=!1}dispose(){super.dispose(),this._isDisposed=!0}assertNotDisposed(){if(this._isDisposed)throw new Error("TextModelPart is disposed!")}}export{e as TextModelPart};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/textModelSearch.js

@@ -0,0 +1 @@
+import{createRegExp as e,getNextCodePoint as t}from"../../../base/common/strings.js";import{getMapForWordSeparators as n}from"../core/wordCharacterClassifier.js";import{Position as i}from"../core/position.js";import{Range as r}from"../core/range.js";import{SearchData as s,FindMatch as o}from"../model.js";class a{constructor(e,t,n,i){this.searchString=e,this.isRegex=t,this.matchCase=n,this.wordSeparators=i}parseSearchRequest(){if(""===this.searchString)return null;let t;t=this.isRegex?u(this.searchString):this.searchString.indexOf("\n")>=0;let i=null;try{i=e(this.searchString,this.isRegex,{matchCase:this.matchCase,wholeWord:!1,multiline:t,global:!0,unicode:!0})}catch(e){return null}if(!i)return null;let r=!this.isRegex&&!t;return r&&this.searchString.toLowerCase()!==this.searchString.toUpperCase()&&(r=this.matchCase),new s(i,this.wordSeparators?n(this.wordSeparators,[]):null,r?this.searchString:null)}}function u(e){if(!e||0===e.length)return!1;for(let t=0,n=e.length;t<n;t++){const i=e.charCodeAt(t);if(10===i)return!0;if(92===i){if(t++,t>=n)break;const i=e.charCodeAt(t);if(110===i||114===i||87===i)return!0}}return!1}function l(e,t,n){if(!n)return new o(e,null);const i=[];for(let e=0,n=t.length;e<n;e++)i[e]=t[e];return new o(e,i)}class h{constructor(e){const t=[];let n=0;for(let i=0,r=e.length;i<r;i++)10===e.charCodeAt(i)&&(t[n++]=i);this._lineFeedsOffsets=t}findLineFeedCountBeforeOffset(e){const t=this._lineFeedsOffsets;let n=0,i=t.length-1;if(-1===i)return 0;if(e<=t[0])return 0;for(;n<i;){const r=n+((i-n)/2|0);t[r]>=e?i=r-1:t[r+1]>=e?(n=r,i=r):n=r+1}return n+1}}class c{static findMatches(e,t,n,i,r){const s=t.parseSearchRequest();return s?s.regex.multiline?this._doFindMatchesMultiline(e,n,new f(s.wordSeparators,s.regex),i,r):this._doFindMatchesLineByLine(e,n,s,i,r):[]}static _getMultilineMatchRange(e,t,n,i,s,o){let a,u,l=0;if(i?(l=i.findLineFeedCountBeforeOffset(s),a=t+s+l):a=t+s,i){const e=i.findLineFeedCountBeforeOffset(s+o.length)-l;u=a+o.length+e}else u=a+o.length;const h=e.getPositionAt(a),c=e.getPositionAt(u);return new r(h.lineNumber,h.column,c.lineNumber,c.column)}static _doFindMatchesMultiline(e,t,n,i,r){const s=e.getOffsetAt(t.getStartPosition()),o=e.getValueInRange(t,1),a="\r\n"===e.getEOL()?new h(o):null,u=[];let c,d=0;for(n.reset(0);c=n.next(o);)if(u[d++]=l(this._getMultilineMatchRange(e,s,o,a,c.index,c[0]),c,i),d>=r)return u;return u}static _doFindMatchesLineByLine(e,t,n,i,r){const s=[];let o=0;if(t.startLineNumber===t.endLineNumber){const a=e.getLineContent(t.startLineNumber).substring(t.startColumn-1,t.endColumn-1);return o=this._findMatchesInLine(n,a,t.startLineNumber,t.startColumn-1,o,s,i,r),s}const a=e.getLineContent(t.startLineNumber).substring(t.startColumn-1);o=this._findMatchesInLine(n,a,t.startLineNumber,t.startColumn-1,o,s,i,r);for(let a=t.startLineNumber+1;a<t.endLineNumber&&o<r;a++)o=this._findMatchesInLine(n,e.getLineContent(a),a,0,o,s,i,r);if(o<r){const a=e.getLineContent(t.endLineNumber).substring(0,t.endColumn-1);o=this._findMatchesInLine(n,a,t.endLineNumber,0,o,s,i,r)}return s}static _findMatchesInLine(e,t,n,i,s,a,u,h){const c=e.wordSeparators;if(!u&&e.simpleSearch){const u=e.simpleSearch,l=u.length,f=t.length;let g=-l;for(;-1!==(g=t.indexOf(u,g+l));)if((!c||d(c,t,f,g,l))&&(a[s++]=new o(new r(n,g+1+i,n,g+1+l+i),null),s>=h))return s;return s}const g=new f(e.wordSeparators,e.regex);let L;g.reset(0);do{if(L=g.next(t),L&&(a[s++]=l(new r(n,L.index+1+i,n,L.index+1+L[0].length+i),L,u),s>=h))return s}while(L);return s}static findNextMatch(e,t,n,i){const r=t.parseSearchRequest();if(!r)return null;const s=new f(r.wordSeparators,r.regex);return r.regex.multiline?this._doFindNextMatchMultiline(e,n,s,i):this._doFindNextMatchLineByLine(e,n,s,i)}static _doFindNextMatchMultiline(e,t,n,s){const o=new i(t.lineNumber,1),a=e.getOffsetAt(o),u=e.getLineCount(),c=e.getValueInRange(new r(o.lineNumber,o.column,u,e.getLineMaxColumn(u)),1),d="\r\n"===e.getEOL()?new h(c):null;n.reset(t.column-1);const f=n.next(c);return f?l(this._getMultilineMatchRange(e,a,c,d,f.index,f[0]),f,s):1!==t.lineNumber||1!==t.column?this._doFindNextMatchMultiline(e,new i(1,1),n,s):null}static _doFindNextMatchLineByLine(e,t,n,i){const r=e.getLineCount(),s=t.lineNumber,o=e.getLineContent(s),a=this._findFirstMatchInLine(n,o,s,t.column,i);if(a)return a;for(let t=1;t<=r;t++){const o=(s+t-1)%r,a=e.getLineContent(o+1),u=this._findFirstMatchInLine(n,a,o+1,1,i);if(u)return u}return null}static _findFirstMatchInLine(e,t,n,i,s){e.reset(i-1);const o=e.next(t);return o?l(new r(n,o.index+1,n,o.index+1+o[0].length),o,s):null}static findPreviousMatch(e,t,n,i){const r=t.parseSearchRequest();if(!r)return null;const s=new f(r.wordSeparators,r.regex);return r.regex.multiline?this._doFindPreviousMatchMultiline(e,n,s,i):this._doFindPreviousMatchLineByLine(e,n,s,i)}static _doFindPreviousMatchMultiline(e,t,n,s){const o=this._doFindMatchesMultiline(e,new r(1,1,t.lineNumber,t.column),n,s,9990);if(o.length>0)return o[o.length-1];const a=e.getLineCount();return t.lineNumber!==a||t.column!==e.getLineMaxColumn(a)?this._doFindPreviousMatchMultiline(e,new i(a,e.getLineMaxColumn(a)),n,s):null}static _doFindPreviousMatchLineByLine(e,t,n,i){const r=e.getLineCount(),s=t.lineNumber,o=e.getLineContent(s).substring(0,t.column-1),a=this._findLastMatchInLine(n,o,s,i);if(a)return a;for(let t=1;t<=r;t++){const o=(r+s-t-1)%r,a=e.getLineContent(o+1),u=this._findLastMatchInLine(n,a,o+1,i);if(u)return u}return null}static _findLastMatchInLine(e,t,n,i){let s,o=null;for(e.reset(0);s=e.next(t);)o=l(new r(n,s.index+1,n,s.index+1+s[0].length),s,i);return o}}function d(e,t,n,i,r){return function(e,t,n,i,r){if(0===i)return!0;const s=t.charCodeAt(i-1);if(0!==e.get(s))return!0;if(13===s||10===s)return!0;if(r>0){const n=t.charCodeAt(i);if(0!==e.get(n))return!0}return!1}(e,t,0,i,r)&&function(e,t,n,i,r){if(i+r===n)return!0;const s=t.charCodeAt(i+r);if(0!==e.get(s))return!0;if(13===s||10===s)return!0;if(r>0){const n=t.charCodeAt(i+r-1);if(0!==e.get(n))return!0}return!1}(e,t,n,i,r)}class f{constructor(e,t){this._wordSeparators=e,this._searchRegex=t,this._prevMatchStartIndex=-1,this._prevMatchLength=0}reset(e){this._searchRegex.lastIndex=e,this._prevMatchStartIndex=-1,this._prevMatchLength=0}next(e){const n=e.length;let i;do{if(this._prevMatchStartIndex+this._prevMatchLength===n)return null;if(i=this._searchRegex.exec(e),!i)return null;const r=i.index,s=i[0].length;if(r===this._prevMatchStartIndex&&s===this._prevMatchLength){if(0===s){t(e,n,this._searchRegex.lastIndex)>65535?this._searchRegex.lastIndex+=2:this._searchRegex.lastIndex+=1;continue}return null}if(this._prevMatchStartIndex=r,this._prevMatchLength=s,!this._wordSeparators||d(this._wordSeparators,e,n,r,s))return i}while(i);return null}}export{a as SearchParams,f as Searcher,c as TextModelSearch,l as createFindMatch,u as isMultilineRegexSource,d as isValidMatch};

package/lib/node_modules/monaco-editor/esm/vs/editor/common/model/textModelStringEdit.js

@@ -0,0 +1 @@
+import{StringReplacement as e,StringEdit as t}from"../core/edits/stringEdit.js";import{OffsetRange as r}from"../core/ranges/offsetRange.js";function n(n){const o=n.map(t=>new e(r.ofStartAndLength(t.rangeOffset,t.rangeLength),t.text));o.reverse();return new t(o)}export{n as offsetEditFromContentChanges};