@cleanslate/sdk 0.1.0

package/dist/services/cleanSlateDiffService.js

@@ -0,0 +1,428 @@
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) CleanSlate. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+import { LcsDiff } from '../core/diff/diff.js';
+import { Range } from '../core/range.js';
+import { stringHash } from '../core/hash.js';
+class LineSequence {
+    constructor(_lines) {
+        this._lines = _lines;
+    }
+    getElements() {
+        const hashes = new Int32Array(this._lines.length);
+        for (let i = 0; i < this._lines.length; i++) {
+            hashes[i] = stringHash(this._lines[i], 0);
+        }
+        return hashes;
+    }
+}
+/**
+ * Service to help locate code blocks with fuzzy matching
+ */
+export class CleanSlateDiffService {
+    /**
+     * Computes the edits required to transform originalContent to newContent using Line-Based diffing.
+     * This ensures all edits are whole-line replacements, which is better for visualization.
+     */
+    static computeLineDiff(originalContent, newContent) {
+        const specialCharGuard = this.createDiffSpecialCharGuard(originalContent, newContent);
+        const originalLines = specialCharGuard.mask(originalContent).split(/\r\n|\r|\n/);
+        const newLines = specialCharGuard.mask(newContent).split(/\r\n|\r|\n/);
+        const diff = new LcsDiff(new LineSequence(originalLines), new LineSequence(newLines));
+        const changes = diff.ComputeDiff(true).changes;
+        const edits = [];
+        for (const change of changes) {
+            // LcsDiff returns 0-based indices
+            const startLine = change.originalStart + 1;
+            const endLine = change.originalStart + change.originalLength;
+            // Extract the new text lines
+            const modifiedLinesSlice = newLines.slice(change.modifiedStart, change.modifiedStart + change.modifiedLength);
+            let text = specialCharGuard.unmask(modifiedLinesSlice.join('\n'));
+            if (change.originalLength === 0) {
+                // Pure Insertion: Insert at the start of the target line
+                edits.push({
+                    range: new Range(startLine, 1, startLine, 1),
+                    text: text + '\n'
+                });
+            }
+            else if (change.modifiedLength === 0) {
+                // Pure Deletion: Remove the lines entirely including their newlines
+                const isLastLine = endLine >= originalLines.length;
+                if (isLastLine && startLine > 1) {
+                    // If deleting the last line, we need to delete the newline of the previous line instead
+                    edits.push({
+                        range: new Range(startLine - 1, originalLines[startLine - 2].length + 1, endLine, originalLines[endLine - 1].length + 1),
+                        text: ''
+                    });
+                }
+                else {
+                    edits.push({
+                        range: new Range(startLine, 1, endLine + 1, 1),
+                        text: ''
+                    });
+                }
+            }
+            else {
+                // Replacement: Replace the lines entirely
+                const isLastLine = endLine >= originalLines.length;
+                if (isLastLine) {
+                    edits.push({
+                        range: new Range(startLine, 1, endLine, originalLines[endLine - 1].length + 1),
+                        text: text
+                    });
+                }
+                else {
+                    edits.push({
+                        range: new Range(startLine, 1, endLine + 1, 1),
+                        text: text + '\n'
+                    });
+                }
+            }
+        }
+        return edits;
+    }
+    /**
+     * Renders a unified diff string for a file and a set of edits.
+     * Production Grade: Standard + / - format.
+     */
+    static renderUnifiedDiff(fileName, originalContent, edits) {
+        const lines = originalContent.split(/\r\n|\r|\n/);
+        const sortedEdits = [...edits].sort((a, b) => b.range.startLineNumber - a.range.startLineNumber);
+        let diff = `--- ${fileName} (original)\n+++ ${fileName} (updated)\n`;
+        // Group edits into hunks (simplified for tool feedback)
+        for (const edit of sortedEdits) {
+            const start = edit.range.startLineNumber;
+            const end = edit.range.endLineNumber;
+            diff += `@@ -${start},${end - start + 1} +${start},${edit.text.split('\n').length} @@\n`;
+            // Show removed lines
+            for (let i = start - 1; i < end; i++) {
+                if (i >= 0 && i < lines.length) {
+                    diff += `-${lines[i]}\n`;
+                }
+            }
+            // Show added lines
+            const added = edit.text.split('\n');
+            for (const line of added) {
+                diff += `+${line}\n`;
+            }
+        }
+        return diff;
+    }
+    /**
+     * wrapper for compatibility
+     */
+    static computeDiff(originalContent, newContent) {
+        return this.computeLineDiff(originalContent, newContent);
+    }
+    static { this.MAX_UNIFIED_DIFF_CELLS = 4_000_000; }
+    /**
+     * Compute a standard, forward-ordered unified diff from full before/after
+     * content. This is the single source of truth the transcript renders a file
+     * change from when the raw before/after snapshots are too large to carry:
+     * the diff stays proportional to what changed (not the file size), so it
+     * survives persistence where the full snapshots don't.
+     *
+     * Unlike {@link renderUnifiedDiff} (which sorts edits descending for tool
+     * feedback) this emits hunks top-to-bottom with surrounding context, so it
+     * renders correctly. Returns undefined when there is no change or the inputs
+     * are too large to diff safely.
+     */
+    static computeUnifiedDiffFromContents(fileName, beforeContent, afterContent, contextLines = 3) {
+        if (beforeContent === afterContent) {
+            return undefined;
+        }
+        const before = this.splitDiffLines(beforeContent);
+        const after = this.splitDiffLines(afterContent);
+        if ((before.length + 1) * (after.length + 1) > this.MAX_UNIFIED_DIFF_CELLS) {
+            return undefined;
+        }
+        const table = this.buildLcsTable(before, after);
+        const lines = [];
+        let oldIndex = 0;
+        let newIndex = 0;
+        while (oldIndex < before.length || newIndex < after.length) {
+            if (oldIndex < before.length && newIndex < after.length && before[oldIndex] === after[newIndex]) {
+                lines.push({ kind: 'context', oldLine: oldIndex + 1, newLine: newIndex + 1, content: before[oldIndex] });
+                oldIndex++;
+                newIndex++;
+            }
+            else if (newIndex < after.length && (oldIndex === before.length || table[oldIndex][newIndex + 1] >= table[oldIndex + 1][newIndex])) {
+                lines.push({ kind: 'added', oldLine: oldIndex + 1, newLine: newIndex + 1, content: after[newIndex] });
+                newIndex++;
+            }
+            else {
+                lines.push({ kind: 'deleted', oldLine: oldIndex + 1, newLine: newIndex + 1, content: before[oldIndex] });
+                oldIndex++;
+            }
+        }
+        // Keep only changed lines plus `contextLines` of surrounding context,
+        // grouped into contiguous hunks.
+        const changedIndexes = lines.map((line, index) => line.kind === 'context' ? -1 : index).filter(index => index >= 0);
+        if (changedIndexes.length === 0) {
+            return undefined;
+        }
+        const keep = new Array(lines.length).fill(false);
+        for (const index of changedIndexes) {
+            for (let i = Math.max(0, index - contextLines); i <= Math.min(lines.length - 1, index + contextLines); i++) {
+                keep[i] = true;
+            }
+        }
+        const out = [`--- ${fileName}`, `+++ ${fileName}`];
+        let cursor = 0;
+        while (cursor < lines.length) {
+            if (!keep[cursor]) {
+                cursor++;
+                continue;
+            }
+            let end = cursor;
+            while (end + 1 < lines.length && keep[end + 1]) {
+                end++;
+            }
+            const hunk = lines.slice(cursor, end + 1);
+            const oldStart = hunk[0].oldLine;
+            const newStart = hunk[0].newLine;
+            const oldCount = hunk.filter(line => line.kind !== 'added').length;
+            const newCount = hunk.filter(line => line.kind !== 'deleted').length;
+            out.push(`@@ -${oldStart},${oldCount} +${newStart},${newCount} @@`);
+            for (const line of hunk) {
+                const sign = line.kind === 'added' ? '+' : line.kind === 'deleted' ? '-' : ' ';
+                out.push(`${sign}${line.content}`);
+            }
+            cursor = end + 1;
+        }
+        return `${out.join('\n')}\n`;
+    }
+    static splitDiffLines(content) {
+        const normalized = content.replace(/\r\n/g, '\n').replace(/\r/g, '\n');
+        if (normalized.length === 0) {
+            return [];
+        }
+        return normalized.endsWith('\n') ? normalized.slice(0, -1).split('\n') : normalized.split('\n');
+    }
+    /** LCS-length table filled bottom-up; table[i][j] = LCS(before[i:], after[j:]). */
+    static buildLcsTable(before, after) {
+        const table = Array.from({ length: before.length + 1 }, () => new Array(after.length + 1).fill(0));
+        for (let i = before.length - 1; i >= 0; i--) {
+            for (let j = after.length - 1; j >= 0; j--) {
+                table[i][j] = before[i] === after[j]
+                    ? table[i + 1][j + 1] + 1
+                    : Math.max(table[i + 1][j], table[i][j + 1]);
+            }
+        }
+        return table;
+    }
+    static createDiffSpecialCharGuard(...contents) {
+        let suffix = 0;
+        let ampersandToken = '';
+        let dollarToken = '';
+        do {
+            ampersandToken = `<<:CLEANSLATE_AMPERSAND_TOKEN_${suffix}:>>`;
+            dollarToken = `<<:CLEANSLATE_DOLLAR_TOKEN_${suffix}:>>`;
+            suffix++;
+        } while (contents.some(content => content.includes(ampersandToken) || content.includes(dollarToken)));
+        return {
+            mask(value) {
+                return value
+                    .replaceAll('&', ampersandToken)
+                    .replaceAll('$', dollarToken);
+            },
+            unmask(value) {
+                return value
+                    .replaceAll(ampersandToken, '&')
+                    .replaceAll(dollarToken, '$');
+            }
+        };
+    }
+    /**
+     * Finds the best matching line range for the given search text within the file content.
+     */
+    static findBestMatch(searchText, fileContent, threshold = 0.8) {
+        const matches = this.findAllMatches(searchText, fileContent, threshold);
+        return matches.length > 0 ? matches[0] : null;
+    }
+    /**
+     * Finds ALL matching line ranges for the given search text.
+     * Uses a combination of exact matching, whitespace normalization, and anchor-based fuzzy search.
+     */
+    static findAllMatches(searchText, fileContent, threshold = 0.8) {
+        // Normalize line endings
+        const normalizeNewlines = (s) => s.replace(/\r\n/g, '\n').replace(/\r/g, '\n');
+        const searchLines = normalizeNewlines(searchText).split('\n');
+        const fileLines = normalizeNewlines(fileContent).split('\n');
+        const allMatches = [];
+        const seenRanges = new Set();
+        const addMatch = (match) => {
+            const key = `${match[0]}-${match[1]}`;
+            if (!seenRanges.has(key)) {
+                allMatches.push(match);
+                seenRanges.add(key);
+            }
+        };
+        // 1. Try Exact Matches
+        for (const m of this.findExactMatches(searchLines, fileLines)) {
+            addMatch(m);
+        }
+        // 2. Try Normalized Matches (ignore all whitespace)
+        if (allMatches.length === 0) {
+            for (const m of this.findNormalizedMatches(searchLines, fileLines)) {
+                addMatch(m);
+            }
+        }
+        // 3. Anchor-Based Fuzzy Matches
+        if (allMatches.length === 0) {
+            for (const m of this.findAnchorMatches(searchLines, fileLines, threshold)) {
+                addMatch(m);
+            }
+        }
+        return allMatches;
+    }
+    static findExactMatches(searchLines, fileLines) {
+        const matches = [];
+        const firstLineIdx = searchLines.findIndex(l => l.trim().length > 0);
+        if (firstLineIdx === -1)
+            return [];
+        const firstLine = searchLines[firstLineIdx];
+        for (let i = 0; i < fileLines.length; i++) {
+            if (fileLines[i] === firstLine) {
+                let isMatch = true;
+                for (let j = 0; j < firstLineIdx; j++) {
+                    if (i - (firstLineIdx - j) < 0 || fileLines[i - (firstLineIdx - j)] !== searchLines[j]) {
+                        isMatch = false;
+                        break;
+                    }
+                }
+                if (isMatch) {
+                    for (let j = firstLineIdx + 1; j < searchLines.length; j++) {
+                        if (i + (j - firstLineIdx) >= fileLines.length || fileLines[i + (j - firstLineIdx)] !== searchLines[j]) {
+                            isMatch = false;
+                            break;
+                        }
+                    }
+                }
+                if (isMatch) {
+                    const startLine = (i - firstLineIdx) + 1;
+                    matches.push([startLine, startLine + searchLines.length - 1]);
+                }
+            }
+        }
+        return matches;
+    }
+    static findNormalizedMatches(searchLines, fileLines) {
+        const matches = [];
+        const normalize = (s) => s.replace(/\s+/g, '');
+        const normSearch = searchLines.map(normalize);
+        const normFile = fileLines.map(normalize);
+        const significantSearch = normSearch.map((line, idx) => ({ line, idx })).filter(x => x.line.length > 0);
+        if (significantSearch.length === 0)
+            return [];
+        const firstSig = significantSearch[0];
+        for (let i = 0; i < normFile.length; i++) {
+            if (normFile[i] === firstSig.line) {
+                let isMatch = true;
+                let fileCursor = i;
+                for (let k = 1; k < significantSearch.length; k++) {
+                    const nextSig = significantSearch[k];
+                    const expectedGap = nextSig.idx - significantSearch[k - 1].idx;
+                    const maxLookahead = expectedGap + 5;
+                    let foundNext = false;
+                    for (let delta = 1; delta <= maxLookahead; delta++) {
+                        if (fileCursor + delta < normFile.length && normFile[fileCursor + delta] === nextSig.line) {
+                            fileCursor += delta;
+                            foundNext = true;
+                            break;
+                        }
+                    }
+                    if (!foundNext) {
+                        isMatch = false;
+                        break;
+                    }
+                }
+                if (isMatch) {
+                    const startOffset = firstSig.idx;
+                    const startLine = Math.max(1, (i - startOffset) + 1);
+                    const lastSig = significantSearch[significantSearch.length - 1];
+                    const trailingLines = searchLines.length - 1 - lastSig.idx;
+                    const endLine = Math.min(fileLines.length, (fileCursor + trailingLines) + 1);
+                    matches.push([startLine, endLine]);
+                }
+            }
+        }
+        return matches;
+    }
+    static findAnchorMatches(searchLines, fileLines, threshold) {
+        const matches = [];
+        const significantLines = searchLines.filter(l => l.trim().length > 10);
+        if (significantLines.length === 0)
+            return [];
+        const anchor = significantLines.reduce((a, b) => a.length > b.length ? a : b);
+        const anchorSearchIdx = searchLines.indexOf(anchor);
+        const candidates = [];
+        for (let i = 0; i < fileLines.length; i++) {
+            if (this.calculateSimilarity(anchor, fileLines[i]) > 0.85) {
+                candidates.push(i);
+            }
+        }
+        for (const fileAnchorIdx of candidates) {
+            const startFileIdx = fileAnchorIdx - anchorSearchIdx;
+            if (startFileIdx < 0)
+                continue;
+            let matchScore = 0;
+            let matchCount = 0;
+            for (let j = 0; j < searchLines.length; j++) {
+                const fileIdx = startFileIdx + j;
+                if (fileIdx >= fileLines.length)
+                    break;
+                const score = this.calculateSimilarity(searchLines[j], fileLines[fileIdx]);
+                matchScore += score;
+                matchCount++;
+            }
+            const avgScore = matchCount > 0 ? matchScore / matchCount : 0;
+            if (avgScore > threshold) {
+                matches.push([startFileIdx + 1, startFileIdx + searchLines.length]);
+            }
+        }
+        return matches.sort((a, b) => a[0] - b[0]);
+    }
+    static calculateSimilarity(s1, s2) {
+        const t1 = s1.trim();
+        const t2 = s2.trim();
+        if (t1 === t2)
+            return t1.length > 0 ? 1.0 : 1.0;
+        const longer = t1.length > t2.length ? t1 : t2;
+        const shorter = t1.length > t2.length ? t2 : t1;
+        if (longer.length === 0)
+            return 1.0;
+        // Substring Check:
+        // If one is a substring of the other (ignoring whitespace), and it's significant, match it.
+        // This handles cases where the AI provides "Text('foo')" but the file has "child: Text('foo'),"
+        if (longer.includes(shorter) && shorter.length > 5) {
+            return 0.9;
+        }
+        const dist = this.levenshteinDistance(longer, shorter);
+        return (longer.length - dist) / longer.length;
+    }
+    static levenshteinDistance(s1, s2) {
+        s1 = s1.trim();
+        s2 = s2.trim();
+        if (s1 === s2)
+            return 0;
+        const m = s1.length;
+        const n = s2.length;
+        if (Math.abs(m - n) > (Math.max(m, n) * 0.7))
+            return Math.max(m, n);
+        const dp = [];
+        for (let i = 0; i <= m; i++)
+            dp[i] = [i];
+        for (let j = 0; j <= n; j++)
+            dp[0][j] = j;
+        for (let i = 1; i <= m; i++) {
+            for (let j = 1; j <= n; j++) {
+                const cost = s1[i - 1] === s2[j - 1] ? 0 : 1;
+                dp[i][j] = Math.min(dp[i - 1][j] + 1, dp[i][j - 1] + 1, dp[i - 1][j - 1] + cost);
+            }
+        }
+        return dp[m][n];
+    }
+}
+//# sourceMappingURL=cleanSlateDiffService.js.map

