@vscode/chat-lib 0.0.1

package/dist/src/_internal/extension/prompts/node/inline/summarizedDocument/implementation.js

@@ -0,0 +1,416 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SummarizedDocumentLineNumberStyle = exports.ProjectedDocument = exports.RemovableNode = void 0;
+exports.summarizeDocumentsSyncImpl = summarizeDocumentsSyncImpl;
+const arrays_1 = require("../../../../../util/common/arrays");
+const arrays_2 = require("../../../../../util/vs/base/common/arrays");
+const cache_1 = require("../../../../../util/vs/base/common/cache");
+const stringEdit_1 = require("../../../../../util/vs/editor/common/core/edits/stringEdit");
+const position_1 = require("../../../../../util/vs/editor/common/core/position");
+const offsetRange_1 = require("../../../../../util/vs/editor/common/core/ranges/offsetRange");
+const positionToOffset_1 = require("../../../../../util/vs/editor/common/core/text/positionToOffset");
+const textLength_1 = require("../../../../../util/vs/editor/common/core/text/textLength");
+const visualization_1 = require("../visualization");
+const fragments_1 = require("./fragments");
+const projectedText_1 = require("./projectedText");
+class RemovableNode {
+    constructor(parent, overlayNode, range, children, _document) {
+        this.parent = parent;
+        this.overlayNode = overlayNode;
+        this.range = range;
+        this.children = children;
+        this._document = _document;
+    }
+    get kind() {
+        return this.overlayNode.kind;
+    }
+    get text() {
+        return this._document.getTextInOffsetRange(this.range);
+    }
+}
+exports.RemovableNode = RemovableNode;
+class ProjectedDocument extends projectedText_1.ProjectedText {
+    constructor(baseDocument, edits) {
+        super(baseDocument.getText(), edits);
+        this.baseDocument = baseDocument;
+    }
+    getLanguageId() {
+        return this.baseDocument.languageId;
+    }
+}
+exports.ProjectedDocument = ProjectedDocument;
+function summarizeDocumentsSyncImpl(charLimit, settings, docs) {
+    const rootMarkedNodes = [];
+    const bestSummarizationResultsPerDocIdx = [];
+    const allNodesWithScores = [];
+    for (let i = 0; i < docs.length; i++) {
+        const { document, overlayNodeRoot, selection } = docs[i];
+        const text = document.getText();
+        const offsetSelection = selection ? document.rangeToOffsetRange(selection) : undefined;
+        const removableNodeRoot = createRemovableNodeFromOverlayNode(overlayNodeRoot, document);
+        const rootTextNode = TextNode.fromRootNode(removableNodeRoot, document);
+        const rootMarkedNode = SurvivingTextNode.fromNode(rootTextNode, !!settings.tryPreserveTypeChecking, !!settings.alwaysUseEllipsisForElisions, settings.lineNumberStyle ?? SummarizedDocumentLineNumberStyle.None);
+        if (offsetSelection) {
+            // mark all leaf nodes that intersect userSelection
+            rootMarkedNode.visitAll(node => {
+                if (!node.node.range.intersectsOrTouches(offsetSelection)) {
+                    return false;
+                }
+                if (node.node.children.length === 0) {
+                    node.markAsSurviving();
+                }
+                return true;
+            });
+        }
+        rootMarkedNodes.push(rootMarkedNode);
+        bestSummarizationResultsPerDocIdx.push(rootMarkedNode.getTextFragment());
+        const distanceScoreToSelection = (node) => {
+            if (!offsetSelection) {
+                return 0;
+            }
+            if (node.range.endExclusive < offsetSelection.start) {
+                // this node is above
+                return offsetSelection.start - node.range.endExclusive;
+            }
+            if (node.range.start > offsetSelection.endExclusive) {
+                // this node is below
+                return 3 * (node.range.start - offsetSelection.endExclusive); // we will punish code that is below
+            }
+            // this node is intersecting
+            return 0;
+        };
+        const scopeDistanceDown = new cache_1.CachedFunction(node => {
+            if (!offsetSelection) {
+                return 0;
+            }
+            if (node.children.length === 0) {
+                return node.range.intersectsOrTouches(offsetSelection) ? 0 : Number.MAX_SAFE_INTEGER;
+            }
+            else {
+                return (0, arrays_1.min)(node.children.map(n => scopeDistanceDown.get(n))) + 1;
+            }
+        });
+        const scopeDistance = new cache_1.CachedFunction(node => {
+            const parentScopeDistance = node.parent ? scopeDistance.get(node.parent) : Number.MAX_SAFE_INTEGER;
+            const nodeScopeDistanceDown = scopeDistanceDown.get(node);
+            return Math.min(parentScopeDistance, nodeScopeDistanceDown);
+        });
+        const tryPreserveTypeChecking = !!settings.tryPreserveTypeChecking;
+        let costFn = node => {
+            if (tryPreserveTypeChecking && node.node?.kind === 'import_statement') {
+                return 0;
+            }
+            return 100 * scopeDistance.get(node)
+                + node.depth
+                + 10 * (distanceScoreToSelection(node) / text.length);
+        };
+        const costFnOverride = typeof settings.costFnOverride === 'object' ? settings.costFnOverride.createCostFn(document) : settings.costFnOverride;
+        if (costFnOverride !== undefined) {
+            const oldCostFn = costFn;
+            costFn = (n) => {
+                const currentScore = oldCostFn(n);
+                if (currentScore === false) {
+                    return false;
+                }
+                if (!n.node) {
+                    return currentScore;
+                }
+                return costFnOverride(n.node, currentScore, document);
+            };
+        }
+        const allNodes = rootMarkedNode.getDescendantsAndSelf();
+        for (const node of allNodes) {
+            if (!node.node.node) {
+                continue;
+            }
+            const cost = costFn(node.node);
+            if (cost === false) {
+                continue;
+            }
+            allNodesWithScores.push({
+                docIdx: i,
+                node,
+                cost
+            });
+        }
+    }
+    allNodesWithScores.sort((0, arrays_2.compareBy)(n => n.cost, arrays_2.numberComparator));
+    const getLineNumberText = (lineNumber) => {
+        return `${lineNumber}: `;
+    };
+    for (const { node, docIdx } of allNodesWithScores) {
+        node.markAsSurviving();
+        // total length of all nodes
+        let totalLength = (0, arrays_2.sumBy)(rootMarkedNodes, c => c.getTextFragment().length);
+        if (settings.lineNumberStyle === SummarizedDocumentLineNumberStyle.Full) {
+            const textLen = textLength_1.TextLength.sum(rootMarkedNodes, c => c.getTextFragment().textLength);
+            const maxLineNumber = docs[docIdx].document.getLineCount();
+            const totalLineNumberChars = textLen.lineCount * getLineNumberText(maxLineNumber).length; // This is an upper bound approximation.
+            totalLength += totalLineNumberChars;
+        }
+        if (totalLength > charLimit) {
+            break;
+        }
+        bestSummarizationResultsPerDocIdx[docIdx] = rootMarkedNodes[docIdx].getTextFragment();
+    }
+    const result = [];
+    for (let i = 0; i < bestSummarizationResultsPerDocIdx.length; i++) {
+        const bestSummarizationResult = bestSummarizationResultsPerDocIdx[i];
+        const { document } = docs[i];
+        let e = bestSummarizationResult.toEditFromOriginal(document.getText().length);
+        if (settings.lineNumberStyle === SummarizedDocumentLineNumberStyle.Full) {
+            const summarizedDoc = e.apply(document.getText());
+            const t = new positionToOffset_1.PositionOffsetTransformer(summarizedDoc);
+            const lineNumberReplacements = [];
+            const lineCount = t.textLength.lineCount;
+            for (let curLine = 1; curLine <= lineCount; curLine++) {
+                const offset = t.getOffset(new position_1.Position(curLine, 1));
+                const offsetBefore = e.applyInverseToOffset(offset);
+                const pos = document.getPositionAtOffset(offsetBefore);
+                lineNumberReplacements.push(new stringEdit_1.StringReplacement(offsetRange_1.OffsetRange.emptyAt(offset), getLineNumberText(pos.line + 1)));
+            }
+            e = e.compose(new stringEdit_1.StringEdit(lineNumberReplacements));
+        }
+        const projectedDoc = new ProjectedDocument(document, e);
+        const r = projectedDoc;
+        const rootMarkedNode = rootMarkedNodes[i];
+        r.getVisualization = () => ({
+            ...{ $fileExtension: 'ast.w' },
+            source: {
+                value: projectedDoc.originalText,
+                decorations: (0, visualization_1.subtractRange)(offsetRange_1.OffsetRange.ofLength(projectedDoc.originalText.length), projectedDoc.edits.replacements.map(e => e.replaceRange)).map(r => ({
+                    range: [r.start, r.endExclusive],
+                    color: 'lime',
+                }))
+            },
+            root: (0, visualization_1.toAstNode)(rootMarkedNode, n => ({
+                label: (n.node.node?.kind || 'unknown') + ` (${allNodesWithScores.find(nws => nws.node === n)?.cost})`,
+                range: n.node.range,
+                children: n.childNodes,
+                isMarked: n['_surviving'],
+            }))
+        });
+        result.push(projectedDoc);
+    }
+    return result;
+}
+function createRemovableNodeFromOverlayNode(node, document, parent = undefined) {
+    const range = new offsetRange_1.OffsetRange(node.startIndex, node.endIndex);
+    const children = [];
+    const result = new RemovableNode(parent, node, range, children, document);
+    for (const n of node.children) {
+        children.push(createRemovableNodeFromOverlayNode(n, document, result));
+    }
+    return result;
+}
+/**
+ * A dense representation of the text in a document.
+ * Based on overlay nodes.
+ *
+ * **Dense**: every character is contained by some leaf node.
+*/
+class TextNode {
+    static fromRootNode(node, document) {
+        const fullRange = new offsetRange_1.OffsetRange(0, document.length);
+        if (node.range.equals(fullRange)) {
+            return TextNode.fromNode(node, document);
+        }
+        // The root node does not cover the entire document!
+        // So we have to create a virtual root that actually does cover the entire document.
+        const startGap = new offsetRange_1.OffsetRange(0, node.range.start);
+        const endGap = new offsetRange_1.OffsetRange(node.range.endExclusive, document.length);
+        const children = [];
+        const rootNode = new TextNode(undefined, fullRange, children, 0, null, document);
+        if (!startGap.isEmpty) {
+            children.push(new TextNode(undefined, startGap, [], 0, rootNode, document));
+        }
+        children.push(TextNode.fromNode(node, document, 1, null));
+        if (!endGap.isEmpty) {
+            children.push(new TextNode(undefined, endGap, [], 0, rootNode, document));
+        }
+        return rootNode;
+    }
+    static fromNode(node, document, depth = 0, parent = null) {
+        const children = [];
+        const result = new TextNode(node, node.range, children, depth, parent, document);
+        if (node.children.length > 0) {
+            let lastEnd = node.range.start;
+            for (const n of node.children) {
+                const gap = new offsetRange_1.OffsetRange(lastEnd, n.range.start);
+                if (!gap.isEmpty) {
+                    children.push(new TextNode(undefined, gap, [], depth, result, document));
+                }
+                children.push(TextNode.fromNode(n, document, depth + 1, result));
+                lastEnd = n.range.endExclusive;
+            }
+            const gap = new offsetRange_1.OffsetRange(lastEnd, node.range.endExclusive);
+            if (!gap.isEmpty) {
+                children.push(new TextNode(undefined, gap, [], depth, result, document));
+            }
+        }
+        return result;
+    }
+    constructor(node, range, children, depth, parent, document) {
+        this.node = node;
+        this.range = range;
+        this.children = children;
+        this.depth = depth;
+        this.parent = parent;
+        this.document = document;
+    }
+    getLeadingWs() {
+        return getLeadingWs(this.document.getText(), this.range);
+    }
+    getIndentation() {
+        let indentation = this.getLeadingWs();
+        const lastNewLineIdx = indentation.lastIndexOf('\n');
+        if (lastNewLineIdx !== -1) {
+            indentation = indentation.substring(lastNewLineIdx + 1);
+        }
+        return indentation;
+    }
+    getTrailingWs() {
+        return getTrailingWs(this.document.getText(), this.range);
+    }
+}
+function getLeadingWs(str, range) {
+    const val = range.substring(str);
+    const trimmed = val.length - val.trimStart().length;
+    const ws = val.substring(0, trimmed);
+    return ws;
+}
+function getTrailingWs(str, range) {
+    const val = range.substring(str);
+    const trimmed = val.length - val.trimEnd().length;
+    const ws = val.substring(val.length - trimmed);
+    return ws;
+}
+var SummarizedDocumentLineNumberStyle;
+(function (SummarizedDocumentLineNumberStyle) {
+    SummarizedDocumentLineNumberStyle[SummarizedDocumentLineNumberStyle["None"] = 0] = "None";
+    SummarizedDocumentLineNumberStyle[SummarizedDocumentLineNumberStyle["OmittedRanges"] = 1] = "OmittedRanges";
+    SummarizedDocumentLineNumberStyle[SummarizedDocumentLineNumberStyle["Full"] = 2] = "Full";
+})(SummarizedDocumentLineNumberStyle || (exports.SummarizedDocumentLineNumberStyle = SummarizedDocumentLineNumberStyle = {}));
+class SurvivingTextNode {
+    static fromNode(node, tryPreserveTypeChecking, alwaysUseEllipsisForElisions, lineNumberStyle) {
+        return SurvivingTextNode.fromNodeParent(node, null, tryPreserveTypeChecking, alwaysUseEllipsisForElisions, lineNumberStyle);
+    }
+    static fromNodeParent(node, parent, tryPreserveTypeChecking, alwaysUseEllipsisForElisions, lineNumberStyle) {
+        const children = [];
+        const result = new SurvivingTextNode(node, parent, children, tryPreserveTypeChecking, alwaysUseEllipsisForElisions, lineNumberStyle);
+        for (const child of node.children) {
+            const childNode = SurvivingTextNode.fromNodeParent(child, result, tryPreserveTypeChecking, alwaysUseEllipsisForElisions, lineNumberStyle);
+            children.push(childNode);
+        }
+        return result;
+    }
+    constructor(node, parent, childNodes, _tryPreserveTypeChecking, _alwaysUseEllipsisForElisions, _lineNumberStyle) {
+        this.node = node;
+        this.parent = parent;
+        this.childNodes = childNodes;
+        this._tryPreserveTypeChecking = _tryPreserveTypeChecking;
+        this._alwaysUseEllipsisForElisions = _alwaysUseEllipsisForElisions;
+        this._lineNumberStyle = _lineNumberStyle;
+        this._surviving = false;
+        this._textFragment = null;
+    }
+    visitAll(fn) {
+        if (!fn(this)) {
+            return;
+        }
+        for (const child of this.childNodes) {
+            child.visitAll(fn);
+        }
+    }
+    markAsSurviving() {
+        if (this._surviving) {
+            return;
+        }
+        this._surviving = true;
+        if (this.parent) {
+            this.parent.markAsSurviving();
+        }
+        this.invalidate();
+    }
+    invalidate() {
+        if (!this._textFragment) {
+            return;
+        }
+        this._textFragment = null;
+        if (this.parent) {
+            this.parent.invalidate();
+        }
+    }
+    getTextFragment() {
+        if (!this._textFragment) {
+            this._textFragment = this._computeSummarization();
+        }
+        return this._textFragment;
+    }
+    _computeSummarization() {
+        if (this.childNodes.length === 0 && (this._surviving || !this.node.node)) {
+            return new fragments_1.OriginalStringFragment(this.node.range, this.node.document.getText());
+        }
+        if (!this._surviving) {
+            return new fragments_1.LiteralStringFragment('');
+        }
+        const groups = Array.from((0, arrays_2.groupAdjacentBy)(this.childNodes.map(n => ({ node: n, fragment: n.getTextFragment() })), (f1, f2) => (f1.fragment.length === 0) === (f2.fragment.length === 0)));
+        const getOmittedMessage = (omittedRange) => {
+            if (this._lineNumberStyle === SummarizedDocumentLineNumberStyle.OmittedRanges) {
+                const range = this.node.document.getPositionOffsetTransformer().getRange(omittedRange);
+                if (range.startLineNumber !== range.endLineNumber) {
+                    return `/* Lines ${range.startLineNumber}-${range.endLineNumber} omitted */`;
+                }
+                return `/* Line ${range.startLineNumber} omitted */`;
+            }
+            return this._tryPreserveTypeChecking ? '/* ... */' : '…';
+        };
+        for (let i = 0; i < groups.length; i++) {
+            // in one group, all elements either are all empty or non-empty. Also, no group is empty.
+            const g = groups[i];
+            const isEmpty = g[0].fragment.length === 0;
+            if (isEmpty && i > 0 && i < groups.length - 1) {
+                // All our fragments are empty.
+                const prev = groups[i - 1].at(-1); // Non-empty before us
+                const next = groups[i + 1].at(0); // Non-empty after us
+                const fullRange = g.at(0).node.node.range.join(g.at(-1).node.node.range);
+                if (prev.fragment instanceof fragments_1.OriginalStringFragment && next.fragment instanceof fragments_1.OriginalStringFragment) {
+                    const startTrimmed = prev.fragment.trimEnd();
+                    const endTrimmed = next.fragment.trimStart();
+                    if (startTrimmed.endsWith('{') && endTrimmed.startsWith('}')) {
+                        groups[i - 1][groups[i - 1].length - 1].fragment = startTrimmed;
+                        g.length = 1;
+                        g[0].fragment = new fragments_1.LiteralStringFragment(getOmittedMessage(fullRange));
+                        groups[i + 1][0].fragment = endTrimmed;
+                        continue;
+                    }
+                }
+                if (this._alwaysUseEllipsisForElisions || this._lineNumberStyle === SummarizedDocumentLineNumberStyle.OmittedRanges) {
+                    const indentation = g.at(0).node.node.getIndentation();
+                    const end = g.at(-1).node.node.getTrailingWs();
+                    g.length = 1;
+                    g[0].fragment = new fragments_1.LiteralStringFragment(indentation + getOmittedMessage(fullRange) + end);
+                }
+            }
+        }
+        const result = [];
+        for (const group of groups) {
+            for (const g of group) {
+                (0, fragments_1.pushFragment)(result, g.fragment);
+            }
+        }
+        return fragments_1.ConcatenatedStringFragment.from(result);
+    }
+    getDescendantsAndSelf() {
+        const result = [];
+        this._getDescendantsAndSelf(result);
+        return result;
+    }
+    _getDescendantsAndSelf(result) {
+        result.push(this);
+        for (const child of this.childNodes) {
+            child._getDescendantsAndSelf(result);
+        }
+    }
+}
+//# sourceMappingURL=implementation.js.map

