@slbdn/mcp-tester 1.4.1 → 1.5.3

package/dist/ai/provider.js

@@ -0,0 +1,428 @@
+/**
+ * AI test-case provider — pluggable, optional augmentation of the
+ * deterministic edge-case engine.
+ *
+ * The provider speaks the OpenAI-compatible chat-completions protocol
+ * (`POST {baseUrl}/chat/completions`), which covers OpenAI, Ollama, LM
+ * Studio, vLLM, Groq, Together, and most local gateways. Implemented with
+ * plain `fetch` — no SDK dependency.
+ *
+ * Security model: the LLM returns *data* (JSON test cases), never code.
+ * Every case is validated against the tool's real schema by
+ * `mergeAndValidateCases` before it can reach a generated file, so prompt
+ * injection via server-provided tool descriptions cannot inject code.
+ *
+ * @module ai/provider
+ */
+import { createHash } from 'node:crypto';
+import { mkdirSync, readFileSync, writeFileSync, existsSync, statSync } from 'node:fs';
+import { join } from 'node:path';
+import { caseKey, mergeAndValidateCases, } from '../generate-cases.js';
+export const DEFAULT_AI_BASE_URL = 'https://api.openai.com/v1';
+export const DEFAULT_AI_MODEL = 'gpt-4o-mini';
+/** Longest tool description (chars) fed to the model. */
+const MAX_DESCRIPTION_CHARS = 500;
+/** Maximum tools per request. */
+const MAX_TOOLS_PER_REQUEST = 40;
+/**
+ * Wraps `statSync` so a transient FS error doesn't crash cache reads. We
+ * return `null` for any failure (missing file, permission, EBUSY) so the
+ * caller falls back to a fresh fetch.
+ */
+function statSyncSafe(file) {
+    try {
+        return statSync(file);
+    }
+    catch {
+        return null;
+    }
+}
+const SYSTEM_PROMPT = `You are a test designer for MCP (Model Context Protocol) servers.
+Given tool names, descriptions and JSON Schemas, propose edge-case test calls.
+
+Return STRICT JSON: {"cases":[{"tool":"<tool name>","title":"<short test name>","args":{...},"expectation":"success"|"error"|"observe","rationale":"<why>"}]}
+
+Rules:
+- "args" MUST use only property names from the tool's inputSchema, with correct JSON types.
+- expectation "error": input is clearly invalid per the schema (missing required field, wrong type, out of range/enum).
+- expectation "success": valid but unusual input that should still work (empty string if allowed, unicode, boundary values, zero, negative numbers).
+- expectation "observe": behavior is server-defined (e.g. truncation past maxLength); do not assert.
+- 2-5 cases per tool. No duplicates of the same arguments. Respond with JSON only.`;
+/**
+ * Extract a JSON object from model content, tolerating markdown fences and
+ * prose around the payload. Uses brace-aware scanning so a `}` inside a
+ * string value or in a nested object doesn't truncate the payload.
+ *
+ * @returns The parsed object, or `null` when no parseable JSON object is
+ *   found in the input.
+ */
+export function parseJsonLoose(content) {
+    if (typeof content !== 'string' || content.length === 0)
+        return null;
+    // 1. Prefer a fenced code block (with or without a language hint) if any.
+    const fenceRe = /```(?:[a-zA-Z0-9_-]+)?\s*([\s\S]*?)```/g;
+    for (const m of content.matchAll(fenceRe)) {
+        if (!m[1] || !m[1].includes('{'))
+            continue;
+        const fenced = extractLargestJsonObject(m[1]);
+        if (fenced)
+            return fenced;
+        // Fall through: the fence may hold prose or a non-JSON snippet while the
+        // real payload sits outside it, so keep trying other fences/content.
+    }
+    // 2. Otherwise, scan for the largest parseable JSON object directly.
+    return extractLargestJsonObject(content);
+}
+/**
+ * Find the largest top-level JSON object in `text` that parses successfully.
+ * Walks every `{` candidate, attempts to parse from there using a brace/quote
+ * tracker, and returns the parse with the most characters consumed (longest
+ * valid object).
+ */
+function extractLargestJsonObject(text) {
+    let best = null;
+    let bestLen = -1;
+    for (let i = 0; i < text.length; i++) {
+        if (text[i] !== '{')
+            continue;
+        const end = scanJsonObjectEnd(text, i);
+        if (end === -1)
+            continue;
+        const slice = text.slice(i, end + 1);
+        try {
+            const parsed = JSON.parse(slice);
+            if (parsed && typeof parsed === 'object' && !Array.isArray(parsed)) {
+                if (slice.length > bestLen) {
+                    best = parsed;
+                    bestLen = slice.length;
+                }
+                // Any `{` strictly inside this well-formed object can only parse to a
+                // shorter object, so skip past it (keeps the scan linear for valid JSON).
+                i = end;
+            }
+        }
+        catch {
+            // not a valid object; keep scanning inside it for a nested one
+        }
+    }
+    return best;
+}
+/**
+ * Given the index of an opening `{`, return the index of its matching `}`,
+ * honoring strings (including escape sequences) and nested objects/arrays.
+ * Returns `-1` if the object is unterminated.
+ */
+function scanJsonObjectEnd(text, start) {
+    if (text[start] !== '{')
+        return -1;
+    let depth = 0;
+    let inString = false;
+    let escape = false;
+    for (let i = start; i < text.length; i++) {
+        const ch = text[i];
+        if (inString) {
+            if (escape) {
+                escape = false;
+            }
+            else if (ch === '\\') {
+                escape = true;
+            }
+            else if (ch === '"') {
+                inString = false;
+            }
+            continue;
+        }
+        if (ch === '"') {
+            inString = true;
+        }
+        else if (ch === '{' || ch === '[') {
+            depth++;
+        }
+        else if (ch === '}' || ch === ']') {
+            depth--;
+            if (depth === 0)
+                return i;
+            if (depth < 0)
+                return -1;
+        }
+    }
+    return -1;
+}
+/** Coerce one raw model case into a {@link GeneratedCase}, or null. */
+function coerceCase(raw, providerName) {
+    if (!raw || typeof raw !== 'object')
+        return null;
+    const r = raw;
+    if (typeof r.tool !== 'string' || r.tool.length === 0)
+        return null;
+    if (typeof r.title !== 'string' || r.title.length === 0)
+        return null;
+    if (!r.args || typeof r.args !== 'object' || Array.isArray(r.args))
+        return null;
+    const expectation = r.expectation;
+    if (expectation !== 'success' && expectation !== 'error' && expectation !== 'observe') {
+        return null;
+    }
+    return {
+        tool: r.tool,
+        title: r.title.slice(0, 120),
+        args: r.args,
+        expectation,
+        rationale: typeof r.rationale === 'string' ? r.rationale.slice(0, 300) : 'AI-suggested case',
+        source: `ai:${providerName}`,
+    };
+}
+/**
+ * OpenAI-compatible chat-completions provider.
+ *
+ * Works with OpenAI, Ollama (`http://localhost:11434/v1`), LM Studio,
+ * vLLM, Groq, and any compatible gateway.
+ */
+export class OpenAICompatProvider {
+    name;
+    baseUrl;
+    model;
+    apiKey;
+    timeout;
+    maxTokens;
+    cacheDir;
+    cacheMaxAgeMs;
+    fetchImpl;
+    strictJson;
+    /** Tracks whether this provider has already observed a `response_format` rejection. */
+    responseFormatDisabled = false;
+    constructor(options = {}) {
+        this.baseUrl = (options.baseUrl || DEFAULT_AI_BASE_URL).replace(/\/+$/, '');
+        this.model = options.model || DEFAULT_AI_MODEL;
+        this.apiKey = options.apiKey;
+        this.timeout = options.timeout ?? 60_000;
+        this.maxTokens = options.maxTokens ?? 4096;
+        this.cacheDir = options.cacheDir === undefined ? '.mcp-tester-cache' : options.cacheDir;
+        this.cacheMaxAgeMs = options.cacheMaxAgeMs;
+        this.fetchImpl = options.fetchImpl ?? globalThis.fetch;
+        this.strictJson = options.strictJson !== false;
+        this.name = this.model;
+    }
+    async suggestCases(analysis) {
+        if (analysis.tools.length === 0)
+            return [];
+        const cacheKey = this.cacheKeyFor(analysis);
+        const cached = this.readCache(cacheKey);
+        if (cached)
+            return cached;
+        const tools = analysis.tools.slice(0, MAX_TOOLS_PER_REQUEST).map((t) => ({
+            name: t.name,
+            description: t.description ? t.description.slice(0, MAX_DESCRIPTION_CHARS) : '',
+            inputSchema: t.inputSchema,
+        }));
+        const content = await this.chatCompletion({
+            serverLabel: analysis.serverLabel,
+            tools,
+        });
+        const parsed = parseJsonLoose(content);
+        const rawCases = parsed && Array.isArray(parsed.cases) ? parsed.cases : [];
+        // Coerce + dedupe. Schema validation happens later, in
+        // mergeAndValidateCases, where rules and AI cases are merged together.
+        const seen = new Set();
+        const cases = [];
+        for (const raw of rawCases) {
+            const c = coerceCase(raw, this.name);
+            if (!c)
+                continue;
+            const key = caseKey(c);
+            if (seen.has(key))
+                continue;
+            seen.add(key);
+            cases.push(c);
+        }
+        this.writeCache(cacheKey, cases, analysis.serverLabel);
+        return cases;
+    }
+    /** Single chat-completions round trip. Throws with response context. */
+    async chatCompletion(payload) {
+        const userMessage = [
+            payload.serverLabel ? `Server: ${payload.serverLabel}` : null,
+            'Tools:',
+            JSON.stringify(payload.tools, null, 2),
+        ]
+            .filter(Boolean)
+            .join('\n\n');
+        // First attempt: include response_format if strictJson wasn't disabled
+        // (either by the user or by a previous rejection from this provider).
+        const wantsResponseFormat = this.responseFormatDisabled ? false : this.strictJson !== false;
+        const primary = await this.rawChatCompletion(userMessage, wantsResponseFormat);
+        if (primary.kind === 'ok')
+            return primary.content;
+        if (primary.kind === 'timeout') {
+            throw new Error(`AI request timed out after ${primary.ms}ms`);
+        }
+        if (primary.kind !== 'response_format_rejected') {
+            throw new Error(`AI request failed: HTTP ${primary.status} from ${this.baseUrl}/chat/completions${primary.body ? ` — ${primary.body.slice(0, 200)}` : ''}`);
+        }
+        // Auto-fallback: server complained about response_format. Disable it
+        // for this provider instance and retry once. We won't fall back a
+        // second time even if the user explicitly set strictJson=true, because
+        // the gateway clearly doesn't support it.
+        this.responseFormatDisabled = true;
+        const retry = await this.rawChatCompletion(userMessage, false);
+        if (retry.kind === 'ok')
+            return retry.content;
+        if (retry.kind === 'timeout') {
+            throw new Error(`AI request timed out after ${retry.ms}ms`);
+        }
+        throw new Error(`AI request failed after response_format fallback: HTTP ${retry.status} from ${this.baseUrl}/chat/completions${retry.body ? ` — ${retry.body.slice(0, 200)}` : ''}`);
+    }
+    /**
+     * One HTTP request to the chat-completions endpoint. Categorises the
+     * response so the caller can decide whether to retry without
+     * `response_format` or just throw.
+     */
+    async rawChatCompletion(userMessage, includeResponseFormat) {
+        const body = {
+            model: this.model,
+            messages: [
+                { role: 'system', content: SYSTEM_PROMPT },
+                { role: 'user', content: userMessage },
+            ],
+            temperature: 0.2,
+            max_tokens: this.maxTokens,
+        };
+        if (includeResponseFormat) {
+            body['response_format'] = { type: 'json_object' };
+        }
+        const controller = new AbortController();
+        const timer = setTimeout(() => controller.abort(), this.timeout);
+        try {
+            const response = await this.fetchImpl(`${this.baseUrl}/chat/completions`, {
+                method: 'POST',
+                headers: {
+                    'Content-Type': 'application/json',
+                    ...(this.apiKey ? { Authorization: `Bearer ${this.apiKey}` } : {}),
+                },
+                body: JSON.stringify(body),
+                signal: controller.signal,
+            });
+            if (response.ok) {
+                const data = (await response.json());
+                const content = data.choices?.[0]?.message?.content;
+                if (typeof content !== 'string') {
+                    return { kind: 'http_error', status: 502, body: 'no message content in response' };
+                }
+                return { kind: 'ok', content };
+            }
+            const errBody = await response.text().catch(() => '');
+            if (includeResponseFormat && response.status === 400 && /response_format/i.test(errBody)) {
+                return { kind: 'response_format_rejected', status: 400, body: errBody };
+            }
+            return { kind: 'http_error', status: response.status, body: errBody };
+        }
+        catch (error) {
+            if (error instanceof Error && error.name === 'AbortError') {
+                return { kind: 'timeout', ms: this.timeout };
+            }
+            const message = error instanceof Error ? error.message : String(error);
+            return { kind: 'http_error', status: 0, body: message };
+        }
+        finally {
+            clearTimeout(timer);
+        }
+    }
+    cacheKeyFor(analysis) {
+        // Include serverLabel so two servers with identical tool sets don't
+        // share an entry. Include the tool set in a stable order.
+        const toolsKey = analysis.tools
+            .map((t) => ({
+            name: t.name,
+            description: t.description ? t.description.slice(0, MAX_DESCRIPTION_CHARS) : '',
+            inputSchema: t.inputSchema,
+        }))
+            .sort((a, b) => a.name.localeCompare(b.name));
+        const hash = createHash('sha256')
+            .update(this.model)
+            .update('\u0000')
+            .update(analysis.serverLabel ?? '')
+            .update('\u0000')
+            .update(JSON.stringify(toolsKey))
+            .digest('hex');
+        return `ai-cases-${hash}.json`;
+    }
+    readCache(key) {
+        if (!this.cacheDir)
+            return null;
+        const file = join(this.cacheDir, key);
+        try {
+            if (!existsSync(file))
+                return null;
+            // Honour cacheMaxAgeMs via mtime. statSync errors are treated as a
+            // miss so a corrupt FS doesn't lock the user out of fresh fetches.
+            if (typeof this.cacheMaxAgeMs === 'number' && this.cacheMaxAgeMs > 0) {
+                const stat = statSyncSafe(file);
+                if (stat && Date.now() - stat.mtimeMs > this.cacheMaxAgeMs)
+                    return null;
+            }
+            const data = JSON.parse(readFileSync(file, 'utf-8'));
+            if (data.model !== this.model || !Array.isArray(data.cases))
+                return null;
+            return data.cases
+                .map((c) => coerceCase(c, this.name))
+                .filter((c) => c !== null);
+        }
+        catch {
+            return null;
+        }
+    }
+    writeCache(key, cases, serverLabel) {
+        if (!this.cacheDir)
+            return;
+        try {
+            mkdirSync(this.cacheDir, { recursive: true });
+            writeFileSync(join(this.cacheDir, key), JSON.stringify({ model: this.model, serverLabel, cases }, null, 2), 'utf-8');
+        }
+        catch {
+            // Cache is best-effort; never fail generation over it.
+        }
+    }
+}
+/**
+ * Build a provider from `MCP_TESTER_AI_*` environment variables.
+ *
+ * - `MCP_TESTER_AI_API_KEY` — required for hosted APIs; optional for local.
+ * - `MCP_TESTER_AI_BASE_URL` — @defaultValue 'https://api.openai.com/v1'
+ * - `MCP_TESTER_AI_MODEL` — @defaultValue 'gpt-4o-mini'
+ *
+ * @returns A provider, or `null` when no API key is configured. A base URL
+ *   pointing at localhost counts as configured even without a key (Ollama
+ *   and friends don't need auth).
+ */
+export function createProviderFromEnv(env = process.env) {
+    const apiKey = env['MCP_TESTER_AI_API_KEY'];
+    const baseUrl = env['MCP_TESTER_AI_BASE_URL'];
+    const model = env['MCP_TESTER_AI_MODEL'];
+    const isLocal = baseUrl ? /\/\/(localhost|127\.0\.0\.1|\[::1\])/.test(baseUrl) : false;
+    if (!apiKey && !isLocal)
+        return null;
+    return new OpenAICompatProvider({
+        apiKey,
+        baseUrl,
+        model,
+    });
+}
+/**
+ * Convenience: ask the AI provider to suggest test cases, then validate them
+ * against the tools' real input schemas. Does NOT merge with deterministic
+ * rules — callers wanting the union should call {@link suggestEdgeCases} (or
+ * `suggestEdgeCasesForTools`) themselves and concatenate.
+ *
+ * @returns Validated cases, rejected entries with reasons, and the provider
+ *   name (for diagnostic logging).
+ */
+export async function suggestCasesWithAI(analysis, provider, schemas) {
+    const aiCases = await provider.suggestCases(analysis);
+    const { cases, rejected } = mergeAndValidateCases([aiCases], schemas);
+    return {
+        cases,
+        rejected: rejected.map((r) => `${r.c.tool}/${r.c.title}: ${r.reason}`),
+        providerName: provider.name,
+    };
+}
+//# sourceMappingURL=provider.js.map

