@substrate-ai/core 0.19.54

package/dist/routing/routing-engine-impl.js

@@ -0,0 +1,450 @@
+/**
+ * RoutingEngineImpl — full implementation of the RoutingEngine.
+ *
+ * Responsibilities:
+ *  1. Load and validate routing policy on initialization
+ *  2. Subscribe to task:ready events and make routing decisions
+ *  3. Emit task:routed events with full RoutingDecision
+ *  4. Subscribe to task:complete events to update rate limit tracking
+ *  5. Emit provider:unavailable when rate limits are exhausted
+ *  6. Support hot-reload via reloadPolicy()
+ *
+ * Architecture constraints:
+ *  - ADR-004: Stateless except for rate limit tracking in-memory
+ *  - ADR-008: Subscription-first policy is mandatory
+ *  - FR22, FR23, FR25: Subscription routing toggles per provider
+ *  - FR29: Rate limit management
+ *  - FR38: Hot-reload without daemon restart
+ *  - NFR7: Routing decision rationale in all decisions
+ */
+import { loadRoutingPolicy } from './routing-policy.js';
+import { ProviderStatusTracker } from './provider-status.js';
+import { makeRoutingDecision } from './routing-decision.js';
+/** Default path to the routing policy YAML */
+const DEFAULT_ROUTING_POLICY_PATH = '.substrate/routing-policy.yaml';
+// ---------------------------------------------------------------------------
+// RoutingEngineImpl
+// ---------------------------------------------------------------------------
+export class RoutingEngineImpl {
+    _eventBus;
+    _configSystem;
+    _adapterRegistry;
+    _logger;
+    _policy = null;
+    _policyPath = DEFAULT_ROUTING_POLICY_PATH;
+    _statusTracker = new ProviderStatusTracker();
+    /** Optional monitor agent for advisory recommendations (AC5) */
+    _monitorAgent = null;
+    /** Whether to consult monitor for recommendations (AC6) */
+    _useMonitorRecommendations = false;
+    /** Bound references for event listener management */
+    _onTaskReady;
+    _onTaskComplete;
+    _onConfigReloaded;
+    constructor(eventBus, configSystem, adapterRegistry, logger) {
+        this._eventBus = eventBus;
+        this._configSystem = configSystem ?? null;
+        this._adapterRegistry = adapterRegistry ?? null;
+        this._logger = logger ?? console;
+        this._onTaskReady = ({ taskId, taskType }) => {
+            this._handleTaskReady(taskId, taskType);
+        };
+        this._onTaskComplete = ({ taskId, result }) => {
+            this._handleTaskComplete(taskId, result);
+        };
+        this._onConfigReloaded = (payload) => {
+            this._handleConfigReloaded(payload.changedKeys, payload.newConfig);
+        };
+    }
+    // ---------------------------------------------------------------------------
+    // BaseService lifecycle
+    // ---------------------------------------------------------------------------
+    async initialize() {
+        this._logger.info('RoutingEngine.initialize()');
+        // Resolve routing policy path from config
+        if (this._configSystem !== null) {
+            const configuredPath = this._configSystem.get('routing_policy_path');
+            if (typeof configuredPath === 'string' && configuredPath.length > 0) {
+                this._policyPath = configuredPath;
+            }
+        }
+        // Load routing policy (gracefully handle missing file — policy is optional)
+        try {
+            this._policy = loadRoutingPolicy(this._policyPath);
+            this._initializeProviderTracking();
+            this._logger.info({ policyPath: this._policyPath }, 'Routing policy loaded successfully');
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            this._logger.debug({ policyPath: this._policyPath, err: message }, 'Routing policy not loaded — routing will use fallback behavior');
+            this._policy = null;
+        }
+        // Subscribe to events
+        this._eventBus.on('task:ready', this._onTaskReady);
+        this._eventBus.on('task:complete', this._onTaskComplete);
+        this._eventBus.on('config:reloaded', this._onConfigReloaded);
+    }
+    async shutdown() {
+        this._logger.info('RoutingEngine.shutdown()');
+        this._eventBus.off('task:ready', this._onTaskReady);
+        this._eventBus.off('task:complete', this._onTaskComplete);
+        this._eventBus.off('config:reloaded', this._onConfigReloaded);
+    }
+    // ---------------------------------------------------------------------------
+    // RoutingEngine interface
+    // ---------------------------------------------------------------------------
+    /**
+     * Set the monitor agent for advisory recommendations (AC5).
+     * Called externally when use_monitor_recommendations=true.
+     */
+    setMonitorAgent(monitorAgent, useRecommendations = true) {
+        this._monitorAgent = monitorAgent;
+        this._useMonitorRecommendations = useRecommendations;
+        this._logger.debug({ useRecommendations }, 'Monitor agent registered with routing engine');
+    }
+    /**
+     * Make a routing decision for a task.
+     *
+     * Implements the subscription-first algorithm from Architecture Section 8:
+     * 1. Check if task has explicit agent assignment
+     * 2. Determine preferred agents from routing policy (task type → preferred_agents)
+     * 3. For each preferred agent, evaluate subscription-first logic:
+     *    a. If subscription_routing=true AND capacity available AND rate limit OK → subscription
+     *    b. Else if API billing enabled AND API key configured → API
+     *    c. Else try next fallback agent
+     * 4. If no agent available → return unavailable decision
+     * 5. (Advisory) If monitor agent available, attach recommendation (AC5)
+     */
+    routeTask(task) {
+        const taskId = task.id;
+        // Support both task.type (new RoutingTask style) and task.metadata?.taskType (TaskNode style)
+        const taskType = task.type ?? task.metadata?.['taskType'] ?? '';
+        this._logger.debug({ taskId, taskType }, 'routeTask called');
+        // No policy loaded — emit basic decision with first available adapter
+        if (this._policy === null) {
+            return this._routeWithoutPolicy(task);
+        }
+        // Get preferred agents based on task type (falls back to default)
+        const taskTypePolicy = taskType.length > 0 ? this._policy.task_types?.[taskType] : undefined;
+        const preferredAgents = taskTypePolicy?.preferred_agents ?? this._policy.default.preferred_agents;
+        const modelPreferences = taskTypePolicy?.model_preferences ?? {};
+        // Collect the fallback chain for auditing
+        const fallbackChain = [...preferredAgents];
+        // Check explicit agent assignment
+        if (task.agentId !== undefined && task.agentId.length > 0) {
+            const explicitAgent = task.agentId;
+            const provider = this._policy.providers[explicitAgent];
+            if (provider !== undefined && provider.enabled) {
+                const decision = this._evaluateAgent(taskId, explicitAgent, provider, modelPreferences);
+                if (decision !== null) {
+                    const builder = makeRoutingDecision(taskId)
+                        .withAgent(decision.agent, decision.billingMode)
+                        .withModel(decision.model ?? '')
+                        .withRationale(`Explicit agent assignment: ${explicitAgent} via ${decision.billingMode}`)
+                        .withFallbackChain([explicitAgent]);
+                    this._attachMonitorRecommendation(builder, taskType, decision.agent);
+                    return builder.build();
+                }
+            }
+            // Explicit agent unavailable — fall through to policy routing
+            this._logger.debug({ taskId, explicitAgent }, 'Explicit agent unavailable, falling back to policy');
+        }
+        // Evaluate each preferred agent in order
+        for (const agentName of preferredAgents) {
+            const provider = this._policy.providers[agentName];
+            if (provider === undefined || !provider.enabled) {
+                this._logger.debug({ taskId, agentName }, 'Agent not in providers or disabled, skipping');
+                continue;
+            }
+            const decision = this._evaluateAgent(taskId, agentName, provider, modelPreferences);
+            if (decision !== null) {
+                // Determine rationale
+                const rationale = this._buildRationale(taskId, agentName, decision.billingMode, taskType);
+                const builder = makeRoutingDecision(taskId)
+                    .withAgent(decision.agent, decision.billingMode)
+                    .withModel(decision.model ?? '')
+                    .withRationale(rationale)
+                    .withFallbackChain(fallbackChain);
+                this._attachMonitorRecommendation(builder, taskType, decision.agent);
+                return builder.build();
+            }
+        }
+        // All preferred agents unavailable
+        const rationale = `All preferred agents unavailable for task type "${taskType || 'default'}": [${preferredAgents.join(', ')}]`;
+        this._logger.warn({ taskId, preferredAgents }, rationale);
+        // Emit provider:unavailable for the primary agent
+        if (preferredAgents.length > 0) {
+            this._eventBus.emit('provider:unavailable', {
+                provider: preferredAgents[0],
+                reason: 'rate_limit',
+                resetAtMs: this._statusTracker.getRateLimitResetTime(preferredAgents[0]).getTime(),
+            });
+        }
+        return makeRoutingDecision(taskId)
+            .unavailable(rationale)
+            .withFallbackChain(fallbackChain)
+            .build();
+    }
+    /**
+     * Get the current status of a provider.
+     */
+    getProviderStatus(providerName) {
+        return this._statusTracker.getStatus(providerName);
+    }
+    /**
+     * Record token usage for rate limit tracking after task completion.
+     */
+    updateRateLimit(provider, tokensUsed) {
+        this._statusTracker.recordTokenUsage(provider, tokensUsed);
+        this._logger.debug({ provider, tokensUsed }, 'Rate limit updated');
+    }
+    /**
+     * Hot-reload the routing policy from disk without daemon restart (FR38).
+     */
+    async reloadPolicy() {
+        this._logger.info({ policyPath: this._policyPath }, 'Reloading routing policy');
+        const newPolicy = loadRoutingPolicy(this._policyPath);
+        this._policy = newPolicy;
+        this._initializeProviderTracking();
+        this._logger.info('Routing policy reloaded successfully');
+    }
+    // ---------------------------------------------------------------------------
+    // Event handlers
+    // ---------------------------------------------------------------------------
+    _handleTaskReady(taskId, taskType) {
+        this._logger.debug({ taskId, taskType }, 'task:ready — making routing decision');
+        if (this._policy === null) {
+            this._logger.debug({ taskId }, 'No routing policy — emitting minimal routing decision');
+            const decision = makeRoutingDecision(taskId)
+                .withAgent('', 'unavailable')
+                .withRationale('No routing policy configured')
+                .build();
+            this._eventBus.emit('task:routed', { taskId, decision });
+            return;
+        }
+        // Build task node with task type from the event payload
+        const minimalTask = {
+            id: taskId,
+            ...(taskType !== undefined ? { type: taskType } : {}),
+            metadata: taskType ? { taskType } : {},
+        };
+        const decision = this.routeTask(minimalTask);
+        this._eventBus.emit('task:routed', { taskId, decision });
+    }
+    _handleTaskComplete(taskId, result) {
+        // We need to know which provider was used — this requires tracking from task:routed
+        // For now, we can't easily reverse-map taskId→provider without additional state.
+        // The full integration with billing/cost tracking happens in Story 4.2.
+        this._logger.debug({ taskId, tokensUsed: result.tokensUsed }, 'task:complete received — rate limit tracking deferred to cost tracker');
+    }
+    _handleConfigReloaded(changedKeys, newConfig) {
+        // Use provider configuration from newConfig directly when available (AC4)
+        // Already-dispatched tasks are NOT re-routed; routing is determined at dispatch time.
+        const hasRoutingChanges = changedKeys.some((k) => k.startsWith('providers.') || k.startsWith('routing') || k === 'routing_policy_path');
+        if (!hasRoutingChanges) {
+            this._logger.debug({ changedKeys }, 'Config reloaded but no routing-relevant changes — skipping policy reload');
+            return;
+        }
+        // Update policy path from newConfig if provided
+        const configRoutingPolicyPath = newConfig['routing_policy_path'];
+        if (typeof configRoutingPolicyPath === 'string' && configRoutingPolicyPath.length > 0) {
+            this._policyPath = configRoutingPolicyPath;
+        }
+        // Reload routing policy from its dedicated file (routing policy is separate from main config)
+        this.reloadPolicy().then(() => {
+            this._logger.info({ changedKeys }, 'Routing policy updated from config reload');
+        }).catch((err) => {
+            const message = err instanceof Error ? err.message : String(err);
+            this._logger.warn({ err: message }, 'Failed to reload routing policy after config reload');
+        });
+    }
+    // ---------------------------------------------------------------------------
+    // Routing algorithm helpers
+    // ---------------------------------------------------------------------------
+    /**
+     * Evaluate a single agent using the subscription-first algorithm.
+     * Returns { agent, billingMode, model } if available, null if not.
+     */
+    _evaluateAgent(taskId, agentName, provider, modelPreferences) {
+        const model = modelPreferences[agentName];
+        const status = this._statusTracker.getStatus(agentName);
+        // Check subscription path first (ADR-008: subscription-first is mandatory)
+        if (provider.subscription_routing) {
+            const rateLimitOk = status !== null
+                ? this._statusTracker.checkRateLimit(agentName, 1) // pass 1 to detect fully-exhausted window
+                : true; // No tracking = assume available
+            if (rateLimitOk) {
+                this._logger.debug({ taskId, agentName }, 'Subscription routing selected');
+                return { agent: agentName, billingMode: 'subscription', ...(model !== undefined ? { model } : {}) };
+            }
+            // Rate limit exceeded — log and try API fallback
+            this._logger.debug({ taskId, agentName }, 'Subscription rate limit exceeded, trying API billing');
+            // Emit provider:unavailable for rate limit
+            const resetTime = this._statusTracker.getRateLimitResetTime(agentName);
+            this._eventBus.emit('provider:unavailable', {
+                provider: agentName,
+                reason: 'rate_limit',
+                resetAtMs: resetTime.getTime(),
+            });
+        }
+        // Check API billing path
+        const apiBillingConfig = provider.api_billing;
+        if (apiBillingConfig?.enabled === true) {
+            // Check if API key is configured in environment
+            const apiKeyEnv = apiBillingConfig.api_key_env;
+            if (apiKeyEnv !== undefined && process.env[apiKeyEnv] !== undefined) {
+                this._logger.debug({ taskId, agentName }, 'API billing selected');
+                return { agent: agentName, billingMode: 'api', ...(model !== undefined ? { model } : {}) };
+            }
+            else if (apiKeyEnv === undefined) {
+                // API key env not required — assume configured
+                this._logger.debug({ taskId, agentName }, 'API billing selected (no key env required)');
+                return { agent: agentName, billingMode: 'api', ...(model !== undefined ? { model } : {}) };
+            }
+            this._logger.debug({ taskId, agentName, apiKeyEnv }, 'API key not configured, skipping agent');
+        }
+        return null;
+    }
+    /**
+     * Build a human-readable rationale for the routing decision (NFR7).
+     */
+    _buildRationale(_taskId, agent, billingMode, taskType) {
+        const status = this._statusTracker.getStatus(agent);
+        const tokensInfo = status !== null && status.rateLimit.tokensPerWindow > 0
+            ? `, tokens ${status.tokensUsedInWindow}/${status.rateLimit.tokensPerWindow}`
+            : '';
+        if (billingMode === 'subscription') {
+            if (taskType.length > 0) {
+                return `Task type "${taskType}" → preferred agent ${agent} via subscription${tokensInfo}`;
+            }
+            return `Subscription-first: ${agent} subscription available${tokensInfo}`;
+        }
+        // API billing
+        if (taskType.length > 0) {
+            return `Task type "${taskType}" → ${agent} via API billing (subscription exhausted or disabled)`;
+        }
+        return `Subscription exhausted or disabled for ${agent}, falling back to API billing`;
+    }
+    /**
+     * Route a task without a loaded routing policy.
+     * Uses the first available adapter in the registry.
+     * Monitor recommendations are still consulted when use_monitor_recommendations=true (AC1, AC4).
+     */
+    _routeWithoutPolicy(task) {
+        const taskId = task.id;
+        const taskType = task.type ?? task.metadata?.['taskType'] ?? '';
+        // If there's an explicit agent, try to use it
+        if (task.agentId !== undefined && task.agentId.length > 0) {
+            if (this._adapterRegistry !== null) {
+                const adapter = this._adapterRegistry.get(task.agentId);
+                if (adapter !== undefined) {
+                    const builder = makeRoutingDecision(taskId)
+                        .withAgent(task.agentId, 'subscription')
+                        .withRationale(`No routing policy: using explicit agent ${task.agentId}`);
+                    this._attachMonitorRecommendation(builder, taskType, task.agentId);
+                    return builder.build();
+                }
+            }
+        }
+        // Try first available adapter
+        if (this._adapterRegistry !== null) {
+            const adapters = this._adapterRegistry.getAll ? this._adapterRegistry.getAll() : [];
+            if (adapters.length > 0) {
+                const adapter = adapters[0];
+                const builder = makeRoutingDecision(taskId)
+                    .withAgent(adapter.id, 'subscription')
+                    .withRationale(`No routing policy: using first available adapter ${adapter.id}`);
+                this._attachMonitorRecommendation(builder, taskType, adapter.id);
+                return builder.build();
+            }
+        }
+        return makeRoutingDecision(taskId)
+            .unavailable('No routing policy configured and no adapters available')
+            .build();
+    }
+    // ---------------------------------------------------------------------------
+    // Monitor recommendation helper
+    // ---------------------------------------------------------------------------
+    /**
+     * Attach advisory monitor recommendation to a routing decision builder (AC5, AC7).
+     * Only attaches when use_monitor_recommendations=true and a recommendation
+     * is available for the task type with confidence >= "medium".
+     * Explicit routing policy always takes precedence (AC5).
+     *
+     * When the monitor recommends a different agent than the policy-selected agent,
+     * a debug log is emitted to record the override (AC7).
+     */
+    _attachMonitorRecommendation(builder, taskType, selectedAgent = '') {
+        if (!this._useMonitorRecommendations || this._monitorAgent === null)
+            return;
+        // Mark that monitor was consulted regardless of recommendation availability
+        builder.withMonitorInfluenced(true);
+        if (taskType.length === 0)
+            return;
+        try {
+            const recommendation = this._monitorAgent.getRecommendation(taskType);
+            if (recommendation !== null && recommendation.confidence !== 'low') {
+                builder.withMonitorRecommendation(recommendation);
+                this._logger.debug({ taskType, confidence: recommendation.confidence, improvement: recommendation.improvement_percentage }, 'Monitor recommendation attached to routing decision');
+                // AC7: Log when routing policy overrides the monitor recommendation
+                if (selectedAgent.length > 0 && recommendation.recommended_agent !== selectedAgent) {
+                    this._logger.debug({
+                        taskType,
+                        selectedAgent,
+                        recommendedAgent: recommendation.recommended_agent,
+                        confidence: recommendation.confidence,
+                        improvement: recommendation.improvement_percentage,
+                    }, 'Routing policy overrides monitor recommendation');
+                }
+            }
+        }
+        catch (err) {
+            // Never let advisory monitor errors affect routing
+            this._logger.warn({ err, taskType }, 'Failed to get monitor recommendation — continuing without it');
+            // AC5: monitor consultation failed, so the monitor did not influence this decision.
+            // Set monitorInfluenced to false since no useful recommendation was obtained.
+            builder.withMonitorInfluenced(false);
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // Initialization helpers
+    // ---------------------------------------------------------------------------
+    /**
+     * Initialize provider tracking from the loaded routing policy.
+     */
+    _initializeProviderTracking() {
+        if (this._policy === null)
+            return;
+        for (const [name, provider] of Object.entries(this._policy.providers)) {
+            const apiBillingEnabled = provider.api_billing?.enabled === true;
+            const rateLimit = provider.rate_limit !== undefined
+                ? { tokensPerWindow: provider.rate_limit.tokens_per_window, windowSeconds: provider.rate_limit.window_seconds }
+                : undefined;
+            this._statusTracker.initProvider(name, provider.subscription_routing, apiBillingEnabled, rateLimit);
+            this._logger.debug({ provider: name, subscriptionRouting: provider.subscription_routing, apiBillingEnabled }, 'Provider tracking initialized');
+        }
+    }
+}
+export function createRoutingEngineImpl(options) {
+    const engine = new RoutingEngineImpl(options.eventBus, options.configSystem ?? null, options.adapterRegistry ?? null, options.logger);
+    if (options.monitorAgent != null && options.useMonitorRecommendations === true) {
+        engine.setMonitorAgent(options.monitorAgent, true);
+    }
+    return engine;
+}
+// ---------------------------------------------------------------------------
+// createRoutingEngine factory (thin wrapper)
+// ---------------------------------------------------------------------------
+/**
+ * Create a new RoutingEngine instance using the decoupled core types.
+ * This is the primary factory for external consumers of @substrate-ai/core.
+ *
+ * @example
+ * const engine = createRoutingEngine({ eventBus, adapterRegistry })
+ * await engine.initialize()
+ * const decision = engine.routeTask({ id: 'task-1', type: 'dev-story' })
+ */
+export function createRoutingEngine(options) {
+    return createRoutingEngineImpl(options);
+}
+//# sourceMappingURL=routing-engine-impl.js.map

package/dist/routing/routing-engine-impl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"routing-engine-impl.js","sourceRoot":"","sources":["../../src/routing/routing-engine-impl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAKH,OAAO,EAAE,iBAAiB,EAA2C,MAAM,qBAAqB,CAAA;AAChG,OAAO,EAAE,qBAAqB,EAAuB,MAAM,sBAAsB,CAAA;AACjF,OAAO,EAAE,mBAAmB,EAAoD,MAAM,uBAAuB,CAAA;AAI7G,8CAA8C;AAC9C,MAAM,2BAA2B,GAAG,gCAAgC,CAAA;AAEpE,8EAA8E;AAC9E,oBAAoB;AACpB,8EAA8E;AAE9E,MAAM,OAAO,iBAAiB;IACX,SAAS,CAA2B;IACpC,aAAa,CAAsB;IACnC,gBAAgB,CAAyB;IACzC,OAAO,CAAS;IAEzB,OAAO,GAAyB,IAAI,CAAA;IACpC,WAAW,GAAG,2BAA2B,CAAA;IAChC,cAAc,GAAG,IAAI,qBAAqB,EAAE,CAAA;IAE7D,gEAAgE;IACxD,aAAa,GAAyB,IAAI,CAAA;IAClD,2DAA2D;IACnD,0BAA0B,GAAG,KAAK,CAAA;IAE1C,qDAAqD;IACpC,YAAY,CAA0D;IACtE,eAAe,CAAwE;IACvF,iBAAiB,CAAkF;IAEpH,YACE,QAAmC,EACnC,YAAmC,EACnC,eAAyC,EACzC,MAAgB;QAEhB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAA;QACzB,IAAI,CAAC,aAAa,GAAG,YAAY,IAAI,IAAI,CAAA;QACzC,IAAI,CAAC,gBAAgB,GAAG,eAAe,IAAI,IAAI,CAAA;QAC/C,IAAI,CAAC,OAAO,GAAG,MAAM,IAAI,OAAO,CAAA;QAEhC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAyC,EAAE,EAAE;YAClF,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QACzC,CAAC,CAAA;QAED,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAuD,EAAE,EAAE;YACjG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAC1C,CAAC,CAAA;QAED,IAAI,CAAC,iBAAiB,GAAG,CAAC,OAAsE,EAAE,EAAE;YAClG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,SAAS,CAAC,CAAA;QACpE,CAAC,CAAA;IACH,CAAC;IAED,8EAA8E;IAC9E,wBAAwB;IACxB,8EAA8E;IAE9E,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAA;QAE/C,0CAA0C;QAC1C,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAChC,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAA;YACpE,IAAI,OAAO,cAAc,KAAK,QAAQ,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpE,IAAI,CAAC,WAAW,GAAG,cAAc,CAAA;YACnC,CAAC;QACH,CAAC;QAED,4EAA4E;QAC5E,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAClD,IAAI,CAAC,2BAA2B,EAAE,CAAA;YAClC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,oCAAoC,CAAC,CAAA;QAC3F,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAChE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,gEAAgE,CAAC,CAAA;YACpI,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACrB,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAA;QAClD,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,CAAA;QACxD,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,iBAAiB,EAAE,IAAI,CAAC,iBAA4D,CAAC,CAAA;IACzG,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAA;QAC7C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAA;QACnD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,CAAA;QACzD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,iBAAiB,EAAE,IAAI,CAAC,iBAA6D,CAAC,CAAA;IAC3G,CAAC;IAED,8EAA8E;IAC9E,0BAA0B;IAC1B,8EAA8E;IAE9E;;;OAGG;IACH,eAAe,CAAC,YAA2B,EAAE,kBAAkB,GAAG,IAAI;QACpE,IAAI,CAAC,aAAa,GAAG,YAAY,CAAA;QACjC,IAAI,CAAC,0BAA0B,GAAG,kBAAkB,CAAA;QACpD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,kBAAkB,EAAE,EAAE,8CAA8C,CAAC,CAAA;IAC5F,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,SAAS,CAAC,IAAiB;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAA;QACtB,8FAA8F;QAC9F,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,IAAK,IAAI,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAwB,IAAI,EAAE,CAAA;QAEvF,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,kBAAkB,CAAC,CAAA;QAE5D,sEAAsE;QACtE,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAA;QACvC,CAAC;QAED,kEAAkE;QAClE,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC5F,MAAM,eAAe,GAAG,cAAc,EAAE,gBAAgB,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAA;QACjG,MAAM,gBAAgB,GAAG,cAAc,EAAE,iBAAiB,IAAI,EAAE,CAAA;QAEhE,0CAA0C;QAC1C,MAAM,aAAa,GAAa,CAAC,GAAG,eAAe,CAAC,CAAA;QAEpD,kCAAkC;QAClC,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAA;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,aAAa,CAAC,CAAA;YAEtD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAA;gBACvF,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC;yBACxC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC;yBAC/C,SAAS,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;yBAC/B,aAAa,CAAC,8BAA8B,aAAa,QAAQ,QAAQ,CAAC,WAAW,EAAE,CAAC;yBACxF,iBAAiB,CAAC,CAAC,aAAa,CAAC,CAAC,CAAA;oBACrC,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAA;oBACpE,OAAO,OAAO,CAAC,KAAK,EAAE,CAAA;gBACxB,CAAC;YACH,CAAC;YAED,8DAA8D;YAC9D,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,oDAAoD,CAAC,CAAA;QACrG,CAAC;QAED,yCAAyC;QACzC,KAAK,MAAM,SAAS,IAAI,eAAe,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;YAClD,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAChD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,8CAA8C,CAAC,CAAA;gBACzF,SAAQ;YACV,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAA;YACnF,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,sBAAsB;gBACtB,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAA;gBACzF,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC;qBACxC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC;qBAC/C,SAAS,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;qBAC/B,aAAa,CAAC,SAAS,CAAC;qBACxB,iBAAiB,CAAC,aAAa,CAAC,CAAA;gBACnC,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAA;gBACpE,OAAO,OAAO,CAAC,KAAK,EAAE,CAAA;YACxB,CAAC;QACH,CAAC;QAED,mCAAmC;QACnC,MAAM,SAAS,GAAG,mDAAmD,QAAQ,IAAI,SAAS,OAAO,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAA;QAC9H,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,EAAE,SAAS,CAAC,CAAA;QAEzD,kDAAkD;QAClD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,sBAAsB,EAAE;gBAC1C,QAAQ,EAAE,eAAe,CAAC,CAAC,CAAE;gBAC7B,MAAM,EAAE,YAAY;gBACpB,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,eAAe,CAAC,CAAC,CAAE,CAAC,CAAC,OAAO,EAAE;aACpF,CAAC,CAAA;QACJ,CAAC;QAED,OAAO,mBAAmB,CAAC,MAAM,CAAC;aAC/B,WAAW,CAAC,SAAS,CAAC;aACtB,iBAAiB,CAAC,aAAa,CAAC;aAChC,KAAK,EAAE,CAAA;IACZ,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,YAAoB;QACpC,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,YAAY,CAAC,CAAA;IACpD,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,QAAgB,EAAE,UAAkB;QAClD,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;QAC1D,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,oBAAoB,CAAC,CAAA;IACpE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY;QAChB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,0BAA0B,CAAC,CAAA;QAE/E,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACrD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAA;QACxB,IAAI,CAAC,2BAA2B,EAAE,CAAA;QAElC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAA;IAC3D,CAAC;IAED,8EAA8E;IAC9E,iBAAiB;IACjB,8EAA8E;IAEtE,gBAAgB,CAAC,MAAc,EAAE,QAAiB;QACxD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,sCAAsC,CAAC,CAAA;QAEhF,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,uDAAuD,CAAC,CAAA;YACvF,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,CAAC;iBACzC,SAAS,CAAC,EAAE,EAAE,aAAa,CAAC;iBAC5B,aAAa,CAAC,8BAA8B,CAAC;iBAC7C,KAAK,EAAE,CAAA;YACV,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAA;YACxD,OAAM;QACR,CAAC;QAED,wDAAwD;QACxD,MAAM,WAAW,GAAgB;YAC/B,EAAE,EAAE,MAAM;YACV,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE;SACvC,CAAA;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAA;QAC5C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAA;IAC1D,CAAC;IAEO,mBAAmB,CAAC,MAAc,EAAE,MAA+B;QACzE,oFAAoF;QACpF,iFAAiF;QACjF,wEAAwE;QACxE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,uEAAuE,CAAC,CAAA;IACxI,CAAC;IAEO,qBAAqB,CAAC,WAAqB,EAAE,SAAkC;QACrF,0EAA0E;QAC1E,sFAAsF;QACtF,MAAM,iBAAiB,GAAG,WAAW,CAAC,IAAI,CACxC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,qBAAqB,CAC5F,CAAA;QAED,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,EAAE,0EAA0E,CAAC,CAAA;YAC/G,OAAM;QACR,CAAC;QAED,gDAAgD;QAChD,MAAM,uBAAuB,GAAI,SAAqC,CAAC,qBAAqB,CAAC,CAAA;QAC7F,IAAI,OAAO,uBAAuB,KAAK,QAAQ,IAAI,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtF,IAAI,CAAC,WAAW,GAAG,uBAAuB,CAAA;QAC5C,CAAC;QAED,8FAA8F;QAC9F,IAAI,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,EAAE,2CAA2C,CAAC,CAAA;QACjF,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;YACxB,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAChE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,qDAAqD,CAAC,CAAA;QAC5F,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,8EAA8E;IAC9E,4BAA4B;IAC5B,8EAA8E;IAE9E;;;OAGG;IACK,cAAc,CACpB,MAAc,EACd,SAAiB,EACjB,QAAwB,EACxB,gBAAwC;QAExC,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAA;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;QAEvD,2EAA2E;QAC3E,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;YAClC,MAAM,WAAW,GAAG,MAAM,KAAK,IAAI;gBACjC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,0CAA0C;gBAC7F,CAAC,CAAC,IAAI,CAAA,CAAC,iCAAiC;YAE1C,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,+BAA+B,CAAC,CAAA;gBAC1E,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,cAAuB,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAA;YAC9G,CAAC;YAED,iDAAiD;YACjD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,sDAAsD,CAAC,CAAA;YAEjG,2CAA2C;YAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAA;YACtE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,sBAAsB,EAAE;gBAC1C,QAAQ,EAAE,SAAS;gBACnB,MAAM,EAAE,YAAY;gBACpB,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE;aAC/B,CAAC,CAAA;QACJ,CAAC;QAED,yBAAyB;QACzB,MAAM,gBAAgB,GAAG,QAAQ,CAAC,WAAW,CAAA;QAC7C,IAAI,gBAAgB,EAAE,OAAO,KAAK,IAAI,EAAE,CAAC;YACvC,gDAAgD;YAChD,MAAM,SAAS,GAAG,gBAAgB,CAAC,WAAW,CAAA;YAC9C,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,sBAAsB,CAAC,CAAA;gBACjE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,KAAc,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAA;YACrG,CAAC;iBAAM,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBACnC,+CAA+C;gBAC/C,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,4CAA4C,CAAC,CAAA;gBACvF,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,KAAc,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAA;YACrG,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,wCAAwC,CAAC,CAAA;QAChG,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACK,eAAe,CACrB,OAAe,EACf,KAAa,EACb,WAAmC,EACnC,QAAgB;QAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;QACnD,MAAM,UAAU,GAAG,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,SAAS,CAAC,eAAe,GAAG,CAAC;YACxE,CAAC,CAAC,YAAY,MAAM,CAAC,kBAAkB,IAAI,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE;YAC7E,CAAC,CAAC,EAAE,CAAA;QAEN,IAAI,WAAW,KAAK,cAAc,EAAE,CAAC;YACnC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,OAAO,cAAc,QAAQ,uBAAuB,KAAK,oBAAoB,UAAU,EAAE,CAAA;YAC3F,CAAC;YACD,OAAO,uBAAuB,KAAK,0BAA0B,UAAU,EAAE,CAAA;QAC3E,CAAC;QAED,cAAc;QACd,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,cAAc,QAAQ,OAAO,KAAK,uDAAuD,CAAA;QAClG,CAAC;QACD,OAAO,0CAA0C,KAAK,+BAA+B,CAAA;IACvF,CAAC;IAED;;;;OAIG;IACK,mBAAmB,CAAC,IAAiB;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAA;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,IAAK,IAAI,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAwB,IAAI,EAAE,CAAA;QAEvF,8CAA8C;QAC9C,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,IAAI,IAAI,CAAC,gBAAgB,KAAK,IAAI,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;gBACvD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC;yBACxC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC;yBACvC,aAAa,CAAC,2CAA2C,IAAI,CAAC,OAAO,EAAE,CAAC,CAAA;oBAC3E,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;oBAClE,OAAO,OAAO,CAAC,KAAK,EAAE,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,IAAI,IAAI,CAAC,gBAAgB,KAAK,IAAI,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YACnF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAA;gBAC5B,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC;qBACxC,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,cAAc,CAAC;qBACrC,aAAa,CAAC,oDAAoD,OAAO,CAAC,EAAE,EAAE,CAAC,CAAA;gBAClF,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC,CAAA;gBAChE,OAAO,OAAO,CAAC,KAAK,EAAE,CAAA;YACxB,CAAC;QACH,CAAC;QAED,OAAO,mBAAmB,CAAC,MAAM,CAAC;aAC/B,WAAW,CAAC,wDAAwD,CAAC;aACrE,KAAK,EAAE,CAAA;IACZ,CAAC;IAED,8EAA8E;IAC9E,gCAAgC;IAChC,8EAA8E;IAE9E;;;;;;;;OAQG;IACK,4BAA4B,CAClC,OAA+D,EAC/D,QAAgB,EAChB,aAAa,GAAG,EAAE;QAElB,IAAI,CAAC,IAAI,CAAC,0BAA0B,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI;YAAE,OAAM;QAE3E,4EAA4E;QAC5E,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAA;QAEnC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAEjC,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAA;YACrE,IAAI,cAAc,KAAK,IAAI,IAAI,cAAc,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;gBACnE,OAAO,CAAC,yBAAyB,CAAC,cAAuC,CAAC,CAAA;gBAC1E,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,CAAC,UAAU,EAAE,WAAW,EAAE,cAAc,CAAC,sBAAsB,EAAE,EACvG,qDAAqD,CACtD,CAAA;gBAED,oEAAoE;gBACpE,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,iBAAiB,KAAK,aAAa,EAAE,CAAC;oBACnF,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB;wBACE,QAAQ;wBACR,aAAa;wBACb,gBAAgB,EAAE,cAAc,CAAC,iBAAiB;wBAClD,UAAU,EAAE,cAAc,CAAC,UAAU;wBACrC,WAAW,EAAE,cAAc,CAAC,sBAAsB;qBACnD,EACD,iDAAiD,CAClD,CAAA;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,mDAAmD;YACnD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,8DAA8D,CAAC,CAAA;YACpG,oFAAoF;YACpF,8EAA8E;YAC9E,OAAO,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,yBAAyB;IACzB,8EAA8E;IAE9E;;OAEG;IACK,2BAA2B;QACjC,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;YAAE,OAAM;QAEjC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YACtE,MAAM,iBAAiB,GAAG,QAAQ,CAAC,WAAW,EAAE,OAAO,KAAK,IAAI,CAAA;YAEhE,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,KAAK,SAAS;gBACjD,CAAC,CAAC,EAAE,eAAe,EAAE,QAAQ,CAAC,UAAU,CAAC,iBAAiB,EAAE,aAAa,EAAE,QAAQ,CAAC,UAAU,CAAC,cAAc,EAAE;gBAC/G,CAAC,CAAC,SAAS,CAAA;YAEb,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,oBAAoB,EAAE,iBAAiB,EAAE,SAAS,CAAC,CAAA;YAEnG,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,EAAE,QAAQ,EAAE,IAAI,EAAE,mBAAmB,EAAE,QAAQ,CAAC,oBAAoB,EAAE,iBAAiB,EAAE,EACzF,+BAA+B,CAChC,CAAA;QACH,CAAC;IACH,CAAC;CACF;AAkBD,MAAM,UAAU,uBAAuB,CAAC,OAAiC;IACvE,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAClC,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,YAAY,IAAI,IAAI,EAC5B,OAAO,CAAC,eAAe,IAAI,IAAI,EAC/B,OAAO,CAAC,MAAM,CACf,CAAA;IAED,IAAI,OAAO,CAAC,YAAY,IAAI,IAAI,IAAI,OAAO,CAAC,yBAAyB,KAAK,IAAI,EAAE,CAAC;QAC/E,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,CAAA;IACpD,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,8EAA8E;AAC9E,6CAA6C;AAC7C,8EAA8E;AAE9E;;;;;;;;GAQG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAiC;IACnE,OAAO,uBAAuB,CAAC,OAAO,CAAC,CAAA;AACzC,CAAC"}

package/dist/routing/routing-engine.d.ts

@@ -0,0 +1,83 @@
+/**
+ * RoutingEngine — interface definitions for task-to-agent routing.
+ *
+ * Defines the public contract for routing engines, resolvers, and related types.
+ * Concrete implementations live in Epic 41.
+ *
+ * References:
+ *  - Architecture Section 8: Subscription-first routing algorithm
+ *  - Epic 40, Story 40-6: Routing Interface Extraction
+ */
+import type { RoutingDecision } from './routing-decision.js';
+import type { ProviderStatus } from './provider-status.js';
+/**
+ * Minimal task shape required for routing decisions.
+ * Structural subtype designed to accommodate both the core's simple RoutingTask usage
+ * and the monolith's TaskNode (which has agentId and metadata).
+ * All fields beyond `id` are optional to allow assignment from both sources.
+ */
+export interface RoutingTask {
+    id: string;
+    /** Task type string. May also be provided via `metadata.taskType` for backward compat. */
+    type?: string;
+    /** Optional explicit agent assignment (from TaskNode.agentId) */
+    agentId?: string;
+    /** Arbitrary task metadata — RoutingEngineImpl reads `metadata.taskType` for routing */
+    metadata?: Record<string, unknown>;
+}
+/**
+ * The resolved model and routing metadata for a given task type.
+ */
+export interface ModelResolution {
+    /** Resolved model identifier */
+    model: string;
+    /** Optional max_tokens from the phase or override config */
+    maxTokens?: number;
+    /** The pipeline phase that was resolved */
+    phase: string;
+    /** Whether the resolution came from a phase config or a task-type override */
+    source: 'phase' | 'override';
+}
+/**
+ * Interface for resolving the appropriate model for each pipeline task type.
+ */
+export interface IRoutingResolver {
+    resolveModel(taskType: string): ModelResolution | null;
+}
+/**
+ * Full interface for the routing engine.
+ */
+export interface RoutingEngine {
+    /**
+     * Make a routing decision for a task.
+     * Implements subscription-first algorithm per Architecture Section 8.
+     *
+     * @param task - RoutingTask to route
+     * @returns RoutingDecision with agent, billingMode, and rationale
+     */
+    routeTask(task: RoutingTask): RoutingDecision;
+    /**
+     * Get current status of a provider including rate limit state.
+     *
+     * @param provider - Provider name
+     * @returns ProviderStatus snapshot or null if provider is not tracked
+     */
+    getProviderStatus(provider: string): ProviderStatus | null;
+    /**
+     * Update rate limit tracking after task completion.
+     *
+     * @param provider - Provider name that executed the task
+     * @param tokensUsed - Actual tokens consumed
+     */
+    updateRateLimit(provider: string, tokensUsed: number): void;
+    /**
+     * Hot-reload the routing policy from disk without daemon restart (FR38).
+     */
+    reloadPolicy(): Promise<void>;
+}
+/**
+ * Maps known task types to their corresponding pipeline phase.
+ * Unknown task types fall through to the 'generate' default.
+ */
+export declare const TASK_TYPE_PHASE_MAP: Record<string, 'explore' | 'generate' | 'review'>;
+//# sourceMappingURL=routing-engine.d.ts.map

package/dist/routing/routing-engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"routing-engine.d.ts","sourceRoot":"","sources":["../../src/routing/routing-engine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAA;AAC5D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAA;AAM1D;;;;;GAKG;AACH,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAA;IACV,0FAA0F;IAC1F,IAAI,CAAC,EAAE,MAAM,CAAA;IACb,iEAAiE;IACjE,OAAO,CAAC,EAAE,MAAM,CAAA;IAChB,wFAAwF;IACxF,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CACnC;AAMD;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,gCAAgC;IAChC,KAAK,EAAE,MAAM,CAAA;IACb,4DAA4D;IAC5D,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB,2CAA2C;IAC3C,KAAK,EAAE,MAAM,CAAA;IACb,8EAA8E;IAC9E,MAAM,EAAE,OAAO,GAAG,UAAU,CAAA;CAC7B;AAMD;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,eAAe,GAAG,IAAI,CAAA;CACvD;AAMD;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B;;;;;;OAMG;IACH,SAAS,CAAC,IAAI,EAAE,WAAW,GAAG,eAAe,CAAA;IAE7C;;;;;OAKG;IACH,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,cAAc,GAAG,IAAI,CAAA;IAE1D;;;;;OAKG;IACH,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,IAAI,CAAA;IAE3D;;OAEG;IACH,YAAY,IAAI,OAAO,CAAC,IAAI,CAAC,CAAA;CAC9B;AAMD;;;GAGG;AACH,eAAO,MAAM,mBAAmB,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,GAAG,UAAU,GAAG,QAAQ,CAKjF,CAAA"}

package/dist/routing/routing-engine.js

@@ -0,0 +1,24 @@
+/**
+ * RoutingEngine — interface definitions for task-to-agent routing.
+ *
+ * Defines the public contract for routing engines, resolvers, and related types.
+ * Concrete implementations live in Epic 41.
+ *
+ * References:
+ *  - Architecture Section 8: Subscription-first routing algorithm
+ *  - Epic 40, Story 40-6: Routing Interface Extraction
+ */
+// ---------------------------------------------------------------------------
+// Constants
+// ---------------------------------------------------------------------------
+/**
+ * Maps known task types to their corresponding pipeline phase.
+ * Unknown task types fall through to the 'generate' default.
+ */
+export const TASK_TYPE_PHASE_MAP = {
+    'create-story': 'generate',
+    'dev-story': 'generate',
+    'code-review': 'review',
+    'explore': 'explore',
+};
+//# sourceMappingURL=routing-engine.js.map

package/dist/routing/routing-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"routing-engine.js","sourceRoot":"","sources":["../../src/routing/routing-engine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AA6FH,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAsD;IACpF,cAAc,EAAE,UAAU;IAC1B,WAAW,EAAE,UAAU;IACvB,aAAa,EAAE,QAAQ;IACvB,SAAS,EAAE,SAAS;CACrB,CAAA"}