nova-terminal-ai 0.3.4

package/dist/packages/core/src/context/ContextCompressor.js

@@ -0,0 +1,451 @@
+// ============================================================================
+// ContextCompressor - Intelligent context compression with structured summarization
+// Reference: Factory.ai research (98.6% compression, 4.04/5 accuracy)
+// ============================================================================
+// --- Constants ---
+const DEFAULT_OPTIONS = {
+    maxTokens: 128000,
+    compressThreshold: 0.6,
+    aggressiveThreshold: 0.85,
+    keepRecentCount: 5,
+    extractStructuredInfo: true,
+    existingSummary: undefined,
+};
+export class ContextCompressor {
+    currentSummary = null;
+    sessionId = null;
+    maxTokens;
+    constructor(options) {
+        if (typeof options === 'string') {
+            this.sessionId = options;
+            this.maxTokens = DEFAULT_OPTIONS.maxTokens;
+        }
+        else {
+            this.sessionId = options?.sessionId || null;
+            this.maxTokens = options?.maxTokens || DEFAULT_OPTIONS.maxTokens;
+        }
+    }
+    /**
+     * Analyze the context state and determine the best compression action.
+     */
+    shouldCompress(state) {
+        const usage = state.tokenUsage / state.maxTokens;
+        if (usage < DEFAULT_OPTIONS.compressThreshold) {
+            return 'keep';
+        }
+        if (usage >= DEFAULT_OPTIONS.aggressiveThreshold && state.hasPreciseHistory) {
+            return 'retrieve';
+        }
+        if (usage >= DEFAULT_OPTIONS.aggressiveThreshold) {
+            return 'summarize';
+        }
+        // Between 60-85%: light compression
+        return 'compress';
+    }
+    /**
+     * Compress messages intelligently.
+     * - Keeps system messages always
+     * - Keeps the N most recent messages
+     * - Extracts structured information from removed messages
+     * - Generates a structured summary for the LLM context
+     */
+    compress(messages, options) {
+        const opts = { ...DEFAULT_OPTIONS, ...options };
+        const originalTokens = this.estimateMessagesTokens(messages);
+        const state = {
+            tokenUsage: originalTokens,
+            maxTokens: opts.maxTokens,
+            hasPreciseHistory: this.hasPreciseHistory(messages),
+            messageCount: messages.length,
+        };
+        const action = this.shouldCompress(state);
+        if (action === 'keep') {
+            return {
+                action: 'keep',
+                reason: `Context usage at ${((state.tokenUsage / state.maxTokens) * 100).toFixed(0)}%, below threshold of ${opts.compressThreshold * 100}%`,
+                messages,
+                resultingTokens: originalTokens,
+                originalTokens,
+            };
+        }
+        // Separate message types
+        const systemMessages = messages.filter((m) => m.role === 'system');
+        const nonSystemMessages = messages.filter((m) => m.role !== 'system');
+        if (nonSystemMessages.length <= opts.keepRecentCount) {
+            // Not enough messages to compress meaningfully
+            return {
+                action: 'keep',
+                reason: 'Too few non-system messages to compress',
+                messages,
+                resultingTokens: originalTokens,
+                originalTokens,
+            };
+        }
+        // Split into "old" (to be summarized) and "recent" (to be kept)
+        const recentMessages = nonSystemMessages.slice(-opts.keepRecentCount);
+        const oldMessages = nonSystemMessages.slice(0, -opts.keepRecentCount);
+        // Extract structured information from old messages
+        let summary = opts.existingSummary || this.currentSummary;
+        if (opts.extractStructuredInfo && oldMessages.length > 0) {
+            summary = this.extractStructuredInfo(oldMessages, summary);
+            this.currentSummary = summary;
+        }
+        // Build the compressed message list
+        const compressedMessages = [
+            ...systemMessages,
+        ];
+        // Inject summary as a system-level context message if we have one
+        if (summary) {
+            compressedMessages.push(this.createSummaryMessage(summary));
+        }
+        // Add the recent messages back
+        compressedMessages.push(...recentMessages);
+        const resultingTokens = this.estimateMessagesTokens(compressedMessages);
+        return {
+            action,
+            reason: this.getCompressionReason(action, oldMessages.length, originalTokens, resultingTokens),
+            messages: compressedMessages,
+            summary,
+            resultingTokens,
+            originalTokens,
+        };
+    }
+    /**
+     * Incremental compression: only process new messages since last compression,
+     * merge into existing summary. More efficient than full recompression.
+     */
+    incrementalCompress(newMessages, existingSummary) {
+        if (!existingSummary) {
+            return this.extractStructuredInfo(newMessages, null);
+        }
+        const newInfo = this.extractNewInfo(newMessages);
+        return this.mergeSummary(existingSummary, newInfo);
+    }
+    /**
+     * Extract a structured summary from a set of messages.
+     * This analyzes tool calls, file operations, and conversation content
+     * to build a structured representation of what happened.
+     */
+    extractStructuredInfo(messages, base) {
+        const fileChanges = base ? [...base.fileModifications] : [];
+        const decisions = base ? [...base.decisions] : [];
+        const nextSteps = base ? [...base.nextSteps] : [];
+        const completedActions = base ? [...base.completedActions] : [];
+        let sessionIntent = base?.sessionIntent || '';
+        for (const message of messages) {
+            for (const block of message.content) {
+                if (block.type === 'tool_use') {
+                    this.processToolUse(block.name, block.input, fileChanges, completedActions, decisions);
+                }
+                else if (block.type === 'text') {
+                    // Try to extract session intent from user messages
+                    if (message.role === 'user' && !sessionIntent && block.text.length > 5) {
+                        sessionIntent = block.text.slice(0, 200);
+                    }
+                    // Extract explicit decisions or next steps patterns
+                    this.extractFromText(block.text, decisions, nextSteps, completedActions);
+                }
+            }
+        }
+        // Deduplicate
+        const uniqueDecisions = this.deduplicateDecisions(decisions);
+        const uniqueNextSteps = [...new Set(nextSteps.filter((s) => s.length > 0))];
+        const summaryText = this.renderSummary(sessionIntent, fileChanges, uniqueDecisions, uniqueNextSteps, completedActions);
+        const tokenCount = this.estimateTokensText(summaryText);
+        return {
+            sessionIntent: sessionIntent || 'User conversation',
+            fileModifications: fileChanges.slice(-20), // Keep last 20 file changes
+            decisions: uniqueDecisions.slice(-10), // Keep last 10 decisions
+            nextSteps: uniqueNextSteps.slice(-10),
+            completedActions: completedActions.slice(-20),
+            tokenCount,
+            compressionRatio: 0, // Will be calculated externally
+            lastUpdated: Date.now(),
+        };
+    }
+    /**
+     * Get the current structured summary.
+     */
+    getSummary() {
+        return this.currentSummary;
+    }
+    /**
+     * Set an existing summary (e.g., loaded from persistence).
+     */
+    setSummary(summary) {
+        this.currentSummary = summary;
+    }
+    /**
+     * Clear the current summary.
+     */
+    clearSummary() {
+        this.currentSummary = null;
+    }
+    /**
+     * Render a structured summary into a text format suitable for LLM context.
+     */
+    renderSummaryToText(summary) {
+        return this.renderSummary(summary.sessionIntent, summary.fileModifications, summary.decisions, summary.nextSteps, summary.completedActions);
+    }
+    // --- Private Methods ---
+    createSummaryMessage(summary) {
+        const text = this.renderSummaryToText(summary);
+        return {
+            id: `summary-${Date.now()}`,
+            role: 'user',
+            content: [{ type: 'text', text }],
+            timestamp: Date.now(),
+            createdAt: new Date(),
+            metadata: { isContextSummary: true },
+        };
+    }
+    renderSummary(intent, files, decisions, nextSteps, completed) {
+        const parts = [];
+        const safeCompleted = Array.isArray(completed) ? completed : [];
+        const safeFiles = Array.isArray(files) ? files : [];
+        const safeDecisions = Array.isArray(decisions) ? decisions : [];
+        const safeNextSteps = Array.isArray(nextSteps) ? nextSteps : [];
+        parts.push('<context-summary>');
+        parts.push(`Session goal: ${intent}`);
+        if (safeCompleted.length > 0) {
+            parts.push(`Completed: ${safeCompleted.join('; ')}`);
+        }
+        if (safeFiles.length > 0) {
+            const fileStr = safeFiles.map((f) => `${f.action} ${f.path} (${f.summary})`).join('; ');
+            parts.push(`Files changed: ${fileStr}`);
+        }
+        if (safeDecisions.length > 0) {
+            const decisionStr = safeDecisions.map((d) => `${d.topic}: ${d.outcome}`).join('; ');
+            parts.push(`Decisions: ${decisionStr}`);
+        }
+        if (safeNextSteps.length > 0) {
+            parts.push(`Next: ${safeNextSteps.join('; ')}`);
+        }
+        parts.push('</context-summary>');
+        return parts.join('\n');
+    }
+    extractNewInfo(messages) {
+        // For incremental: just extract from the new messages
+        const tempBase = {
+            sessionIntent: '',
+            fileModifications: [],
+            decisions: [],
+            nextSteps: [],
+            completedActions: [],
+            tokenCount: 0,
+            compressionRatio: 0,
+            lastUpdated: Date.now(),
+        };
+        const extracted = this.extractStructuredInfo(messages, null);
+        return {
+            sessionIntent: extracted.sessionIntent,
+            fileModifications: extracted.fileModifications,
+            decisions: extracted.decisions,
+            nextSteps: extracted.nextSteps,
+            completedActions: extracted.completedActions,
+        };
+    }
+    mergeSummary(existing, newInfo) {
+        const mergedFiles = [...(Array.isArray(existing.fileModifications) ? existing.fileModifications : [])];
+        for (const fc of newInfo.fileModifications || []) {
+            // Update if same path, otherwise add
+            const existingIdx = mergedFiles.findIndex((f) => f.path === fc.path);
+            if (existingIdx >= 0) {
+                mergedFiles[existingIdx] = fc; // Replace with newer version
+            }
+            else {
+                mergedFiles.push(fc);
+            }
+        }
+        const mergedDecisions = [...(Array.isArray(existing.decisions) ? existing.decisions : [])];
+        for (const d of newInfo.decisions || []) {
+            const existingIdx = mergedDecisions.findIndex((ed) => ed.topic === d.topic);
+            if (existingIdx >= 0) {
+                mergedDecisions[existingIdx] = d;
+            }
+            else {
+                mergedDecisions.push(d);
+            }
+        }
+        // Next steps: keep new ones, remove completed ones
+        const completedSet = new Set(newInfo.completedActions || []);
+        const mergedNextSteps = (newInfo.nextSteps || [])
+            .filter((s) => !completedSet.has(s))
+            .concat((existing.nextSteps || []).filter((s) => !completedSet.has(s) && !(newInfo.nextSteps || []).includes(s)));
+        const allCompleted = [
+            ...(existing.completedActions || []),
+            ...(newInfo.completedActions || []),
+        ].filter((v, i, a) => a.indexOf(v) === i);
+        const summaryText = this.renderSummary(newInfo.sessionIntent || existing.sessionIntent, mergedFiles.slice(-20), mergedDecisions.slice(-10), mergedNextSteps.slice(-10), allCompleted.slice(-20));
+        return {
+            sessionIntent: newInfo.sessionIntent || existing.sessionIntent,
+            fileModifications: mergedFiles.slice(-20),
+            decisions: mergedDecisions.slice(-10),
+            nextSteps: mergedNextSteps.slice(-10),
+            completedActions: allCompleted.slice(-20),
+            tokenCount: this.estimateTokensText(summaryText),
+            compressionRatio: 0,
+            lastUpdated: Date.now(),
+        };
+    }
+    processToolUse(toolName, input, fileChanges, completedActions, decisions) {
+        switch (toolName) {
+            case 'write_file': {
+                const path = String(input.file_path || input.filePath || 'unknown');
+                const summary = String(input.content || '').slice(0, 100);
+                fileChanges.push({
+                    path,
+                    action: 'created',
+                    summary: `Created (${summary.length} chars)`,
+                    timestamp: Date.now(),
+                });
+                completedActions.push(`Created ${path}`);
+                break;
+            }
+            case 'edit_file': {
+                const path = String(input.file_path || input.filePath || 'unknown');
+                // Check if we already have a recent change for this file
+                const existing = fileChanges.find((f) => f.path === path && Date.now() - f.timestamp < 60000);
+                if (existing) {
+                    existing.action = 'modified';
+                    existing.summary = `Modified (${Date.now() - existing.timestamp}ms ago)`;
+                    existing.timestamp = Date.now();
+                }
+                else {
+                    fileChanges.push({
+                        path,
+                        action: 'modified',
+                        summary: 'Modified',
+                        timestamp: Date.now(),
+                    });
+                }
+                completedActions.push(`Edited ${path}`);
+                break;
+            }
+            case 'execute_command': {
+                const cmd = String(input.command || input.params?.command || 'unknown');
+                completedActions.push(`Ran: ${cmd.slice(0, 80)}`);
+                break;
+            }
+            case 'search_content':
+            case 'search_file': {
+                const query = String(input.query || input.pattern || input.glob_pattern || 'unknown');
+                completedActions.push(`Searched: ${query.slice(0, 60)}`);
+                break;
+            }
+            case 'read_file': {
+                const path = String(input.file_path || input.filePath || 'unknown');
+                completedActions.push(`Read ${path}`);
+                break;
+            }
+        }
+    }
+    extractFromText(text, decisions, nextSteps, completedActions) {
+        // Extract "decided to" or "chose to" patterns
+        const decisionPatterns = [
+            /(?:decided|chose|opted)\s+to\s+(.+)/gi,
+            /(?:going|will)\s+(?:use|implement|go with|try)\s+(.+)/gi,
+        ];
+        for (const pattern of decisionPatterns) {
+            const matches = text.matchAll(pattern);
+            for (const match of matches) {
+                decisions.push({
+                    id: `d-${Date.now()}-${Math.random().toString(36).slice(2, 6)}`,
+                    topic: match[1].slice(0, 50),
+                    reasoning: '',
+                    outcome: match[1].slice(0, 100),
+                    timestamp: Date.now(),
+                });
+            }
+        }
+        // Extract "next step" / "todo" / "need to" patterns
+        const nextPatterns = [
+            /(?:next\s+(?:step|up)|todo|need\s+to|should|must)\s*[:\-]?\s*(.+)/gi,
+            /\d+\.\s+\*\*(.+)\*\*/g, // Markdown numbered bold items
+        ];
+        for (const pattern of nextPatterns) {
+            const matches = text.matchAll(pattern);
+            for (const match of matches) {
+                const step = match[1].trim().slice(0, 100);
+                if (step.length > 3) {
+                    nextSteps.push(step);
+                }
+            }
+        }
+    }
+    hasPreciseHistory(messages) {
+        // Check if there are any file edits or commands that represent precise work
+        for (const msg of messages) {
+            for (const block of msg.content) {
+                if (block.type === 'tool_use') {
+                    if (block.name === 'edit_file' || block.name === 'write_file' || block.name === 'execute_command') {
+                        return true;
+                    }
+                }
+            }
+        }
+        return false;
+    }
+    deduplicateDecisions(decisions) {
+        const seen = new Set();
+        return decisions.filter((d) => {
+            const key = d.topic.toLowerCase().slice(0, 30);
+            if (seen.has(key))
+                return false;
+            seen.add(key);
+            return true;
+        });
+    }
+    getCompressionReason(action, removedCount, originalTokens, resultingTokens) {
+        const saved = originalTokens - resultingTokens;
+        const pct = originalTokens > 0 ? ((saved / originalTokens) * 100).toFixed(0) : '0';
+        switch (action) {
+            case 'compress':
+                return `Light compression: removed ${removedCount} old messages, saved ~${pct}% tokens`;
+            case 'summarize':
+                return `Summarized ${removedCount} old messages into structured summary, saved ~${pct}% tokens`;
+            case 'retrieve':
+                return `Aggressive compression with retrieval: summarized ${removedCount} messages, saved ~${pct}% tokens`;
+            default:
+                return `No compression needed`;
+        }
+    }
+    /** Exposed token estimation for messages (public API) */
+    estimateTokens(messages) {
+        return this.estimateMessagesTokens(messages);
+    }
+    /** Get compression history */
+    getCompressionHistory() {
+        return [];
+    }
+    /** Get compressor stats */
+    getStats() {
+        return { totalCompressions: 0, tokensSaved: 0 };
+    }
+    estimateTokensText(text) {
+        return Math.ceil(text.length / 4);
+    }
+    estimateMessagesTokens(messages) {
+        let total = 0;
+        for (const msg of messages) {
+            const content = Array.isArray(msg.content) ? msg.content : [];
+            for (const block of content) {
+                if (block.type === 'text') {
+                    total += this.estimateTokensText(block.text);
+                }
+                else if (block.type === 'tool_use') {
+                    total += this.estimateTokensText(JSON.stringify(block.input));
+                }
+                else if (block.type === 'tool_result') {
+                    const content = typeof block.content === 'string' ? block.content : JSON.stringify(block.content);
+                    total += this.estimateTokensText(content);
+                }
+                else if (block.type === 'thinking') {
+                    total += this.estimateTokensText(block.thinking);
+                }
+            }
+        }
+        return total;
+    }
+}
+//# sourceMappingURL=ContextCompressor.js.map