package/dist/src/_internal/extension/prompts/node/inline/summarizedDocument/implementation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"implementation.js","sourceRoot":"","sources":["../../../../../../../../src/_internal/extension/prompts/node/inline/summarizedDocument/implementation.ts"],"names":[],"mappings":";;;AA0FA,gEA2LC;AA/QD,8DAAwD;AACxD,sEAAgH;AAChH,oEAA0E;AAC1E,2FAA2G;AAC3G,iFAA8E;AAC9E,8FAA2F;AAC3F,sGAA4G;AAC5G,0FAAuF;AAEvF,oDAA+E;AAC/E,2CAAsI;AACtI,mDAAgD;AAsChD,MAAa,aAAa;IACzB,YACiB,MAAiC,EAChC,WAAwB,EACzB,KAAkB,EAClB,QAAkC,EACjC,SAA2B;QAJ5B,WAAM,GAAN,MAAM,CAA2B;QAChC,gBAAW,GAAX,WAAW,CAAa;QACzB,UAAK,GAAL,KAAK,CAAa;QAClB,aAAQ,GAAR,QAAQ,CAA0B;QACjC,cAAS,GAAT,SAAS,CAAkB;IACzC,CAAC;IAEL,IAAW,IAAI;QACd,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED,IAAW,IAAI;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC;CACD;AAhBD,sCAgBC;AAED,MAAa,iBAAyE,SAAQ,6BAAa;IAC1G,YACiB,YAAuB,EACvC,KAAiB;QAEjB,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QAHrB,iBAAY,GAAZ,YAAY,CAAW;IAIxC,CAAC;IAED,aAAa;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;IACrC,CAAC;CACD;AAXD,8CAWC;AAMD,SAAgB,0BAA0B,CACzC,SAAiB,EACjB,QAAgD,EAChD,IAAuC;IAGvC,MAAM,eAAe,GAAwB,EAAE,CAAC;IAChD,MAAM,iCAAiC,GAAqB,EAAE,CAAC;IAE/D,MAAM,kBAAkB,GAAgE,EAAE,CAAC;IAE3F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAEzD,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACvF,MAAM,iBAAiB,GAAG,kCAAkC,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;QACxF,MAAM,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;QACxE,MAAM,cAAc,GAAG,iBAAiB,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,CAAC,uBAAuB,EAAE,CAAC,CAAC,QAAQ,CAAC,4BAA4B,EAAE,QAAQ,CAAC,eAAe,IAAI,iCAAiC,CAAC,IAAI,CAAC,CAAC;QAEjN,IAAI,eAAe,EAAE,CAAC;YACrB,mDAAmD;YACnD,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,eAAe,CAAC,EAAE,CAAC;oBAC3D,OAAO,KAAK,CAAC;gBACd,CAAC;gBACD,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,eAAe,EAAE,CAAC;gBACxB,CAAC;gBACD,OAAO,IAAI,CAAC;YACb,CAAC,CAAC,CAAC;QACJ,CAAC;QAED,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACrC,iCAAiC,CAAC,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,CAAC,CAAC;QAEzE,MAAM,wBAAwB,GAAG,CAAC,IAAc,EAAE,EAAE;YACnD,IAAI,CAAC,eAAe,EAAE,CAAC;gBACtB,OAAO,CAAC,CAAC;YACV,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC;gBACrD,qBAAqB;gBACrB,OAAO,eAAe,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;YACxD,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,eAAe,CAAC,YAAY,EAAE,CAAC;gBACrD,qBAAqB;gBACrB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,oCAAoC;YACnG,CAAC;YACD,4BAA4B;YAC5B,OAAO,CAAC,CAAC;QACV,CAAC,CAAC;QAEF,MAAM,iBAAiB,GAAqC,IAAI,sBAAc,CAAC,IAAI,CAAC,EAAE;YACrF,IAAI,CAAC,eAAe,EAAE,CAAC;gBACtB,OAAO,CAAC,CAAC;YACV,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACtF,CAAC;iBAAM,CAAC;gBACP,OAAO,IAAA,YAAG,EAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClE,CAAC;QACF,CAAC,CAAC,CAAC;QACH,MAAM,aAAa,GAAqC,IAAI,sBAAc,CAAC,IAAI,CAAC,EAAE;YACjF,MAAM,mBAAmB,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACnG,MAAM,qBAAqB,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1D,OAAO,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,MAAM,uBAAuB,GAAG,CAAC,CAAC,QAAQ,CAAC,uBAAuB,CAAC;QACnE,IAAI,MAAM,GAAuC,IAAI,CAAC,EAAE;YACvD,IAAI,uBAAuB,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBACvE,OAAO,CAAC,CAAC;YACV,CAAC;YACD,OAAO,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC;kBACjC,IAAI,CAAC,KAAK;kBACV,EAAE,GAAG,CAAC,wBAAwB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACxD,CAAC,CAAC;QAEF,MAAM,cAAc,GAAG,OAAO,QAAQ,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC;QAC9I,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,SAAS,GAAG,MAAM,CAAC;YAEzB,MAAM,GAAG,CAAC,CAAW,EAAE,EAAE;gBACxB,MAAM,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,YAAY,KAAK,KAAK,EAAE,CAAC;oBAC5B,OAAO,KAAK,CAAC;gBACd,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;oBACb,OAAO,YAAY,CAAC;gBACrB,CAAC;gBACD,OAAO,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;YACvD,CAAC,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,cAAc,CAAC,qBAAqB,EAAE,CAAC;QAExD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACrB,SAAS;YACV,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACpB,SAAS;YACV,CAAC;YACD,kBAAkB,CAAC,IAAI,CAAC;gBACvB,MAAM,EAAE,CAAC;gBACT,IAAI;gBACJ,IAAI;aACJ,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,kBAAkB,CAAC,IAAI,CAAC,IAAA,kBAAS,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,yBAAgB,CAAC,CAAC,CAAC;IAGlE,MAAM,iBAAiB,GAAG,CAAC,UAAkB,EAAE,EAAE;QAChD,OAAO,GAAG,UAAU,IAAI,CAAC;IAC1B,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,kBAAkB,EAAE,CAAC;QACnD,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,4BAA4B;QAC5B,IAAI,WAAW,GAAG,IAAA,cAAK,EAAC,eAAe,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC;QAC1E,IAAI,QAAQ,CAAC,eAAe,KAAK,iCAAiC,CAAC,IAAI,EAAE,CAAC;YACzE,MAAM,OAAO,GAAG,uBAAU,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,UAAU,CAAC,CAAC;YACrF,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;YAC3D,MAAM,oBAAoB,GAAG,OAAO,CAAC,SAAS,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,wCAAwC;YAClI,WAAW,IAAI,oBAAoB,CAAC;QACrC,CAAC;QACD,IAAI,WAAW,GAAG,SAAS,EAAE,CAAC;YAC7B,MAAM;QACP,CAAC;QAED,iCAAiC,CAAC,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,eAAe,EAAE,CAAC;IACvF,CAAC;IAED,MAAM,MAAM,GAAmC,EAAE,CAAC;IAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iCAAiC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnE,MAAM,uBAAuB,GAAG,iCAAiC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,uBAAuB,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC;QAE9E,IAAI,QAAQ,CAAC,eAAe,KAAK,iCAAiC,CAAC,IAAI,EAAE,CAAC;YACzE,MAAM,aAAa,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;YAClD,MAAM,CAAC,GAAG,IAAI,4CAAyB,CAAC,aAAa,CAAC,CAAC;YACvD,MAAM,sBAAsB,GAAwB,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC;YACzC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,SAAS,EAAE,OAAO,EAAE,EAAE,CAAC;gBACvD,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,IAAI,mBAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;gBACrD,MAAM,YAAY,GAAG,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;gBACpD,MAAM,GAAG,GAAG,QAAQ,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBACvD,sBAAsB,CAAC,IAAI,CAAC,IAAI,8BAAiB,CAAC,yBAAW,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,iBAAiB,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAClH,CAAC;YACD,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,uBAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,iBAAiB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,YAA2C,CAAC;QAEtD,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAE1C,CAAC,CAAC,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC;YAC3B,GAAG,EAAE,cAAc,EAAE,OAAO,EAAE;YAC9B,MAAM,EAAE;gBACP,KAAK,EAAE,YAAY,CAAC,YAAY;gBAChC,WAAW,EAAE,IAAA,6BAAa,EACzB,yBAAW,CAAC,QAAQ,CAAC,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,EACtD,YAAY,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CACxD,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACX,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,YAAY,CAAC;oBAChC,KAAK,EAAE,MAAM;iBACb,CAAC,CAAC;aACH;YACD,IAAI,EAAE,IAAA,yBAAS,EAAC,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,SAAS,CAAC,GAAG,KAAK,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG;gBACtG,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK;gBACnB,QAAQ,EAAE,CAAC,CAAC,UAAU;gBACtB,QAAQ,EAAE,CAAC,CAAC,YAAY,CAAC;aACzB,CAAC,CAAC;SACH,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,kCAAkC,CAAC,IAAiB,EAAE,QAA0B,EAAE,SAAoC,SAAS;IACvI,MAAM,KAAK,GAAG,IAAI,yBAAW,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1E,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC/B,QAAQ,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED;;;;;EAKE;AACF,MAAM,QAAQ;IACN,MAAM,CAAC,YAAY,CAAC,IAAmB,EAAE,QAA0B;QACzE,MAAM,SAAS,GAAG,IAAI,yBAAW,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YAClC,OAAO,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAED,oDAAoD;QACpD,oFAAoF;QAEpF,MAAM,QAAQ,GAAG,IAAI,yBAAW,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,yBAAW,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEzE,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEjF,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC7E,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACrB,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,QAAQ,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,QAAQ,CAAC,IAAmB,EAAE,QAA0B,EAAE,KAAK,GAAG,CAAC,EAAE,SAA0B,IAAI;QACjH,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACjF,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,IAAI,yBAAW,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACpD,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;oBAClB,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAC1E,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;gBACjE,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC;YAChC,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,yBAAW,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAC9D,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;gBAClB,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC1E,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,YACiB,IAA+B,EAC/B,KAAkB,EAClB,QAA6B,EAC7B,KAAa,EACb,MAAuB,EACvB,QAA0B;QAL1B,SAAI,GAAJ,IAAI,CAA2B;QAC/B,UAAK,GAAL,KAAK,CAAa;QAClB,aAAQ,GAAR,QAAQ,CAAqB;QAC7B,UAAK,GAAL,KAAK,CAAQ;QACb,WAAM,GAAN,MAAM,CAAiB;QACvB,aAAQ,GAAR,QAAQ,CAAkB;IACvC,CAAC;IAEL,YAAY;QACX,OAAO,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC;IAED,cAAc;QACb,IAAI,WAAW,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,cAAc,GAAG,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3B,WAAW,GAAG,WAAW,CAAC,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,WAAW,CAAC;IACpB,CAAC;IAED,aAAa;QACZ,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC;CACD;AAED,SAAS,YAAY,CAAC,GAAW,EAAE,KAAkB;IACpD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;IACpD,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACrC,OAAO,EAAE,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,KAAkB;IACrD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC;IAClD,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;IAC/C,OAAO,EAAE,CAAC;AACX,CAAC;AAED,IAAY,iCAIX;AAJD,WAAY,iCAAiC;IAC5C,yFAAI,CAAA;IACJ,2GAAa,CAAA;IACb,yFAAI,CAAA;AACL,CAAC,EAJW,iCAAiC,iDAAjC,iCAAiC,QAI5C;AAED,MAAM,iBAAiB;IACf,MAAM,CAAC,QAAQ,CAAC,IAAc,EAAE,uBAAgC,EAAE,4BAAqC,EAAE,eAAkD;QACjK,OAAO,iBAAiB,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,uBAAuB,EAAE,4BAA4B,EAAE,eAAe,CAAC,CAAC;IAC7H,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,IAAc,EAAE,MAAgC,EAAE,uBAAgC,EAAE,4BAAqC,EAAE,eAAkD;QAC1M,MAAM,QAAQ,GAAwB,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,uBAAuB,EAAE,4BAA4B,EAAE,eAAe,CAAC,CAAC;QACrI,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,4BAA4B,EAAE,eAAe,CAAC,CAAC;YAC1I,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAID,YACiB,IAAc,EACd,MAAgC,EAChC,UAAwC,EACvC,wBAAiC,EACjC,6BAAsC,EACtC,gBAAmD;QALpD,SAAI,GAAJ,IAAI,CAAU;QACd,WAAM,GAAN,MAAM,CAA0B;QAChC,eAAU,GAAV,UAAU,CAA8B;QACvC,6BAAwB,GAAxB,wBAAwB,CAAS;QACjC,kCAA6B,GAA7B,6BAA6B,CAAS;QACtC,qBAAgB,GAAhB,gBAAgB,CAAmC;QAR7D,eAAU,GAAG,KAAK,CAAC;QA4BnB,kBAAa,GAA0B,IAAI,CAAC;IAlBpD,CAAC;IAED,QAAQ,CAAC,EAAwC;QAChD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;IACF,CAAC;IAED,eAAe;QACd,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;IACnB,CAAC;IAIO,UAAU;QACjB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QAC1B,CAAC;IACF,CAAC;IAED,eAAe;QACd,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACzB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACnD,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC;IAC3B,CAAC;IAEO,qBAAqB;QAC5B,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1E,OAAO,IAAI,kCAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACtB,OAAO,IAAI,iCAAqB,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,wBAAe,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1L,MAAM,iBAAiB,GAAG,CAAC,YAAyB,EAAU,EAAE;YAC/D,IAAI,IAAI,CAAC,gBAAgB,KAAK,iCAAiC,CAAC,aAAa,EAAE,CAAC;gBAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,4BAA4B,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACvF,IAAI,KAAK,CAAC,eAAe,KAAK,KAAK,CAAC,aAAa,EAAE,CAAC;oBACnD,OAAO,YAAY,KAAK,CAAC,eAAe,IAAI,KAAK,CAAC,aAAa,aAAa,CAAC;gBAC9E,CAAC;gBACD,OAAO,WAAW,KAAK,CAAC,eAAe,aAAa,CAAC;YACtD,CAAC;YACD,OAAO,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1D,CAAC,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,yFAAyF;YACzF,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;YAE3C,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/C,+BAA+B;gBAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,sBAAsB;gBAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC,qBAAqB;gBAExD,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAE3E,IAAI,IAAI,CAAC,QAAQ,YAAY,kCAAsB,IAAI,IAAI,CAAC,QAAQ,YAAY,kCAAsB,EAAE,CAAC;oBACxG,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;oBAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;oBAC7C,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC9D,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,YAAY,CAAC;wBAChE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;wBAEb,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,iCAAqB,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;wBACxE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC;wBACvC,SAAS;oBACV,CAAC;gBACF,CAAC;gBAED,IAAI,IAAI,CAAC,6BAA6B,IAAI,IAAI,CAAC,gBAAgB,KAAK,iCAAiC,CAAC,aAAa,EAAE,CAAC;oBACrH,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;oBACxD,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;oBAChD,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;oBACb,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,iCAAqB,CAAC,WAAW,GAAG,iBAAiB,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC7F,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,MAAM,GAAqB,EAAE,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAA,wBAAY,EAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC;QACF,CAAC;QAED,OAAO,sCAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IAED,qBAAqB;QACpB,MAAM,MAAM,GAAwB,EAAE,CAAC;QACvC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,MAAM,CAAC;IACf,CAAC;IAEO,sBAAsB,CAAC,MAA2B;QACzD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrC,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;IACF,CAAC;CACD"}

