npm - @opensumi/ide-ai-native - Versions diffs - 3.0.3 → 3.0.4-next-1716367246.0 - Mend

@opensumi/ide-ai-native 3.0.3 → 3.0.4-next-1716367246.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (77) hide show

package/lib/browser/inline-completions/prompt/prompt.js ADDED Viewed

@@ -0,0 +1,242 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getAfterPrompt = exports.getBeforePrompt = exports.getCroppedText = exports.getCroppedTextByLine = exports.getMarkerForSnippets = exports.getPathMarker = exports.getLanguageMarker = exports.getMarkerByLanguage = exports.addComment = void 0;
+const service_1 = require("../../languages/service");
+const types_1 = require("../types");
+const const_1 = require("./const");
+const tokenizer_1 = require("./tokenizer");
+const addComment = (commentText) => {
+    if (commentText) {
+        return `${commentText}\n`;
+    }
+    return '';
+};
+exports.addComment = addComment;
+const getMarkerByLanguage = (text, language) => {
+    const marker = const_1.LANGUAGE_COMMENT_MARKERS[language];
+    if (marker) {
+        const end = marker.end === '' ? '' : ` ${marker.end}`;
+        return `${marker.start} ${text}${end}`;
+    }
+    return '';
+};
+exports.getMarkerByLanguage = getMarkerByLanguage;
+const getLanguageMarker = (language) => {
+    if (!language) {
+        return '';
+    }
+    const supportLanguage = {
+        html: '<!DOCTYPE html>',
+        python: '#!/usr/bin/env python3',
+        ruby: '#!/usr/bin/env ruby',
+        shellscript: '#!/bin/sh',
+        yaml: '# YAML data',
+    };
+    let marker = '';
+    if (supportLanguage[language]) {
+        return supportLanguage[language];
+    }
+    marker = `Language: ${language}`;
+    return (0, exports.getMarkerByLanguage)(marker, language);
+};
+exports.getLanguageMarker = getLanguageMarker;
+// 根据语言类型获取不同的注释内容
+const getPathMarker = (path, language) => path && (0, exports.getMarkerByLanguage)(`Path: ${path}`, language);
+exports.getPathMarker = getPathMarker;
+const getMarkerForSnippets = (text, language) => {
+    const lines = text.split('\n');
+    return lines.map((line) => (0, exports.getMarkerByLanguage)(line, language)).join('\n');
+};
+exports.getMarkerForSnippets = getMarkerForSnippets;
+const getCroppedTextByLine = (text, maxTokenSize, textTokens, reverse = false) => {
+    const currentTokenSize = textTokens.reduce((prev, cur) => prev + cur.length, 0);
+    if (currentTokenSize < maxTokenSize) {
+        return text;
+    }
+    const lines = text.split('\n');
+    const endLine = lines.length;
+    let currenSize = 0;
+    if (reverse) {
+        let index = 0;
+        for (; index < endLine; index++) {
+            const tokens = textTokens[index];
+            currenSize += tokens.length;
+            if (currenSize < maxTokenSize) {
+                continue;
+            }
+            else {
+                break;
+            }
+        }
+        if (index === endLine) {
+            return text;
+        }
+        return lines.slice(0, index).join('\n');
+    }
+    let index = endLine - 1;
+    for (; index >= 0; index--) {
+        const tokens = textTokens[index];
+        currenSize += tokens.length;
+        if (currenSize < maxTokenSize) {
+            continue;
+        }
+        else {
+            break;
+        }
+    }
+    if (index === -1) {
+        return text;
+    }
+    return lines.slice(index).join('\n');
+};
+exports.getCroppedTextByLine = getCroppedTextByLine;
+/**
+ * 裁剪字符函数
+ * @param text 文本内容
+ * @param maxTokenSize 最大 token 数量
+ * @param strategy 分割策略
+ * @param language 语言类型，按函数分割仅在 typescript/javascript/typescriptreact 中支持
+ * @param reverse 是否反向裁剪，即从后往前裁剪
+ */
+const getCroppedText = async (text, maxTokenSize, textTokens, strategy = types_1.StrategyType.InterceptBasedOnLine, tokenizer, parser, minBlockSize = 20, reverse = false, token) => {
+    let tokens;
+    if (strategy === types_1.StrategyType.InterceptBasedOnLine) {
+        // 按行进行裁剪
+        text = (0, exports.getCroppedTextByLine)(text, maxTokenSize, textTokens, reverse);
+    }
+    else if (strategy === types_1.StrategyType.InterceptBasedOnFunction && !reverse) {
+        tokens = tokenizer.encode(text);
+        // 按函数进行裁剪
+        while (tokens.length > maxTokenSize) {
+            if (reverse) {
+                try {
+                    text = text.slice(0, Math.ceil((maxTokenSize / tokens.length) * tokens.length));
+                    text = (await (parser === null || parser === void 0 ? void 0 : parser.trimSuffixSyntaxErrors(text, minBlockSize))) || text;
+                }
+                catch (_a) {
+                    text = (0, exports.getCroppedTextByLine)(text, maxTokenSize, textTokens, reverse);
+                }
+            }
+            else {
+                try {
+                    text = text.slice(-Math.ceil((maxTokenSize / tokens.length) * tokens.length));
+                    text = (await (parser === null || parser === void 0 ? void 0 : parser.trimPrefixSyntaxErrors(text, minBlockSize))) || text;
+                    if (token === null || token === void 0 ? void 0 : token.isCancellationRequested) {
+                        return '';
+                    }
+                }
+                catch (_b) {
+                    text = (0, exports.getCroppedTextByLine)(text, maxTokenSize, textTokens, reverse);
+                }
+            }
+            tokens = tokenizer.encode(text);
+        }
+    }
+    else {
+        tokens = tokenizer.encode(text);
+        // 按字符进行裁剪
+        while (tokens.length > maxTokenSize) {
+            const splitWords = text.split('');
+            if (reverse) {
+                text = splitWords.slice(0, -(tokens.length - maxTokenSize)).join('');
+            }
+            else {
+                text = splitWords.slice(tokens.length - maxTokenSize).join('');
+            }
+            tokens = tokenizer.encode(text);
+        }
+    }
+    return text;
+};
+exports.getCroppedText = getCroppedText;
+const getBeforePrompt = async (promptPriority, context, promptConfig, leftTokenSize, injector, token) => {
+    var _a;
+    const { tokenizerName, wishList } = promptConfig;
+    const tokenizer = (0, tokenizer_1.getTokenizer)(tokenizerName);
+    // 根据优先级降序排序
+    const sortedPromptPriority = promptPriority.sort((a, b) => b.priority - a.priority);
+    const promptList = {};
+    for (const current of sortedPromptPriority) {
+        if (!leftTokenSize) {
+            return;
+        }
+        if (current.content) {
+            const tokens = current.content.split('\n').map((line) => tokenizer.encode(line));
+            const currentTokenSize = tokens.reduce((prev, cur) => prev + cur.length, 0);
+            const maxTokenSize = Math.ceil(current.maxPercent * leftTokenSize);
+            if (currentTokenSize > leftTokenSize) {
+                const languageParserService = injector.get(service_1.LanguageParserService);
+                const languageParser = languageParserService.createParser(context.language);
+                promptList[current.attributeName] = await (0, exports.getCroppedText)(current.content, maxTokenSize, tokens, promptConfig.wishList.beforeCursor.strategy, tokenizer, languageParser, (_a = wishList.beforeCursor.extOption.minBlockSize) !== null && _a !== void 0 ? _a : 75, false, token);
+                if (token.isCancellationRequested) {
+                    return;
+                }
+                leftTokenSize -= maxTokenSize;
+            }
+            else {
+                leftTokenSize -= currentTokenSize;
+                promptList[current.attributeName] = `${current.content}`;
+            }
+        }
+        else if (current.importedFiles && current.importedFiles.length > 0) {
+            let currentImportedFile = '';
+            const maxImportedFileTokenSize = Math.ceil(current.maxPercent * leftTokenSize);
+            let currentImportedFileTokenSize = 0;
+            for (const [filename, importedFile] of current.importedFiles) {
+                const importedFileMarker = (0, exports.getMarkerByLanguage)(`${promptConfig.wishList.importedFile.extOption.patternPrefix}${filename}:${promptConfig.wishList.importedFile.extOption.patternSuffix || '\n'}${(0, exports.getMarkerForSnippets)(importedFile.join('\n'), context.language)}\n`, context.language);
+                const tokens = tokenizer.encode(importedFileMarker);
+                if (tokens.length > leftTokenSize || currentImportedFileTokenSize + tokens.length > maxImportedFileTokenSize) {
+                    break;
+                }
+                leftTokenSize -= tokens.length;
+                currentImportedFileTokenSize += tokens.length;
+                currentImportedFile += importedFileMarker;
+            }
+            if (currentImportedFile) {
+                // 移除末尾多余的 \n
+                currentImportedFile = currentImportedFile.slice(0, -'\n'.length);
+                promptList[current.attributeName] = `${currentImportedFile}`;
+            }
+        }
+        else if (current.similarSnippets && current.similarSnippets.length > 0) {
+            let currentSnippet = '';
+            const maxSnippetSize = Math.ceil(current.maxPercent * leftTokenSize);
+            let currentSnippetSize = 0;
+            for (const [filename, snippets] of current.similarSnippets) {
+                const similarSnippetMarker = snippets
+                    .map((snippet) => (0, exports.getMarkerByLanguage)(`${promptConfig.wishList.similarFile.extOption.patternPrefix}${filename}:${promptConfig.wishList.similarFile.extOption.patternSuffix || '\n'}${(0, exports.getMarkerForSnippets)(snippet.snippet, context.language)}`, context.language))
+                    .join('\n');
+                const tokens = tokenizer.encode(similarSnippetMarker);
+                if (tokens.length > leftTokenSize || currentSnippetSize + tokens.length > maxSnippetSize) {
+                    break;
+                }
+                leftTokenSize -= tokens.length;
+                currentSnippetSize += tokens.length;
+                currentSnippet += similarSnippetMarker;
+            }
+            if (currentSnippet) {
+                promptList[current.attributeName] = `${currentSnippet}`;
+            }
+        }
+    }
+    return `${(0, exports.addComment)(promptList.languageMarker)}${(0, exports.addComment)(promptList.pathMarker)}${(0, exports.addComment)(promptList.importedFile)}${(0, exports.addComment)(promptList.similarFile)}${(0, exports.addComment)(promptList.beforeCursor)}`.slice(0, -'\n'.length);
+};
+exports.getBeforePrompt = getBeforePrompt;
+const getAfterPrompt = async (context, promptConfig, injector, token) => {
+    var _a;
+    const { maxPromptTokenSize, tokenizerName, wishList } = promptConfig;
+    const tokenizer = (0, tokenizer_1.getTokenizer)(tokenizerName);
+    let afterCursor = context.suffix;
+    const afterCursorOptions = promptConfig.wishList.afterCursor.extOption;
+    const afterCursorTokens = afterCursor.split('\n').map((line) => tokenizer.encode(line));
+    const currentAfterCursorTokenSize = afterCursorTokens.reduce((prev, cur) => prev + cur.length, 0);
+    const afterCursorMaxTokenSize = Math.ceil(afterCursorOptions.suffixPercent * maxPromptTokenSize);
+    if (currentAfterCursorTokenSize > afterCursorMaxTokenSize) {
+        const languageParserService = injector.get(service_1.LanguageParserService);
+        const languageParser = languageParserService.createParser(context.language);
+        afterCursor = await (0, exports.getCroppedText)(afterCursor, afterCursorMaxTokenSize, afterCursorTokens, promptConfig.wishList.afterCursor.strategy, tokenizer, languageParser, (_a = wishList.afterCursor.extOption.minBlockSize) !== null && _a !== void 0 ? _a : 25, true, token);
+    }
+    return afterCursor;
+};
+exports.getAfterPrompt = getAfterPrompt;
+//# sourceMappingURL=prompt.js.map

