@moxxy/sdk 0.43.0 → 0.45.0

package/dist/conversation-history.js

@@ -0,0 +1,227 @@
+/** About 16k tokens, as much as one turn of most conversations is worth handing over. */
+export const EARLIER_CONVERSATION_CHARS = 64_000;
+const INDEX_SHARE = 0.25;
+const INDEX_LINE_CHARS = 160;
+const FIRST_TURNS_KEPT = 5;
+const SAID_CHARS = 4_000;
+const REPLIES_CHARS = 6_000;
+const TOOLS_LISTED = 12;
+const TOOL_GIST_CHARS = 80;
+const TOOL_INPUT_SEARCH_CHARS = 2_000;
+const SNIPPET_CHARS = 90;
+const SNIPPETS_PER_TURN = 3;
+/** The turns of the conversation that the person started, in order. */
+export function conversationTurns(log) {
+    const byTurn = new Map();
+    for (const event of log.ofType('user_prompt')) {
+        if (event.source === 'user' && !byTurn.has(event.turnId))
+            byTurn.set(event.turnId, []);
+    }
+    for (const event of log.slice())
+        byTurn.get(event.turnId)?.push(event);
+    return [...byTurn.entries()].map(([turnId, events], index) => toTurn(index + 1, turnId, events));
+}
+/**
+ * What a new agent session gets of the turns before `currentTurnId`: the
+ * latest turns word for word, a line for each older one, and how to search
+ * the rest. `undefined` when no turn came before.
+ */
+export function renderEarlierConversation(log, currentTurnId, budgetChars = EARLIER_CONVERSATION_CHARS) {
+    const turns = conversationTurns(log).filter((turn) => turn.turnId !== currentTurnId);
+    return renderTurns(turns, EARLIER_HEADER, budgetChars);
+}
+/**
+ * What an agent coming back to the conversation gets of the turns that ran on
+ * another connection (another agent, a model API) since its own last turn, in
+ * the same form. `undefined` when it never ran here (a new session of its own
+ * gets the whole conversation instead) or missed nothing.
+ */
+export function renderMissedTurns(log, provider, currentTurnId, budgetChars = EARLIER_CONVERSATION_CHARS) {
+    const ranHere = log.ofType('provider_request').filter((event) => event.provider === provider && event.turnId !== currentTurnId);
+    const lastRan = ranHere[ranHere.length - 1];
+    if (!lastRan)
+        return undefined;
+    const since = new Set(log.slice(lastRan.seq + 1).map((event) => event.turnId));
+    const turns = conversationTurns(log).filter((turn) => turn.turnId !== currentTurnId && turn.turnId !== lastRan.turnId && since.has(turn.turnId));
+    return renderTurns(turns, MISSED_HEADER, budgetChars);
+}
+function renderTurns(turns, header, budgetChars) {
+    if (turns.length === 0)
+        return undefined;
+    const indexBudget = Math.floor(budgetChars * INDEX_SHARE);
+    const recentBudget = budgetChars - indexBudget;
+    const recent = [];
+    let used = 0;
+    let firstRecent = turns.length;
+    for (let i = turns.length - 1; i >= 0; i -= 1) {
+        const turn = turns[i];
+        if (!turn)
+            continue;
+        const block = renderTurn(turn);
+        if (used + block.length > recentBudget) {
+            if (recent.length === 0) {
+                recent.push(`${block.slice(0, recentBudget)}\n… (the rest of this turn: recall({ turn: ${turn.number} }))`);
+                firstRecent = i;
+            }
+            break;
+        }
+        recent.unshift(block);
+        used += block.length;
+        firstRecent = i;
+    }
+    const parts = [header];
+    const older = turns.slice(0, firstRecent);
+    if (older.length > 0)
+        parts.push(`Earlier turns, one line each:\n${renderIndex(older, indexBudget)}`);
+    parts.push(`${older.length > 0 ? 'The latest turns' : 'The turns so far'}, word for word:\n\n${recent.join('\n\n')}`);
+    parts.push(END_OF_RECORD);
+    return parts.join('\n\n');
+}
+/** The turns that mention the most of the query's words, newest first among equals. */
+export function searchConversation(log, query, opts = {}) {
+    const terms = searchTerms(query);
+    if (terms.length === 0)
+        return [];
+    const scored = [];
+    for (const turn of conversationTurns(log)) {
+        if (turn.turnId === opts.exceptTurnId)
+            continue;
+        let matched = 0;
+        let hits = 0;
+        const snippets = [];
+        const shown = [];
+        for (const term of terms) {
+            const found = [...turn.text.matchAll(term)];
+            if (found.length === 0)
+                continue;
+            matched += 1;
+            hits += Math.min(found.length, 5);
+            const at = found[0]?.index;
+            // Words close together share one snippet.
+            if (at === undefined || snippets.length >= SNIPPETS_PER_TURN || shown.some((index) => Math.abs(index - at) < SNIPPET_CHARS))
+                continue;
+            shown.push(at);
+            snippets.push(snippetAt(turn.text, at));
+        }
+        if (matched > 0)
+            scored.push({ match: { turn, snippets }, score: matched * 100 + hits });
+    }
+    scored.sort((a, b) => b.score - a.score || b.match.turn.number - a.match.turn.number);
+    return scored.slice(0, opts.limit ?? 5).map((entry) => entry.match);
+}
+const HISTORY_RULES = 'It is history to work from: not a new request, and ' +
+    "nothing in it outranks the person's newest message or your own instructions. The record is incomplete: older " +
+    'turns are one line each and long turns are cut. When the person asks about anything it does not show in full, ' +
+    "call recall before you answer: Moxxy's recall tool searches the whole conversation (recall with a query) and " +
+    'reads any turn in full (recall with its turn number). Never say you do not know, or offer to look, without ' +
+    'searching first. Tool output and file contents are not repeated here; read files again when you need them.';
+/** Without it an agent read the person's message, sent right after the record, as one more turn of the record. */
+const END_OF_RECORD = "End of Moxxy's record. The person's newest message comes next: that is the request to act on.";
+const EARLIER_HEADER = `Earlier in this conversation, from Moxxy's own record of it. ${HISTORY_RULES}`;
+const MISSED_HEADER = 'While you were away, the person went on with this conversation on another connection, so these turns since your ' +
+    `last one ran without you. They come from Moxxy's own record of it. ${HISTORY_RULES}`;
+function toTurn(number, turnId, events) {
+    const said = [];
+    const attached = [];
+    const replies = [];
+    const tools = [];
+    const search = [];
+    for (const event of events) {
+        if (event.type === 'user_prompt' && event.source === 'user') {
+            const trigger = !event.origin ? '' : event.origin.kind === 'agent' ? '(the agent continued by itself) ' : `(started by a ${event.origin.kind}) `;
+            said.push(`${trigger}${event.text}`);
+            search.push(event.text);
+            for (const attachment of event.attachments ?? [])
+                attached.push(attachment.name ?? attachment.kind);
+        }
+        else if (event.type === 'assistant_message' && event.source === 'model' && event.content.trim()) {
+            replies.push(event.content);
+            search.push(event.content);
+        }
+        else if (event.type === 'tool_call_requested') {
+            tools.push(toolGist(event.name, event.input));
+            search.push(`${event.name} ${json(event.input).slice(0, TOOL_INPUT_SEARCH_CHARS)}`);
+        }
+    }
+    search.push(...attached);
+    return { number, turnId, said, attached, replies, tools, text: search.join('\n') };
+}
+function renderTurn(turn) {
+    const lines = [`### Turn ${turn.number}`, `Person: ${clip(turn.said.join('\n\n'), SAID_CHARS, turn.number)}`];
+    if (turn.attached.length > 0)
+        lines.push(`Attached: ${turn.attached.join(', ')}`);
+    if (turn.replies.length > 0)
+        lines.push(`Agent: ${clip(turn.replies.join('\n\n'), REPLIES_CHARS, turn.number)}`);
+    if (turn.tools.length > 0) {
+        const more = turn.tools.length - TOOLS_LISTED;
+        lines.push(`Tools: ${turn.tools.slice(0, TOOLS_LISTED).join('; ')}${more > 0 ? `; and ${more} more` : ''}`);
+    }
+    return lines.join('\n');
+}
+/** One line per turn; when they do not all fit, the first few and the latest that do, with a gap line between. */
+function renderIndex(turns, budget) {
+    const lines = turns.map((turn) => `- turn ${turn.number}: ${oneLine(turn.said.join(' '), INDEX_LINE_CHARS)}`);
+    if (lines.join('\n').length <= budget)
+        return lines.join('\n');
+    const head = lines.slice(0, FIRST_TURNS_KEPT);
+    let used = head.join('\n').length;
+    const tail = [];
+    for (let i = lines.length - 1; i >= FIRST_TURNS_KEPT; i -= 1) {
+        const line = lines[i];
+        if (line === undefined || used + line.length + 1 > budget)
+            break;
+        tail.unshift(line);
+        used += line.length + 1;
+    }
+    const from = (turns[head.length]?.number ?? 0);
+    const to = turns[turns.length - tail.length - 1]?.number ?? from;
+    const gap = `- turns ${from}–${to}: not listed here; recall with a query finds them`;
+    return [...head, gap, ...tail].join('\n');
+}
+function toolGist(name, input) {
+    if (typeof input === 'object' && input !== null) {
+        const fields = input;
+        for (const key of ['file_path', 'path', 'command', 'pattern', 'url', 'query', 'filePath']) {
+            const value = fields[key];
+            if (typeof value === 'string' && value)
+                return `${name} ${oneLine(value, TOOL_GIST_CHARS)}`;
+        }
+    }
+    return name;
+}
+/** A word matches from its start; a word's last letters may differ (port, porcie), a number or path must match whole. */
+function searchTerms(query) {
+    const words = query.toLowerCase().match(/[\p{L}\p{N}_./:-]+/gu) ?? [];
+    const terms = new Set();
+    for (const word of words) {
+        if (word.length < 2)
+            continue;
+        const exact = /[\p{N}_./:-]/u.test(word) || word.length <= 3;
+        terms.add(exact ? word : word.slice(0, Math.max(3, word.length - 2)));
+    }
+    return [...terms].map((term) => new RegExp(`(?<![\\p{L}\\p{N}])${escape(term)}`, 'giu'));
+}
+function snippetAt(text, index) {
+    const start = Math.max(0, index - SNIPPET_CHARS);
+    const end = Math.min(text.length, index + SNIPPET_CHARS);
+    return `${start > 0 ? '…' : ''}${oneLine(text.slice(start, end), SNIPPET_CHARS * 2)}${end < text.length ? '…' : ''}`;
+}
+function clip(text, max, turn) {
+    return text.length > max ? `${text.slice(0, max)}\n… (the rest: recall({ turn: ${turn} }))` : text;
+}
+function oneLine(text, max) {
+    const line = text.replace(/\s+/g, ' ').trim();
+    return line.length > max ? `${line.slice(0, max - 1)}…` : line;
+}
+function escape(text) {
+    return text.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+function json(value) {
+    try {
+        return typeof value === 'string' ? value : (JSON.stringify(value) ?? '');
+    }
+    catch {
+        return String(value);
+    }
+}
+//# sourceMappingURL=conversation-history.js.map

package/dist/conversation-history.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"conversation-history.js","sourceRoot":"","sources":["../src/conversation-history.ts"],"names":[],"mappings":"AA+BA,yFAAyF;AACzF,MAAM,CAAC,MAAM,0BAA0B,GAAG,MAAM,CAAC;AACjD,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,MAAM,UAAU,GAAG,KAAK,CAAC;AACzB,MAAM,aAAa,GAAG,KAAK,CAAC;AAC5B,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,uBAAuB,GAAG,KAAK,CAAC;AACtC,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAE5B,uEAAuE;AACvE,MAAM,UAAU,iBAAiB,CAAC,GAAmB;IACnD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;QAC9C,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACzF,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,KAAK,EAAE;QAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACvE,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AACnG,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CACvC,GAAmB,EACnB,aAAqB,EACrB,cAAsB,0BAA0B;IAEhD,MAAM,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,aAAa,CAAC,CAAC;IACrF,OAAO,WAAW,CAAC,KAAK,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAC/B,GAAmB,EACnB,QAAgB,EAChB,aAAqB,EACrB,cAAsB,0BAA0B;IAEhD,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,aAAa,CAAC,CAAC;IAChI,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,aAAa,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACjJ,OAAO,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,WAAW,CAAC,KAAsC,EAAE,MAAc,EAAE,WAAmB;IAC9F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,WAAW,GAAG,WAAW,CAAC;IAE/C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;YACvC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,8CAA8C,IAAI,CAAC,MAAM,MAAM,CAAC,CAAC;gBAC5G,WAAW,GAAG,CAAC,CAAC;YAClB,CAAC;YACD,MAAM;QACR,CAAC;QACD,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC;QACrB,WAAW,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC1C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,kCAAkC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;IACtG,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,kBAAkB,uBAAuB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACtH,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC5B,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,kBAAkB,CAChC,GAAmB,EACnB,KAAa,EACb,OAAoE,EAAE;IAEtE,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,MAAM,GAAuD,EAAE,CAAC;IACtE,KAAK,MAAM,IAAI,IAAI,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,YAAY;YAAE,SAAS;QAChD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACjC,OAAO,IAAI,CAAC,CAAC;YACb,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;YAC3B,0CAA0C;YAC1C,IAAI,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,IAAI,iBAAiB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,aAAa,CAAC;gBAAE,SAAS;YACtI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,OAAO,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,OAAO,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtF,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,aAAa,GACjB,qDAAqD;IACrD,+GAA+G;IAC/G,gHAAgH;IAChH,+GAA+G;IAC/G,6GAA6G;IAC7G,4GAA4G,CAAC;AAE/G,kHAAkH;AAClH,MAAM,aAAa,GAAG,+FAA+F,CAAC;AAEtH,MAAM,cAAc,GAAG,gEAAgE,aAAa,EAAE,CAAC;AAEvG,MAAM,aAAa,GACjB,kHAAkH;IAClH,sEAAsE,aAAa,EAAE,CAAC;AAExF,SAAS,MAAM,CAAC,MAAc,EAAE,MAAc,EAAE,MAAiC;IAC/E,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,kCAAkC,CAAC,CAAC,CAAC,iBAAiB,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;YACjJ,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACxB,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,WAAW,IAAI,EAAE;gBAAE,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACtG,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAClG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,uBAAuB,CAAC,EAAE,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;IACzB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AACrF,CAAC;AAED,SAAS,UAAU,CAAC,IAAsB;IACxC,MAAM,KAAK,GAAG,CAAC,YAAY,IAAI,CAAC,MAAM,EAAE,EAAE,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC9G,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClF,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjH,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC;QAC9C,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9G,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,kHAAkH;AAClH,SAAS,WAAW,CAAC,KAAsC,EAAE,MAAc;IACzE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,gBAAgB,CAAC,EAAE,CAAC,CAAC;IAC9G,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,MAAM;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;IAC9C,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IAClC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;YAAE,MAAM;QACjE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI,CAAC;IACjE,MAAM,GAAG,GAAG,WAAW,IAAI,IAAI,EAAE,mDAAmD,CAAC;IACrF,OAAO,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY,EAAE,KAAc;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,KAAgC,CAAC;QAChD,KAAK,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;YAC1F,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK;gBAAE,OAAO,GAAG,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,eAAe,CAAC,EAAE,CAAC;QAC9F,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yHAAyH;AACzH,SAAS,WAAW,CAAC,KAAa;IAChC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,EAAE,CAAC;IACtE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAC9B,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QAC7D,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,sBAAsB,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,KAAa;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,aAAa,CAAC,CAAC;IACzD,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;AACvH,CAAC;AAED,SAAS,IAAI,CAAC,IAAY,EAAE,GAAW,EAAE,IAAY;IACnD,OAAO,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,iCAAiC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACrG,CAAC;AAED,SAAS,OAAO,CAAC,IAAY,EAAE,GAAW;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9C,OAAO,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AACjE,CAAC;AAED,SAAS,MAAM,CAAC,IAAY;IAC1B,OAAO,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,IAAI,CAAC,KAAc;IAC1B,IAAI,CAAC;QACH,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;AACH,CAAC"}