package/dist/src/_internal/extension/prompts/node/inline/summarizedDocument/projectedText.d.ts

@@ -0,0 +1,30 @@
+import type * as vscode from 'vscode';
+import { PositionOffsetTransformer } from '../../../../../platform/editing/common/positionOffsetTransformer';
+import { StringEdit } from '../../../../../util/vs/editor/common/core/edits/stringEdit';
+import { OffsetRange } from '../../../../../util/vs/editor/common/core/ranges/offsetRange';
+import { Range } from '../../../../../util/common/test/shims/vscodeTypesShim';
+export declare class ProjectedText {
+    readonly originalText: string;
+    readonly edits: StringEdit;
+    constructor(originalText: string, edits: StringEdit);
+    private readonly _positionOffsetTransformer;
+    private readonly _originalPositionOffsetTransformer;
+    get positionOffsetTransformer(): PositionOffsetTransformer;
+    get originalPositionOffsetTransformer(): PositionOffsetTransformer;
+    private readonly _text;
+    get text(): string;
+    get lineCount(): number;
+    get isOriginal(): boolean;
+    project(originalOffset: number): number;
+    projectOffsetRange(originalRange: OffsetRange): OffsetRange;
+    projectRange(originalRange: Range): Range;
+    projectOffsetEdit(edit: StringEdit): StringEdit;
+    tryRebase(originalEdit: StringEdit): {
+        edit: StringEdit;
+        text: ProjectedText;
+    } | undefined;
+    projectBack(projectedOffset: number): number;
+    projectBackOffsetEdit(edit: StringEdit): StringEdit;
+    projectBackTextEdit(edits: readonly vscode.TextEdit[]): vscode.TextEdit[];
+}
+//# sourceMappingURL=projectedText.d.ts.map