package/lib/browser/inline-completions/prompt/prompt.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"prompt.js","sourceRoot":"","sources":["../../../../src/browser/inline-completions/prompt/prompt.ts"],"names":[],"mappings":";;;AAMA,qDAAgE;AAChE,oCAA+D;AAE/D,mCAAmD;AACnD,2CAA2C;AAKpC,MAAM,UAAU,GAAG,CAAC,WAAoB,EAAE,EAAE;IACjD,IAAI,WAAW,EAAE;QACf,OAAO,GAAG,WAAW,IAAI,CAAC;KAC3B;IACD,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AALW,QAAA,UAAU,cAKrB;AAEK,MAAM,mBAAmB,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE;IACpE,MAAM,MAAM,GAAG,gCAAwB,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,MAAM,EAAE;QACV,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QACtD,OAAO,GAAG,MAAM,CAAC,KAAK,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;KACxC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAPW,QAAA,mBAAmB,uBAO9B;AAEK,MAAM,iBAAiB,GAAG,CAAC,QAAgB,EAAE,EAAE;IACpD,IAAI,CAAC,QAAQ,EAAE;QACb,OAAO,EAAE,CAAC;KACX;IACD,MAAM,eAAe,GAEjB;QACF,IAAI,EAAE,iBAAiB;QACvB,MAAM,EAAE,wBAAwB;QAChC,IAAI,EAAE,qBAAqB;QAC3B,WAAW,EAAE,WAAW;QACxB,IAAI,EAAE,aAAa;KACpB,CAAC;IACF,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,eAAe,CAAC,QAAQ,CAAC,EAAE;QAC7B,OAAO,eAAe,CAAC,QAAQ,CAAC,CAAC;KAClC;IACD,MAAM,GAAG,aAAa,QAAQ,EAAE,CAAC;IAEjC,OAAO,IAAA,2BAAmB,EAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AAC/C,CAAC,CAAC;AApBW,QAAA,iBAAiB,qBAoB5B;AAEF,kBAAkB;AACX,MAAM,aAAa,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE,CAAC,IAAI,IAAI,IAAA,2BAAmB,EAAC,SAAS,IAAI,EAAE,EAAE,QAAQ,CAAC,CAAC;AAA3G,QAAA,aAAa,iBAA8F;AAEjH,MAAM,oBAAoB,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAA,2BAAmB,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC7E,CAAC,CAAC;AAHW,QAAA,oBAAoB,wBAG/B;AAEK,MAAM,oBAAoB,GAAG,CAAC,IAAY,EAAE,YAAoB,EAAE,UAAsB,EAAE,OAAO,GAAG,KAAK,EAAE,EAAE;IAClH,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAChF,IAAI,gBAAgB,GAAG,YAAY,EAAE;QACnC,OAAO,IAAI,CAAC;KACb;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,OAAO,EAAE;QACX,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,OAAO,EAAE,KAAK,EAAE,EAAE;YAC/B,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YACjC,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC;YAC5B,IAAI,UAAU,GAAG,YAAY,EAAE;gBAC7B,SAAS;aACV;iBAAM;gBACL,MAAM;aACP;SACF;QACD,IAAI,KAAK,KAAK,OAAO,EAAE;YACrB,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;KACzC;IACD,IAAI,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;IACxB,OAAO,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE;QAC1B,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACjC,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,UAAU,GAAG,YAAY,EAAE;YAC7B,SAAS;SACV;aAAM;YACL,MAAM;SACP;KACF;IACD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;QAChB,OAAO,IAAI,CAAC;KACb;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACvC,CAAC,CAAC;AAtCW,QAAA,oBAAoB,wBAsC/B;AAEF;;;;;;;GAOG;AACI,MAAM,cAAc,GAAG,KAAK,EACjC,IAAY,EACZ,YAAoB,EACpB,UAAsB,EACtB,QAAQ,GAAG,oBAAY,CAAC,oBAAoB,EAC5C,SAAmB,EACnB,MAAuB,EACvB,YAAY,GAAG,EAAE,EACjB,OAAO,GAAG,KAAK,EACf,KAAgC,EACf,EAAE;IACnB,IAAI,MAAgB,CAAC;IACrB,IAAI,QAAQ,KAAK,oBAAY,CAAC,oBAAoB,EAAE;QAClD,SAAS;QACT,IAAI,GAAG,IAAA,4BAAoB,EAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;KACtE;SAAM,IAAI,QAAQ,KAAK,oBAAY,CAAC,wBAAwB,IAAI,CAAC,OAAO,EAAE;QACzE,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,UAAU;QACV,OAAO,MAAM,CAAC,MAAM,GAAG,YAAY,EAAE;YACnC,IAAI,OAAO,EAAE;gBACX,IAAI;oBACF,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAChF,IAAI,GAAG,CAAC,MAAM,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,sBAAsB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAA,CAAC,IAAI,IAAI,CAAC;iBAC3E;gBAAC,WAAM;oBACN,IAAI,GAAG,IAAA,4BAAoB,EAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;iBACtE;aACF;iBAAM;gBACL,IAAI;oBACF,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC9E,IAAI,GAAG,CAAC,MAAM,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,sBAAsB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAA,CAAC,IAAI,IAAI,CAAC;oBAC1E,IAAI,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,uBAAuB,EAAE;wBAClC,OAAO,EAAE,CAAC;qBACX;iBACF;gBAAC,WAAM;oBACN,IAAI,GAAG,IAAA,4BAAoB,EAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;iBACtE;aACF;YACD,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SACjC;KACF;SAAM;QACL,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,UAAU;QACV,OAAO,MAAM,CAAC,MAAM,GAAG,YAAY,EAAE;YACnC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,OAAO,EAAE;gBACX,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACtE;iBAAM;gBACL,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAChE;YACD,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SACjC;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AArDW,QAAA,cAAc,kBAqDzB;AAEK,MAAM,eAAe,GAAG,KAAK,EAClC,cAA4B,EAC5B,OAA2B,EAC3B,YAA8B,EAC9B,aAAqB,EACrB,QAAkB,EAClB,KAA+B,EAC/B,EAAE;;IACF,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC;IACjD,MAAM,SAAS,GAAG,IAAA,wBAAY,EAAC,aAAa,CAAC,CAAC;IAE9C,YAAY;IACZ,MAAM,oBAAoB,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IACpF,MAAM,UAAU,GAEZ,EAAE,CAAC;IACP,KAAK,MAAM,OAAO,IAAI,oBAAoB,EAAE;QAC1C,IAAI,CAAC,aAAa,EAAE;YAClB,OAAO;SACR;QACD,IAAI,OAAO,CAAC,OAAO,EAAE;YACnB,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YACjF,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5E,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC;YACnE,IAAI,gBAAgB,GAAG,aAAa,EAAE;gBACpC,MAAM,qBAAqB,GAAG,QAAQ,CAAC,GAAG,CAAC,+BAAqB,CAA0B,CAAC;gBAC3F,MAAM,cAAc,GAAG,qBAAqB,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC5E,UAAU,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,MAAM,IAAA,sBAAc,EACtD,OAAO,CAAC,OAAO,EACf,YAAY,EACZ,MAAM,EACN,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,EAC3C,SAAS,EACT,cAAc,EACd,MAAA,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,YAAY,mCAAI,EAAE,EAClD,KAAK,EACL,KAAK,CACN,CAAC;gBACF,IAAI,KAAK,CAAC,uBAAuB,EAAE;oBACjC,OAAO;iBACR;gBACD,aAAa,IAAI,YAAY,CAAC;aAC/B;iBAAM;gBACL,aAAa,IAAI,gBAAgB,CAAC;gBAClC,UAAU,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;aAC1D;SACF;aAAM,IAAI,OAAO,CAAC,aAAa,IAAI,OAAO,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YACpE,IAAI,mBAAmB,GAAG,EAAE,CAAC;YAC7B,MAAM,wBAAwB,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC;YAC/E,IAAI,4BAA4B,GAAG,CAAC,CAAC;YACrC,KAAK,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,OAAO,CAAC,aAAa,EAAE;gBAC5D,MAAM,kBAAkB,GAAG,IAAA,2BAAmB,EAC5C,GAAG,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,aAAa,GAAG,QAAQ,IACtE,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,aAAa,IAAI,IAChE,GAAG,IAAA,4BAAoB,EAAE,YAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,EACpF,OAAO,CAAC,QAAQ,CACjB,CAAC;gBACF,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;gBACpD,IAAI,MAAM,CAAC,MAAM,GAAG,aAAa,IAAI,4BAA4B,GAAG,MAAM,CAAC,MAAM,GAAG,wBAAwB,EAAE;oBAC5G,MAAM;iBACP;gBACD,aAAa,IAAI,MAAM,CAAC,MAAM,CAAC;gBAC/B,4BAA4B,IAAI,MAAM,CAAC,MAAM,CAAC;gBAC9C,mBAAmB,IAAI,kBAAkB,CAAC;aAC3C;YACD,IAAI,mBAAmB,EAAE;gBACvB,aAAa;gBACb,mBAAmB,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjE,UAAU,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,mBAAmB,EAAE,CAAC;aAC9D;SACF;aAAM,IAAI,OAAO,CAAC,eAAe,IAAI,OAAO,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;YACxE,IAAI,cAAc,GAAG,EAAE,CAAC;YACxB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC;YACrE,IAAI,kBAAkB,GAAG,CAAC,CAAC;YAC3B,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,OAAO,CAAC,eAAe,EAAE;gBAC1D,MAAM,oBAAoB,GAAG,QAAQ;qBAClC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACf,IAAA,2BAAmB,EACjB,GAAG,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,aAAa,GAAG,QAAQ,IACrE,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,aAAa,IAAI,IAC/D,GAAG,IAAA,4BAAoB,EAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,EAC5D,OAAO,CAAC,QAAQ,CACjB,CACF;qBACA,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;gBACtD,IAAI,MAAM,CAAC,MAAM,GAAG,aAAa,IAAI,kBAAkB,GAAG,MAAM,CAAC,MAAM,GAAG,cAAc,EAAE;oBACxF,MAAM;iBACP;gBACD,aAAa,IAAI,MAAM,CAAC,MAAM,CAAC;gBAC/B,kBAAkB,IAAI,MAAM,CAAC,MAAM,CAAC;gBACpC,cAAc,IAAI,oBAAoB,CAAC;aACxC;YACD,IAAI,cAAc,EAAE;gBAClB,UAAU,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,GAAG,cAAc,EAAE,CAAC;aACzD;SACF;KACF;IACD,OAAO,GAAG,IAAA,kBAAU,EAAC,UAAU,CAAC,cAAc,CAAC,GAAG,IAAA,kBAAU,EAAC,UAAU,CAAC,UAAU,CAAC,GAAG,IAAA,kBAAU,EAC9F,UAAU,CAAC,YAAY,CACxB,GAAG,IAAA,kBAAU,EAAC,UAAU,CAAC,WAAW,CAAC,GAAG,IAAA,kBAAU,EAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACxG,CAAC,CAAC;AArGW,QAAA,eAAe,mBAqG1B;AAEK,MAAM,cAAc,GAAG,KAAK,EACjC,OAA2B,EAC3B,YAA8B,EAC9B,QAAkB,EAClB,KAA+B,EAC/B,EAAE;;IACF,MAAM,EAAE,kBAAkB,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC;IACrE,MAAM,SAAS,GAAG,IAAA,wBAAY,EAAC,aAAa,CAAC,CAAC;IAC9C,IAAI,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;IACjC,MAAM,kBAAkB,GAAG,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC;IACvE,MAAM,iBAAiB,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACxF,MAAM,2BAA2B,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClG,MAAM,uBAAuB,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,aAAa,GAAG,kBAAkB,CAAC,CAAC;IACjG,IAAI,2BAA2B,GAAG,uBAAuB,EAAE;QACzD,MAAM,qBAAqB,GAAG,QAAQ,CAAC,GAAG,CAAC,+BAAqB,CAA0B,CAAC;QAC3F,MAAM,cAAc,GAAG,qBAAqB,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC5E,WAAW,GAAG,MAAM,IAAA,sBAAc,EAChC,WAAW,EACX,uBAAuB,EACvB,iBAAiB,EACjB,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAC1C,SAAS,EACT,cAAc,EACd,MAAA,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,YAAY,mCAAI,EAAE,EACjD,IAAI,EACJ,KAAK,CACN,CAAC;KACH;IACD,OAAO,WAAW,CAAC;AACrB,CAAC,CAAC;AA7BW,QAAA,cAAc,kBA6BzB"}

