@framers/agentos 0.1.126 → 0.1.128

package/dist/orchestration/planning/MissionExpansionHandler.js

@@ -0,0 +1,448 @@
+/**
+ * @file MissionExpansionHandler.ts
+ * @description Mission-specific graph expansion adapter for GraphRuntime.
+ *
+ * Converts tool-originated expansion requests into GraphPatch proposals, applies
+ * autonomy/guardrail gating, and emits mission events when a patch is approved.
+ */
+import { readFileSync } from 'node:fs';
+import { dirname, resolve } from 'node:path';
+import { fileURLToPath } from 'node:url';
+import { END, START } from '../ir/types.js';
+import { GraphExpander } from './GraphExpander.js';
+import { ProviderAssignmentEngine } from './ProviderAssignmentEngine.js';
+const __dirname = dirname(fileURLToPath(import.meta.url));
+function loadPrompt(name) {
+    return readFileSync(resolve(__dirname, 'prompts', `${name}.md`), 'utf-8');
+}
+function fillPrompt(template, vars) {
+    let result = template;
+    for (const [key, value] of Object.entries(vars)) {
+        result = result.replaceAll(`{{${key}}}`, value);
+    }
+    return result;
+}
+function extractJson(text) {
+    const match = text.match(/\{[\s\S]*\}/);
+    if (!match)
+        throw new Error(`No JSON found in LLM response: ${text.slice(0, 200)}`);
+    return JSON.parse(match[0]);
+}
+function isRecord(value) {
+    return !!value && typeof value === 'object' && !Array.isArray(value);
+}
+function slugify(value) {
+    return value
+        .toLowerCase()
+        .replace(/[^a-z0-9]+/g, '_')
+        .replace(/^_+|_+$/g, '')
+        .slice(0, 48) || 'agent';
+}
+function clampComplexity(value) {
+    if (typeof value !== 'number' || !Number.isFinite(value))
+        return undefined;
+    return Math.max(0, Math.min(1, value));
+}
+function estimateComplexity(node) {
+    if (typeof node.complexity === 'number' && Number.isFinite(node.complexity)) {
+        return Math.max(0, Math.min(1, node.complexity));
+    }
+    if (node.type !== 'gmi')
+        return 0.1;
+    if (node.executionMode === 'planner_controlled')
+        return 0.85;
+    if (node.executionMode === 'react_bounded')
+        return 0.75;
+    const instructions = node.executorConfig.type === 'gmi'
+        ? node.executorConfig.instructions.toLowerCase()
+        : node.id.toLowerCase();
+    if (/\b(research|analy[sz]e|compare|evaluate|reason|judge|plan)\b/.test(instructions)) {
+        return 0.75;
+    }
+    if (/\b(summary|summari[sz]e|draft|write|deliver|merge|final|verify|fact)\b/.test(instructions)) {
+        return 0.45;
+    }
+    if (instructions.length > 180)
+        return 0.65;
+    if (instructions.length > 80)
+        return 0.5;
+    return 0.35;
+}
+function normalizeNode(raw) {
+    const checkpoint = raw.checkpoint === true
+        ? 'after'
+        : raw.checkpoint === false
+            ? 'none'
+            : raw.checkpoint ?? 'after';
+    const id = typeof raw.id === 'string' && raw.id.trim()
+        ? raw.id.trim()
+        : `node_${Date.now()}_${Math.random().toString(36).slice(2, 6)}`;
+    return {
+        id,
+        type: String(raw.type ?? 'gmi'),
+        executorConfig: raw.executorConfig ?? {
+            type: 'gmi',
+            instructions: String(raw.instructions ?? raw.role ?? `Execute ${id}`),
+        },
+        executionMode: raw.executionMode ?? 'single_turn',
+        effectClass: raw.effectClass ?? 'read',
+        checkpoint,
+        complexity: clampComplexity(raw.complexity),
+        ...(isRecord(raw.llm) ? { llm: raw.llm } : {}),
+    };
+}
+function normalizeEdge(raw, index) {
+    return {
+        id: String(raw.id ?? `edge_${Date.now()}_${index}`),
+        source: String(raw.source ?? START),
+        target: String(raw.target ?? END),
+        type: String(raw.type ?? 'static'),
+        ...(raw.condition ? { condition: raw.condition } : {}),
+        ...(typeof raw.discoveryQuery === 'string' ? { discoveryQuery: raw.discoveryQuery } : {}),
+        ...(typeof raw.discoveryKind === 'string' ? { discoveryKind: raw.discoveryKind } : {}),
+        ...(typeof raw.discoveryFallback === 'string' ? { discoveryFallback: raw.discoveryFallback } : {}),
+        ...(isRecord(raw.personalityCondition)
+            ? { personalityCondition: raw.personalityCondition }
+            : {}),
+        ...(isRecord(raw.guardrailPolicy)
+            ? { guardrailPolicy: raw.guardrailPolicy }
+            : {}),
+    };
+}
+function normalizeGraphPatch(raw) {
+    const patch = raw;
+    const addNodes = Array.isArray(patch.addNodes)
+        ? patch.addNodes.filter(isRecord).map((node) => normalizeNode(node))
+        : [];
+    const addEdges = Array.isArray(patch.addEdges)
+        ? patch.addEdges.filter(isRecord).map((edge, index) => normalizeEdge(edge, index))
+        : [];
+    return {
+        addNodes,
+        addEdges,
+        removeNodes: Array.isArray(patch.removeNodes)
+            ? patch.removeNodes.filter((value) => typeof value === 'string')
+            : [],
+        rewireEdges: Array.isArray(patch.rewireEdges)
+            ? patch.rewireEdges
+                .filter(isRecord)
+                .map((edge) => ({
+                from: String(edge.from ?? ''),
+                to: String(edge.to ?? ''),
+                newTarget: String(edge.newTarget ?? ''),
+            }))
+                .filter((edge) => edge.from && edge.to && edge.newTarget)
+            : [],
+        reason: String(patch.reason ?? 'Mission graph expansion'),
+        estimatedCostDelta: typeof patch.estimatedCostDelta === 'number' && Number.isFinite(patch.estimatedCostDelta)
+            ? patch.estimatedCostDelta
+            : 0,
+        estimatedLatencyDelta: typeof patch.estimatedLatencyDelta === 'number' && Number.isFinite(patch.estimatedLatencyDelta)
+            ? patch.estimatedLatencyDelta
+            : 0,
+    };
+}
+function describeRole(node) {
+    if (node.executorConfig.type === 'gmi')
+        return node.executorConfig.instructions;
+    if (node.executorConfig.type === 'tool')
+        return `tool:${node.executorConfig.toolName}`;
+    return node.id;
+}
+function buildSpawnAgentPatch(spec, graph, requesterNodeId, reason) {
+    const role = String(spec.role ?? spec.nodeId ?? spec.name ?? 'support_agent');
+    const instructions = String(spec.instructions ?? `Handle ${role}`);
+    const nodeId = typeof spec.nodeId === 'string' && spec.nodeId.trim()
+        ? spec.nodeId.trim()
+        : slugify(role);
+    const newNode = normalizeNode({
+        id: nodeId,
+        type: spec.type ?? 'gmi',
+        executorConfig: isRecord(spec.executorConfig)
+            ? spec.executorConfig
+            : {
+                type: 'gmi',
+                instructions,
+            },
+        executionMode: spec.executionMode ?? 'single_turn',
+        effectClass: spec.effectClass ?? 'read',
+        checkpoint: spec.checkpoint ?? 'after',
+        complexity: spec.complexity,
+    });
+    const outEdges = graph.edges.filter((edge) => edge.source === requesterNodeId);
+    const staticOutEdges = outEdges.filter((edge) => edge.type === 'static');
+    const addEdges = [];
+    const rewireEdges = [];
+    addEdges.push({
+        id: `expansion_edge_${requesterNodeId}_${nodeId}`,
+        source: requesterNodeId,
+        target: nodeId,
+        type: 'static',
+    });
+    if (staticOutEdges.length > 0) {
+        for (const edge of staticOutEdges) {
+            rewireEdges.push({
+                from: requesterNodeId,
+                to: edge.target,
+                newTarget: nodeId,
+            });
+            addEdges.push({
+                id: `expansion_edge_${nodeId}_${edge.target}`,
+                source: nodeId,
+                target: edge.target,
+                type: 'static',
+            });
+        }
+    }
+    else {
+        addEdges.push({
+            id: `expansion_edge_${nodeId}_end`,
+            source: nodeId,
+            target: END,
+            type: 'static',
+        });
+    }
+    return {
+        addNodes: [newNode],
+        addEdges,
+        removeNodes: [],
+        rewireEdges,
+        reason,
+        estimatedCostDelta: typeof spec.estimatedCostDelta === 'number' && Number.isFinite(spec.estimatedCostDelta)
+            ? spec.estimatedCostDelta
+            : 0.5,
+        estimatedLatencyDelta: typeof spec.estimatedLatencyDelta === 'number' && Number.isFinite(spec.estimatedLatencyDelta)
+            ? spec.estimatedLatencyDelta
+            : 30000,
+    };
+}
+function buildManageGraphPatch(request, graph, requesterNodeId) {
+    if (!isRecord(request.request))
+        return null;
+    const action = typeof request.request.action === 'string' ? request.request.action : '';
+    const spec = isRecord(request.request.spec) ? request.request.spec : {};
+    const reason = typeof request.request.reason === 'string' ? request.request.reason : request.reason;
+    if (isRecord(spec.patch)) {
+        return normalizeGraphPatch(spec.patch);
+    }
+    if (action === 'spawn_agent') {
+        return buildSpawnAgentPatch(spec, graph, requesterNodeId, reason);
+    }
+    if (action === 'remove_agent') {
+        const nodeId = typeof spec.nodeId === 'string' ? spec.nodeId.trim() : '';
+        if (!nodeId)
+            return null;
+        return {
+            addNodes: [],
+            addEdges: [],
+            removeNodes: [nodeId],
+            rewireEdges: [],
+            reason,
+            estimatedCostDelta: 0,
+            estimatedLatencyDelta: 0,
+        };
+    }
+    return null;
+}
+export function createMissionExpansionHandler(options) {
+    const expander = new GraphExpander(options.thresholds);
+    const expansionPrompt = loadPrompt('expansion');
+    const availableTools = options.availableTools ?? [];
+    const availableProviders = options.availableProviders ?? [];
+    const providerStrategy = options.providerStrategy ?? { strategy: 'balanced' };
+    let currentEstimatedCost = options.initialEstimatedCost ?? 0;
+    let currentExpansions = 0;
+    let currentToolForges = 0;
+    let currentDepth = 0;
+    const assignProviders = (patch) => {
+        const nodes = [...patch.addNodes];
+        const gmiNodes = nodes.filter((node) => node.type === 'gmi' && !node.llm);
+        if (gmiNodes.length > 0 && availableProviders.length > 0) {
+            try {
+                const assignments = new ProviderAssignmentEngine(availableProviders).assign(gmiNodes.map((node) => ({
+                    ...node,
+                    complexity: estimateComplexity(node),
+                })), providerStrategy);
+                for (const assignment of assignments) {
+                    const index = nodes.findIndex((node) => node.id === assignment.nodeId);
+                    if (index === -1)
+                        continue;
+                    nodes[index] = {
+                        ...nodes[index],
+                        llm: {
+                            providerId: assignment.provider,
+                            model: assignment.model,
+                            reason: assignment.reason,
+                        },
+                    };
+                }
+            }
+            catch {
+                // Fall back to the default execution model below.
+            }
+        }
+        if (options.defaultLlm) {
+            for (let index = 0; index < nodes.length; index++) {
+                const node = nodes[index];
+                if (node.type !== 'gmi' || node.llm)
+                    continue;
+                nodes[index] = {
+                    ...node,
+                    llm: {
+                        providerId: options.defaultLlm.providerId,
+                        model: options.defaultLlm.model,
+                        reason: 'default mission expansion model',
+                    },
+                };
+            }
+        }
+        return {
+            ...patch,
+            addNodes: nodes,
+        };
+    };
+    const generatePatch = async (request, graph, requesterNodeId, nodeResults) => {
+        if (request.patch) {
+            return normalizeGraphPatch(request.patch);
+        }
+        if (request.trigger === 'supervisor_manage') {
+            return buildManageGraphPatch(request, graph, requesterNodeId);
+        }
+        const toolList = availableTools.map((tool) => `- ${tool.name}: ${tool.description}`).join('\n') || 'No tools available';
+        const completedNodesJson = JSON.stringify(Object.entries(nodeResults).map(([nodeId, value]) => ({
+            nodeId,
+            durationMs: value.durationMs,
+            output: value.output,
+        })), null, 2);
+        const graphStateJson = JSON.stringify({
+            graph: {
+                id: graph.id,
+                nodes: graph.nodes.map((node) => ({
+                    id: node.id,
+                    type: node.type,
+                    executionMode: node.executionMode,
+                })),
+                edges: graph.edges.map((edge) => ({
+                    source: edge.source,
+                    target: edge.target,
+                    type: edge.type,
+                })),
+            },
+            requesterNodeId,
+        }, null, 2);
+        const prompt = fillPrompt(expansionPrompt, {
+            GRAPH_STATE_JSON: graphStateJson,
+            COMPLETED_NODES_JSON: completedNodesJson,
+            EXPANSION_REQUEST: JSON.stringify(request.request, null, 2),
+            TOOL_LIST: toolList,
+            COST_SPENT: currentEstimatedCost.toFixed(2),
+            COST_CAP: options.costCap.toFixed(2),
+            REMAINING_BUDGET: Math.max(0, options.costCap - currentEstimatedCost).toFixed(2),
+            AGENT_COUNT: String(graph.nodes.length),
+            MAX_AGENTS: String(options.maxAgents),
+        });
+        const response = await options.llmCaller('You are evaluating a mission graph expansion. Respond with JSON only.', prompt);
+        const parsed = extractJson(response);
+        if (!parsed.shouldExpand || !parsed.patch)
+            return null;
+        const patch = normalizeGraphPatch(parsed.patch);
+        return {
+            ...patch,
+            reason: parsed.reason ?? patch.reason ?? request.reason,
+        };
+    };
+    return {
+        handle: async (context) => {
+            const patch = await generatePatch(context.request, context.graph, context.nodeId, context.nodeResults);
+            if (!patch) {
+                return null;
+            }
+            const assignedPatch = assignProviders(patch);
+            const patchAgentDelta = assignedPatch.addNodes.length - (assignedPatch.removeNodes?.length ?? 0);
+            const state = {
+                currentCost: currentEstimatedCost,
+                currentAgentCount: context.graph.nodes.length,
+                currentExpansions,
+                currentToolForges,
+                currentDepth,
+                patchCostDelta: assignedPatch.estimatedCostDelta,
+                patchAgentDelta,
+                patchToolForgeDelta: 0,
+                patchDepthDelta: 0,
+            };
+            const events = [
+                {
+                    type: 'mission:expansion_proposed',
+                    patch: assignedPatch,
+                    trigger: context.request.trigger,
+                    reason: assignedPatch.reason,
+                },
+            ];
+            const autoApproved = expander.shouldAutoApprove(options.autonomy, state);
+            if (!autoApproved) {
+                const exceeded = expander.getExceededThreshold(state);
+                if (exceeded) {
+                    events.push({
+                        type: 'mission:threshold_reached',
+                        threshold: exceeded.threshold,
+                        value: exceeded.value,
+                        cap: exceeded.cap,
+                    });
+                }
+                events.push({
+                    type: 'mission:approval_required',
+                    action: 'apply_graph_patch',
+                    details: {
+                        trigger: context.request.trigger,
+                        reason: assignedPatch.reason,
+                        requesterNodeId: context.nodeId,
+                    },
+                });
+                return { events };
+            }
+            const nextGraph = expander.applyPatch(context.graph, assignedPatch);
+            currentEstimatedCost += assignedPatch.estimatedCostDelta;
+            currentExpansions += 1;
+            events.push({ type: 'mission:expansion_approved', by: 'auto' });
+            events.push({
+                type: 'mission:expansion_applied',
+                nodesAdded: assignedPatch.addNodes.length,
+                edgesAdded: assignedPatch.addEdges.length,
+            });
+            for (const node of assignedPatch.addNodes) {
+                const llm = node.llm ?? options.defaultLlm;
+                events.push({
+                    type: 'mission:agent_spawned',
+                    agentId: node.id,
+                    role: describeRole(node),
+                    provider: llm?.providerId ?? 'unknown',
+                    model: llm?.model ?? 'unknown',
+                });
+            }
+            for (const rewire of assignedPatch.rewireEdges ?? []) {
+                const sourceEdge = context.graph.edges.find((edge) => edge.source === rewire.from && edge.target === rewire.to);
+                events.push({
+                    type: 'edge_transition',
+                    sourceId: rewire.from,
+                    targetId: rewire.newTarget,
+                    edgeType: sourceEdge?.type ?? 'default',
+                });
+            }
+            for (const edge of assignedPatch.addEdges) {
+                if (edge.source === START || edge.target === END)
+                    continue;
+                events.push({
+                    type: 'edge_transition',
+                    sourceId: edge.source,
+                    targetId: edge.target,
+                    edgeType: edge.type === 'conditional' ? 'conditional' : 'default',
+                });
+            }
+            return {
+                graph: nextGraph,
+                events,
+            };
+        },
+    };
+}
+//# sourceMappingURL=MissionExpansionHandler.js.map