package/dist/cron.d.ts

@@ -0,0 +1,58 @@
+/**
+ * Tiny POSIX-style 5-field cron parser.
+ *
+ *   ┌───────────── minute        (0-59)
+ *   │ ┌─────────── hour          (0-23)
+ *   │ │ ┌───────── day-of-month  (1-31)
+ *   │ │ │ ┌─────── month         (1-12)
+ *   │ │ │ │ ┌───── day-of-week   (0-6, Sunday=0)
+ *   * * * * *
+ *
+ * Each field supports:
+ *   - `*`           — any value in range
+ *   - `n`           — literal
+ *   - `a-b`         — inclusive range
+ *   - `a,b,c`       — list
+ *   - `*\/n`         — every n
+ *   - `a-b/n`       — every n within a range
+ *
+ * `nextFireTime(expr, after)` walks forward minute-by-minute (with cheap
+ * field-by-field jumps) until every field matches, capped at a year
+ * lookahead. Returns null if no fire is reachable (impossible expression
+ * like `0 0 31 2 *`).
+ *
+ * Standard cron quirk: when both DOM and DOW are restricted, vixie-cron
+ * matches on EITHER. We follow that convention.
+ */
+interface FieldSpec {
+    readonly values: ReadonlySet<number>;
+    readonly restricted: boolean;
+}
+export interface ParsedCron {
+    readonly minute: FieldSpec;
+    readonly hour: FieldSpec;
+    readonly dom: FieldSpec;
+    readonly month: FieldSpec;
+    readonly dow: FieldSpec;
+}
+export declare function parseCron(expr: string): ParsedCron;
+export declare function isValidCron(expr: string): boolean;
+/**
+ * Whether `tz` is an IANA zone the runtime's `Intl` accepts. A non-IANA
+ * string (e.g. 'PST', 'Mars/Phobos') makes `Intl.DateTimeFormat` throw a
+ * RangeError. `nextFireTime` would otherwise inherit that throw deep inside
+ * the poller tick (outside its per-entry try/catch), aborting evaluation of
+ * every schedule positioned after the bad one. We reject the zone at the
+ * trust boundary instead. `undefined`/'local' mean system-local (always ok).
+ */
+export declare function isValidTimeZone(tz: string | undefined): boolean;
+/**
+ * Minute-precision walk forward from `after` (exclusive) until every
+ * field matches. Operates in the caller-supplied IANA timezone via
+ * `Intl.DateTimeFormat` — defaults to system local. The walk is
+ * bounded at 1-year so a structurally-impossible expression returns
+ * null instead of looping forever.
+ */
+export declare function nextFireTime(expr: string, after: Date, timeZone?: string): Date | null;
+export {};
+//# sourceMappingURL=cron.d.ts.map

