dodo-mcp 1.0.0

package/dist/services/lsp/jsonrpc.js

@@ -0,0 +1,382 @@
+import { spawn } from 'node:child_process';
+import { DodoError } from '../../errors.js';
+import { assertWindowsArgv } from '../../platform/shell.js';
+import { signalOwnedProcess } from '../../platform/processTree.js';
+/** A JSON-RPC error response from the server for one of our requests. */
+export class RpcResponseError extends Error {
+    method;
+    rpcCode;
+    data;
+    constructor(method, err) {
+        super(err.message);
+        this.name = 'RpcResponseError';
+        this.method = method;
+        this.rpcCode = err.code;
+        this.data = err.data;
+    }
+}
+const DEFAULT_MAX_MESSAGE_BYTES = 8 * 1024 * 1024;
+const MAX_HEADER_BYTES = 16 * 1024;
+const MAX_LOG_LINE = 500;
+const MAX_STDERR_TAIL = 2048;
+const JSONRPC_METHOD_NOT_FOUND = -32601;
+const JSONRPC_INTERNAL_ERROR = -32603;
+export class JsonRpcStdioClient {
+    child;
+    maxMessageBytes;
+    log;
+    pending = new Map();
+    notificationHandlers = new Map();
+    requestHandlers = new Map();
+    exitListeners = [];
+    spawnedPromise;
+    nextId = 1;
+    // Framing state: bytes still being scanned for a header, then body chunks.
+    headBuf = Buffer.alloc(0);
+    bodyChunks = [];
+    bodyLen = 0;
+    bodyNeed = -1;
+    dead = false;
+    exitInfo;
+    stderrTail = '';
+    stderrPartial = '';
+    lastInbound = Date.now();
+    constructor(opts) {
+        this.maxMessageBytes = opts.maxMessageBytes ?? DEFAULT_MAX_MESSAGE_BYTES;
+        this.log = opts.log ?? (() => { });
+        if (process.platform === 'win32')
+            assertWindowsArgv(opts.command, opts.args);
+        const child = spawn(opts.command, opts.args, {
+            cwd: opts.cwd,
+            env: opts.env,
+            shell: false,
+            stdio: ['pipe', 'pipe', 'pipe'],
+            windowsHide: true,
+        });
+        this.child = child;
+        this.spawnedPromise = new Promise((resolve, reject) => {
+            child.once('spawn', () => resolve());
+            child.once('error', (err) => reject(err));
+        });
+        // Nobody may await the spawn promise (e.g. an immediate kill); keep it quiet.
+        this.spawnedPromise.catch(() => { });
+        child.on('error', (err) => this.markDead(`failed: ${err.message}`, null, null));
+        child.on('exit', (code, signal) => this.markDead(`exited (code=${code ?? 'null'}, signal=${signal ?? 'null'})`, code, signal));
+        child.stdout?.on('data', (chunk) => this.onData(chunk));
+        child.stderr?.on('data', (chunk) => this.onStderr(chunk));
+        child.stdin?.on('error', (err) => this.log(`stdin error: ${err.message}`));
+    }
+    get alive() {
+        return !this.dead;
+    }
+    get pid() {
+        return this.child.pid;
+    }
+    /** Why the process is gone (undefined while alive). */
+    get exit() {
+        return this.exitInfo;
+    }
+    /** Last ~2 KiB of the server's stderr — useful in error messages. */
+    get stderrSnippet() {
+        return this.stderrTail.trim();
+    }
+    /** Timestamp (ms) of the last complete inbound frame — lets owners detect a quiet server. */
+    get lastInboundAt() {
+        return this.lastInbound;
+    }
+    /** Resolves once the OS process exists; rejects on spawn failure (ENOENT, EACCES, ...). */
+    waitForSpawn() {
+        return this.spawnedPromise;
+    }
+    onExit(listener) {
+        if (this.exitInfo) {
+            listener(this.exitInfo);
+            return;
+        }
+        this.exitListeners.push(listener);
+    }
+    onNotification(method, handler) {
+        const list = this.notificationHandlers.get(method) ?? [];
+        list.push(handler);
+        this.notificationHandlers.set(method, list);
+    }
+    onRequest(method, handler) {
+        this.requestHandlers.set(method, handler);
+    }
+    request(method, params, timeoutMs) {
+        if (this.dead) {
+            return Promise.reject(new DodoError('INTERNAL_ERROR', `language server is not running (${this.exitInfo?.reason ?? 'never started'})`, { retryable: true }));
+        }
+        const id = this.nextId;
+        this.nextId += 1;
+        return new Promise((resolve, reject) => {
+            const timer = setTimeout(() => {
+                if (!this.pending.delete(id))
+                    return;
+                this.notify('$/cancelRequest', { id });
+                reject(new DodoError('TIMEOUT', `language server did not answer ${method} within ${timeoutMs} ms`, { retryable: true }));
+            }, timeoutMs);
+            timer.unref();
+            this.pending.set(id, { method, resolve: resolve, reject, timer });
+            try {
+                this.send(params === undefined ? { jsonrpc: '2.0', id, method } : { jsonrpc: '2.0', id, method, params });
+            }
+            catch (err) {
+                this.pending.delete(id);
+                clearTimeout(timer);
+                reject(err instanceof Error ? err : new Error(String(err)));
+            }
+        });
+    }
+    notify(method, params) {
+        this.send(params === undefined ? { jsonrpc: '2.0', method } : { jsonrpc: '2.0', method, params });
+    }
+    /**
+     * LSP-conformant shutdown: `shutdown` request, `exit` notification, then a
+     * bounded wait before SIGKILL. Safe to call on a dead client.
+     */
+    async shutdown(graceMs = 2000) {
+        if (this.dead)
+            return;
+        try {
+            await this.request('shutdown', null, Math.min(graceMs, 3000));
+        }
+        catch {
+            /* proceed to exit/kill regardless */
+        }
+        if (this.dead)
+            return;
+        try {
+            this.notify('exit');
+            this.child.stdin?.end();
+        }
+        catch {
+            /* stdin may already be gone */
+        }
+        await this.waitExit(graceMs);
+        if (!this.dead) {
+            this.kill();
+            await this.waitExit(1000);
+        }
+    }
+    /** Immediate SIGKILL; pending requests are rejected by the exit handler. */
+    kill() {
+        if (this.child.exitCode !== null || this.child.signalCode !== null)
+            return;
+        try {
+            signalOwnedProcess(this.child, 'SIGKILL');
+        }
+        catch {
+            this.log('owned LSP process termination failed; owner attention may be required');
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // Wire
+    // ---------------------------------------------------------------------------
+    send(msg) {
+        if (this.dead)
+            throw new DodoError('INTERNAL_ERROR', `language server is not running (${this.exitInfo?.reason ?? 'never started'})`, { retryable: true });
+        const stdin = this.child.stdin;
+        if (!stdin || stdin.destroyed)
+            throw new DodoError('INTERNAL_ERROR', 'language server stdin is closed', { retryable: true });
+        const body = Buffer.from(JSON.stringify(msg), 'utf8');
+        if (body.length > this.maxMessageBytes) {
+            throw new DodoError('FILE_TOO_LARGE', `outbound language server message exceeds ${this.maxMessageBytes} bytes`);
+        }
+        const header = Buffer.from(`Content-Length: ${body.length}\r\n\r\n`, 'ascii');
+        stdin.write(Buffer.concat([header, body]));
+    }
+    onData(chunk) {
+        let data = chunk;
+        for (;;) {
+            if (this.dead)
+                return;
+            if (this.bodyNeed >= 0) {
+                const take = Math.min(data.length, this.bodyNeed - this.bodyLen);
+                if (take > 0) {
+                    this.bodyChunks.push(data.subarray(0, take));
+                    this.bodyLen += take;
+                    data = data.subarray(take);
+                }
+                if (this.bodyLen < this.bodyNeed)
+                    return;
+                const body = Buffer.concat(this.bodyChunks, this.bodyLen).toString('utf8');
+                this.bodyChunks = [];
+                this.bodyLen = 0;
+                this.bodyNeed = -1;
+                this.dispatch(body);
+                if (data.length === 0)
+                    return;
+                continue;
+            }
+            // Header mode.
+            if (data.length > 0) {
+                this.headBuf = this.headBuf.length === 0 ? data : Buffer.concat([this.headBuf, data]);
+                data = Buffer.alloc(0);
+            }
+            const headerEnd = this.headBuf.indexOf('\r\n\r\n');
+            if (headerEnd === -1) {
+                if (this.headBuf.length > MAX_HEADER_BYTES)
+                    this.die('protocol error: oversized or missing frame header');
+                return;
+            }
+            const length = parseContentLength(this.headBuf.subarray(0, headerEnd).toString('ascii'));
+            if (length === undefined) {
+                this.die('protocol error: frame without a valid Content-Length');
+                return;
+            }
+            if (length > this.maxMessageBytes) {
+                this.die(`protocol error: inbound message of ${length} bytes exceeds the ${this.maxMessageBytes}-byte cap`);
+                return;
+            }
+            data = this.headBuf.subarray(headerEnd + 4);
+            this.headBuf = Buffer.alloc(0);
+            this.bodyNeed = length;
+            if (length === 0) {
+                this.bodyNeed = -1;
+                if (data.length === 0)
+                    return;
+            }
+        }
+    }
+    dispatch(body) {
+        this.lastInbound = Date.now();
+        let msg;
+        try {
+            msg = JSON.parse(body);
+        }
+        catch {
+            this.log('dropped unparsable JSON-RPC frame');
+            return;
+        }
+        if (typeof msg !== 'object' || msg === null || Array.isArray(msg))
+            return;
+        const m = msg;
+        if (typeof m.method === 'string') {
+            if (typeof m.id === 'number' || typeof m.id === 'string')
+                this.handleServerRequest(m.id, m.method, m.params);
+            else
+                this.handleNotification(m.method, m.params);
+            return;
+        }
+        if (typeof m.id !== 'number')
+            return; // response to nobody (or already timed out with a string id we never use)
+        const entry = this.pending.get(m.id);
+        if (!entry)
+            return; // late answer to a timed-out request
+        this.pending.delete(m.id);
+        clearTimeout(entry.timer);
+        if (m.error !== undefined && m.error !== null) {
+            entry.reject(new RpcResponseError(entry.method, normalizeRpcError(m.error)));
+            return;
+        }
+        entry.resolve(m.result);
+    }
+    handleNotification(method, params) {
+        const handlers = this.notificationHandlers.get(method);
+        if (!handlers)
+            return;
+        for (const h of handlers) {
+            try {
+                h(params);
+            }
+            catch (err) {
+                this.log(`notification handler ${method} failed: ${err.message}`);
+            }
+        }
+    }
+    handleServerRequest(id, method, params) {
+        const handler = this.requestHandlers.get(method);
+        if (!handler) {
+            this.safeSend({ jsonrpc: '2.0', id, error: { code: JSONRPC_METHOD_NOT_FOUND, message: `client does not support ${method}` } });
+            return;
+        }
+        Promise.resolve()
+            .then(() => handler(params))
+            .then((result) => this.safeSend({ jsonrpc: '2.0', id, result: result === undefined ? null : result }), (err) => this.safeSend({ jsonrpc: '2.0', id, error: { code: JSONRPC_INTERNAL_ERROR, message: err instanceof Error ? err.message.slice(0, 200) : 'client handler failed' } }));
+    }
+    safeSend(msg) {
+        try {
+            this.send(msg);
+        }
+        catch (err) {
+            this.log(`could not answer server request: ${err.message}`);
+        }
+    }
+    onStderr(chunk) {
+        const text = this.stderrPartial + chunk.toString('utf8');
+        const lines = text.split(/\r?\n/);
+        this.stderrPartial = lines.pop() ?? '';
+        for (const line of lines) {
+            if (line.length === 0)
+                continue;
+            this.log(`stderr: ${line.length > MAX_LOG_LINE ? `${line.slice(0, MAX_LOG_LINE)}…` : line}`);
+        }
+        this.stderrTail = (this.stderrTail + chunk.toString('utf8')).slice(-MAX_STDERR_TAIL);
+    }
+    die(reason) {
+        this.log(reason);
+        this.markDead(reason, null, null);
+        this.kill();
+    }
+    markDead(reason, code, signal) {
+        if (this.dead)
+            return;
+        this.dead = true;
+        this.exitInfo = { code, signal, reason };
+        for (const [, entry] of this.pending) {
+            clearTimeout(entry.timer);
+            entry.reject(new DodoError('INTERNAL_ERROR', `language server ${reason} while handling ${entry.method}`, { retryable: true }));
+        }
+        this.pending.clear();
+        const listeners = this.exitListeners.splice(0);
+        for (const listener of listeners) {
+            try {
+                listener(this.exitInfo);
+            }
+            catch {
+                /* listener errors never propagate into the exit path */
+            }
+        }
+    }
+    waitExit(ms) {
+        if (this.dead)
+            return Promise.resolve();
+        return new Promise((resolve) => {
+            const timer = setTimeout(resolve, ms);
+            timer.unref();
+            this.exitListeners.push(() => {
+                clearTimeout(timer);
+                resolve();
+            });
+        });
+    }
+}
+function parseContentLength(header) {
+    for (const line of header.split('\r\n')) {
+        const idx = line.indexOf(':');
+        if (idx === -1)
+            continue;
+        if (line.slice(0, idx).trim().toLowerCase() !== 'content-length')
+            continue;
+        const value = line.slice(idx + 1).trim();
+        if (!/^\d{1,12}$/.test(value))
+            return undefined;
+        return Number.parseInt(value, 10);
+    }
+    return undefined;
+}
+function normalizeRpcError(raw) {
+    if (typeof raw === 'object' && raw !== null) {
+        const r = raw;
+        const out = {
+            code: typeof r.code === 'number' ? r.code : 0,
+            message: typeof r.message === 'string' ? r.message.slice(0, 500) : 'unknown error',
+        };
+        if (r.data !== undefined)
+            out.data = r.data;
+        return out;
+    }
+    return { code: 0, message: 'unknown error' };
+}
+//# sourceMappingURL=jsonrpc.js.map

package/dist/services/lsp/jsonrpc.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"jsonrpc.js","sourceRoot":"","sources":["../../../src/services/lsp/jsonrpc.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAqB,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AA0BnE,yEAAyE;AACzE,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAChC,MAAM,CAAS;IACf,OAAO,CAAS;IAChB,IAAI,CAAU;IAEvB,YAAY,MAAc,EAAE,GAAuB;QACjD,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACvB,CAAC;CACF;AA8BD,MAAM,yBAAyB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAClD,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,CAAC;AACnC,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,eAAe,GAAG,IAAI,CAAC;AAC7B,MAAM,wBAAwB,GAAG,CAAC,KAAK,CAAC;AACxC,MAAM,sBAAsB,GAAG,CAAC,KAAK,CAAC;AAEtC,MAAM,OAAO,kBAAkB;IACZ,KAAK,CAAe;IACpB,eAAe,CAAS;IACxB,GAAG,CAAyB;IAC5B,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;IACrC,oBAAoB,GAAG,IAAI,GAAG,EAAiC,CAAC;IAChE,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;IACpD,aAAa,GAAoC,EAAE,CAAC;IACpD,cAAc,CAAgB;IACvC,MAAM,GAAG,CAAC,CAAC;IACnB,2EAA2E;IACnE,OAAO,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClC,UAAU,GAAa,EAAE,CAAC;IAC1B,OAAO,GAAG,CAAC,CAAC;IACZ,QAAQ,GAAG,CAAC,CAAC,CAAC;IACd,IAAI,GAAG,KAAK,CAAC;IACb,QAAQ,CAAuB;IAC/B,UAAU,GAAG,EAAE,CAAC;IAChB,aAAa,GAAG,EAAE,CAAC;IACnB,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAEjC,YAAY,IAAwB;QAClC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,yBAAyB,CAAC;QACzE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAClC,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO;YAAE,iBAAiB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7E,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE;YAC3C,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC/B,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,cAAc,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1D,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QACH,8EAA8E;QAC9E,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACpC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAChF,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,IAAI,IAAI,MAAM,YAAY,MAAM,IAAI,MAAM,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/H,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,IAAI,KAAK;QACP,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;IACpB,CAAC;IAED,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;IACxB,CAAC;IAED,uDAAuD;IACvD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,qEAAqE;IACrE,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,6FAA6F;IAC7F,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,2FAA2F;IAC3F,YAAY;QACV,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED,MAAM,CAAC,QAAkC;QACvC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,cAAc,CAAC,MAAc,EAAE,OAA4B;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnB,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED,SAAS,CAAC,MAAc,EAAE,OAAuB;QAC/C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,CAAc,MAAc,EAAE,MAAe,EAAE,SAAiB;QACrE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,gBAAgB,EAAE,mCAAmC,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,eAAe,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9J,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QACvB,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAAE,OAAO;gBACrC,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBACvC,MAAM,CAAC,IAAI,SAAS,CAAC,SAAS,EAAE,kCAAkC,MAAM,WAAW,SAAS,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAC3H,CAAC,EAAE,SAAS,CAAC,CAAC;YACd,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAmC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9F,IAAI,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAC5G,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACxB,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,MAAM,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,MAAc,EAAE,MAAgB;QACrC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACpG,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,QAAQ,CAAC,OAAO,GAAG,IAAI;QAC3B,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO;QACtB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QAChE,CAAC;QAAC,MAAM,CAAC;YACP,qCAAqC;QACvC,CAAC;QACD,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO;QACtB,IAAI,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,+BAA+B;QACjC,CAAC;QACD,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,IAAI;QACF,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,KAAK,IAAI;YAAE,OAAO;QAC3E,IAAI,CAAC;YACH,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,GAAG,CAAC,uEAAuE,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,OAAO;IACP,8EAA8E;IAEtE,IAAI,CAAC,GAA4B;QACvC,IAAI,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,gBAAgB,EAAE,mCAAmC,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,eAAe,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1J,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS;YAAE,MAAM,IAAI,SAAS,CAAC,gBAAgB,EAAE,iCAAiC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7H,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACtD,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,MAAM,IAAI,SAAS,CAAC,gBAAgB,EAAE,4CAA4C,IAAI,CAAC,eAAe,QAAQ,CAAC,CAAC;QAClH,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,mBAAmB,IAAI,CAAC,MAAM,UAAU,EAAE,OAAO,CAAC,CAAC;QAC9E,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,SAAS,CAAC;YACR,IAAI,IAAI,CAAC,IAAI;gBAAE,OAAO;YACtB,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBACjE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;oBACb,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC7C,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC;oBACrB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;gBACD,IAAI,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ;oBAAE,OAAO;gBACzC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC3E,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;gBACjB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBAC9B,SAAS;YACX,CAAC;YACD,eAAe;YACf,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;gBACtF,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;gBACrB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,gBAAgB;oBAAE,IAAI,CAAC,GAAG,CAAC,mDAAmD,CAAC,CAAC;gBAC1G,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YACzF,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,CAAC,sDAAsD,CAAC,CAAC;gBACjE,OAAO;YACT,CAAC;YACD,IAAI,MAAM,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;gBAClC,IAAI,CAAC,GAAG,CAAC,sCAAsC,MAAM,sBAAsB,IAAI,CAAC,eAAe,WAAW,CAAC,CAAC;gBAC5G,OAAO;YACT,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC;YACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACnB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,IAAY;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,IAAI,GAAY,CAAC;QACjB,IAAI,CAAC;YACH,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;YAC9C,OAAO;QACT,CAAC;QACD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,OAAO;QAC1E,MAAM,CAAC,GAAG,GAA8F,CAAC;QACzG,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ;gBAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;;gBACxG,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YACjD,OAAO;QACT,CAAC;QACD,IAAI,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ;YAAE,OAAO,CAAC,0EAA0E;QAChH,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,qCAAqC;QACzD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1B,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YAC9C,KAAK,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC7E,OAAO;QACT,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAEO,kBAAkB,CAAC,MAAc,EAAE,MAAe;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC;gBACH,CAAC,CAAC,MAAM,CAAC,CAAC;YACZ,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,wBAAwB,MAAM,YAAa,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,EAAmB,EAAE,MAAc,EAAE,MAAe;QAC9E,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,wBAAwB,EAAE,OAAO,EAAE,2BAA2B,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/H,OAAO;QACT,CAAC;QACD,OAAO,CAAC,OAAO,EAAE;aACd,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;aAC3B,IAAI,CACH,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAC/F,CAAC,GAAY,EAAE,EAAE,CACf,IAAI,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,sBAAsB,EAAE,OAAO,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,uBAAuB,EAAE,EAAE,CAAC,CACtK,CAAC;IACN,CAAC;IAEO,QAAQ,CAAC,GAA4B;QAC3C,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,oCAAqC,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAChC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC;IACvF,CAAC;IAEO,GAAG,CAAC,MAAc;QACxB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAEO,QAAQ,CAAC,MAAc,EAAE,IAAmB,EAAE,MAA6B;QACjF,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,gBAAgB,EAAE,mBAAmB,MAAM,mBAAmB,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACjI,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,CAAC;YAAC,MAAM,CAAC;gBACP,wDAAwD;YAC1D,CAAC;QACH,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,EAAU;QACzB,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;QACxC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACtC,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE;gBAC3B,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,SAAS,kBAAkB,CAAC,MAAc;IACxC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,CAAC,CAAC;YAAE,SAAS;QACzB,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,gBAAgB;YAAE,SAAS;QAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACzC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAChD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAY;IACrC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,GAA4D,CAAC;QACvE,MAAM,GAAG,GAAuB;YAC9B,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,OAAO,EAAE,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe;SACnF,CAAC;QACF,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YAAE,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;AAC/C,CAAC"}