package/lib/browser/inline-completions/prompt/similarSnippets.d.ts ADDED Viewed

@@ -0,0 +1,9 @@
+import { Injector } from '@opensumi/di';
+import { IEditorDocumentModel } from '@opensumi/ide-editor';
+import { ICompletionContext, MatchSimilarSnippet, NeighboringTabsOption, ResourceDocument, SimilarFileOptions } from '../types';
+export declare const getOpenedTabFileList: (docuemnts: IEditorDocumentModel[]) => IEditorDocumentModel[];
+export declare const getRecentEditFileList: () => never[];
+export declare const getNeighboringDocument: (type: NeighboringTabsOption, injector: Injector) => Promise<IEditorDocumentModel[]>;
+export declare const getNeighboringResource: (targetFileName: string, languageId: string, option: SimilarFileOptions, injector: Injector) => Promise<ResourceDocument[]>;
+export declare const getSimilarSnippets: (context: ICompletionContext, options: SimilarFileOptions, injector: Injector) => Promise<[string, MatchSimilarSnippet[]][]>;
+//# sourceMappingURL=similarSnippets.d.ts.map

package/lib/browser/inline-completions/prompt/similarSnippets.d.ts.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"similarSnippets.d.ts","sourceRoot":"","sources":["../../../../src/browser/inline-completions/prompt/similarSnippets.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AACxC,OAAO,EAAE,oBAAoB,EAA0B,MAAM,sBAAsB,CAAC;AAIpF,OAAO,EACL,kBAAkB,EAClB,mBAAmB,EACnB,qBAAqB,EACrB,gBAAgB,EAChB,kBAAkB,EACnB,MAAM,UAAU,CAAC;AAKlB,eAAO,MAAM,oBAAoB,cAAe,oBAAoB,EAAE,2BAIrE,CAAC;AAEF,eAAO,MAAM,qBAAqB,eAAW,CAAC;AAE9C,eAAO,MAAM,sBAAsB,SAAgB,qBAAqB,YAAY,QAAQ,oCAc3F,CAAC;AAEF,eAAO,MAAM,sBAAsB,mBACjB,MAAM,cACV,MAAM,UACV,kBAAkB,YAChB,QAAQ,gCA6BnB,CAAC;AAEF,eAAO,MAAM,kBAAkB,YACpB,kBAAkB,WAClB,kBAAkB,YACjB,QAAQ,+CAkDnB,CAAC"}