package/dist/src/_internal/extension/prompts/node/inline/summarizedDocument/projectedText.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"projectedText.d.ts","sourceRoot":"","sources":["../../../../../../../../src/_internal/extension/prompts/node/inline/summarizedDocument/projectedText.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,KAAK,MAAM,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,yBAAyB,EAAE,MAAM,kEAAkE,CAAC;AAE7G,OAAO,EAAE,UAAU,EAAE,MAAM,4DAA4D,CAAC;AACxF,OAAO,EAAE,WAAW,EAAE,MAAM,8DAA8D,CAAC;AAC3F,OAAO,EAAE,KAAK,EAAE,MAAM,uDAAuD,CAAC;AAC9E,qBAAa,aAAa;aAER,YAAY,EAAE,MAAM;aACpB,KAAK,EAAE,UAAU;gBADjB,YAAY,EAAE,MAAM,EACpB,KAAK,EAAE,UAAU;IAGlC,OAAO,CAAC,QAAQ,CAAC,0BAA0B,CAA4D;IACvG,OAAO,CAAC,QAAQ,CAAC,kCAAkC,CAAoE;IACvH,IAAW,yBAAyB,IAAI,yBAAyB,CAAkD;IACnH,IAAW,iCAAiC,IAAI,yBAAyB,CAA0D;IAEnI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAuD;IAC7E,IAAW,IAAI,IAAI,MAAM,CAA6B;IAEtD,IAAW,SAAS,IAAI,MAAM,CAA0D;IAExF,IAAW,UAAU,IAAI,OAAO,CAA8E;IAEvG,OAAO,CAAC,cAAc,EAAE,MAAM,GAAG,MAAM;IAIvC,kBAAkB,CAAC,aAAa,EAAE,WAAW,GAAG,WAAW;IAI3D,YAAY,CAAC,aAAa,EAAE,KAAK,GAAG,KAAK;IAMzC,iBAAiB,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU;IAI/C,SAAS,CAAC,YAAY,EAAE,UAAU,GAAG;QAAE,IAAI,EAAE,UAAU,CAAC;QAAC,IAAI,EAAE,aAAa,CAAA;KAAE,GAAG,SAAS;IAe1F,WAAW,CAAC,eAAe,EAAE,MAAM,GAAG,MAAM;IAI5C,qBAAqB,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU;IAInD,mBAAmB,CAAC,KAAK,EAAE,SAAS,MAAM,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE;CAKhF"}

