@yuaone/core 0.1.0

package/dist/context-compressor.js

@@ -0,0 +1,511 @@
+/**
+ * @module context-compressor
+ * @description 컨텍스트 윈도우 압축 전략.
+ * 단순 truncate 대신 우선순위 기반 메시지 관리.
+ *
+ * ContextManager의 기본 compactHistory보다 정교한 압축을 제공한다:
+ * - 메시지 유형별 우선순위 부여
+ * - 도구 결과 유형별 맞춤 요약
+ * - 오래된 메시지 자동 요약
+ *
+ * @example
+ * ```typescript
+ * const compressor = new ContextCompressor({
+ *   maxTokens: 128_000,
+ *   reserveTokens: 8_000,
+ * });
+ *
+ * const result = compressor.compress(messages, currentTokenEstimate);
+ * // result.messages — 압축된 메시지 배열
+ * // result.evicted — 제거된 메시지 수
+ * // result.summarized — 요약된 메시지 수
+ * ```
+ */
+// ─── Default Strategy ───
+const DEFAULT_PRIORITIES = {
+    system: 10,
+    userGoal: 9,
+    recentToolResult: 8,
+    recentAssistant: 7,
+    approval: 6,
+    olderToolResult: 4,
+    olderAssistant: 3,
+    thinking: 1,
+};
+const DEFAULT_STRATEGY = {
+    priorities: DEFAULT_PRIORITIES,
+    recentToolResultCount: 3,
+    recentAssistantCount: 2,
+};
+const TOOL_COMPRESSION_RULES = {
+    file_read: { maxLines: 70, headLines: 50, tailLines: 20, errorsOnly: false },
+    grep: { maxLines: 20, headLines: 20, tailLines: 0, errorsOnly: false },
+    glob: { maxLines: 30, headLines: 30, tailLines: 0, errorsOnly: false },
+    code_search: { maxLines: 20, headLines: 20, tailLines: 0, errorsOnly: false },
+    shell_exec: { maxLines: 30, headLines: 0, tailLines: 30, errorsOnly: false },
+    // Build-like outputs: extract errors
+    file_write: { maxLines: 40, headLines: 10, tailLines: 10, errorsOnly: true },
+    file_edit: { maxLines: 40, headLines: 10, tailLines: 10, errorsOnly: true },
+};
+const DEFAULT_TOOL_RULE = {
+    maxLines: 40,
+    headLines: 15,
+    tailLines: 15,
+    errorsOnly: false,
+};
+// ─── ContextCompressor ───
+/**
+ * ContextCompressor — 우선순위 기반 컨텍스트 압축.
+ *
+ * ContextManager의 단순 truncation을 대체하여,
+ * 메시지 유형별 중요도에 따라 정교하게 컨텍스트를 관리한다.
+ */
+export class ContextCompressor {
+    maxTokens;
+    reserveTokens;
+    strategy;
+    constructor(config) {
+        this.maxTokens = config.maxTokens;
+        this.reserveTokens = config.reserveTokens;
+        this.strategy = {
+            ...DEFAULT_STRATEGY,
+            ...config.strategy,
+            priorities: {
+                ...DEFAULT_PRIORITIES,
+                ...config.strategy?.priorities,
+            },
+        };
+    }
+    /**
+     * 메시지 배열을 토큰 예산 내에 맞도록 압축한다.
+     *
+     * 압축 단계:
+     * 1. 각 메시지에 우선순위 부여
+     * 2. 토큰 예산 초과 시 낮은 우선순위 메시지부터 제거/요약
+     * 3. 제거할 수 없는 메시지(system, userGoal)는 항상 유지
+     *
+     * @param messages 원본 메시지 배열
+     * @param currentTokens 현재 토큰 추정치 (0이면 자동 계산)
+     * @returns 압축 결과
+     */
+    compress(messages, currentTokens) {
+        const budget = this.maxTokens - this.reserveTokens;
+        const estimated = currentTokens > 0 ? currentTokens : this.estimateTokensForMessages(messages);
+        // 예산 내이면 압축 불필요
+        if (estimated <= budget) {
+            return {
+                messages: [...messages],
+                evicted: 0,
+                summarized: 0,
+                finalTokenEstimate: estimated,
+            };
+        }
+        // 1. 우선순위 부여
+        const prioritized = this.assignPriorities(messages);
+        // 2. 오래된 도구 결과 요약 (우선 시도)
+        let summarizedCount = 0;
+        const afterSummary = this.summarizeOlderToolResults(prioritized);
+        summarizedCount = afterSummary.summarizedCount;
+        let currentEstimate = this.estimateTokensForPrioritized(afterSummary.items);
+        if (currentEstimate <= budget) {
+            return {
+                messages: afterSummary.items.map((p) => p.message),
+                evicted: 0,
+                summarized: summarizedCount,
+                finalTokenEstimate: currentEstimate,
+            };
+        }
+        // 3. 오래된 메시지를 하나의 요약으로 축약
+        const afterCollapse = this.collapseOldMessages(afterSummary.items, budget);
+        currentEstimate = this.estimateTokensForPrioritized(afterCollapse.items);
+        summarizedCount += afterCollapse.summarizedCount;
+        if (currentEstimate <= budget) {
+            return {
+                messages: afterCollapse.items.map((p) => p.message),
+                evicted: afterCollapse.evictedCount,
+                summarized: summarizedCount,
+                finalTokenEstimate: currentEstimate,
+            };
+        }
+        // 4. 최후의 수단: 가장 낮은 우선순위부터 제거
+        const afterEviction = this.evictByPriority(afterCollapse.items, budget);
+        currentEstimate = this.estimateTokensForPrioritized(afterEviction.items);
+        return {
+            messages: afterEviction.items.map((p) => p.message),
+            evicted: afterCollapse.evictedCount + afterEviction.evictedCount,
+            summarized: summarizedCount,
+            finalTokenEstimate: currentEstimate,
+        };
+    }
+    /**
+     * 도구 결과를 도구 유형에 맞게 요약한다.
+     *
+     * - 빌드 출력 → 에러 + 마지막 10줄만 유지
+     * - 파일 읽기 → 처음 50줄 + 마지막 20줄
+     * - Grep → 처음 20개 매치만 유지
+     * - Shell 출력 → 종료 코드 + 마지막 30줄
+     *
+     * @param toolName 도구 이름
+     * @param output 원본 출력
+     * @param maxLength 최대 문자 수 (0이면 도구별 기본값)
+     * @returns 요약된 출력
+     */
+    summarizeToolResult(toolName, output, maxLength = 0) {
+        const lines = output.split("\n");
+        const rule = TOOL_COMPRESSION_RULES[toolName] ?? DEFAULT_TOOL_RULE;
+        const limit = maxLength > 0 ? Math.ceil(maxLength / 40) : rule.maxLines;
+        if (lines.length <= limit) {
+            return output;
+        }
+        // 에러 추출 모드
+        if (rule.errorsOnly) {
+            return this.extractErrorsFromOutput(lines, limit);
+        }
+        // head + tail 모드
+        const resultLines = [];
+        if (rule.headLines > 0) {
+            const head = Math.min(rule.headLines, limit);
+            resultLines.push(...lines.slice(0, head));
+        }
+        const omitted = lines.length - (rule.headLines + rule.tailLines);
+        if (omitted > 0) {
+            resultLines.push(`\n... (${omitted} lines omitted) ...\n`);
+        }
+        if (rule.tailLines > 0) {
+            const tail = Math.min(rule.tailLines, limit - resultLines.length);
+            if (tail > 0) {
+                resultLines.push(...lines.slice(-tail));
+            }
+        }
+        return resultLines.join("\n");
+    }
+    /**
+     * 오래된 메시지 그룹을 하나의 요약 메시지로 축약한다.
+     *
+     * @param messages 요약할 메시지 배열
+     * @returns 요약 메시지 (role: "system")
+     */
+    summarizeOldMessages(messages) {
+        const actions = [];
+        let toolCallCount = 0;
+        let fileReads = 0;
+        let fileWrites = 0;
+        let shellExecs = 0;
+        const filesRead = [];
+        const filesWritten = [];
+        for (const msg of messages) {
+            if (msg.role === "assistant" && msg.tool_calls) {
+                for (const tc of msg.tool_calls) {
+                    toolCallCount++;
+                    const args = this.parseToolArgs(tc.arguments);
+                    switch (tc.name) {
+                        case "file_read":
+                            fileReads++;
+                            if (args.path)
+                                filesRead.push(String(args.path));
+                            break;
+                        case "file_write":
+                        case "file_edit":
+                            fileWrites++;
+                            if (args.path)
+                                filesWritten.push(String(args.path));
+                            break;
+                        case "shell_exec":
+                            shellExecs++;
+                            if (args.command) {
+                                actions.push(`Ran: ${String(args.command).slice(0, 80)}`);
+                            }
+                            break;
+                        default:
+                            actions.push(`${tc.name}`);
+                    }
+                }
+            }
+            else if (msg.role === "user" && msg.content) {
+                const preview = msg.content.slice(0, 120);
+                actions.push(`User: ${preview}${msg.content.length > 120 ? "..." : ""}`);
+            }
+        }
+        const summary = [
+            `[Summary of ${messages.length} earlier messages]`,
+            `- ${toolCallCount} tool calls (${fileReads} reads, ${fileWrites} writes, ${shellExecs} shell)`,
+        ];
+        if (filesRead.length > 0) {
+            const uniqueReads = [...new Set(filesRead)];
+            summary.push(`- Files read: ${uniqueReads.slice(0, 10).join(", ")}${uniqueReads.length > 10 ? ` (+${uniqueReads.length - 10} more)` : ""}`);
+        }
+        if (filesWritten.length > 0) {
+            const uniqueWrites = [...new Set(filesWritten)];
+            summary.push(`- Files modified: ${uniqueWrites.join(", ")}`);
+        }
+        if (actions.length > 0) {
+            summary.push(`- Actions: ${actions.slice(0, 5).join("; ")}${actions.length > 5 ? ` (+${actions.length - 5} more)` : ""}`);
+        }
+        return {
+            role: "system",
+            content: summary.join("\n"),
+        };
+    }
+    // ─── Private: Priority Assignment ───
+    assignPriorities(messages) {
+        const { priorities, recentToolResultCount, recentAssistantCount } = this.strategy;
+        // 최근 tool result / assistant 메시지의 인덱스를 역순으로 추적
+        let toolResultSeen = 0;
+        let assistantSeen = 0;
+        const isFirstUserMessage = new Set();
+        // 첫 번째 user 메시지 찾기 (사용자의 최초 목표)
+        for (let i = 0; i < messages.length; i++) {
+            if (messages[i].role === "user") {
+                isFirstUserMessage.add(i);
+                break;
+            }
+        }
+        // 역순으로 최근 메시지 카운팅
+        const recentToolResultIndices = new Set();
+        const recentAssistantIndices = new Set();
+        for (let i = messages.length - 1; i >= 0; i--) {
+            const msg = messages[i];
+            if (msg.role === "tool" && toolResultSeen < recentToolResultCount) {
+                recentToolResultIndices.add(i);
+                toolResultSeen++;
+            }
+            if (msg.role === "assistant" && assistantSeen < recentAssistantCount) {
+                recentAssistantIndices.add(i);
+                assistantSeen++;
+            }
+        }
+        return messages.map((message, index) => {
+            let priority;
+            if (message.role === "system") {
+                priority = priorities.system;
+            }
+            else if (isFirstUserMessage.has(index)) {
+                priority = priorities.userGoal;
+            }
+            else if (message.role === "tool" && recentToolResultIndices.has(index)) {
+                priority = priorities.recentToolResult;
+            }
+            else if (message.role === "assistant" && recentAssistantIndices.has(index)) {
+                priority = priorities.recentAssistant;
+            }
+            else if (message.role === "tool") {
+                priority = priorities.olderToolResult;
+            }
+            else if (message.role === "assistant") {
+                // 승인 관련 메시지는 높은 우선순위
+                if (message.content?.includes("[APPROVED]") || message.content?.includes("[REJECTED]")) {
+                    priority = priorities.approval;
+                }
+                else {
+                    priority = priorities.olderAssistant;
+                }
+            }
+            else {
+                // user messages (not first) — moderate priority
+                priority = priorities.olderAssistant + 1;
+            }
+            return {
+                message,
+                priority,
+                index,
+                tokenEstimate: this.estimateMessageTokens(message),
+            };
+        });
+    }
+    // ─── Private: Compression Stages ───
+    summarizeOlderToolResults(items) {
+        const { priorities } = this.strategy;
+        let summarizedCount = 0;
+        const result = items.map((item) => {
+            // 오래된 도구 결과만 요약
+            if (item.priority !== priorities.olderToolResult) {
+                return item;
+            }
+            const content = item.message.content;
+            if (!content || content.length < 500) {
+                return item;
+            }
+            // 도구 이름을 추적하기 위해 tool_call_id로 찾기 (best-effort)
+            const toolName = this.guessToolNameFromContent(content);
+            const summarized = this.summarizeToolResult(toolName, content);
+            if (summarized.length < content.length) {
+                summarizedCount++;
+                return {
+                    ...item,
+                    message: { ...item.message, content: summarized },
+                    tokenEstimate: this.estimateStringTokens(summarized) + 4,
+                };
+            }
+            return item;
+        });
+        return { items: result, summarizedCount };
+    }
+    collapseOldMessages(items, budget) {
+        const { priorities } = this.strategy;
+        const threshold = priorities.approval; // 6 — priority 6 이하는 요약 대상
+        // 요약 대상: priority < threshold이고, system/userGoal이 아닌 것
+        const toCollapse = [];
+        const toKeep = [];
+        for (const item of items) {
+            if (item.priority < threshold &&
+                item.priority !== priorities.system &&
+                item.priority !== priorities.userGoal) {
+                toCollapse.push(item);
+            }
+            else {
+                toKeep.push(item);
+            }
+        }
+        if (toCollapse.length === 0) {
+            return { items, summarizedCount: 0, evictedCount: 0 };
+        }
+        // 축약 대상 메시지를 하나의 요약으로 축약
+        const summaryMessage = this.summarizeOldMessages(toCollapse.map((p) => p.message));
+        const summaryItem = {
+            message: summaryMessage,
+            priority: priorities.olderAssistant + 0.5, // 요약은 중간 우선순위
+            index: toCollapse[0].index, // 원래 위치 유지
+            tokenEstimate: this.estimateMessageTokens(summaryMessage),
+        };
+        // system 메시지 다음, 나머지 앞에 삽입
+        const result = [];
+        let summaryInserted = false;
+        for (const item of toKeep) {
+            if (!summaryInserted && item.priority < priorities.system) {
+                result.push(summaryItem);
+                summaryInserted = true;
+            }
+            result.push(item);
+        }
+        if (!summaryInserted) {
+            // system 뒤에 삽입
+            const systemEnd = result.findIndex((p) => p.priority !== priorities.system);
+            if (systemEnd === -1) {
+                result.push(summaryItem);
+            }
+            else {
+                result.splice(systemEnd, 0, summaryItem);
+            }
+        }
+        // 원래 인덱스 순으로 정렬
+        result.sort((a, b) => a.index - b.index);
+        return {
+            items: result,
+            summarizedCount: toCollapse.length,
+            evictedCount: 0,
+        };
+    }
+    evictByPriority(items, budget) {
+        const { priorities } = this.strategy;
+        // priority 순 정렬 (낮은 것 먼저 제거)
+        const sorted = [...items].sort((a, b) => a.priority - b.priority);
+        let currentTokens = this.estimateTokensForPrioritized(items);
+        const evictIndices = new Set();
+        for (const item of sorted) {
+            if (currentTokens <= budget)
+                break;
+            // 절대 제거 불가: system, userGoal
+            if (item.priority >= priorities.userGoal) {
+                continue;
+            }
+            evictIndices.add(item.index);
+            currentTokens -= item.tokenEstimate;
+        }
+        const result = items.filter((item) => !evictIndices.has(item.index));
+        return {
+            items: result,
+            evictedCount: evictIndices.size,
+        };
+    }
+    // ─── Private: Token Estimation ───
+    /**
+     * 문자열의 대략적인 토큰 수를 추정 (~4 chars/token).
+     * ContextManager.estimateStringTokens와 동일한 근사치.
+     */
+    estimateStringTokens(str) {
+        const cjkCount = (str.match(/[\u3000-\u9fff\uac00-\ud7af]/g) ?? []).length;
+        const nonCjkCount = str.length - cjkCount;
+        return Math.ceil(nonCjkCount / 4 + cjkCount / 2);
+    }
+    estimateMessageTokens(message) {
+        let total = 4; // message overhead
+        if (message.content) {
+            total += this.estimateStringTokens(message.content);
+        }
+        if (message.tool_calls) {
+            for (const tc of message.tool_calls) {
+                total += this.estimateStringTokens(tc.name) + 4;
+                const argsStr = typeof tc.arguments === "string"
+                    ? tc.arguments
+                    : JSON.stringify(tc.arguments);
+                total += this.estimateStringTokens(argsStr);
+            }
+        }
+        return total;
+    }
+    estimateTokensForMessages(messages) {
+        return messages.reduce((sum, msg) => sum + this.estimateMessageTokens(msg), 0);
+    }
+    estimateTokensForPrioritized(items) {
+        return items.reduce((sum, item) => sum + item.tokenEstimate, 0);
+    }
+    // ─── Private: Helpers ───
+    /**
+     * 빌드/쉘 출력에서 에러 줄만 추출한다.
+     */
+    extractErrorsFromOutput(lines, maxLines) {
+        const errorPatterns = /\b(error|Error|ERROR|fail|FAIL|Failed|fatal|FATAL|exception|Exception)\b/;
+        const errorLines = [];
+        const contextLines = 2;
+        for (let i = 0; i < lines.length; i++) {
+            if (errorPatterns.test(lines[i])) {
+                // 에러 줄 + 주변 컨텍스트
+                const start = Math.max(0, i - contextLines);
+                const end = Math.min(lines.length, i + contextLines + 1);
+                for (let j = start; j < end; j++) {
+                    if (!errorLines.includes(lines[j])) {
+                        errorLines.push(lines[j]);
+                    }
+                }
+            }
+        }
+        if (errorLines.length === 0) {
+            // 에러를 못 찾으면 마지막 줄들 반환
+            const tail = lines.slice(-maxLines);
+            return `[No explicit errors found. Last ${tail.length} lines:]\n${tail.join("\n")}`;
+        }
+        const result = errorLines.slice(0, maxLines);
+        const omitted = errorLines.length - result.length;
+        const suffix = omitted > 0 ? `\n... (${omitted} more error lines)` : "";
+        return `[Extracted ${result.length} error-related lines:]\n${result.join("\n")}${suffix}`;
+    }
+    /**
+     * 도구 결과 내용에서 도구 이름을 추측한다 (best-effort).
+     */
+    guessToolNameFromContent(content) {
+        if (content.startsWith("File:") || content.includes("lines total"))
+            return "file_read";
+        if (content.includes("matches found") || content.includes("Match:"))
+            return "grep";
+        if (content.includes("files found") || content.includes("Found:"))
+            return "glob";
+        if (content.includes("exit code") || content.includes("Exit code"))
+            return "shell_exec";
+        return "unknown";
+    }
+    /**
+     * 도구 인자를 파싱하는 헬퍼.
+     */
+    parseToolArgs(args) {
+        if (typeof args === "string") {
+            try {
+                return JSON.parse(args);
+            }
+            catch {
+                return { raw: args };
+            }
+        }
+        return args;
+    }
+}
+//# sourceMappingURL=context-compressor.js.map