package/dist/orchestration/planning/MissionExpansionHandler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"MissionExpansionHandler.js","sourceRoot":"","sources":["../../../src/orchestration/planning/MissionExpansionHandler.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAQzC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAG5C,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAMnD,OAAO,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AAEzE,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAE1D,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,YAAY,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,IAAI,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,UAAU,CAAC,QAAgB,EAAE,IAA4B;IAChE,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAI,IAAY;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACpF,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAM,CAAC;AACnC,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,CAAC,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO,KAAK;SACT,WAAW,EAAE;SACb,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC;SAC3B,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;SACvB,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC;AAC7B,CAAC;AAED,SAAS,eAAe,CAAC,KAAyB;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAe;IACzC,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,GAAG,CAAC;IACpC,IAAI,IAAI,CAAC,aAAa,KAAK,oBAAoB;QAAE,OAAO,IAAI,CAAC;IAC7D,IAAI,IAAI,CAAC,aAAa,KAAK,eAAe;QAAE,OAAO,IAAI,CAAC;IAExD,MAAM,YAAY,GAChB,IAAI,CAAC,cAAc,CAAC,IAAI,KAAK,KAAK;QAChC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,WAAW,EAAE;QAChD,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;IAE5B,IAAI,8DAA8D,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;QACtF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,wEAAwE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;QAChG,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,YAAY,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAC3C,IAAI,YAAY,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,GAAG,CAAC;IACzC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,GAA4B;IACjD,MAAM,UAAU,GACd,GAAG,CAAC,UAAU,KAAK,IAAI;QACrB,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,KAAK;YACxB,CAAC,CAAC,MAAM;YACR,CAAC,CAAE,GAAG,CAAC,UAAkD,IAAI,OAAO,CAAC;IAC3E,MAAM,EAAE,GACN,OAAO,GAAG,CAAC,EAAE,KAAK,QAAQ,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;QACzC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;QACf,CAAC,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAErE,OAAO;QACL,EAAE;QACF,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAsB;QACpD,cAAc,EAAG,GAAG,CAAC,cAA8C,IAAI;YACrE,IAAI,EAAE,KAAK;YACX,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,YAAY,IAAI,GAAG,CAAC,IAAI,IAAI,WAAW,EAAE,EAAE,CAAC;SACtE;QACD,aAAa,EAAG,GAAG,CAAC,aAA4C,IAAI,aAAa;QACjF,WAAW,EAAG,GAAG,CAAC,WAAwC,IAAI,MAAM;QACpE,UAAU;QACV,UAAU,EAAE,eAAe,CAAC,GAAG,CAAC,UAAgC,CAAC;QACjE,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAA+B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC3E,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,GAA4B,EAAE,KAAa;IAChE,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,KAAK,EAAE,CAAC;QACnD,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC;QACnC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC;QACjC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,QAAQ,CAAsB;QACvD,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,SAAmC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChF,GAAG,CAAC,OAAO,GAAG,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,GAAG,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzF,GAAG,CAAC,OAAO,GAAG,CAAC,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,GAAG,CAAC,aAA2C,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACpH,GAAG,CAAC,OAAO,GAAG,CAAC,iBAAiB,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,GAAG,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,oBAAoB,CAAC;YACpC,CAAC,CAAC,EAAE,oBAAoB,EAAE,GAAG,CAAC,oBAAyD,EAAE;YACzF,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC;YAC/B,CAAC,CAAC,EAAE,eAAe,EAAE,GAAG,CAAC,eAA0D,EAAE;YACrF,CAAC,CAAC,EAAE,CAAC;KACR,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAgD;IAC3E,MAAM,KAAK,GAAG,GAA8B,CAAC;IAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC;QAC5C,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpE,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC;QAC5C,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAClF,CAAC,CAAC,EAAE,CAAC;IAEP,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;YAC3C,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;YACjF,CAAC,CAAC,EAAE;QACN,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;YAC3C,CAAC,CAAC,KAAK,CAAC,WAAW;iBACd,MAAM,CAAC,QAAQ,CAAC;iBAChB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACd,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC7B,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC;gBACzB,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;aACxC,CAAC,CAAC;iBACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC;YAC7D,CAAC,CAAC,EAAE;QACN,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,yBAAyB,CAAC;QACzD,kBAAkB,EAChB,OAAO,KAAK,CAAC,kBAAkB,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,kBAAkB,CAAC;YACvF,CAAC,CAAC,KAAK,CAAC,kBAAkB;YAC1B,CAAC,CAAC,CAAC;QACP,qBAAqB,EACnB,OAAO,KAAK,CAAC,qBAAqB,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,qBAAqB,CAAC;YAC7F,CAAC,CAAC,KAAK,CAAC,qBAAqB;YAC7B,CAAC,CAAC,CAAC;KACR,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAe;IACnC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;IAChF,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,QAAQ,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;IACvF,OAAO,IAAI,CAAC,EAAE,CAAC;AACjB,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAA6B,EAC7B,KAA6B,EAC7B,eAAuB,EACvB,MAAc;IAEd,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC,CAAC;IAC9E,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,IAAI,UAAU,IAAI,EAAE,CAAC,CAAC;IACnE,MAAM,MAAM,GACV,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;QACnD,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;QACpB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAEpB,MAAM,OAAO,GAAG,aAAa,CAAC;QAC5B,EAAE,EAAE,MAAM;QACV,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,KAAK;QACxB,cAAc,EACZ,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC;YAC3B,CAAC,CAAC,IAAI,CAAC,cAAc;YACrB,CAAC,CAAC;gBACE,IAAI,EAAE,KAAK;gBACX,YAAY;aACb;QACP,aAAa,EAAE,IAAI,CAAC,aAAa,IAAI,aAAa;QAClD,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,MAAM;QACvC,UAAU,EAAE,IAAI,CAAC,UAAU,IAAI,OAAO;QACtC,UAAU,EAAE,IAAI,CAAC,UAAU;KAC5B,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,eAAe,CAAC,CAAC;IAC/E,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAgB,EAAE,CAAC;IACjC,MAAM,WAAW,GAAqC,EAAE,CAAC;IAEzD,QAAQ,CAAC,IAAI,CAAC;QACZ,EAAE,EAAE,kBAAkB,eAAe,IAAI,MAAM,EAAE;QACjD,MAAM,EAAE,eAAe;QACvB,MAAM,EAAE,MAAM;QACd,IAAI,EAAE,QAAQ;KACf,CAAC,CAAC;IAEH,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YAClC,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,eAAe;gBACrB,EAAE,EAAE,IAAI,CAAC,MAAM;gBACf,SAAS,EAAE,MAAM;aAClB,CAAC,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC;gBACZ,EAAE,EAAE,kBAAkB,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE;gBAC7C,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,QAAQ;aACf,CAAC,CAAC;QACL,CAAC;IACH,CAAC;SAAM,CAAC;QACN,QAAQ,CAAC,IAAI,CAAC;YACZ,EAAE,EAAE,kBAAkB,MAAM,MAAM;YAClC,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,GAAG;YACX,IAAI,EAAE,QAAQ;SACf,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,CAAC,OAAO,CAAC;QACnB,QAAQ;QACR,WAAW,EAAE,EAAE;QACf,WAAW;QACX,MAAM;QACN,kBAAkB,EAChB,OAAO,IAAI,CAAC,kBAAkB,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC;YACrF,CAAC,CAAC,IAAI,CAAC,kBAAkB;YACzB,CAAC,CAAC,GAAG;QACT,qBAAqB,EACnB,OAAO,IAAI,CAAC,qBAAqB,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,qBAAqB,CAAC;YAC3F,CAAC,CAAC,IAAI,CAAC,qBAAqB;YAC5B,CAAC,CAAC,KAAM;KACb,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,OAA8B,EAC9B,KAA6B,EAC7B,eAAuB;IAEvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC;IAE5C,MAAM,MAAM,GAAG,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACxF,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACxE,MAAM,MAAM,GAAG,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IAEpG,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;QAC7B,OAAO,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,MAAM,KAAK,cAAc,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzE,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,OAAO;YACL,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE;YACZ,WAAW,EAAE,CAAC,MAAM,CAAC;YACrB,WAAW,EAAE,EAAE;YACf,MAAM;YACN,kBAAkB,EAAE,CAAC;YACrB,qBAAqB,EAAE,CAAC;SACzB,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAeD,MAAM,UAAU,6BAA6B,CAC3C,OAA6C;IAE7C,MAAM,QAAQ,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACvD,MAAM,eAAe,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;IAChD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,EAAE,CAAC;IACpD,MAAM,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC;IAC5D,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;IAE9E,IAAI,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,CAAC,CAAC;IAC7D,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,MAAM,eAAe,GAAG,CAAC,KAAwB,EAAqB,EAAE;QACtE,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE1E,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC;gBACH,MAAM,WAAW,GAAG,IAAI,wBAAwB,CAAC,kBAAkB,CAAC,CAAC,MAAM,CACzE,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBACtB,GAAG,IAAI;oBACP,UAAU,EAAE,kBAAkB,CAAC,IAAI,CAAC;iBACrC,CAAC,CAAC,EACH,gBAAgB,CACjB,CAAC;gBAEF,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;oBACrC,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,UAAU,CAAC,MAAM,CAAC,CAAC;oBACvE,IAAI,KAAK,KAAK,CAAC,CAAC;wBAAE,SAAS;oBAC3B,KAAK,CAAC,KAAK,CAAC,GAAG;wBACb,GAAG,KAAK,CAAC,KAAK,CAAE;wBAChB,GAAG,EAAE;4BACH,UAAU,EAAE,UAAU,CAAC,QAAQ;4BAC/B,KAAK,EAAE,UAAU,CAAC,KAAK;4BACvB,MAAM,EAAE,UAAU,CAAC,MAAM;yBAC1B;qBACF,CAAC;gBACJ,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,kDAAkD;YACpD,CAAC;QACH,CAAC;QAED,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,GAAG;oBAAE,SAAS;gBAC9C,KAAK,CAAC,KAAK,CAAC,GAAG;oBACb,GAAG,IAAI;oBACP,GAAG,EAAE;wBACH,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,UAAU;wBACzC,KAAK,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK;wBAC/B,MAAM,EAAE,iCAAiC;qBAC1C;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO;YACL,GAAG,KAAK;YACR,QAAQ,EAAE,KAAK;SAChB,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,KAAK,EACzB,OAA8B,EAC9B,KAA6B,EAC7B,eAAuB,EACvB,WAAoE,EACjC,EAAE;QACrC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,OAAO,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,OAAO,CAAC,OAAO,KAAK,mBAAmB,EAAE,CAAC;YAC5C,OAAO,qBAAqB,CAAC,OAAO,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,QAAQ,GACZ,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,oBAAoB,CAAC;QACzG,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CACvC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACpD,MAAM;YACN,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC,CAAC,EACH,IAAI,EACJ,CAAC,CACF,CAAC;QACF,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CACnC;YACE,KAAK,EAAE;gBACL,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBAChC,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,aAAa,EAAE,IAAI,CAAC,aAAa;iBAClC,CAAC,CAAC;gBACH,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBAChC,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;iBAChB,CAAC,CAAC;aACJ;YACD,eAAe;SAChB,EACD,IAAI,EACJ,CAAC,CACF,CAAC;QAEF,MAAM,MAAM,GAAG,UAAU,CAAC,eAAe,EAAE;YACzC,gBAAgB,EAAE,cAAc;YAChC,oBAAoB,EAAE,kBAAkB;YACxC,iBAAiB,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3D,SAAS,EAAE,QAAQ;YACnB,UAAU,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3C,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YACpC,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,GAAG,oBAAoB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YAChF,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;YACvC,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC;SACtC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,SAAS,CACtC,uEAAuE,EACvE,MAAM,CACP,CAAC;QACF,MAAM,MAAM,GAAG,WAAW,CAIvB,QAAQ,CAAC,CAAC;QAEb,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,MAAM,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAEvD,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO;YACL,GAAG,KAAK;YACR,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM;SACxD,CAAC;IACJ,CAAC,CAAC;IAEF,OAAO;QACL,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;YACxB,MAAM,KAAK,GAAG,MAAM,aAAa,CAC/B,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,KAAK,EACb,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,WAAW,CACpB,CAAC;YAEF,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,aAAa,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,eAAe,GACnB,aAAa,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,aAAa,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;YAC3E,MAAM,KAAK,GAAG;gBACZ,WAAW,EAAE,oBAAoB;gBACjC,iBAAiB,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;gBAC7C,iBAAiB;gBACjB,iBAAiB;gBACjB,YAAY;gBACZ,cAAc,EAAE,aAAa,CAAC,kBAAkB;gBAChD,eAAe;gBACf,mBAAmB,EAAE,CAAC;gBACtB,eAAe,EAAE,CAAC;aACnB,CAAC;YAEF,MAAM,MAAM,GAAiB;gBAC3B;oBACE,IAAI,EAAE,4BAA4B;oBAClC,KAAK,EAAE,aAAa;oBACpB,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO;oBAChC,MAAM,EAAE,aAAa,CAAC,MAAM;iBAC7B;aACF,CAAC;YAEF,MAAM,YAAY,GAAG,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACzE,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;gBACtD,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,2BAA2B;wBACjC,SAAS,EAAE,QAAQ,CAAC,SAAS;wBAC7B,KAAK,EAAE,QAAQ,CAAC,KAAK;wBACrB,GAAG,EAAE,QAAQ,CAAC,GAAG;qBAClB,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,2BAA2B;oBACjC,MAAM,EAAE,mBAAmB;oBAC3B,OAAO,EAAE;wBACP,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO;wBAChC,MAAM,EAAE,aAAa,CAAC,MAAM;wBAC5B,eAAe,EAAE,OAAO,CAAC,MAAM;qBAChC;iBACF,CAAC,CAAC;gBACH,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,CAAC;YAED,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACpE,oBAAoB,IAAI,aAAa,CAAC,kBAAkB,CAAC;YACzD,iBAAiB,IAAI,CAAC,CAAC;YAEvB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,4BAA4B,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YAChE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,2BAA2B;gBACjC,UAAU,EAAE,aAAa,CAAC,QAAQ,CAAC,MAAM;gBACzC,UAAU,EAAE,aAAa,CAAC,QAAQ,CAAC,MAAM;aAC1C,CAAC,CAAC;YAEH,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC;gBAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,UAAU,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,uBAAuB;oBAC7B,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,IAAI,EAAE,YAAY,CAAC,IAAI,CAAC;oBACxB,QAAQ,EAAE,GAAG,EAAE,UAAU,IAAI,SAAS;oBACtC,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,SAAS;iBAC/B,CAAC,CAAC;YACL,CAAC;YAED,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;gBACrD,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CACzC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,CACnE,CAAC;gBACF,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,iBAAiB;oBACvB,QAAQ,EAAE,MAAM,CAAC,IAAI;oBACrB,QAAQ,EAAE,MAAM,CAAC,SAAS;oBAC1B,QAAQ,EAAE,UAAU,EAAE,IAAI,IAAI,SAAS;iBACxC,CAAC,CAAC;YACL,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC;gBAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG;oBAAE,SAAS;gBAC3D,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,iBAAiB;oBACvB,QAAQ,EAAE,IAAI,CAAC,MAAM;oBACrB,QAAQ,EAAE,IAAI,CAAC,MAAM;oBACrB,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS;iBAClE,CAAC,CAAC;YACL,CAAC;YAED,OAAO;gBACL,KAAK,EAAE,SAAS;gBAChB,MAAM;aACP,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/orchestration/planning/MissionPlanner.d.ts

@@ -0,0 +1,59 @@
+/**
+ * @file MissionPlanner.ts
+ * @description Tree of Thought mission planner.
+ *
+ * Three-phase planning pipeline:
+ *   Phase 1 — Divergent Exploration: generate N candidate graphs (Yao et al. 2023)
+ *   Phase 2 — Evaluation and Selection: score and pick the best (Xie et al. 2023)
+ *   Phase 3 — Refinement / Reflexion: fix gaps before execution (Shinn et al. 2023)
+ *
+ * Each phase uses a separate prompt template loaded from `prompts/`.
+ */
+import type { PlannerConfig, PlanResult } from './types.js';
+/** Contextual information passed to the planner. */
+export interface PlanContext {
+    tools: Array<{
+        name: string;
+        description: string;
+    }>;
+    providers: string[];
+}
+/**
+ * Tree of Thought mission planner.
+ *
+ * Generates N candidate execution graphs, evaluates them on four dimensions,
+ * selects the best (or synthesizes a hybrid), and refines it before
+ * compiling to `CompiledExecutionGraph`.
+ */
+export declare class MissionPlanner {
+    private readonly config;
+    private readonly decompositionPrompt;
+    private readonly evaluationPrompt;
+    private readonly refinementPrompt;
+    /** LLM caller used for planning phases. Falls back to config.llmCaller. */
+    private readonly planLlm;
+    constructor(config: PlannerConfig);
+    /**
+     * Run the full planning pipeline: explore → evaluate → refine.
+     *
+     * @param goal - Natural language mission goal.
+     * @param context - Available tools and providers.
+     * @param onEvent - Optional callback for streaming planning progress events.
+     */
+    plan(goal: string, context: PlanContext, onEvent?: (event: {
+        type: string;
+        [k: string]: unknown;
+    }) => void): Promise<PlanResult>;
+    private generateBranches;
+    private evaluateBranches;
+    private refineBranch;
+    private assignProviders;
+    private compileToIR;
+    private normalizeNodes;
+    private normalizeNode;
+    private normalizeEdges;
+    private normalizeEdge;
+    private applyProviderAssignment;
+    private estimateComplexity;
+}
+//# sourceMappingURL=MissionPlanner.d.ts.map

package/dist/orchestration/planning/MissionPlanner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"MissionPlanner.d.ts","sourceRoot":"","sources":["../../../src/orchestration/planning/MissionPlanner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAKH,OAAO,KAAK,EACV,aAAa,EACb,UAAU,EAIX,MAAM,YAAY,CAAC;AA8BpB,oDAAoD;AACpD,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACpD,SAAS,EAAE,MAAM,EAAE,CAAC;CACrB;AAED;;;;;;GAMG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAgB;IACvC,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAS;IAC7C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,2EAA2E;IAC3E,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAoD;gBAEhE,MAAM,EAAE,aAAa;IAQjC;;;;;;OAMG;IACG,IAAI,CACR,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,WAAW,EACpB,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAA;KAAE,KAAK,IAAI,GAChE,OAAO,CAAC,UAAU,CAAC;YA4CR,gBAAgB;YAiFhB,gBAAgB;YA6DhB,YAAY;IA+E1B,OAAO,CAAC,eAAe;IA+BvB,OAAO,CAAC,WAAW;IAiBnB,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,aAAa;IAyBrB,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,aAAa;IASrB,OAAO,CAAC,uBAAuB;IAkB/B,OAAO,CAAC,kBAAkB;CA6B3B"}