package/dist/ai/provider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provider.js","sourceRoot":"","sources":["../../src/ai/provider.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACvF,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAGL,OAAO,EACP,qBAAqB,GACtB,MAAM,sBAAsB,CAAC;AA2D9B,MAAM,CAAC,MAAM,mBAAmB,GAAG,2BAA2B,CAAC;AAC/D,MAAM,CAAC,MAAM,gBAAgB,GAAG,aAAa,CAAC;AAE9C,yDAAyD;AACzD,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAClC,iCAAiC;AACjC,MAAM,qBAAqB,GAAG,EAAE,CAAC;AAEjC;;;;GAIG;AACH,SAAS,YAAY,CAAC,IAAY;IAChC,IAAI,CAAC;QACH,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,aAAa,GAAG;;;;;;;;;;mFAU6D,CAAC;AAWpF;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe;IAC5C,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAErE,0EAA0E;IAC1E,MAAM,OAAO,GAAG,yCAAyC,CAAC;IAC1D,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1C,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS;QAC3C,MAAM,MAAM,GAAG,wBAAwB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,yEAAyE;QACzE,qEAAqE;IACvE,CAAC;IAED,qEAAqE;IACrE,OAAO,wBAAwB,CAAC,OAAO,CAAC,CAAC;AAC3C,CAAC;AAED;;;;;GAKG;AACH,SAAS,wBAAwB,CAAC,IAAY;IAC5C,IAAI,IAAI,GAA+B,IAAI,CAAC;IAC5C,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,SAAS;QAC9B,MAAM,GAAG,GAAG,iBAAiB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,GAAG,KAAK,CAAC,CAAC;YAAE,SAAS;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAwB,CAAC;YACxD,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnE,IAAI,KAAK,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;oBAC3B,IAAI,GAAG,MAAM,CAAC;oBACd,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;gBACzB,CAAC;gBACD,sEAAsE;gBACtE,0EAA0E;gBAC1E,CAAC,GAAG,GAAG,CAAC;YACV,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,+DAA+D;QACjE,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,IAAY,EAAE,KAAa;IACpD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG;QAAE,OAAO,CAAC,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,GAAG,KAAK,CAAC;YACjB,CAAC;iBAAM,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBACvB,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACtB,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACpC,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACpC,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,uEAAuE;AACvE,SAAS,UAAU,CAAC,GAAY,EAAE,YAAoB;IACpD,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IACjD,MAAM,CAAC,GAAG,GAAc,CAAC;IAEzB,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnE,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrE,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAEhF,MAAM,WAAW,GAAG,CAAC,CAAC,WAA8B,CAAC;IACrD,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,OAAO,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QACtF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;QAC5B,IAAI,EAAE,CAAC,CAAC,IAA+B;QACvC,WAAW;QACX,SAAS,EAAE,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,mBAAmB;QAC5F,MAAM,EAAE,MAAM,YAAY,EAAE;KAC7B,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,oBAAoB;IACtB,IAAI,CAAS;IAEL,OAAO,CAAS;IAChB,KAAK,CAAS;IACd,MAAM,CAAU;IAChB,OAAO,CAAS;IAChB,SAAS,CAAS;IAClB,QAAQ,CAAgB;IACxB,aAAa,CAAqB;IAClC,SAAS,CAAe;IACxB,UAAU,CAAU;IACrC,uFAAuF;IAC/E,sBAAsB,GAAG,KAAK,CAAC;IAEvC,YAAY,UAA+B,EAAE;QAC3C,IAAI,CAAC,OAAO,GAAG,CAAC,OAAO,CAAC,OAAO,IAAI,mBAAmB,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,gBAAgB,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC;QACzC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;QAC3C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACxF,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU,CAAC,KAAK,CAAC;QACvD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,KAAK,KAAK,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,QAAwB;QACzC,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAE3C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvE,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC,CAAC,CAAC,EAAE;YAC/E,WAAW,EAAE,CAAC,CAAC,WAAW;SAC3B,CAAC,CAAC,CAAC;QAEJ,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC;YACxC,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,KAAK;SACN,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAE3E,uDAAuD;QACvD,uEAAuE;QACvE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;QACvD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,wEAAwE;IAChE,KAAK,CAAC,cAAc,CAAC,OAAiD;QAC5E,MAAM,WAAW,GAAG;YAClB,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI;YAC7D,QAAQ;YACR,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;SACvC;aACE,MAAM,CAAC,OAAO,CAAC;aACf,IAAI,CAAC,MAAM,CAAC,CAAC;QAEhB,uEAAuE;QACvE,sEAAsE;QACtE,MAAM,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC;QAC5F,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,mBAAmB,CAAC,CAAC;QAC/E,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC;QAClD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,8BAA8B,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,0BAA0B,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CACb,2BAA2B,OAAO,CAAC,MAAM,SAAS,IAAI,CAAC,OAAO,oBAAoB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAC3I,CAAC;QACJ,CAAC;QAED,qEAAqE;QACrE,kEAAkE;QAClE,uEAAuE;QACvE,0CAA0C;QAC1C,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC,OAAO,CAAC;QAC9C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,8BAA8B,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,IAAI,KAAK,CACb,0DAA0D,KAAK,CAAC,MAAM,SAAS,IAAI,CAAC,OAAO,oBAAoB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CACpK,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,iBAAiB,CAC7B,WAAmB,EACnB,qBAA8B;QAO9B,MAAM,IAAI,GAA4B;YACpC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,aAAa,EAAE;gBAC1C,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;aACvC;YACD,WAAW,EAAE,GAAG;YAChB,UAAU,EAAE,IAAI,CAAC,SAAS;SAC3B,CAAC;QACF,IAAI,qBAAqB,EAAE,CAAC;YAC1B,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;QACpD,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACjE,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,mBAAmB,EAAE;gBACxE,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,cAAc,EAAE,kBAAkB;oBAClC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,UAAU,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACnE;gBACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;gBAC1B,MAAM,EAAE,UAAU,CAAC,MAAM;aAC1B,CAAC,CAAC;YAEH,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;gBAChB,MAAM,IAAI,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAElC,CAAC;gBACF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC;gBACpD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;oBAChC,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,gCAAgC,EAAE,CAAC;gBACrF,CAAC;gBACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YACjC,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACtD,IAAI,qBAAqB,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzF,OAAO,EAAE,IAAI,EAAE,0BAA0B,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC1E,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACxE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC1D,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/C,CAAC;YACD,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1D,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,QAAwB;QAC1C,oEAAoE;QACpE,0DAA0D;QAC1D,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK;aAC5B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC,CAAC,CAAC,EAAE;YAC/E,WAAW,EAAE,CAAC,CAAC,WAAW;SAC3B,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC;aAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;aAClB,MAAM,CAAC,QAAQ,CAAC;aAChB,MAAM,CAAC,QAAQ,CAAC,WAAW,IAAI,EAAE,CAAC;aAClC,MAAM,CAAC,QAAQ,CAAC;aAChB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;aAChC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjB,OAAO,YAAY,IAAI,OAAO,CAAC;IACjC,CAAC;IAEO,SAAS,CAAC,GAAW;QAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC;YACH,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnC,mEAAmE;YACnE,mEAAmE;YACnE,IAAI,OAAO,IAAI,CAAC,aAAa,KAAK,QAAQ,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;gBACrE,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;gBAChC,IAAI,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,aAAa;oBAAE,OAAO,IAAI,CAAC;YAC1E,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAIlD,CAAC;YACF,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACzE,OAAO,IAAI,CAAC,KAAK;iBACd,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACpC,MAAM,CAAC,CAAC,CAAC,EAAsB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,GAAW,EAAE,KAAsB,EAAE,WAAoB;QAC1E,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC3B,IAAI,CAAC;YACH,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9C,aAAa,CACX,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EACxB,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAClE,OAAO,CACR,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,uDAAuD;QACzD,CAAC;IACH,CAAC;CACF;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,qBAAqB,CACnC,MAAyB,OAAO,CAAC,GAAG;IAEpC,MAAM,MAAM,GAAG,GAAG,CAAC,uBAAuB,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,GAAG,CAAC,wBAAwB,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,qBAAqB,CAAC,CAAC;IAEzC,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,sCAAsC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACvF,IAAI,CAAC,MAAM,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAErC,OAAO,IAAI,oBAAoB,CAAC;QAC9B,MAAM;QACN,OAAO;QACP,KAAK;KACN,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,QAAwB,EACxB,QAAoB,EACpB,OAA0B;IAE1B,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,qBAAqB,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;IACtE,OAAO;QACL,KAAK;QACL,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACtE,YAAY,EAAE,QAAQ,CAAC,IAAI;KAC5B,CAAC;AACJ,CAAC"}