package/dist/packages/core/src/context/ContextCompressor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ContextCompressor.js","sourceRoot":"","sources":["../../../../../../core/src/context/ContextCompressor.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,oFAAoF;AACpF,sEAAsE;AACtE,+EAA+E;AAoF/E,oBAAoB;AAEpB,MAAM,eAAe,GAAiC;IACpD,SAAS,EAAE,MAAM;IACjB,iBAAiB,EAAE,GAAG;IACtB,mBAAmB,EAAE,IAAI;IACzB,eAAe,EAAE,CAAC;IAClB,qBAAqB,EAAE,IAAI;IAC3B,eAAe,EAAE,SAAS;CAC3B,CAAC;AAUF,MAAM,OAAO,iBAAiB;IACpB,cAAc,GAA6B,IAAI,CAAC;IAChD,SAAS,GAAqB,IAAI,CAAC;IACnC,SAAS,CAAS;IAE1B,YAAY,OAA8C;QACxD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC;YAC5C,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,eAAe,CAAC,SAAS,CAAC;QACnE,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,KAAmB;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;QAEjD,IAAI,KAAK,GAAG,eAAe,CAAC,iBAAiB,EAAE,CAAC;YAC9C,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,IAAI,eAAe,CAAC,mBAAmB,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC5E,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,IAAI,KAAK,IAAI,eAAe,CAAC,mBAAmB,EAAE,CAAC;YACjD,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,oCAAoC;QACpC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACH,QAAQ,CACN,QAAmB,EACnB,OAA4B;QAE5B,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAChD,MAAM,cAAc,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAE7D,MAAM,KAAK,GAAiB;YAC1B,UAAU,EAAE,cAAc;YAC1B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC;YACnD,YAAY,EAAE,QAAQ,CAAC,MAAM;SAC9B,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAE1C,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,OAAO;gBACL,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,oBAAoB,CAAC,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,IAAI,CAAC,iBAAiB,GAAG,GAAG,GAAG;gBAC3I,QAAQ;gBACR,eAAe,EAAE,cAAc;gBAC/B,cAAc;aACf,CAAC;QACJ,CAAC;QAED,yBAAyB;QACzB,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QACnE,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QAEtE,IAAI,iBAAiB,CAAC,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACrD,+CAA+C;YAC/C,OAAO;gBACL,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,yCAAyC;gBACjD,QAAQ;gBACR,eAAe,EAAE,cAAc;gBAC/B,cAAc;aACf,CAAC;QACJ,CAAC;QAED,gEAAgE;QAChE,MAAM,cAAc,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACtE,MAAM,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAEtE,mDAAmD;QACnD,IAAI,OAAO,GAAG,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,cAAc,CAAC;QAC1D,IAAI,IAAI,CAAC,qBAAqB,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzD,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;QAChC,CAAC;QAED,oCAAoC;QACpC,MAAM,kBAAkB,GAAc;YACpC,GAAG,cAAc;SAClB,CAAC;QAEF,kEAAkE;QAClE,IAAI,OAAO,EAAE,CAAC;YACZ,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,+BAA+B;QAC/B,kBAAkB,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;QAE3C,MAAM,eAAe,GAAG,IAAI,CAAC,sBAAsB,CAAC,kBAAkB,CAAC,CAAC;QAExE,OAAO;YACL,MAAM;YACN,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,cAAc,EAAE,eAAe,CAAC;YAC9F,QAAQ,EAAE,kBAAkB;YAC5B,OAAO;YACP,eAAe;YACf,cAAc;SACf,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,mBAAmB,CACjB,WAAsB,EACtB,eAAyC;QAEzC,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,qBAAqB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IAED;;;;OAIG;IACH,qBAAqB,CACnB,QAAmB,EACnB,IAA8B;QAE9B,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,MAAM,SAAS,GAAa,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,gBAAgB,GAAa,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAE1E,IAAI,aAAa,GAAG,IAAI,EAAE,aAAa,IAAI,EAAE,CAAC;QAE9C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpC,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBAC9B,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;gBACzF,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACjC,mDAAmD;oBACnD,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACvE,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;oBAC3C,CAAC;oBACD,oDAAoD;oBACpD,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC;QACH,CAAC;QAED,cAAc;QACd,MAAM,eAAe,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAC7D,MAAM,eAAe,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5E,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,WAAW,EAAE,eAAe,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAAC;QACvH,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;QAExD,OAAO;YACL,aAAa,EAAE,aAAa,IAAI,mBAAmB;YACnD,iBAAiB,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,4BAA4B;YACvE,SAAS,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,yBAAyB;YAChE,SAAS,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACrC,gBAAgB,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7C,UAAU;YACV,gBAAgB,EAAE,CAAC,EAAE,gCAAgC;YACrD,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;SACxB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,OAA0B;QACnC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,YAAY;QACV,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,OAA0B;QAC5C,OAAO,IAAI,CAAC,aAAa,CACvB,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,iBAAiB,EACzB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,gBAAgB,CACzB,CAAC;IACJ,CAAC;IAED,0BAA0B;IAElB,oBAAoB,CAAC,OAA0B;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAC/C,OAAO;YACL,EAAE,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAS;YAClC,IAAI,EAAE,MAAe;YACrB,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,QAAQ,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE;SACrC,CAAC;IACJ,CAAC;IAEO,aAAa,CACnB,MAAc,EACd,KAAmB,EACnB,SAAqB,EACrB,SAAmB,EACnB,SAAmB;QAEnB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QAEhE,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,iBAAiB,MAAM,EAAE,CAAC,CAAC;QAEtC,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,cAAc,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxF,KAAK,CAAC,IAAI,CAAC,kBAAkB,OAAO,EAAE,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpF,KAAK,CAAC,IAAI,CAAC,cAAc,WAAW,EAAE,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,SAAS,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,cAAc,CAAC,QAAmB;QACxC,sDAAsD;QACtD,MAAM,QAAQ,GAAsB;YAClC,aAAa,EAAE,EAAE;YACjB,iBAAiB,EAAE,EAAE;YACrB,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,EAAE;YACb,gBAAgB,EAAE,EAAE;YACpB,UAAU,EAAE,CAAC;YACb,gBAAgB,EAAE,CAAC;YACnB,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;SACxB,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC7D,OAAO;YACL,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,iBAAiB,EAAE,SAAS,CAAC,iBAAiB;YAC9C,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,gBAAgB,EAAE,SAAS,CAAC,gBAAgB;SAC7C,CAAC;IACJ,CAAC;IAEO,YAAY,CAClB,QAA2B,EAC3B,OAAmC;QAEnC,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvG,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,iBAAiB,IAAI,EAAE,EAAE,CAAC;YACjD,qCAAqC;YACrC,MAAM,WAAW,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC;YACrE,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;gBACrB,WAAW,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,6BAA6B;YAC9D,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3F,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC;YACxC,MAAM,WAAW,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;YAC5E,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;gBACrB,eAAe,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,mDAAmD;QACnD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;QAC7D,MAAM,eAAe,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;aAC9C,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aACnC,MAAM,CACL,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CACtE,CACF,CAAC;QAEJ,MAAM,YAAY,GAAG;YACnB,GAAG,CAAC,QAAQ,CAAC,gBAAgB,IAAI,EAAE,CAAC;YACpC,GAAG,CAAC,OAAO,CAAC,gBAAgB,IAAI,EAAE,CAAC;SACpC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE1C,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CACpC,OAAO,CAAC,aAAa,IAAI,QAAQ,CAAC,aAAa,EAC/C,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EACtB,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAC1B,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAC1B,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CACxB,CAAC;QAEF,OAAO;YACL,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,QAAQ,CAAC,aAAa;YAC9D,iBAAiB,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACzC,SAAS,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACrC,SAAS,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACrC,gBAAgB,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACzC,UAAU,EAAE,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC;YAChD,gBAAgB,EAAE,CAAC;YACnB,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;SACxB,CAAC;IACJ,CAAC;IAEO,cAAc,CACpB,QAAgB,EAChB,KAA8B,EAC9B,WAAyB,EACzB,gBAA0B,EAC1B,SAAqB;QAErB,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC;gBACpE,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC1D,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,YAAY,OAAO,CAAC,MAAM,SAAS;oBAC5C,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB,CAAC,CAAC;gBACH,gBAAgB,CAAC,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;gBACzC,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC;gBACpE,yDAAyD;gBACzD,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC;gBAC9F,IAAI,QAAQ,EAAE,CAAC;oBACb,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;oBAC7B,QAAQ,CAAC,OAAO,GAAG,aAAa,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,SAAS,SAAS,CAAC;oBACzE,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACN,WAAW,CAAC,IAAI,CAAC;wBACf,IAAI;wBACJ,MAAM,EAAE,UAAU;wBAClB,OAAO,EAAE,UAAU;wBACnB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;qBACtB,CAAC,CAAC;gBACL,CAAC;gBACD,gBAAgB,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;gBACxC,MAAM;YACR,CAAC;YACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,MAAM,GAAG,GAAG,MAAM,CAAE,KAAa,CAAC,OAAO,IAAK,KAAa,CAAC,MAAM,EAAE,OAAO,IAAI,SAAS,CAAC,CAAC;gBAC1F,gBAAgB,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;gBAClD,MAAM;YACR,CAAC;YACD,KAAK,gBAAgB,CAAC;YACtB,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,YAAY,IAAI,SAAS,CAAC,CAAC;gBACtF,gBAAgB,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;gBACzD,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC;gBACpE,gBAAgB,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;gBACtC,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAEO,eAAe,CACrB,IAAY,EACZ,SAAqB,EACrB,SAAmB,EACnB,gBAA0B;QAE1B,8CAA8C;QAC9C,MAAM,gBAAgB,GAAG;YACvB,uCAAuC;YACvC,yDAAyD;SAC1D,CAAC;QACF,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACvC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC;oBACb,EAAE,EAAE,KAAK,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;oBAC/D,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;oBAC5B,SAAS,EAAE,EAAE;oBACb,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;oBAC/B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,MAAM,YAAY,GAAG;YACnB,qEAAqE;YACrE,uBAAuB,EAAG,+BAA+B;SAC1D,CAAC;QACF,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACvC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC3C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,QAAmB;QAC3C,4EAA4E;QAC5E,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBAChC,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBAC9B,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;wBAClG,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAC,SAAqB;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,oBAAoB,CAC1B,MAAyB,EACzB,YAAoB,EACpB,cAAsB,EACtB,eAAuB;QAEvB,MAAM,KAAK,GAAG,cAAc,GAAG,eAAe,CAAC;QAC/C,MAAM,GAAG,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACnF,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,UAAU;gBACb,OAAO,8BAA8B,YAAY,yBAAyB,GAAG,UAAU,CAAC;YAC1F,KAAK,WAAW;gBACd,OAAO,cAAc,YAAY,iDAAiD,GAAG,UAAU,CAAC;YAClG,KAAK,UAAU;gBACb,OAAO,qDAAqD,YAAY,qBAAqB,GAAG,UAAU,CAAC;YAC7G;gBACE,OAAO,uBAAuB,CAAC;QACnC,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,cAAc,CAAC,QAAmB;QAChC,OAAO,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED,8BAA8B;IAC9B,qBAAqB;QACnB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,2BAA2B;IAC3B,QAAQ;QACN,OAAO,EAAE,iBAAiB,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;IAClD,CAAC;IAEO,kBAAkB,CAAC,IAAY;QACrC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IAEO,sBAAsB,CAAC,QAAmB;QAChD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1B,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC/C,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBACrC,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChE,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;oBACxC,MAAM,OAAO,GAAG,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBAClG,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;gBAC5C,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBACrC,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/packages/core/src/context/LayeredMemoryManager.d.ts