package/dist/services/cleanSlateDiffService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cleanSlateDiffService.js","sourceRoot":"","sources":["../../src/services/cleanSlateDiffService.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAa,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,MAAM,YAAY;IACd,YAA6B,MAAgB;QAAhB,WAAM,GAAN,MAAM,CAAU;IAAI,CAAC;IAElD,WAAW;QACP,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ;AAOD;;GAEG;AACH,MAAM,OAAO,qBAAqB;IAE9B;;;OAGG;IACI,MAAM,CAAC,eAAe,CAAC,eAAuB,EAAE,UAAkB;QACrE,MAAM,gBAAgB,GAAG,IAAI,CAAC,0BAA0B,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;QACtF,MAAM,aAAa,GAAG,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACjF,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAEvE,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;QACtF,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC;QAE/C,MAAM,KAAK,GAAqC,EAAE,CAAC;QAEnD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,kCAAkC;YAClC,MAAM,SAAS,GAAG,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,cAAc,CAAC;YAE7D,6BAA6B;YAC7B,MAAM,kBAAkB,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;YAC9G,IAAI,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAElE,IAAI,MAAM,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;gBAC9B,yDAAyD;gBACzD,KAAK,CAAC,IAAI,CAAC;oBACP,KAAK,EAAE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;oBAC5C,IAAI,EAAE,IAAI,GAAG,IAAI;iBACpB,CAAC,CAAC;YACP,CAAC;iBAAM,IAAI,MAAM,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;gBACrC,oEAAoE;gBACpE,MAAM,UAAU,GAAG,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC;gBACnD,IAAI,UAAU,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;oBAC9B,wFAAwF;oBACxF,KAAK,CAAC,IAAI,CAAC;wBACP,KAAK,EAAE,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,aAAa,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,OAAO,EAAE,aAAa,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;wBACxH,IAAI,EAAE,EAAE;qBACX,CAAC,CAAC;gBACP,CAAC;qBAAM,CAAC;oBACJ,KAAK,CAAC,IAAI,CAAC;wBACP,KAAK,EAAE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;wBAC9C,IAAI,EAAE,EAAE;qBACX,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,0CAA0C;gBAC1C,MAAM,UAAU,GAAG,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC;gBACnD,IAAI,UAAU,EAAE,CAAC;oBACb,KAAK,CAAC,IAAI,CAAC;wBACP,KAAK,EAAE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,aAAa,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;wBAC9E,IAAI,EAAE,IAAI;qBACb,CAAC,CAAC;gBACP,CAAC;qBAAM,CAAC;oBACJ,KAAK,CAAC,IAAI,CAAC;wBACP,KAAK,EAAE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;wBAC9C,IAAI,EAAE,IAAI,GAAG,IAAI;qBACpB,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,iBAAiB,CAAC,QAAgB,EAAE,eAAuB,EAAE,KAAuC;QAC9G,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClD,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QAEjG,IAAI,IAAI,GAAG,OAAO,QAAQ,oBAAoB,QAAQ,cAAc,CAAC;QAErE,wDAAwD;QACxD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;YAErC,IAAI,IAAI,OAAO,KAAK,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC;YAEzF,qBAAqB;YACrB,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC7B,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC7B,CAAC;YACL,CAAC;YAED,mBAAmB;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;YACzB,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,WAAW,CAAC,eAAuB,EAAE,UAAkB;QACjE,OAAO,IAAI,CAAC,eAAe,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;IAC7D,CAAC;aAEuB,2BAAsB,GAAG,SAAS,CAAC;IAE3D;;;;;;;;;;;OAWG;IACI,MAAM,CAAC,8BAA8B,CACxC,QAAgB,EAChB,aAAqB,EACrB,YAAoB,EACpB,eAAuB,CAAC;QAExB,IAAI,aAAa,KAAK,YAAY,EAAE,CAAC;YACjC,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;YACzE,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAEhD,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,OAAO,QAAQ,GAAG,MAAM,CAAC,MAAM,IAAI,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACzD,IAAI,QAAQ,GAAG,MAAM,CAAC,MAAM,IAAI,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC9F,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACzG,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;YACf,CAAC;iBAAM,IAAI,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACnI,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACtG,QAAQ,EAAE,CAAC;YACf,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACzG,QAAQ,EAAE,CAAC;YACf,CAAC;QACL,CAAC;QAED,sEAAsE;QACtE,iCAAiC;QACjC,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QACpH,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1D,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,YAAY,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACnB,CAAC;QACL,CAAC;QAED,MAAM,GAAG,GAAa,CAAC,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,CAAC,CAAC;QAC7D,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChB,MAAM,EAAE,CAAC;gBACT,SAAS;YACb,CAAC;YACD,IAAI,GAAG,GAAG,MAAM,CAAC;YACjB,OAAO,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC7C,GAAG,EAAE,CAAC;YACV,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,MAAM,CAAC;YACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;YACrE,GAAG,CAAC,IAAI,CAAC,OAAO,QAAQ,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,CAAC,CAAC;YACpE,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC/E,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACjC,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,OAAe;QACzC,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,EAAE,CAAC;QACd,CAAC;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACpG,CAAC;IAED,mFAAmF;IAC3E,MAAM,CAAC,aAAa,CAAC,MAAyB,EAAE,KAAwB;QAC5E,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,CAAS,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3G,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;oBAChC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBACzB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,0BAA0B,CAAC,GAAG,QAAkB;QAC3D,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,GAAG,CAAC;YACA,cAAc,GAAG,iCAAiC,MAAM,KAAK,CAAC;YAC9D,WAAW,GAAG,8BAA8B,MAAM,KAAK,CAAC;YACxD,MAAM,EAAE,CAAC;QACb,CAAC,QAAQ,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE;QAEtG,OAAO;YACH,IAAI,CAAC,KAAa;gBACd,OAAO,KAAK;qBACP,UAAU,CAAC,GAAG,EAAE,cAAc,CAAC;qBAC/B,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YACtC,CAAC;YACD,MAAM,CAAC,KAAa;gBAChB,OAAO,KAAK;qBACP,UAAU,CAAC,cAAc,EAAE,GAAG,CAAC;qBAC/B,UAAU,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YACtC,CAAC;SACJ,CAAC;IACN,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,aAAa,CAAC,UAAkB,EAAE,WAAmB,EAAE,YAAoB,GAAG;QACxF,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QACxE,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAClD,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,cAAc,CAAC,UAAkB,EAAE,WAAmB,EAAE,YAAoB,GAAG;QACzF,yBAAyB;QACzB,MAAM,iBAAiB,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAEvF,MAAM,WAAW,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE7D,MAAM,UAAU,GAAuB,EAAE,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,MAAM,QAAQ,GAAG,CAAC,KAAuB,EAAE,EAAE;YACzC,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACL,CAAC,CAAC;QAEF,uBAAuB;QACvB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,CAAC;YAC5D,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QAED,oDAAoD;QACpD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,CAAC;gBACjE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACL,CAAC;QAED,gCAAgC;QAChC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC;gBACxE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACL,CAAC;QAED,OAAO,UAAU,CAAC;IACtB,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,WAAqB,EAAE,SAAmB;QACtE,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,MAAM,YAAY,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrE,IAAI,YAAY,KAAK,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAEnC,MAAM,SAAS,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;QAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,OAAO,GAAG,IAAI,CAAC;gBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;wBACrF,OAAO,GAAG,KAAK,CAAC;wBAAC,MAAM;oBAC3B,CAAC;gBACL,CAAC;gBACD,IAAI,OAAO,EAAE,CAAC;oBACV,KAAK,IAAI,CAAC,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzD,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;4BACrG,OAAO,GAAG,KAAK,CAAC;4BAAC,MAAM;wBAC3B,CAAC;oBACL,CAAC;gBACL,CAAC;gBAED,IAAI,OAAO,EAAE,CAAC;oBACV,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;oBACzC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,SAAS,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;gBAClE,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,WAAqB,EAAE,SAAmB;QAC3E,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAE1C,MAAM,iBAAiB,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxG,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAE9C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAChC,IAAI,OAAO,GAAG,IAAI,CAAC;gBACnB,IAAI,UAAU,GAAG,CAAC,CAAC;gBAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChD,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;oBACrC,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,GAAG,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;oBAC/D,MAAM,YAAY,GAAG,WAAW,GAAG,CAAC,CAAC;oBAErC,IAAI,SAAS,GAAG,KAAK,CAAC;oBACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC;wBACjD,IAAI,UAAU,GAAG,KAAK,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,KAAK,OAAO,CAAC,IAAI,EAAE,CAAC;4BACxF,UAAU,IAAI,KAAK,CAAC;4BACpB,SAAS,GAAG,IAAI,CAAC;4BACjB,MAAM;wBACV,CAAC;oBACL,CAAC;oBAED,IAAI,CAAC,SAAS,EAAE,CAAC;wBACb,OAAO,GAAG,KAAK,CAAC;wBAChB,MAAM;oBACV,CAAC;gBACL,CAAC;gBAED,IAAI,OAAO,EAAE,CAAC;oBACV,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;oBAErD,MAAM,OAAO,GAAG,iBAAiB,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAChE,MAAM,aAAa,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC;oBAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;oBAE7E,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;gBACvC,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAAC,WAAqB,EAAE,SAAmB,EAAE,SAAiB;QAC1F,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,MAAM,gBAAgB,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACvE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAE7C,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,eAAe,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBACxD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC;QACL,CAAC;QAED,KAAK,MAAM,aAAa,IAAI,UAAU,EAAE,CAAC;YACrC,MAAM,YAAY,GAAG,aAAa,GAAG,eAAe,CAAC;YACrD,IAAI,YAAY,GAAG,CAAC;gBAAE,SAAS;YAE/B,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,UAAU,GAAG,CAAC,CAAC;YAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,OAAO,GAAG,YAAY,GAAG,CAAC,CAAC;gBACjC,IAAI,OAAO,IAAI,SAAS,CAAC,MAAM;oBAAE,MAAM;gBAEvC,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC3E,UAAU,IAAI,KAAK,CAAC;gBACpB,UAAU,EAAE,CAAC;YACjB,CAAC;YAED,MAAM,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9D,IAAI,QAAQ,GAAG,SAAS,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,CAAC,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;YACxE,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAAC,EAAU,EAAE,EAAU;QACrD,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;QAErB,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAEhD,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAEhD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;QAEpC,mBAAmB;QACnB,4FAA4F;QAC5F,gGAAgG;QAChG,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjD,OAAO,GAAG,CAAC;QACf,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACvD,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAClD,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAAC,EAAU,EAAE,EAAU;QACrD,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;QACf,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,CAAC,CAAC;QAExB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;QACpB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;QAEpB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,MAAM,EAAE,GAAe,EAAE,CAAC;QAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CACf,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAChB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAChB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAC1B,CAAC;YACN,CAAC;QACL,CAAC;QACD,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC"}

