@crowdedkingdoms/crowdy-dsh 0.2.0-dev.1 → 0.2.0-dev.2

package/lib/search/search-tools.js

@@ -0,0 +1,414 @@
+/**
+ * The model-facing `glob` / `grep` discovery tools for a Crowdy Studio
+ * project.
+ *
+ * The stock `tool-fs-search` spawns ripgrep on this machine's disk, which is
+ * exactly the world the crowdy preset removes: the project lives behind the
+ * game API, not in the launch directory. This plugin registers tools with the
+ * SAME names and near-identical schemas, but matching happens in memory over
+ * the Crowdy filesystem backend's project snapshot (`ctx.fs` must be
+ * {@link CrowdyFileSystem}), so search, read, and write always describe the
+ * same files.
+ *
+ * A Crowdy project is small (two targets, a handful of files, 64 KiB per
+ * file), so there is no subprocess, no spill store, and no pagination beyond
+ * a defensive inline cap. Returned paths are relative to the project mount,
+ * which is the same base the `read` tool resolves against, so every result
+ * is follow-up-readable.
+ *
+ * @module @crowdy/dsh-cockpit/search
+ */
+import z from '@deepseek-ai/schemastery';
+import { defineTool } from '@deepseek-ai/dsh-tools';
+import { CrowdyFileSystem } from '../fs/crowdy-file-system.js';
+import { normalizeAbsolute, resolveAgainst } from '../crowdy/paths.js';
+import { globMatches, GlobSyntaxError } from './glob-match.js';
+/** Cordis plugin name used by loader diagnostics. */
+export const name = 'tool-fs-search-crowdy';
+/** Services required by the Crowdy search tool suite. */
+export const inject = ['tools', 'systemPrompt', 'fs'];
+export const Config = z.object({
+    globMaxResults: z.number().default(100),
+    grepMaxMatches: z.number().default(250),
+    grepMaxLineBytes: z.number().default(2000),
+});
+// ── pure core ─────────────────────────────────────────────────────────────────
+/**
+ * Resolve the optional `path` argument against the mount root, rejecting a
+ * target outside the mount so the model gets a precise message instead of a
+ * silent empty result.
+ */
+export function resolveSearchRoot(mountRoot, pathArg) {
+    const root = normalizeAbsolute(mountRoot);
+    if (pathArg === undefined)
+        return root;
+    if (pathArg.trim().length === 0)
+        throw new Error('path must be a non-empty string when given');
+    const absolute = resolveAgainst(root, pathArg);
+    if (absolute !== root && !absolute.startsWith(`${root}/`)) {
+        throw new Error(`path resolves to ${absolute}, outside the project mount at ${root}`);
+    }
+    return absolute;
+}
+/** A file's path relative to `base`, or undefined when it lies outside. */
+function relativeTo(virtualPath, base) {
+    if (virtualPath === base)
+        return '';
+    return virtualPath.startsWith(`${base}/`) ? virtualPath.slice(base.length + 1) : undefined;
+}
+/** Rethrow a glob syntax failure as a plain argument error the registry renders. */
+function compileGlob(pattern, label) {
+    try {
+        globMatches('probe', pattern);
+    }
+    catch (error) {
+        if (error instanceof GlobSyntaxError)
+            throw new Error(`${label}: ${error.message}`);
+        throw error;
+    }
+}
+/**
+ * Discover project files matching one glob, scoped to `searchRoot`. Matching
+ * follows the stock tool's rule (no `/` in the pattern = basename at any
+ * depth); display paths are mount-relative and returned in path order,
+ * because Crowdy files have no modification times.
+ */
+export function globProjectPaths(files, mountRoot, searchRoot, pattern) {
+    if (pattern.trim().length === 0)
+        throw new Error('pattern must be a non-empty string');
+    compileGlob(pattern, 'pattern rejected');
+    const out = [];
+    for (const file of files) {
+        const scoped = relativeTo(file.virtualPath, searchRoot);
+        if (scoped === undefined || scoped === '')
+            continue;
+        if (!globMatches(scoped, pattern))
+            continue;
+        out.push(relativeTo(file.virtualPath, normalizeAbsolute(mountRoot)) ?? file.virtualPath);
+    }
+    return out.sort();
+}
+/** Bound one matched-line preview to `maxBytes`, preserving UTF-8 boundaries. */
+export function previewLine(line, maxBytes) {
+    if (Buffer.byteLength(line, 'utf8') <= maxBytes)
+        return line;
+    let kept = line;
+    while (kept.length > 0 && Buffer.byteLength(kept, 'utf8') > maxBytes) {
+        kept = kept.slice(0, -1);
+    }
+    return `${kept} (line truncated)`;
+}
+/**
+ * Search project file contents with a regular expression, scoped to
+ * `searchRoot` (a directory or a single file) and optionally filtered by one
+ * `include` glob. Lines are 1-based; a file's trailing newline does not
+ * produce a phantom empty line.
+ */
+export function grepProjectFiles(files, mountRoot, searchRoot, pattern, include, maxLineBytes) {
+    if (pattern.length === 0)
+        throw new Error('pattern must be a non-empty string');
+    if (include !== undefined) {
+        if (include.trim().length === 0)
+            throw new Error('include must be a non-empty glob when given');
+        if (include.startsWith('!')) {
+            throw new Error('include must be a positive glob filter; negated patterns ("!…") are not supported');
+        }
+        compileGlob(include, 'include rejected');
+    }
+    let regex;
+    try {
+        regex = new RegExp(pattern);
+    }
+    catch (error) {
+        throw new Error(`pattern is not a valid regular expression: ${error.message}`);
+    }
+    const root = normalizeAbsolute(mountRoot);
+    const matches = [];
+    for (const file of files) {
+        const scoped = relativeTo(file.virtualPath, searchRoot);
+        if (scoped === undefined)
+            continue;
+        // `scoped === ''` means searchRoot IS this file; include filters still
+        // apply to a directory search only.
+        if (scoped !== '' && include !== undefined && !globMatches(scoped, include))
+            continue;
+        const display = relativeTo(file.virtualPath, root) ?? file.virtualPath;
+        const lines = file.content.split('\n');
+        if (lines.length > 0 && lines[lines.length - 1] === '')
+            lines.pop();
+        for (let i = 0; i < lines.length; i += 1) {
+            const line = (lines[i] ?? '').replace(/\r$/, '');
+            if (!regex.test(line))
+                continue;
+            matches.push({ path: display, lineNumber: i + 1, line: previewLine(line, maxLineBytes) });
+        }
+    }
+    return matches;
+}
+/** `match` / `matches` for a count. */
+function matchNoun(count) {
+    return count === 1 ? 'match' : 'matches';
+}
+/** Group flat matches by file into the model-facing body. */
+export function formatGrepMatches(matches) {
+    const byFile = new Map();
+    for (const match of matches) {
+        const group = byFile.get(match.path);
+        if (group)
+            group.push(match);
+        else
+            byFile.set(match.path, [match]);
+    }
+    const sections = [];
+    for (const [path, group] of byFile) {
+        sections.push(`${path}\n${group.map((m) => `Line ${m.lineNumber}: ${m.line}`).join('\n')}`);
+    }
+    return sections.join('\n\n');
+}
+/** Format the model-facing `grep` result, with the inline cap applied. */
+export function renderGrepResult(matches, maxMatches) {
+    if (matches.length === 0)
+        return 'No matches found';
+    if (matches.length <= maxMatches) {
+        return `Found ${matches.length} ${matchNoun(matches.length)}\n\n${formatGrepMatches(matches)}`;
+    }
+    const kept = matches.slice(0, maxMatches);
+    return (`Found ${kept.length} of ${matches.length} matches\n\n${formatGrepMatches(kept)}` +
+        `\n\n(Narrow pattern, path, or include to see the rest.)`);
+}
+/** Format the model-facing `glob` result, with the inline cap applied. */
+export function renderGlobResult(paths, maxResults) {
+    if (paths.length === 0)
+        return 'No files found';
+    if (paths.length <= maxResults)
+        return paths.join('\n');
+    return (`${paths.slice(0, maxResults).join('\n')}` +
+        `\n\n(Showing ${maxResults} of ${paths.length} paths; narrow pattern or path to see the rest.)`);
+}
+// ── presentation ──────────────────────────────────────────────────────────────
+/** Narrow opaque result meta back to a search card view; malformed meta falls back. */
+function searchViewFromMeta(meta) {
+    if (typeof meta !== 'object' || meta === null || Array.isArray(meta))
+        return undefined;
+    const record = meta;
+    const { truncated, total } = record;
+    if (typeof truncated !== 'boolean' || typeof total !== 'number')
+        return undefined;
+    if (record.shape === 'paths') {
+        const paths = record.paths;
+        if (!Array.isArray(paths) || !paths.every((p) => typeof p === 'string'))
+            return undefined;
+        return { card: 'search', shape: 'paths', paths, truncated, total };
+    }
+    if (record.shape === 'matches') {
+        const files = record.files;
+        if (!Array.isArray(files) || !files.every(isFileMatches))
+            return undefined;
+        return { card: 'search', shape: 'matches', files, truncated, total };
+    }
+    return undefined;
+}
+/** Whether `value` is one valid by-file match group (defensive meta narrowing). */
+function isFileMatches(value) {
+    if (typeof value !== 'object' || value === null)
+        return false;
+    const { path, matches } = value;
+    if (typeof path !== 'string' || !Array.isArray(matches))
+        return false;
+    return matches.every((match) => {
+        if (typeof match !== 'object' || match === null)
+            return false;
+        const { lineNumber, line } = match;
+        return typeof lineNumber === 'number' && typeof line === 'string';
+    });
+}
+/** Group retained matches by file for the search card's `meta`. */
+function grepMeta(matches, maxMatches) {
+    const kept = matches.slice(0, maxMatches);
+    const byFile = new Map();
+    for (const match of kept) {
+        const entry = { lineNumber: match.lineNumber, line: match.line };
+        const group = byFile.get(match.path);
+        if (group)
+            group.push(entry);
+        else
+            byFile.set(match.path, [entry]);
+    }
+    return {
+        shape: 'matches',
+        files: Array.from(byFile, ([path, fileMatches]) => ({ path, matches: fileMatches })),
+        truncated: matches.length > maxMatches,
+        total: matches.length,
+    };
+}
+/** The mounted Crowdy filesystem backend, or a clear miscomposition error. */
+function requireCrowdyFs(ctx) {
+    const fs = ctx.fs;
+    if (fs instanceof CrowdyFileSystem)
+        return fs;
+    throw new Error('the Crowdy search tools require the Crowdy Studio filesystem backend ' +
+        '(@crowdy/dsh-cockpit) mounted as ctx.fs');
+}
+/**
+ * Register the Crowdy-backed `glob` / `grep` tool suite and its system-prompt
+ * guidance.
+ */
+export async function apply(ctx, config) {
+    const globMaxResults = config.globMaxResults ?? 100;
+    const grepMaxMatches = config.grepMaxMatches ?? 250;
+    const grepMaxLineBytes = config.grepMaxLineBytes ?? 2000;
+    for (const [key, value] of Object.entries({ globMaxResults, grepMaxMatches, grepMaxLineBytes })) {
+        if (!Number.isInteger(value) || value < 1) {
+            throw new Error(`tool-fs-search-crowdy: ${key} must be a positive integer`);
+        }
+    }
+    const systemPrompt = ctx.systemPrompt;
+    systemPrompt.section({
+        name: 'tool:glob',
+        order: 103,
+        text: 'Use the glob tool to discover project files by path pattern. A pattern ' +
+            'with no "/" matches basenames at any depth, so "*.rs" finds every Rust ' +
+            'file in both targets. Paths come back relative to the project mount, in ' +
+            'path order, and are directly readable with the read tool.',
+    });
+    systemPrompt.section({
+        name: 'tool:grep',
+        order: 104,
+        text: 'Use the grep tool to search project file contents with a regular ' +
+            'expression. It searches the live Crowdy Studio project, the same files ' +
+            'read and write operate on. Use read on a matched file when you need ' +
+            'surrounding context.',
+    });
+    const glob = defineTool({
+        name: 'glob',
+        description: 'Find Crowdy Studio project files whose paths match a glob pattern. ' +
+            'Returns matching file paths relative to the project mount, in path ' +
+            `order, up to ${globMaxResults} inline. A pattern with no "/" matches ` +
+            'the basename at any depth. This searches the live project, not this ' +
+            "machine's disk.",
+        parameters: {
+            pattern: {
+                type: 'string',
+                required: true,
+                description: 'Glob pattern to match file paths against (e.g. "**/*.rs", ' +
+                    '"server/src/*.rs", "*.{rs,toml}"). A pattern with no "/" matches ' +
+                    'the basename at any depth.',
+            },
+            path: {
+                type: 'string',
+                description: 'Directory to search in, relative to the project mount (e.g. ' +
+                    '"server" or "client/src"). Defaults to the whole project.',
+            },
+        },
+        output: {
+            schema: {
+                type: 'object',
+                additionalProperties: false,
+                properties: {
+                    root: { type: 'string', required: true },
+                    paths: { type: 'array', required: true, items: { type: 'string' } },
+                },
+            },
+            render: (_args, value) => [
+                { type: 'text', text: renderGlobResult(value.paths, globMaxResults) },
+            ],
+            presentationMeta: (_args, value) => ({
+                shape: 'paths',
+                paths: value.paths.slice(0, globMaxResults),
+                truncated: value.paths.length > globMaxResults,
+                total: value.paths.length,
+            }),
+        },
+        async execute(args) {
+            const snapshot = await requireCrowdyFs(ctx).searchSnapshot();
+            const searchRoot = resolveSearchRoot(snapshot.root, args.path);
+            const paths = globProjectPaths(snapshot.files, snapshot.root, searchRoot, args.pattern);
+            return { root: args.path === undefined ? '.' : args.path, paths };
+        },
+        presentCall: (args) => ({
+            card: 'generic',
+            title: `Glob ${args.pattern}${args.path !== undefined ? ` in ${args.path}` : ''}`,
+            kind: 'search',
+            rawInput: args.pattern,
+        }),
+        presentResult: (_args, result) => {
+            if (result.isError)
+                return undefined;
+            const view = searchViewFromMeta(result.meta);
+            return view !== undefined && view.shape === 'paths' ? view : undefined;
+        },
+    });
+    ctx.tools.register(glob);
+    const grep = defineTool({
+        name: 'grep',
+        description: 'Search Crowdy Studio project file contents with a regular expression ' +
+            '(JavaScript syntax, matched per line). Returns matching lines with ' +
+            `line numbers, grouped by file, up to ${grepMaxMatches} inline. This ` +
+            "searches the live project, not this machine's disk. Use read on a " +
+            'matched file for surrounding context.',
+        parameters: {
+            pattern: {
+                type: 'string',
+                required: true,
+                description: 'Regular expression to search for, matched against each line.',
+            },
+            path: {
+                type: 'string',
+                description: 'File or directory to search, relative to the project mount (e.g. ' +
+                    '"server/src" or "client/Cargo.toml"). Defaults to the whole project.',
+            },
+            include: {
+                type: 'string',
+                description: 'One glob filter for which files to search (e.g. "*.rs", ' +
+                    '"*.{rs,toml}"). Not a list; negation is not supported.',
+            },
+        },
+        output: {
+            schema: {
+                type: 'object',
+                additionalProperties: false,
+                properties: {
+                    matches: {
+                        type: 'array',
+                        required: true,
+                        items: {
+                            type: 'object',
+                            additionalProperties: false,
+                            properties: {
+                                path: { type: 'string', required: true },
+                                lineNumber: { type: 'integer', required: true },
+                                line: { type: 'string', required: true },
+                            },
+                        },
+                    },
+                },
+            },
+            render: (_args, value) => [
+                { type: 'text', text: renderGrepResult(value.matches, grepMaxMatches) },
+            ],
+            presentationMeta: (_args, value) => grepMeta(value.matches, grepMaxMatches),
+        },
+        async execute(args) {
+            const snapshot = await requireCrowdyFs(ctx).searchSnapshot();
+            const searchRoot = resolveSearchRoot(snapshot.root, args.path);
+            const matches = grepProjectFiles(snapshot.files, snapshot.root, searchRoot, args.pattern, args.include, grepMaxLineBytes);
+            return { matches };
+        },
+        presentCall: (args) => ({
+            card: 'generic',
+            title: `Grep ${args.pattern}` +
+                (args.path !== undefined ? ` in ${args.path}` : '') +
+                (args.include !== undefined ? ` (${args.include})` : ''),
+            kind: 'search',
+            rawInput: args.pattern,
+        }),
+        presentResult: (_args, result) => {
+            if (result.isError)
+                return undefined;
+            const view = searchViewFromMeta(result.meta);
+            return view !== undefined && view.shape === 'matches' ? view : undefined;
+        },
+    });
+    ctx.tools.register(grep);
+}
+//# sourceMappingURL=search-tools.js.map

