@cdoing/core 0.1.0

package/dist/utils/search-match.js

@@ -0,0 +1,426 @@
+"use strict";
+/**
+ * Search Match — multi-strategy string matching for file editing.
+ *
+ * Inspired by Continue's cascading match strategies:
+ *   1. Exact match
+ *   2. Trimmed match (ignore leading/trailing whitespace)
+ *   3. Case-insensitive match
+ *   4. Whitespace-ignored match (strips all whitespace, maps back to original positions)
+ *
+ * This makes the edit tool far more resilient to LLM formatting differences.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.findSearchMatch = findSearchMatch;
+exports.findAllSearchMatches = findAllSearchMatches;
+exports.executeFindAndReplace = executeFindAndReplace;
+exports.executeMultiFindAndReplace = executeMultiFindAndReplace;
+exports.isUnifiedDiff = isUnifiedDiff;
+exports.applyUnifiedDiff = applyUnifiedDiff;
+/** 1. Exact string match */
+function exactMatch(fileContent, searchContent) {
+    const idx = fileContent.indexOf(searchContent);
+    if (idx !== -1) {
+        return { startIndex: idx, endIndex: idx + searchContent.length, strategyName: "exact" };
+    }
+    return null;
+}
+/** 2. Trimmed match — ignore leading/trailing whitespace */
+function trimmedMatch(fileContent, searchContent) {
+    const trimmed = searchContent.trim();
+    if (!trimmed)
+        return null;
+    if (trimmed === searchContent)
+        return null;
+    const idx = fileContent.indexOf(trimmed);
+    if (idx !== -1) {
+        return { startIndex: idx, endIndex: idx + trimmed.length, strategyName: "trimmed" };
+    }
+    return null;
+}
+/** 3. Case-insensitive match */
+function caseInsensitiveMatch(fileContent, searchContent) {
+    const idx = fileContent.toLowerCase().indexOf(searchContent.toLowerCase());
+    if (idx !== -1) {
+        return { startIndex: idx, endIndex: idx + searchContent.length, strategyName: "caseInsensitive" };
+    }
+    return null;
+}
+/** 4. Whitespace-ignored match — strips all whitespace, maps positions back */
+function whitespaceIgnoredMatch(fileContent, searchContent) {
+    const strippedFile = fileContent.replace(/\s/g, "");
+    const strippedSearch = searchContent.replace(/\s/g, "");
+    if (!strippedSearch)
+        return null;
+    const strippedIdx = strippedFile.indexOf(strippedSearch);
+    if (strippedIdx === -1)
+        return null;
+    // Map stripped position back to original
+    let originalStart = -1;
+    let nonWsCount = 0;
+    for (let i = 0; i < fileContent.length; i++) {
+        if (!/\s/.test(fileContent[i])) {
+            if (nonWsCount === strippedIdx) {
+                originalStart = i;
+                break;
+            }
+            nonWsCount++;
+        }
+    }
+    if (originalStart === -1)
+        return null;
+    // Find end position
+    let originalEnd = originalStart;
+    let matchedChars = 0;
+    for (let i = originalStart; i < fileContent.length; i++) {
+        if (!/\s/.test(fileContent[i])) {
+            matchedChars++;
+            if (matchedChars === strippedSearch.length) {
+                originalEnd = i + 1;
+                break;
+            }
+        }
+        originalEnd = i + 1;
+    }
+    return { startIndex: originalStart, endIndex: originalEnd, strategyName: "whitespaceIgnored" };
+}
+/** 5. Jaro-Winkler fuzzy match — line-based sliding window with 90%+ threshold */
+function fuzzyMatch(fileContent, searchContent) {
+    const searchBlock = searchContent.trim();
+    if (searchBlock.length < 10)
+        return null; // Too short for meaningful fuzzy match
+    const searchLines = searchBlock.split("\n");
+    const fileLines = fileContent.split("\n");
+    if (searchLines.length > fileLines.length)
+        return null;
+    let bestMatch = null;
+    let bestSimilarity = 0;
+    const threshold = 0.9;
+    // Sliding window of searchLines.length over fileLines
+    for (let i = 0; i <= fileLines.length - searchLines.length; i++) {
+        const candidate = fileLines.slice(i, i + searchLines.length).join("\n").trim();
+        if (candidate.length < 5)
+            continue;
+        const similarity = jaroWinklerSimilarity(searchBlock, candidate);
+        if (similarity >= threshold && similarity > bestSimilarity) {
+            const before = fileLines.slice(0, i).join("\n");
+            const startIndex = before.length + (i > 0 ? 1 : 0);
+            bestMatch = {
+                startIndex,
+                endIndex: startIndex + candidate.length,
+                strategyName: "fuzzy",
+            };
+            bestSimilarity = similarity;
+        }
+    }
+    return bestMatch;
+}
+function jaroSimilarity(s1, s2) {
+    if (s1 === s2)
+        return 1.0;
+    if (!s1.length || !s2.length)
+        return 0.0;
+    const matchDist = Math.floor(Math.max(s1.length, s2.length) / 2) - 1;
+    if (matchDist < 0)
+        return 0.0;
+    const s1m = new Array(s1.length).fill(false);
+    const s2m = new Array(s2.length).fill(false);
+    let matches = 0;
+    let transpositions = 0;
+    for (let i = 0; i < s1.length; i++) {
+        const lo = Math.max(0, i - matchDist);
+        const hi = Math.min(i + matchDist + 1, s2.length);
+        for (let j = lo; j < hi; j++) {
+            if (s2m[j] || s1[i] !== s2[j])
+                continue;
+            s1m[i] = s2m[j] = true;
+            matches++;
+            break;
+        }
+    }
+    if (!matches)
+        return 0.0;
+    let k = 0;
+    for (let i = 0; i < s1.length; i++) {
+        if (!s1m[i])
+            continue;
+        while (!s2m[k])
+            k++;
+        if (s1[i] !== s2[k])
+            transpositions++;
+        k++;
+    }
+    return (matches / s1.length + matches / s2.length + (matches - transpositions / 2) / matches) / 3;
+}
+function jaroWinklerSimilarity(s1, s2) {
+    const jaro = jaroSimilarity(s1, s2);
+    if (jaro < 0.7)
+        return jaro;
+    let prefix = 0;
+    const max = Math.min(4, Math.min(s1.length, s2.length));
+    for (let i = 0; i < max; i++) {
+        if (s1[i] === s2[i])
+            prefix++;
+        else
+            break;
+    }
+    return jaro + prefix * 0.1 * (1 - jaro);
+}
+const strategies = [
+    exactMatch,
+    trimmedMatch,
+    caseInsensitiveMatch,
+    whitespaceIgnoredMatch,
+    fuzzyMatch,
+];
+/**
+ * Find a match for searchContent in fileContent using cascading strategies.
+ * Returns null if no strategy matches.
+ */
+function findSearchMatch(fileContent, searchContent) {
+    if (!searchContent.trim()) {
+        return { startIndex: 0, endIndex: 0, strategyName: "empty" };
+    }
+    for (const strategy of strategies) {
+        const result = strategy(fileContent, searchContent);
+        if (result)
+            return result;
+    }
+    return null;
+}
+/**
+ * Find all matches for searchContent in fileContent.
+ */
+function findAllSearchMatches(fileContent, searchContent) {
+    if (!searchContent.trim()) {
+        return [{ startIndex: 0, endIndex: 0, strategyName: "empty" }];
+    }
+    const matches = [];
+    let remaining = fileContent;
+    let offset = 0;
+    while (remaining.length > 0) {
+        const match = findSearchMatch(remaining, searchContent);
+        if (!match)
+            break;
+        const adjusted = {
+            startIndex: match.startIndex + offset,
+            endIndex: match.endIndex + offset,
+            strategyName: match.strategyName,
+        };
+        // Prevent infinite loops
+        if (matches.length > 0 && adjusted.startIndex <= matches[matches.length - 1].startIndex)
+            break;
+        matches.push(adjusted);
+        offset = adjusted.endIndex;
+        remaining = fileContent.slice(offset);
+    }
+    return matches;
+}
+/**
+ * Execute a single find-and-replace on content.
+ * Uses multi-strategy matching. Returns the new content.
+ * Throws if match not found or multiple matches without replace_all.
+ *
+ * When a non-exact strategy is used, indentation is automatically
+ * adjusted so that new_string matches the file's original indentation
+ * rather than whatever the LLM happened to produce.
+ */
+function executeFindAndReplace(content, oldString, newString, replaceAll) {
+    if (oldString === newString) {
+        throw new Error("old_string and new_string are identical — no change needed");
+    }
+    const matches = findAllSearchMatches(content, oldString);
+    if (matches.length === 0) {
+        throw new Error(`old_string not found in file (tried exact, trimmed, case-insensitive, and whitespace-ignored matching)`);
+    }
+    if (!replaceAll && matches.length > 1) {
+        throw new Error(`Multiple matches found (${matches.length}). Use replace_all or add more surrounding context to make old_string unique.`);
+    }
+    const toReplace = replaceAll ? matches : [matches[0]];
+    const strategy = matches[0].strategyName;
+    // Apply replacements in reverse order to preserve positions
+    let result = content;
+    for (let i = toReplace.length - 1; i >= 0; i--) {
+        const m = toReplace[i];
+        const adjustedNewString = normalizeIndentation(content, m.startIndex, oldString, newString, strategy === "exact");
+        result = result.substring(0, m.startIndex) + adjustedNewString + result.substring(m.endIndex);
+    }
+    return { result, count: toReplace.length, strategy };
+}
+/**
+ * Normalize indentation of new_string so it matches the file's context.
+ *
+ * The key idea: preserve the RELATIVE indentation within new_string,
+ * but set the BASE indentation to match the target (the file's actual
+ * indentation at the match point).
+ *
+ * Example:
+ *   File:       "  update: (id, data) => {\n    return id;\n  }"   (base: 2 spaces)
+ *   new_string: "      modifyItem: (id, data) => {\n        return id;\n      }"  (base: 6 spaces)
+ *   Result:     "  modifyItem: (id, data) => {\n    return id;\n  }"  (base: 2 spaces, relative preserved)
+ */
+function normalizeIndentation(fileContent, matchStartIndex, _oldString, newString, _isExact) {
+    // Get the full line indentation at the match point in the file
+    const fileLineIndent = getLineIndent(fileContent, matchStartIndex);
+    // How much of that indent is BEFORE matchStartIndex?
+    // (already in the file, outside the matched range — it stays in the output)
+    //
+    // For exact match: match includes the indent → preMatchIndent = ""
+    // For trimmed match: match starts after indent → preMatchIndent = fileLineIndent
+    const lineStartPos = matchStartIndex - fileLineIndent.length;
+    const preMatchIndent = fileContent.substring(lineStartPos, matchStartIndex);
+    // The first line of the replacement needs LESS indent because preMatchIndent
+    // is already in the file before the insertion point.
+    // Subsequent lines start on fresh lines (after \n) — they need the full indent.
+    const firstLineTargetIndent = fileLineIndent.substring(preMatchIndent.length);
+    // What base indentation does new_string currently have?
+    const newBaseIndent = getLeadingWhitespace(newString);
+    // If first-line target already matches new_string's base, no adjustment needed
+    if (firstLineTargetIndent === newBaseIndent)
+        return newString;
+    // Re-indent every line: strip newBaseIndent, prepend the correct target indent.
+    const lines = newString.split("\n");
+    const adjusted = lines.map((line, i) => {
+        const lineIndent = getLeadingWhitespace(line);
+        const content = line.substring(lineIndent.length);
+        // Empty/whitespace-only lines: keep as-is
+        if (!content)
+            return line;
+        // Compute relative indent (how much deeper than new_string's base)
+        let relativeIndent = "";
+        if (lineIndent.length >= newBaseIndent.length && lineIndent.startsWith(newBaseIndent)) {
+            relativeIndent = lineIndent.substring(newBaseIndent.length);
+        }
+        // First line: use firstLineTargetIndent (accounts for pre-match whitespace already in file)
+        // Subsequent lines: use full fileLineIndent (they start on fresh lines after \n)
+        const baseIndent = i === 0 ? firstLineTargetIndent : fileLineIndent;
+        return baseIndent + relativeIndent + content;
+    });
+    return adjusted.join("\n");
+}
+/** Get the indentation (leading whitespace) at a position in the file */
+function getLineIndent(content, position) {
+    // Walk backwards to find the start of the line
+    let lineStart = position;
+    while (lineStart > 0 && content[lineStart - 1] !== "\n") {
+        lineStart--;
+    }
+    // Extract leading whitespace from line start to the first non-whitespace
+    let indent = "";
+    for (let i = lineStart; i < content.length && (content[i] === " " || content[i] === "\t"); i++) {
+        indent += content[i];
+    }
+    return indent;
+}
+/** Get leading whitespace of a string's first line */
+function getLeadingWhitespace(text) {
+    const match = text.match(/^([ \t]*)/);
+    return match ? match[1] : "";
+}
+/**
+ * Execute multiple sequential find-and-replace operations.
+ * Each edit operates on the result of the previous one.
+ * Atomic: if any edit fails, none are applied (throws).
+ */
+function executeMultiFindAndReplace(content, edits) {
+    let current = content;
+    let totalCount = 0;
+    for (let i = 0; i < edits.length; i++) {
+        const edit = edits[i];
+        try {
+            const { result, count } = executeFindAndReplace(current, edit.old_string, edit.new_string, edit.replace_all ?? false);
+            current = result;
+            totalCount += count;
+        }
+        catch (err) {
+            throw new Error(`Edit ${i + 1}/${edits.length} failed: ${err.message}`);
+        }
+    }
+    return { result: current, totalCount };
+}
+// ── Unified Diff Application ────────────────────────────────────────────────
+/**
+ * Check if a string looks like a unified diff format.
+ */
+function isUnifiedDiff(text) {
+    return /^@@\s+-\d+(?:,\d+)?\s+\+\d+(?:,\d+)?\s+@@/m.test(text);
+}
+/**
+ * Apply a unified diff to file content.
+ * Supports standard @@ -n,m +n,m @@ hunk headers.
+ * Tolerates minor whitespace differences in context lines.
+ */
+function applyUnifiedDiff(originalContent, diff) {
+    const lines = diff.split("\n");
+    const sourceLines = originalContent.split("\n");
+    const resultLines = [...sourceLines];
+    // Parse hunks
+    const hunks = [];
+    let currentHunk = null;
+    for (const line of lines) {
+        // Skip file headers
+        if (line.startsWith("---") || line.startsWith("+++"))
+            continue;
+        // Parse hunk header
+        const hunkMatch = line.match(/^@@\s+-(\d+)(?:,(\d+))?\s+\+(\d+)(?:,(\d+))?\s+@@/);
+        if (hunkMatch) {
+            if (currentHunk)
+                hunks.push(currentHunk);
+            currentHunk = {
+                oldStart: parseInt(hunkMatch[1], 10),
+                oldCount: parseInt(hunkMatch[2] ?? "1", 10),
+                newStart: parseInt(hunkMatch[3], 10),
+                newCount: parseInt(hunkMatch[4] ?? "1", 10),
+                lines: [],
+            };
+            continue;
+        }
+        if (!currentHunk)
+            continue;
+        if (line.startsWith("+")) {
+            currentHunk.lines.push({ type: "add", text: line.substring(1) });
+        }
+        else if (line.startsWith("-")) {
+            currentHunk.lines.push({ type: "remove", text: line.substring(1) });
+        }
+        else if (line.startsWith(" ") || line === "") {
+            currentHunk.lines.push({ type: "context", text: line.startsWith(" ") ? line.substring(1) : line });
+        }
+    }
+    if (currentHunk)
+        hunks.push(currentHunk);
+    if (hunks.length === 0) {
+        throw new Error("No valid hunks found in diff");
+    }
+    // Apply hunks in reverse order to preserve line numbers
+    for (let h = hunks.length - 1; h >= 0; h--) {
+        const hunk = hunks[h];
+        const startLine = hunk.oldStart - 1; // Convert to 0-based
+        // Collect removals and additions
+        const toRemove = [];
+        const toAdd = [];
+        let lineIdx = startLine;
+        for (const dl of hunk.lines) {
+            if (dl.type === "remove") {
+                toRemove.push(lineIdx);
+                lineIdx++;
+            }
+            else if (dl.type === "add") {
+                toAdd.push(dl.text);
+            }
+            else {
+                // context
+                lineIdx++;
+            }
+        }
+        // Remove lines (reverse order)
+        for (let i = toRemove.length - 1; i >= 0; i--) {
+            resultLines.splice(toRemove[i], 1);
+        }
+        // Insert new lines at the position of first removal (or startLine if no removals)
+        const insertAt = toRemove.length > 0 ? toRemove[0] : startLine;
+        resultLines.splice(insertAt, 0, ...toAdd);
+    }
+    return resultLines.join("\n");
+}
+//# sourceMappingURL=search-match.js.map