package/dist/context-compressor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context-compressor.js","sourceRoot":"","sources":["../src/context-compressor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAkEH,2BAA2B;AAE3B,MAAM,kBAAkB,GAA0B;IAChD,MAAM,EAAE,EAAE;IACV,QAAQ,EAAE,CAAC;IACX,gBAAgB,EAAE,CAAC;IACnB,eAAe,EAAE,CAAC;IAClB,QAAQ,EAAE,CAAC;IACX,eAAe,EAAE,CAAC;IAClB,cAAc,EAAE,CAAC;IACjB,QAAQ,EAAE,CAAC;CACZ,CAAC;AAEF,MAAM,gBAAgB,GAAwB;IAC5C,UAAU,EAAE,kBAAkB;IAC9B,qBAAqB,EAAE,CAAC;IACxB,oBAAoB,EAAE,CAAC;CACxB,CAAC;AAgBF,MAAM,sBAAsB,GAAwC;IAClE,SAAS,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;IAC5E,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE;IACtE,IAAI,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE;IACtE,WAAW,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE;IAC7E,UAAU,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;IAC5E,qCAAqC;IACrC,UAAU,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;IAC5E,SAAS,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;CAC5E,CAAC;AAEF,MAAM,iBAAiB,GAAwB;IAC7C,QAAQ,EAAE,EAAE;IACZ,SAAS,EAAE,EAAE;IACb,SAAS,EAAE,EAAE;IACb,UAAU,EAAE,KAAK;CAClB,CAAC;AAEF,4BAA4B;AAE5B;;;;;GAKG;AACH,MAAM,OAAO,iBAAiB;IACX,SAAS,CAAS;IAClB,aAAa,CAAS;IACtB,QAAQ,CAAsB;IAE/C,YAAY,MAA+B;QACzC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,QAAQ,GAAG;YACd,GAAG,gBAAgB;YACnB,GAAG,MAAM,CAAC,QAAQ;YAClB,UAAU,EAAE;gBACV,GAAG,kBAAkB;gBACrB,GAAG,MAAM,CAAC,QAAQ,EAAE,UAAU;aAC/B;SACF,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;OAWG;IACH,QAAQ,CAAC,QAAmB,EAAE,aAAqB;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACnD,MAAM,SAAS,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QAE/F,gBAAgB;QAChB,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YACxB,OAAO;gBACL,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;gBACvB,OAAO,EAAE,CAAC;gBACV,UAAU,EAAE,CAAC;gBACb,kBAAkB,EAAE,SAAS;aAC9B,CAAC;QACJ,CAAC;QAED,aAAa;QACb,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAEpD,0BAA0B;QAC1B,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,MAAM,YAAY,GAAG,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,CAAC;QACjE,eAAe,GAAG,YAAY,CAAC,eAAe,CAAC;QAE/C,IAAI,eAAe,GAAG,IAAI,CAAC,4BAA4B,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5E,IAAI,eAAe,IAAI,MAAM,EAAE,CAAC;YAC9B,OAAO;gBACL,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;gBAClD,OAAO,EAAE,CAAC;gBACV,UAAU,EAAE,eAAe;gBAC3B,kBAAkB,EAAE,eAAe;aACpC,CAAC;QACJ,CAAC;QAED,0BAA0B;QAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3E,eAAe,GAAG,IAAI,CAAC,4BAA4B,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACzE,eAAe,IAAI,aAAa,CAAC,eAAe,CAAC;QAEjD,IAAI,eAAe,IAAI,MAAM,EAAE,CAAC;YAC9B,OAAO;gBACL,QAAQ,EAAE,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;gBACnD,OAAO,EAAE,aAAa,CAAC,YAAY;gBACnC,UAAU,EAAE,eAAe;gBAC3B,kBAAkB,EAAE,eAAe;aACpC,CAAC;QACJ,CAAC;QAED,6BAA6B;QAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACxE,eAAe,GAAG,IAAI,CAAC,4BAA4B,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAEzE,OAAO;YACL,QAAQ,EAAE,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACnD,OAAO,EAAE,aAAa,CAAC,YAAY,GAAG,aAAa,CAAC,YAAY;YAChE,UAAU,EAAE,eAAe;YAC3B,kBAAkB,EAAE,eAAe;SACpC,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,mBAAmB,CAAC,QAAgB,EAAE,MAAc,EAAE,YAAoB,CAAC;QACzE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,sBAAsB,CAAC,QAAQ,CAAC,IAAI,iBAAiB,CAAC;QACnE,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QAExE,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;YAC1B,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,WAAW;QACX,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;QAED,iBAAiB;QACjB,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAC7C,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QACjE,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,WAAW,CAAC,IAAI,CAAC,UAAU,OAAO,uBAAuB,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAClE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACb,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED;;;;;OAKG;IACH,oBAAoB,CAAC,QAAmB;QACtC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBAC/C,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBAChC,aAAa,EAAE,CAAC;oBAChB,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAE9C,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;wBAChB,KAAK,WAAW;4BACd,SAAS,EAAE,CAAC;4BACZ,IAAI,IAAI,CAAC,IAAI;gCAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;4BACjD,MAAM;wBACR,KAAK,YAAY,CAAC;wBAClB,KAAK,WAAW;4BACd,UAAU,EAAE,CAAC;4BACb,IAAI,IAAI,CAAC,IAAI;gCAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;4BACpD,MAAM;wBACR,KAAK,YAAY;4BACf,UAAU,EAAE,CAAC;4BACb,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gCACjB,OAAO,CAAC,IAAI,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;4BAC5D,CAAC;4BACD,MAAM;wBACR;4BACE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBAC9C,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC1C,OAAO,CAAC,IAAI,CAAC,SAAS,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAa;YACxB,eAAe,QAAQ,CAAC,MAAM,oBAAoB;YAClD,KAAK,aAAa,gBAAgB,SAAS,WAAW,UAAU,YAAY,UAAU,SAAS;SAChG,CAAC;QAEF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,iBAAiB,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,WAAW,CAAC,MAAM,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9I,CAAC;QAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;YAChD,OAAO,CAAC,IAAI,CAAC,qBAAqB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,cAAc,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5H,CAAC;QAED,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;SAC5B,CAAC;IACJ,CAAC;IAED,uCAAuC;IAE/B,gBAAgB,CAAC,QAAmB;QAC1C,MAAM,EAAE,UAAU,EAAE,qBAAqB,EAAE,oBAAoB,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QAElF,+CAA+C;QAC/C,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;QAE7C,gCAAgC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAChC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1B,MAAM;YACR,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,uBAAuB,GAAG,IAAI,GAAG,EAAU,CAAC;QAClD,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAU,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,cAAc,GAAG,qBAAqB,EAAE,CAAC;gBAClE,uBAAuB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/B,cAAc,EAAE,CAAC;YACnB,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,IAAI,aAAa,GAAG,oBAAoB,EAAE,CAAC;gBACrE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9B,aAAa,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YACrC,IAAI,QAAgB,CAAC;YAErB,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC;YAC/B,CAAC;iBAAM,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzC,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC;YACjC,CAAC;iBAAM,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,uBAAuB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzE,QAAQ,GAAG,UAAU,CAAC,gBAAgB,CAAC;YACzC,CAAC;iBAAM,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,IAAI,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7E,QAAQ,GAAG,UAAU,CAAC,eAAe,CAAC;YACxC,CAAC;iBAAM,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACnC,QAAQ,GAAG,UAAU,CAAC,eAAe,CAAC;YACxC,CAAC;iBAAM,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACxC,qBAAqB;gBACrB,IAAI,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBACvF,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,QAAQ,GAAG,UAAU,CAAC,cAAc,CAAC;gBACvC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,gDAAgD;gBAChD,QAAQ,GAAG,UAAU,CAAC,cAAc,GAAG,CAAC,CAAC;YAC3C,CAAC;YAED,OAAO;gBACL,OAAO;gBACP,QAAQ;gBACR,KAAK;gBACL,aAAa,EAAE,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC;aACnD,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,sCAAsC;IAE9B,yBAAyB,CAC/B,KAA2B;QAE3B,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACrC,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAChC,gBAAgB;YAChB,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,eAAe,EAAE,CAAC;gBACjD,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;YACrC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,gDAAgD;YAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAE/D,IAAI,UAAU,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBACvC,eAAe,EAAE,CAAC;gBAClB,OAAO;oBACL,GAAG,IAAI;oBACP,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE;oBACjD,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,GAAG,CAAC;iBACzD,CAAC;YACJ,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IAC5C,CAAC;IAEO,mBAAmB,CACzB,KAA2B,EAC3B,MAAc;QAEd,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACrC,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,2BAA2B;QAElE,uDAAuD;QACvD,MAAM,UAAU,GAAyB,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAyB,EAAE,CAAC;QAExC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IACE,IAAI,CAAC,QAAQ,GAAG,SAAS;gBACzB,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,MAAM;gBACnC,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,QAAQ,EACrC,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QACxD,CAAC;QAED,yBAAyB;QACzB,MAAM,cAAc,GAAG,IAAI,CAAC,oBAAoB,CAC9C,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CACjC,CAAC;QAEF,MAAM,WAAW,GAAuB;YACtC,OAAO,EAAE,cAAc;YACvB,QAAQ,EAAE,UAAU,CAAC,cAAc,GAAG,GAAG,EAAE,cAAc;YACzD,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,WAAW;YACvC,aAAa,EAAE,IAAI,CAAC,qBAAqB,CAAC,cAAc,CAAC;SAC1D,CAAC;QAEF,2BAA2B;QAC3B,MAAM,MAAM,GAAyB,EAAE,CAAC;QACxC,IAAI,eAAe,GAAG,KAAK,CAAC;QAE5B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBAC1D,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACzB,eAAe,GAAG,IAAI,CAAC;YACzB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,eAAe;YACf,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,MAAM,CAAC,CAAC;YAC5E,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAEzC,OAAO;YACL,KAAK,EAAE,MAAM;YACb,eAAe,EAAE,UAAU,CAAC,MAAM;YAClC,YAAY,EAAE,CAAC;SAChB,CAAC;IACJ,CAAC;IAEO,eAAe,CACrB,KAA2B,EAC3B,MAAc;QAEd,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QAErC,6BAA6B;QAC7B,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAClE,IAAI,aAAa,GAAG,IAAI,CAAC,4BAA4B,CAAC,KAAK,CAAC,CAAC;QAC7D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,aAAa,IAAI,MAAM;gBAAE,MAAM;YAEnC,6BAA6B;YAC7B,IACE,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC,QAAQ,EACpC,CAAC;gBACD,SAAS;YACX,CAAC;YAED,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC;QACtC,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAErE,OAAO;YACL,KAAK,EAAE,MAAM;YACb,YAAY,EAAE,YAAY,CAAC,IAAI;SAChC,CAAC;IACJ,CAAC;IAED,oCAAoC;IAEpC;;;OAGG;IACK,oBAAoB,CAAC,GAAW;QACtC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,+BAA+B,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QAC3E,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC;QAC1C,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IAEO,qBAAqB,CAAC,OAAgB;QAC5C,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,mBAAmB;QAClC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,KAAK,IAAI,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACvB,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBACpC,KAAK,IAAI,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChD,MAAM,OAAO,GACX,OAAO,EAAE,CAAC,SAAS,KAAK,QAAQ;oBAC9B,CAAC,CAAC,EAAE,CAAC,SAAS;oBACd,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;gBACnC,KAAK,IAAI,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,yBAAyB,CAAC,QAAmB;QACnD,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,CAAC;IAEO,4BAA4B,CAAC,KAA2B;QAC9D,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,2BAA2B;IAE3B;;OAEG;IACK,uBAAuB,CAAC,KAAe,EAAE,QAAgB;QAC/D,MAAM,aAAa,GAAG,0EAA0E,CAAC;QACjG,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,CAAC,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjC,iBAAiB;gBACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC;gBAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC;gBACzD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;wBACnC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,sBAAsB;YACtB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;YACpC,OAAO,mCAAmC,IAAI,CAAC,MAAM,aAAa,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACtF,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAClD,MAAM,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,OAAO,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC;QAExE,OAAO,cAAc,MAAM,CAAC,MAAM,2BAA2B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;IAC5F,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,OAAe;QAC9C,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC;YAAE,OAAO,WAAW,CAAC;QACvF,IAAI,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,MAAM,CAAC;QACnF,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,MAAM,CAAC;QACjF,IAAI,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC;YAAE,OAAO,YAAY,CAAC;QACxF,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAsC;QAC1D,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAA4B,CAAC;YACrD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/context-manager.d.ts