package/dist/src/_internal/extension/prompts/node/inline/summarizedDocument/projectedText.js

@@ -0,0 +1,64 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ProjectedText = void 0;
+const positionOffsetTransformer_1 = require("../../../../../platform/editing/common/positionOffsetTransformer");
+const lazy_1 = require("../../../../../util/vs/base/common/lazy");
+class ProjectedText {
+    constructor(originalText, edits) {
+        this.originalText = originalText;
+        this.edits = edits;
+        this._positionOffsetTransformer = new lazy_1.Lazy(() => new positionOffsetTransformer_1.PositionOffsetTransformer(this.text));
+        this._originalPositionOffsetTransformer = new lazy_1.Lazy(() => new positionOffsetTransformer_1.PositionOffsetTransformer(this.originalText));
+        this._text = new lazy_1.Lazy(() => this.edits.apply(this.originalText));
+    }
+    get positionOffsetTransformer() { return this._positionOffsetTransformer.value; }
+    get originalPositionOffsetTransformer() { return this._originalPositionOffsetTransformer.value; }
+    get text() { return this._text.value; }
+    get lineCount() { return this.positionOffsetTransformer.getLineCount(); }
+    get isOriginal() { return this.edits.isEmpty() || this.edits.isNeutralOn(this.originalText); }
+    project(originalOffset) {
+        return this.edits.applyToOffset(originalOffset);
+    }
+    projectOffsetRange(originalRange) {
+        return this.edits.applyToOffsetRange(originalRange);
+    }
+    projectRange(originalRange) {
+        const offsetRange = this.originalPositionOffsetTransformer.toOffsetRange(originalRange);
+        const projectedRange = this.projectOffsetRange(offsetRange);
+        return this.positionOffsetTransformer.toRange(projectedRange);
+    }
+    projectOffsetEdit(edit) {
+        return edit.rebaseSkipConflicting(this.edits);
+    }
+    tryRebase(originalEdit) {
+        const edit = originalEdit.tryRebase(this.edits);
+        if (!edit) {
+            return undefined;
+        }
+        const newEdits = this.edits.tryRebase(originalEdit);
+        if (!newEdits) {
+            return undefined;
+        }
+        return {
+            edit,
+            text: new ProjectedText(originalEdit.apply(this.originalText), newEdits),
+        };
+    }
+    projectBack(projectedOffset) {
+        return this.edits.applyInverseToOffset(projectedOffset);
+    }
+    projectBackOffsetEdit(edit) {
+        return edit.rebaseSkipConflicting(this.edits.inverse(this.originalText));
+    }
+    projectBackTextEdit(edits) {
+        const offsetEdit = this.positionOffsetTransformer.toOffsetEdit(edits);
+        const back = this.projectBackOffsetEdit(offsetEdit);
+        return this.originalPositionOffsetTransformer.toTextEdits(back);
+    }
+}
+exports.ProjectedText = ProjectedText;
+//# sourceMappingURL=projectedText.js.map