package/lib/browser/inline-completions/prompt/similarSnippets.js ADDED Viewed

@@ -0,0 +1,110 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getSimilarSnippets = exports.getNeighboringResource = exports.getNeighboringDocument = exports.getRecentEditFileList = exports.getOpenedTabFileList = void 0;
+const ide_editor_1 = require("@opensumi/ide-editor");
+const ide_workspace_1 = require("@opensumi/ide-workspace");
+const utils_1 = require("../../../common/utils");
+const types_1 = require("../types");
+const const_1 = require("./const");
+const jaccardMatcher_1 = require("./jaccardMatcher");
+const getOpenedTabFileList = (docuemnts) => {
+    // 过滤超大文档
+    const recentFiles = docuemnts.filter((document) => (0, utils_1.isDocumentValid)(document));
+    return recentFiles;
+};
+exports.getOpenedTabFileList = getOpenedTabFileList;
+const getRecentEditFileList = () => [];
+exports.getRecentEditFileList = getRecentEditFileList;
+const getNeighboringDocument = async (type, injector) => {
+    switch (type) {
+        case types_1.NeighboringTabsOption.openFileHistory:
+            const editorService = injector.get(ide_editor_1.WorkbenchEditorService);
+            const documents = await editorService.getAllOpenedDocuments();
+            return (0, exports.getOpenedTabFileList)(documents);
+        case types_1.NeighboringTabsOption.editFileHistory:
+            // 暂不支持
+            return [];
+        case types_1.NeighboringTabsOption.editFileRecent:
+            return [];
+        default:
+            return [];
+    }
+};
+exports.getNeighboringDocument = getNeighboringDocument;
+const getNeighboringResource = async (targetFileName, languageId, option, injector) => {
+    let documentList = [];
+    for (const type of option.neighboringTabsOption) {
+        documentList = documentList.concat(await (0, exports.getNeighboringDocument)(type, injector));
+    }
+    documentList = documentList.filter((document) => document.languageId === languageId && !document.uri.displayName.endsWith(targetFileName));
+    // 移除重复项
+    documentList = documentList.filter((document, index) => documentList.findIndex((item) => item.uri === document.uri) === index);
+    let neighboringTabsMaxNum = 20;
+    if (typeof option.neighboringTabsMaxNum === 'number') {
+        neighboringTabsMaxNum = option.neighboringTabsMaxNum;
+    }
+    documentList = documentList.slice(0, neighboringTabsMaxNum);
+    const resources = documentList.map((document) => {
+        const content = document.getText();
+        return {
+            source: content,
+            uri: document.uri,
+            languageId: document.languageId,
+            offset: content.length,
+        };
+    });
+    return resources;
+};
+exports.getNeighboringResource = getNeighboringResource;
+const getSimilarSnippets = async (context, options, injector) => {
+    var _a, _b;
+    const editorService = injector.get(ide_editor_1.WorkbenchEditorService);
+    const workspaceService = injector.get(ide_workspace_1.IWorkspaceService);
+    // 过滤文件，仅保留相同后缀文件
+    // 仅保留 20 项，顺序取决于配置顺序
+    const neighboringFiles = await (0, exports.getNeighboringResource)(context.filename, context.language, options, injector);
+    const snippetLength = (context.prefix + context.suffix).split('\n').length;
+    // 窗口大小最大不大于服务端配置的 windowSize 大小
+    const windowSize = snippetLength > options.windowSize ? options.windowSize : snippetLength;
+    const doMatcher = jaccardMatcher_1.FixedWindowSizeJaccardMatcher.factory(windowSize);
+    const bestMatchSnippets = [];
+    const currentDocument = (_a = editorService.currentEditor) === null || _a === void 0 ? void 0 : _a.currentDocumentModel;
+    if (!currentDocument) {
+        return [];
+    }
+    const content = currentDocument.getText();
+    const matcher = doMatcher.to({
+        source: content,
+        uri: currentDocument.uri,
+        languageId: currentDocument.languageId,
+        offset: content.length,
+    });
+    let currentLength = 0;
+    const maxPromptTime = (_b = options.maxTime) !== null && _b !== void 0 ? _b : 1000;
+    const startTime = Date.now();
+    for (const file of neighboringFiles) {
+        currentLength += file.source.length;
+        const snippet = matcher.findMatches(file, options.snippetSelectionMode);
+        if (snippet && snippet.length) {
+            const relative = await workspaceService.asRelativePath(file.uri);
+            if (relative === null || relative === void 0 ? void 0 : relative.path) {
+                bestMatchSnippets.push([relative.path, snippet]);
+            }
+        }
+        if (Date.now() - startTime > maxPromptTime) {
+            break;
+        }
+        // 计算相似性片段总长度不能超过 MAX_NEIGHBOR_AGGREGATE_LENGTH
+        if (currentLength > const_1.MAX_NEIGHBOR_AGGREGATE_LENGTH) {
+            break;
+        }
+    }
+    // 对相似片段以 score 降序排序，仅取前 snippetMaxNum 项
+    const sortedSnippets = bestMatchSnippets
+        .filter((item) => { var _a; return item[1][0] && item[1][0].score > ((_a = options.similarityThreshold) !== null && _a !== void 0 ? _a : 0.6); })
+        .sort((a, b) => b[1][0].score - a[1][0].score)
+        .slice(0, options.snippetMaxNum || 4);
+    return sortedSnippets;
+};
+exports.getSimilarSnippets = getSimilarSnippets;
+//# sourceMappingURL=similarSnippets.js.map

