@excitedjs/agent-runtime-codex 0.3.5-beta.168 → 0.4.0

package/dist/transcript/reader.js

@@ -0,0 +1,421 @@
+import { budgetTranscriptTurns, isTranscriptTurnCount, readTranscriptBytesAt, } from '@excitedjs/dreamux-utils';
+import { createCodexTranscriptBudget } from './budget.js';
+import { codexQueryFingerprint, decodeCodexCursor, digest, encodeCodexCursor, } from './cursor.js';
+import { CodexTranscriptError } from './error.js';
+import { openCodexTranscript, } from './opened-file.js';
+import { findCodexRolloutById, locateCodexTranscript, readCodexTranscriptText, resolveCodexTranscriptRoots, } from './path.js';
+import { projectCodexTurn } from './projection.js';
+const MAX_DECODED_BYTES = 8_388_608;
+const MAX_NATIVE_RECORDS = 20_000;
+const MAX_ELAPSED_MS = 2_000;
+export async function readCodexTranscript(query, context, testHooks = {}) {
+    if (!isTranscriptTurnCount(query.turns)) {
+        throw new CodexTranscriptError('invalid', 'Codex transcript query turns must be an integer in 1..50');
+    }
+    const checkpoint = context.checkpoint;
+    if (checkpoint === null) {
+        throw new CodexTranscriptError('checkpoint_missing', 'Codex transcript is unavailable before a session is established');
+    }
+    const includeTools = query.includeTools ?? true;
+    const roots = await resolveCodexTranscriptRoots(effectiveEnvironment(context));
+    const discoveryBudget = createCodexTranscriptBudget();
+    const tail = await locateCodexTranscript(checkpoint.transcript_locator, checkpoint.id, roots, discoveryBudget);
+    const lineage = await buildLineage(tail, roots, discoveryBudget);
+    await testHooks.afterLocate?.();
+    const generation = lineageGeneration(lineage);
+    const fingerprint = codexQueryFingerprint(includeTools);
+    const cursor = query.cursor === undefined
+        ? null
+        : decodeCodexCursor(query.cursor, fingerprint);
+    if (cursor !== null && cursor.gen !== generation) {
+        throw new CodexTranscriptError('cursor_stale', 'Codex transcript cursor is stale');
+    }
+    if (cursor !== null) {
+        await verifyBoundaryDigest(lineage, cursor.pos, cursor.bd, testHooks.maxReadChunkBytes);
+    }
+    const scan = await scanTurns({
+        lineage,
+        roots,
+        startPosition: cursor?.pos ?? null,
+        turns: query.turns,
+        includeTools,
+        maxReadChunkBytes: testHooks.maxReadChunkBytes,
+    });
+    const budgeted = budgetTranscriptTurns(scan.candidates.map((candidate) => candidate.native.turn), context.outputBudgetBytes);
+    const consumed = scan.candidates.slice(0, budgeted.consumed);
+    const omittedForBudget = budgeted.consumed < scan.candidates.length;
+    const cursorTarget = consumed.at(-1) ??
+        (budgeted.consumed === 0 ? null : scan.candidates[0] ?? null);
+    let nextPosition = null;
+    let nextBoundaryDigest = null;
+    if (cursorTarget !== null && (omittedForBudget || scan.hasOlder)) {
+        nextPosition = {
+            segment: cursorTarget.segment,
+            offset: cursorTarget.native.start,
+        };
+        nextBoundaryDigest = cursorTarget.native.boundaryDigest;
+    }
+    else if (consumed.length === 0 && scan.resumePosition !== null) {
+        nextPosition = scan.resumePosition;
+        nextBoundaryDigest = scan.resumeBoundaryDigest;
+    }
+    if (nextPosition !== null &&
+        cursor !== null &&
+        !isStrictlyOlder(nextPosition, cursor.pos)) {
+        throw new CodexTranscriptError('scan_unsupported', 'Codex transcript pagination cannot make safe progress');
+    }
+    const nextCursor = nextPosition !== null && nextBoundaryDigest !== null
+        ? encodeCodexCursor({
+            fingerprint,
+            generation,
+            position: nextPosition,
+            boundaryDigest: nextBoundaryDigest,
+        })
+        : null;
+    return {
+        turns: [...budgeted.turnsNewestFirst].reverse(),
+        nextCursor,
+        truncated: budgeted.truncated,
+    };
+}
+async function buildLineage(tail, roots, budget) {
+    const lineage = [{ transcript: tail, endOffset: null }];
+    const visited = new Set([tail.rolloutId]);
+    let current = tail;
+    while (current.historyBase !== null) {
+        if (visited.has(current.historyBase.rolloutId)) {
+            throw new CodexTranscriptError('invalid', 'Codex transcript lineage contains a cycle');
+        }
+        const parent = await findCodexRolloutById(roots, current.historyBase.rolloutId, budget);
+        visited.add(parent.rolloutId);
+        lineage.push({
+            transcript: parent,
+            endOffset: current.historyBase.endByteOffset,
+        });
+        current = parent;
+        if (lineage.length > 64) {
+            throw new CodexTranscriptError('scan_unsupported', 'Codex transcript lineage exceeds the bounded depth');
+        }
+    }
+    return lineage;
+}
+function lineageGeneration(lineage) {
+    return digest(JSON.stringify({
+        lineage: lineage.map((segment) => ({
+            rollout: digest(segment.transcript.rolloutId),
+            end: segment.endOffset,
+        })),
+    }));
+}
+async function scanTurns(input) {
+    if (input.startPosition !== null &&
+        input.startPosition.segment >= input.lineage.length) {
+        throw new CodexTranscriptError('cursor_stale', 'Codex transcript cursor is stale');
+    }
+    const deadline = Date.now() + MAX_ELAPSED_MS;
+    let bytesRemaining = MAX_DECODED_BYTES;
+    let recordsRemaining = MAX_NATIVE_RECORDS;
+    const candidates = [];
+    let resumePosition = null;
+    let resumeBoundaryDigest = null;
+    let stoppedBeforeOrigin = false;
+    const firstSegment = input.startPosition?.segment ?? 0;
+    for (let segmentIndex = firstSegment; segmentIndex < input.lineage.length; segmentIndex += 1) {
+        if (Date.now() > deadline) {
+            stoppedBeforeOrigin = true;
+            break;
+        }
+        const segment = input.lineage[segmentIndex];
+        const endOffset = segmentIndex === firstSegment && input.startPosition !== null
+            ? input.startPosition.offset
+            : segment.endOffset;
+        const window = await loadLineWindow(segment.transcript, endOffset, bytesRemaining, input.maxReadChunkBytes);
+        bytesRemaining -= window.bytesRead;
+        const parsed = parseNativeTurns(window.lines, input.includeTools, recordsRemaining, deadline);
+        recordsRemaining -= parsed.records;
+        for (const native of parsed.turns) {
+            if (candidates.length >= input.turns) {
+                return {
+                    candidates,
+                    hasOlder: true,
+                    resumePosition: null,
+                    resumeBoundaryDigest: null,
+                };
+            }
+            candidates.push({ segment: segmentIndex, native });
+        }
+        const segmentOriginReached = window.bytesRead > 0 &&
+            parsed.incompleteBoundary === null &&
+            !parsed.boundReached &&
+            window.startOffset === 0;
+        if (candidates.length >= input.turns &&
+            (!segmentOriginReached ||
+                segmentIndex + 1 < input.lineage.length)) {
+            return {
+                candidates,
+                hasOlder: true,
+                resumePosition: null,
+                resumeBoundaryDigest: null,
+            };
+        }
+        if (parsed.incompleteBoundary !== null) {
+            if (candidates.length === 0 &&
+                input.startPosition === null &&
+                segmentIndex === 0 &&
+                parsed.sawOpenTail) {
+                break;
+            }
+            if (candidates.length === 0) {
+                throw new CodexTranscriptError('scan_unsupported', 'Codex completed turn exceeds the bounded scan limit');
+            }
+            stoppedBeforeOrigin = true;
+            break;
+        }
+        if (parsed.boundReached || window.startOffset > 0) {
+            if (candidates.length === 0 &&
+                input.startPosition === null &&
+                segmentIndex === 0 &&
+                !parsed.sawCompleteMarker) {
+                break;
+            }
+            if (candidates.length === 0) {
+                const boundary = parsed.oldestProcessed;
+                if (boundary === null) {
+                    throw new CodexTranscriptError('scan_unsupported', 'Codex transcript pagination cannot make safe progress');
+                }
+                resumePosition = {
+                    segment: segmentIndex,
+                    offset: boundary.start,
+                };
+                resumeBoundaryDigest = digest(boundary.boundaryBytes);
+            }
+            else {
+                stoppedBeforeOrigin = true;
+            }
+            break;
+        }
+        if (bytesRemaining <= 0 || recordsRemaining <= 0 || Date.now() > deadline) {
+            if (candidates.length === 0) {
+                throw new CodexTranscriptError('scan_unsupported', 'Codex transcript pagination cannot make safe progress');
+            }
+            if (!segmentOriginReached ||
+                segmentIndex + 1 < input.lineage.length) {
+                stoppedBeforeOrigin = true;
+            }
+            break;
+        }
+    }
+    return {
+        candidates,
+        hasOlder: resumePosition !== null || stoppedBeforeOrigin,
+        resumePosition,
+        resumeBoundaryDigest,
+    };
+}
+async function loadLineWindow(transcript, requestedEndOffset, maxBytes, maxReadChunkBytes) {
+    if (maxBytes <= 0) {
+        return { lines: [], startOffset: 0, endOffset: 0, bytesRead: 0 };
+    }
+    const opened = await openValidatedSegment(transcript);
+    try {
+        if (opened.path.endsWith('.zst')) {
+            const text = await readCodexTranscriptText(opened, maxBytes);
+            const bytes = Buffer.from(text, 'utf8');
+            const end = Math.min(requestedEndOffset ?? bytes.length, bytes.length);
+            const limited = bytes.subarray(0, end);
+            return {
+                lines: parseLines(limited, 0, true),
+                startOffset: 0,
+                endOffset: end,
+                bytesRead: limited.length,
+            };
+        }
+        const end = Math.min(requestedEndOffset ?? opened.size, opened.size);
+        const start = Math.max(0, end - maxBytes);
+        const length = end - start;
+        const data = await readTranscriptBytesAt(opened.handle, start, length, {
+            ...(maxReadChunkBytes !== undefined
+                ? { maxChunkBytes: maxReadChunkBytes }
+                : {}),
+        });
+        return {
+            lines: parseLines(data, start, start === 0),
+            startOffset: start,
+            endOffset: start + data.length,
+            bytesRead: data.length,
+        };
+    }
+    finally {
+        await opened.handle.close();
+    }
+}
+function parseLines(bytes, baseOffset, startsAtBoundary) {
+    let localStart = 0;
+    if (!startsAtBoundary) {
+        const firstNewline = bytes.indexOf(0x0a);
+        if (firstNewline < 0)
+            return [];
+        localStart = firstNewline + 1;
+    }
+    const lines = [];
+    let cursor = localStart;
+    while (cursor < bytes.length) {
+        const newline = bytes.indexOf(0x0a, cursor);
+        if (newline < 0)
+            break;
+        const raw = bytes.subarray(cursor, newline).toString('utf8');
+        if (raw.trim() !== '') {
+            let value;
+            try {
+                value = JSON.parse(raw);
+            }
+            catch (error) {
+                throw new CodexTranscriptError('invalid', 'Codex transcript contains an invalid native record', { cause: error });
+            }
+            if (isRecord(value)) {
+                lines.push({
+                    start: baseOffset + cursor,
+                    end: baseOffset + newline + 1,
+                    raw,
+                    boundaryBytes: bytes.subarray(cursor, newline + 1),
+                    value,
+                });
+            }
+        }
+        cursor = newline + 1;
+    }
+    return lines;
+}
+function parseNativeTurns(lines, includeTools, recordBudget, deadline) {
+    const turns = [];
+    let terminal = null;
+    let collected = [];
+    let records = 0;
+    let oldestProcessed = null;
+    let sawStartMarker = false;
+    let sawCompleteMarker = false;
+    let sawOpenTail = false;
+    for (let index = lines.length - 1; index >= 0; index -= 1) {
+        if (records >= recordBudget || Date.now() > deadline)
+            break;
+        const line = lines[index];
+        records += 1;
+        oldestProcessed = line;
+        const marker = eventMarker(line.value);
+        sawStartMarker ||= isStartMarker(marker);
+        sawCompleteMarker ||= isCompleteMarker(marker);
+        if (terminal === null) {
+            if (isStartMarker(marker))
+                sawOpenTail = true;
+            if (isCompleteMarker(marker)) {
+                terminal = line;
+                collected = [line];
+            }
+            continue;
+        }
+        collected.push(line);
+        if (!isStartMarker(marker))
+            continue;
+        const chronological = [...collected].reverse();
+        turns.push({
+            start: line.start,
+            end: terminal.end,
+            boundaryDigest: digest(line.boundaryBytes),
+            turn: projectCodexTurn(chronological, includeTools),
+        });
+        terminal = null;
+        collected = [];
+    }
+    return {
+        turns,
+        records,
+        incompleteBoundary: terminal,
+        oldestProcessed,
+        sawStartMarker,
+        sawCompleteMarker,
+        sawOpenTail,
+        boundReached: records < lines.length &&
+            (records >= recordBudget || Date.now() > deadline),
+    };
+}
+async function verifyBoundaryDigest(lineage, position, expectedDigest, maxReadChunkBytes) {
+    const segment = lineage[position.segment];
+    if (segment === undefined) {
+        throw new CodexTranscriptError('cursor_stale', 'Codex transcript cursor is stale');
+    }
+    const boundaryBytes = await readBoundaryRecordBytes(segment.transcript, position.offset, maxReadChunkBytes);
+    if (digest(boundaryBytes) !== expectedDigest) {
+        throw new CodexTranscriptError('cursor_stale', 'Codex transcript cursor is stale');
+    }
+}
+async function readBoundaryRecordBytes(transcript, offset, maxReadChunkBytes) {
+    const opened = await openValidatedSegment(transcript);
+    try {
+        if (opened.path.endsWith('.zst')) {
+            const text = await readCodexTranscriptText(opened, MAX_DECODED_BYTES);
+            return boundaryRecordFromBuffer(Buffer.from(text, 'utf8'), offset);
+        }
+        if (offset >= opened.size) {
+            throw new CodexTranscriptError('cursor_stale', 'Codex transcript cursor is stale');
+        }
+        const length = Math.min(MAX_DECODED_BYTES, opened.size - offset);
+        const bytes = await readTranscriptBytesAt(opened.handle, offset, length, {
+            ...(maxReadChunkBytes !== undefined
+                ? { maxChunkBytes: maxReadChunkBytes }
+                : {}),
+        });
+        return boundaryRecordFromBuffer(bytes, 0);
+    }
+    finally {
+        await opened.handle.close();
+    }
+}
+async function openValidatedSegment(transcript) {
+    const opened = await openCodexTranscript(transcript.path, [transcript.root]);
+    if (transcript.dev !== -1 &&
+        (opened.dev !== transcript.dev || opened.ino !== transcript.ino)) {
+        await opened.handle.close();
+        throw new CodexTranscriptError('unreadable', 'Codex transcript changed after validation');
+    }
+    return opened;
+}
+function boundaryRecordFromBuffer(bytes, offset) {
+    const newline = bytes.indexOf(0x0a, offset);
+    if (newline < 0) {
+        throw new CodexTranscriptError('scan_unsupported', 'Codex cursor boundary record exceeds the bounded scan limit');
+    }
+    return bytes.subarray(offset, newline + 1);
+}
+function eventMarker(value) {
+    if (value['type'] !== 'event_msg')
+        return null;
+    return stringValue(recordValue(value['payload'])?.['type']);
+}
+function isStartMarker(value) {
+    return value === 'task_started' || value === 'turn_started';
+}
+function isCompleteMarker(value) {
+    return value === 'task_complete' || value === 'turn_complete';
+}
+function effectiveEnvironment(context) {
+    return {
+        ...process.env,
+        ...(context.injectEnv ?? {}),
+        ...context.config.extra_env,
+    };
+}
+function recordValue(value) {
+    return isRecord(value) ? value : null;
+}
+function isRecord(value) {
+    return value !== null && typeof value === 'object' && !Array.isArray(value);
+}
+function stringValue(value) {
+    return typeof value === 'string' ? value : null;
+}
+function isStrictlyOlder(candidate, previous) {
+    return (candidate.segment > previous.segment ||
+        (candidate.segment === previous.segment &&
+            candidate.offset < previous.offset));
+}
+//# sourceMappingURL=reader.js.map

