@dsh-enhanced/assistant-automations 0.1.3

package/lib/runner.js

@@ -0,0 +1,272 @@
+import { installModelSelection, } from '@deepseek-ai/dsh-agent';
+import { createUserMessage } from '@deepseek-ai/dsh-llm';
+import { SessionId } from '@deepseek-ai/dsh-session';
+import { resolveLlmRouteCapability } from '@dsh-enhanced/llm-route-capabilities';
+import { AutomationRunnerAmbiguousError, } from './coordinator.js';
+const usageFields = [
+    'inputTokens',
+    'outputTokens',
+    'cacheReadTokens',
+    'cacheWriteTokens',
+    'reasoningTokens',
+];
+function summarize(events, signal) {
+    let output = '';
+    // Seeded empty, not zeroed: execution evidence must distinguish a provider
+    // that reported zero from one that never supplied usage at all.
+    const usage = {};
+    let turnReason;
+    for (const event of events) {
+        if (event.type === 'assistant/message') {
+            const text = event.data.message.content
+                .filter(block => block.type === 'text')
+                .map(block => block.type === 'text' ? block.text : '')
+                .join('');
+            if (text !== '')
+                output = text;
+            if (event.data.usage !== undefined) {
+                for (const field of usageFields) {
+                    const amount = event.data.usage[field];
+                    if (amount !== undefined)
+                        usage[field] = (usage[field] ?? 0) + amount;
+                }
+            }
+        }
+        if (event.type === 'turn/end')
+            turnReason = event.data.reason;
+    }
+    let outcome = 'unknown';
+    if (signal.aborted)
+        outcome = 'cancelled';
+    else if (typeof turnReason === 'object' && turnReason !== null && 'kind' in turnReason) {
+        const kind = turnReason.kind;
+        if (kind === 'completed' || kind === 'max-tokens')
+            outcome = 'succeeded';
+        else if (kind === 'aborted')
+            outcome = 'cancelled';
+        else if (kind === 'blocked' || kind === 'error')
+            outcome = 'failed';
+    }
+    return { outcome, output, usage };
+}
+export class AutomationBudgetReplayError extends Error {
+    reservationStatus;
+    code = 'automation-budget-reservation-replayed';
+    constructor(reservationStatus) {
+        super(`assistant-automations: budget reservation replay is ${reservationStatus}; refusing duplicate execution`);
+        this.reservationStatus = reservationStatus;
+        this.name = 'AutomationBudgetReplayError';
+    }
+}
+export const AUTOMATION_RUN_BUDGET_METRIC = 'automation-runs';
+/** Prove the configured Policy budget uses the fixed per-run unit before reservation. */
+export function assertAutomationRunBudget(policy, budgetId) {
+    const budget = policy.getBudgetConfig(budgetId);
+    if (budget === undefined) {
+        throw new Error(`assistant-automations: budget is not configured: ${budgetId}`);
+    }
+    if (budget.id !== budgetId || budget.metric !== AUTOMATION_RUN_BUDGET_METRIC) {
+        throw new Error(`assistant-automations: budget ${budgetId} must use ${AUTOMATION_RUN_BUDGET_METRIC}, got ${budget.metric}`);
+    }
+    return budget;
+}
+function requireToolCapability(llm, provider, model, presetId, toolCount, declaredToolCapableProviders, unknownRouteToolCalls) {
+    if (toolCount === 0)
+        return;
+    const capability = resolveLlmRouteCapability(llm, provider, model);
+    if (capability?.toolCalls === 'native' || capability?.toolCalls === 'bridge')
+        return;
+    // A provider-owned declaration is authoritative in both directions: an
+    // explicit `none` still fails closed even when the route is allowlisted or
+    // unknown routes are admitted. Only routes with no declaration at all reach
+    // the host policy, and the DSH `generate` contract accepts `tools` for every
+    // adapter, so admitting them matches the adapter baseline.
+    if (capability?.toolCalls !== 'none') {
+        if (declaredToolCapableProviders.has(provider))
+            return;
+        if (unknownRouteToolCalls === 'allow')
+            return;
+    }
+    throw new Error(`assistant-automations: provider ${provider}/${model} has no tool-call capability for preset ${presetId}`);
+}
+export class DshAutomationRunner {
+    ctx;
+    policy;
+    allowUnbudgetedExecution;
+    toolCapableProviders;
+    unknownRouteToolCalls;
+    constructor(ctx, policy, options = {}) {
+        this.ctx = ctx;
+        this.policy = policy;
+        this.allowUnbudgetedExecution = options.allowUnbudgetedExecution ?? false;
+        this.toolCapableProviders = new Set(options.toolCapableProviders ?? ['deepseek-official']);
+        this.unknownRouteToolCalls = options.unknownRouteToolCalls ?? 'allow';
+    }
+    async run(input) {
+        const agents = this.ctx.get('agents');
+        const sessions = this.ctx.get('sessions');
+        const tools = this.ctx.get('tools');
+        const llm = this.ctx.get('llm');
+        if (agents === undefined || sessions === undefined || tools === undefined || llm === undefined) {
+            throw new Error('assistant-automations: agents, sessions, and tools services are required');
+        }
+        const allowed = new Set(input.occurrence.dryRun ? [] : input.automation.definition.allowedTools);
+        if (input.signal.aborted)
+            throw new Error('assistant-automations: run was cancelled before Agent creation');
+        const budgetId = input.automation.definition.budgetId;
+        if (budgetId === undefined && !this.allowUnbudgetedExecution) {
+            throw new Error('assistant-automations: a configured budget is required for unattended execution');
+        }
+        if (budgetId !== undefined)
+            assertAutomationRunBudget(this.policy, budgetId);
+        const agentPresets = this.ctx.get('agentPresets');
+        const presetId = agentPresets === undefined
+            ? input.automation.definition.agentPreset
+            : (await agentPresets.resolve(input.automation.definition.agentPreset)).id;
+        let reservationId;
+        let reservationSettled = false;
+        if (budgetId !== undefined) {
+            const reservation = this.policy.reserve({
+                budgetId,
+                subject: {
+                    kind: 'background',
+                    id: input.automation.id,
+                    workspace: input.automation.definition.workspace,
+                    principal: input.automation.definition.principal,
+                },
+                amount: input.automation.definition.budgetAmount,
+                idempotencyKey: [
+                    'automation-budget', input.automation.id, input.occurrence.id, AUTOMATION_RUN_BUDGET_METRIC, budgetId,
+                ].join(':'),
+            });
+            if (reservation.replayed || reservation.status !== 'reserved') {
+                throw new AutomationBudgetReplayError(reservation.status);
+            }
+            reservationId = reservation.reservationId;
+        }
+        let handle;
+        let agentCreationSubmitted = false;
+        let followupSubmitted = false;
+        let removeAbort;
+        let result;
+        try {
+            const globalNames = tools.schemas().map(schema => schema.name);
+            let toolCalls = 0;
+            agentCreationSubmitted = true;
+            handle = await agents.create({
+                sessionId: SessionId(input.sessionId),
+                meta: {
+                    cwd: input.automation.definition.workspace,
+                    agentPreset: presetId,
+                },
+                agentOptions: {
+                    provider: input.automation.definition.provider,
+                    model: input.automation.definition.model,
+                    maxTokens: input.automation.definition.maxOutputTokens,
+                },
+                signal: input.signal,
+                setup: async (agentCtx) => {
+                    if (agentCtx.agent === undefined) {
+                        throw new Error('assistant-automations: unpublished Agent identity is missing during setup');
+                    }
+                    if (agentCtx.agent.session.header.cwd !== input.automation.definition.workspace
+                        || agentCtx.agent.session.header.agentPreset !== presetId) {
+                        throw new Error('assistant-automations: background Agent identity does not match the immutable definition');
+                    }
+                    const unbindInitiator = this.policy.bindInitiator(agentCtx.agent, 'background');
+                    agentCtx.effect(() => unbindInitiator, 'assistant-automations.background-initiator');
+                    const delivery = this.ctx.get('assistantDelivery');
+                    const bindingId = input.automation.definition.deliveryBindingId;
+                    if (bindingId !== undefined && typeof delivery?.bindAgentApprovalRoute === 'function') {
+                        const unbindApproval = delivery.bindAgentApprovalRoute(agentCtx.agent, { bindingId });
+                        agentCtx.effect(() => unbindApproval, 'assistant-automations.approval-route');
+                    }
+                    installModelSelection(agentCtx, {
+                        current: {
+                            provider: input.automation.definition.provider,
+                            model: input.automation.definition.model,
+                        },
+                        assembled: undefined,
+                    });
+                    await agentPresets?.mount(agentCtx, presetId);
+                    const mountedNames = agentCtx.tools.schemas(agentCtx.agent).map(schema => schema.name);
+                    for (const name of allowed) {
+                        if (!mountedNames.includes(name)) {
+                            throw new Error(`assistant-automations: unknown allowlist tool after preset mount: ${name}`);
+                        }
+                    }
+                    const denied = globalNames.filter(name => !allowed.has(name));
+                    if (denied.length > 0)
+                        agentCtx.tools.restrict({ deny: denied });
+                    const finalSchemas = agentCtx.tools.schemas(agentCtx.agent);
+                    const outsideAllowlist = finalSchemas.map(schema => schema.name).filter(name => !allowed.has(name));
+                    if (outsideAllowlist.length > 0) {
+                        throw new Error(`assistant-automations: preset ${presetId} exposes tools outside the immutable allowlist: ${outsideAllowlist.join(', ')}`);
+                    }
+                    requireToolCapability(llm, input.automation.definition.provider, input.automation.definition.model, presetId, finalSchemas.length, this.toolCapableProviders, this.unknownRouteToolCalls);
+                    agentCtx.tools.guard((execution) => {
+                        if (!allowed.has(execution.name))
+                            return 'assistant-automations: tool is outside the immutable allowlist';
+                        if (toolCalls >= input.automation.definition.maxToolCalls) {
+                            return 'assistant-automations: immutable tool-call budget exhausted';
+                        }
+                        toolCalls += 1;
+                        return undefined;
+                    });
+                },
+            });
+            const agent = handle.agent;
+            const abort = () => agent.cancel({ kind: 'hook', reason: 'assistant-automations-signal' });
+            input.signal.addEventListener('abort', abort, { once: true });
+            removeAbort = () => input.signal.removeEventListener('abort', abort);
+            followupSubmitted = true;
+            agent.followup(createUserMessage({
+                content: [{ type: 'text', text: input.automation.definition.prompt }],
+                source: {
+                    kind: 'plugin',
+                    plugin: '@dsh-enhanced/assistant-automations',
+                    form: 'notice',
+                    summary: `Automation: ${input.automation.definition.name}`,
+                },
+            }));
+            await agent.whenIdle();
+            result = {
+                ...summarize(agent.session.events, input.signal),
+                sessionId: input.sessionId,
+            };
+            await sessions.flush(agent.session);
+            if (reservationId !== undefined) {
+                this.policy.finalize(reservationId, input.automation.definition.budgetAmount);
+                reservationSettled = true;
+            }
+            return result;
+        }
+        catch (error) {
+            let caught = error;
+            if (reservationId !== undefined && !reservationSettled) {
+                try {
+                    if (!agentCreationSubmitted)
+                        this.policy.release(reservationId);
+                    else
+                        this.policy.finalize(reservationId, input.automation.definition.budgetAmount);
+                    reservationSettled = true;
+                }
+                catch (settlementError) {
+                    caught = new AutomationRunnerAmbiguousError(`assistant-automations: conservative budget settlement failed: ${settlementError instanceof Error ? settlementError.message : String(settlementError)}`, { cause: settlementError });
+                }
+            }
+            if (caught instanceof AutomationBudgetReplayError) {
+                throw caught;
+            }
+            if (followupSubmitted) {
+                throw new AutomationRunnerAmbiguousError(`assistant-automations: Agent execution may have produced side effects: ${caught instanceof Error ? caught.message : String(caught)}`, { cause: caught });
+            }
+            throw caught;
+        }
+        finally {
+            removeAbort?.();
+            await handle?.dispose();
+        }
+    }
+}
+//# sourceMappingURL=runner.js.map