package/dist/src/_internal/extension/prompts/node/inline/summarizedDocument/projectedText.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"projectedText.js","sourceRoot":"","sources":["../../../../../../../../src/_internal/extension/prompts/node/inline/summarizedDocument/projectedText.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;;AAGhG,gHAA6G;AAC7G,kEAA+D;AAI/D,MAAa,aAAa;IACzB,YACiB,YAAoB,EACpB,KAAiB;QADjB,iBAAY,GAAZ,YAAY,CAAQ;QACpB,UAAK,GAAL,KAAK,CAAY;QAGjB,+BAA0B,GAAG,IAAI,WAAI,CAAC,GAAG,EAAE,CAAC,IAAI,qDAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACtF,uCAAkC,GAAG,IAAI,WAAI,CAAC,GAAG,EAAE,CAAC,IAAI,qDAAyB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAItG,UAAK,GAAG,IAAI,WAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAPzE,CAAC;IAIL,IAAW,yBAAyB,KAAgC,OAAO,IAAI,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC,CAAC;IACnH,IAAW,iCAAiC,KAAgC,OAAO,IAAI,CAAC,kCAAkC,CAAC,KAAK,CAAC,CAAC,CAAC;IAGnI,IAAW,IAAI,KAAa,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAEtD,IAAW,SAAS,KAAa,OAAO,IAAI,CAAC,yBAAyB,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IAExF,IAAW,UAAU,KAAc,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAEvG,OAAO,CAAC,cAAsB;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;IACjD,CAAC;IAEM,kBAAkB,CAAC,aAA0B;QACnD,OAAO,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC;IACrD,CAAC;IAEM,YAAY,CAAC,aAAoB;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,iCAAiC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACxF,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IAC/D,CAAC;IAEM,iBAAiB,CAAC,IAAgB;QACxC,OAAO,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC;IAEM,SAAS,CAAC,YAAwB;QACxC,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACf,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO;YACN,IAAI;YACJ,IAAI,EAAE,IAAI,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,QAAQ,CAAC;SACxE,CAAC;IACH,CAAC;IAEM,WAAW,CAAC,eAAuB;QACzC,OAAO,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,eAAe,CAAC,CAAC;IACzD,CAAC;IAEM,qBAAqB,CAAC,IAAgB;QAC5C,OAAO,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEM,mBAAmB,CAAC,KAAiC;QAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,yBAAyB,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,iCAAiC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC;CACD;AAhED,sCAgEC"}