package/dist/transcript/reader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reader.js","sourceRoot":"","sources":["../../src/transcript/reader.ts"],"names":[],"mappings":"AAMA,OAAO,EACL,qBAAqB,EACrB,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,0BAA0B,CAAC;AAGlC,OAAO,EAAE,2BAA2B,EAAE,MAAM,aAAa,CAAC;AAC1D,OAAO,EACL,qBAAqB,EACrB,iBAAiB,EACjB,MAAM,EACN,iBAAiB,GAElB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,oBAAoB,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,EACL,mBAAmB,GAEpB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,oBAAoB,EACpB,qBAAqB,EACrB,uBAAuB,EACvB,2BAA2B,GAG5B,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAEnD,MAAM,iBAAiB,GAAG,SAAS,CAAC;AACpC,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAClC,MAAM,cAAc,GAAG,KAAK,CAAC;AAkC7B,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,KAAkC,EAClC,OAA6D,EAC7D,YAGI,EAAE;IAEN,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,oBAAoB,CAC5B,SAAS,EACT,0DAA0D,CAC3D,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IACtC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,IAAI,oBAAoB,CAC5B,oBAAoB,EACpB,iEAAiE,CAClE,CAAC;IACJ,CAAC;IACD,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC;IAChD,MAAM,KAAK,GAAG,MAAM,2BAA2B,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/E,MAAM,eAAe,GAAG,2BAA2B,EAAE,CAAC;IACtD,MAAM,IAAI,GAAG,MAAM,qBAAqB,CACtC,UAAU,CAAC,kBAAkB,EAC7B,UAAU,CAAC,EAAE,EACb,KAAK,EACL,eAAe,CAChB,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;IACjE,MAAM,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC;IAChC,MAAM,UAAU,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,qBAAqB,CAAC,YAAY,CAAC,CAAC;IACxD,MAAM,MAAM,GACV,KAAK,CAAC,MAAM,KAAK,SAAS;QACxB,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACnD,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;QACjD,MAAM,IAAI,oBAAoB,CAC5B,cAAc,EACd,kCAAkC,CACnC,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,MAAM,oBAAoB,CACxB,OAAO,EACP,MAAM,CAAC,GAAG,EACV,MAAM,CAAC,EAAE,EACT,SAAS,CAAC,iBAAiB,CAC5B,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC;QAC3B,OAAO;QACP,KAAK;QACL,aAAa,EAAE,MAAM,EAAE,GAAG,IAAI,IAAI;QAClC,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,YAAY;QACZ,iBAAiB,EAAE,SAAS,CAAC,iBAAiB;KAC/C,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,qBAAqB,CACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EACzD,OAAO,CAAC,iBAAiB,CAC1B,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,gBAAgB,GAAG,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;IACpE,MAAM,YAAY,GAChB,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,QAAQ,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;IAChE,IAAI,YAAY,GAA+B,IAAI,CAAC;IACpD,IAAI,kBAAkB,GAAkB,IAAI,CAAC;IAC7C,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjE,YAAY,GAAG;YACb,OAAO,EAAE,YAAY,CAAC,OAAO;YAC7B,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC,KAAK;SAClC,CAAC;QACF,kBAAkB,GAAG,YAAY,CAAC,MAAM,CAAC,cAAc,CAAC;IAC1D,CAAC;SAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;QACjE,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC;QACnC,kBAAkB,GAAG,IAAI,CAAC,oBAAoB,CAAC;IACjD,CAAC;IACD,IACE,YAAY,KAAK,IAAI;QACrB,MAAM,KAAK,IAAI;QACf,CAAC,eAAe,CAAC,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,EAC1C,CAAC;QACD,MAAM,IAAI,oBAAoB,CAC5B,kBAAkB,EAClB,uDAAuD,CACxD,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GACd,YAAY,KAAK,IAAI,IAAI,kBAAkB,KAAK,IAAI;QAClD,CAAC,CAAC,iBAAiB,CAAC;YAChB,WAAW;YACX,UAAU;YACV,QAAQ,EAAE,YAAY;YACtB,cAAc,EAAE,kBAAkB;SACnC,CAAC;QACJ,CAAC,CAAC,IAAI,CAAC;IACX,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,gBAAgB,CAAC,CAAC,OAAO,EAAE;QAC/C,UAAU;QACV,SAAS,EAAE,QAAQ,CAAC,SAAS;KAC9B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,IAA8B,EAC9B,KAA2B,EAC3B,MAAsD;IAEtD,MAAM,OAAO,GAAqB,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC1C,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QACpC,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,oBAAoB,CAC5B,SAAS,EACT,2CAA2C,CAC5C,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,oBAAoB,CACvC,KAAK,EACL,OAAO,CAAC,WAAW,CAAC,SAAS,EAC7B,MAAM,CACP,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC;YACX,UAAU,EAAE,MAAM;YAClB,SAAS,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;SAC7C,CAAC,CAAC;QACH,OAAO,GAAG,MAAM,CAAC;QACjB,IAAI,OAAO,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACxB,MAAM,IAAI,oBAAoB,CAC5B,kBAAkB,EAClB,oDAAoD,CACrD,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAkC;IAElC,OAAO,MAAM,CACX,IAAI,CAAC,SAAS,CAAC;QACb,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACjC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC;YAC7C,GAAG,EAAE,OAAO,CAAC,SAAS;SACvB,CAAC,CAAC;KACJ,CAAC,CACH,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,KAOxB;IACC,IACE,KAAK,CAAC,aAAa,KAAK,IAAI;QAC5B,KAAK,CAAC,aAAa,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EACnD,CAAC;QACD,MAAM,IAAI,oBAAoB,CAC5B,cAAc,EACd,kCAAkC,CACnC,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,cAAc,CAAC;IAC7C,IAAI,cAAc,GAAG,iBAAiB,CAAC;IACvC,IAAI,gBAAgB,GAAG,kBAAkB,CAAC;IAC1C,MAAM,UAAU,GAAqB,EAAE,CAAC;IACxC,IAAI,cAAc,GAA+B,IAAI,CAAC;IACtD,IAAI,oBAAoB,GAAkB,IAAI,CAAC;IAC/C,IAAI,mBAAmB,GAAG,KAAK,CAAC;IAChC,MAAM,YAAY,GAAG,KAAK,CAAC,aAAa,EAAE,OAAO,IAAI,CAAC,CAAC;IAEvD,KACE,IAAI,YAAY,GAAG,YAAY,EAC/B,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EACnC,YAAY,IAAI,CAAC,EACjB,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;YAC1B,mBAAmB,GAAG,IAAI,CAAC;YAC3B,MAAM;QACR,CAAC;QACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAE,CAAC;QAC7C,MAAM,SAAS,GACb,YAAY,KAAK,YAAY,IAAI,KAAK,CAAC,aAAa,KAAK,IAAI;YAC3D,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM;YAC5B,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QACxB,MAAM,MAAM,GAAG,MAAM,cAAc,CACjC,OAAO,CAAC,UAAU,EAClB,SAAS,EACT,cAAc,EACd,KAAK,CAAC,iBAAiB,CACxB,CAAC;QACF,cAAc,IAAI,MAAM,CAAC,SAAS,CAAC;QACnC,MAAM,MAAM,GAAG,gBAAgB,CAC7B,MAAM,CAAC,KAAK,EACZ,KAAK,CAAC,YAAY,EAClB,gBAAgB,EAChB,QAAQ,CACT,CAAC;QACF,gBAAgB,IAAI,MAAM,CAAC,OAAO,CAAC;QACnC,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,UAAU,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACrC,OAAO;oBACL,UAAU;oBACV,QAAQ,EAAE,IAAI;oBACd,cAAc,EAAE,IAAI;oBACpB,oBAAoB,EAAE,IAAI;iBAC3B,CAAC;YACJ,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,oBAAoB,GACxB,MAAM,CAAC,SAAS,GAAG,CAAC;YACpB,MAAM,CAAC,kBAAkB,KAAK,IAAI;YAClC,CAAC,MAAM,CAAC,YAAY;YACpB,MAAM,CAAC,WAAW,KAAK,CAAC,CAAC;QAC3B,IACE,UAAU,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK;YAChC,CACE,CAAC,oBAAoB;gBACrB,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CACxC,EACD,CAAC;YACD,OAAO;gBACL,UAAU;gBACV,QAAQ,EAAE,IAAI;gBACd,cAAc,EAAE,IAAI;gBACpB,oBAAoB,EAAE,IAAI;aAC3B,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;YACvC,IACE,UAAU,CAAC,MAAM,KAAK,CAAC;gBACvB,KAAK,CAAC,aAAa,KAAK,IAAI;gBAC5B,YAAY,KAAK,CAAC;gBAClB,MAAM,CAAC,WAAW,EAClB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,oBAAoB,CAC5B,kBAAkB,EAClB,qDAAqD,CACtD,CAAC;YACJ,CAAC;YACD,mBAAmB,GAAG,IAAI,CAAC;YAC3B,MAAM;QACR,CAAC;QACD,IAAI,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YAClD,IACE,UAAU,CAAC,MAAM,KAAK,CAAC;gBACvB,KAAK,CAAC,aAAa,KAAK,IAAI;gBAC5B,YAAY,KAAK,CAAC;gBAClB,CAAC,MAAM,CAAC,iBAAiB,EACzB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,eAAe,CAAC;gBACxC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,IAAI,oBAAoB,CAC5B,kBAAkB,EAClB,uDAAuD,CACxD,CAAC;gBACJ,CAAC;gBACD,cAAc,GAAG;oBACf,OAAO,EAAE,YAAY;oBACrB,MAAM,EAAE,QAAQ,CAAC,KAAK;iBACvB,CAAC;gBACF,oBAAoB,GAAG,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,mBAAmB,GAAG,IAAI,CAAC;YAC7B,CAAC;YACD,MAAM;QACR,CAAC;QACD,IAAI,cAAc,IAAI,CAAC,IAAI,gBAAgB,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;YAC1E,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,oBAAoB,CAC5B,kBAAkB,EAClB,uDAAuD,CACxD,CAAC;YACJ,CAAC;YACD,IACE,CAAC,oBAAoB;gBACrB,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EACvC,CAAC;gBACD,mBAAmB,GAAG,IAAI,CAAC;YAC7B,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO;QACL,UAAU;QACV,QAAQ,EAAE,cAAc,KAAK,IAAI,IAAI,mBAAmB;QACxD,cAAc;QACd,oBAAoB;KACrB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,UAAoC,EACpC,kBAAiC,EACjC,QAAgB,EAChB,iBAA0B;IAO1B,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IACnE,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,UAAU,CAAC,CAAC;IACtD,IAAI,CAAC;QACL,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACvC,OAAO;gBACL,KAAK,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC;gBACnC,WAAW,EAAE,CAAC;gBACd,SAAS,EAAE,GAAG;gBACd,SAAS,EAAE,OAAO,CAAC,MAAM;aAC1B,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,IAAI,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,qBAAqB,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE;YACrE,GAAG,CAAC,iBAAiB,KAAK,SAAS;gBACjC,CAAC,CAAC,EAAE,aAAa,EAAE,iBAAiB,EAAE;gBACtC,CAAC,CAAC,EAAE,CAAC;SACR,CAAC,CAAC;QACH,OAAO;YACL,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,KAAK,CAAC,CAAC;YAC3C,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM;YAC9B,SAAS,EAAE,IAAI,CAAC,MAAM;SACvB,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CACjB,KAAa,EACb,UAAkB,EAClB,gBAAyB;IAEzB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,YAAY,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAChC,UAAU,GAAG,YAAY,GAAG,CAAC,CAAC;IAChC,CAAC;IACD,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,IAAI,MAAM,GAAG,UAAU,CAAC;IACxB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,OAAO,GAAG,CAAC;YAAE,MAAM;QACvB,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7D,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACtB,IAAI,KAAc,CAAC;YACnB,IAAI,CAAC;gBACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,oBAAoB,CAC5B,SAAS,EACT,oDAAoD,EACpD,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;YACJ,CAAC;YACD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,UAAU,GAAG,MAAM;oBAC1B,GAAG,EAAE,UAAU,GAAG,OAAO,GAAG,CAAC;oBAC7B,GAAG;oBACH,aAAa,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,CAAC,CAAC;oBAClD,KAAK;iBACN,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CACvB,KAA4B,EAC5B,YAAqB,EACrB,YAAoB,EACpB,QAAgB;IAWhB,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,IAAI,QAAQ,GAAsB,IAAI,CAAC;IACvC,IAAI,SAAS,GAAiB,EAAE,CAAC;IACjC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,eAAe,GAAsB,IAAI,CAAC;IAC9C,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,IAAI,iBAAiB,GAAG,KAAK,CAAC;IAC9B,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1D,IAAI,OAAO,IAAI,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ;YAAE,MAAM;QAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,CAAC;QACb,eAAe,GAAG,IAAI,CAAC;QACvB,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,cAAc,KAAK,aAAa,CAAC,MAAM,CAAC,CAAC;QACzC,iBAAiB,KAAK,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,aAAa,CAAC,MAAM,CAAC;gBAAE,WAAW,GAAG,IAAI,CAAC;YAC9C,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,QAAQ,GAAG,IAAI,CAAC;gBAChB,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;YACD,SAAS;QACX,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;YAAE,SAAS;QACrC,MAAM,aAAa,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,GAAG,EAAE,QAAQ,CAAC,GAAG;YACjB,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;YAC1C,IAAI,EAAE,gBAAgB,CAAC,aAAa,EAAE,YAAY,CAAC;SACpD,CAAC,CAAC;QACH,QAAQ,GAAG,IAAI,CAAC;QAChB,SAAS,GAAG,EAAE,CAAC;IACjB,CAAC;IACD,OAAO;QACL,KAAK;QACL,OAAO;QACP,kBAAkB,EAAE,QAAQ;QAC5B,eAAe;QACf,cAAc;QACd,iBAAiB;QACjB,WAAW;QACX,YAAY,EACV,OAAO,GAAG,KAAK,CAAC,MAAM;YACtB,CAAC,OAAO,IAAI,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,OAAkC,EAClC,QAA6B,EAC7B,cAAsB,EACtB,iBAA0B;IAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,IAAI,oBAAoB,CAC5B,cAAc,EACd,kCAAkC,CACnC,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,uBAAuB,CACjD,OAAO,CAAC,UAAU,EAClB,QAAQ,CAAC,MAAM,EACf,iBAAiB,CAClB,CAAC;IACF,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,cAAc,EAAE,CAAC;QAC7C,MAAM,IAAI,oBAAoB,CAC5B,cAAc,EACd,kCAAkC,CACnC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,uBAAuB,CACpC,UAAoC,EACpC,MAAc,EACd,iBAA0B;IAE1B,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,UAAU,CAAC,CAAC;IACtD,IAAI,CAAC;QACL,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,uBAAuB,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;YACtE,OAAO,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAC1B,MAAM,IAAI,oBAAoB,CAC5B,cAAc,EACd,kCAAkC,CACnC,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,qBAAqB,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE;YACvE,GAAG,CAAC,iBAAiB,KAAK,SAAS;gBACjC,CAAC,CAAC,EAAE,aAAa,EAAE,iBAAiB,EAAE;gBACtC,CAAC,CAAC,EAAE,CAAC;SACR,CAAC,CAAC;QACH,OAAO,wBAAwB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,UAAoC;IAEpC,MAAM,MAAM,GAAG,MAAM,mBAAmB,CACtC,UAAU,CAAC,IAAI,EACf,CAAC,UAAU,CAAC,IAAI,CAAC,CAClB,CAAC;IACF,IACE,UAAU,CAAC,GAAG,KAAK,CAAC,CAAC;QACrB,CAAC,MAAM,CAAC,GAAG,KAAK,UAAU,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,KAAK,UAAU,CAAC,GAAG,CAAC,EAChE,CAAC;QACD,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,IAAI,oBAAoB,CAC5B,YAAY,EACZ,2CAA2C,CAC5C,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAa,EAAE,MAAc;IAC7D,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,MAAM,IAAI,oBAAoB,CAC5B,kBAAkB,EAClB,6DAA6D,CAC9D,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,WAAW,CAAC,KAA8B;IACjD,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,WAAW;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,aAAa,CAAC,KAAoB;IACzC,OAAO,KAAK,KAAK,cAAc,IAAI,KAAK,KAAK,cAAc,CAAC;AAC9D,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAoB;IAC5C,OAAO,KAAK,KAAK,eAAe,IAAI,KAAK,KAAK,eAAe,CAAC;AAChE,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAA6D;IAE7D,OAAO;QACL,GAAG,OAAO,CAAC,GAAG;QACd,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;QAC5B,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACxC,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AAClD,CAAC;AAED,SAAS,eAAe,CACtB,SAA8B,EAC9B,QAA6B;IAE7B,OAAO,CACL,SAAS,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO;QACpC,CAAC,SAAS,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO;YACrC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CACtC,CAAC;AACJ,CAAC"}