package/dist/utils/search-match.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-match.js","sourceRoot":"","sources":["../../src/utils/search-match.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;AAkLH,0CAWC;AAKD,oDA4BC;AAWD,sDAgCC;AA+FD,gEAwBC;AAOD,sCAEC;AAOD,4CAoFC;AA1dD,4BAA4B;AAC5B,SAAS,UAAU,CAAC,WAAmB,EAAE,aAAqB;IAC5D,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC/C,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QACf,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC;IAC1F,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4DAA4D;AAC5D,SAAS,YAAY,CAAC,WAAmB,EAAE,aAAqB;IAC9D,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC;IACrC,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,IAAI,OAAO,KAAK,aAAa;QAAE,OAAO,IAAI,CAAC;IAC3C,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACzC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QACf,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;IACtF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gCAAgC;AAChC,SAAS,oBAAoB,CAAC,WAAmB,EAAE,aAAqB;IACtE,MAAM,GAAG,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC,CAAC;IAC3E,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QACf,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,iBAAiB,EAAE,CAAC;IACpG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAC/E,SAAS,sBAAsB,CAAC,WAAmB,EAAE,aAAqB;IACxE,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACpD,MAAM,cAAc,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAExD,IAAI,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IAEjC,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IACzD,IAAI,WAAW,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,yCAAyC;IACzC,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/B,IAAI,UAAU,KAAK,WAAW,EAAE,CAAC;gBAC/B,aAAa,GAAG,CAAC,CAAC;gBAClB,MAAM;YACR,CAAC;YACD,UAAU,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAED,IAAI,aAAa,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,oBAAoB;IACpB,IAAI,WAAW,GAAG,aAAa,CAAC;IAChC,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,KAAK,IAAI,CAAC,GAAG,aAAa,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/B,YAAY,EAAE,CAAC;YACf,IAAI,YAAY,KAAK,cAAc,CAAC,MAAM,EAAE,CAAC;gBAC3C,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QACD,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,QAAQ,EAAE,WAAW,EAAE,YAAY,EAAE,mBAAmB,EAAE,CAAC;AACjG,CAAC;AAED,kFAAkF;AAClF,SAAS,UAAU,CAAC,WAAmB,EAAE,aAAqB;IAC5D,MAAM,WAAW,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC;IACzC,IAAI,WAAW,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,IAAI,CAAC,CAAC,uCAAuC;IAEjF,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,IAAI,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEvD,IAAI,SAAS,GAA6B,IAAI,CAAC;IAC/C,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,MAAM,SAAS,GAAG,GAAG,CAAC;IAEtB,sDAAsD;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChE,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/E,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAEnC,MAAM,UAAU,GAAG,qBAAqB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACjE,IAAI,UAAU,IAAI,SAAS,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;YAC3D,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,SAAS,GAAG;gBACV,UAAU;gBACV,QAAQ,EAAE,UAAU,GAAG,SAAS,CAAC,MAAM;gBACvC,YAAY,EAAE,OAAO;aACtB,CAAC;YACF,cAAc,GAAG,UAAU,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,EAAU,EAAE,EAAU;IAC5C,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,GAAG,CAAC;IAC1B,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IAEzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACrE,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC;IAE9B,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAAE,SAAS;YACxC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACvB,OAAO,EAAE,CAAC;YACV,MAAM;QACR,CAAC;IACH,CAAC;IAED,IAAI,CAAC,OAAO;QAAE,OAAO,GAAG,CAAC;IAEzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QACpB,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAAE,cAAc,EAAE,CAAC;QACtC,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO,CAAC,OAAO,GAAG,EAAE,CAAC,MAAM,GAAG,OAAO,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,OAAO,GAAG,cAAc,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,qBAAqB,CAAC,EAAU,EAAE,EAAU;IACnD,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,IAAI,IAAI,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAAE,MAAM,EAAE,CAAC;;YACzB,MAAM;IACb,CAAC;IACD,OAAO,IAAI,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,GAAoB;IAClC,UAAU;IACV,YAAY;IACZ,oBAAoB;IACpB,sBAAsB;IACtB,UAAU;CACX,CAAC;AAEF;;;GAGG;AACH,SAAgB,eAAe,CAAC,WAAmB,EAAE,aAAqB;IACxE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;QAC1B,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC;IAC/D,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QACpD,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;IAC5B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,oBAAoB,CAAC,WAAmB,EAAE,aAAqB;IAC7E,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;QAC1B,OAAO,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,IAAI,SAAS,GAAG,WAAW,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,eAAe,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK;YAAE,MAAM;QAElB,MAAM,QAAQ,GAAsB;YAClC,UAAU,EAAE,KAAK,CAAC,UAAU,GAAG,MAAM;YACrC,QAAQ,EAAE,KAAK,CAAC,QAAQ,GAAG,MAAM;YACjC,YAAY,EAAE,KAAK,CAAC,YAAY;SACjC,CAAC;QAEF,yBAAyB;QACzB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,UAAU,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU;YAAE,MAAM;QAE/F,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC;QAC3B,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,qBAAqB,CACnC,OAAe,EACf,SAAiB,EACjB,SAAiB,EACjB,UAAmB;IAEnB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,OAAO,GAAG,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAEzD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,wGAAwG,CAAC,CAAC;IAC5H,CAAC;IAED,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,2BAA2B,OAAO,CAAC,MAAM,+EAA+E,CAAC,CAAC;IAC5I,CAAC;IAED,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;IAEzC,4DAA4D;IAC5D,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,OAAO,EAAE,CAAC,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;QAClH,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,iBAAiB,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAChG,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;AACvD,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,oBAAoB,CAC3B,WAAmB,EACnB,eAAuB,EACvB,UAAkB,EAClB,SAAiB,EACjB,QAAiB;IAEjB,+DAA+D;IAC/D,MAAM,cAAc,GAAG,aAAa,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IAEnE,qDAAqD;IACrD,4EAA4E;IAC5E,EAAE;IACF,mEAAmE;IACnE,iFAAiF;IACjF,MAAM,YAAY,GAAG,eAAe,GAAG,cAAc,CAAC,MAAM,CAAC;IAC7D,MAAM,cAAc,GAAG,WAAW,CAAC,SAAS,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;IAE5E,6EAA6E;IAC7E,qDAAqD;IACrD,gFAAgF;IAChF,MAAM,qBAAqB,GAAG,cAAc,CAAC,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAE9E,wDAAwD;IACxD,MAAM,aAAa,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAEtD,+EAA+E;IAC/E,IAAI,qBAAqB,KAAK,aAAa;QAAE,OAAO,SAAS,CAAC;IAE9D,gFAAgF;IAChF,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACrC,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAElD,0CAA0C;QAC1C,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAE1B,mEAAmE;QACnE,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,IAAI,aAAa,CAAC,MAAM,IAAI,UAAU,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YACtF,cAAc,GAAG,UAAU,CAAC,SAAS,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC9D,CAAC;QAED,4FAA4F;QAC5F,iFAAiF;QACjF,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,cAAc,CAAC;QAEpE,OAAO,UAAU,GAAG,cAAc,GAAG,OAAO,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED,yEAAyE;AACzE,SAAS,aAAa,CAAC,OAAe,EAAE,QAAgB;IACtD,+CAA+C;IAC/C,IAAI,SAAS,GAAG,QAAQ,CAAC;IACzB,OAAO,SAAS,GAAG,CAAC,IAAI,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACxD,SAAS,EAAE,CAAC;IACd,CAAC;IACD,yEAAyE;IACzE,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/F,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,sDAAsD;AACtD,SAAS,oBAAoB,CAAC,IAAY;IACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/B,CAAC;AAGD;;;;GAIG;AACH,SAAgB,0BAA0B,CACxC,OAAe,EACf,KAA+E;IAE/E,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC;YACH,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,qBAAqB,CAC7C,OAAO,EACP,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,WAAW,IAAI,KAAK,CAC1B,CAAC;YACF,OAAO,GAAG,MAAM,CAAC;YACjB,UAAU,IAAI,KAAK,CAAC;QACtB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,YAAa,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AACzC,CAAC;AAED,+EAA+E;AAE/E;;GAEG;AACH,SAAgB,aAAa,CAAC,IAAY;IACxC,OAAO,4CAA4C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjE,CAAC;AAED;;;;GAIG;AACH,SAAgB,gBAAgB,CAAC,eAAuB,EAAE,IAAY;IACpE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,WAAW,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC;IAErC,cAAc;IACd,MAAM,KAAK,GAMN,EAAE,CAAC;IAER,IAAI,WAAW,GAA2B,IAAI,CAAC;IAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,oBAAoB;QACpB,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;YAAE,SAAS;QAE/D,oBAAoB;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;QAClF,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,WAAW;gBAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzC,WAAW,GAAG;gBACZ,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpC,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC;gBAC3C,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;gBACpC,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC;gBAC3C,KAAK,EAAE,EAAE;aACV,CAAC;YACF,SAAS;QACX,CAAC;QAED,IAAI,CAAC,WAAW;YAAE,SAAS;QAE3B,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnE,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAChC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAC/C,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACrG,CAAC;IACH,CAAC;IAED,IAAI,WAAW;QAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAEzC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;IAED,wDAAwD;IACxD,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,qBAAqB;QAE1D,iCAAiC;QACjC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,OAAO,GAAG,SAAS,CAAC;QAExB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACzB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvB,OAAO,EAAE,CAAC;YACZ,CAAC;iBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,UAAU;gBACV,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,kFAAkF;QAClF,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/D,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC"}