package/lib/runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner.js","sourceRoot":"","sources":["../src/runner.ts"],"names":[],"mappings":"AACA,OAAO,EACL,qBAAqB,GAEtB,MAAM,wBAAwB,CAAA;AAE/B,OAAO,EAAE,iBAAiB,EAAmB,MAAM,sBAAsB,CAAA;AACzE,OAAO,EAAE,SAAS,EAAqB,MAAM,0BAA0B,CAAA;AAGvE,OAAO,EAAE,yBAAyB,EAAE,MAAM,sCAAsC,CAAA;AAChF,OAAO,EACL,8BAA8B,GAI/B,MAAM,kBAAkB,CAAA;AAEzB,MAAM,WAAW,GAAG;IAClB,aAAa;IACb,cAAc;IACd,iBAAiB;IACjB,kBAAkB;IAClB,iBAAiB;CACT,CAAA;AAEV,SAAS,SAAS,CAAC,MAA+B,EAAE,MAAmB;IACrE,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,2EAA2E;IAC3E,gEAAgE;IAChE,MAAM,KAAK,GAA2B,EAAE,CAAA;IACxC,IAAI,UAAmB,CAAA;IACvB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO;iBACpC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC;iBACtC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;iBACrD,IAAI,CAAC,EAAE,CAAC,CAAA;YACX,IAAI,IAAI,KAAK,EAAE;gBAAE,MAAM,GAAG,IAAI,CAAA;YAC9B,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBACnC,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;oBAChC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;oBACtC,IAAI,MAAM,KAAK,SAAS;wBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAA;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;YAAE,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAA;IAC/D,CAAC;IACD,IAAI,OAAO,GAAsC,SAAS,CAAA;IAC1D,IAAI,MAAM,CAAC,OAAO;QAAE,OAAO,GAAG,WAAW,CAAA;SACpC,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,IAAI,IAAI,MAAM,IAAI,UAAU,EAAE,CAAC;QACvF,MAAM,IAAI,GAAI,UAA+B,CAAC,IAAI,CAAA;QAClD,IAAI,IAAI,KAAK,WAAW,IAAI,IAAI,KAAK,YAAY;YAAE,OAAO,GAAG,WAAW,CAAA;aACnE,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,GAAG,WAAW,CAAA;aAC7C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,GAAG,QAAQ,CAAA;IACrE,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;AACnC,CAAC;AAED,MAAM,OAAO,2BAA4B,SAAQ,KAAK;IAG/B;IAFZ,IAAI,GAAG,wCAAiD,CAAA;IAEjE,YAAqB,iBAAwD;QAC3E,KAAK,CAAC,uDAAuD,iBAAiB,gCAAgC,CAAC,CAAA;QAD5F,sBAAiB,GAAjB,iBAAiB,CAAuC;QAE3E,IAAI,CAAC,IAAI,GAAG,6BAA6B,CAAA;IAC3C,CAAC;CACF;AAED,MAAM,CAAC,MAAM,4BAA4B,GAAG,iBAAiB,CAAA;AAE7D,yFAAyF;AACzF,MAAM,UAAU,yBAAyB,CACvC,MAAuD,EACvD,QAAgB;IAEhB,MAAM,MAAM,GAAG,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAA;IAC/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,oDAAoD,QAAQ,EAAE,CAAC,CAAA;IACjF,CAAC;IACD,IAAI,MAAM,CAAC,EAAE,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,4BAA4B,EAAE,CAAC;QAC7E,MAAM,IAAI,KAAK,CACb,iCAAiC,QAAQ,aAAa,4BAA4B,SAAS,MAAM,CAAC,MAAM,EAAE,CAC3G,CAAA;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAgBD,SAAS,qBAAqB,CAC5B,GAAe,EACf,QAAgB,EAChB,KAAa,EACb,QAAgB,EAChB,SAAiB,EACjB,4BAAiD,EACjD,qBAAuC;IAEvC,IAAI,SAAS,KAAK,CAAC;QAAE,OAAM;IAC3B,MAAM,UAAU,GAAG,yBAAyB,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;IAClE,IAAI,UAAU,EAAE,SAAS,KAAK,QAAQ,IAAI,UAAU,EAAE,SAAS,KAAK,QAAQ;QAAE,OAAM;IACpF,uEAAuE;IACvE,2EAA2E;IAC3E,4EAA4E;IAC5E,6EAA6E;IAC7E,2DAA2D;IAC3D,IAAI,UAAU,EAAE,SAAS,KAAK,MAAM,EAAE,CAAC;QACrC,IAAI,4BAA4B,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAM;QACtD,IAAI,qBAAqB,KAAK,OAAO;YAAE,OAAM;IAC/C,CAAC;IACD,MAAM,IAAI,KAAK,CACb,mCAAmC,QAAQ,IAAI,KAAK,2CAA2C,QAAQ,EAAE,CAC1G,CAAA;AACH,CAAC;AAED,MAAM,OAAO,mBAAmB;IAMX;IACA;IANF,wBAAwB,CAAS;IACjC,oBAAoB,CAAqB;IACzC,qBAAqB,CAAkB;IAExD,YACmB,GAAY,EACZ,MAA8B,EAC/C,UAAsC,EAAE;QAFvB,QAAG,GAAH,GAAG,CAAS;QACZ,WAAM,GAAN,MAAM,CAAwB;QAG/C,IAAI,CAAC,wBAAwB,GAAG,OAAO,CAAC,wBAAwB,IAAI,KAAK,CAAA;QACzE,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,oBAAoB,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAA;QAC1F,IAAI,CAAC,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,IAAI,OAAO,CAAA;IACvE,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAA4B;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC/B,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAC/F,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAA;QAC7F,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;QAChG,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAA;QAC3G,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAA;QACrD,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,iFAAiF,CAAC,CAAA;QACpG,CAAC;QACD,IAAI,QAAQ,KAAK,SAAS;YAAE,yBAAyB,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QAC5E,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,CAAwD,CAAA;QACxG,MAAM,QAAQ,GAAG,YAAY,KAAK,SAAS;YACzC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,WAAW;YACzC,CAAC,CAAC,CAAC,MAAM,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5E,IAAI,aAAiC,CAAA;QACrC,IAAI,kBAAkB,GAAG,KAAK,CAAA;QAC9B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;gBACtC,QAAQ;gBACR,OAAO,EAAE;oBACP,IAAI,EAAE,YAAY;oBAClB,EAAE,EAAE,KAAK,CAAC,UAAU,CAAC,EAAE;oBACvB,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS;oBAChD,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS;iBACjD;gBACD,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,YAAa;gBACjD,cAAc,EAAE;oBACd,mBAAmB,EAAE,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,4BAA4B,EAAE,QAAQ;iBACtG,CAAC,IAAI,CAAC,GAAG,CAAC;aACZ,CAAC,CAAA;YACF,IAAI,WAAW,CAAC,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC9D,MAAM,IAAI,2BAA2B,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;YAC3D,CAAC;YACD,aAAa,GAAG,WAAW,CAAC,aAAa,CAAA;QAC3C,CAAC;QAED,IAAI,MAA+B,CAAA;QACnC,IAAI,sBAAsB,GAAG,KAAK,CAAA;QAClC,IAAI,iBAAiB,GAAG,KAAK,CAAA;QAC7B,IAAI,WAAqC,CAAA;QACzC,IAAI,MAA0C,CAAA;QAC9C,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAC9D,IAAI,SAAS,GAAG,CAAC,CAAA;YACjB,sBAAsB,GAAG,IAAI,CAAA;YAC7B,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC;gBAC3B,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC;gBACrC,IAAI,EAAE;oBACJ,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS;oBAC1C,WAAW,EAAE,QAAQ;iBACtB;gBACD,YAAY,EAAE;oBACZ,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ;oBAC9C,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK;oBACxC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,eAAe;iBACvD;gBACD,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;oBACxB,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;wBACjC,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAA;oBAC9F,CAAC;oBACD,IAAI,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS;2BAC1E,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;wBAC5D,MAAM,IAAI,KAAK,CAAC,0FAA0F,CAAC,CAAA;oBAC7G,CAAC;oBACD,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC,CAAA;oBAC/E,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,EAAE,4CAA4C,CAAC,CAAA;oBACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,mBAAmB,CAEpC,CAAA;oBACb,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,iBAAiB,CAAA;oBAC/D,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,QAAQ,EAAE,sBAAsB,KAAK,UAAU,EAAE,CAAC;wBACtF,MAAM,cAAc,GAAG,QAAQ,CAAC,sBAAsB,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,CAAC,CAAA;wBACrF,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,EAAE,sCAAsC,CAAC,CAAA;oBAC/E,CAAC;oBACD,qBAAqB,CAAC,QAAQ,EAAE;wBAC9B,OAAO,EAAE;4BACP,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ;4BAC9C,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK;yBACzC;wBACD,SAAS,EAAE,SAAS;qBACrB,CAAC,CAAA;oBACF,MAAM,YAAY,EAAE,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;oBAC7C,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;oBACtF,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;wBAC3B,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;4BACjC,MAAM,IAAI,KAAK,CAAC,qEAAqE,IAAI,EAAE,CAAC,CAAA;wBAC9F,CAAC;oBACH,CAAC;oBACD,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;oBAC7D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;wBAAE,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;oBAChE,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;oBAC3D,MAAM,gBAAgB,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;oBACnG,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAChC,MAAM,IAAI,KAAK,CACb,iCAAiC,QAAQ,mDAAmD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC1H,CAAA;oBACH,CAAC;oBACD,qBAAqB,CACnB,GAAG,EACH,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,EACpC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EACjC,QAAQ,EACR,YAAY,CAAC,MAAM,EACnB,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,qBAAqB,CAC3B,CAAA;oBACD,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE;wBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;4BAAE,OAAO,gEAAgE,CAAA;wBACzG,IAAI,SAAS,IAAI,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC;4BAC1D,OAAO,6DAA6D,CAAA;wBACtE,CAAC;wBACD,SAAS,IAAI,CAAC,CAAA;wBACd,OAAO,SAAS,CAAA;oBAClB,CAAC,CAAC,CAAA;gBACJ,CAAC;aACF,CAAC,CAAA;YACF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;YAC1B,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,8BAA8B,EAAE,CAAC,CAAA;YAC1F,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;YAC7D,WAAW,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;YACpE,iBAAiB,GAAG,IAAI,CAAA;YACxB,KAAK,CAAC,QAAQ,CAAC,iBAAiB,CAAC;gBAC/B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;gBACrE,MAAM,EAAE;oBACN,IAAI,EAAE,QAAQ;oBACd,MAAM,EAAE,qCAAqC;oBAC7C,IAAI,EAAE,QAAQ;oBACd,OAAO,EAAE,eAAe,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE;iBAC3D;aACF,CAAC,CAAC,CAAA;YACH,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAA;YACtB,MAAM,GAAG;gBACP,GAAG,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;gBAChD,SAAS,EAAE,KAAK,CAAC,SAAS;aAC3B,CAAA;YACD,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;YACnC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,YAAa,CAAC,CAAA;gBAC9E,kBAAkB,GAAG,IAAI,CAAA;YAC3B,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM,GAAG,KAAK,CAAA;YAClB,IAAI,aAAa,KAAK,SAAS,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACvD,IAAI,CAAC;oBACH,IAAI,CAAC,sBAAsB;wBAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAA;;wBAC1D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,YAAa,CAAC,CAAA;oBACnF,kBAAkB,GAAG,IAAI,CAAA;gBAC3B,CAAC;gBAAC,OAAO,eAAe,EAAE,CAAC;oBACzB,MAAM,GAAG,IAAI,8BAA8B,CACzC,iEAAiE,eAAe,YAAY,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,EAAE,EACvJ,EAAE,KAAK,EAAE,eAAe,EAAE,CAC3B,CAAA;gBACH,CAAC;YACH,CAAC;YACD,IAAI,MAAM,YAAY,2BAA2B,EAAE,CAAC;gBAClD,MAAM,MAAM,CAAA;YACd,CAAC;YACD,IAAI,iBAAiB,EAAE,CAAC;gBACtB,MAAM,IAAI,8BAA8B,CACtC,0EAA0E,MAAM,YAAY,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EACrI,EAAE,KAAK,EAAE,MAAM,EAAE,CAClB,CAAA;YACH,CAAC;YACD,MAAM,MAAM,CAAA;QACd,CAAC;gBAAS,CAAC;YACT,WAAW,EAAE,EAAE,CAAA;YACf,MAAM,MAAM,EAAE,OAAO,EAAE,CAAA;QACzB,CAAC;IACH,CAAC;CACF"}

