@producible/cereworker-core 26.520.1

package/dist/tool-runtime.js

@@ -0,0 +1,443 @@
+import { createHash } from 'node:crypto';
+import { isAbortError, raceWithAbort, throwIfAborted } from './abort.js';
+const KNOWN_POLL_TOOLS = new Set(['query_agents', 'browserWait']);
+const DEFAULT_LOOP_DETECTION = {
+    enabled: false,
+    historySize: 30,
+    warningThreshold: 10,
+    criticalThreshold: 20,
+    globalCircuitBreakerThreshold: 30,
+    detectors: {
+        genericRepeat: true,
+        knownPollNoProgress: true,
+        pingPong: true,
+    },
+};
+const DEFAULT_TOOL_RUNTIME_CONFIG = {
+    engine: 'enhanced',
+    maxResultChars: 20000,
+    loopDetection: DEFAULT_LOOP_DETECTION,
+};
+export class ToolRuntime {
+    config;
+    historyByScope = new Map();
+    constructor(config) {
+        this.config = {
+            ...DEFAULT_TOOL_RUNTIME_CONFIG,
+            ...config,
+            loopDetection: {
+                ...DEFAULT_LOOP_DETECTION,
+                ...config?.loopDetection,
+                detectors: {
+                    ...DEFAULT_LOOP_DETECTION.detectors,
+                    ...config?.loopDetection?.detectors,
+                },
+            },
+        };
+    }
+    getConfig() {
+        return this.config;
+    }
+    async execute(params) {
+        const normalizedToolName = normalizeToolName(params.toolCall.name);
+        const tool = resolveTool(params.tools, normalizedToolName);
+        const executionScope = params.scopeKey ?? params.conversationId ?? params.sessionKey;
+        const args = isPlainObject(params.toolCall.args) ? params.toolCall.args : {};
+        const context = {
+            callId: params.toolCall.id,
+            toolName: normalizedToolName,
+            conversationId: params.conversationId,
+            sessionKey: params.sessionKey,
+            scopeKey: executionScope,
+            turnId: params.turnId,
+            attempt: params.attempt,
+            ingress: params.ingress,
+            runtimeEngine: this.config.engine,
+            abortSignal: params.abortSignal,
+        };
+        if (!tool) {
+            return {
+                toolName: normalizedToolName,
+                result: {
+                    callId: params.toolCall.id,
+                    output: `Unknown tool: ${normalizedToolName || params.toolCall.name}`,
+                    isError: true,
+                    metadata: {
+                        requestedToolName: params.toolCall.name,
+                    },
+                },
+            };
+        }
+        const warnings = [];
+        if (this.config.engine === 'enhanced') {
+            const missing = getMissingRequiredParameters(tool.parameters, args);
+            if (missing.length > 0) {
+                return {
+                    toolName: normalizedToolName,
+                    result: {
+                        callId: params.toolCall.id,
+                        output: formatMissingParameterError(missing),
+                        isError: true,
+                    },
+                };
+            }
+            const loopOutcome = executionScope
+                ? detectLoopBeforeCall(this.historyByScope.get(executionScope) ?? [], normalizedToolName, args, this.config.loopDetection)
+                : undefined;
+            if (loopOutcome?.level === 'critical') {
+                return {
+                    toolName: normalizedToolName,
+                    result: {
+                        callId: params.toolCall.id,
+                        output: loopOutcome.message,
+                        isError: true,
+                        metadata: {
+                            loopDetection: {
+                                detector: loopOutcome.detector,
+                                count: loopOutcome.count,
+                                level: loopOutcome.level,
+                            },
+                        },
+                        warnings: [loopOutcome.message],
+                    },
+                };
+            }
+            if (loopOutcome) {
+                warnings.push(loopOutcome.message);
+            }
+        }
+        let rawResult;
+        try {
+            throwIfAborted(params.abortSignal, 'Tool execution aborted');
+            const execution = Promise.resolve(tool.execute(args, context));
+            rawResult = params.abortSignal
+                ? await raceWithAbort(execution, params.abortSignal, 'Tool execution aborted')
+                : await execution;
+        }
+        catch (error) {
+            if (isAbortError(error)) {
+                throw error;
+            }
+            rawResult = {
+                output: error instanceof Error ? error.message : String(error),
+                isError: true,
+                metadata: {
+                    runtimeError: true,
+                },
+            };
+        }
+        let result = normalizeToolExecutionResult({
+            callId: params.toolCall.id,
+            toolName: normalizedToolName,
+            rawResult,
+            originalToolName: params.toolCall.name,
+        });
+        if (warnings.length > 0) {
+            result = appendWarnings(result, warnings);
+        }
+        if (this.config.engine === 'enhanced') {
+            result = truncateToolResult(result, this.config.maxResultChars);
+            if (executionScope) {
+                this.recordToolOutcome(executionScope, normalizedToolName, args, result);
+            }
+        }
+        return { toolName: normalizedToolName, result };
+    }
+    recordToolOutcome(scopeKey, toolName, args, result) {
+        const history = this.historyByScope.get(scopeKey) ?? [];
+        const next = history.concat({
+            signature: hashToolCall(toolName, args),
+            toolName,
+            argsHash: digestStable(args),
+            resultHash: hashToolOutcome(result),
+        });
+        const maxSize = Math.max(this.config.loopDetection.historySize, this.config.loopDetection.globalCircuitBreakerThreshold);
+        this.historyByScope.set(scopeKey, next.slice(-maxSize));
+    }
+}
+function resolveTool(tools, normalizedToolName) {
+    if (tools instanceof Map) {
+        return tools.get(normalizedToolName);
+    }
+    return tools[normalizedToolName];
+}
+function normalizeToolExecutionResult(params) {
+    const { callId, rawResult, originalToolName, toolName } = params;
+    if (typeof rawResult === 'string') {
+        return {
+            callId,
+            output: rawResult,
+            isError: false,
+            metadata: originalToolName !== toolName
+                ? { requestedToolName: originalToolName }
+                : undefined,
+        };
+    }
+    if (isPlainObject(rawResult)) {
+        const output = resolveResultOutput(rawResult);
+        const metadata = isPlainObject(rawResult.metadata) ? rawResult.metadata : undefined;
+        const details = isPlainObject(rawResult.details) ? rawResult.details : undefined;
+        const warnings = Array.isArray(rawResult.warnings)
+            ? rawResult.warnings.filter((value) => typeof value === 'string')
+            : undefined;
+        return {
+            callId,
+            output,
+            isError: rawResult.isError === true || rawResult.status === 'error',
+            details,
+            metadata: {
+                ...(originalToolName !== toolName ? { requestedToolName: originalToolName } : {}),
+                ...(metadata ?? {}),
+            },
+            truncated: rawResult.truncated === true,
+            synthetic: rawResult.synthetic === true,
+            warnings,
+        };
+    }
+    return {
+        callId,
+        output: rawResult === undefined || rawResult === null ? '(no output)' : String(rawResult),
+        isError: false,
+        metadata: originalToolName !== toolName
+            ? { requestedToolName: originalToolName }
+            : undefined,
+    };
+}
+function resolveResultOutput(result) {
+    if (typeof result.output === 'string') {
+        return result.output;
+    }
+    if (Array.isArray(result.content)) {
+        const textContent = result.content
+            .flatMap((entry) => {
+            if (typeof entry === 'string')
+                return [entry];
+            if (isPlainObject(entry) && typeof entry.text === 'string')
+                return [entry.text];
+            return [];
+        })
+            .join('\n')
+            .trim();
+        if (textContent) {
+            return textContent;
+        }
+    }
+    if (isPlainObject(result.details)) {
+        return safeStringify(result.details);
+    }
+    return safeStringify(result);
+}
+function appendWarnings(result, warnings) {
+    const currentWarnings = result.warnings ?? [];
+    const nextWarnings = currentWarnings.concat(warnings);
+    const nextOutput = warnings.reduce((output, warning) => {
+        const prefix = output.trim().length > 0 ? `${output}\n` : output;
+        return `${prefix}[CereWorker runtime warning: ${warning}]`;
+    }, result.output);
+    return {
+        ...result,
+        output: nextOutput,
+        warnings: nextWarnings,
+    };
+}
+function truncateToolResult(result, maxResultChars) {
+    if (result.output.length <= maxResultChars) {
+        return result;
+    }
+    const suffix = '\n\n[Tool result truncated during persistence and replay.]';
+    const truncated = `${result.output.slice(0, Math.max(0, maxResultChars - suffix.length))}${suffix}`;
+    return {
+        ...result,
+        output: truncated,
+        truncated: true,
+        details: {
+            ...(result.details ?? {}),
+            originalOutputChars: result.output.length,
+        },
+    };
+}
+function formatMissingParameterError(missing) {
+    if (missing.length === 1) {
+        return `Missing required parameter: ${missing[0]}`;
+    }
+    return `Missing required parameters: ${missing.join(', ')}`;
+}
+function getMissingRequiredParameters(parameters, args) {
+    const required = getRequiredParameters(parameters);
+    return required.filter((name) => !(name in args));
+}
+function getRequiredParameters(parameters) {
+    if (!isPlainObject(parameters)) {
+        return [];
+    }
+    if (Array.isArray(parameters.required)) {
+        return parameters.required.filter((value) => typeof value === 'string');
+    }
+    return Object.entries(parameters)
+        .filter(([, descriptor]) => isPlainObject(descriptor) && descriptor.required === true)
+        .map(([name]) => name);
+}
+function detectLoopBeforeCall(history, toolName, args, config) {
+    if (!config.enabled) {
+        return undefined;
+    }
+    const signature = hashToolCall(toolName, args);
+    const argsHash = digestStable(args);
+    if (config.detectors.genericRepeat) {
+        const repeatCount = getRepeatStreak(history, signature) + 1;
+        if (repeatCount >= config.criticalThreshold) {
+            return {
+                level: 'critical',
+                detector: 'generic_repeat',
+                count: repeatCount,
+                message: `Critical tool loop detected for ${toolName} (${repeatCount} repeated calls). Stop retrying and report the failure.`,
+            };
+        }
+        if (repeatCount >= config.warningThreshold) {
+            return {
+                level: 'warning',
+                detector: 'generic_repeat',
+                count: repeatCount,
+                message: `Repeated tool calls detected for ${toolName} (${repeatCount} calls). Try a different approach.`,
+            };
+        }
+    }
+    if (config.detectors.knownPollNoProgress && KNOWN_POLL_TOOLS.has(toolName)) {
+        const noProgressCount = getNoProgressStreak(history, toolName, argsHash);
+        if (noProgressCount >= config.criticalThreshold) {
+            return {
+                level: 'critical',
+                detector: 'known_poll_no_progress',
+                count: noProgressCount,
+                message: `Polling loop detected for ${toolName} with no progress (${noProgressCount} identical outcomes).`,
+            };
+        }
+        if (noProgressCount >= config.warningThreshold) {
+            return {
+                level: 'warning',
+                detector: 'known_poll_no_progress',
+                count: noProgressCount,
+                message: `Repeated polling for ${toolName} is returning the same result (${noProgressCount} times).`,
+            };
+        }
+    }
+    if (config.detectors.pingPong) {
+        const pingPongCount = getPingPongStreak(history, signature) + 1;
+        if (pingPongCount >= config.criticalThreshold) {
+            return {
+                level: 'critical',
+                detector: 'ping_pong',
+                count: pingPongCount,
+                message: `Critical ping-pong loop detected involving ${toolName} (${pingPongCount} alternating calls).`,
+            };
+        }
+        if (pingPongCount >= config.warningThreshold) {
+            return {
+                level: 'warning',
+                detector: 'ping_pong',
+                count: pingPongCount,
+                message: `Alternating tool-call pattern detected around ${toolName} (${pingPongCount} turns).`,
+            };
+        }
+    }
+    const recent = history.slice(-(config.globalCircuitBreakerThreshold - 1));
+    if (recent.length + 1 >= config.globalCircuitBreakerThreshold) {
+        const distinctSignatures = new Set(recent.map((entry) => entry.signature));
+        distinctSignatures.add(signature);
+        if (distinctSignatures.size <= 2) {
+            return {
+                level: 'critical',
+                detector: 'global_circuit_breaker',
+                count: recent.length + 1,
+                message: `Global tool loop circuit breaker tripped after ${recent.length + 1} calls with no meaningful variation.`,
+            };
+        }
+    }
+    return undefined;
+}
+function getRepeatStreak(history, signature) {
+    let count = 0;
+    for (let index = history.length - 1; index >= 0; index -= 1) {
+        if (history[index]?.signature !== signature) {
+            break;
+        }
+        count += 1;
+    }
+    return count;
+}
+function getNoProgressStreak(history, toolName, argsHash) {
+    let count = 0;
+    let expectedResultHash;
+    for (let index = history.length - 1; index >= 0; index -= 1) {
+        const entry = history[index];
+        if (!entry || entry.toolName !== toolName || entry.argsHash !== argsHash || !entry.resultHash) {
+            continue;
+        }
+        if (!expectedResultHash) {
+            expectedResultHash = entry.resultHash;
+            count = 1;
+            continue;
+        }
+        if (entry.resultHash !== expectedResultHash) {
+            break;
+        }
+        count += 1;
+    }
+    return count;
+}
+function getPingPongStreak(history, currentSignature) {
+    const last = history.at(-1);
+    if (!last || last.signature === currentSignature) {
+        return 0;
+    }
+    const alternatingSignature = last.signature;
+    let expected = alternatingSignature;
+    let count = 0;
+    for (let index = history.length - 1; index >= 0; index -= 1) {
+        const entry = history[index];
+        if (!entry || entry.signature !== expected) {
+            break;
+        }
+        count += 1;
+        expected = expected === alternatingSignature ? currentSignature : alternatingSignature;
+    }
+    return count;
+}
+function hashToolCall(toolName, args) {
+    return `${toolName}:${digestStable(args)}`;
+}
+function hashToolOutcome(result) {
+    return digestStable({
+        output: result.output,
+        isError: result.isError,
+        details: result.details ?? null,
+    });
+}
+function digestStable(value) {
+    return createHash('sha256').update(stableStringify(value)).digest('hex');
+}
+function stableStringify(value) {
+    if (value === null || typeof value !== 'object') {
+        return JSON.stringify(value);
+    }
+    if (Array.isArray(value)) {
+        return `[${value.map((entry) => stableStringify(entry)).join(',')}]`;
+    }
+    const entries = Object.entries(value).sort(([left], [right]) => left.localeCompare(right));
+    return `{${entries.map(([key, entry]) => `${JSON.stringify(key)}:${stableStringify(entry)}`).join(',')}}`;
+}
+function safeStringify(value) {
+    try {
+        return JSON.stringify(value, null, 2);
+    }
+    catch {
+        return String(value);
+    }
+}
+function normalizeToolName(name) {
+    return name.trim();
+}
+function isPlainObject(value) {
+    return value !== null && typeof value === 'object' && !Array.isArray(value);
+}
+//# sourceMappingURL=tool-runtime.js.map