package/dist/utils/shell-paths.d.ts

@@ -0,0 +1,17 @@
+/**
+ * Shell command path extraction — shared between ShellExecTool and PermissionManager.
+ *
+ * Heuristically extracts file paths from a shell command and classifies them
+ * as read / write / delete operations so permission rules can be applied.
+ */
+export interface ExtractedPaths {
+    read: string[];
+    write: string[];
+    delete: string[];
+}
+/**
+ * Extract file paths from a shell command and classify by operation type.
+ * Best-effort heuristic — compound commands are split on operators and analyzed per segment.
+ */
+export declare function extractShellPaths(command: string, workingDir: string): ExtractedPaths;
+//# sourceMappingURL=shell-paths.d.ts.map

package/dist/utils/shell-paths.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shell-paths.d.ts","sourceRoot":"","sources":["../../src/utils/shell-paths.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAWH,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAI,MAAM,EAAE,CAAC;IACjB,KAAK,EAAG,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,cAAc,CAoDrF"}

package/dist/utils/shell-paths.js

@@ -0,0 +1,107 @@
+"use strict";
+/**
+ * Shell command path extraction — shared between ShellExecTool and PermissionManager.
+ *
+ * Heuristically extracts file paths from a shell command and classifies them
+ * as read / write / delete operations so permission rules can be applied.
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.extractShellPaths = extractShellPaths;
+const path = __importStar(require("path"));
+/** Commands that READ files */
+const READ_COMMANDS = /\b(?:cat|less|more|head|tail|bat|view|open|code|vim|nano|emacs|pg|nl|od|xxd|strings|file|wc|cksum|md5|sha\w+sum|diff|cmp|sort|uniq|awk|sed|grep|rg|ag|fzf)\b/;
+/** Commands that WRITE/MODIFY files */
+const WRITE_COMMANDS = /\b(?:cp|mv|install|patch|chmod|chown|chgrp|touch|truncate|split|csplit|sed\s+-i|perl\s+-[pi])\b/;
+/** Commands that DELETE files */
+const DELETE_COMMANDS = /\b(?:rm|rmdir|del|rd|unlink|shred|trash|git\s+clean)\b/;
+/**
+ * Extract file paths from a shell command and classify by operation type.
+ * Best-effort heuristic — compound commands are split on operators and analyzed per segment.
+ */
+function extractShellPaths(command, workingDir) {
+    const result = { read: [], write: [], delete: [] };
+    const segments = command.split(/\s*(?:&&|\|\||;|\|)\s*/);
+    for (const seg of segments) {
+        const trimmed = seg.trim();
+        if (!trimmed)
+            continue;
+        const parts = trimmed.split(/\s+/).filter((p) => !p.includes("=") || p.startsWith("-"));
+        if (parts.length === 0)
+            continue;
+        const args = parts.slice(1).filter((a) => !a.startsWith("-") && a !== "");
+        const resolvePath = (p) => {
+            if (p.startsWith("/") || p.startsWith("~"))
+                return p;
+            return path.resolve(workingDir, p);
+        };
+        if (DELETE_COMMANDS.test(trimmed)) {
+            for (const a of args)
+                result.delete.push(resolvePath(a));
+        }
+        else if (WRITE_COMMANDS.test(trimmed)) {
+            // cp/mv: last arg is destination (write), rest are sources (read)
+            if (/\b(?:cp|mv)\b/.test(trimmed) && args.length >= 2) {
+                for (let i = 0; i < args.length - 1; i++)
+                    result.read.push(resolvePath(args[i]));
+                result.write.push(resolvePath(args[args.length - 1]));
+            }
+            else {
+                for (const a of args)
+                    result.write.push(resolvePath(a));
+            }
+        }
+        else if (READ_COMMANDS.test(trimmed)) {
+            for (const a of args)
+                result.read.push(resolvePath(a));
+        }
+        // Redirect writes: > file, >> file
+        let m;
+        const redirectRe = />{1,2}\s*([^\s;|&>]+)/g;
+        while ((m = redirectRe.exec(trimmed)) !== null) {
+            result.write.push(resolvePath(m[1]));
+        }
+        // tee writes
+        const teeRe = /\btee\s+(?:-[a-zA-Z]\s+)*([^\s;|&]+)/g;
+        while ((m = teeRe.exec(trimmed)) !== null) {
+            result.write.push(resolvePath(m[1]));
+        }
+    }
+    result.read = [...new Set(result.read)];
+    result.write = [...new Set(result.write)];
+    result.delete = [...new Set(result.delete)];
+    return result;
+}
+//# sourceMappingURL=shell-paths.js.map