package/dist/src/_internal/extension/prompts/node/inline/visualization.d.ts

@@ -0,0 +1,26 @@
+import { OffsetRange } from '../../../../util/vs/editor/common/core/ranges/offsetRange';
+export declare function toAstNode<T>(node: T, fn: (node: T) => Omit<IAstNode, 'children' | 'range'> & {
+    range: OffsetRange;
+    children?: readonly T[];
+}): IAstNode;
+export interface IAstVisualization {
+    source: ISource | string;
+    root: IAstNode;
+}
+interface IAstNode {
+    label: string;
+    isMarked?: boolean;
+    range: IOffsetRange;
+    children?: IAstNode[];
+}
+interface ISource {
+    value: string;
+    decorations: {
+        range: IOffsetRange;
+        color: string;
+    }[];
+}
+type IOffsetRange = [start: number, endEx: number];
+export declare function subtractRange(range: OffsetRange, ranges: OffsetRange[]): OffsetRange[];
+export {};
+//# sourceMappingURL=visualization.d.ts.map

package/dist/src/_internal/extension/prompts/node/inline/visualization.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"visualization.d.ts","sourceRoot":"","sources":["../../../../../../../src/_internal/extension/prompts/node/inline/visualization.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,WAAW,EAAE,MAAM,2DAA2D,CAAC;AAExF,wBAAgB,SAAS,CAAC,CAAC,EAC1B,IAAI,EAAE,CAAC,EACP,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,IAAI,CAAC,QAAQ,EAAE,UAAU,GAAG,OAAO,CAAC,GAAG;IAAE,KAAK,EAAE,WAAW,CAAC;IAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,EAAE,CAAA;CAAE,GACrG,QAAQ,CAOV;AAED,MAAM,WAAW,iBAAiB;IACjC,MAAM,EAAE,OAAO,GAAG,MAAM,CAAC;IACzB,IAAI,EAAE,QAAQ,CAAC;CACf;AAED,UAAU,QAAQ;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,KAAK,EAAE,YAAY,CAAC;IACpB,QAAQ,CAAC,EAAE,QAAQ,EAAE,CAAC;CACtB;AAED,UAAU,OAAO;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE;QAAE,KAAK,EAAE,YAAY,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;CACtD;AAED,KAAK,YAAY,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAGnD,wBAAgB,aAAa,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,WAAW,EAAE,CAwBtF"}