package/lib/schedule.d.ts

@@ -0,0 +1,32 @@
+export type AutomationSchedule = {
+    kind: 'at';
+    at: string;
+} | {
+    kind: 'every';
+    anchorAt: string;
+    intervalMs: number;
+} | {
+    kind: 'cron';
+    expression: string;
+    timezone: string;
+};
+export interface CronFields {
+    minute: number[];
+    hour: number[];
+    dayOfMonth: number[];
+    month: number[];
+    dayOfWeek: number[];
+    dayOfMonthWildcard: boolean;
+    dayOfWeekWildcard: boolean;
+}
+export type ScheduleErrorCode = 'invalid-cron' | 'invalid-schedule' | 'invalid-timezone' | 'scan-limit';
+export declare class ScheduleError extends Error {
+    readonly code: ScheduleErrorCode;
+    constructor(code: ScheduleErrorCode, message: string);
+}
+export declare function validateSchedule(value: unknown): AutomationSchedule;
+export declare function parseCronExpression(expression: string): CronFields;
+export declare function nextOccurrence(schedule: AutomationSchedule, after: number): number | undefined;
+export declare function previousOccurrence(schedule: AutomationSchedule, atOrBefore: number): number | undefined;
+export declare function dueOccurrences(schedule: AutomationSchedule, after: number, now: number, limit: number): number[];
+//# sourceMappingURL=schedule.d.ts.map