package/dist/utils/shell-paths.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shell-paths.js","sourceRoot":"","sources":["../../src/utils/shell-paths.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAqBH,8CAoDC;AAvED,2CAA6B;AAE7B,+BAA+B;AAC/B,MAAM,aAAa,GAAI,8JAA8J,CAAC;AACtL,uCAAuC;AACvC,MAAM,cAAc,GAAG,iGAAiG,CAAC;AACzH,iCAAiC;AACjC,MAAM,eAAe,GAAG,wDAAwD,CAAC;AAQjF;;;GAGG;AACH,SAAgB,iBAAiB,CAAC,OAAe,EAAE,UAAkB;IACnE,MAAM,MAAM,GAAmB,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAEnE,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAEzD,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QACxF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEjC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAE1E,MAAM,WAAW,GAAG,CAAC,CAAS,EAAU,EAAE;YACxC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACrD,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,IAAI,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;aAAM,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACxC,kEAAkE;YAClE,IAAI,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,CAAC,IAAI,IAAI;oBAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;aAAM,IAAI,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,KAAK,MAAM,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QAED,mCAAmC;QACnC,IAAI,CAAC,CAAC;QACN,MAAM,UAAU,GAAG,wBAAwB,CAAC;QAC5C,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,aAAa;QACb,MAAM,KAAK,GAAG,uCAAuC,CAAC;QACtD,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAI,GAAK,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,MAAM,CAAC,KAAK,GAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAE5C,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/utils/streaming-diff.d.ts