package/lib/browser/inline-completions/prompt/similarSnippets.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"similarSnippets.js","sourceRoot":"","sources":["../../../../src/browser/inline-completions/prompt/similarSnippets.ts"],"names":[],"mappings":";;;AAEA,qDAAoF;AACpF,2DAA4D;AAE5D,iDAAwD;AACxD,oCAMkB;AAElB,mCAAwD;AACxD,qDAAiE;AAE1D,MAAM,oBAAoB,GAAG,CAAC,SAAiC,EAAE,EAAE;IACxE,SAAS;IACT,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAA,uBAAe,EAAC,QAAQ,CAAC,CAAC,CAAC;IAC9E,OAAO,WAAW,CAAC;AACrB,CAAC,CAAC;AAJW,QAAA,oBAAoB,wBAI/B;AAEK,MAAM,qBAAqB,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;AAAjC,QAAA,qBAAqB,yBAAY;AAEvC,MAAM,sBAAsB,GAAG,KAAK,EAAE,IAA2B,EAAE,QAAkB,EAAE,EAAE;IAC9F,QAAQ,IAAI,EAAE;QACZ,KAAK,6BAAqB,CAAC,eAAe;YACxC,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,mCAAsB,CAA2B,CAAC;YACrF,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,qBAAqB,EAAE,CAAC;YAC9D,OAAO,IAAA,4BAAoB,EAAC,SAAS,CAAC,CAAC;QACzC,KAAK,6BAAqB,CAAC,eAAe;YACxC,OAAO;YACP,OAAO,EAAE,CAAC;QACZ,KAAK,6BAAqB,CAAC,cAAc;YACvC,OAAO,EAAE,CAAC;QACZ;YACE,OAAO,EAAE,CAAC;KACb;AACH,CAAC,CAAC;AAdW,QAAA,sBAAsB,0BAcjC;AAEK,MAAM,sBAAsB,GAAG,KAAK,EACzC,cAAsB,EACtB,UAAkB,EAClB,MAA0B,EAC1B,QAAkB,EAClB,EAAE;IACF,IAAI,YAAY,GAA2B,EAAE,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,qBAAqB,EAAE;QAC/C,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,MAAM,IAAA,8BAAsB,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;KAClF;IACD,YAAY,GAAG,YAAY,CAAC,MAAM,CAChC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,CACvG,CAAC;IACF,QAAQ;IACR,YAAY,GAAG,YAAY,CAAC,MAAM,CAChC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,CAAC,KAAK,KAAK,CAC3F,CAAC;IAEF,IAAI,qBAAqB,GAAG,EAAE,CAAC;IAC/B,IAAI,OAAO,MAAM,CAAC,qBAAqB,KAAK,QAAQ,EAAE;QACpD,qBAAqB,GAAG,MAAM,CAAC,qBAAqB,CAAC;KACtD;IACD,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAuB,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QAClE,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;QACnC,OAAO;YACL,MAAM,EAAE,OAAO;YACf,GAAG,EAAE,QAAQ,CAAC,GAAG;YACjB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAjCW,QAAA,sBAAsB,0BAiCjC;AAEK,MAAM,kBAAkB,GAAG,KAAK,EACrC,OAA2B,EAC3B,OAA2B,EAC3B,QAAkB,EAClB,EAAE;;IACF,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,mCAAsB,CAA2B,CAAC;IACrF,MAAM,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,iCAAiB,CAAsB,CAAC;IAC9E,iBAAiB;IACjB,qBAAqB;IACrB,MAAM,gBAAgB,GAAG,MAAM,IAAA,8BAAsB,EAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC7G,MAAM,aAAa,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IAC3E,gCAAgC;IAChC,MAAM,UAAU,GAAG,aAAa,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC;IAE3F,MAAM,SAAS,GAAG,8CAA6B,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACpE,MAAM,iBAAiB,GAAsC,EAAE,CAAC;IAChE,MAAM,eAAe,GAAG,MAAA,aAAa,CAAC,aAAa,0CAAE,oBAAoB,CAAC;IAC1E,IAAI,CAAC,eAAe,EAAE;QACpB,OAAO,EAAE,CAAC;KACX;IACD,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,CAAC;IAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,EAAE,CAAC;QAC3B,MAAM,EAAE,OAAO;QACf,GAAG,EAAE,eAAe,CAAC,GAAG;QACxB,UAAU,EAAE,eAAe,CAAC,UAAU;QACtC,MAAM,EAAE,OAAO,CAAC,MAAM;KACvB,CAAC,CAAC;IACH,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,MAAM,aAAa,GAAG,MAAA,OAAO,CAAC,OAAO,mCAAI,IAAI,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE;QACnC,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QACpC,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,oBAAoB,CAAC,CAAC;QACxE,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE;YAC7B,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,IAAI,EAAE;gBAClB,iBAAiB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;aAClD;SACF;QACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,aAAa,EAAE;YAC1C,MAAM;SACP;QACD,+CAA+C;QAC/C,IAAI,aAAa,GAAG,qCAA6B,EAAE;YACjD,MAAM;SACP;KACF;IACD,wCAAwC;IACxC,MAAM,cAAc,GAAG,iBAAiB;SACrC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,WAAC,OAAA,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,OAAO,CAAC,mBAAmB,mCAAI,GAAG,CAAC,CAAA,EAAA,CAAC;SACvF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;SAC7C,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;IACxC,OAAO,cAAc,CAAC;AACxB,CAAC,CAAC;AArDW,QAAA,kBAAkB,sBAqD7B"}