package/dist/services/cleanSlateEditMatchValidator.d.ts

@@ -0,0 +1,63 @@
+import { Range } from '../core/range.js';
+import { ISlateTextModel } from '../host/textModel.js';
+export type CleanSlateValidatedMatchStrategy = 'exact' | 'normalized_quotes' | 'flexible_lines';
+export type CleanSlateMatchValidationFailureCode = 'invalid_input' | 'no_match' | 'ambiguous_match' | 'low_confidence_match';
+export interface CleanSlateMatchCandidate {
+    range: Range;
+    matchedText: string;
+    strategy: CleanSlateValidatedMatchStrategy;
+    matchCount: number;
+    confidence: number;
+    contextBeforeMatched: boolean;
+    contextAfterMatched: boolean;
+}
+export interface CleanSlateMatchValidationOptions {
+    modeLabel: 'replace_exact' | 'replace_range';
+    contextBefore?: string;
+    contextAfter?: string;
+    allowFlexibleFallback?: boolean;
+    minimumConfidence?: number;
+    preferredRange?: Range;
+    preferredRangeToleranceLines?: number;
+    logger?: (message: string) => void;
+}
+export interface CleanSlateMatchValidationFailure {
+    code: CleanSlateMatchValidationFailureCode;
+    message: string;
+    strategy?: CleanSlateValidatedMatchStrategy;
+    snippet?: string;
+    matchCount?: number;
+    confidence?: number;
+    allMatches?: Array<{
+        lineNumber: number;
+        endLineNumber: number;
+        lineContent: string;
+        confidence: number;
+    }>;
+}
+export type CleanSlateMatchValidationResult = {
+    ok: true;
+    match: CleanSlateMatchCandidate;
+} | {
+    ok: false;
+    failure: CleanSlateMatchValidationFailure;
+};
+export declare class CleanSlateEditMatchValidator {
+    static validateUniqueTextMatch(model: ISlateTextModel, fileContents: string, searchText: string, options: CleanSlateMatchValidationOptions): CleanSlateMatchValidationResult;
+    private static findExactMatches;
+    private static findNormalizedQuoteMatches;
+    private static findTextMatchesByIndex;
+    private static findFlexibleMatches;
+    private static filterAndScoreCandidates;
+    private static chooseCandidateByPreferredRange;
+    private static lineDistance;
+    private static contextMatches;
+    private static scoreCandidate;
+    private static hasStructuralAlignment;
+    private static countNonEmptyLines;
+    private static normalizeQuotes;
+    private static normalizeLineEndings;
+    private static normalizeFlexible;
+    private static clipSnippet;
+}
+//# sourceMappingURL=cleanSlateEditMatchValidator.d.ts.map

