@bastani/atomic 0.8.31-alpha.5 → 0.9.0-alpha.2

package/dist/core/compaction/context-deletion-tools.js

@@ -0,0 +1,395 @@
+import { CONTEXT_COMPACTION_AUTO_QUERY, } from "./context-compaction-types.js";
+import { createContextCompactionBudgetDetails, createContextDeletionToolResult, finitePositiveNumber, formatErrorMessage, } from "./context-compaction-metrics.js";
+import { getTranscriptCompactionParameters, normalizeContextCompactionParameters, } from "./context-compaction-strategy.js";
+import { CONTEXT_COMPACTION_BUDGET_TOOL, CONTEXT_DELETE_TOOL, CONTEXT_DELETE_TOOL_NAME, CONTEXT_GREP_DELETE_DEFAULT_MAX_MATCHES, CONTEXT_GREP_DELETE_TOOL, CONTEXT_GREP_DELETE_TOOL_NAME, CONTEXT_READ_ENTRY_DEFAULT_MAX_CHARS, CONTEXT_READ_ENTRY_MAX_CHARS, CONTEXT_READ_ENTRY_TOOL, CONTEXT_READ_ENTRY_TOOL_NAME, CONTEXT_SEARCH_DEFAULT_CONTEXT_CHARS, CONTEXT_SEARCH_DEFAULT_MAX_MATCHES, CONTEXT_SEARCH_MAX_CONTEXT_CHARS, CONTEXT_SEARCH_MAX_MATCHES, CONTEXT_SEARCH_TRANSCRIPT_TOOL, } from "./context-deletion-tool-definitions.js";
+import { computeContextCompactionStats, contextDeletionRequestFromObject, validateContextDeletionRequest, } from "./context-deletion-application.js";
+import { canDeleteTarget, deletionRequestFromTargets, getRecentContextEntryIds, mergeContextDeletionTargets, } from "./context-deletion-targets.js";
+import { createContextDeletionStore } from "./context-deletion-store.js";
+import { addGrepCandidate, assertSafeRegexScan, clampInteger, createGrepMatcher, currentTargetDeleted, filterProtectedGrepCandidates, findMatchIndex, snippetForMatch, textSlice, } from "./context-deletion-tool-helpers.js";
+export function createContextDeletionTool(inputTranscript, options = {}) {
+    const contextWindow = finitePositiveNumber(options.contextWindow);
+    const parameters = normalizeContextCompactionParameters({ ...getTranscriptCompactionParameters(inputTranscript), ...options }, inputTranscript.parameters?.query ?? CONTEXT_COMPACTION_AUTO_QUERY);
+    const transcript = { ...inputTranscript, parameters };
+    const store = createContextDeletionStore(transcript);
+    let validatedResult;
+    function readTargets() {
+        return store.readTargets();
+    }
+    function applyValidatedTargets(additionalTargets) {
+        const mergedTargets = mergeContextDeletionTargets(readTargets(), additionalTargets);
+        validatedResult = validateContextDeletionRequest(deletionRequestFromTargets(mergedTargets), transcript);
+        store.replaceTargets(validatedResult.deletedTargets);
+        return validatedResult;
+    }
+    function currentStats() {
+        return validatedResult?.stats ?? computeContextCompactionStats(transcript, readTargets());
+    }
+    function canDeleteProtectedTarget(target) {
+        return canDeleteTarget(transcript, target);
+    }
+    const tool = {
+        ...CONTEXT_DELETE_TOOL,
+        label: "context deletion request",
+        executionMode: "parallel",
+        async execute(_toolCallId, params) {
+            return store.transaction(() => {
+                const callCount = store.incrementCallCount();
+                try {
+                    const incomingRequest = contextDeletionRequestFromObject(params, `${CONTEXT_DELETE_TOOL_NAME} arguments`);
+                    const incomingValidated = validateContextDeletionRequest(incomingRequest, transcript);
+                    const applied = applyValidatedTargets(incomingValidated.deletedTargets);
+                    store.clearLastError();
+                    const deletedTargets = readTargets();
+                    const details = {
+                        deletions: deletionRequestFromTargets(deletedTargets).deletions,
+                        deletedTargets,
+                        stats: applied.stats,
+                        callCount,
+                    };
+                    const text = `Recorded ${incomingValidated.deletedTargets.length} deletion target(s); ${deletedTargets.length} total validated deletion target(s) are selected. Continue calling ${CONTEXT_DELETE_TOOL_NAME} or ${CONTEXT_GREP_DELETE_TOOL_NAME} for additional deletions, or respond done when finished.`;
+                    return createContextDeletionToolResult(text, details);
+                }
+                catch (error) {
+                    const message = formatErrorMessage(error);
+                    store.setLastError(message);
+                    const deletedTargets = readTargets();
+                    const details = {
+                        deletions: deletionRequestFromTargets(deletedTargets).deletions,
+                        deletedTargets,
+                        stats: currentStats(),
+                        callCount,
+                        error: message,
+                    };
+                    return createContextDeletionToolResult(`Error recording context deletion targets: ${message}. No new deletion targets were applied; continue with a corrected tool call.`, details);
+                }
+            });
+        },
+    };
+    const grepTool = {
+        ...CONTEXT_GREP_DELETE_TOOL,
+        label: "context grep delete",
+        executionMode: "parallel",
+        async execute(_toolCallId, params) {
+            return store.transaction(() => {
+                const callCount = store.incrementCallCount();
+                const pattern = params.pattern;
+                const regex = params.regex === true;
+                const caseSensitive = params.caseSensitive === true;
+                const target = params.target ?? "entry";
+                const maxMatches = params.maxMatches ?? CONTEXT_GREP_DELETE_DEFAULT_MAX_MATCHES;
+                const candidates = [];
+                const matches = [];
+                let reportedMatches = matches;
+                const skipped = [];
+                const seenTargets = new Set();
+                try {
+                    if (regex) {
+                        assertSafeRegexScan(store.getGrepScanTextLength(target));
+                    }
+                    const matcher = createGrepMatcher(pattern, regex, caseSensitive);
+                    const currentTargets = readTargets();
+                    const recentEntryIds = getRecentContextEntryIds(transcript);
+                    if (target === "entry") {
+                        for (const entry of store.listEntriesForGrep()) {
+                            if (!matcher.test(entry.text))
+                                continue;
+                            const candidate = { kind: "entry", entryId: entry.entry_id };
+                            if (recentEntryIds.has(candidate.entryId)) {
+                                skipped.push({ entryId: entry.entry_id, target, reason: "protected_entry", text: entry.text });
+                                continue;
+                            }
+                            if (entry.is_protected === 1 && !canDeleteProtectedTarget(candidate)) {
+                                skipped.push({ entryId: entry.entry_id, target, reason: "protected_entry", text: entry.text });
+                                continue;
+                            }
+                            if (currentTargetDeleted(currentTargets, candidate)) {
+                                skipped.push({ entryId: entry.entry_id, target, reason: "already_deleted", text: entry.text });
+                                continue;
+                            }
+                            addGrepCandidate(candidates, matches, seenTargets, candidate, {
+                                entryId: entry.entry_id,
+                                target,
+                                text: entry.text,
+                            });
+                        }
+                    }
+                    else {
+                        for (const block of store.listContentBlocksForGrep()) {
+                            if (!matcher.test(block.text))
+                                continue;
+                            const candidate = block.block_count <= 1
+                                ? { kind: "entry", entryId: block.entry_id }
+                                : { kind: "content_block", entryId: block.entry_id, blockIndex: block.block_index };
+                            if (recentEntryIds.has(candidate.entryId)) {
+                                skipped.push({
+                                    entryId: block.entry_id,
+                                    target: candidate.kind,
+                                    ...(candidate.kind === "content_block" ? { blockIndex: candidate.blockIndex } : {}),
+                                    reason: "protected_entry",
+                                    text: block.text,
+                                });
+                                continue;
+                            }
+                            if (block.entry_protected === 1 && !canDeleteProtectedTarget(candidate)) {
+                                skipped.push({
+                                    entryId: block.entry_id,
+                                    target,
+                                    blockIndex: block.block_index,
+                                    reason: "protected_entry",
+                                    text: block.text,
+                                });
+                                continue;
+                            }
+                            if (block.block_protected === 1 && !canDeleteProtectedTarget(candidate)) {
+                                skipped.push({
+                                    entryId: block.entry_id,
+                                    target,
+                                    blockIndex: block.block_index,
+                                    reason: "protected_block",
+                                    text: block.text,
+                                });
+                                continue;
+                            }
+                            if (currentTargetDeleted(currentTargets, candidate)) {
+                                skipped.push({
+                                    entryId: block.entry_id,
+                                    target: candidate.kind,
+                                    ...(candidate.kind === "content_block" ? { blockIndex: candidate.blockIndex } : {}),
+                                    reason: "already_deleted",
+                                    text: block.text,
+                                });
+                                continue;
+                            }
+                            addGrepCandidate(candidates, matches, seenTargets, candidate, {
+                                entryId: block.entry_id,
+                                target: candidate.kind,
+                                ...(candidate.kind === "content_block" ? { blockIndex: candidate.blockIndex } : {}),
+                                text: block.text,
+                            });
+                        }
+                    }
+                    const eligible = filterProtectedGrepCandidates(candidates, matches, currentTargets, transcript, skipped);
+                    reportedMatches = eligible.matches;
+                    let applied;
+                    if (params.expectedMatchCount !== undefined && eligible.candidates.length !== params.expectedMatchCount) {
+                        skipped.push({ reason: "expected_match_count_mismatch" });
+                    }
+                    else if (eligible.candidates.length > maxMatches) {
+                        skipped.push({ reason: "max_matches_exceeded" });
+                    }
+                    else if (eligible.candidates.length > 0) {
+                        applied = applyValidatedTargets(eligible.candidates);
+                    }
+                    store.clearLastError();
+                    const deletedTargets = readTargets();
+                    const details = {
+                        pattern,
+                        regex,
+                        caseSensitive,
+                        target,
+                        matches: eligible.matches,
+                        skipped,
+                        deletedTargets,
+                        stats: applied?.stats ?? currentStats(),
+                        callCount,
+                    };
+                    const text = `Matched ${eligible.matches.length} deletion target(s), skipped ${skipped.length}, and ${applied ? "applied" : "did not apply"} grep deletion for pattern ${JSON.stringify(pattern)}. Total validated deletion target(s): ${deletedTargets.length}.`;
+                    return createContextDeletionToolResult(text, details);
+                }
+                catch (error) {
+                    const message = formatErrorMessage(error);
+                    store.setLastError(message);
+                    const deletedTargets = readTargets();
+                    const details = {
+                        pattern,
+                        regex,
+                        caseSensitive,
+                        target,
+                        matches: reportedMatches,
+                        skipped,
+                        deletedTargets,
+                        stats: currentStats(),
+                        callCount,
+                        error: message,
+                    };
+                    return createContextDeletionToolResult(`Error applying grep deletion for pattern ${JSON.stringify(pattern)}: ${message}. No new deletion targets were applied; continue with a corrected tool call.`, details);
+                }
+            });
+        },
+    };
+    const searchTool = {
+        ...CONTEXT_SEARCH_TRANSCRIPT_TOOL,
+        label: "context transcript search",
+        executionMode: "parallel",
+        async execute(_toolCallId, params) {
+            return store.transaction(() => {
+                const callCount = store.incrementCallCount();
+                const pattern = params.pattern;
+                const regex = params.regex === true;
+                const caseSensitive = params.caseSensitive === true;
+                const target = params.target ?? "entry";
+                const maxMatches = clampInteger(params.maxMatches, CONTEXT_SEARCH_DEFAULT_MAX_MATCHES, 1, CONTEXT_SEARCH_MAX_MATCHES);
+                const contextChars = clampInteger(params.contextChars, CONTEXT_SEARCH_DEFAULT_CONTEXT_CHARS, 0, CONTEXT_SEARCH_MAX_CONTEXT_CHARS);
+                const matches = [];
+                let truncated = false;
+                try {
+                    if (regex) {
+                        assertSafeRegexScan(store.getGrepScanTextLength(target));
+                    }
+                    const matcher = createGrepMatcher(pattern, regex, caseSensitive);
+                    if (target === "entry") {
+                        for (const entry of store.listEntriesForGrep()) {
+                            const matchIndex = findMatchIndex(matcher, entry.text);
+                            if (matchIndex < 0)
+                                continue;
+                            if (matches.length >= maxMatches) {
+                                truncated = true;
+                                break;
+                            }
+                            matches.push({
+                                entryId: entry.entry_id,
+                                target,
+                                matchIndex,
+                                snippet: snippetForMatch(entry.text, matchIndex, contextChars),
+                                protected: entry.is_protected === 1,
+                            });
+                        }
+                    }
+                    else {
+                        for (const block of store.listContentBlocksForGrep()) {
+                            const matchIndex = findMatchIndex(matcher, block.text);
+                            if (matchIndex < 0)
+                                continue;
+                            if (matches.length >= maxMatches) {
+                                truncated = true;
+                                break;
+                            }
+                            matches.push({
+                                entryId: block.entry_id,
+                                target,
+                                blockIndex: block.block_index,
+                                matchIndex,
+                                snippet: snippetForMatch(block.text, matchIndex, contextChars),
+                                protected: block.entry_protected === 1 || block.block_protected === 1,
+                            });
+                        }
+                    }
+                    store.clearLastError();
+                    const details = {
+                        pattern,
+                        regex,
+                        caseSensitive,
+                        target,
+                        matches,
+                        truncated,
+                        callCount,
+                    };
+                    const text = `Found ${matches.length}${truncated ? "+" : ""} ${target} match(es) for ${JSON.stringify(pattern)}. Use ${CONTEXT_READ_ENTRY_TOOL_NAME} with small maxChars to inspect exact content before deleting.`;
+                    return createContextDeletionToolResult(text, details);
+                }
+                catch (error) {
+                    const message = formatErrorMessage(error);
+                    store.setLastError(message);
+                    const details = {
+                        pattern,
+                        regex,
+                        caseSensitive,
+                        target,
+                        matches,
+                        truncated,
+                        callCount,
+                        error: message,
+                    };
+                    return createContextDeletionToolResult(`Error searching transcript for ${JSON.stringify(pattern)}: ${message}. Try a literal pattern or narrower query.`, details);
+                }
+            });
+        },
+    };
+    const readEntryTool = {
+        ...CONTEXT_READ_ENTRY_TOOL,
+        label: "context read entry",
+        executionMode: "parallel",
+        async execute(_toolCallId, params) {
+            return store.transaction(() => {
+                const callCount = store.incrementCallCount();
+                const offset = clampInteger(params.offset, 0, 0, Number.MAX_SAFE_INTEGER);
+                const maxChars = clampInteger(params.maxChars, CONTEXT_READ_ENTRY_DEFAULT_MAX_CHARS, 1, CONTEXT_READ_ENTRY_MAX_CHARS);
+                try {
+                    const row = params.blockIndex === undefined
+                        ? store.getEntryForRead(params.entryId)
+                        : store.getContentBlockForRead(params.entryId, params.blockIndex);
+                    if (!row) {
+                        throw new Error(params.blockIndex === undefined
+                            ? `Unknown transcript entry: ${params.entryId}`
+                            : `Unknown transcript content block: ${params.entryId}:${params.blockIndex}`);
+                    }
+                    const text = row.text;
+                    const slice = textSlice(text, offset, maxChars);
+                    store.clearLastError();
+                    const details = {
+                        entryId: params.entryId,
+                        ...(params.blockIndex === undefined ? {} : { blockIndex: params.blockIndex }),
+                        offset,
+                        maxChars,
+                        totalChars: text.length,
+                        text: slice,
+                        truncatedBefore: offset > 0,
+                        truncatedAfter: offset + maxChars < text.length,
+                        callCount,
+                    };
+                    const textResult = `Read ${slice.length} of ${text.length} characters from ${params.blockIndex === undefined ? params.entryId : `${params.entryId}:${params.blockIndex}`}. Keep reads small; increase offset for the next slice if needed.`;
+                    return createContextDeletionToolResult(textResult, details);
+                }
+                catch (error) {
+                    const message = formatErrorMessage(error);
+                    store.setLastError(message);
+                    const details = {
+                        entryId: params.entryId,
+                        ...(params.blockIndex === undefined ? {} : { blockIndex: params.blockIndex }),
+                        offset,
+                        maxChars,
+                        totalChars: 0,
+                        text: "",
+                        truncatedBefore: false,
+                        truncatedAfter: false,
+                        callCount,
+                        error: message,
+                    };
+                    return createContextDeletionToolResult(`Error reading transcript entry: ${message}`, details);
+                }
+            });
+        },
+    };
+    const budgetTool = {
+        ...CONTEXT_COMPACTION_BUDGET_TOOL,
+        label: "context compaction budget",
+        executionMode: "parallel",
+        async execute(_toolCallId) {
+            return store.transaction(() => {
+                const callCount = store.incrementCallCount();
+                store.clearLastError();
+                const details = createContextCompactionBudgetDetails(currentStats(), callCount, contextWindow, parameters);
+                const windowText = details.contextWindowBeforePercent !== undefined
+                    ? ` Context window fullness: ${details.contextWindowBeforePercent}% before selected deletions, ${details.contextWindowAfterPercent}% after selected deletions.`
+                    : " Context window size is unknown for this model, so fullness percentages are unavailable.";
+                const targetText = details.tokensToDeleteForTarget > 0
+                    ? ` Delete about ${details.tokensToDeleteForTarget} more token(s) to reach the ${details.targetReductionPercent}% reduction target.`
+                    : ` The selected deletions meet or exceed the ${details.targetReductionPercent}% reduction target.`;
+                return createContextDeletionToolResult(`Current selected deletions reduce context by ${details.currentReductionPercent}% (${details.deletedTokens} token(s)); tokens after selected deletions: ${details.currentTokensAfter}/${details.tokensBefore}.${windowText}${targetText} Keep maximizing useful retained context while aggressively removing low-value blocks.`, details);
+            });
+        },
+    };
+    return {
+        tool,
+        grepTool,
+        searchTool,
+        readEntryTool,
+        budgetTool,
+        tools: [tool, grepTool, searchTool, readEntryTool, budgetTool],
+        getDeletionRequest: () => deletionRequestFromTargets(readTargets()),
+        getValidatedResult: () => validatedResult,
+        getLastError: () => store.getLastError(),
+        getCallCount: () => store.getCallCount(),
+    };
+}
+//# sourceMappingURL=context-deletion-tools.js.map