package/lib/schedule.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schedule.d.ts","sourceRoot":"","sources":["../src/schedule.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,kBAAkB,GAC1B;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GAC1B;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAA;CAAE,GACvD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAA;AAE1D,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,MAAM,EAAE,CAAA;IAChB,IAAI,EAAE,MAAM,EAAE,CAAA;IACd,UAAU,EAAE,MAAM,EAAE,CAAA;IACpB,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,SAAS,EAAE,MAAM,EAAE,CAAA;IACnB,kBAAkB,EAAE,OAAO,CAAA;IAC3B,iBAAiB,EAAE,OAAO,CAAA;CAC3B;AAED,MAAM,MAAM,iBAAiB,GAAG,cAAc,GAAG,kBAAkB,GAAG,kBAAkB,GAAG,YAAY,CAAA;AAEvG,qBAAa,aAAc,SAAQ,KAAK;IAC1B,QAAQ,CAAC,IAAI,EAAE,iBAAiB;gBAAvB,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,MAAM;CAI9D;AA4BD,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,kBAAkB,CAwCnE;AA0CD,wBAAgB,mBAAmB,CAAC,UAAU,EAAE,MAAM,GAAG,UAAU,CAalE;AA8CD,wBAAgB,cAAc,CAAC,QAAQ,EAAE,kBAAkB,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAwB9F;AAED,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,kBAAkB,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAuBvG;AAED,wBAAgB,cAAc,CAC5B,QAAQ,EAAE,kBAAkB,EAC5B,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,MAAM,GACZ,MAAM,EAAE,CAgBV"}

