jiva-core 0.3.3-dev.dc3cf03 → 0.3.4-dev.3c78d8b

package/dist/code/tools/edit.js

@@ -0,0 +1,459 @@
+/**
+ * Edit tool — multi-strategy text replacement with LSP diagnostics.
+ *
+ * The replacement strategies are ported from opencode (https://github.com/sst/opencode),
+ * which in turn sourced them from cline and gemini-cli.
+ */
+import path from 'path';
+import fs from 'fs';
+import { createTwoFilesPatch, diffLines } from 'diff';
+import { fileLock } from '../file-lock.js';
+const MAX_DIAGNOSTICS = 20;
+export const EditFileTool = {
+    name: 'edit_file',
+    description: `Replace an exact string in a file with a new string.
+
+REQUIRED PARAMETERS — ALL THREE are mandatory, never omit any:
+  • file_path  — absolute path to the file to edit
+  • old_string — the EXACT text to find (must match the file exactly)
+  • new_string — the REPLACEMENT text (what replaces old_string)
+
+IMPORTANT: You MUST provide BOTH old_string AND new_string in every call.
+Omitting new_string will fail with a validation error. new_string is never optional —
+it is the text that replaces old_string in the file.
+
+Rules:
+- ALWAYS read the file with read_file before editing — never edit blindly.
+- old_string must exactly match the file content (whitespace, indentation, line endings).
+- Include enough surrounding context in old_string to make the match unique.
+- If old_string is empty (""), the file is created with new_string as its content.
+- The edit FAILS if old_string is not found in the file — check the content first.
+- Use replace_all: true to replace every occurrence of old_string at once.
+- Prefer small, targeted edits over rewriting large sections.
+- LSP errors (if any) are reported after the edit so you can fix them immediately.
+
+Returns a diff of the changes made, plus any LSP errors detected.`,
+    parameters: {
+        type: 'object',
+        properties: {
+            file_path: {
+                type: 'string',
+                description: 'Absolute path to the file to edit',
+            },
+            old_string: {
+                type: 'string',
+                description: 'The exact text to replace (empty string to create a new file)',
+            },
+            new_string: {
+                type: 'string',
+                description: 'The replacement text',
+            },
+            replace_all: {
+                type: 'boolean',
+                description: 'Replace all occurrences of old_string (default: false)',
+            },
+        },
+        required: ['file_path', 'old_string', 'new_string'],
+    },
+    async execute(args, ctx) {
+        const rawPath = args.file_path;
+        const filePath = path.isAbsolute(rawPath) ? rawPath : path.resolve(ctx.workspaceDir, rawPath);
+        const oldString = args.old_string;
+        const newString = args.new_string;
+        const replaceAll = args.replace_all ?? false;
+        if (oldString === newString) {
+            return 'Error: old_string and new_string are identical — no change made.';
+        }
+        return fileLock.withLock(filePath, async () => {
+            let contentBefore = '';
+            let contentAfter = '';
+            if (oldString === '') {
+                // Create / overwrite file
+                contentAfter = newString;
+                try {
+                    const dir = path.dirname(filePath);
+                    fs.mkdirSync(dir, { recursive: true });
+                    fs.writeFileSync(filePath, newString, 'utf-8');
+                }
+                catch (e) {
+                    return `Error writing file: ${e instanceof Error ? e.message : String(e)}`;
+                }
+            }
+            else {
+                // Read existing file
+                try {
+                    contentBefore = fs.readFileSync(filePath, 'utf-8');
+                }
+                catch {
+                    return `Error: File not found: ${filePath}`;
+                }
+                // Normalize line endings for matching
+                const ending = detectLineEnding(contentBefore);
+                const normalizedOld = convertLineEnding(normalizeLineEndings(oldString), ending);
+                const normalizedNew = convertLineEnding(normalizeLineEndings(newString), ending);
+                let result;
+                try {
+                    result = replace(contentBefore, normalizedOld, normalizedNew, replaceAll);
+                }
+                catch (e) {
+                    return `Error: ${e instanceof Error ? e.message : String(e)}`;
+                }
+                contentAfter = result;
+                try {
+                    fs.writeFileSync(filePath, contentAfter, 'utf-8');
+                }
+                catch (e) {
+                    return `Error writing file: ${e instanceof Error ? e.message : String(e)}`;
+                }
+            }
+            // Build diff
+            const diff = trimDiff(createTwoFilesPatch(filePath, filePath, normalizeLineEndings(contentBefore), normalizeLineEndings(contentAfter)));
+            // Count changes
+            let additions = 0;
+            let deletions = 0;
+            for (const change of diffLines(contentBefore, contentAfter)) {
+                if (change.added)
+                    additions += change.count ?? 0;
+                if (change.removed)
+                    deletions += change.count ?? 0;
+            }
+            // Notify LSP and collect diagnostics
+            let diagnosticsOutput = '';
+            try {
+                await ctx.lsp.touchFile(filePath);
+                const errors = ctx.lsp.getErrorsForFile(filePath);
+                if (errors) {
+                    diagnosticsOutput = `\n\nLSP errors detected — please fix:\n<diagnostics file="${filePath}">\n${errors}\n</diagnostics>`;
+                }
+            }
+            catch {
+                // LSP errors should not block the edit result
+            }
+            const relPath = path.relative(ctx.workspaceDir, filePath);
+            return `Edit applied to ${relPath} (+${additions}/-${deletions} lines).\n\n${diff}${diagnosticsOutput}`;
+        });
+    },
+};
+function levenshtein(a, b) {
+    if (a === '' || b === '')
+        return Math.max(a.length, b.length);
+    const matrix = Array.from({ length: a.length + 1 }, (_, i) => Array.from({ length: b.length + 1 }, (_, j) => (i === 0 ? j : j === 0 ? i : 0)));
+    for (let i = 1; i <= a.length; i++) {
+        for (let j = 1; j <= b.length; j++) {
+            const cost = a[i - 1] === b[j - 1] ? 0 : 1;
+            matrix[i][j] = Math.min(matrix[i - 1][j] + 1, matrix[i][j - 1] + 1, matrix[i - 1][j - 1] + cost);
+        }
+    }
+    return matrix[a.length][b.length];
+}
+const SimpleReplacer = function* (_content, find) {
+    yield find;
+};
+const LineTrimmedReplacer = function* (content, find) {
+    const originalLines = content.split('\n');
+    const searchLines = find.split('\n');
+    if (searchLines[searchLines.length - 1] === '')
+        searchLines.pop();
+    for (let i = 0; i <= originalLines.length - searchLines.length; i++) {
+        let matches = true;
+        for (let j = 0; j < searchLines.length; j++) {
+            if (originalLines[i + j].trim() !== searchLines[j].trim()) {
+                matches = false;
+                break;
+            }
+        }
+        if (matches) {
+            let start = 0;
+            for (let k = 0; k < i; k++)
+                start += originalLines[k].length + 1;
+            let end = start;
+            for (let k = 0; k < searchLines.length; k++) {
+                end += originalLines[i + k].length;
+                if (k < searchLines.length - 1)
+                    end += 1;
+            }
+            yield content.substring(start, end);
+        }
+    }
+};
+const SINGLE_CANDIDATE_THRESHOLD = 0.0;
+const MULTIPLE_CANDIDATES_THRESHOLD = 0.3;
+const BlockAnchorReplacer = function* (content, find) {
+    const originalLines = content.split('\n');
+    const searchLines = find.split('\n');
+    if (searchLines.length < 3)
+        return;
+    if (searchLines[searchLines.length - 1] === '')
+        searchLines.pop();
+    const firstLine = searchLines[0].trim();
+    const lastLine = searchLines[searchLines.length - 1].trim();
+    const candidates = [];
+    for (let i = 0; i < originalLines.length; i++) {
+        if (originalLines[i].trim() !== firstLine)
+            continue;
+        for (let j = i + 2; j < originalLines.length; j++) {
+            if (originalLines[j].trim() === lastLine) {
+                candidates.push({ startLine: i, endLine: j });
+                break;
+            }
+        }
+    }
+    if (candidates.length === 0)
+        return;
+    const computeSimilarity = (startLine, endLine) => {
+        const actualSize = endLine - startLine + 1;
+        const linesToCheck = Math.min(searchLines.length - 2, actualSize - 2);
+        if (linesToCheck <= 0)
+            return 1.0;
+        let sim = 0;
+        for (let j = 1; j < searchLines.length - 1 && j < actualSize - 1; j++) {
+            const orig = originalLines[startLine + j].trim();
+            const srch = searchLines[j].trim();
+            const maxLen = Math.max(orig.length, srch.length);
+            if (maxLen === 0)
+                continue;
+            sim += (1 - levenshtein(orig, srch) / maxLen) / linesToCheck;
+            if (sim >= SINGLE_CANDIDATE_THRESHOLD)
+                break;
+        }
+        return sim;
+    };
+    const extractMatch = (startLine, endLine) => {
+        let start = 0;
+        for (let k = 0; k < startLine; k++)
+            start += originalLines[k].length + 1;
+        let end = start;
+        for (let k = startLine; k <= endLine; k++) {
+            end += originalLines[k].length;
+            if (k < endLine)
+                end += 1;
+        }
+        return content.substring(start, end);
+    };
+    if (candidates.length === 1) {
+        const { startLine, endLine } = candidates[0];
+        if (computeSimilarity(startLine, endLine) >= SINGLE_CANDIDATE_THRESHOLD) {
+            yield extractMatch(startLine, endLine);
+        }
+        return;
+    }
+    let best = null;
+    let maxSim = -1;
+    for (const { startLine, endLine } of candidates) {
+        const sim = computeSimilarity(startLine, endLine);
+        if (sim > maxSim) {
+            maxSim = sim;
+            best = { startLine, endLine };
+        }
+    }
+    if (maxSim >= MULTIPLE_CANDIDATES_THRESHOLD && best) {
+        yield extractMatch(best.startLine, best.endLine);
+    }
+};
+const WhitespaceNormalizedReplacer = function* (content, find) {
+    const norm = (t) => t.replace(/\s+/g, ' ').trim();
+    const normalizedFind = norm(find);
+    const lines = content.split('\n');
+    for (const line of lines) {
+        if (norm(line) === normalizedFind) {
+            yield line;
+            continue;
+        }
+        const normLine = norm(line);
+        if (normLine.includes(normalizedFind)) {
+            const words = find.trim().split(/\s+/);
+            if (words.length > 0) {
+                const pattern = words.map((w) => w.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')).join('\\s+');
+                try {
+                    const m = line.match(new RegExp(pattern));
+                    if (m)
+                        yield m[0];
+                }
+                catch { /* invalid regex */ }
+            }
+        }
+    }
+    const findLines = find.split('\n');
+    if (findLines.length > 1) {
+        for (let i = 0; i <= lines.length - findLines.length; i++) {
+            const block = lines.slice(i, i + findLines.length);
+            if (norm(block.join('\n')) === normalizedFind)
+                yield block.join('\n');
+        }
+    }
+};
+const IndentationFlexibleReplacer = function* (content, find) {
+    const removeIndent = (text) => {
+        const lines = text.split('\n');
+        const nonEmpty = lines.filter((l) => l.trim().length > 0);
+        if (nonEmpty.length === 0)
+            return text;
+        const min = Math.min(...nonEmpty.map((l) => { const m = l.match(/^(\s*)/); return m ? m[1].length : 0; }));
+        return lines.map((l) => (l.trim().length === 0 ? l : l.slice(min))).join('\n');
+    };
+    const normalizedFind = removeIndent(find);
+    const contentLines = content.split('\n');
+    const findLines = find.split('\n');
+    for (let i = 0; i <= contentLines.length - findLines.length; i++) {
+        const block = contentLines.slice(i, i + findLines.length).join('\n');
+        if (removeIndent(block) === normalizedFind)
+            yield block;
+    }
+};
+const EscapeNormalizedReplacer = function* (content, find) {
+    const unescape = (s) => s.replace(/\\(n|t|r|'|"|`|\\|\n|\$)/g, (_, c) => {
+        switch (c) {
+            case 'n': return '\n';
+            case 't': return '\t';
+            case 'r': return '\r';
+            case '\\': return '\\';
+            case '\n': return '\n';
+            default: return c;
+        }
+    });
+    const unescapedFind = unescape(find);
+    if (content.includes(unescapedFind)) {
+        yield unescapedFind;
+        return;
+    }
+    const lines = content.split('\n');
+    const findLines = unescapedFind.split('\n');
+    for (let i = 0; i <= lines.length - findLines.length; i++) {
+        const block = lines.slice(i, i + findLines.length).join('\n');
+        if (unescape(block) === unescapedFind)
+            yield block;
+    }
+};
+const TrimmedBoundaryReplacer = function* (content, find) {
+    const trimmedFind = find.trim();
+    if (trimmedFind === find)
+        return;
+    if (content.includes(trimmedFind)) {
+        yield trimmedFind;
+        return;
+    }
+    const lines = content.split('\n');
+    const findLines = find.split('\n');
+    for (let i = 0; i <= lines.length - findLines.length; i++) {
+        const block = lines.slice(i, i + findLines.length).join('\n');
+        if (block.trim() === trimmedFind)
+            yield block;
+    }
+};
+const ContextAwareReplacer = function* (content, find) {
+    const findLines = find.split('\n');
+    if (findLines.length < 3)
+        return;
+    if (findLines[findLines.length - 1] === '')
+        findLines.pop();
+    const contentLines = content.split('\n');
+    const firstLine = findLines[0].trim();
+    const lastLine = findLines[findLines.length - 1].trim();
+    for (let i = 0; i < contentLines.length; i++) {
+        if (contentLines[i].trim() !== firstLine)
+            continue;
+        for (let j = i + 2; j < contentLines.length; j++) {
+            if (contentLines[j].trim() !== lastLine)
+                continue;
+            const blockLines = contentLines.slice(i, j + 1);
+            if (blockLines.length !== findLines.length)
+                break;
+            let matching = 0;
+            let total = 0;
+            for (let k = 1; k < blockLines.length - 1; k++) {
+                const b = blockLines[k].trim();
+                const f = findLines[k].trim();
+                if (b.length > 0 || f.length > 0) {
+                    total++;
+                    if (b === f)
+                        matching++;
+                }
+            }
+            if (total === 0 || matching / total >= 0.5) {
+                yield blockLines.join('\n');
+                break;
+            }
+            break;
+        }
+    }
+};
+const MultiOccurrenceReplacer = function* (content, find) {
+    let start = 0;
+    while (true) {
+        const idx = content.indexOf(find, start);
+        if (idx === -1)
+            break;
+        yield find;
+        start = idx + find.length;
+    }
+};
+/** Apply the first matching replacement strategy. */
+export function replace(content, oldString, newString, replaceAll = false) {
+    if (oldString === newString)
+        throw new Error('No changes: old_string and new_string are identical.');
+    let notFound = true;
+    for (const replacer of [
+        SimpleReplacer,
+        LineTrimmedReplacer,
+        BlockAnchorReplacer,
+        WhitespaceNormalizedReplacer,
+        IndentationFlexibleReplacer,
+        EscapeNormalizedReplacer,
+        TrimmedBoundaryReplacer,
+        ContextAwareReplacer,
+        MultiOccurrenceReplacer,
+    ]) {
+        for (const search of replacer(content, oldString)) {
+            const idx = content.indexOf(search);
+            if (idx === -1)
+                continue;
+            notFound = false;
+            if (replaceAll)
+                return content.replaceAll(search, newString);
+            const lastIdx = content.lastIndexOf(search);
+            if (idx !== lastIdx)
+                continue; // ambiguous match
+            return content.substring(0, idx) + newString + content.substring(idx + search.length);
+        }
+    }
+    if (notFound) {
+        throw new Error('Could not find old_string in the file. It must match exactly (whitespace, indentation, line endings).');
+    }
+    throw new Error('Found multiple matches for old_string. Provide more surrounding context to make it unique.');
+}
+// ─── Utilities ────────────────────────────────────────────────────────────────
+function normalizeLineEndings(text) {
+    return text.replaceAll('\r\n', '\n');
+}
+function detectLineEnding(text) {
+    return text.includes('\r\n') ? '\r\n' : '\n';
+}
+function convertLineEnding(text, ending) {
+    return ending === '\n' ? text : text.replaceAll('\n', '\r\n');
+}
+function trimDiff(diff) {
+    const lines = diff.split('\n');
+    const contentLines = lines.filter((l) => (l.startsWith('+') || l.startsWith('-') || l.startsWith(' ')) &&
+        !l.startsWith('---') && !l.startsWith('+++'));
+    if (contentLines.length === 0)
+        return diff;
+    let min = Infinity;
+    for (const line of contentLines) {
+        const content = line.slice(1);
+        if (content.trim().length > 0) {
+            const m = content.match(/^(\s*)/);
+            if (m)
+                min = Math.min(min, m[1].length);
+        }
+    }
+    if (min === Infinity || min === 0)
+        return diff;
+    return lines.map((line) => {
+        if ((line.startsWith('+') || line.startsWith('-') || line.startsWith(' ')) &&
+            !line.startsWith('---') && !line.startsWith('+++')) {
+            return line[0] + line.slice(1 + min);
+        }
+        return line;
+    }).join('\n');
+}
+//# sourceMappingURL=edit.js.map

package/dist/code/tools/edit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edit.js","sourceRoot":"","sources":["../../../src/code/tools/edit.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC;AACtD,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAG3C,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B,MAAM,CAAC,MAAM,YAAY,GAAc;IACrC,IAAI,EAAE,WAAW;IACjB,WAAW,EAAE;;;;;;;;;;;;;;;;;;;;;kEAqBmD;IAEhE,UAAU,EAAE;QACV,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE;YACV,SAAS,EAAE;gBACT,IAAI,EAAE,QAAQ;gBACd,WAAW,EAAE,mCAAmC;aACjD;YACD,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,WAAW,EAAE,+DAA+D;aAC7E;YACD,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,WAAW,EAAE,sBAAsB;aACpC;YACD,WAAW,EAAE;gBACX,IAAI,EAAE,SAAS;gBACf,WAAW,EAAE,wDAAwD;aACtE;SACF;QACD,QAAQ,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,YAAY,CAAC;KACpD;IAED,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAoB;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAmB,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC9F,MAAM,SAAS,GAAG,IAAI,CAAC,UAAoB,CAAC;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAoB,CAAC;QAC5C,MAAM,UAAU,GAAI,IAAI,CAAC,WAAuB,IAAI,KAAK,CAAC;QAE1D,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,kEAAkE,CAAC;QAC5E,CAAC;QAED,OAAO,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;YAC5C,IAAI,aAAa,GAAG,EAAE,CAAC;YACvB,IAAI,YAAY,GAAG,EAAE,CAAC;YAEtB,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;gBACrB,0BAA0B;gBAC1B,YAAY,GAAG,SAAS,CAAC;gBACzB,IAAI,CAAC;oBACH,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACnC,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;oBACvC,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;gBACjD,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,OAAO,uBAAuB,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,qBAAqB;gBACrB,IAAI,CAAC;oBACH,aAAa,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACrD,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO,0BAA0B,QAAQ,EAAE,CAAC;gBAC9C,CAAC;gBAED,sCAAsC;gBACtC,MAAM,MAAM,GAAG,gBAAgB,CAAC,aAAa,CAAC,CAAC;gBAC/C,MAAM,aAAa,GAAG,iBAAiB,CAAC,oBAAoB,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC;gBACjF,MAAM,aAAa,GAAG,iBAAiB,CAAC,oBAAoB,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC;gBAEjF,IAAI,MAAc,CAAC;gBACnB,IAAI,CAAC;oBACH,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;gBAC5E,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,OAAO,UAAU,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChE,CAAC;gBAED,YAAY,GAAG,MAAM,CAAC;gBAEtB,IAAI,CAAC;oBACH,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;gBACpD,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,OAAO,uBAAuB,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,CAAC;YACH,CAAC;YAED,aAAa;YACb,MAAM,IAAI,GAAG,QAAQ,CACnB,mBAAmB,CACjB,QAAQ,EACR,QAAQ,EACR,oBAAoB,CAAC,aAAa,CAAC,EACnC,oBAAoB,CAAC,YAAY,CAAC,CACnC,CACF,CAAC;YAEF,gBAAgB;YAChB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,CAAC;gBAC5D,IAAI,MAAM,CAAC,KAAK;oBAAE,SAAS,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;gBACjD,IAAI,MAAM,CAAC,OAAO;oBAAE,SAAS,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;YACrD,CAAC;YAED,qCAAqC;YACrC,IAAI,iBAAiB,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAClC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBAClD,IAAI,MAAM,EAAE,CAAC;oBACX,iBAAiB,GAAG,6DAA6D,QAAQ,OAAO,MAAM,kBAAkB,CAAC;gBAC3H,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,8CAA8C;YAChD,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YAC1D,OAAO,mBAAmB,OAAO,MAAM,SAAS,KAAK,SAAS,eAAe,IAAI,GAAG,iBAAiB,EAAE,CAAC;QAC1G,CAAC,CAAC,CAAC;IACL,CAAC;CACF,CAAC;AAOF,SAAS,WAAW,CAAC,CAAS,EAAE,CAAS;IACvC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC3D,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChF,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,cAAc,GAAa,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI;IACxD,MAAM,IAAI,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IAC5D,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;QAAE,WAAW,CAAC,GAAG,EAAE,CAAC;IAElE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpE,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBAAC,OAAO,GAAG,KAAK,CAAC;gBAAC,MAAM;YAAC,CAAC;QACxF,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACjE,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,GAAG,IAAI,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;gBACnC,IAAI,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC;oBAAE,GAAG,IAAI,CAAC,CAAC;YAC3C,CAAC;YACD,MAAM,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,0BAA0B,GAAG,GAAG,CAAC;AACvC,MAAM,6BAA6B,GAAG,GAAG,CAAC;AAE1C,MAAM,mBAAmB,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IAC5D,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IACnC,IAAI,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;QAAE,WAAW,CAAC,GAAG,EAAE,CAAC;IAElE,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACxC,MAAM,QAAQ,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAE5D,MAAM,UAAU,GAAkD,EAAE,CAAC;IACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAAC,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAC,MAAM;YAAC,CAAC;QACrG,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAEpC,MAAM,iBAAiB,GAAG,CAAC,SAAiB,EAAE,OAAe,EAAU,EAAE;QACvE,MAAM,UAAU,GAAG,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QACtE,IAAI,YAAY,IAAI,CAAC;YAAE,OAAO,GAAG,CAAC;QAClC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACtE,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACjD,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,MAAM,KAAK,CAAC;gBAAE,SAAS;YAC3B,GAAG,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,YAAY,CAAC;YAC7D,IAAI,GAAG,IAAI,0BAA0B;gBAAE,MAAM;QAC/C,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,SAAiB,EAAE,OAAe,EAAU,EAAE;QAClE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACzE,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,GAAG,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/B,IAAI,CAAC,GAAG,OAAO;gBAAE,GAAG,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACvC,CAAC,CAAC;IAEF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,0BAA0B,EAAE,CAAC;YACxE,MAAM,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACzC,CAAC;QACD,OAAO;IACT,CAAC;IAED,IAAI,IAAI,GAAkD,IAAI,CAAC;IAC/D,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;IAChB,KAAK,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,UAAU,EAAE,CAAC;QAChD,MAAM,GAAG,GAAG,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAClD,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;YAAC,MAAM,GAAG,GAAG,CAAC;YAAC,IAAI,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;QAAC,CAAC;IACpE,CAAC;IACD,IAAI,MAAM,IAAI,6BAA6B,IAAI,IAAI,EAAE,CAAC;QACpD,MAAM,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACnD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,4BAA4B,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IACrE,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAElC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,cAAc,EAAE,CAAC;YAAC,MAAM,IAAI,CAAC;YAAC,SAAS;QAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxF,IAAI,CAAC;oBACH,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;oBAC1C,IAAI,CAAC;wBAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpB,CAAC;gBAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,cAAc;gBAAE,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,2BAA2B,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IACpE,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,EAAE;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3G,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC,CAAC;IACF,MAAM,cAAc,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjE,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,cAAc;YAAE,MAAM,KAAK,CAAC;IAC1D,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,wBAAwB,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IACjE,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,EAAE,CAC7B,CAAC,CAAC,OAAO,CAAC,2BAA2B,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9C,QAAQ,CAAC,EAAE,CAAC;YACV,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC;YACtB,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC;YACtB,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC;YACvB,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC;YACvB,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC;QACpB,CAAC;IACH,CAAC,CAAC,CAAC;IACL,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QAAC,MAAM,aAAa,CAAC;QAAC,OAAO;IAAC,CAAC;IACrE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,aAAa;YAAE,MAAM,KAAK,CAAC;IACrD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IAChE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO;IACjC,IAAI,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAAC,MAAM,WAAW,CAAC;QAAC,OAAO;IAAC,CAAC;IACjE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,WAAW;YAAE,MAAM,KAAK,CAAC;IAChD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IACjC,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;QAAE,SAAS,CAAC,GAAG,EAAE,CAAC;IAC5D,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACtC,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAExD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACnD,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,QAAQ;gBAAE,SAAS;YAClD,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;gBAAE,MAAM;YAClD,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC9B,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,KAAK,EAAE,CAAC;oBAAC,IAAI,CAAC,KAAK,CAAC;wBAAE,QAAQ,EAAE,CAAC;gBAAC,CAAC;YACzE,CAAC;YACD,IAAI,KAAK,KAAK,CAAC,IAAI,QAAQ,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC;gBAC3C,MAAM,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM;YACR,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAa,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI;IAChE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,GAAG,KAAK,CAAC,CAAC;YAAE,MAAM;QACtB,MAAM,IAAI,CAAC;QACX,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;AACH,CAAC,CAAC;AAEF,qDAAqD;AACrD,MAAM,UAAU,OAAO,CAAC,OAAe,EAAE,SAAiB,EAAE,SAAiB,EAAE,UAAU,GAAG,KAAK;IAC/F,IAAI,SAAS,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAErG,IAAI,QAAQ,GAAG,IAAI,CAAC;IAEpB,KAAK,MAAM,QAAQ,IAAI;QACrB,cAAc;QACd,mBAAmB;QACnB,mBAAmB;QACnB,4BAA4B;QAC5B,2BAA2B;QAC3B,wBAAwB;QACxB,uBAAuB;QACvB,oBAAoB;QACpB,uBAAuB;KACxB,EAAE,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;YAClD,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,SAAS;YACzB,QAAQ,GAAG,KAAK,CAAC;YACjB,IAAI,UAAU;gBAAE,OAAO,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,GAAG,KAAK,OAAO;gBAAE,SAAS,CAAC,kBAAkB;YACjD,OAAO,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CACb,uGAAuG,CACxG,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,4FAA4F,CAAC,CAAC;AAChH,CAAC;AAED,iFAAiF;AAEjF,SAAS,oBAAoB,CAAC,IAAY;IACxC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY;IACpC,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AAC/C,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,MAAqB;IAC5D,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAC/C,CAAC;IACF,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE3C,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAI,CAAC;gBAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,IAAI,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE/C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACxB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC"}

package/dist/code/tools/glob.d.ts

@@ -0,0 +1,3 @@
+import type { ICodeTool } from './index.js';
+export declare const GlobTool: ICodeTool;
+//# sourceMappingURL=glob.d.ts.map

package/dist/code/tools/glob.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.d.ts","sourceRoot":"","sources":["../../../src/code/tools/glob.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,SAAS,EAAmB,MAAM,YAAY,CAAC;AAE7D,eAAO,MAAM,QAAQ,EAAE,SA8DtB,CAAC"}

package/dist/code/tools/glob.js

@@ -0,0 +1,62 @@
+import path from 'path';
+import fs from 'fs';
+export const GlobTool = {
+    name: 'glob',
+    description: `Find files matching a glob pattern.
+
+Examples:
+- "**/*.ts" — all TypeScript files
+- "src/**/*.test.ts" — all test files under src/
+- "*.json" — JSON files in the workspace root
+
+Returns file paths relative to the workspace directory, sorted by modification time (newest first).`,
+    parameters: {
+        type: 'object',
+        properties: {
+            pattern: {
+                type: 'string',
+                description: 'Glob pattern to match (e.g. "**/*.ts", "src/**/*.js")',
+            },
+            cwd: {
+                type: 'string',
+                description: 'Directory to search in (default: workspace root)',
+            },
+        },
+        required: ['pattern'],
+    },
+    async execute(args, ctx) {
+        const pattern = args.pattern;
+        const cwd = args.cwd
+            ? (path.isAbsolute(args.cwd) ? args.cwd : path.resolve(ctx.workspaceDir, args.cwd))
+            : ctx.workspaceDir;
+        try {
+            // Use Node.js built-in glob (available in Node 22+) or fall back to manual walk
+            const { glob } = await import('glob');
+            const matches = await glob(pattern, {
+                cwd,
+                nodir: false,
+                ignore: ['**/node_modules/**', '**/.git/**', '**/dist/**', '**/.next/**'],
+            });
+            if (matches.length === 0) {
+                return `No files found matching pattern: ${pattern}`;
+            }
+            // Sort by mtime (newest first)
+            const withMtime = matches
+                .map((f) => {
+                try {
+                    const stat = fs.statSync(path.join(cwd, f));
+                    return { file: f, mtime: stat.mtimeMs };
+                }
+                catch {
+                    return { file: f, mtime: 0 };
+                }
+            })
+                .sort((a, b) => b.mtime - a.mtime);
+            return withMtime.map((f) => f.file).join('\n');
+        }
+        catch (e) {
+            return `Error: ${e instanceof Error ? e.message : String(e)}`;
+        }
+    },
+};
+//# sourceMappingURL=glob.js.map

package/dist/code/tools/glob.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.js","sourceRoot":"","sources":["../../../src/code/tools/glob.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,MAAM,IAAI,CAAC;AAGpB,MAAM,CAAC,MAAM,QAAQ,GAAc;IACjC,IAAI,EAAE,MAAM;IACZ,WAAW,EAAE;;;;;;;oGAOqF;IAElG,UAAU,EAAE;QACV,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE;YACV,OAAO,EAAE;gBACP,IAAI,EAAE,QAAQ;gBACd,WAAW,EAAE,uDAAuD;aACrE;YACD,GAAG,EAAE;gBACH,IAAI,EAAE,QAAQ;gBACd,WAAW,EAAE,kDAAkD;aAChE;SACF;QACD,QAAQ,EAAE,CAAC,SAAS,CAAC;KACtB;IAED,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAoB;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAiB,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG;YAClB,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAa,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,GAAa,CAAC,CAAC;YACjH,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC;QAErB,IAAI,CAAC;YACH,gFAAgF;YAChF,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE;gBAClC,GAAG;gBACH,KAAK,EAAE,KAAK;gBACZ,MAAM,EAAE,CAAC,oBAAoB,EAAE,YAAY,EAAE,YAAY,EAAE,aAAa,CAAC;aAC1E,CAAC,CAAC;YAEH,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,oCAAoC,OAAO,EAAE,CAAC;YACvD,CAAC;YAED,+BAA+B;YAC/B,MAAM,SAAS,GAAG,OAAO;iBACtB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACT,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC5C,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC1C,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;gBAC/B,CAAC;YACH,CAAC,CAAC;iBACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YAErC,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,UAAU,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,CAAC;IACH,CAAC;CACF,CAAC"}

package/dist/code/tools/grep.d.ts

@@ -0,0 +1,3 @@
+import type { ICodeTool } from './index.js';
+export declare const GrepTool: ICodeTool;
+//# sourceMappingURL=grep.d.ts.map

package/dist/code/tools/grep.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"grep.d.ts","sourceRoot":"","sources":["../../../src/code/tools/grep.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,SAAS,EAAmB,MAAM,YAAY,CAAC;AAU7D,eAAO,MAAM,QAAQ,EAAE,SA2EtB,CAAC"}