package/dist/core/compaction/context-deletion-tools.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context-deletion-tools.js","sourceRoot":"","sources":["../../../src/core/compaction/context-deletion-tools.ts"],"names":[],"mappings":"AAEA,OAAO,EACN,6BAA6B,GAI7B,MAAM,+BAA+B,CAAC;AACvC,OAAO,EACN,oCAAoC,EACpC,+BAA+B,EAC/B,oBAAoB,EACpB,kBAAkB,GAClB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EACN,iCAAiC,EACjC,oCAAoC,GACpC,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EACN,8BAA8B,EAC9B,mBAAmB,EACnB,wBAAwB,EACxB,uCAAuC,EACvC,wBAAwB,EACxB,6BAA6B,EAC7B,oCAAoC,EACpC,4BAA4B,EAC5B,uBAAuB,EACvB,4BAA4B,EAC5B,oCAAoC,EACpC,kCAAkC,EAClC,gCAAgC,EAChC,0BAA0B,EAC1B,8BAA8B,GAe9B,MAAM,wCAAwC,CAAC;AAChD,OAAO,EACN,6BAA6B,EAC7B,gCAAgC,EAChC,8BAA8B,GAC9B,MAAM,mCAAmC,CAAC;AAC3C,OAAO,EACN,eAAe,EACf,0BAA0B,EAC1B,wBAAwB,EACxB,2BAA2B,GAC3B,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,0BAA0B,EAAE,MAAM,6BAA6B,CAAC;AACzE,OAAO,EACN,gBAAgB,EAChB,mBAAmB,EACnB,YAAY,EACZ,iBAAiB,EACjB,oBAAoB,EACpB,6BAA6B,EAC7B,cAAc,EACd,eAAe,EACf,SAAS,GACT,MAAM,oCAAoC,CAAC;AAE5C,MAAM,UAAU,yBAAyB,CACxC,eAAsC,EACtC,OAAO,GAAgC,EAAE;IAEzC,MAAM,aAAa,GAAG,oBAAoB,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAClE,MAAM,UAAU,GAAG,oCAAoC,CACtD,EAAE,GAAG,iCAAiC,CAAC,eAAe,CAAC,EAAE,GAAG,OAAO,EAAE,EACrE,eAAe,CAAC,UAAU,EAAE,KAAK,IAAI,6BAA6B,CAClE,CAAC;IACF,MAAM,UAAU,GAA0B,EAAE,GAAG,eAAe,EAAE,UAAU,EAAE,CAAC;IAC7E,MAAM,KAAK,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC;IACrD,IAAI,eAA2D,CAAC;IAEhE,SAAS,WAAW;QACnB,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,SAAS,qBAAqB,CAAC,iBAAmD;QACjF,MAAM,aAAa,GAAG,2BAA2B,CAAC,WAAW,EAAE,EAAE,iBAAiB,CAAC,CAAC;QACpF,eAAe,GAAG,8BAA8B,CAAC,0BAA0B,CAAC,aAAa,CAAC,EAAE,UAAU,CAAC,CAAC;QACxG,KAAK,CAAC,cAAc,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACrD,OAAO,eAAe,CAAC;IACxB,CAAC;IAED,SAAS,YAAY;QACpB,OAAO,eAAe,EAAE,KAAK,IAAI,6BAA6B,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC;IAC3F,CAAC;IAED,SAAS,wBAAwB,CAAC,MAA6B;QAC9D,OAAO,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,IAAI,GAA8E;QACvF,GAAG,mBAAmB;QACtB,KAAK,EAAE,0BAA0B;QACjC,aAAa,EAAE,UAAU;QACzB,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM;YAChC,OAAO,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBAC7C,IAAI,CAAC;oBACJ,MAAM,eAAe,GAAG,gCAAgC,CAAC,MAAM,EAAE,GAAG,wBAAwB,YAAY,CAAC,CAAC;oBAC1G,MAAM,iBAAiB,GAAG,8BAA8B,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;oBACtF,MAAM,OAAO,GAAG,qBAAqB,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;oBACxE,KAAK,CAAC,cAAc,EAAE,CAAC;oBACvB,MAAM,cAAc,GAAG,WAAW,EAAE,CAAC;oBAErC,MAAM,OAAO,GAA+B;wBAC3C,SAAS,EAAE,0BAA0B,CAAC,cAAc,CAAC,CAAC,SAAS;wBAC/D,cAAc;wBACd,KAAK,EAAE,OAAO,CAAC,KAAK;wBACpB,SAAS;qBACT,CAAC;oBACF,MAAM,IAAI,GAAG,YAAY,iBAAiB,CAAC,cAAc,CAAC,MAAM,wBAAwB,cAAc,CAAC,MAAM,sEAAsE,wBAAwB,OAAO,6BAA6B,2DAA2D,CAAC;oBAC3S,OAAO,+BAA+B,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACvD,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;oBAC1C,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;oBAC5B,MAAM,cAAc,GAAG,WAAW,EAAE,CAAC;oBACrC,MAAM,OAAO,GAA+B;wBAC3C,SAAS,EAAE,0BAA0B,CAAC,cAAc,CAAC,CAAC,SAAS;wBAC/D,cAAc;wBACd,KAAK,EAAE,YAAY,EAAE;wBACrB,SAAS;wBACT,KAAK,EAAE,OAAO;qBACd,CAAC;oBACF,OAAO,+BAA+B,CACrC,6CAA6C,OAAO,8EAA8E,EAClI,OAAO,CACP,CAAC;gBACH,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;KACD,CAAC;IAEF,MAAM,QAAQ,GAAsF;QACnG,GAAG,wBAAwB;QAC3B,KAAK,EAAE,qBAAqB;QAC5B,aAAa,EAAE,UAAU;QACzB,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM;YAChC,OAAO,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBAC7C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;gBAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC;gBACpC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,KAAK,IAAI,CAAC;gBACpD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC;gBACxC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,uCAAuC,CAAC;gBAChF,MAAM,UAAU,GAA4B,EAAE,CAAC;gBAC/C,MAAM,OAAO,GAA+B,EAAE,CAAC;gBAC/C,IAAI,eAAe,GAA+B,OAAO,CAAC;gBAC1D,MAAM,OAAO,GAAiC,EAAE,CAAC;gBACjD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;gBAEtC,IAAI,CAAC;oBACJ,IAAI,KAAK,EAAE,CAAC;wBACX,mBAAmB,CAAC,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC1D,CAAC;oBACD,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;oBACjE,MAAM,cAAc,GAAG,WAAW,EAAE,CAAC;oBACrC,MAAM,cAAc,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAC;oBAE5D,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;wBACxB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,kBAAkB,EAAE,EAAE,CAAC;4BAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gCAAE,SAAS;4BACxC,MAAM,SAAS,GAA0B,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;4BACpF,IAAI,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;gCAC3C,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gCAC/F,SAAS;4BACV,CAAC;4BACD,IAAI,KAAK,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,EAAE,CAAC;gCACtE,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gCAC/F,SAAS;4BACV,CAAC;4BACD,IAAI,oBAAoB,CAAC,cAAc,EAAE,SAAS,CAAC,EAAE,CAAC;gCACrD,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gCAC/F,SAAS;4BACV,CAAC;4BACD,gBAAgB,CAAC,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE;gCAC7D,OAAO,EAAE,KAAK,CAAC,QAAQ;gCACvB,MAAM;gCACN,IAAI,EAAE,KAAK,CAAC,IAAI;6BAChB,CAAC,CAAC;wBACJ,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,wBAAwB,EAAE,EAAE,CAAC;4BACtD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gCAAE,SAAS;4BACxC,MAAM,SAAS,GACd,KAAK,CAAC,WAAW,IAAI,CAAC;gCACrB,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE;gCAC5C,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;4BACtF,IAAI,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;gCAC3C,OAAO,CAAC,IAAI,CAAC;oCACZ,OAAO,EAAE,KAAK,CAAC,QAAQ;oCACvB,MAAM,EAAE,SAAS,CAAC,IAAI;oCACtB,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oCACnF,MAAM,EAAE,iBAAiB;oCACzB,IAAI,EAAE,KAAK,CAAC,IAAI;iCAChB,CAAC,CAAC;gCACH,SAAS;4BACV,CAAC;4BACD,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,EAAE,CAAC;gCACzE,OAAO,CAAC,IAAI,CAAC;oCACZ,OAAO,EAAE,KAAK,CAAC,QAAQ;oCACvB,MAAM;oCACN,UAAU,EAAE,KAAK,CAAC,WAAW;oCAC7B,MAAM,EAAE,iBAAiB;oCACzB,IAAI,EAAE,KAAK,CAAC,IAAI;iCAChB,CAAC,CAAC;gCACH,SAAS;4BACV,CAAC;4BACD,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,EAAE,CAAC;gCACzE,OAAO,CAAC,IAAI,CAAC;oCACZ,OAAO,EAAE,KAAK,CAAC,QAAQ;oCACvB,MAAM;oCACN,UAAU,EAAE,KAAK,CAAC,WAAW;oCAC7B,MAAM,EAAE,iBAAiB;oCACzB,IAAI,EAAE,KAAK,CAAC,IAAI;iCAChB,CAAC,CAAC;gCACH,SAAS;4BACV,CAAC;4BACD,IAAI,oBAAoB,CAAC,cAAc,EAAE,SAAS,CAAC,EAAE,CAAC;gCACrD,OAAO,CAAC,IAAI,CAAC;oCACZ,OAAO,EAAE,KAAK,CAAC,QAAQ;oCACvB,MAAM,EAAE,SAAS,CAAC,IAAI;oCACtB,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oCACnF,MAAM,EAAE,iBAAiB;oCACzB,IAAI,EAAE,KAAK,CAAC,IAAI;iCAChB,CAAC,CAAC;gCACH,SAAS;4BACV,CAAC;4BACD,gBAAgB,CAAC,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE;gCAC7D,OAAO,EAAE,KAAK,CAAC,QAAQ;gCACvB,MAAM,EAAE,SAAS,CAAC,IAAI;gCACtB,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gCACnF,IAAI,EAAE,KAAK,CAAC,IAAI;6BAChB,CAAC,CAAC;wBACJ,CAAC;oBACF,CAAC;oBAED,MAAM,QAAQ,GAAG,6BAA6B,CAAC,UAAU,EAAE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;oBACzG,eAAe,GAAG,QAAQ,CAAC,OAAO,CAAC;oBACnC,IAAI,OAAmD,CAAC;oBACxD,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,KAAK,MAAM,CAAC,kBAAkB,EAAE,CAAC;wBACzG,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,+BAA+B,EAAE,CAAC,CAAC;oBAC3D,CAAC;yBAAM,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;wBACpD,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC,CAAC;oBAClD,CAAC;yBAAM,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC3C,OAAO,GAAG,qBAAqB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;oBACtD,CAAC;oBACD,KAAK,CAAC,cAAc,EAAE,CAAC;oBACvB,MAAM,cAAc,GAAG,WAAW,EAAE,CAAC;oBAErC,MAAM,OAAO,GAAmC;wBAC/C,OAAO;wBACP,KAAK;wBACL,aAAa;wBACb,MAAM;wBACN,OAAO,EAAE,QAAQ,CAAC,OAAO;wBACzB,OAAO;wBACP,cAAc;wBACd,KAAK,EAAE,OAAO,EAAE,KAAK,IAAI,YAAY,EAAE;wBACvC,SAAS;qBACT,CAAC;oBACF,MAAM,IAAI,GAAG,WAAW,QAAQ,CAAC,OAAO,CAAC,MAAM,gCAAgC,OAAO,CAAC,MAAM,SAAS,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,8BAA8B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,yCAAyC,cAAc,CAAC,MAAM,GAAG,CAAC;oBAClQ,OAAO,+BAA+B,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACvD,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;oBAC1C,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;oBAC5B,MAAM,cAAc,GAAG,WAAW,EAAE,CAAC;oBACrC,MAAM,OAAO,GAAmC;wBAC/C,OAAO;wBACP,KAAK;wBACL,aAAa;wBACb,MAAM;wBACN,OAAO,EAAE,eAAe;wBACxB,OAAO;wBACP,cAAc;wBACd,KAAK,EAAE,YAAY,EAAE;wBACrB,SAAS;wBACT,KAAK,EAAE,OAAO;qBACd,CAAC;oBACF,OAAO,+BAA+B,CACrC,4CAA4C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,OAAO,8EAA8E,EAC7J,OAAO,CACP,CAAC;gBACH,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;KACD,CAAC;IAEF,MAAM,UAAU,GAAgG;QAC/G,GAAG,8BAA8B;QACjC,KAAK,EAAE,2BAA2B;QAClC,aAAa,EAAE,UAAU;QACzB,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM;YAChC,OAAO,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBAC7C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;gBAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC;gBACpC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,KAAK,IAAI,CAAC;gBACpD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC;gBACxC,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,kCAAkC,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;gBACtH,MAAM,YAAY,GAAG,YAAY,CAChC,MAAM,CAAC,YAAY,EACnB,oCAAoC,EACpC,CAAC,EACD,gCAAgC,CAChC,CAAC;gBACF,MAAM,OAAO,GAAmC,EAAE,CAAC;gBACnD,IAAI,SAAS,GAAG,KAAK,CAAC;gBAEtB,IAAI,CAAC;oBACJ,IAAI,KAAK,EAAE,CAAC;wBACX,mBAAmB,CAAC,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC1D,CAAC;oBACD,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;oBACjE,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;wBACxB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,kBAAkB,EAAE,EAAE,CAAC;4BAChD,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;4BACvD,IAAI,UAAU,GAAG,CAAC;gCAAE,SAAS;4BAC7B,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;gCAClC,SAAS,GAAG,IAAI,CAAC;gCACjB,MAAM;4BACP,CAAC;4BACD,OAAO,CAAC,IAAI,CAAC;gCACZ,OAAO,EAAE,KAAK,CAAC,QAAQ;gCACvB,MAAM;gCACN,UAAU;gCACV,OAAO,EAAE,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,CAAC;gCAC9D,SAAS,EAAE,KAAK,CAAC,YAAY,KAAK,CAAC;6BACnC,CAAC,CAAC;wBACJ,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,wBAAwB,EAAE,EAAE,CAAC;4BACtD,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;4BACvD,IAAI,UAAU,GAAG,CAAC;gCAAE,SAAS;4BAC7B,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;gCAClC,SAAS,GAAG,IAAI,CAAC;gCACjB,MAAM;4BACP,CAAC;4BACD,OAAO,CAAC,IAAI,CAAC;gCACZ,OAAO,EAAE,KAAK,CAAC,QAAQ;gCACvB,MAAM;gCACN,UAAU,EAAE,KAAK,CAAC,WAAW;gCAC7B,UAAU;gCACV,OAAO,EAAE,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,CAAC;gCAC9D,SAAS,EAAE,KAAK,CAAC,eAAe,KAAK,CAAC,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC;6BACrE,CAAC,CAAC;wBACJ,CAAC;oBACF,CAAC;oBACD,KAAK,CAAC,cAAc,EAAE,CAAC;oBACvB,MAAM,OAAO,GAAuC;wBACnD,OAAO;wBACP,KAAK;wBACL,aAAa;wBACb,MAAM;wBACN,OAAO;wBACP,SAAS;wBACT,SAAS;qBACT,CAAC;oBACF,MAAM,IAAI,GAAG,SAAS,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,MAAM,kBAAkB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,4BAA4B,gEAAgE,CAAC;oBACpN,OAAO,+BAA+B,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACvD,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;oBAC1C,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;oBAC5B,MAAM,OAAO,GAAuC;wBACnD,OAAO;wBACP,KAAK;wBACL,aAAa;wBACb,MAAM;wBACN,OAAO;wBACP,SAAS;wBACT,SAAS;wBACT,KAAK,EAAE,OAAO;qBACd,CAAC;oBACF,OAAO,+BAA+B,CACrC,kCAAkC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,OAAO,4CAA4C,EACjH,OAAO,CACP,CAAC;gBACH,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;KACD,CAAC;IAEF,MAAM,aAAa,GAAkF;QACpG,GAAG,uBAAuB;QAC1B,KAAK,EAAE,oBAAoB;QAC3B,aAAa,EAAE,UAAU;QACzB,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM;YAChC,OAAO,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBAC1E,MAAM,QAAQ,GAAG,YAAY,CAC5B,MAAM,CAAC,QAAQ,EACf,oCAAoC,EACpC,CAAC,EACD,4BAA4B,CAC5B,CAAC;gBACF,IAAI,CAAC;oBACJ,MAAM,GAAG,GACR,MAAM,CAAC,UAAU,KAAK,SAAS;wBAC9B,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC;wBACvC,CAAC,CAAC,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;oBACpE,IAAI,CAAC,GAAG,EAAE,CAAC;wBACV,MAAM,IAAI,KAAK,CACd,MAAM,CAAC,UAAU,KAAK,SAAS;4BAC9B,CAAC,CAAC,6BAA6B,MAAM,CAAC,OAAO,EAAE;4BAC/C,CAAC,CAAC,qCAAqC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,UAAU,EAAE,CAC7E,CAAC;oBACH,CAAC;oBACD,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;oBACtB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;oBAChD,KAAK,CAAC,cAAc,EAAE,CAAC;oBACvB,MAAM,OAAO,GAAgC;wBAC5C,OAAO,EAAE,MAAM,CAAC,OAAO;wBACvB,GAAG,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;wBAC7E,MAAM;wBACN,QAAQ;wBACR,UAAU,EAAE,IAAI,CAAC,MAAM;wBACvB,IAAI,EAAE,KAAK;wBACX,eAAe,EAAE,MAAM,GAAG,CAAC;wBAC3B,cAAc,EAAE,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,MAAM;wBAC/C,SAAS;qBACT,CAAC;oBACF,MAAM,UAAU,GAAG,QAAQ,KAAK,CAAC,MAAM,OAAO,IAAI,CAAC,MAAM,oBAAoB,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,UAAU,EAAE,mEAAmE,CAAC;oBAC5O,OAAO,+BAA+B,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBAC7D,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;oBAC1C,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;oBAC5B,MAAM,OAAO,GAAgC;wBAC5C,OAAO,EAAE,MAAM,CAAC,OAAO;wBACvB,GAAG,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;wBAC7E,MAAM;wBACN,QAAQ;wBACR,UAAU,EAAE,CAAC;wBACb,IAAI,EAAE,EAAE;wBACR,eAAe,EAAE,KAAK;wBACtB,cAAc,EAAE,KAAK;wBACrB,SAAS;wBACT,KAAK,EAAE,OAAO;qBACd,CAAC;oBACF,OAAO,+BAA+B,CAAC,mCAAmC,OAAO,EAAE,EAAE,OAAO,CAAC,CAAC;gBAC/F,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;KACD,CAAC;IAEF,MAAM,UAAU,GAAgG;QAC/G,GAAG,8BAA8B;QACjC,KAAK,EAAE,2BAA2B;QAClC,aAAa,EAAE,UAAU;QACzB,KAAK,CAAC,OAAO,CAAC,WAAW;YACxB,OAAO,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBAC7C,KAAK,CAAC,cAAc,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,oCAAoC,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;gBAC3G,MAAM,UAAU,GACf,OAAO,CAAC,0BAA0B,KAAK,SAAS;oBAC/C,CAAC,CAAC,6BAA6B,OAAO,CAAC,0BAA0B,gCAAgC,OAAO,CAAC,yBAAyB,6BAA6B;oBAC/J,CAAC,CAAC,0FAA0F,CAAC;gBAC/F,MAAM,UAAU,GACf,OAAO,CAAC,uBAAuB,GAAG,CAAC;oBAClC,CAAC,CAAC,iBAAiB,OAAO,CAAC,uBAAuB,+BAA+B,OAAO,CAAC,sBAAsB,qBAAqB;oBACpI,CAAC,CAAC,8CAA8C,OAAO,CAAC,sBAAsB,qBAAqB,CAAC;gBACtG,OAAO,+BAA+B,CACrC,gDAAgD,OAAO,CAAC,uBAAuB,MAAM,OAAO,CAAC,aAAa,gDAAgD,OAAO,CAAC,kBAAkB,IAAI,OAAO,CAAC,YAAY,IAAI,UAAU,GAAG,UAAU,wFAAwF,EAC/T,OAAO,CACP,CAAC;YACH,CAAC,CAAC,CAAC;QACJ,CAAC;KACD,CAAC;IAEF,OAAO;QACN,IAAI;QACJ,QAAQ;QACR,UAAU;QACV,aAAa;QACb,UAAU;QACV,KAAK,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,EAAE,UAAU,CAAC;QAC9D,kBAAkB,EAAE,GAAG,EAAE,CAAC,0BAA0B,CAAC,WAAW,EAAE,CAAC;QACnE,kBAAkB,EAAE,GAAG,EAAE,CAAC,eAAe;QAC1C,YAAY,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,YAAY,EAAE;QACxC,YAAY,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,YAAY,EAAE;KACxC,CAAC;AACF,CAAC","sourcesContent":["import type { AgentTool } from \"@earendil-works/pi-agent-core\";\nimport type { ContextCompactionStats, ContextDeletionTarget } from \"../session-manager.ts\";\nimport {\n\tCONTEXT_COMPACTION_AUTO_QUERY,\n\ttype CompactableTranscript,\n\ttype ContextCompactionRunOptions,\n\ttype ValidatedContextDeletionResult,\n} from \"./context-compaction-types.ts\";\nimport {\n\tcreateContextCompactionBudgetDetails,\n\tcreateContextDeletionToolResult,\n\tfinitePositiveNumber,\n\tformatErrorMessage,\n} from \"./context-compaction-metrics.ts\";\nimport {\n\tgetTranscriptCompactionParameters,\n\tnormalizeContextCompactionParameters,\n} from \"./context-compaction-strategy.ts\";\nimport {\n\tCONTEXT_COMPACTION_BUDGET_TOOL,\n\tCONTEXT_DELETE_TOOL,\n\tCONTEXT_DELETE_TOOL_NAME,\n\tCONTEXT_GREP_DELETE_DEFAULT_MAX_MATCHES,\n\tCONTEXT_GREP_DELETE_TOOL,\n\tCONTEXT_GREP_DELETE_TOOL_NAME,\n\tCONTEXT_READ_ENTRY_DEFAULT_MAX_CHARS,\n\tCONTEXT_READ_ENTRY_MAX_CHARS,\n\tCONTEXT_READ_ENTRY_TOOL,\n\tCONTEXT_READ_ENTRY_TOOL_NAME,\n\tCONTEXT_SEARCH_DEFAULT_CONTEXT_CHARS,\n\tCONTEXT_SEARCH_DEFAULT_MAX_MATCHES,\n\tCONTEXT_SEARCH_MAX_CONTEXT_CHARS,\n\tCONTEXT_SEARCH_MAX_MATCHES,\n\tCONTEXT_SEARCH_TRANSCRIPT_TOOL,\n\ttype ContextCompactionBudgetToolDetails,\n\ttype ContextDeletionToolController,\n\ttype ContextDeletionToolDetails,\n\ttype ContextGrepDeletionMatch,\n\ttype ContextGrepDeletionSkipped,\n\ttype ContextGrepDeletionToolDetails,\n\ttype ContextReadEntryToolDetails,\n\ttype ContextTranscriptSearchMatch,\n\ttype ContextTranscriptSearchToolDetails,\n\tContextCompactionBudgetToolParameters,\n\tContextDeleteToolParameters,\n\tContextGrepDeleteToolParameters,\n\tContextReadEntryToolParameters,\n\tContextSearchTranscriptToolParameters,\n} from \"./context-deletion-tool-definitions.ts\";\nimport {\n\tcomputeContextCompactionStats,\n\tcontextDeletionRequestFromObject,\n\tvalidateContextDeletionRequest,\n} from \"./context-deletion-application.ts\";\nimport {\n\tcanDeleteTarget,\n\tdeletionRequestFromTargets,\n\tgetRecentContextEntryIds,\n\tmergeContextDeletionTargets,\n} from \"./context-deletion-targets.ts\";\nimport { createContextDeletionStore } from \"./context-deletion-store.ts\";\nimport {\n\taddGrepCandidate,\n\tassertSafeRegexScan,\n\tclampInteger,\n\tcreateGrepMatcher,\n\tcurrentTargetDeleted,\n\tfilterProtectedGrepCandidates,\n\tfindMatchIndex,\n\tsnippetForMatch,\n\ttextSlice,\n} from \"./context-deletion-tool-helpers.ts\";\n\nexport function createContextDeletionTool(\n\tinputTranscript: CompactableTranscript,\n\toptions: ContextCompactionRunOptions = {},\n): ContextDeletionToolController {\n\tconst contextWindow = finitePositiveNumber(options.contextWindow);\n\tconst parameters = normalizeContextCompactionParameters(\n\t\t{ ...getTranscriptCompactionParameters(inputTranscript), ...options },\n\t\tinputTranscript.parameters?.query ?? CONTEXT_COMPACTION_AUTO_QUERY,\n\t);\n\tconst transcript: CompactableTranscript = { ...inputTranscript, parameters };\n\tconst store = createContextDeletionStore(transcript);\n\tlet validatedResult: ValidatedContextDeletionResult | undefined;\n\n\tfunction readTargets(): ContextDeletionTarget[] {\n\t\treturn store.readTargets();\n\t}\n\n\tfunction applyValidatedTargets(additionalTargets: readonly ContextDeletionTarget[]): ValidatedContextDeletionResult {\n\t\tconst mergedTargets = mergeContextDeletionTargets(readTargets(), additionalTargets);\n\t\tvalidatedResult = validateContextDeletionRequest(deletionRequestFromTargets(mergedTargets), transcript);\n\t\tstore.replaceTargets(validatedResult.deletedTargets);\n\t\treturn validatedResult;\n\t}\n\n\tfunction currentStats(): ContextCompactionStats {\n\t\treturn validatedResult?.stats ?? computeContextCompactionStats(transcript, readTargets());\n\t}\n\n\tfunction canDeleteProtectedTarget(target: ContextDeletionTarget): boolean {\n\t\treturn canDeleteTarget(transcript, target);\n\t}\n\n\tconst tool: AgentTool<typeof ContextDeleteToolParameters, ContextDeletionToolDetails> = {\n\t\t...CONTEXT_DELETE_TOOL,\n\t\tlabel: \"context deletion request\",\n\t\texecutionMode: \"parallel\",\n\t\tasync execute(_toolCallId, params) {\n\t\t\treturn store.transaction(() => {\n\t\t\t\tconst callCount = store.incrementCallCount();\n\t\t\t\ttry {\n\t\t\t\t\tconst incomingRequest = contextDeletionRequestFromObject(params, `${CONTEXT_DELETE_TOOL_NAME} arguments`);\n\t\t\t\t\tconst incomingValidated = validateContextDeletionRequest(incomingRequest, transcript);\n\t\t\t\t\tconst applied = applyValidatedTargets(incomingValidated.deletedTargets);\n\t\t\t\t\tstore.clearLastError();\n\t\t\t\t\tconst deletedTargets = readTargets();\n\n\t\t\t\t\tconst details: ContextDeletionToolDetails = {\n\t\t\t\t\t\tdeletions: deletionRequestFromTargets(deletedTargets).deletions,\n\t\t\t\t\t\tdeletedTargets,\n\t\t\t\t\t\tstats: applied.stats,\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t};\n\t\t\t\t\tconst text = `Recorded ${incomingValidated.deletedTargets.length} deletion target(s); ${deletedTargets.length} total validated deletion target(s) are selected. Continue calling ${CONTEXT_DELETE_TOOL_NAME} or ${CONTEXT_GREP_DELETE_TOOL_NAME} for additional deletions, or respond done when finished.`;\n\t\t\t\t\treturn createContextDeletionToolResult(text, details);\n\t\t\t\t} catch (error) {\n\t\t\t\t\tconst message = formatErrorMessage(error);\n\t\t\t\t\tstore.setLastError(message);\n\t\t\t\t\tconst deletedTargets = readTargets();\n\t\t\t\t\tconst details: ContextDeletionToolDetails = {\n\t\t\t\t\t\tdeletions: deletionRequestFromTargets(deletedTargets).deletions,\n\t\t\t\t\t\tdeletedTargets,\n\t\t\t\t\t\tstats: currentStats(),\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t\terror: message,\n\t\t\t\t\t};\n\t\t\t\t\treturn createContextDeletionToolResult(\n\t\t\t\t\t\t`Error recording context deletion targets: ${message}. No new deletion targets were applied; continue with a corrected tool call.`,\n\t\t\t\t\t\tdetails,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t});\n\t\t},\n\t};\n\n\tconst grepTool: AgentTool<typeof ContextGrepDeleteToolParameters, ContextGrepDeletionToolDetails> = {\n\t\t...CONTEXT_GREP_DELETE_TOOL,\n\t\tlabel: \"context grep delete\",\n\t\texecutionMode: \"parallel\",\n\t\tasync execute(_toolCallId, params) {\n\t\t\treturn store.transaction(() => {\n\t\t\t\tconst callCount = store.incrementCallCount();\n\t\t\t\tconst pattern = params.pattern;\n\t\t\t\tconst regex = params.regex === true;\n\t\t\t\tconst caseSensitive = params.caseSensitive === true;\n\t\t\t\tconst target = params.target ?? \"entry\";\n\t\t\t\tconst maxMatches = params.maxMatches ?? CONTEXT_GREP_DELETE_DEFAULT_MAX_MATCHES;\n\t\t\t\tconst candidates: ContextDeletionTarget[] = [];\n\t\t\t\tconst matches: ContextGrepDeletionMatch[] = [];\n\t\t\t\tlet reportedMatches: ContextGrepDeletionMatch[] = matches;\n\t\t\t\tconst skipped: ContextGrepDeletionSkipped[] = [];\n\t\t\t\tconst seenTargets = new Set<string>();\n\n\t\t\t\ttry {\n\t\t\t\t\tif (regex) {\n\t\t\t\t\t\tassertSafeRegexScan(store.getGrepScanTextLength(target));\n\t\t\t\t\t}\n\t\t\t\t\tconst matcher = createGrepMatcher(pattern, regex, caseSensitive);\n\t\t\t\t\tconst currentTargets = readTargets();\n\t\t\t\t\tconst recentEntryIds = getRecentContextEntryIds(transcript);\n\n\t\t\t\t\tif (target === \"entry\") {\n\t\t\t\t\t\tfor (const entry of store.listEntriesForGrep()) {\n\t\t\t\t\t\t\tif (!matcher.test(entry.text)) continue;\n\t\t\t\t\t\t\tconst candidate: ContextDeletionTarget = { kind: \"entry\", entryId: entry.entry_id };\n\t\t\t\t\t\t\tif (recentEntryIds.has(candidate.entryId)) {\n\t\t\t\t\t\t\t\tskipped.push({ entryId: entry.entry_id, target, reason: \"protected_entry\", text: entry.text });\n\t\t\t\t\t\t\t\tcontinue;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tif (entry.is_protected === 1 && !canDeleteProtectedTarget(candidate)) {\n\t\t\t\t\t\t\t\tskipped.push({ entryId: entry.entry_id, target, reason: \"protected_entry\", text: entry.text });\n\t\t\t\t\t\t\t\tcontinue;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tif (currentTargetDeleted(currentTargets, candidate)) {\n\t\t\t\t\t\t\t\tskipped.push({ entryId: entry.entry_id, target, reason: \"already_deleted\", text: entry.text });\n\t\t\t\t\t\t\t\tcontinue;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\taddGrepCandidate(candidates, matches, seenTargets, candidate, {\n\t\t\t\t\t\t\t\tentryId: entry.entry_id,\n\t\t\t\t\t\t\t\ttarget,\n\t\t\t\t\t\t\t\ttext: entry.text,\n\t\t\t\t\t\t\t});\n\t\t\t\t\t\t}\n\t\t\t\t\t} else {\n\t\t\t\t\t\tfor (const block of store.listContentBlocksForGrep()) {\n\t\t\t\t\t\t\tif (!matcher.test(block.text)) continue;\n\t\t\t\t\t\t\tconst candidate: ContextDeletionTarget =\n\t\t\t\t\t\t\t\tblock.block_count <= 1\n\t\t\t\t\t\t\t\t\t? { kind: \"entry\", entryId: block.entry_id }\n\t\t\t\t\t\t\t\t\t: { kind: \"content_block\", entryId: block.entry_id, blockIndex: block.block_index };\n\t\t\t\t\t\t\tif (recentEntryIds.has(candidate.entryId)) {\n\t\t\t\t\t\t\t\tskipped.push({\n\t\t\t\t\t\t\t\t\tentryId: block.entry_id,\n\t\t\t\t\t\t\t\t\ttarget: candidate.kind,\n\t\t\t\t\t\t\t\t\t...(candidate.kind === \"content_block\" ? { blockIndex: candidate.blockIndex } : {}),\n\t\t\t\t\t\t\t\t\treason: \"protected_entry\",\n\t\t\t\t\t\t\t\t\ttext: block.text,\n\t\t\t\t\t\t\t\t});\n\t\t\t\t\t\t\t\tcontinue;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tif (block.entry_protected === 1 && !canDeleteProtectedTarget(candidate)) {\n\t\t\t\t\t\t\t\tskipped.push({\n\t\t\t\t\t\t\t\t\tentryId: block.entry_id,\n\t\t\t\t\t\t\t\t\ttarget,\n\t\t\t\t\t\t\t\t\tblockIndex: block.block_index,\n\t\t\t\t\t\t\t\t\treason: \"protected_entry\",\n\t\t\t\t\t\t\t\t\ttext: block.text,\n\t\t\t\t\t\t\t\t});\n\t\t\t\t\t\t\t\tcontinue;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tif (block.block_protected === 1 && !canDeleteProtectedTarget(candidate)) {\n\t\t\t\t\t\t\t\tskipped.push({\n\t\t\t\t\t\t\t\t\tentryId: block.entry_id,\n\t\t\t\t\t\t\t\t\ttarget,\n\t\t\t\t\t\t\t\t\tblockIndex: block.block_index,\n\t\t\t\t\t\t\t\t\treason: \"protected_block\",\n\t\t\t\t\t\t\t\t\ttext: block.text,\n\t\t\t\t\t\t\t\t});\n\t\t\t\t\t\t\t\tcontinue;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tif (currentTargetDeleted(currentTargets, candidate)) {\n\t\t\t\t\t\t\t\tskipped.push({\n\t\t\t\t\t\t\t\t\tentryId: block.entry_id,\n\t\t\t\t\t\t\t\t\ttarget: candidate.kind,\n\t\t\t\t\t\t\t\t\t...(candidate.kind === \"content_block\" ? { blockIndex: candidate.blockIndex } : {}),\n\t\t\t\t\t\t\t\t\treason: \"already_deleted\",\n\t\t\t\t\t\t\t\t\ttext: block.text,\n\t\t\t\t\t\t\t\t});\n\t\t\t\t\t\t\t\tcontinue;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\taddGrepCandidate(candidates, matches, seenTargets, candidate, {\n\t\t\t\t\t\t\t\tentryId: block.entry_id,\n\t\t\t\t\t\t\t\ttarget: candidate.kind,\n\t\t\t\t\t\t\t\t...(candidate.kind === \"content_block\" ? { blockIndex: candidate.blockIndex } : {}),\n\t\t\t\t\t\t\t\ttext: block.text,\n\t\t\t\t\t\t\t});\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\n\t\t\t\t\tconst eligible = filterProtectedGrepCandidates(candidates, matches, currentTargets, transcript, skipped);\n\t\t\t\t\treportedMatches = eligible.matches;\n\t\t\t\t\tlet applied: ValidatedContextDeletionResult | undefined;\n\t\t\t\t\tif (params.expectedMatchCount !== undefined && eligible.candidates.length !== params.expectedMatchCount) {\n\t\t\t\t\t\tskipped.push({ reason: \"expected_match_count_mismatch\" });\n\t\t\t\t\t} else if (eligible.candidates.length > maxMatches) {\n\t\t\t\t\t\tskipped.push({ reason: \"max_matches_exceeded\" });\n\t\t\t\t\t} else if (eligible.candidates.length > 0) {\n\t\t\t\t\t\tapplied = applyValidatedTargets(eligible.candidates);\n\t\t\t\t\t}\n\t\t\t\t\tstore.clearLastError();\n\t\t\t\t\tconst deletedTargets = readTargets();\n\n\t\t\t\t\tconst details: ContextGrepDeletionToolDetails = {\n\t\t\t\t\t\tpattern,\n\t\t\t\t\t\tregex,\n\t\t\t\t\t\tcaseSensitive,\n\t\t\t\t\t\ttarget,\n\t\t\t\t\t\tmatches: eligible.matches,\n\t\t\t\t\t\tskipped,\n\t\t\t\t\t\tdeletedTargets,\n\t\t\t\t\t\tstats: applied?.stats ?? currentStats(),\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t};\n\t\t\t\t\tconst text = `Matched ${eligible.matches.length} deletion target(s), skipped ${skipped.length}, and ${applied ? \"applied\" : \"did not apply\"} grep deletion for pattern ${JSON.stringify(pattern)}. Total validated deletion target(s): ${deletedTargets.length}.`;\n\t\t\t\t\treturn createContextDeletionToolResult(text, details);\n\t\t\t\t} catch (error) {\n\t\t\t\t\tconst message = formatErrorMessage(error);\n\t\t\t\t\tstore.setLastError(message);\n\t\t\t\t\tconst deletedTargets = readTargets();\n\t\t\t\t\tconst details: ContextGrepDeletionToolDetails = {\n\t\t\t\t\t\tpattern,\n\t\t\t\t\t\tregex,\n\t\t\t\t\t\tcaseSensitive,\n\t\t\t\t\t\ttarget,\n\t\t\t\t\t\tmatches: reportedMatches,\n\t\t\t\t\t\tskipped,\n\t\t\t\t\t\tdeletedTargets,\n\t\t\t\t\t\tstats: currentStats(),\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t\terror: message,\n\t\t\t\t\t};\n\t\t\t\t\treturn createContextDeletionToolResult(\n\t\t\t\t\t\t`Error applying grep deletion for pattern ${JSON.stringify(pattern)}: ${message}. No new deletion targets were applied; continue with a corrected tool call.`,\n\t\t\t\t\t\tdetails,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t});\n\t\t},\n\t};\n\n\tconst searchTool: AgentTool<typeof ContextSearchTranscriptToolParameters, ContextTranscriptSearchToolDetails> = {\n\t\t...CONTEXT_SEARCH_TRANSCRIPT_TOOL,\n\t\tlabel: \"context transcript search\",\n\t\texecutionMode: \"parallel\",\n\t\tasync execute(_toolCallId, params) {\n\t\t\treturn store.transaction(() => {\n\t\t\t\tconst callCount = store.incrementCallCount();\n\t\t\t\tconst pattern = params.pattern;\n\t\t\t\tconst regex = params.regex === true;\n\t\t\t\tconst caseSensitive = params.caseSensitive === true;\n\t\t\t\tconst target = params.target ?? \"entry\";\n\t\t\t\tconst maxMatches = clampInteger(params.maxMatches, CONTEXT_SEARCH_DEFAULT_MAX_MATCHES, 1, CONTEXT_SEARCH_MAX_MATCHES);\n\t\t\t\tconst contextChars = clampInteger(\n\t\t\t\t\tparams.contextChars,\n\t\t\t\t\tCONTEXT_SEARCH_DEFAULT_CONTEXT_CHARS,\n\t\t\t\t\t0,\n\t\t\t\t\tCONTEXT_SEARCH_MAX_CONTEXT_CHARS,\n\t\t\t\t);\n\t\t\t\tconst matches: ContextTranscriptSearchMatch[] = [];\n\t\t\t\tlet truncated = false;\n\n\t\t\t\ttry {\n\t\t\t\t\tif (regex) {\n\t\t\t\t\t\tassertSafeRegexScan(store.getGrepScanTextLength(target));\n\t\t\t\t\t}\n\t\t\t\t\tconst matcher = createGrepMatcher(pattern, regex, caseSensitive);\n\t\t\t\t\tif (target === \"entry\") {\n\t\t\t\t\t\tfor (const entry of store.listEntriesForGrep()) {\n\t\t\t\t\t\t\tconst matchIndex = findMatchIndex(matcher, entry.text);\n\t\t\t\t\t\t\tif (matchIndex < 0) continue;\n\t\t\t\t\t\t\tif (matches.length >= maxMatches) {\n\t\t\t\t\t\t\t\ttruncated = true;\n\t\t\t\t\t\t\t\tbreak;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tmatches.push({\n\t\t\t\t\t\t\t\tentryId: entry.entry_id,\n\t\t\t\t\t\t\t\ttarget,\n\t\t\t\t\t\t\t\tmatchIndex,\n\t\t\t\t\t\t\t\tsnippet: snippetForMatch(entry.text, matchIndex, contextChars),\n\t\t\t\t\t\t\t\tprotected: entry.is_protected === 1,\n\t\t\t\t\t\t\t});\n\t\t\t\t\t\t}\n\t\t\t\t\t} else {\n\t\t\t\t\t\tfor (const block of store.listContentBlocksForGrep()) {\n\t\t\t\t\t\t\tconst matchIndex = findMatchIndex(matcher, block.text);\n\t\t\t\t\t\t\tif (matchIndex < 0) continue;\n\t\t\t\t\t\t\tif (matches.length >= maxMatches) {\n\t\t\t\t\t\t\t\ttruncated = true;\n\t\t\t\t\t\t\t\tbreak;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tmatches.push({\n\t\t\t\t\t\t\t\tentryId: block.entry_id,\n\t\t\t\t\t\t\t\ttarget,\n\t\t\t\t\t\t\t\tblockIndex: block.block_index,\n\t\t\t\t\t\t\t\tmatchIndex,\n\t\t\t\t\t\t\t\tsnippet: snippetForMatch(block.text, matchIndex, contextChars),\n\t\t\t\t\t\t\t\tprotected: block.entry_protected === 1 || block.block_protected === 1,\n\t\t\t\t\t\t\t});\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t\tstore.clearLastError();\n\t\t\t\t\tconst details: ContextTranscriptSearchToolDetails = {\n\t\t\t\t\t\tpattern,\n\t\t\t\t\t\tregex,\n\t\t\t\t\t\tcaseSensitive,\n\t\t\t\t\t\ttarget,\n\t\t\t\t\t\tmatches,\n\t\t\t\t\t\ttruncated,\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t};\n\t\t\t\t\tconst text = `Found ${matches.length}${truncated ? \"+\" : \"\"} ${target} match(es) for ${JSON.stringify(pattern)}. Use ${CONTEXT_READ_ENTRY_TOOL_NAME} with small maxChars to inspect exact content before deleting.`;\n\t\t\t\t\treturn createContextDeletionToolResult(text, details);\n\t\t\t\t} catch (error) {\n\t\t\t\t\tconst message = formatErrorMessage(error);\n\t\t\t\t\tstore.setLastError(message);\n\t\t\t\t\tconst details: ContextTranscriptSearchToolDetails = {\n\t\t\t\t\t\tpattern,\n\t\t\t\t\t\tregex,\n\t\t\t\t\t\tcaseSensitive,\n\t\t\t\t\t\ttarget,\n\t\t\t\t\t\tmatches,\n\t\t\t\t\t\ttruncated,\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t\terror: message,\n\t\t\t\t\t};\n\t\t\t\t\treturn createContextDeletionToolResult(\n\t\t\t\t\t\t`Error searching transcript for ${JSON.stringify(pattern)}: ${message}. Try a literal pattern or narrower query.`,\n\t\t\t\t\t\tdetails,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t});\n\t\t},\n\t};\n\n\tconst readEntryTool: AgentTool<typeof ContextReadEntryToolParameters, ContextReadEntryToolDetails> = {\n\t\t...CONTEXT_READ_ENTRY_TOOL,\n\t\tlabel: \"context read entry\",\n\t\texecutionMode: \"parallel\",\n\t\tasync execute(_toolCallId, params) {\n\t\t\treturn store.transaction(() => {\n\t\t\t\tconst callCount = store.incrementCallCount();\n\t\t\t\tconst offset = clampInteger(params.offset, 0, 0, Number.MAX_SAFE_INTEGER);\n\t\t\t\tconst maxChars = clampInteger(\n\t\t\t\t\tparams.maxChars,\n\t\t\t\t\tCONTEXT_READ_ENTRY_DEFAULT_MAX_CHARS,\n\t\t\t\t\t1,\n\t\t\t\t\tCONTEXT_READ_ENTRY_MAX_CHARS,\n\t\t\t\t);\n\t\t\t\ttry {\n\t\t\t\t\tconst row =\n\t\t\t\t\t\tparams.blockIndex === undefined\n\t\t\t\t\t\t\t? store.getEntryForRead(params.entryId)\n\t\t\t\t\t\t\t: store.getContentBlockForRead(params.entryId, params.blockIndex);\n\t\t\t\t\tif (!row) {\n\t\t\t\t\t\tthrow new Error(\n\t\t\t\t\t\t\tparams.blockIndex === undefined\n\t\t\t\t\t\t\t\t? `Unknown transcript entry: ${params.entryId}`\n\t\t\t\t\t\t\t\t: `Unknown transcript content block: ${params.entryId}:${params.blockIndex}`,\n\t\t\t\t\t\t);\n\t\t\t\t\t}\n\t\t\t\t\tconst text = row.text;\n\t\t\t\t\tconst slice = textSlice(text, offset, maxChars);\n\t\t\t\t\tstore.clearLastError();\n\t\t\t\t\tconst details: ContextReadEntryToolDetails = {\n\t\t\t\t\t\tentryId: params.entryId,\n\t\t\t\t\t\t...(params.blockIndex === undefined ? {} : { blockIndex: params.blockIndex }),\n\t\t\t\t\t\toffset,\n\t\t\t\t\t\tmaxChars,\n\t\t\t\t\t\ttotalChars: text.length,\n\t\t\t\t\t\ttext: slice,\n\t\t\t\t\t\ttruncatedBefore: offset > 0,\n\t\t\t\t\t\ttruncatedAfter: offset + maxChars < text.length,\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t};\n\t\t\t\t\tconst textResult = `Read ${slice.length} of ${text.length} characters from ${params.blockIndex === undefined ? params.entryId : `${params.entryId}:${params.blockIndex}`}. Keep reads small; increase offset for the next slice if needed.`;\n\t\t\t\t\treturn createContextDeletionToolResult(textResult, details);\n\t\t\t\t} catch (error) {\n\t\t\t\t\tconst message = formatErrorMessage(error);\n\t\t\t\t\tstore.setLastError(message);\n\t\t\t\t\tconst details: ContextReadEntryToolDetails = {\n\t\t\t\t\t\tentryId: params.entryId,\n\t\t\t\t\t\t...(params.blockIndex === undefined ? {} : { blockIndex: params.blockIndex }),\n\t\t\t\t\t\toffset,\n\t\t\t\t\t\tmaxChars,\n\t\t\t\t\t\ttotalChars: 0,\n\t\t\t\t\t\ttext: \"\",\n\t\t\t\t\t\ttruncatedBefore: false,\n\t\t\t\t\t\ttruncatedAfter: false,\n\t\t\t\t\t\tcallCount,\n\t\t\t\t\t\terror: message,\n\t\t\t\t\t};\n\t\t\t\t\treturn createContextDeletionToolResult(`Error reading transcript entry: ${message}`, details);\n\t\t\t\t}\n\t\t\t});\n\t\t},\n\t};\n\n\tconst budgetTool: AgentTool<typeof ContextCompactionBudgetToolParameters, ContextCompactionBudgetToolDetails> = {\n\t\t...CONTEXT_COMPACTION_BUDGET_TOOL,\n\t\tlabel: \"context compaction budget\",\n\t\texecutionMode: \"parallel\",\n\t\tasync execute(_toolCallId) {\n\t\t\treturn store.transaction(() => {\n\t\t\t\tconst callCount = store.incrementCallCount();\n\t\t\t\tstore.clearLastError();\n\t\t\t\tconst details = createContextCompactionBudgetDetails(currentStats(), callCount, contextWindow, parameters);\n\t\t\t\tconst windowText =\n\t\t\t\t\tdetails.contextWindowBeforePercent !== undefined\n\t\t\t\t\t\t? ` Context window fullness: ${details.contextWindowBeforePercent}% before selected deletions, ${details.contextWindowAfterPercent}% after selected deletions.`\n\t\t\t\t\t\t: \" Context window size is unknown for this model, so fullness percentages are unavailable.\";\n\t\t\t\tconst targetText =\n\t\t\t\t\tdetails.tokensToDeleteForTarget > 0\n\t\t\t\t\t\t? ` Delete about ${details.tokensToDeleteForTarget} more token(s) to reach the ${details.targetReductionPercent}% reduction target.`\n\t\t\t\t\t\t: ` The selected deletions meet or exceed the ${details.targetReductionPercent}% reduction target.`;\n\t\t\t\treturn createContextDeletionToolResult(\n\t\t\t\t\t`Current selected deletions reduce context by ${details.currentReductionPercent}% (${details.deletedTokens} token(s)); tokens after selected deletions: ${details.currentTokensAfter}/${details.tokensBefore}.${windowText}${targetText} Keep maximizing useful retained context while aggressively removing low-value blocks.`,\n\t\t\t\t\tdetails,\n\t\t\t\t);\n\t\t\t});\n\t\t},\n\t};\n\n\treturn {\n\t\ttool,\n\t\tgrepTool,\n\t\tsearchTool,\n\t\treadEntryTool,\n\t\tbudgetTool,\n\t\ttools: [tool, grepTool, searchTool, readEntryTool, budgetTool],\n\t\tgetDeletionRequest: () => deletionRequestFromTargets(readTargets()),\n\t\tgetValidatedResult: () => validatedResult,\n\tgetLastError: () => store.getLastError(),\n\tgetCallCount: () => store.getCallCount(),\n};\n}\n"]}