package/lib/schedule.js

@@ -0,0 +1,245 @@
+export class ScheduleError extends Error {
+    code;
+    constructor(code, message) {
+        super(message);
+        this.code = code;
+        this.name = 'ScheduleError';
+    }
+}
+const MAX_SCAN_MINUTES = 5 * 366 * 24 * 60;
+const formatters = new Map();
+function canonicalInstant(value, field) {
+    if (typeof value !== 'string' || !Number.isFinite(Date.parse(value))) {
+        throw new ScheduleError('invalid-schedule', `${field} must be a canonical ISO instant`);
+    }
+    const parsed = new Date(value);
+    if (parsed.toISOString() !== value) {
+        throw new ScheduleError('invalid-schedule', `${field} must use canonical ISO milliseconds and Z`);
+    }
+    return value;
+}
+function timezone(value) {
+    if (typeof value !== 'string' || value.trim() === '') {
+        throw new ScheduleError('invalid-timezone', 'timezone must be a non-empty IANA zone');
+    }
+    try {
+        new Intl.DateTimeFormat('en-CA', { timeZone: value }).format(0);
+    }
+    catch {
+        throw new ScheduleError('invalid-timezone', `invalid IANA timezone: ${value}`);
+    }
+    return value;
+}
+export function validateSchedule(value) {
+    if (typeof value !== 'object' || value === null || Array.isArray(value)) {
+        throw new ScheduleError('invalid-schedule', 'schedule must be an object');
+    }
+    const input = value;
+    if (input['kind'] === 'at') {
+        if (Object.keys(input).some(key => key !== 'at' && key !== 'kind')) {
+            throw new ScheduleError('invalid-schedule', 'at schedule contains an unknown field');
+        }
+        return Object.freeze({ kind: 'at', at: canonicalInstant(input['at'], 'at') });
+    }
+    if (input['kind'] === 'every') {
+        if (Object.keys(input).some(key => !['anchorAt', 'intervalMs', 'kind'].includes(key))) {
+            throw new ScheduleError('invalid-schedule', 'every schedule contains an unknown field');
+        }
+        const intervalMs = input['intervalMs'];
+        if (!Number.isSafeInteger(intervalMs) || intervalMs < 60_000) {
+            throw new ScheduleError('invalid-schedule', 'intervalMs must be a safe integer of at least 60000');
+        }
+        return Object.freeze({
+            kind: 'every',
+            anchorAt: canonicalInstant(input['anchorAt'], 'anchorAt'),
+            intervalMs: intervalMs,
+        });
+    }
+    if (input['kind'] === 'cron') {
+        if (Object.keys(input).some(key => !['expression', 'kind', 'timezone'].includes(key))) {
+            throw new ScheduleError('invalid-schedule', 'cron schedule contains an unknown field');
+        }
+        if (typeof input['expression'] !== 'string') {
+            throw new ScheduleError('invalid-cron', 'cron expression must be a string');
+        }
+        parseCronExpression(input['expression']);
+        return Object.freeze({
+            kind: 'cron',
+            expression: input['expression'],
+            timezone: timezone(input['timezone']),
+        });
+    }
+    throw new ScheduleError('invalid-schedule', 'schedule kind must be at, every, or cron');
+}
+function integer(value, minimum, maximum) {
+    if (!/^\d+$/.test(value))
+        throw new ScheduleError('invalid-cron', `invalid cron integer: ${value}`);
+    const parsed = Number(value);
+    if (!Number.isSafeInteger(parsed) || parsed < minimum || parsed > maximum) {
+        throw new ScheduleError('invalid-cron', `cron integer is outside ${minimum}-${maximum}: ${value}`);
+    }
+    return parsed;
+}
+function field(value, minimum, maximum, sundayAlias = false) {
+    if (value === '')
+        throw new ScheduleError('invalid-cron', 'cron field must not be empty');
+    const values = new Set();
+    for (const segment of value.split(',')) {
+        if (segment === '')
+            throw new ScheduleError('invalid-cron', 'cron list contains an empty item');
+        const slash = segment.split('/');
+        if (slash.length > 2)
+            throw new ScheduleError('invalid-cron', `invalid cron step: ${segment}`);
+        const base = slash[0];
+        const step = slash[1] === undefined ? 1 : integer(slash[1], 1, maximum - minimum + 1);
+        let start;
+        let end;
+        if (base === '*') {
+            start = minimum;
+            end = maximum;
+        }
+        else if (base.includes('-')) {
+            const range = base.split('-');
+            if (range.length !== 2)
+                throw new ScheduleError('invalid-cron', `invalid cron range: ${base}`);
+            start = integer(range[0], minimum, maximum);
+            end = integer(range[1], minimum, maximum);
+            if (start > end)
+                throw new ScheduleError('invalid-cron', `cron range is descending: ${base}`);
+        }
+        else {
+            start = integer(base, minimum, maximum);
+            end = start;
+        }
+        for (let current = start; current <= end; current += step) {
+            values.add(sundayAlias && current === 7 ? 0 : current);
+        }
+    }
+    return [...values].sort((left, right) => left - right);
+}
+export function parseCronExpression(expression) {
+    const parts = expression.trim().split(/\s+/);
+    if (parts.length !== 5)
+        throw new ScheduleError('invalid-cron', 'cron expression must contain exactly five fields');
+    const [minute, hour, dayOfMonth, month, dayOfWeek] = parts;
+    return Object.freeze({
+        minute: Object.freeze(field(minute, 0, 59)),
+        hour: Object.freeze(field(hour, 0, 23)),
+        dayOfMonth: Object.freeze(field(dayOfMonth, 1, 31)),
+        month: Object.freeze(field(month, 1, 12)),
+        dayOfWeek: Object.freeze(field(dayOfWeek, 0, 7, true)),
+        dayOfMonthWildcard: dayOfMonth === '*',
+        dayOfWeekWildcard: dayOfWeek === '*',
+    });
+}
+function formatter(zone) {
+    let value = formatters.get(zone);
+    if (value !== undefined)
+        return value;
+    value = new Intl.DateTimeFormat('en-CA', {
+        timeZone: zone,
+        year: 'numeric',
+        month: '2-digit',
+        day: '2-digit',
+        hour: '2-digit',
+        minute: '2-digit',
+        hourCycle: 'h23',
+    });
+    formatters.set(zone, value);
+    return value;
+}
+function localParts(instant, zone) {
+    const parts = new Map(formatter(zone).formatToParts(new Date(instant)).map(part => [part.type, part.value]));
+    const year = Number(parts.get('year'));
+    const month = Number(parts.get('month'));
+    const day = Number(parts.get('day'));
+    const hour = Number(parts.get('hour')) % 24;
+    const minute = Number(parts.get('minute'));
+    return { year, month, day, hour, minute, dayOfWeek: new Date(Date.UTC(year, month - 1, day)).getUTCDay() };
+}
+function cronMatches(fields, local) {
+    if (!fields.minute.includes(local.minute) || !fields.hour.includes(local.hour) || !fields.month.includes(local.month)) {
+        return false;
+    }
+    const dayOfMonth = fields.dayOfMonth.includes(local.day);
+    const dayOfWeek = fields.dayOfWeek.includes(local.dayOfWeek);
+    if (fields.dayOfMonthWildcard)
+        return dayOfWeek;
+    if (fields.dayOfWeekWildcard)
+        return dayOfMonth;
+    return dayOfMonth || dayOfWeek;
+}
+export function nextOccurrence(schedule, after) {
+    if (!Number.isSafeInteger(after))
+        throw new ScheduleError('invalid-schedule', 'after must be a safe millisecond instant');
+    switch (schedule.kind) {
+        case 'at': {
+            const instant = Date.parse(schedule.at);
+            return instant > after ? instant : undefined;
+        }
+        case 'every': {
+            const anchor = Date.parse(schedule.anchorAt);
+            if (after < anchor)
+                return anchor;
+            const periods = Math.floor((after - anchor) / schedule.intervalMs) + 1;
+            const instant = anchor + periods * schedule.intervalMs;
+            if (!Number.isSafeInteger(instant))
+                throw new ScheduleError('scan-limit', 'fixed interval exceeds safe time range');
+            return instant;
+        }
+        case 'cron': {
+            const fields = parseCronExpression(schedule.expression);
+            let candidate = Math.floor(after / 60_000) * 60_000 + 60_000;
+            for (let scanned = 0; scanned < MAX_SCAN_MINUTES; scanned += 1, candidate += 60_000) {
+                if (cronMatches(fields, localParts(candidate, schedule.timezone)))
+                    return candidate;
+            }
+            throw new ScheduleError('scan-limit', 'no cron occurrence found within five years');
+        }
+    }
+}
+export function previousOccurrence(schedule, atOrBefore) {
+    if (!Number.isSafeInteger(atOrBefore)) {
+        throw new ScheduleError('invalid-schedule', 'atOrBefore must be a safe millisecond instant');
+    }
+    switch (schedule.kind) {
+        case 'at': {
+            const instant = Date.parse(schedule.at);
+            return instant <= atOrBefore ? instant : undefined;
+        }
+        case 'every': {
+            const anchor = Date.parse(schedule.anchorAt);
+            if (atOrBefore < anchor)
+                return undefined;
+            return anchor + Math.floor((atOrBefore - anchor) / schedule.intervalMs) * schedule.intervalMs;
+        }
+        case 'cron': {
+            const fields = parseCronExpression(schedule.expression);
+            let candidate = Math.floor(atOrBefore / 60_000) * 60_000;
+            for (let scanned = 0; scanned < MAX_SCAN_MINUTES; scanned += 1, candidate -= 60_000) {
+                if (cronMatches(fields, localParts(candidate, schedule.timezone)))
+                    return candidate;
+            }
+            throw new ScheduleError('scan-limit', 'no prior cron occurrence found within five years');
+        }
+    }
+}
+export function dueOccurrences(schedule, after, now, limit) {
+    if (!Number.isSafeInteger(now) || now < after) {
+        throw new ScheduleError('invalid-schedule', 'now must be a safe instant at or after the cursor');
+    }
+    if (!Number.isSafeInteger(limit) || limit <= 0 || limit > 10_000) {
+        throw new ScheduleError('invalid-schedule', 'due occurrence limit must be between 1 and 10000');
+    }
+    const output = [];
+    let cursor = after;
+    while (output.length < limit) {
+        const next = nextOccurrence(schedule, cursor);
+        if (next === undefined || next > now)
+            break;
+        output.push(next);
+        cursor = next;
+    }
+    return output;
+}
+//# sourceMappingURL=schedule.js.map