package/lib/browser/inline-completions/prompt/tokenizer.d.ts ADDED Viewed

@@ -0,0 +1,4 @@
+import { Tiktoken } from 'js-tiktoken';
+import { TokenizerName } from '../types';
+export declare const getTokenizer: (tokenizerName?: TokenizerName) => Tiktoken;
+//# sourceMappingURL=tokenizer.d.ts.map

package/lib/browser/inline-completions/prompt/tokenizer.d.ts.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"tokenizer.d.ts","sourceRoot":"","sources":["../../../../src/browser/inline-completions/prompt/tokenizer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAe,MAAM,aAAa,CAAC;AAEpD,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAIzC,eAAO,MAAM,YAAY,6CAQxB,CAAC"}

package/lib/browser/inline-completions/prompt/tokenizer.js ADDED Viewed

@@ -0,0 +1,18 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getTokenizer = void 0;
+// @ts-ignore
+const js_tiktoken_1 = require("js-tiktoken");
+const types_1 = require("../types");
+const TOKENIZER_CACHE = new Map();
+const getTokenizer = (tokenizerName = types_1.TokenizerName.cl100k_base) => {
+    let tokenizer = TOKENIZER_CACHE.get(tokenizerName);
+    if (tokenizer) {
+        return tokenizer;
+    }
+    tokenizer = (0, js_tiktoken_1.getEncoding)('cl100k_base');
+    TOKENIZER_CACHE.set(tokenizerName, tokenizer);
+    return tokenizer;
+};
+exports.getTokenizer = getTokenizer;
+//# sourceMappingURL=tokenizer.js.map

package/lib/browser/inline-completions/prompt/tokenizer.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"tokenizer.js","sourceRoot":"","sources":["../../../../src/browser/inline-completions/prompt/tokenizer.ts"],"names":[],"mappings":";;;AAAA,aAAa;AACb,6CAAoD;AAEpD,oCAAyC;AAEzC,MAAM,eAAe,GAAG,IAAI,GAAG,EAA2B,CAAC;AAEpD,MAAM,YAAY,GAAG,CAAC,aAAa,GAAG,qBAAa,CAAC,WAAW,EAAE,EAAE;IACxE,IAAI,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACnD,IAAI,SAAS,EAAE;QACb,OAAO,SAAS,CAAC;KAClB;IACD,SAAS,GAAG,IAAA,yBAAW,EAAC,aAAa,CAAC,CAAC;IACvC,eAAe,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;IAC9C,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AARW,QAAA,YAAY,gBAQvB"}

package/lib/browser/inline-completions/provider.d.ts CHANGED Viewed

@@ -1,13 +1,6 @@
-export declare function prePromptHandler(prompt: string): string;
-export declare function preSuffixHandler(suffix: string): string;
-export declare class ReqStack {
-    queue: any[];
-    constructor();
-    addReq(reqRequest: {
-        sendRequest: any;
-        cancelRequest: any;
-    }): void;
-    runReq(): any;
-    cancleRqe(): void;
-}
+import { Injector } from '@opensumi/di';
+import { ICompletionContext, ICompletionModel } from './types';
+import type * as monaco from '@opensumi/ide-monaco';
+export declare function getPrefixPrompt(context: ICompletionContext, promptConfig: ICompletionModel, injector: Injector, token: monaco.CancellationToken): Promise<string>;
+export declare function getSuffixPrompt(context: ICompletionContext, promptConfig: ICompletionModel, injector: Injector, token: monaco.CancellationToken): Promise<string>;
 //# sourceMappingURL=provider.d.ts.map