package/dist/turn-manager.d.ts

@@ -1,39 +1,15 @@
-/**
- * Per-dispatcher in-memory inbound submitter.
- *
- * Contract:
- *   - accepted inbound messages are not persisted;
- *   - Feishu message_id redelivery is deduped within this server process;
- *   - one accepted inbound message becomes one Codex `turn/start` submission;
- *   - Codex text output alone does not send anything to Feishu.
- */
 import { type CollectedTurn } from './events.js';
 import type { CodexWsClient } from './rpc.js';
-import type { InboundTurnInput, InboundDeliveryResult, AgentRuntimeTextInput, TurnSettledSignal } from '@excitedjs/dreamux-types';
+import type { AgentRuntimeTextInput, InboundTurnInput, RuntimeActivitySink, RuntimeAdmission } from '@excitedjs/dreamux-types';
 export interface TurnManagerOptions {
     dispatcherId: string;
-    /** Lazily resolved Codex thread id (set after thread/start | resume). */
     getThreadId(): string | null;
     client: CodexWsClient;
-    /**
-     * Codex cwd to pass on each turn/start. Issue #2 Q1: for MVP we leave
-     * this null because thread cwd is set once at thread/start time.
-     */
     turnCwd?: string | null;
-    /** Process-local Feishu message_id dedupe window size. */
     messageIdDedupeWindow?: number;
-    /** Optional logger; defaults to console.error. */
+    activitySink: RuntimeActivitySink;
     log?: (level: 'info' | 'warn' | 'error', msg: string, err?: unknown) => void;
-    /** Best-effort runtime-local snapshot hook for `AgentRuntime.getLast()`. */
     onTurnCompleted?: (turn: CollectedTurn) => void;
-    /**
-     * Fired when a submitted turn is cut short by `stop()` before it reached
-     * `turn/completed` (a crashed or torn-down runtime). The successful
-     * `completed` settlement is fired by the runtime from its `onTurnCompleted`
-     * handler; this hook only covers the `stopped` case so an in-flight teammate
-     * turn never vanishes silently.
-     */
-    onTurnSettled?: (settled: TurnSettledSignal) => void;
 }
 export declare class TurnManager {
     private readonly opts;
@@ -41,15 +17,20 @@ export declare class TurnManager {
     private readonly seenMessageIdOrder;
     private readonly seenTextInputIds;
     private readonly seenTextInputIdOrder;
+    private readonly pendingMessageIds;
+    private readonly pendingTextInputIds;
+    private readonly pendingAdmissions;
+    private readonly inFlightNativeAdmissions;
+    private nextNativeAdmission;
+    private readonly nativeTurns;
+    private readonly pendingActivity;
+    private readonly unboundObservedTurnIds;
+    private readonly terminalOrder;
+    private protocolFailure;
+    private collector;
+    private collectorThreadId;
+    private decisionTail;
     private stopped;
-    private activeTurnSlot;
-    private activeTurnId;
-    /**
-     * Turn ids submitted to Codex that have not yet reached `turn/completed`. On
-     * `stop()` each still-pending turn is settled as `stopped` so a teammate turn
-     * interrupted by teardown is not lost.
-     */
-    private readonly pendingTurns;
     private idlePromise;
     private idleResolve;
     private readonly log;
@@ -57,29 +38,26 @@ export declare class TurnManager {
     constructor(opts: TurnManagerOptions);
     isBusy(): boolean;
     waitIdle(): Promise<void>;
-    /**
-     * Submit one accepted inbound message to Codex. Returns duplicate when this
-     * process already saw the message_id.
-     */
-    enqueue(input: InboundTurnInput): Promise<InboundDeliveryResult>;
-    submitTextInput(input: AgentRuntimeTextInput): Promise<InboundDeliveryResult>;
+    enqueue(input: InboundTurnInput): Promise<RuntimeAdmission>;
+    submitTextInput(input: AgentRuntimeTextInput): Promise<RuntimeAdmission>;
     stop(): Promise<void>;
-    private claimActiveTurnSlot;
-    private recordTurnStartSuccess;
-    private recordTurnStartFailure;
-    private activateTurnSlot;
-    /**
-     * Record a submitted turn as pending and wire its completion. On
-     * `turn/completed` the turn is removed from the pending set and the snapshot
-     * hook fires (which is where the runtime emits the `completed` settlement). On
-     * a terminal turn failure (collector rejects: codex `error` with
-     * `willRetry: false`, or a `turn/completed` carrying `turn.error`) the turn is
-     * settled as `failed` here, so a teammate turn that errors at the model level
-     * is delivered with a status instead of hanging until teardown.
-     */
-    private trackTurn;
-    private rememberMessageId;
-    private rememberTextInputId;
+    private submit;
+    private enqueueDecision;
+    private incompatibleCodecError;
+    private ensureCollector;
+    private bindSubmission;
+    private observeTerminal;
+    private drainTerminalOrder;
+    private finalize;
+    private failProtocol;
+    private failRecord;
+    private releaseCompletedRecords;
+    private releaseRecordIfReady;
+    private dropOrphanActivityIfIdle;
+    private observeItem;
+    private emitActivity;
+    private reserveSource;
+    private trackAdmission;
     private resolveIdleWaitersIfIdle;
 }
 //# sourceMappingURL=turn-manager.d.ts.map

package/dist/turn-manager.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"turn-manager.d.ts","sourceRoot":"","sources":["../src/turn-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAIL,KAAK,aAAa,EAEnB,MAAM,aAAa,CAAC;AAKrB,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAK9C,OAAO,KAAK,EACV,gBAAgB,EAChB,qBAAqB,EACrB,qBAAqB,EACrB,iBAAiB,EAClB,MAAM,0BAA0B,CAAC;AAclC,MAAM,WAAW,kBAAkB;IACjC,YAAY,EAAE,MAAM,CAAC;IACrB,yEAAyE;IACzE,WAAW,IAAI,MAAM,GAAG,IAAI,CAAC;IAC7B,MAAM,EAAE,aAAa,CAAC;IACtB;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,0DAA0D;IAC1D,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B,kDAAkD;IAClD,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,OAAO,KAAK,IAAI,CAAC;IAC7E,4EAA4E;IAC5E,eAAe,CAAC,EAAE,CAAC,IAAI,EAAE,aAAa,KAAK,IAAI,CAAC;IAChD;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,CAAC,OAAO,EAAE,iBAAiB,KAAK,IAAI,CAAC;CACtD;AAED,qBAAa,WAAW;IAsBV,OAAO,CAAC,QAAQ,CAAC,IAAI;IArBjC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IACpD,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAgB;IACnD,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAqB;IACtD,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAgB;IACrD,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,cAAc,CAA+B;IACrD,OAAO,CAAC,YAAY,CAAuB;IAC3C;;;;OAIG;IACH,OAAO,CAAC,QAAQ,CAAC,YAAY,CAGzB;IACJ,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,WAAW,CAA6B;IAChD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAyC;IAC7D,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAS;gBAElB,IAAI,EAAE,kBAAkB;IAYrD,MAAM,IAAI,OAAO;IAIjB,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAYzB;;;OAGG;IACG,OAAO,CAAC,KAAK,EAAE,gBAAgB,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAwDhE,eAAe,CAAC,KAAK,EAAE,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAmE7E,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IA0B3B,OAAO,CAAC,mBAAmB;IAsC3B,OAAO,CAAC,sBAAsB;IAmB9B,OAAO,CAAC,sBAAsB;IAqB9B,OAAO,CAAC,gBAAgB;IAOxB;;;;;;;;OAQG;IACH,OAAO,CAAC,SAAS;IAsDjB,OAAO,CAAC,iBAAiB;IAYzB,OAAO,CAAC,mBAAmB;IAW3B,OAAO,CAAC,wBAAwB;CAOjC"}
+{"version":3,"file":"turn-manager.d.ts","sourceRoot":"","sources":["../src/turn-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAIL,KAAK,aAAa,EAEnB,MAAM,aAAa,CAAC;AAErB,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAM9C,OAAO,KAAK,EACV,qBAAqB,EACrB,gBAAgB,EAGhB,mBAAmB,EACnB,gBAAgB,EAIjB,MAAM,0BAA0B,CAAC;AAgBlC,MAAM,WAAW,kBAAkB;IACjC,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,IAAI,MAAM,GAAG,IAAI,CAAC;IAC7B,MAAM,EAAE,aAAa,CAAC;IACtB,OAAO,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B,YAAY,EAAE,mBAAmB,CAAC;IAClC,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,OAAO,KAAK,IAAI,CAAC;IAC7E,eAAe,CAAC,EAAE,CAAC,IAAI,EAAE,aAAa,KAAK,IAAI,CAAC;CACjD;AAED,qBAAa,WAAW;IAwBV,OAAO,CAAC,QAAQ,CAAC,IAAI;IAvBjC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IACpD,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAgB;IACnD,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAqB;IACtD,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAgB;IACrD,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAgD;IAClF,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAgD;IACpF,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAwC;IAC1E,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAqB;IAC9D,OAAO,CAAC,mBAAmB,CAAK;IAChC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAuC;IACnE,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA+E;IAC/G,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAqB;IAC5D,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAgB;IAC9C,OAAO,CAAC,eAAe,CAAsB;IAC7C,OAAO,CAAC,SAAS,CAA8B;IAC/C,OAAO,CAAC,iBAAiB,CAAuB;IAChD,OAAO,CAAC,YAAY,CAAoC;IACxD,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,WAAW,CAA6B;IAChD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAyC;IAC7D,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAS;gBAElB,IAAI,EAAE,kBAAkB;IASrD,MAAM,IAAI,OAAO;IAIjB,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAMzB,OAAO,CAAC,KAAK,EAAE,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;IAY3D,eAAe,CAAC,KAAK,EAAE,qBAAqB,GAAG,OAAO,CAAC,gBAAgB,CAAC;IAiBlE,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;YAmBb,MAAM;IA4CpB,OAAO,CAAC,eAAe;IAMvB,OAAO,CAAC,sBAAsB;IAY9B,OAAO,CAAC,eAAe;IAcvB,OAAO,CAAC,cAAc;IAwBtB,OAAO,CAAC,eAAe;IAcvB,OAAO,CAAC,kBAAkB;IAoB1B,OAAO,CAAC,QAAQ;IAmChB,OAAO,CAAC,YAAY;IAWpB,OAAO,CAAC,UAAU;IASlB,OAAO,CAAC,uBAAuB;IAO/B,OAAO,CAAC,oBAAoB;IAQ5B,OAAO,CAAC,wBAAwB;IAUhC,OAAO,CAAC,WAAW;IAoBnB,OAAO,CAAC,YAAY;IASpB,OAAO,CAAC,aAAa;IA2BrB,OAAO,CAAC,cAAc;IAUtB,OAAO,CAAC,wBAAwB;CAOjC"}