@@ -0,0 +1,160 @@
+import type { Message, SessionId } from '../types/session.js';
+import { type StructuredSummary } from './ContextCompressor.js';
+export interface MemoryEntry {
+    id: string;
+    content: string;
+    layer: MemoryLayer;
+    category: MemoryCategory;
+    tags: string[];
+    createdAt: number;
+    updatedAt: number;
+    accessCount: number;
+    lastAccessedAt: number;
+    /** Approximate token count */
+    tokenCount: number;
+    /** Optional TTL in ms; entry expires after this */
+    ttl?: number;
+    /** Relevance score (0-1), used for retrieval ranking */
+    relevanceScore?: number;
+}
+export type MemoryLayer = 'L1_immediate' | 'L2_working' | 'L3_longterm' | 'L4_archival';
+export type MemoryCategory = 'project' | 'user' | 'convention' | 'decision' | 'pattern' | 'error';
+export interface MemoryContext {
+    /** L1 messages - always injected into the context */
+    immediate: Message[];
+    /** L2 working summary - session-level persistence */
+    workingSummary: StructuredSummary | null;
+    /** L3 relevant long-term memory entries */
+    longTermEntries: MemoryEntry[];
+    /** L4 archival entries (only loaded on demand) */
+    archivalEntries: MemoryEntry[];
+    /** Total estimated token count of all loaded memory */
+    totalTokens: number;
+}
+export interface MemoryQuery {
+    /** The task or query to match against */
+    query: string;
+    /** Maximum number of entries to retrieve */
+    maxEntries?: number;
+    /** Minimum relevance score (0-1) */
+    minScore?: number;
+    /** Which layers to search */
+    layers?: MemoryLayer[];
+    /** Which categories to search */
+    categories?: MemoryCategory[];
+    /** Maximum total tokens for returned entries */
+    maxTokens?: number;
+}
+export interface LayeredMemoryOptions {
+    /** Session ID for persistence isolation */
+    sessionId: SessionId;
+    /** Base directory for memory persistence */
+    storageDir?: string;
+    /** L1: Maximum number of recent messages to keep (default: 10) */
+    l1MaxMessages?: number;
+    /** L2: Maximum token budget for working summary (default: 2000) */
+    l2MaxTokens?: number;
+    /** L3: Maximum entries to load into context (default: 20) */
+    l3MaxEntries?: number;
+    /** L4: Maximum entries to retrieve from archival (default: 5) */
+    l4MaxRetrieveEntries?: number;
+    /** Total token budget for all memory layers combined (default: 20000) */
+    totalTokenBudget?: number;
+}
+export declare class LayeredMemoryManager {
+    private readonly sessionId;
+    private readonly storageDir;
+    private immediateBuffer;
+    private compressor;
+    private workingSummary;
+    private longTermMemory;
+    private archivalIndex;
+    private readonly l2MaxTokens;
+    private readonly l3MaxEntries;
+    private readonly l4MaxRetrieveEntries;
+    private readonly totalTokenBudget;
+    private dirty;
+    constructor(options: LayeredMemoryOptions);
+    /**
+     * Add a message to L1 immediate memory.
+     * This is the most recent conversation context.
+     */
+    addImmediateMessage(message: Message): void;
+    /**
+     * Get all L1 immediate messages.
+     */
+    getImmediateMessages(): Message[];
+    /**
+     * Clear L1 immediate memory (e.g., on session reset).
+     */
+    clearImmediateMemory(): void;
+    /**
+     * Promote messages from L1 to L2 working memory via compression.
+     * Called when L1 is full and messages need to be "graduated" to summary.
+     */
+    promoteToWorkingMemory(): Promise<void>;
+    /**
+     * Get the L2 working memory summary.
+     */
+    getWorkingSummary(): StructuredSummary | null;
+    /**
+     * Set the working summary directly (e.g., restored from persistence).
+     */
+    setWorkingSummary(summary: StructuredSummary): void;
+    /**
+     * Store an entry in L3 long-term memory.
+     */
+    storeLongTerm(entry: Omit<MemoryEntry, 'id' | 'createdAt' | 'updatedAt' | 'accessCount' | 'lastAccessedAt' | 'tokenCount'>): Promise<MemoryEntry>;
+    /**
+     * Retrieve relevant entries from L3 long-term memory based on a query.
+     * Uses simple keyword matching (can be upgraded to embeddings later).
+     */
+    retrieveLongTerm(query: MemoryQuery): MemoryEntry[];
+    /**
+     * Get all L3 entries (for management purposes).
+     */
+    getAllLongTermEntries(): MemoryEntry[];
+    /**
+     * Delete an entry from L3.
+     */
+    deleteLongTerm(id: string): boolean;
+    /**
+     * Archive an entry to L4 (persist to disk).
+     */
+    archiveEntry(entry: MemoryEntry): Promise<void>;
+    /**
+     * Retrieve relevant entries from L4 archival.
+     * Currently uses same keyword matching as L3, but from disk-backed index.
+     */
+    retrieveArchival(query: MemoryQuery): Promise<MemoryEntry[]>;
+    /**
+     * Load all relevant memory into a MemoryContext for injection into the LLM.
+     * This is the main entry point for the AgentLoop to get context.
+     */
+    loadMemory(query?: string): Promise<MemoryContext>;
+    /**
+     * Build a system prompt section from loaded memory context.
+     */
+    buildMemoryPrompt(context: MemoryContext): string;
+    /**
+     * Persist all memory layers to disk.
+     */
+    persist(): Promise<void>;
+    /**
+     * Restore memory from disk.
+     */
+    restore(): Promise<void>;
+    private ensureStorageDir;
+    private persistArchivalEntry;
+    private trimSummary;
+    private estimateTokens;
+    private estimateMessagesTokens;
+    getStats(): {
+        l1Count: number;
+        l2Tokens: number;
+        l3Count: number;
+        l4Count: number;
+        totalTokens: number;
+    };
+}
+//# sourceMappingURL=LayeredMemoryManager.d.ts.map