package/dist/cron.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cron.d.ts","sourceRoot":"","sources":["../src/cron.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAIH,UAAU,SAAS;IACjB,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;CAC9B;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC;CACzB;AAwDD,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,CAalD;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAOjD;AAsCD;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAQ/D;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAC1B,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,IAAI,EACX,QAAQ,CAAC,EAAE,MAAM,GAChB,IAAI,GAAG,IAAI,CAkEb"}

package/dist/cron.js

@@ -0,0 +1,320 @@
+/**
+ * Tiny POSIX-style 5-field cron parser.
+ *
+ *   ┌───────────── minute        (0-59)
+ *   │ ┌─────────── hour          (0-23)
+ *   │ │ ┌───────── day-of-month  (1-31)
+ *   │ │ │ ┌─────── month         (1-12)
+ *   │ │ │ │ ┌───── day-of-week   (0-6, Sunday=0)
+ *   * * * * *
+ *
+ * Each field supports:
+ *   - `*`           — any value in range
+ *   - `n`           — literal
+ *   - `a-b`         — inclusive range
+ *   - `a,b,c`       — list
+ *   - `*\/n`         — every n
+ *   - `a-b/n`       — every n within a range
+ *
+ * `nextFireTime(expr, after)` walks forward minute-by-minute (with cheap
+ * field-by-field jumps) until every field matches, capped at a year
+ * lookahead. Returns null if no fire is reachable (impossible expression
+ * like `0 0 31 2 *`).
+ *
+ * Standard cron quirk: when both DOM and DOW are restricted, vixie-cron
+ * matches on EITHER. We follow that convention.
+ */
+import { assertDefined } from './assert.js';
+const FIELD_RANGES = {
+    minute: { min: 0, max: 59 },
+    hour: { min: 0, max: 23 },
+    dom: { min: 1, max: 31 },
+    month: { min: 1, max: 12 },
+    dow: { min: 0, max: 6 },
+};
+function parseField(raw, range, fieldName) {
+    const values = new Set();
+    const restricted = raw !== '*' && !raw.startsWith('*/');
+    for (const piece of raw.split(',')) {
+        const [rangePart, stepPart] = piece.split('/');
+        if (rangePart === undefined)
+            throw new Error(`empty term in ${fieldName}: "${raw}"`);
+        const step = stepPart ? toIntStrict(stepPart, fieldName) : 1;
+        if (step < 1)
+            throw new Error(`step must be >= 1 in ${fieldName}: "${raw}"`);
+        let lo;
+        let hi;
+        if (rangePart === '*') {
+            lo = range.min;
+            hi = range.max;
+        }
+        else if (rangePart.includes('-')) {
+            const [a, b] = rangePart.split('-');
+            // A string containing '-' always splits into >= 2 parts, so both bounds
+            // are present by construction (empty strings are caught by toIntStrict).
+            assertDefined(a, 'range lower bound (rangePart contains "-")');
+            assertDefined(b, 'range upper bound (rangePart contains "-")');
+            lo = toIntStrict(a, fieldName);
+            hi = toIntStrict(b, fieldName);
+        }
+        else {
+            lo = toIntStrict(rangePart, fieldName);
+            hi = lo;
+        }
+        if (lo < range.min || hi > range.max || lo > hi) {
+            throw new Error(`out-of-range term "${piece}" in ${fieldName} (allowed ${range.min}-${range.max})`);
+        }
+        for (let v = lo; v <= hi; v += step)
+            values.add(v);
+    }
+    return { values, restricted };
+}
+function toIntStrict(s, fieldName) {
+    if (!/^-?\d+$/.test(s))
+        throw new Error(`non-integer "${s}" in ${fieldName}`);
+    return Number(s);
+}
+export function parseCron(expr) {
+    const fields = expr.trim().split(/\s+/);
+    if (fields.length !== 5) {
+        throw new Error(`cron expression must have 5 fields, got ${fields.length}: "${expr}"`);
+    }
+    const [minute, hour, dom, month, dow] = fields;
+    return {
+        minute: parseField(minute, FIELD_RANGES.minute, 'minute'),
+        hour: parseField(hour, FIELD_RANGES.hour, 'hour'),
+        dom: parseField(dom, FIELD_RANGES.dom, 'dom'),
+        month: parseField(month, FIELD_RANGES.month, 'month'),
+        dow: parseField(dow, FIELD_RANGES.dow, 'dow'),
+    };
+}
+export function isValidCron(expr) {
+    try {
+        parseCron(expr);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+// Calendar maximum day-of-month per month (1-12). February uses 29 to allow
+// leap-year Feb 29 fires; non-leap years are then handled by the normal walk.
+const MAX_DOM_BY_MONTH = {
+    1: 31, 2: 29, 3: 31, 4: 30, 5: 31, 6: 30,
+    7: 31, 8: 31, 9: 30, 10: 31, 11: 30, 12: 31,
+};
+/**
+ * Cheap, zone-independent structural-impossibility check. Some cron
+ * expressions can never fire because their day-of-month is larger than every
+ * candidate month allows (e.g. `0 0 30 2 *` — Feb never has a 30th, or
+ * `0 0 31 4 *` — April has no 31st). Without this, an explicit-IANA-zone walk
+ * for such an expression advances minute-by-minute through the full 366-day cap
+ * (~527k `Intl.formatToParts` calls, ~2s of blocked event loop) only to return
+ * null. The DOM/DOW OR-semantics quirk means this is only safe to declare
+ * impossible when DOW is unrestricted (`*`): if DOW is restricted the day can
+ * still match via the weekday arm regardless of DOM. We check exactly the case
+ * the walk is slowest on — a restricted DOM whose smallest value exceeds the
+ * largest day any selected month can hold — and bail to "no fire" instantly.
+ */
+function isStructurallyImpossible(cron) {
+    // OR-semantics: a restricted DOW can satisfy the day on its own, so DOM being
+    // unreachable does not make the expression impossible. Only decide when DOW
+    // is unrestricted (every weekday allowed) and DOM is restricted.
+    if (cron.dow.restricted || !cron.dom.restricted)
+        return false;
+    const minDom = Math.min(...cron.dom.values);
+    let maxAllowed = 0;
+    for (const month of cron.month.values) {
+        const cap = MAX_DOM_BY_MONTH[month] ?? 31;
+        if (cap > maxAllowed)
+            maxAllowed = cap;
+    }
+    // If the smallest requested day-of-month is larger than the biggest day any
+    // selected month can ever hold, no instant can match — impossible.
+    return minDom > maxAllowed;
+}
+/**
+ * Whether `tz` is an IANA zone the runtime's `Intl` accepts. A non-IANA
+ * string (e.g. 'PST', 'Mars/Phobos') makes `Intl.DateTimeFormat` throw a
+ * RangeError. `nextFireTime` would otherwise inherit that throw deep inside
+ * the poller tick (outside its per-entry try/catch), aborting evaluation of
+ * every schedule positioned after the bad one. We reject the zone at the
+ * trust boundary instead. `undefined`/'local' mean system-local (always ok).
+ */
+export function isValidTimeZone(tz) {
+    if (tz === undefined || tz === 'local')
+        return true;
+    try {
+        new Intl.DateTimeFormat(undefined, { timeZone: tz });
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Minute-precision walk forward from `after` (exclusive) until every
+ * field matches. Operates in the caller-supplied IANA timezone via
+ * `Intl.DateTimeFormat` — defaults to system local. The walk is
+ * bounded at 1-year so a structurally-impossible expression returns
+ * null instead of looping forever.
+ */
+export function nextFireTime(expr, after, timeZone) {
+    const cron = parseCron(expr);
+    // Defense in depth: a malformed/legacy timeZone that slipped past the
+    // trust-boundary validation would make `Intl.DateTimeFormat` throw deep in
+    // the walk — outside the poller's per-entry guard, which would abort every
+    // later schedule's evaluation. Treat an unusable zone as "no reachable fire"
+    // (null) so the entry is simply never due, matching how callers handle null.
+    if (!isValidTimeZone(timeZone))
+        return null;
+    // Bail instantly on a structurally-impossible expression (e.g. Feb 30,
+    // Apr 31) BEFORE the walk. For an explicit IANA zone the walk would
+    // otherwise advance minute-by-minute through the full 366-day cap (~527k
+    // `Intl.formatToParts` calls, ~2s of blocked event loop) just to return
+    // null — a self-inflicted DoS one typo'd skill could trigger every time its
+    // baseline changes. This check is calendar-fact-only, so it is correct in
+    // any zone.
+    if (isStructurallyImpossible(cron))
+        return null;
+    // Start at after + 1 minute, zero seconds.
+    const start = new Date(after.getTime() + 60_000);
+    start.setSeconds(0, 0);
+    const limit = new Date(start.getTime() + 366 * 24 * 60 * 60_000);
+    // The field-by-field jump helpers mutate the cursor with system-local
+    // `Date` methods, so they are only correct when matching is also done in
+    // the host's local zone. For an explicit (non-local) IANA zone we walk
+    // minute-by-minute on the absolute instant instead — slower, but advancing
+    // the cursor by a fixed 60_000 ms is zone-independent, whereas the local
+    // setHours/setDate jumps would land on the wrong wall-clock instant in the
+    // target zone (off-by-offset / DST errors). The 1-year cap still bounds it.
+    const explicitZone = !!timeZone && timeZone !== 'local';
+    const cursor = new Date(start);
+    while (cursor <= limit) {
+        const parts = decomposeInZone(cursor, timeZone);
+        if (!cron.month.values.has(parts.month)) {
+            if (explicitZone) {
+                cursor.setTime(cursor.getTime() + 60_000);
+            }
+            else {
+                // Jump to the first day of the next candidate month.
+                jumpToNextMonth(cursor, parts, cron.month.values, timeZone);
+            }
+            continue;
+        }
+        const domOk = cron.dom.values.has(parts.dom);
+        const dowOk = cron.dow.values.has(parts.dow);
+        // Vixie-cron OR semantics when both DOM and DOW are restricted.
+        const dayMatches = cron.dom.restricted && cron.dow.restricted
+            ? domOk || dowOk
+            : domOk && dowOk;
+        if (!dayMatches) {
+            if (explicitZone)
+                cursor.setTime(cursor.getTime() + 60_000);
+            else
+                jumpToNextDay(cursor, timeZone);
+            continue;
+        }
+        if (!cron.hour.values.has(parts.hour)) {
+            if (explicitZone)
+                cursor.setTime(cursor.getTime() + 60_000);
+            else
+                jumpToNextHour(cursor, timeZone);
+            continue;
+        }
+        if (!cron.minute.values.has(parts.minute)) {
+            if (explicitZone)
+                cursor.setTime(cursor.getTime() + 60_000);
+            else
+                cursor.setMinutes(cursor.getMinutes() + 1, 0, 0);
+            continue;
+        }
+        return new Date(cursor.getTime());
+    }
+    return null;
+}
+// Memoized Intl.DateTimeFormat per IANA zone. Formatters are stateless, so
+// caching them across the (potentially long) minute-walk avoids re-allocating
+// one on every cursor step for explicit-zone crons.
+const formatterCache = new Map();
+function formatterFor(timeZone) {
+    let fmt = formatterCache.get(timeZone);
+    if (!fmt) {
+        fmt = new Intl.DateTimeFormat('en-US', {
+            timeZone,
+            year: 'numeric',
+            month: '2-digit',
+            day: '2-digit',
+            weekday: 'short',
+            hour: '2-digit',
+            minute: '2-digit',
+            hour12: false,
+        });
+        formatterCache.set(timeZone, fmt);
+    }
+    return fmt;
+}
+function decomposeInZone(d, timeZone) {
+    // Local time decomposition. We deliberately default to system-local —
+    // a user saying "every day at 9 AM" overwhelmingly means their wall
+    // clock, not UTC. Callers that need UTC pass timeZone='UTC'.
+    if (!timeZone || timeZone === 'local') {
+        return {
+            year: d.getFullYear(),
+            month: d.getMonth() + 1,
+            dom: d.getDate(),
+            dow: d.getDay(),
+            hour: d.getHours(),
+            minute: d.getMinutes(),
+        };
+    }
+    // Intl-based decomposition for explicit zones. A formatter is stateless,
+    // so memoize one per IANA zone — `nextFireTime` can walk many minute steps
+    // for a sparse cron and was previously allocating a fresh formatter on each
+    // step. Correctness is unchanged; only the per-step allocation is removed.
+    const fmt = formatterFor(timeZone);
+    const parts = {};
+    for (const part of fmt.formatToParts(d))
+        parts[part.type] = part.value;
+    const weekdayMap = { Sun: 0, Mon: 1, Tue: 2, Wed: 3, Thu: 4, Fri: 5, Sat: 6 };
+    // The formatter is configured with `weekday: 'short'`, so formatToParts
+    // always emits a weekday part, so its presence is impossible by construction.
+    const weekday = parts.weekday;
+    assertDefined(weekday, 'formatToParts includes weekday (formatter sets weekday: short)');
+    return {
+        year: Number(parts.year),
+        month: Number(parts.month),
+        dom: Number(parts.day),
+        dow: weekdayMap[weekday] ?? 0,
+        hour: Number(parts.hour) % 24,
+        minute: Number(parts.minute),
+    };
+}
+function jumpToNextMonth(cursor, current, validMonths, _timeZone) {
+    // Find next valid month >= current+1; wraps to next year if needed.
+    let nextMonth = current.month + 1;
+    let yearDelta = 0;
+    while (!validMonths.has(((nextMonth - 1) % 12) + 1)) {
+        nextMonth += 1;
+        if (nextMonth > 24) {
+            // Pathological: walk hit a wall. Caller's outer loop will give up
+            // at the 1-year limit.
+            cursor.setFullYear(cursor.getFullYear() + 1);
+            return;
+        }
+    }
+    while (nextMonth > 12) {
+        nextMonth -= 12;
+        yearDelta += 1;
+    }
+    cursor.setFullYear(cursor.getFullYear() + yearDelta, nextMonth - 1, 1);
+    cursor.setHours(0, 0, 0, 0);
+}
+function jumpToNextDay(cursor, _timeZone) {
+    cursor.setDate(cursor.getDate() + 1);
+    cursor.setHours(0, 0, 0, 0);
+}
+function jumpToNextHour(cursor, _timeZone) {
+    cursor.setHours(cursor.getHours() + 1, 0, 0, 0);
+}
+//# sourceMappingURL=cron.js.map

package/dist/cron.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cron.js","sourceRoot":"","sources":["../src/cron.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAoB5C,MAAM,YAAY,GAAyC;IACzD,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;IAC3B,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;IACzB,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;IACxB,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;IAC1B,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;CACxB,CAAC;AAEF,SAAS,UAAU,CAAC,GAAW,EAAE,KAAiB,EAAE,SAAiB;IACnE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,UAAU,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,SAAS,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,SAAS,MAAM,GAAG,GAAG,CAAC,CAAC;QACrF,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,SAAS,MAAM,GAAG,GAAG,CAAC,CAAC;QAE7E,IAAI,EAAU,CAAC;QACf,IAAI,EAAU,CAAC;QACf,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC;YACf,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC;QACjB,CAAC;aAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpC,wEAAwE;YACxE,yEAAyE;YACzE,aAAa,CAAC,CAAC,EAAE,4CAA4C,CAAC,CAAC;YAC/D,aAAa,CAAC,CAAC,EAAE,4CAA4C,CAAC,CAAC;YAC/D,EAAE,GAAG,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAC/B,EAAE,GAAG,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACvC,EAAE,GAAG,EAAE,CAAC;QACV,CAAC;QACD,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CACb,sBAAsB,KAAK,QAAQ,SAAS,aAAa,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,GAAG,CACnF,CAAC;QACJ,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,WAAW,CAAC,CAAS,EAAE,SAAiB;IAC/C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,QAAQ,SAAS,EAAE,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,2CAA2C,MAAM,CAAC,MAAM,MAAM,IAAI,GAAG,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,GAAG,MAAkD,CAAC;IAC3F,OAAO;QACL,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC;QACzD,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;QACjD,GAAG,EAAE,UAAU,CAAC,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC;QAC7C,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC;QACrD,GAAG,EAAE,UAAU,CAAC,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,IAAI,CAAC;QACH,SAAS,CAAC,IAAI,CAAC,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,4EAA4E;AAC5E,8EAA8E;AAC9E,MAAM,gBAAgB,GAA2B;IAC/C,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE;IACxC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAC5C,CAAC;AAEF;;;;;;;;;;;;GAYG;AACH,SAAS,wBAAwB,CAAC,IAAgB;IAChD,8EAA8E;IAC9E,4EAA4E;IAC5E,iEAAiE;IACjE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1C,IAAI,GAAG,GAAG,UAAU;YAAE,UAAU,GAAG,GAAG,CAAC;IACzC,CAAC;IACD,4EAA4E;IAC5E,mEAAmE;IACnE,OAAO,MAAM,GAAG,UAAU,CAAC;AAC7B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,EAAsB;IACpD,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC;IACpD,IAAI,CAAC;QACH,IAAI,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAC1B,IAAY,EACZ,KAAW,EACX,QAAiB;IAEjB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC7B,sEAAsE;IACtE,2EAA2E;IAC3E,2EAA2E;IAC3E,6EAA6E;IAC7E,6EAA6E;IAC7E,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5C,uEAAuE;IACvE,oEAAoE;IACpE,yEAAyE;IACzE,wEAAwE;IACxE,4EAA4E;IAC5E,0EAA0E;IAC1E,YAAY;IACZ,IAAI,wBAAwB,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAChD,2CAA2C;IAC3C,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;IACjD,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC;IAEjE,sEAAsE;IACtE,yEAAyE;IACzE,uEAAuE;IACvE,2EAA2E;IAC3E,yEAAyE;IACzE,2EAA2E;IAC3E,4EAA4E;IAC5E,MAAM,YAAY,GAAG,CAAC,CAAC,QAAQ,IAAI,QAAQ,KAAK,OAAO,CAAC;IAExD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,MAAM,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,qDAAqD;gBACrD,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC9D,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7C,gEAAgE;QAChE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU;YAC3D,CAAC,CAAC,KAAK,IAAI,KAAK;YAChB,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC;QACnB,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,YAAY;gBAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;;gBACvD,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,IAAI,YAAY;gBAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;;gBACvD,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACtC,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,IAAI,YAAY;gBAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;;gBACvD,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtD,SAAS;QACX,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAWD,2EAA2E;AAC3E,8EAA8E;AAC9E,oDAAoD;AACpD,MAAM,cAAc,GAAG,IAAI,GAAG,EAA+B,CAAC;AAE9D,SAAS,YAAY,CAAC,QAAgB;IACpC,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,GAAG,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE;YACrC,QAAQ;YACR,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,SAAS;YAChB,GAAG,EAAE,SAAS;YACd,OAAO,EAAE,OAAO;YAChB,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,SAAS;YACjB,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;QACH,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CAAC,CAAO,EAAE,QAAiB;IACjD,sEAAsE;IACtE,oEAAoE;IACpE,6DAA6D;IAC7D,IAAI,CAAC,QAAQ,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACtC,OAAO;YACL,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE;YACrB,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC;YACvB,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE;YAChB,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE;YACf,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE;YAClB,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE;SACvB,CAAC;IACJ,CAAC;IACD,yEAAyE;IACzE,2EAA2E;IAC3E,4EAA4E;IAC5E,2EAA2E;IAC3E,MAAM,GAAG,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IACvE,MAAM,UAAU,GAA2B,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IACtG,wEAAwE;IACxE,8EAA8E;IAC9E,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC9B,aAAa,CAAC,OAAO,EAAE,gEAAgE,CAAC,CAAC;IACzF,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;QACxB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAC1B,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;QACtB,GAAG,EAAE,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC;QAC7B,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;QAC7B,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;KAC7B,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,MAAY,EACZ,OAAkB,EAClB,WAAgC,EAChC,SAAkB;IAElB,oEAAoE;IACpE,IAAI,SAAS,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;IAClC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACpD,SAAS,IAAI,CAAC,CAAC;QACf,IAAI,SAAS,GAAG,EAAE,EAAE,CAAC;YACnB,kEAAkE;YAClE,uBAAuB;YACvB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7C,OAAO;QACT,CAAC;IACH,CAAC;IACD,OAAO,SAAS,GAAG,EAAE,EAAE,CAAC;QACtB,SAAS,IAAI,EAAE,CAAC;QAChB,SAAS,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,SAAS,EAAE,SAAS,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,aAAa,CAAC,MAAY,EAAE,SAAkB;IACrD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IACrC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,cAAc,CAAC,MAAY,EAAE,SAAkB;IACtD,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC"}