@@ -0,0 +1,45 @@
+/**
+ * Streaming Diff — generates and emits diff chunks in real-time as edits are applied.
+ *
+ * Instead of computing the entire diff at once and returning it,
+ * StreamingDiff emits line-level diff events via a callback, enabling
+ * UIs to render changes incrementally (e.g., green/red highlighting as
+ * each hunk is processed).
+ *
+ * Supports three strategies:
+ *   1. Deterministic — line-by-line Myers diff (always correct, synchronous)
+ *   2. Unified diff — parse and stream hunk-by-hunk from a unified diff string
+ *   3. Streaming — emit chunks as they arrive from an LLM token stream
+ */
+export interface DiffChunk {
+    type: "context" | "add" | "remove" | "hunk-header" | "file-header";
+    content: string;
+    lineNumber?: number;
+}
+export type DiffChunkCallback = (chunk: DiffChunk) => void;
+/**
+ * Compute a line-level diff between two strings and emit chunks via callback.
+ * Uses a simple LCS-based diff algorithm.
+ */
+export declare function streamDeterministicDiff(oldContent: string, newContent: string, filePath: string, onChunk: DiffChunkCallback): void;
+/**
+ * Stream a unified diff string hunk-by-hunk via callback.
+ */
+export declare function streamUnifiedDiff(diffText: string, onChunk: DiffChunkCallback): void;
+/**
+ * StreamingDiffAccumulator — collects tokens from an LLM stream and emits
+ * diff chunks as complete lines are formed. Used for real-time diff display
+ * while the model is still generating.
+ */
+export declare class StreamingDiffAccumulator {
+    private buffer;
+    private onChunk;
+    private lineNumber;
+    constructor(onChunk: DiffChunkCallback);
+    /** Feed a token from the LLM stream */
+    addToken(token: string): void;
+    /** Flush any remaining content */
+    flush(): void;
+    private emitLine;
+}
+//# sourceMappingURL=streaming-diff.d.ts.map

package/dist/utils/streaming-diff.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"streaming-diff.d.ts","sourceRoot":"","sources":["../../src/utils/streaming-diff.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,SAAS,GAAG,KAAK,GAAG,QAAQ,GAAG,aAAa,GAAG,aAAa,CAAC;IACnE,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,MAAM,iBAAiB,GAAG,CAAC,KAAK,EAAE,SAAS,KAAK,IAAI,CAAC;AAE3D;;;GAGG;AACH,wBAAgB,uBAAuB,CACrC,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,iBAAiB,GACzB,IAAI,CAwBN;AAuID;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,iBAAiB,GAAG,IAAI,CAgBpF;AAED;;;;GAIG;AACH,qBAAa,wBAAwB;IACnC,OAAO,CAAC,MAAM,CAAc;IAC5B,OAAO,CAAC,OAAO,CAAoB;IACnC,OAAO,CAAC,UAAU,CAAa;gBAEnB,OAAO,EAAE,iBAAiB;IAItC,uCAAuC;IACvC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAY7B,kCAAkC;IAClC,KAAK,IAAI,IAAI;IAOb,OAAO,CAAC,QAAQ;CAajB"}