@@ -0,0 +1,112 @@
+/**
+ * @module context-manager
+ * @description 컨텍스트 윈도우 관리.
+ * 메시지 히스토리 관리, 토큰 카운팅 (근사), 컨텍스트 압축.
+ */
+import type { Message } from "./types.js";
+/** ContextManager 설정 */
+export interface ContextManagerConfig {
+    /** 최대 컨텍스트 토큰 수 */
+    maxContextTokens: number;
+    /** 출력 예약 토큰 (LLM 응답용) */
+    outputReserveTokens?: number;
+    /** 히스토리 압축 설정 */
+    compaction?: {
+        recentWindow?: number;
+        summaryWindow?: number;
+    };
+}
+/**
+ * ContextManager — 컨텍스트 윈도우 크기를 관리.
+ *
+ * 역할:
+ * - 메시지 히스토리를 관리하고 토큰 수를 추적
+ * - 도구 결과가 너무 크면 자동 압축
+ * - 오래된 메시지를 요약으로 교체하여 컨텍스트 내에 유지
+ */
+export declare class ContextManager {
+    private messages;
+    private readonly maxTokens;
+    private readonly outputReserve;
+    private readonly recentWindow;
+    private readonly summaryWindow;
+    constructor(config: ContextManagerConfig);
+    /**
+     * 메시지를 히스토리에 추가.
+     * @param message 추가할 메시지
+     */
+    addMessage(message: Message): void;
+    /**
+     * 여러 메시지를 한 번에 추가.
+     * @param messages 추가할 메시지 목록
+     */
+    addMessages(messages: Message[]): void;
+    /**
+     * 현재 메시지 히스토리 반환.
+     * 컨텍스트 윈도우 내에 맞도록 자동 압축.
+     */
+    getMessages(): Message[];
+    /**
+     * LLM에 보낼 메시지를 준비.
+     * 필요 시 압축하여 컨텍스트 윈도우 내에 맞춤.
+     */
+    prepareForLLM(): Message[];
+    /**
+     * 메시지 목록의 대략적인 토큰 수를 추정.
+     * tiktoken 없이 근사치 사용 (영어 ~4자/토큰, 한국어 ~2자/토큰).
+     * @param messages 토큰 수를 추정할 메시지 목록
+     */
+    estimateTokens(messages: Message[]): number;
+    /**
+     * 도구 결과를 크기 제한에 맞게 압축.
+     * @param toolName 도구 이름
+     * @param result 도구 결과 문자열
+     * @returns 압축된 결과 (제한 내이면 원본 반환)
+     */
+    compressToolResult(toolName: string, result: string): string;
+    /**
+     * 현재 총 토큰 수 추정치를 반환.
+     */
+    getCurrentTokenCount(): number;
+    /**
+     * 히스토리를 초기화.
+     */
+    clear(): void;
+    /**
+     * 히스토리 메시지 수를 반환.
+     */
+    get messageCount(): number;
+    /**
+     * 히스토리를 압축하여 토큰 예산 내에 맞춤.
+     *
+     * 전략:
+     * 1. system 메시지는 항상 유지
+     * 2. 최근 recentWindow개 메시지는 원본 유지
+     * 3. summaryWindow 범위: 도구 결과만 요약으로 교체
+     * 4. 그 이전: 전체를 1줄 요약으로 압축
+     */
+    private compactHistory;
+    private summarizeMessages;
+    private truncateToolResult;
+    /**
+     * 문자열의 대략적인 토큰 수를 추정 (근사치).
+     *
+     * **추정 방식:**
+     * - 영어/ASCII 텍스트: ~4 characters per token
+     * - CJK/한국어 텍스트 (U+3000–U+9FFF, U+AC00–U+D7AF): ~2 characters per token
+     * - 혼합 텍스트는 각 범위의 문자 수를 분리하여 합산
+     *
+     * **오차 범위:**
+     * - 영어: 실제 토큰 대비 ~±20% 오차 (서브워드 분할 특성상 변동)
+     * - CJK/한국어: ~±20% 이상 오차 가능 (모델별 토크나이저 차이가 큼)
+     * - 코드, 특수문자, 긴 단어 등에서 오차가 더 커질 수 있음
+     *
+     * **의도적 설계:**
+     * BYOK 환경에서는 사용자가 다양한 모델(Claude, GPT, Gemini 등)을
+     * 자유롭게 선택하므로 모델별 토크나이저에 접근할 수 없다.
+     * 따라서 정확한 토큰 카운팅 대신 범용 근사치를 사용하며,
+     * 컨텍스트 오버플로우는 outputReserve 마진으로 방어한다.
+     */
+    private estimateStringTokens;
+}
+//# sourceMappingURL=context-manager.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"context-manager.d.ts","sourceRoot":"","sources":["../src/context-manager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAI1C,wBAAwB;AACxB,MAAM,WAAW,oBAAoB;IACnC,mBAAmB;IACnB,gBAAgB,EAAE,MAAM,CAAC;IACzB,yBAAyB;IACzB,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,iBAAiB;IACjB,UAAU,CAAC,EAAE;QACX,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,aAAa,CAAC,EAAE,MAAM,CAAC;KACxB,CAAC;CACH;AAED;;;;;;;GAOG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,QAAQ,CAAiB;IACjC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;IACvC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;gBAE3B,MAAM,EAAE,oBAAoB;IASxC;;;OAGG;IACH,UAAU,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IAIlC;;;OAGG;IACH,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI;IAItC;;;OAGG;IACH,WAAW,IAAI,OAAO,EAAE;IAIxB;;;OAGG;IACH,aAAa,IAAI,OAAO,EAAE;IAmB1B;;;;OAIG;IACH,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,GAAG,MAAM;IAsB3C;;;;;OAKG;IACH,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM;IAe5D;;OAEG;IACH,oBAAoB,IAAI,MAAM;IAI9B;;OAEG;IACH,KAAK,IAAI,IAAI;IAIb;;OAEG;IACH,IAAI,YAAY,IAAI,MAAM,CAEzB;IAID;;;;;;;;OAQG;IACH,OAAO,CAAC,cAAc;IA8DtB,OAAO,CAAC,iBAAiB;IA+BzB,OAAO,CAAC,kBAAkB;IAM1B;;;;;;;;;;;;;;;;;;OAkBG;IACH,OAAO,CAAC,oBAAoB;CAM7B"}