package/dist/src/_internal/extension/prompts/node/inline/visualization.js

@@ -0,0 +1,41 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.toAstNode = toAstNode;
+exports.subtractRange = subtractRange;
+const arraysFind_1 = require("../../../../util/vs/base/common/arraysFind");
+const offsetRange_1 = require("../../../../util/vs/editor/common/core/ranges/offsetRange");
+function toAstNode(node, fn) {
+    const data = fn(node);
+    return {
+        ...data,
+        range: [data.range.start, data.range.endExclusive],
+        children: data.children?.map(child => toAstNode(child, fn)),
+    };
+}
+function subtractRange(range, ranges) {
+    // idx of first element that touches range or that is after range
+    const joinRangeStartIdx = (0, arraysFind_1.findFirstIdxMonotonousOrArrLen)(ranges, r => r.endExclusive >= range.start);
+    // idx of element after { last element that touches range or that is before range }
+    const joinRangeEndIdxExclusive = (0, arraysFind_1.findLastIdxMonotonous)(ranges, r => r.start <= range.endExclusive) + 1;
+    if (joinRangeStartIdx === joinRangeEndIdxExclusive) {
+        return [range];
+    }
+    const result = [];
+    let start = range.start;
+    for (let i = joinRangeStartIdx; i < joinRangeEndIdxExclusive; i++) {
+        const r = ranges[i];
+        if (r.start > start) {
+            result.push(new offsetRange_1.OffsetRange(start, r.start));
+        }
+        start = r.endExclusive;
+    }
+    if (start < range.endExclusive) {
+        result.push(new offsetRange_1.OffsetRange(start, range.endExclusive));
+    }
+    return result;
+}
+//# sourceMappingURL=visualization.js.map

package/dist/src/_internal/extension/prompts/node/inline/visualization.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"visualization.js","sourceRoot":"","sources":["../../../../../../../src/_internal/extension/prompts/node/inline/visualization.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;AAKhG,8BAUC;AAsBD,sCAwBC;AA3DD,2EAAmH;AACnH,2FAAwF;AAExF,SAAgB,SAAS,CACxB,IAAO,EACP,EAAuG;IAEvG,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACtB,OAAO;QACN,GAAG,IAAI;QACP,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;QAClD,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;KAC3D,CAAC;AACH,CAAC;AAsBD,SAAgB,aAAa,CAAC,KAAkB,EAAE,MAAqB;IACtE,iEAAiE;IACjE,MAAM,iBAAiB,GAAG,IAAA,2CAA8B,EAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;IACrG,mFAAmF;IACnF,MAAM,wBAAwB,GAAG,IAAA,kCAAqB,EAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAEvG,IAAI,iBAAiB,KAAK,wBAAwB,EAAE,CAAC;QACpD,OAAO,CAAC,KAAK,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,iBAAiB,EAAE,CAAC,GAAG,wBAAwB,EAAE,CAAC,EAAE,EAAE,CAAC;QACnE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,IAAI,yBAAW,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC;IACxB,CAAC;IACD,IAAI,KAAK,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,IAAI,yBAAW,CAAC,KAAK,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC"}