package/dist/services/cleanSlateEditMatchValidator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cleanSlateEditMatchValidator.d.ts","sourceRoot":"","sources":["../../src/services/cleanSlateEditMatchValidator.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAEvD,MAAM,MAAM,gCAAgC,GAAG,OAAO,GAAG,mBAAmB,GAAG,gBAAgB,CAAC;AAChG,MAAM,MAAM,oCAAoC,GAAG,eAAe,GAAG,UAAU,GAAG,iBAAiB,GAAG,sBAAsB,CAAC;AAE7H,MAAM,WAAW,wBAAwB;IACxC,KAAK,EAAE,KAAK,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,EAAE,gCAAgC,CAAC;IAC3C,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,oBAAoB,EAAE,OAAO,CAAC;IAC9B,mBAAmB,EAAE,OAAO,CAAC;CAC7B;AAED,MAAM,WAAW,gCAAgC;IAChD,SAAS,EAAE,eAAe,GAAG,eAAe,CAAC;IAC7C,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,qBAAqB,CAAC,EAAE,OAAO,CAAC;IAChC,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,cAAc,CAAC,EAAE,KAAK,CAAC;IACvB,4BAA4B,CAAC,EAAE,MAAM,CAAC;IACtC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;CACnC;AAED,MAAM,WAAW,gCAAgC;IAChD,IAAI,EAAE,oCAAoC,CAAC;IAC3C,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,CAAC,EAAE,gCAAgC,CAAC;IAC5C,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,KAAK,CAAC;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,aAAa,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAC3G;AAED,MAAM,MAAM,+BAA+B,GACxC;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,KAAK,EAAE,wBAAwB,CAAA;CAAE,GAC7C;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,OAAO,EAAE,gCAAgC,CAAA;CAAE,CAAC;AAE5D,qBAAa,4BAA4B;WAC1B,uBAAuB,CACpC,KAAK,EAAE,eAAe,EACtB,YAAY,EAAE,MAAM,EACpB,UAAU,EAAE,MAAM,EAClB,OAAO,EAAE,gCAAgC,GACvC,+BAA+B;IAkHlC,OAAO,CAAC,MAAM,CAAC,gBAAgB;IAS/B,OAAO,CAAC,MAAM,CAAC,0BAA0B;IAWzC,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAmCrC,OAAO,CAAC,MAAM,CAAC,mBAAmB;IAgDlC,OAAO,CAAC,MAAM,CAAC,wBAAwB;IA2CvC,OAAO,CAAC,MAAM,CAAC,+BAA+B;IAuC9C,OAAO,CAAC,MAAM,CAAC,YAAY;IAc3B,OAAO,CAAC,MAAM,CAAC,cAAc;IAyB7B,OAAO,CAAC,MAAM,CAAC,cAAc;IA0C7B,OAAO,CAAC,MAAM,CAAC,sBAAsB;IAOrC,OAAO,CAAC,MAAM,CAAC,kBAAkB;IAOjC,OAAO,CAAC,MAAM,CAAC,eAAe;IAQ9B,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAInC,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAQhC,OAAO,CAAC,MAAM,CAAC,WAAW;CAM1B"}