package/dist/packages/core/src/context/LayeredMemoryManager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"LayeredMemoryManager.d.ts","sourceRoot":"","sources":["../../../../../../core/src/context/LayeredMemoryManager.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC9D,OAAO,EAAqB,KAAK,iBAAiB,EAAkC,MAAM,wBAAwB,CAAC;AAInH,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,WAAW,CAAC;IACnB,QAAQ,EAAE,cAAc,CAAC;IACzB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,cAAc,EAAE,MAAM,CAAC;IACvB,8BAA8B;IAC9B,UAAU,EAAE,MAAM,CAAC;IACnB,mDAAmD;IACnD,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,wDAAwD;IACxD,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,MAAM,WAAW,GAAG,cAAc,GAAG,YAAY,GAAG,aAAa,GAAG,aAAa,CAAC;AAExF,MAAM,MAAM,cAAc,GAAG,SAAS,GAAG,MAAM,GAAG,YAAY,GAAG,UAAU,GAAG,SAAS,GAAG,OAAO,CAAC;AAElG,MAAM,WAAW,aAAa;IAC5B,qDAAqD;IACrD,SAAS,EAAE,OAAO,EAAE,CAAC;IACrB,qDAAqD;IACrD,cAAc,EAAE,iBAAiB,GAAG,IAAI,CAAC;IACzC,2CAA2C;IAC3C,eAAe,EAAE,WAAW,EAAE,CAAC;IAC/B,kDAAkD;IAClD,eAAe,EAAE,WAAW,EAAE,CAAC;IAC/B,uDAAuD;IACvD,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,WAAW;IAC1B,yCAAyC;IACzC,KAAK,EAAE,MAAM,CAAC;IACd,4CAA4C;IAC5C,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,oCAAoC;IACpC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,6BAA6B;IAC7B,MAAM,CAAC,EAAE,WAAW,EAAE,CAAC;IACvB,iCAAiC;IACjC,UAAU,CAAC,EAAE,cAAc,EAAE,CAAC;IAC9B,gDAAgD;IAChD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,oBAAoB;IACnC,2CAA2C;IAC3C,SAAS,EAAE,SAAS,CAAC;IACrB,4CAA4C;IAC5C,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,kEAAkE;IAClE,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,mEAAmE;IACnE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,6DAA6D;IAC7D,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,iEAAiE;IACjE,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B,yEAAyE;IACzE,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAkCD,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAY;IACtC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IAGpC,OAAO,CAAC,eAAe,CAA0B;IAGjD,OAAO,CAAC,UAAU,CAAoB;IACtC,OAAO,CAAC,cAAc,CAAkC;IAGxD,OAAO,CAAC,cAAc,CAAuC;IAG7D,OAAO,CAAC,aAAa,CAAuC;IAG5D,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAS;IAC9C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAG1C,OAAO,CAAC,KAAK,CAAS;gBAEV,OAAO,EAAE,oBAAoB;IAiBzC;;;OAGG;IACH,mBAAmB,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IAK3C;;OAEG;IACH,oBAAoB,IAAI,OAAO,EAAE;IAIjC;;OAEG;IACH,oBAAoB,IAAI,IAAI;IAS5B;;;OAGG;IACG,sBAAsB,IAAI,OAAO,CAAC,IAAI,CAAC;IAsB7C;;OAEG;IACH,iBAAiB,IAAI,iBAAiB,GAAG,IAAI;IAI7C;;OAEG;IACH,iBAAiB,CAAC,OAAO,EAAE,iBAAiB,GAAG,IAAI;IASnD;;OAEG;IACG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,GAAG,WAAW,GAAG,WAAW,GAAG,aAAa,GAAG,gBAAgB,GAAG,YAAY,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC;IAiBvJ;;;OAGG;IACH,gBAAgB,CAAC,KAAK,EAAE,WAAW,GAAG,WAAW,EAAE;IA0EnD;;OAEG;IACH,qBAAqB,IAAI,WAAW,EAAE;IAItC;;OAEG;IACH,cAAc,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAUnC;;OAEG;IACG,YAAY,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC;IAMrD;;;OAGG;IACG,gBAAgB,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IA4ClE;;;OAGG;IACG,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IA6CxD;;OAEG;IACH,iBAAiB,CAAC,OAAO,EAAE,aAAa,GAAG,MAAM;IA+BjD;;OAEG;IACG,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAiC9B;;OAEG;IACG,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;YA2ChB,gBAAgB;YAQhB,oBAAoB;IAUlC,OAAO,CAAC,WAAW;IA6BnB,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,sBAAsB;IAqB9B,QAAQ,IAAI;QACV,OAAO,EAAE,MAAM,CAAC;QAChB,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,EAAE,MAAM,CAAC;QAChB,OAAO,EAAE,MAAM,CAAC;QAChB,WAAW,EAAE,MAAM,CAAC;KACrB;CAUF"}