package/lib/search/search-tools.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-tools.js","sourceRoot":"","sources":["../../src/search/search-tools.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAGH,OAAO,CAAC,MAAM,0BAA0B,CAAA;AACxC,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAA;AAQnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAA;AAC9D,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAA;AACtE,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AAW9D,qDAAqD;AACrD,MAAM,CAAC,MAAM,IAAI,GAAG,uBAAuB,CAAA;AAE3C,yDAAyD;AACzD,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,CAAA;AAErD,MAAM,CAAC,MAAM,MAAM,GAAc,CAAC,CAAC,MAAM,CAAC;IACxC,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC;IACvC,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC;IACvC,gBAAgB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;CAC3C,CAAyB,CAAA;AAgB1B,iFAAiF;AAEjF;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,SAAiB,EAAE,OAA2B;IAC9E,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAA;IACzC,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,IAAI,CAAA;IACtC,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;IAC9F,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;IAC9C,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,KAAK,CAAC,oBAAoB,QAAQ,kCAAkC,IAAI,EAAE,CAAC,CAAA;IACvF,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,2EAA2E;AAC3E,SAAS,UAAU,CAAC,WAAmB,EAAE,IAAY;IACnD,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,EAAE,CAAA;IACnC,OAAO,WAAW,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AAC5F,CAAC;AAED,oFAAoF;AACpF,SAAS,WAAW,CAAC,OAAe,EAAE,KAAa;IACjD,IAAI,CAAC;QACH,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAC/B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,eAAe;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAA;QACnF,MAAM,KAAK,CAAA;IACb,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAA4B,EAC5B,SAAiB,EACjB,UAAkB,EAClB,OAAe;IAEf,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;IACtF,WAAW,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAA;IACxC,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAA;QACvD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,EAAE;YAAE,SAAQ;QACnD,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC;YAAE,SAAQ;QAC3C,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,iBAAiB,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,CAAA;IAC1F,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,EAAE,CAAA;AACnB,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,QAAgB;IACxD,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,QAAQ;QAAE,OAAO,IAAI,CAAA;IAC5D,IAAI,IAAI,GAAG,IAAI,CAAA;IACf,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,QAAQ,EAAE,CAAC;QACrE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC1B,CAAC;IACD,OAAO,GAAG,IAAI,mBAAmB,CAAA;AACnC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAA4B,EAC5B,SAAiB,EACjB,UAAkB,EAClB,OAAe,EACf,OAA2B,EAC3B,YAAoB;IAEpB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;IAC/E,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAA;QAC/F,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,mFAAmF,CAAC,CAAA;QACtG,CAAC;QACD,WAAW,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAA;IAC1C,CAAC;IACD,IAAI,KAAa,CAAA;IACjB,IAAI,CAAC;QACH,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAA;IAC7B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,8CAA+C,KAAe,CAAC,OAAO,EAAE,CAAC,CAAA;IAC3F,CAAC;IAED,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAA;IACzC,MAAM,OAAO,GAAgB,EAAE,CAAA;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAA;QACvD,IAAI,MAAM,KAAK,SAAS;YAAE,SAAQ;QAClC,uEAAuE;QACvE,oCAAoC;QACpC,IAAI,MAAM,KAAK,EAAE,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC;YAAE,SAAQ;QACrF,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,CAAA;QACtE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACtC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;YAAE,KAAK,CAAC,GAAG,EAAE,CAAA;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;YAChD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAQ;YAC/B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,CAAC,CAAA;QAC3F,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,uCAAuC;AACvC,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAA;AAC1C,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,iBAAiB,CAAC,OAA6B;IAC7D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC7C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACpC,IAAI,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;;YACvB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;IACtC,CAAC;IACD,MAAM,QAAQ,GAAa,EAAE,CAAA;IAC7B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC7F,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;AAC9B,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,gBAAgB,CAAC,OAA6B,EAAE,UAAkB;IAChF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,kBAAkB,CAAA;IACnD,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QACjC,OAAO,SAAS,OAAO,CAAC,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAA;IAChG,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;IACzC,OAAO,CACL,SAAS,IAAI,CAAC,MAAM,OAAO,OAAO,CAAC,MAAM,eAAe,iBAAiB,CAAC,IAAI,CAAC,EAAE;QACjF,yDAAyD,CAC1D,CAAA;AACH,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,gBAAgB,CAAC,KAAwB,EAAE,UAAkB;IAC3E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,gBAAgB,CAAA;IAC/C,IAAI,KAAK,CAAC,MAAM,IAAI,UAAU;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACvD,OAAO,CACL,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QAC1C,gBAAgB,UAAU,OAAO,KAAK,CAAC,MAAM,kDAAkD,CAChG,CAAA;AACH,CAAC;AAED,iFAAiF;AAEjF,uFAAuF;AACvF,SAAS,kBAAkB,CAAC,IAAa;IACvC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAA;IACtF,MAAM,MAAM,GAAG,IAA+B,CAAA;IAC9C,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,MAAM,CAAA;IACnC,IAAI,OAAO,SAAS,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAA;IACjF,IAAI,MAAM,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC;YAAE,OAAO,SAAS,CAAA;QACzF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAA;IACpE,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC;YAAE,OAAO,SAAS,CAAA;QAC1E,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAA;IACtE,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,mFAAmF;AACnF,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAA;IAC7D,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,KAAgC,CAAA;IAC1D,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAA;IACrE,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;QAC7B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,KAAK,CAAA;QAC7D,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,KAAgC,CAAA;QAC7D,OAAO,OAAO,UAAU,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ,CAAA;IACnE,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,mEAAmE;AACnE,SAAS,QAAQ,CAAC,OAA6B,EAAE,UAAkB;IACjE,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;IACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuD,CAAA;IAC7E,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAA;QAChE,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACpC,IAAI,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;;YACvB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;IACtC,CAAC;IACD,OAAO;QACL,KAAK,EAAE,SAAkB;QACzB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QACpF,SAAS,EAAE,OAAO,CAAC,MAAM,GAAG,UAAU;QACtC,KAAK,EAAE,OAAO,CAAC,MAAM;KACtB,CAAA;AACH,CAAC;AASD,8EAA8E;AAC9E,SAAS,eAAe,CAAC,GAAY;IACnC,MAAM,EAAE,GAAY,GAAG,CAAC,EAAE,CAAA;IAC1B,IAAI,EAAE,YAAY,gBAAgB;QAAE,OAAO,EAAE,CAAA;IAC7C,MAAM,IAAI,KAAK,CACb,uEAAuE;QACrE,yCAAyC,CAC5C,CAAA;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,KAAK,CAAC,GAAY,EAAE,MAAc;IACtD,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,GAAG,CAAA;IACnD,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,GAAG,CAAA;IACnD,MAAM,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAA;IACxD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,cAAc,EAAE,cAAc,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,6BAA6B,CAAC,CAAA;QAC7E,CAAC;IACH,CAAC;IACD,MAAM,YAAY,GAAI,GAAqD,CAAC,YAAY,CAAA;IAExF,YAAY,CAAC,OAAO,CAAC;QACnB,IAAI,EAAE,WAAW;QACjB,KAAK,EAAE,GAAG;QACV,IAAI,EACF,yEAAyE;YACzE,yEAAyE;YACzE,0EAA0E;YAC1E,2DAA2D;KAC9D,CAAC,CAAA;IACF,YAAY,CAAC,OAAO,CAAC;QACnB,IAAI,EAAE,WAAW;QACjB,KAAK,EAAE,GAAG;QACV,IAAI,EACF,mEAAmE;YACnE,yEAAyE;YACzE,sEAAsE;YACtE,sBAAsB;KACzB,CAAC,CAAA;IAEF,MAAM,IAAI,GAAG,UAAU,CAAC;QACtB,IAAI,EAAE,MAAM;QACZ,WAAW,EACT,qEAAqE;YACrE,qEAAqE;YACrE,gBAAgB,cAAc,yCAAyC;YACvE,sEAAsE;YACtE,iBAAiB;QACnB,UAAU,EAAE;YACV,OAAO,EAAE;gBACP,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,IAAI;gBACd,WAAW,EACT,4DAA4D;oBAC5D,mEAAmE;oBACnE,4BAA4B;aAC/B;YACD,IAAI,EAAE;gBACJ,IAAI,EAAE,QAAQ;gBACd,WAAW,EACT,8DAA8D;oBAC9D,2DAA2D;aAC9D;SACF;QACD,MAAM,EAAE;YACN,MAAM,EAAE;gBACN,IAAI,EAAE,QAAQ;gBACd,oBAAoB,EAAE,KAAK;gBAC3B,UAAU,EAAE;oBACV,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE;oBACxC,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;iBACpE;aACF;YACD,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;gBACxB,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,cAAc,CAAC,EAAE;aACtE;YACD,gBAAgB,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBACnC,KAAK,EAAE,OAAO;gBACd,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;gBAC3C,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,cAAc;gBAC9C,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;aAC1B,CAAC;SACH;QACD,KAAK,CAAC,OAAO,CAAC,IAAI;YAChB,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAA;YAC5D,MAAM,UAAU,GAAG,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;YAC9D,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;YACvF,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAA;QACnE,CAAC;QACD,WAAW,EAAE,CAAC,IAAI,EAAgB,EAAE,CAAC,CAAC;YACpC,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,QAAQ,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YACjF,IAAI,EAAE,QAAQ;YACd,QAAQ,EAAE,IAAI,CAAC,OAAO;SACvB,CAAC;QACF,aAAa,EAAE,CAAC,KAAK,EAAE,MAAkB,EAAE,EAAE;YAC3C,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO,SAAS,CAAA;YACpC,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAC5C,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAA;QACxE,CAAC;KACF,CAAC,CAAA;IACF,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;IAExB,MAAM,IAAI,GAAG,UAAU,CAAC;QACtB,IAAI,EAAE,MAAM;QACZ,WAAW,EACT,uEAAuE;YACvE,qEAAqE;YACrE,wCAAwC,cAAc,gBAAgB;YACtE,oEAAoE;YACpE,uCAAuC;QACzC,UAAU,EAAE;YACV,OAAO,EAAE;gBACP,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,IAAI;gBACd,WAAW,EAAE,8DAA8D;aAC5E;YACD,IAAI,EAAE;gBACJ,IAAI,EAAE,QAAQ;gBACd,WAAW,EACT,mEAAmE;oBACnE,sEAAsE;aACzE;YACD,OAAO,EAAE;gBACP,IAAI,EAAE,QAAQ;gBACd,WAAW,EACT,0DAA0D;oBAC1D,wDAAwD;aAC3D;SACF;QACD,MAAM,EAAE;YACN,MAAM,EAAE;gBACN,IAAI,EAAE,QAAQ;gBACd,oBAAoB,EAAE,KAAK;gBAC3B,UAAU,EAAE;oBACV,OAAO,EAAE;wBACP,IAAI,EAAE,OAAO;wBACb,QAAQ,EAAE,IAAI;wBACd,KAAK,EAAE;4BACL,IAAI,EAAE,QAAQ;4BACd,oBAAoB,EAAE,KAAK;4BAC3B,UAAU,EAAE;gCACV,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE;gCACxC,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE;gCAC/C,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE;6BACzC;yBACF;qBACF;iBACF;aACF;YACD,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;gBACxB,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,EAAE;aACxE;YACD,gBAAgB,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC;SAC5E;QACD,KAAK,CAAC,OAAO,CAAC,IAAI;YAChB,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAA;YAC5D,MAAM,UAAU,GAAG,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;YAC9D,MAAM,OAAO,GAAG,gBAAgB,CAC9B,QAAQ,CAAC,KAAK,EACd,QAAQ,CAAC,IAAI,EACb,UAAU,EACV,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,OAAO,EACZ,gBAAgB,CACjB,CAAA;YACD,OAAO,EAAE,OAAO,EAAE,CAAA;QACpB,CAAC;QACD,WAAW,EAAE,CAAC,IAAI,EAAgB,EAAE,CAAC,CAAC;YACpC,IAAI,EAAE,SAAS;YACf,KAAK,EACH,QAAQ,IAAI,CAAC,OAAO,EAAE;gBACtB,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,IAAI,EAAE,QAAQ;YACd,QAAQ,EAAE,IAAI,CAAC,OAAO;SACvB,CAAC;QACF,aAAa,EAAE,CAAC,KAAK,EAAE,MAAkB,EAAE,EAAE;YAC3C,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO,SAAS,CAAA;YACpC,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAC5C,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAA;QAC1E,CAAC;KACF,CAAC,CAAA;IACF,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;AAC1B,CAAC"}