package/lib/browser/inline-completions/provider.d.ts.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"provider.d.ts","sourceRoot":"","sources":["../../../src/browser/inline-completions/provider.ts"],"names":[],"mappings":"~~AAEA~~,~~wBAAgB~~,~~gBAAgB~~,~~CAAC~~,MAAM,EAAE,~~MAAM~~,~~GAAG~~,MAAM,~~CASvD~~;~~AAED~~,~~wBAAgB~~,~~gBAAgB~~,~~CAAC~~,MAAM,EAAE,~~MAAM~~,~~GAAG~~,~~MAAM~~,~~CAOvD;AAED~~,~~qBAAa~~,QAAQ~~;IACnB~~,KAAK,EAAE,~~GAAG~~,~~EAAE~~,CAAC~~;;IAIb~~,MAAM,CAAC,~~UAAU~~,EAAE~~;QAAE~~,~~WAAW~~,EAAE,~~GAAG~~,~~CAAC;QAAC~~,~~aAAa~~,EAAE,~~GAAG~~,~~CAAA;KAAE;IAG3D~~,MAAM~~;IAON~~,~~SAAS;CASV~~"}
1	+ {"version":3,"file":"provider.d.ts","sourceRoot":"","sources":["../../../src/browser/inline-completions/provider.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAKxC,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAmC,MAAM,SAAS,CAAC;AAEhG,OAAO,KAAK,KAAK,MAAM,MAAM,sBAAsB,CAAC;AAEpD,wBAAsB,eAAe,CACnC,OAAO,EAAE,kBAAkB,EAC3B,YAAY,EAAE,gBAAgB,EAC9B,QAAQ,EAAE,QAAQ,EAClB,KAAK,EAAE,MAAM,CAAC,iBAAiB,GAC9B,OAAO,CAAC,MAAM,CAAC,CAwFjB;AAED,wBAAsB,eAAe,CACnC,OAAO,EAAE,kBAAkB,EAC3B,YAAY,EAAE,gBAAgB,EAC9B,QAAQ,EAAE,QAAQ,EAClB,KAAK,EAAE,MAAM,CAAC,iBAAiB,GAC9B,OAAO,CAAC,MAAM,CAAC,CAEjB"}

package/lib/browser/inline-completions/provider.js CHANGED Viewed

@@ -1,51 +1,86 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.ReqStack = exports.preSuffixHandler = exports.prePromptHandler = void 0;
-const tslib_1 = require("tslib");
-const constants = tslib_1.__importStar(require("./constants"));
-function prePromptHandler(prompt) {
-    // remove all empty lines
-    prompt = prompt.replace(/^s*[\n]/gm, '');
-    const arr = prompt.split('\n');
-    // if the number of lines is greater than n, take the last n lines
-    if (arr.length > constants.completionModel.completionPromptMaxLineSize) {
-        prompt = arr.slice(-constants.completionModel.completionPromptMaxLineSize).join('\n');
+exports.getSuffixPrompt = exports.getPrefixPrompt = void 0;
+const importedFiles_1 = require("./prompt/importedFiles");
+const prompt_1 = require("./prompt/prompt");
+const similarSnippets_1 = require("./prompt/similarSnippets");
+async function getPrefixPrompt(context, promptConfig, injector, token) {
+    var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k, _l, _m;
+    const beforeCursor = context.prefix;
+    const smiilarSnippetPriority = promptConfig.wishList.similarFile.priority;
+    const beforeCursorPriority = promptConfig.wishList.beforeCursor.priority;
+    const importedFilePriority = promptConfig.wishList.importedFile.priority;
+    const pathMarkderPriority = promptConfig.wishList.pathMarker.priority;
+    const languageMarkerPriority = promptConfig.wishList.languageMarker.priority;
+    const { maxPromptTokenSize } = promptConfig;
+    const prefixPercent = (_a = 1 - promptConfig.wishList.afterCursor.extOption.suffixPercent) !== null && _a !== void 0 ? _a : 0.25;
+    const beforeCursorMaxTokenSize = Math.ceil(prefixPercent * maxPromptTokenSize);
+    const leftTokenSize = beforeCursorMaxTokenSize;
+    // Language Marker
+    const languageMarker = promptConfig.wishList.languageMarker.enable ? (0, prompt_1.getLanguageMarker)(context.language) : '';
+    // Path Marker
+    const pathMarker = promptConfig.wishList.pathMarker.enable ? (0, prompt_1.getPathMarker)(context.filename, context.language) : '';
+    // Similar Snippet
+    const similarFileOptions = Object.assign(Object.assign({}, promptConfig.wishList.similarFile.extOption), { maxTime: Math.min(promptConfig.wishList.similarFile.extOption.maxTime || 200, promptConfig.maxExecuteTimeMillSecond) });
+    const now = Date.now();
+    const similarFileSnippets = promptConfig.wishList.similarFile.enable
+        ? await (0, similarSnippets_1.getSimilarSnippets)(context, similarFileOptions, injector)
+        : [];
+    if (token === null || token === void 0 ? void 0 : token.isCancellationRequested) {
+        return beforeCursor;
     }
-    return prompt;
-}
-exports.prePromptHandler = prePromptHandler;
-function preSuffixHandler(suffix) {
-    suffix = suffix.replace(/^s*[\n]/gm, '');
-    const arr = suffix.split('\n');
-    if (arr.length > constants.completionModel.completionSuffixMaxLineSize) {
-        suffix = arr.slice(-constants.completionModel.completionSuffixMaxLineSize).join('\n');
+    const costTime = Date.now() - now;
+    // Imported File
+    const importedFileOptions = Object.assign(Object.assign({}, promptConfig.wishList.importedFile.extOption), { maxTime: Math.min(promptConfig.wishList.importedFile.extOption.maxTime, promptConfig.maxExecuteTimeMillSecond - costTime) });
+    const importedFiles = promptConfig.wishList.importedFile.enable
+        ? await (0, importedFiles_1.getImportedFile)(context, importedFileOptions, injector)
+        : [];
+    if (token === null || token === void 0 ? void 0 : token.isCancellationRequested) {
+        return beforeCursor;
     }
-    return suffix;
+    // 根据内容优先级拼接 prompt
+    const promptPriority = [
+        {
+            attributeName: promptConfig.wishList.languageMarker.attributeName,
+            priority: languageMarkerPriority,
+            maxPercent: (_b = promptConfig.wishList.languageMarker.extOption.maxPercent) !== null && _b !== void 0 ? _b : 1,
+            enable: (_c = promptConfig.wishList.languageMarker.enable) !== null && _c !== void 0 ? _c : false,
+            content: languageMarker,
+        },
+        {
+            attributeName: promptConfig.wishList.pathMarker.attributeName,
+            priority: pathMarkderPriority,
+            maxPercent: (_e = (_d = promptConfig.wishList.pathMarker.extOption) === null || _d === void 0 ? void 0 : _d.maxPercent) !== null && _e !== void 0 ? _e : 1,
+            enable: (_f = promptConfig.wishList.pathMarker.enable) !== null && _f !== void 0 ? _f : false,
+            content: pathMarker,
+        },
+        {
+            attributeName: promptConfig.wishList.importedFile.attributeName,
+            priority: importedFilePriority,
+            enable: (_g = promptConfig.wishList.importedFile.enable) !== null && _g !== void 0 ? _g : false,
+            maxPercent: (_h = promptConfig.wishList.importedFile.extOption.maxPercent) !== null && _h !== void 0 ? _h : 1,
+            importedFiles,
+        },
+        {
+            attributeName: promptConfig.wishList.similarFile.attributeName,
+            priority: smiilarSnippetPriority,
+            enable: (_j = promptConfig.wishList.similarFile.enable) !== null && _j !== void 0 ? _j : false,
+            similarSnippets: similarFileSnippets,
+            maxPercent: (_k = promptConfig.wishList.similarFile.extOption.maxPercent) !== null && _k !== void 0 ? _k : 1,
+        },
+        {
+            attributeName: promptConfig.wishList.beforeCursor.attributeName,
+            priority: beforeCursorPriority,
+            maxPercent: (_l = promptConfig.wishList.beforeCursor.extOption.maxPercent) !== null && _l !== void 0 ? _l : 1,
+            enable: (_m = promptConfig.wishList.beforeCursor.enable) !== null && _m !== void 0 ? _m : true,
+            content: beforeCursor,
+        },
+    ];
+    return (await (0, prompt_1.getBeforePrompt)(promptPriority, context, promptConfig, leftTokenSize, injector, token)) || beforeCursor;
 }
-exports.preSuffixHandler = preSuffixHandler;
-class ReqStack {
-    constructor() {
-        this.queue = [];
-    }
-    addReq(reqRequest) {
-        this.queue.push(reqRequest);
-    }
-    runReq() {
-        if (this.queue.length === 0) {
-            return;
-        }
-        const fn = this.queue.pop();
-        return fn.sendRequest();
-    }
-    cancleRqe() {
-        if (this.queue.length === 0) {
-            return;
-        }
-        this.queue.forEach((item) => {
-            item.cancelRequest();
-        });
-        this.queue = [];
-    }
+exports.getPrefixPrompt = getPrefixPrompt;
+async function getSuffixPrompt(context, promptConfig, injector, token) {
+    return (await (0, prompt_1.getAfterPrompt)(context, promptConfig, injector, token)) || '';
 }
-exports.ReqStack = ReqStack;
+exports.getSuffixPrompt = getSuffixPrompt;
 //# sourceMappingURL=provider.js.map

package/lib/browser/inline-completions/provider.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"provider.js","sourceRoot":"","sources":["../../../src/browser/inline-completions/provider.ts"],"names":[],"mappings":"~~;;;;AAAA,+DAAyC~~;~~AAEzC~~,~~SAAgB~~,~~gBAAgB~~,CAAC,~~MAAc;IAC7C~~,~~yBAAyB~~;~~IACzB~~,MAAM,GAAG,~~MAAM~~,CAAC,~~OAAO~~,CAAC,WAAW,~~EAAE~~,~~EAAE~~,CAAC,CAAC;~~IACzC~~,MAAM,~~GAAG~~,GAAG,~~MAAM~~,CAAC,~~KAAK~~,CAAC,~~IAAI~~,CAAC,CAAC;~~IAC/B~~,~~kEAAkE;IAClE~~,~~IAAI~~,GAAG,CAAC,MAAM,GAAG,~~SAAS~~,CAAC,~~eAAe~~,CAAC,~~2BAA2B~~,EAAE;~~QACtE~~,MAAM,GAAG,GAAG,CAAC,~~KAAK~~,CAAC,CAAC,SAAS,CAAC,~~eAAe~~,~~CAAC~~,~~2BAA2B~~,CAAC,~~CAAC~~,IAAI,CAAC,IAAI,CAAC,CAAC;~~KACvF~~;~~IACD~~,~~OAAO~~,MAAM,CAAC~~;AAChB~~,CAAC~~;AATD~~,~~4CASC;AAED~~,~~SAAgB~~,~~gBAAgB~~,CAAC,~~MAAc~~;~~IAC7C~~,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,~~WAAW~~,EAAE,~~EAAE~~,CAAC,CAAC;~~IACzC~~,MAAM,~~GAAG~~,GAAG,~~MAAM~~,CAAC,~~KAAK~~,CAAC,IAAI,CAAC,CAAC;~~IAC/B~~,IAAI,GAAG,CAAC,MAAM,GAAG,~~SAAS~~,CAAC,~~eAAe~~,CAAC,~~2BAA2B~~,EAAE;~~QACtE~~,MAAM,GAAG,GAAG,CAAC,~~KAAK~~,CAAC,CAAC,SAAS,CAAC,~~eAAe~~,CAAC,~~2BAA2B~~,CAAC,CAAC,~~IAAI~~,CAAC,~~IAAI~~,CAAC,CAAC;~~KACvF~~;~~IACD~~,~~OAAO~~,MAAM,CAAC;~~AAChB~~,CAAC;~~AAPD~~,~~4CAOC~~;~~AAED~~,~~MAAa~~,~~QAAQ~~;~~IAEnB~~;~~QACE~~,~~IAAI~~,~~CAAC~~,~~KAAK~~,~~GAAG~~,EAAE,CAAC;~~IAClB~~,CAAC;~~IACD~~,MAAM,CAAC,~~UAAoD;QACzD~~,~~IAAI~~,CAAC,KAAK,CAAC,~~IAAI~~,CAAC,UAAU,CAAC,~~CAAC~~;~~IAC9B~~,CAAC;~~IACD~~,MAAM~~;QACJ~~,~~IAAI~~,~~IAAI~~,CAAC,~~KAAK~~,CAAC,MAAM,KAAK,~~CAAC~~,EAAE~~;YAC3B~~,~~OAAO~~;~~SACR~~;QACD,~~MAAM~~,EAAE,~~GAAG~~,~~IAAI~~,CAAC,~~KAAK~~,CAAC,~~GAAG~~,EAAE,~~CAAC~~;~~QAC5B~~,~~OAAO~~,EAAE,CAAC,~~WAAW~~,EAAE,CAAC;~~IAC1B~~,CAAC;~~IACD~~,~~SAAS~~;~~QACP~~,~~IAAI~~,~~IAAI~~,CAAC,~~KAAK~~,CAAC,MAAM,KAAK,~~CAAC~~,EAAE;~~YAC3B~~,~~OAAO~~;~~SACR~~;QACD,~~IAAI~~,~~CAAC~~,~~KAAK~~,CAAC,~~OAAO~~,CAAC,CAAC,~~IAAI~~,EAAE,EAAE;~~YAC1B~~,IAAI,CAAC,aAAa,EAAE,CAAC~~;QACvB~~,CAAC,CAAC,CAAC;~~QACH~~,~~IAAI~~,CAAC,KAAK,~~GAAG~~,EAAE,CAAC;~~IAClB~~,CAAC;~~CACF;AAxBD~~,~~4BAwBC~~"}
1	+ {"version":3,"file":"provider.js","sourceRoot":"","sources":["../../../src/browser/inline-completions/provider.ts"],"names":[],"mappings":";;;AAEA,0DAAyD;AACzD,4CAAoG;AACpG,8DAA8D;AAKvD,KAAK,UAAU,eAAe,CACnC,OAA2B,EAC3B,YAA8B,EAC9B,QAAkB,EAClB,KAA+B;;IAE/B,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;IACpC,MAAM,sBAAsB,GAAG,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC;IAC1E,MAAM,oBAAoB,GAAG,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC;IACzE,MAAM,oBAAoB,GAAG,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC;IACzE,MAAM,mBAAmB,GAAG,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC;IACtE,MAAM,sBAAsB,GAAG,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC;IAE7E,MAAM,EAAE,kBAAkB,EAAE,GAAG,YAAY,CAAC;IAE5C,MAAM,aAAa,GAAG,MAAA,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,aAAa,mCAAI,IAAI,CAAC;IAC5F,MAAM,wBAAwB,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,kBAAkB,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,wBAAwB,CAAC;IAE/C,kBAAkB;IAClB,MAAM,cAAc,GAAG,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,IAAA,0BAAiB,EAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9G,cAAc;IACd,MAAM,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,IAAA,sBAAa,EAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpH,kBAAkB;IAClB,MAAM,kBAAkB,mCACnB,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,KAC9C,OAAO,EAAE,IAAI,CAAC,GAAG,CACf,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,OAAO,IAAI,GAAG,EAC1D,YAAY,CAAC,wBAAwB,CACtC,GACF,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,mBAAmB,GAAG,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM;QAClE,CAAC,CAAC,MAAM,IAAA,oCAAkB,EAAC,OAAO,EAAE,kBAAkB,EAAE,QAAQ,CAAC;QACjE,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,uBAAuB,EAAE;QAClC,OAAO,YAAY,CAAC;KACrB;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC;IAClC,gBAAgB;IAChB,MAAM,mBAAmB,mCACpB,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,SAAS,KAC/C,OAAO,EAAE,IAAI,CAAC,GAAG,CACf,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,OAAO,EACpD,YAAY,CAAC,wBAAwB,GAAG,QAAQ,CACjD,GACF,CAAC;IACF,MAAM,aAAa,GAA4B,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM;QACtF,CAAC,CAAC,MAAM,IAAA,+BAAe,EAAC,OAAO,EAAE,mBAAmB,EAAE,QAAQ,CAAC;QAC/D,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,uBAAuB,EAAE;QAClC,OAAO,YAAY,CAAC;KACrB;IAED,mBAAmB;IACnB,MAAM,cAAc,GAAiB;QACnC;YACE,aAAa,EAAE,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,aAAa;YACjE,QAAQ,EAAE,sBAAsB;YAChC,UAAU,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,SAAS,CAAC,UAAU,mCAAI,CAAC;YAC1E,MAAM,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,mCAAI,KAAK;YAC5D,OAAO,EAAE,cAAc;SACxB;QACD;YACE,aAAa,EAAE,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,aAAa;YAC7D,QAAQ,EAAE,mBAAmB;YAC7B,UAAU,EAAE,MAAA,MAAA,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,0CAAE,UAAU,mCAAI,CAAC;YACvE,MAAM,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,mCAAI,KAAK;YACxD,OAAO,EAAE,UAAU;SACpB;QACD;YACE,aAAa,EAAE,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,aAAa;YAC/D,QAAQ,EAAE,oBAAoB;YAC9B,MAAM,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM,mCAAI,KAAK;YAC1D,UAAU,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,UAAU,mCAAI,CAAC;YACxE,aAAa;SACd;QACD;YACE,aAAa,EAAE,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,aAAa;YAC9D,QAAQ,EAAE,sBAAsB;YAChC,MAAM,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,mCAAI,KAAK;YACzD,eAAe,EAAE,mBAAwD;YACzE,UAAU,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,UAAU,mCAAI,CAAC;SACxE;QACD;YACE,aAAa,EAAE,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,aAAa;YAC/D,QAAQ,EAAE,oBAAoB;YAC9B,UAAU,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,UAAU,mCAAI,CAAC;YACxE,MAAM,EAAE,MAAA,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM,mCAAI,IAAI;YACzD,OAAO,EAAE,YAAY;SACtB;KACF,CAAC;IACF,OAAO,CAAC,MAAM,IAAA,wBAAe,EAAC,cAAc,EAAE,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC;AACxH,CAAC;AA7FD,0CA6FC;AAEM,KAAK,UAAU,eAAe,CACnC,OAA2B,EAC3B,YAA8B,EAC9B,QAAkB,EAClB,KAA+B;IAE/B,OAAO,CAAC,MAAM,IAAA,uBAAc,EAAC,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;AAC9E,CAAC;AAPD,0CAOC"}