package/lib/schedule.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schedule.js","sourceRoot":"","sources":["../src/schedule.ts"],"names":[],"mappings":"AAiBA,MAAM,OAAO,aAAc,SAAQ,KAAK;IACjB;IAArB,YAAqB,IAAuB,EAAE,OAAe;QAC3D,KAAK,CAAC,OAAO,CAAC,CAAA;QADK,SAAI,GAAJ,IAAI,CAAmB;QAE1C,IAAI,CAAC,IAAI,GAAG,eAAe,CAAA;IAC7B,CAAC;CACF;AAED,MAAM,gBAAgB,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;AAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,EAA+B,CAAA;AAEzD,SAAS,gBAAgB,CAAC,KAAc,EAAE,KAAa;IACrD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACrE,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,GAAG,KAAK,kCAAkC,CAAC,CAAA;IACzF,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAA;IAC9B,IAAI,MAAM,CAAC,WAAW,EAAE,KAAK,KAAK,EAAE,CAAC;QACnC,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,GAAG,KAAK,4CAA4C,CAAC,CAAA;IACnG,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACrD,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,wCAAwC,CAAC,CAAA;IACvF,CAAC;IACD,IAAI,CAAC;QACH,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IACjE,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,0BAA0B,KAAK,EAAE,CAAC,CAAA;IAChF,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,4BAA4B,CAAC,CAAA;IAC3E,CAAC;IACD,MAAM,KAAK,GAAG,KAAgC,CAAA;IAC9C,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3B,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,MAAM,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,uCAAuC,CAAC,CAAA;QACtF,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;IAC/E,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,OAAO,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACtF,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,0CAA0C,CAAC,CAAA;QACzF,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,CAAA;QACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAK,UAAqB,GAAG,MAAM,EAAE,CAAC;YACzE,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,qDAAqD,CAAC,CAAA;QACpG,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,gBAAgB,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC;YACzD,UAAU,EAAE,UAAoB;SACjC,CAAC,CAAA;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,MAAM,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACtF,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,yCAAyC,CAAC,CAAA;QACxF,CAAC;QACD,IAAI,OAAO,KAAK,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC5C,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,kCAAkC,CAAC,CAAA;QAC7E,CAAC;QACD,mBAAmB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAA;QACxC,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC;YAC/B,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;SACtC,CAAC,CAAA;IACJ,CAAC;IACD,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,0CAA0C,CAAC,CAAA;AACzF,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe;IAC9D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,yBAAyB,KAAK,EAAE,CAAC,CAAA;IACnG,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;IAC5B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,OAAO,IAAI,MAAM,GAAG,OAAO,EAAE,CAAC;QAC1E,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,2BAA2B,OAAO,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC,CAAA;IACpG,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,KAAK,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe,EAAE,WAAW,GAAG,KAAK;IACjF,IAAI,KAAK,KAAK,EAAE;QAAE,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,8BAA8B,CAAC,CAAA;IACzF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAA;IAChC,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,EAAE;YAAE,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,kCAAkC,CAAC,CAAA;QAC/F,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,sBAAsB,OAAO,EAAE,CAAC,CAAA;QAC9F,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAA;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC,CAAA;QACrF,IAAI,KAAa,CAAA;QACjB,IAAI,GAAW,CAAA;QACf,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,GAAG,OAAO,CAAA;YACf,GAAG,GAAG,OAAO,CAAA;QACf,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,uBAAuB,IAAI,EAAE,CAAC,CAAA;YAC9F,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;YAC5C,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;YAC1C,IAAI,KAAK,GAAG,GAAG;gBAAE,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,6BAA6B,IAAI,EAAE,CAAC,CAAA;QAC/F,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;YACvC,GAAG,GAAG,KAAK,CAAA;QACb,CAAC;QACD,KAAK,IAAI,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,GAAG,EAAE,OAAO,IAAI,IAAI,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,CAAC,WAAW,IAAI,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;QACxD,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAA;AACxD,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAkB;IACpD,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IAC5C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,cAAc,EAAE,kDAAkD,CAAC,CAAA;IACnH,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,KAAiD,CAAA;IACtG,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAwB;QAClE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAwB;QAC9D,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,CAAwB;QAC1E,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAwB;QAChE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAwB;QAC7E,kBAAkB,EAAE,UAAU,KAAK,GAAG;QACtC,iBAAiB,EAAE,SAAS,KAAK,GAAG;KACrC,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAChC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAA;IACrC,KAAK,GAAG,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE;QACvC,QAAQ,EAAE,IAAI;QACd,IAAI,EAAE,SAAS;QACf,KAAK,EAAE,SAAS;QAChB,GAAG,EAAE,SAAS;QACd,IAAI,EAAE,SAAS;QACf,MAAM,EAAE,SAAS;QACjB,SAAS,EAAE,KAAK;KACjB,CAAC,CAAA;IACF,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAC3B,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,UAAU,CAAC,OAAe,EAAE,IAAY;IAQ/C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC5G,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAA;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAA;IACxC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;IACpC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAA;IAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAA;IAC1C,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAA;AAC5G,CAAC;AAED,SAAS,WAAW,CAAC,MAAkB,EAAE,KAAoC;IAC3E,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACtH,OAAO,KAAK,CAAA;IACd,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACxD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;IAC5D,IAAI,MAAM,CAAC,kBAAkB;QAAE,OAAO,SAAS,CAAA;IAC/C,IAAI,MAAM,CAAC,iBAAiB;QAAE,OAAO,UAAU,CAAA;IAC/C,OAAO,UAAU,IAAI,SAAS,CAAA;AAChC,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAA4B,EAAE,KAAa;IACxE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,0CAA0C,CAAC,CAAA;IACzH,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;YACvC,OAAO,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAA;QAC9C,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;YAC5C,IAAI,KAAK,GAAG,MAAM;gBAAE,OAAO,MAAM,CAAA;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;YACtE,MAAM,OAAO,GAAG,MAAM,GAAG,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAA;YACtD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC;gBAAE,MAAM,IAAI,aAAa,CAAC,YAAY,EAAE,wCAAwC,CAAC,CAAA;YACnH,OAAO,OAAO,CAAA;QAChB,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,MAAM,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;YACvD,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,CAAA;YAC5D,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,gBAAgB,EAAE,OAAO,IAAI,CAAC,EAAE,SAAS,IAAI,MAAM,EAAE,CAAC;gBACpF,IAAI,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBAAE,OAAO,SAAS,CAAA;YACrF,CAAC;YACD,MAAM,IAAI,aAAa,CAAC,YAAY,EAAE,4CAA4C,CAAC,CAAA;QACrF,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,QAA4B,EAAE,UAAkB;IACjF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,+CAA+C,CAAC,CAAA;IAC9F,CAAC;IACD,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;YACvC,OAAO,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAA;QACpD,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;YAC5C,IAAI,UAAU,GAAG,MAAM;gBAAE,OAAO,SAAS,CAAA;YACzC,OAAO,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAA;QAC/F,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,MAAM,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;YACvD,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,MAAM,CAAA;YACxD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,gBAAgB,EAAE,OAAO,IAAI,CAAC,EAAE,SAAS,IAAI,MAAM,EAAE,CAAC;gBACpF,IAAI,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBAAE,OAAO,SAAS,CAAA;YACrF,CAAC;YACD,MAAM,IAAI,aAAa,CAAC,YAAY,EAAE,kDAAkD,CAAC,CAAA;QAC3F,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,QAA4B,EAC5B,KAAa,EACb,GAAW,EACX,KAAa;IAEb,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;QAC9C,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,mDAAmD,CAAC,CAAA;IAClG,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;QACjE,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,kDAAkD,CAAC,CAAA;IACjG,CAAC;IACD,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,IAAI,MAAM,GAAG,KAAK,CAAA;IAClB,OAAO,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QAC7C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,GAAG,GAAG;YAAE,MAAK;QAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACjB,MAAM,GAAG,IAAI,CAAA;IACf,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC"}