package/dist/tool-runtime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tool-runtime.js","sourceRoot":"","sources":["../src/tool-runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAiFzE,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC,CAAC;AAElE,MAAM,sBAAsB,GAA4B;IACtD,OAAO,EAAE,KAAK;IACd,WAAW,EAAE,EAAE;IACf,gBAAgB,EAAE,EAAE;IACpB,iBAAiB,EAAE,EAAE;IACrB,6BAA6B,EAAE,EAAE;IACjC,SAAS,EAAE;QACT,aAAa,EAAE,IAAI;QACnB,mBAAmB,EAAE,IAAI;QACzB,QAAQ,EAAE,IAAI;KACf;CACF,CAAC;AAEF,MAAM,2BAA2B,GAAsB;IACrD,MAAM,EAAE,UAAU;IAClB,cAAc,EAAE,KAAK;IACrB,aAAa,EAAE,sBAAsB;CACtC,CAAC;AAEF,MAAM,OAAO,WAAW;IACd,MAAM,CAAoB;IAC1B,cAAc,GAAG,IAAI,GAAG,EAA8B,CAAC;IAE/D,YAAY,MAAmC;QAC7C,IAAI,CAAC,MAAM,GAAG;YACZ,GAAG,2BAA2B;YAC9B,GAAG,MAAM;YACT,aAAa,EAAE;gBACb,GAAG,sBAAsB;gBACzB,GAAG,MAAM,EAAE,aAAa;gBACxB,SAAS,EAAE;oBACT,GAAG,sBAAsB,CAAC,SAAS;oBACnC,GAAG,MAAM,EAAE,aAAa,EAAE,SAAS;iBACpC;aACF;SACF,CAAC;IACJ,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAUb;QACC,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;QAC3D,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,UAAU,CAAC;QACrF,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,MAAM,OAAO,GAAyB;YACpC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE;YAC1B,QAAQ,EAAE,kBAAkB;YAC5B,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,QAAQ,EAAE,cAAc;YACxB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YACjC,WAAW,EAAE,MAAM,CAAC,WAAW;SAChC,CAAC;QAEF,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;gBACL,QAAQ,EAAE,kBAAkB;gBAC5B,MAAM,EAAE;oBACN,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE;oBAC1B,MAAM,EAAE,iBAAiB,kBAAkB,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE;oBACrE,OAAO,EAAE,IAAI;oBACb,QAAQ,EAAE;wBACR,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI;qBACxC;iBACF;aACF,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,4BAA4B,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACpE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,OAAO;oBACL,QAAQ,EAAE,kBAAkB;oBAC5B,MAAM,EAAE;wBACN,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE;wBAC1B,MAAM,EAAE,2BAA2B,CAAC,OAAO,CAAC;wBAC5C,OAAO,EAAE,IAAI;qBACd;iBACF,CAAC;YACJ,CAAC;YAED,MAAM,WAAW,GAAG,cAAc;gBAChC,CAAC,CAAC,oBAAoB,CAClB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,EAC7C,kBAAkB,EAClB,IAAI,EACJ,IAAI,CAAC,MAAM,CAAC,aAAa,CAC1B;gBACH,CAAC,CAAC,SAAS,CAAC;YACd,IAAI,WAAW,EAAE,KAAK,KAAK,UAAU,EAAE,CAAC;gBACtC,OAAO;oBACL,QAAQ,EAAE,kBAAkB;oBAC5B,MAAM,EAAE;wBACN,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE;wBAC1B,MAAM,EAAE,WAAW,CAAC,OAAO;wBAC3B,OAAO,EAAE,IAAI;wBACb,QAAQ,EAAE;4BACR,aAAa,EAAE;gCACb,QAAQ,EAAE,WAAW,CAAC,QAAQ;gCAC9B,KAAK,EAAE,WAAW,CAAC,KAAK;gCACxB,KAAK,EAAE,WAAW,CAAC,KAAK;6BACzB;yBACF;wBACD,QAAQ,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC;qBAChC;iBACF,CAAC;YACJ,CAAC;YACD,IAAI,WAAW,EAAE,CAAC;gBAChB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,IAAI,SAAkB,CAAC;QACvB,IAAI,CAAC;YACH,cAAc,CAAC,MAAM,CAAC,WAAW,EAAE,wBAAwB,CAAC,CAAC;YAE7D,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC/D,SAAS,GAAG,MAAM,CAAC,WAAW;gBAC5B,CAAC,CAAC,MAAM,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,WAAW,EAAE,wBAAwB,CAAC;gBAC9E,CAAC,CAAC,MAAM,SAAS,CAAC;QACtB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,KAAK,CAAC;YACd,CAAC;YACD,SAAS,GAAG;gBACV,MAAM,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC9D,OAAO,EAAE,IAAI;gBACb,QAAQ,EAAE;oBACR,YAAY,EAAE,IAAI;iBACnB;aAC2B,CAAC;QACjC,CAAC;QAED,IAAI,MAAM,GAAG,4BAA4B,CAAC;YACxC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE;YAC1B,QAAQ,EAAE,kBAAkB;YAC5B,SAAS;YACT,gBAAgB,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI;SACvC,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACtC,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YAChE,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC,iBAAiB,CAAC,cAAc,EAAE,kBAAkB,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,kBAAkB,EAAE,MAAM,EAAE,CAAC;IAClD,CAAC;IAEO,iBAAiB,CACvB,QAAgB,EAChB,QAAgB,EAChB,IAA6B,EAC7B,MAAkB;QAElB,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACxD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC;YAC1B,SAAS,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC;YACvC,QAAQ;YACR,QAAQ,EAAE,YAAY,CAAC,IAAI,CAAC;YAC5B,UAAU,EAAE,eAAe,CAAC,MAAM,CAAC;SACpC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,EACrC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,6BAA6B,CACxD,CAAC;QACF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAC1D,CAAC;CACF;AAED,SAAS,WAAW,CAClB,KAAmE,EACnE,kBAA0B;IAE1B,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,KAAK,CAAC,kBAAkB,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,4BAA4B,CAAC,MAKrC;IACC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,gBAAgB,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IAEjE,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;QAClC,OAAO;YACL,MAAM;YACN,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,gBAAgB,KAAK,QAAQ;gBACrC,CAAC,CAAC,EAAE,iBAAiB,EAAE,gBAAgB,EAAE;gBACzC,CAAC,CAAC,SAAS;SACd,CAAC;IACJ,CAAC;IAED,IAAI,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;QACpF,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;QACjF,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC;YAChD,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;YAClF,CAAC,CAAC,SAAS,CAAC;QAEd,OAAO;YACL,MAAM;YACN,MAAM;YACN,OAAO,EAAE,SAAS,CAAC,OAAO,KAAK,IAAI,IAAI,SAAS,CAAC,MAAM,KAAK,OAAO;YACnE,OAAO;YACP,QAAQ,EAAE;gBACR,GAAG,CAAC,gBAAgB,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjF,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC;aACpB;YACD,SAAS,EAAE,SAAS,CAAC,SAAS,KAAK,IAAI;YACvC,SAAS,EAAE,SAAS,CAAC,SAAS,KAAK,IAAI;YACvC,QAAQ;SACT,CAAC;IACJ,CAAC;IAED,OAAO;QACL,MAAM;QACN,MAAM,EAAE,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;QACzF,OAAO,EAAE,KAAK;QACd,QAAQ,EAAE,gBAAgB,KAAK,QAAQ;YACrC,CAAC,CAAC,EAAE,iBAAiB,EAAE,gBAAgB,EAAE;YACzC,CAAC,CAAC,SAAS;KACd,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,MAA+B;IAC1D,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO;aAC/B,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACjB,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAChF,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;aACD,IAAI,CAAC,IAAI,CAAC;aACV,IAAI,EAAE,CAAC;QACV,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,WAAW,CAAC;QACrB,CAAC;IACH,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAClC,OAAO,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,MAAkB,EAAE,QAAkB;IAC5D,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;IAC9C,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE;QACrD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;QACjE,OAAO,GAAG,MAAM,gCAAgC,OAAO,GAAG,CAAC;IAC7D,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAClB,OAAO;QACL,GAAG,MAAM;QACT,MAAM,EAAE,UAAU;QAClB,QAAQ,EAAE,YAAY;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAkB,EAAE,cAAsB;IACpE,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC3C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,MAAM,GAAG,4DAA4D,CAAC;IAC5E,MAAM,SAAS,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;IACpG,OAAO;QACL,GAAG,MAAM;QACT,MAAM,EAAE,SAAS;QACjB,SAAS,EAAE,IAAI;QACf,OAAO,EAAE;YACP,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;YACzB,mBAAmB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;SAC1C;KACF,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAAC,OAAiB;IACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,+BAA+B,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IACrD,CAAC;IACD,OAAO,gCAAgC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,4BAA4B,CACnC,UAAmB,EACnB,IAA6B;IAE7B,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC;IACnD,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,qBAAqB,CAAC,UAAmB;IAChD,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvC,OAAO,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC;IAC3F,CAAC;IAED,OAAO,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;SAC9B,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC;SACrF,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAA2B,EAC3B,QAAgB,EAChB,IAA6B,EAC7B,MAA+B;IAE/B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAEpC,IAAI,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;QAC5D,IAAI,WAAW,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC5C,OAAO;gBACL,KAAK,EAAE,UAAU;gBACjB,QAAQ,EAAE,gBAAgB;gBAC1B,KAAK,EAAE,WAAW;gBAClB,OAAO,EAAE,mCAAmC,QAAQ,KAAK,WAAW,yDAAyD;aAC9H,CAAC;QACJ,CAAC;QACD,IAAI,WAAW,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC3C,OAAO;gBACL,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,gBAAgB;gBAC1B,KAAK,EAAE,WAAW;gBAClB,OAAO,EAAE,oCAAoC,QAAQ,KAAK,WAAW,oCAAoC;aAC1G,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,SAAS,CAAC,mBAAmB,IAAI,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3E,MAAM,eAAe,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzE,IAAI,eAAe,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAChD,OAAO;gBACL,KAAK,EAAE,UAAU;gBACjB,QAAQ,EAAE,wBAAwB;gBAClC,KAAK,EAAE,eAAe;gBACtB,OAAO,EAAE,6BAA6B,QAAQ,sBAAsB,eAAe,uBAAuB;aAC3G,CAAC;QACJ,CAAC;QACD,IAAI,eAAe,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC/C,OAAO;gBACL,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,wBAAwB;gBAClC,KAAK,EAAE,eAAe;gBACtB,OAAO,EAAE,wBAAwB,QAAQ,kCAAkC,eAAe,UAAU;aACrG,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC9B,MAAM,aAAa,GAAG,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;QAChE,IAAI,aAAa,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC9C,OAAO;gBACL,KAAK,EAAE,UAAU;gBACjB,QAAQ,EAAE,WAAW;gBACrB,KAAK,EAAE,aAAa;gBACpB,OAAO,EAAE,8CAA8C,QAAQ,KAAK,aAAa,sBAAsB;aACxG,CAAC;QACJ,CAAC;QACD,IAAI,aAAa,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC7C,OAAO;gBACL,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,WAAW;gBACrB,KAAK,EAAE,aAAa;gBACpB,OAAO,EAAE,iDAAiD,QAAQ,KAAK,aAAa,UAAU;aAC/F,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,6BAA6B,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1E,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,6BAA6B,EAAE,CAAC;QAC9D,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3E,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,kBAAkB,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACjC,OAAO;gBACL,KAAK,EAAE,UAAU;gBACjB,QAAQ,EAAE,wBAAwB;gBAClC,KAAK,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC;gBACxB,OAAO,EAAE,kDAAkD,MAAM,CAAC,MAAM,GAAG,CAAC,sCAAsC;aACnH,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,OAA2B,EAAE,SAAiB;IACrE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5C,MAAM;QACR,CAAC;QACD,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAA2B,EAC3B,QAAgB,EAChB,QAAgB;IAEhB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,kBAAsC,CAAC;IAE3C,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAC9F,SAAS;QACX,CAAC;QACD,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxB,kBAAkB,GAAG,KAAK,CAAC,UAAU,CAAC;YACtC,KAAK,GAAG,CAAC,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,KAAK,kBAAkB,EAAE,CAAC;YAC5C,MAAM;QACR,CAAC;QACD,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,OAA2B,EAAE,gBAAwB;IAC9E,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,gBAAgB,EAAE,CAAC;QACjD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,oBAAoB,GAAG,IAAI,CAAC,SAAS,CAAC;IAC5C,IAAI,QAAQ,GAAG,oBAAoB,CAAC;IACpC,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC3C,MAAM;QACR,CAAC;QACD,KAAK,IAAI,CAAC,CAAC;QACX,QAAQ,GAAG,QAAQ,KAAK,oBAAoB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,oBAAoB,CAAC;IACzF,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB,EAAE,IAA6B;IACnE,OAAO,GAAG,QAAQ,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,eAAe,CAAC,MAAkB;IACzC,OAAO,YAAY,CAAC;QAClB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,IAAI;KAChC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACvE,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3F,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAC5G,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY;IACrC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;AACrB,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC"}