package/dist/core/compaction/context-transcript-analysis.d.ts

@@ -0,0 +1,9 @@
+import type { AgentMessage } from "@earendil-works/pi-agent-core";
+import { type SessionEntry } from "../session-manager.ts";
+import type { CompactionSettings } from "./compaction.ts";
+import { type CompactableTranscriptEntry, type ContextCompactionPreparation, type ContextCompactionRunOptions } from "./context-compaction-types.ts";
+export declare function isExcludedFromLlmContext(message: AgentMessage): boolean;
+export declare function assistantEntryHasThinkingContentBlock(entry: CompactableTranscriptEntry): boolean;
+export declare function autoDetectContextCompactionQuery(pathEntries: readonly SessionEntry[]): string;
+export declare function prepareContextCompaction(pathEntries: SessionEntry[], settings: CompactionSettings, options?: ContextCompactionRunOptions): ContextCompactionPreparation | undefined;
+//# sourceMappingURL=context-transcript-analysis.d.ts.map

package/dist/core/compaction/context-transcript-analysis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"context-transcript-analysis.d.ts","sourceRoot":"","sources":["../../../src/core/compaction/context-transcript-analysis.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAOlE,OAAO,EAGN,KAAK,YAAY,EACjB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAE1D,OAAO,EAGN,KAAK,0BAA0B,EAC/B,KAAK,4BAA4B,EACjC,KAAK,2BAA2B,EAChC,MAAM,+BAA+B,CAAC;AA0BvC,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,YAAY,GAAG,OAAO,CASvE;AA6BD,wBAAgB,qCAAqC,CAAC,KAAK,EAAE,0BAA0B,GAAG,OAAO,CAMhG;AAkGD,wBAAgB,gCAAgC,CAAC,WAAW,EAAE,SAAS,YAAY,EAAE,GAAG,MAAM,CAU7F;AAiBD,wBAAgB,wBAAwB,CACvC,WAAW,EAAE,YAAY,EAAE,EAC3B,QAAQ,EAAE,kBAAkB,EAC5B,OAAO,GAAE,2BAAgC,GACvC,4BAA4B,GAAG,SAAS,CA4D1C","sourcesContent":["import type { AgentMessage } from \"@earendil-works/pi-agent-core\";\nimport type { AssistantMessage } from \"@earendil-works/pi-ai\";\nimport { createBranchSummaryMessage, createCustomMessage } from \"../messages.ts\";\nimport {\n\tisAssistantThinkingBlockType,\n\tmessageHasAssistantThinkingContentBlock,\n} from \"../thinking-blocks.ts\";\nimport {\n\tbuildContextDeletionFilteredPath,\n\tbuildEffectiveContextDeletionFilters,\n\ttype SessionEntry,\n} from \"../session-manager.ts\";\nimport type { CompactionSettings } from \"./compaction.ts\";\nimport { estimateTokens } from \"./compaction.ts\";\nimport {\n\tCONTEXT_COMPACTION_AUTO_QUERY,\n\ttype CompactableContentBlock,\n\ttype CompactableTranscriptEntry,\n\ttype ContextCompactionPreparation,\n\ttype ContextCompactionRunOptions,\n} from \"./context-compaction-types.ts\";\nimport {\n\tnormalizeContextCompactionParameters,\n\tnormalizeContextCompactionQuery,\n} from \"./context-compaction-strategy.ts\";\n\nfunction getMessageFromEntry(entry: SessionEntry): AgentMessage | undefined {\n\tif (entry.type === \"message\") {\n\t\treturn entry.message;\n\t}\n\tif (entry.type === \"custom_message\") {\n\t\treturn createCustomMessage(\n\t\t\tentry.customType,\n\t\t\tentry.content,\n\t\t\tentry.display,\n\t\t\tentry.details,\n\t\t\tentry.timestamp,\n\t\t\tentry.excludeFromContext,\n\t\t);\n\t}\n\tif (entry.type === \"branch_summary\") {\n\t\treturn createBranchSummaryMessage(entry.summary, entry.fromId, entry.timestamp);\n\t}\n\treturn undefined;\n}\n\nexport function isExcludedFromLlmContext(message: AgentMessage): boolean {\n\tswitch (message.role) {\n\t\tcase \"bashExecution\":\n\t\t\treturn Boolean(message.excludeFromContext);\n\t\tcase \"custom\":\n\t\t\treturn (message as { excludeFromContext?: boolean }).excludeFromContext === true;\n\t\tdefault:\n\t\t\treturn false;\n\t}\n}\n\nfunction getContextEligibleMessageFromEntry(entry: SessionEntry): AgentMessage | undefined {\n\tconst message = getMessageFromEntry(entry);\n\tif (!message || isExcludedFromLlmContext(message)) return undefined;\n\treturn message;\n}\n\nfunction textFromUnknownContent(content: unknown): string {\n\tif (typeof content === \"string\") return content;\n\tif (!Array.isArray(content)) return JSON.stringify(content);\n\treturn content.map((block) => textFromContentBlock(block)).join(\"\\n\");\n}\n\nfunction textFromContentBlock(block: unknown): string {\n\tif (!block || typeof block !== \"object\") return String(block);\n\tconst record = block as Record<string, unknown>;\n\tif (record.type === \"text\" && typeof record.text === \"string\") return record.text;\n\tif (record.type === \"thinking\" && typeof record.thinking === \"string\") return record.thinking;\n\tif (record.type === \"toolCall\") {\n\t\tconst name = typeof record.name === \"string\" ? record.name : \"tool\";\n\t\tconst id = typeof record.id === \"string\" ? record.id : \"unknown\";\n\t\tconst args = \"arguments\" in record ? JSON.stringify(record.arguments) : \"\";\n\t\treturn `toolCall ${id} ${name} ${args}`.trim();\n\t}\n\tif (record.type === \"image\") return \"[image]\";\n\treturn JSON.stringify(record);\n}\n\nexport function assistantEntryHasThinkingContentBlock(entry: CompactableTranscriptEntry): boolean {\n\treturn (\n\t\tentry.role === \"assistant\" &&\n\t\t(entry.contentBlocks.some((block) => isAssistantThinkingBlockType(block.type)) ||\n\t\t\tmessageHasAssistantThinkingContentBlock(entry.message))\n\t);\n}\n\nconst IMAGE_BLOCK_CHAR_ESTIMATE = 4800;\nconst IMAGE_BLOCK_TOKEN_ESTIMATE = Math.ceil(IMAGE_BLOCK_CHAR_ESTIMATE / 4);\n\nfunction estimateTextTokens(text: string): number {\n\treturn Math.max(1, Math.ceil(text.length / 4));\n}\n\nfunction estimateContentBlockTokens(block: unknown, text: string): number {\n\tif (block && typeof block === \"object\" && (block as { type?: unknown }).type === \"image\") {\n\t\treturn IMAGE_BLOCK_TOKEN_ESTIMATE;\n\t}\n\treturn estimateTextTokens(text);\n}\n\nfunction getToolCallIdFromBlock(block: unknown): string | undefined {\n\tif (!block || typeof block !== \"object\") return undefined;\n\tconst record = block as Record<string, unknown>;\n\tif (record.type !== \"toolCall\") return undefined;\n\treturn typeof record.id === \"string\" ? record.id : undefined;\n}\n\nfunction getToolResultCallId(message: AgentMessage): string | undefined {\n\tif (message.role !== \"toolResult\") return undefined;\n\tconst callId = (message as { toolCallId?: unknown }).toolCallId;\n\treturn typeof callId === \"string\" ? callId : undefined;\n}\n\nfunction contentBlocksForEntry(\n\tentryId: string,\n\tmessage: AgentMessage,\n\tprotectedEntry: boolean,\n\texistingDeletedBlocks: ReadonlySet<number> | undefined,\n): CompactableContentBlock[] {\n\tconst content = (message as { content?: unknown }).content;\n\tif (!Array.isArray(content)) return [];\n\treturn content\n\t\t.map((block, blockIndex): CompactableContentBlock | undefined => {\n\t\t\tif (existingDeletedBlocks?.has(blockIndex)) {\n\t\t\t\treturn undefined;\n\t\t\t}\n\t\t\tconst type =\n\t\t\t\tblock && typeof block === \"object\" && typeof (block as { type?: unknown }).type === \"string\"\n\t\t\t\t\t? ((block as { type: string }).type)\n\t\t\t\t\t: \"unknown\";\n\t\t\tconst text = textFromContentBlock(block);\n\t\t\treturn {\n\t\t\t\tentryId,\n\t\t\t\tblockIndex,\n\t\t\t\ttype,\n\t\t\t\ttext,\n\t\t\t\ttokenEstimate: estimateContentBlockTokens(block, text),\n\t\t\t\tprotected: protectedEntry,\n\t\t\t\ttoolCallId: getToolCallIdFromBlock(block),\n\t\t\t};\n\t\t})\n\t\t.filter((block): block is CompactableContentBlock => block !== undefined);\n}\n\nfunction messageText(message: AgentMessage): string {\n\tswitch (message.role) {\n\t\tcase \"bashExecution\":\n\t\t\treturn `Ran ${message.command}\\n${message.output}`;\n\t\tcase \"branchSummary\":\n\t\t\treturn message.summary;\n\t\tcase \"custom\":\n\t\tcase \"toolResult\":\n\t\tcase \"user\":\n\t\t\treturn textFromUnknownContent(message.content);\n\t\tcase \"assistant\":\n\t\t\treturn textFromUnknownContent(message.content);\n\t\tcase \"compactionSummary\":\n\t\t\t// Legacy summary-compaction message type retained in the upstream AgentMessage union\n\t\t\t// after summary compaction was removed; surface its archival summary text.\n\t\t\treturn message.summary;\n\t\tdefault: {\n\t\t\t// Exhaustiveness guard: adding a new AgentMessage role must fail the build here instead\n\t\t\t// of silently degrading to an empty string.\n\t\t\tconst _exhaustiveCheck: never = message;\n\t\t\tvoid _exhaustiveCheck;\n\t\t\treturn \"\";\n\t\t}\n\t}\n}\n\nfunction hasAssistantError(message: AgentMessage): boolean {\n\treturn message.role === \"assistant\" && (message as AssistantMessage).stopReason === \"error\";\n}\n\nfunction hasToolResultError(message: AgentMessage): boolean {\n\treturn message.role === \"toolResult\" && (message as { isError?: unknown }).isError === true;\n}\n\nfunction hasFailedBashExecution(message: AgentMessage): boolean {\n\treturn message.role === \"bashExecution\" && typeof message.exitCode === \"number\" && message.exitCode !== 0;\n}\n\nexport function autoDetectContextCompactionQuery(pathEntries: readonly SessionEntry[]): string {\n\tfor (let index = pathEntries.length - 1; index >= 0; index--) {\n\t\tconst entry = pathEntries[index];\n\t\tif (entry.type === \"context_compaction\") continue;\n\t\tconst message = getContextEligibleMessageFromEntry(entry);\n\t\tif (!message || message.role !== \"user\") continue;\n\t\tconst text = messageText(message).trim();\n\t\tif (text.length > 0) return normalizeContextCompactionQuery(text, CONTEXT_COMPACTION_AUTO_QUERY);\n\t}\n\treturn CONTEXT_COMPACTION_AUTO_QUERY;\n}\n\nfunction isProtectedEntry(\n\tentry: SessionEntry,\n\tmessage: AgentMessage,\n\trecentEntryIds: ReadonlySet<string>,\n): boolean {\n\tif (recentEntryIds.has(entry.id)) return true;\n\tif (message.role === \"user\") return true;\n\tif (message.role === \"custom\") return true;\n\tif (message.role === \"branchSummary\") return true;\n\tif (hasAssistantError(message) || hasToolResultError(message)) return true;\n\tif (hasFailedBashExecution(message)) return true;\n\tif (entry.type === \"branch_summary\") return true;\n\treturn false;\n}\n\nexport function prepareContextCompaction(\n\tpathEntries: SessionEntry[],\n\tsettings: CompactionSettings,\n\toptions: ContextCompactionRunOptions = {},\n): ContextCompactionPreparation | undefined {\n\tif (pathEntries.length === 0) return undefined;\n\n\tconst effectiveDeletionFilters = buildEffectiveContextDeletionFilters(pathEntries);\n\tconst filteredPathEntries = buildContextDeletionFilteredPath(pathEntries, effectiveDeletionFilters);\n\tconst parameters = normalizeContextCompactionParameters(\n\t\t{ ...settings, ...options },\n\t\tautoDetectContextCompactionQuery(filteredPathEntries),\n\t);\n\tconst rawEntryById = new Map(pathEntries.map((entry) => [entry.id, entry]));\n\tconst messageEntryIds = filteredPathEntries\n\t\t.filter((entry) => entry.type !== \"context_compaction\" && getContextEligibleMessageFromEntry(entry) !== undefined)\n\t\t.map((entry) => entry.id);\n\tconst recentEntryIds = new Set(parameters.preserve_recent > 0 ? messageEntryIds.slice(-parameters.preserve_recent) : []);\n\tconst protectedEntryIds = new Set<string>();\n\tconst entries: CompactableTranscriptEntry[] = [];\n\n\tfor (const entry of filteredPathEntries) {\n\t\tif (entry.type === \"context_compaction\") continue;\n\t\tconst message = getContextEligibleMessageFromEntry(entry);\n\t\tif (!message) continue;\n\t\tconst rawEntry = rawEntryById.get(entry.id) ?? entry;\n\t\tconst protectedEntry = isProtectedEntry(entry, message, recentEntryIds);\n\t\tif (protectedEntry) protectedEntryIds.add(entry.id);\n\t\tconst rawMessage = getContextEligibleMessageFromEntry(rawEntry) ?? message;\n\t\tconst contentBlocks = contentBlocksForEntry(\n\t\t\tentry.id,\n\t\t\trawMessage,\n\t\t\tprotectedEntry,\n\t\t\teffectiveDeletionFilters.deletedContentBlocks.get(entry.id),\n\t\t);\n\t\tconst toolCallIds = contentBlocks.map((block) => block.toolCallId).filter((id): id is string => id !== undefined);\n\t\tconst text = contentBlocks.length > 0 ? contentBlocks.map((block) => block.text).join(\"\\n\") : messageText(message);\n\t\tentries.push({\n\t\t\tentryId: entry.id,\n\t\t\tentryType: entry.type,\n\t\t\trole: message.role,\n\t\t\ttext,\n\t\t\ttokenEstimate: estimateTokens(message),\n\t\t\tprotected: protectedEntry,\n\t\t\tcontentBlocks,\n\t\t\tmessage,\n\t\t\ttoolCallIds,\n\t\t\ttoolResultFor: getToolResultCallId(message),\n\t\t});\n\t}\n\n\tif (entries.length < 2) return undefined;\n\n\treturn {\n\t\tbranchEntries: pathEntries,\n\t\tparameters,\n\t\ttranscript: {\n\t\t\tentries,\n\t\t\tprotectedEntryIds: [...protectedEntryIds],\n\t\t\ttokensBefore: entries.reduce((total, entry) => total + entry.tokenEstimate, 0),\n\t\t\tsettings,\n\t\t\tparameters,\n\t\t},\n\t};\n}\n"]}