@lingxiao-office/sdk 1.0.0

package/dist/core/HardeningPolicy.js

@@ -0,0 +1,191 @@
+/**
+ * HardeningPolicy — 企业内网加固模式的统一判定入口
+ *
+ * 设计契约见 scratchpad/design_hardened_mode.md §2。
+ *
+ * 设计要点：
+ * - **单一只读策略**：所有加固点（PermissionSystem / 工具执行层 / web-server 中间件）
+ *   只问这里"我该不该收紧"，绝不自行 `getConfigValue('security.hardened_mode')`，
+ *   避免语义漂移（有的地方忘了 OR 现有开关、有的漏了 env 覆盖）。
+ * - **纯函数 + 无状态**：每次调用实时读 `getConfigValue`（config.ts 已有热刷新
+ *   `refreshRuntimeConfig`），不缓存，确保 PUT 改配置后立即生效。
+ * - **env 单向锁定**：`LINGXIAO_HARDENED_MODE` 为真时 `isHardenedMode()` 恒 true，
+ *   优先级高于 settings.json，且不能经 Web UI 关闭（PUT 拒绝逻辑见 SettingsRoutes）。
+ *
+ * 本模块只提供判定，不实现各加固项的收紧逻辑——那些在 T-17 / T-18 的消费点接入。
+ */
+import { getConfigValue } from '../config.js';
+/**
+ * 加固模式下子进程 / 终端透传的内置最小环境变量白名单。
+ * 当 `security.env_allowlist` 为空数组时使用此默认集。
+ *
+ * 务必排除任何 `LINGXIAO_*` 内部变量与凭据类变量
+ * （`*_API_KEY` / `*_TOKEN` / `*_SECRET` / `*_KEY` / `*_PASSWORD`）。
+ */
+export const DEFAULT_ENV_ALLOWLIST = [
+    'PATH',
+    'HOME',
+    'USER',
+    'LANG',
+    'LC_ALL',
+    'TZ',
+    'TMPDIR',
+    'TEMP',
+    'TMP',
+    'PYTHONPATH',
+    'PYTHONUNBUFFERED',
+    'NODE_PATH',
+    'SHELL',
+    'TERM',
+    'COMSPEC',
+    'PATHEXT',
+    'SYSTEMROOT',
+    'WINDIR',
+    'USERNAME',
+    'USERPROFILE',
+    'APPDATA',
+    'LOCALAPPDATA',
+    'PROGRAMDATA',
+    'PROGRAMFILES',
+    'PROGRAMFILES(X86)',
+    'PROGRAMW6432',
+    'PROCESSOR_ARCHITECTURE',
+    'PROCESSOR_ARCHITEW6432',
+    'NUMBER_OF_PROCESSORS',
+];
+/**
+ * 凭据类变量名后缀（大小写不敏感）。即使出现在白名单里，加固模式下也应被剔除，
+ * 防止误配把密钥透传给子进程。供 `filterEnv` 二次过滤使用。
+ */
+const CREDENTIAL_SUFFIXES = [
+    '_API_KEY',
+    '_APIKEY',
+    '_TOKEN',
+    '_SECRET',
+    '_KEY',
+    '_PASSWORD',
+    '_PASSWD',
+    '_CREDENTIAL',
+    '_CREDENTIALS',
+];
+/**
+ * 是否被部署环境变量 `LINGXIAO_HARDENED_MODE` 强制锁定。
+ * 锁定时 UI 的加固 Toggle 应禁用，PUT `hardenedMode=false` 应被拒绝。
+ */
+export function isHardenedModeLocked() {
+    const env = process.env.LINGXIAO_HARDENED_MODE;
+    return env === '1' || env === 'true';
+}
+/**
+ * 总判定：env 覆盖 > config 文件。单向锁定——env 为真时恒 true。
+ */
+export function isHardenedMode() {
+    if (isHardenedModeLocked())
+        return true;
+    return getConfigValue('security.hardened_mode') === true;
+}
+/**
+ * 私网 / SSRF 防护有效值：加固总开关与独立开关 `block_private_network` 取 OR。
+ * 消费点（WebCommon.ts 等）应读这里而非直接读 config。
+ */
+export function effectiveBlockPrivateNetwork() {
+    return isHardenedMode() || getConfigValue('security.block_private_network') === true;
+}
+/**
+ * 危险命令守卫有效值：加固总开关与独立开关 `dangerous_command_guard` 取 OR。
+ */
+export function effectiveDangerousCommandGuard() {
+    return isHardenedMode() || getConfigValue('security.dangerous_command_guard') === true;
+}
+/**
+ * 是否对子进程 / 终端的环境变量做白名单过滤（加固时启用）。
+ */
+export function shouldFilterChildEnv() {
+    return isHardenedMode();
+}
+/**
+ * 当前生效的 env 透传白名单。
+ * 用户配了 `security.env_allowlist`（非空）则用用户的，否则用内置最小默认集。
+ */
+export function getChildEnvAllowlist() {
+    const user = getConfigValue('security.env_allowlist');
+    if (Array.isArray(user) && user.length > 0) {
+        return user.filter((v) => typeof v === 'string');
+    }
+    return [...DEFAULT_ENV_ALLOWLIST];
+}
+/** 变量名是否命中凭据后缀（大小写不敏感）。 */
+function isCredentialName(name) {
+    const upper = name.toUpperCase();
+    return CREDENTIAL_SUFFIXES.some((suffix) => upper.endsWith(suffix));
+}
+/**
+ * 按当前白名单过滤一个 env 对象，返回**新对象**（不修改入参）。
+ *
+ * 规则：
+ * - 仅保留出现在白名单中的变量名；
+ * - 即使在白名单中，命中凭据后缀（`*_API_KEY` 等）的一律剔除（防误配）；
+ * - 任何 `LINGXIAO_*` 内部变量一律剔除；
+ * - 值为 `undefined` 的键跳过。
+ *
+ * 注意：本函数无条件执行过滤，调用方需先用 `shouldFilterChildEnv()` 判断是否启用。
+ * PythonExec 与 ExecutionSandbox 都应调用本函数，避免过滤逻辑分叉。
+ */
+export function filterEnv(base) {
+    const allowlist = new Set(getChildEnvAllowlist());
+    const allowlistUpper = new Set([...allowlist].map((name) => name.toUpperCase()));
+    const result = {};
+    for (const [name, value] of Object.entries(base)) {
+        if (value === undefined)
+            continue;
+        if (name.toUpperCase().startsWith('LINGXIAO_'))
+            continue;
+        if (isCredentialName(name))
+            continue;
+        if (!allowlist.has(name) && !allowlistUpper.has(name.toUpperCase()))
+            continue;
+        result[name] = value;
+    }
+    return result;
+}
+/** 加固时强制 allowlisted 网络模式校验 allowedHosts（不再静默放行）。 */
+export function shouldEnforceAllowedHosts() {
+    return isHardenedMode();
+}
+/** 加固时 bubblewrap 改为最小化绑定白名单，而非 `--ro-bind / /` 整盘可读。 */
+export function shouldMinimizeSandboxBind() {
+    return isHardenedMode();
+}
+/** 当前内置强隔离 sandbox backend 的平台支持情况。 */
+export function supportsStrongExecutionSandboxPlatform(platform = process.platform) {
+    return platform === 'linux';
+}
+/** Linux 加固时执行类工具必须使用强隔离 sandbox backend（当前为 bubblewrap）。 */
+export function shouldRequireStrongExecutionSandbox() {
+    return isHardenedMode() && supportsStrongExecutionSandboxPlatform();
+}
+/** 需要强隔离的平台禁止从强隔离 backend 静默回退到 app-guard。 */
+export function allowSandboxBackendFallback() {
+    return !shouldRequireStrongExecutionSandbox();
+}
+/** 加固时 artifact 读写强制 root 包含校验。 */
+export function shouldEnforceArtifactRoot() {
+    return isHardenedMode();
+}
+/** 加固时恢复 taskWriteScope 写入隔离的实质校验。 */
+export function shouldEnforceTaskWriteScope() {
+    return isHardenedMode();
+}
+/** 加固时终端 cwd 必须落在 workspace root 内（取反：非加固才允许任意 cwd）。 */
+export function allowArbitraryTerminalCwd() {
+    return !isHardenedMode();
+}
+/** 加固时不再完全豁免 localhost 的限流（取反：非加固才豁免）。 */
+export function rateLimitExemptLocalhost() {
+    return !isHardenedMode();
+}
+/** 加固时 token 只接受 header，拒绝 `?token=` query。 */
+export function requireTokenInHeaderOnly() {
+    return isHardenedMode();
+}
+//# sourceMappingURL=HardeningPolicy.js.map

package/dist/core/HardeningPolicy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"HardeningPolicy.js","sourceRoot":"","sources":["../../src/core/HardeningPolicy.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAE9C;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAsB;IACtD,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,QAAQ;IACR,IAAI;IACJ,QAAQ;IACR,MAAM;IACN,KAAK;IACL,YAAY;IACZ,kBAAkB;IAClB,WAAW;IACX,OAAO;IACP,MAAM;IACN,SAAS;IACT,SAAS;IACT,YAAY;IACZ,QAAQ;IACR,UAAU;IACV,aAAa;IACb,SAAS;IACT,cAAc;IACd,aAAa;IACb,cAAc;IACd,mBAAmB;IACnB,cAAc;IACd,wBAAwB;IACxB,wBAAwB;IACxB,sBAAsB;CACvB,CAAC;AAEF;;;GAGG;AACH,MAAM,mBAAmB,GAAsB;IAC7C,UAAU;IACV,SAAS;IACT,QAAQ;IACR,SAAS;IACT,MAAM;IACN,WAAW;IACX,SAAS;IACT,aAAa;IACb,cAAc;CACf,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,oBAAoB;IAClC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC;IAC/C,OAAO,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,MAAM,CAAC;AACvC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc;IAC5B,IAAI,oBAAoB,EAAE;QAAE,OAAO,IAAI,CAAC;IACxC,OAAO,cAAc,CAAC,wBAAwB,CAAC,KAAK,IAAI,CAAC;AAC3D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,4BAA4B;IAC1C,OAAO,cAAc,EAAE,IAAI,cAAc,CAAC,gCAAgC,CAAC,KAAK,IAAI,CAAC;AACvF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,8BAA8B;IAC5C,OAAO,cAAc,EAAE,IAAI,cAAc,CAAC,kCAAkC,CAAC,KAAK,IAAI,CAAC;AACzF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB;IAClC,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,oBAAoB;IAClC,MAAM,IAAI,GAAG,cAAc,CAAC,wBAAwB,CAAC,CAAC;IACtD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,GAAG,qBAAqB,CAAC,CAAC;AACpC,CAAC;AAED,2BAA2B;AAC3B,SAAS,gBAAgB,CAAC,IAAY;IACpC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,OAAO,mBAAmB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;AACtE,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,SAAS,CAAC,IAAuB;IAC/C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,oBAAoB,EAAE,CAAC,CAAC;IAClD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC;YAAE,SAAS;QACzD,IAAI,gBAAgB,CAAC,IAAI,CAAC;YAAE,SAAS;QACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YAAE,SAAS;QAC9E,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IACvB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,yBAAyB;IACvC,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,yBAAyB;IACvC,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC;AAED,uCAAuC;AACvC,MAAM,UAAU,sCAAsC,CAAC,WAA4B,OAAO,CAAC,QAAQ;IACjG,OAAO,QAAQ,KAAK,OAAO,CAAC;AAC9B,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,mCAAmC;IACjD,OAAO,cAAc,EAAE,IAAI,sCAAsC,EAAE,CAAC;AACtE,CAAC;AAED,8CAA8C;AAC9C,MAAM,UAAU,2BAA2B;IACzC,OAAO,CAAC,mCAAmC,EAAE,CAAC;AAChD,CAAC;AAED,mCAAmC;AACnC,MAAM,UAAU,yBAAyB;IACvC,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,2BAA2B;IACzC,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,yBAAyB;IACvC,OAAO,CAAC,cAAc,EAAE,CAAC;AAC3B,CAAC;AAED,0CAA0C;AAC1C,MAAM,UAAU,wBAAwB;IACtC,OAAO,CAAC,cAAc,EAAE,CAAC;AAC3B,CAAC;AAED,+CAA+C;AAC/C,MAAM,UAAU,wBAAwB;IACtC,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC"}

package/dist/core/HierarchicalContextManager.d.ts

@@ -0,0 +1,83 @@
+import { type ChatMessage } from '../llm/types.js';
+export type ContextTier = 'hot' | 'warm' | 'cold';
+export interface HierarchicalContextOptions {
+    maxMessages?: number;
+    protectedCount?: number;
+    hotRetentionMessages?: number;
+    warmRetentionMessages?: number;
+    currentFiles?: string[];
+    activeErrors?: string[];
+    /** 大输出判定阈值（按字符数）。仅在未配置 largeOutputBytes 时生效。 */
+    largeOutputChars?: number;
+    /** 大输出判定阈值（按 UTF-8 字节）。配置后优先于 largeOutputChars 生效。
+     * 用于与 maxSingleMessageBytes（字节预算）保持单位一致——此前字节值被拿来和
+     * text.length（UTF-16 码元）比较，中文/emoji 下大输出漏判。 */
+    largeOutputBytes?: number;
+    summaryChars?: number;
+    maxManifestChars?: number;
+}
+export interface HierarchicalContextEntry {
+    id: string;
+    index: number;
+    tier: ContextTier;
+    role: ChatMessage['role'];
+    text: string;
+    charCount: number;
+    protected: boolean;
+    reasons: string[];
+}
+export interface HierarchicalContextBuildResult {
+    messages: ChatMessage[];
+    entries: HierarchicalContextEntry[];
+    hotCount: number;
+    warmCount: number;
+    coldCount: number;
+    demotedCount: number;
+    largeOutputCount: number;
+    manifest?: ChatMessage;
+}
+export interface HierarchicalRecallResult {
+    id: string;
+    tier: ContextTier;
+    index: number;
+    role: ChatMessage['role'];
+    snippet: string;
+    reasons: string[];
+}
+export declare class HierarchicalContextManager {
+    classify(messages: ChatMessage[], options?: HierarchicalContextOptions): HierarchicalContextEntry[];
+    buildContext(messages: ChatMessage[], options?: HierarchicalContextOptions): HierarchicalContextBuildResult;
+    recall(messages: ChatMessage[], query: string, options?: HierarchicalContextOptions & {
+        maxResults?: number;
+    }): HierarchicalRecallResult[];
+    private buildManifest;
+    private appendSummaryLines;
+    /**
+     * 大输出判定：配置了 largeOutputBytes 时按 UTF-8 字节比较（与 maxSingleMessageBytes 单位一致），
+     * 否则回退到 largeOutputChars（字符数）。统一一个判定口径，供 classify 与 rewriteLargeMessage 复用。
+     */
+    private isLargeOutput;
+    private rewriteLargeMessage;
+    private enforceMessageBudget;
+    private dropInvalidLeadingToolMessages;
+    private isInRecentWindow;
+    private findLastProtectedIndex;
+    private findLastRoleIndex;
+    private normalizeSignals;
+    private includesAny;
+    /**
+     * 路径引用检测（结构化 token 边界匹配）：currentFile 必须作为完整路径 token 出现才算命中。
+     * 避免裸 `text.includes('src/a.ts')` 把 `src/a.tsx`、`src/a.ts.bak`、`src/a.ts.map` 误判为同一
+     * 文件——这是 token 边界的确定性匹配，非关键词模糊匹配。错误文本（activeErrors）是自由短语，
+     * 仍用 {@link includesAny} 子串匹配。
+     *
+     * token 边界天然处理 `src/a.ts:42`（行号）：`:42` 不是路径字符，被切分成独立 token，故
+     * `src/a.ts` 本身就是完整 token 命中。
+     */
+    private containsPathToken;
+    private snippet;
+    private truncateSingleLine;
+    private truncate;
+}
+export default HierarchicalContextManager;
+//# sourceMappingURL=HierarchicalContextManager.d.ts.map

package/dist/core/HierarchicalContextManager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"HierarchicalContextManager.d.ts","sourceRoot":"","sources":["../../src/core/HierarchicalContextManager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsB,KAAK,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAEvE,MAAM,MAAM,WAAW,GAAG,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC;AAElD,MAAM,WAAW,0BAA0B;IACzC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,gDAAgD;IAChD,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B;;mDAE+C;IAC/C,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,wBAAwB;IACvC,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,WAAW,CAAC;IAClB,IAAI,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,OAAO,CAAC;IACnB,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,8BAA8B;IAC7C,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,OAAO,EAAE,wBAAwB,EAAE,CAAC;IACpC,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,gBAAgB,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,EAAE,WAAW,CAAC;CACxB;AAED,MAAM,WAAW,wBAAwB;IACvC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,WAAW,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC1B,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB;AAQD,qBAAa,0BAA0B;IACrC,QAAQ,CAAC,QAAQ,EAAE,WAAW,EAAE,EAAE,OAAO,GAAE,0BAA+B,GAAG,wBAAwB,EAAE;IA6DvG,YAAY,CAAC,QAAQ,EAAE,WAAW,EAAE,EAAE,OAAO,GAAE,0BAA+B,GAAG,8BAA8B;IA8D/G,MAAM,CACJ,QAAQ,EAAE,WAAW,EAAE,EACvB,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,0BAA0B,GAAG;QAAE,UAAU,CAAC,EAAE,MAAM,CAAA;KAAO,GACjE,wBAAwB,EAAE;IAiB7B,OAAO,CAAC,aAAa;IAqCrB,OAAO,CAAC,kBAAkB;IAa1B;;;OAGG;IACH,OAAO,CAAC,aAAa;IAOrB,OAAO,CAAC,mBAAmB;IAoB3B,OAAO,CAAC,oBAAoB;IA2C5B,OAAO,CAAC,8BAA8B;IAgBtC,OAAO,CAAC,gBAAgB;IAWxB,OAAO,CAAC,sBAAsB;IAQ9B,OAAO,CAAC,iBAAiB;IAOzB,OAAO,CAAC,gBAAgB;IAIxB,OAAO,CAAC,WAAW;IAInB;;;;;;;;OAQG;IACH,OAAO,CAAC,iBAAiB;IAWzB,OAAO,CAAC,OAAO;IASf,OAAO,CAAC,kBAAkB;IAI1B,OAAO,CAAC,QAAQ;CAKjB;AAED,eAAe,0BAA0B,CAAC"}

package/dist/core/HierarchicalContextManager.js

@@ -0,0 +1,324 @@
+import { contentToPlainText } from '../llm/types.js';
+const DEFAULT_HOT_RETENTION_MESSAGES = 15;
+const DEFAULT_WARM_RETENTION_MESSAGES = 24;
+const DEFAULT_LARGE_OUTPUT_CHARS = 12_000;
+const DEFAULT_SUMMARY_CHARS = 480;
+const DEFAULT_MANIFEST_CHARS = 8_000;
+export class HierarchicalContextManager {
+    classify(messages, options = {}) {
+        const protectedCount = Math.max(0, options.protectedCount ?? 1);
+        const hotRetention = Math.max(1, options.hotRetentionMessages ?? DEFAULT_HOT_RETENTION_MESSAGES);
+        const warmRetention = Math.max(0, options.warmRetentionMessages ?? DEFAULT_WARM_RETENTION_MESSAGES);
+        const hotStart = Math.max(protectedCount, messages.length - hotRetention);
+        const warmStart = Math.max(protectedCount, hotStart - warmRetention);
+        const currentFiles = this.normalizeSignals(options.currentFiles);
+        const activeErrors = this.normalizeSignals(options.activeErrors);
+        const lastToolIndex = this.findLastRoleIndex(messages, 'tool');
+        return messages.map((message, index) => {
+            const text = contentToPlainText(message.content);
+            const reasons = new Set();
+            let tier = 'cold';
+            const isProtected = index < protectedCount || message.role === 'system';
+            if (isProtected) {
+                tier = 'hot';
+                reasons.add(index < protectedCount ? 'protected_prefix' : 'protected_system');
+            }
+            if (index >= hotStart) {
+                tier = 'hot';
+                reasons.add('recent_hot_window');
+            }
+            else if (!isProtected && index >= warmStart) {
+                tier = 'warm';
+                reasons.add('warm_window');
+            }
+            if (index === lastToolIndex) {
+                tier = 'hot';
+                reasons.add('latest_tool_result');
+            }
+            if (this.containsPathToken(text, currentFiles)) {
+                tier = 'hot';
+                reasons.add('current_file');
+            }
+            if (this.includesAny(text, activeErrors)) {
+                tier = 'hot';
+                reasons.add('active_error');
+            }
+            if (this.isLargeOutput(text, options)) {
+                reasons.add('large_output');
+            }
+            return {
+                id: `m${index}`,
+                index,
+                tier,
+                role: message.role,
+                text,
+                charCount: text.length,
+                protected: isProtected,
+                reasons: [...reasons],
+            };
+        });
+    }
+    buildContext(messages, options = {}) {
+        if (messages.length === 0) {
+            return {
+                messages,
+                entries: [],
+                hotCount: 0,
+                warmCount: 0,
+                coldCount: 0,
+                demotedCount: 0,
+                largeOutputCount: 0,
+            };
+        }
+        const maxMessages = Math.max(0, options.maxMessages ?? 0);
+        const entries = this.classify(messages, options);
+        const entryByIndex = new Map(entries.map((entry) => [entry.index, entry]));
+        const protectedIndexes = new Set(entries.filter((entry) => entry.protected).map((entry) => entry.index));
+        const hotIndexes = new Set(entries.filter((entry) => entry.tier === 'hot').map((entry) => entry.index));
+        const demotedEntries = entries.filter((entry) => entry.tier !== 'hot');
+        const signalEntries = entries.filter((entry) => entry.tier === 'hot' &&
+            !protectedIndexes.has(entry.index) &&
+            (entry.reasons.includes('current_file') || entry.reasons.includes('active_error')) &&
+            !this.isInRecentWindow(entry, entries, options));
+        const largeEntries = entries.filter((entry) => entry.reasons.includes('large_output'));
+        const manifest = this.buildManifest([...demotedEntries, ...signalEntries], largeEntries, options);
+        const selected = new Set([...protectedIndexes, ...hotIndexes]);
+        const output = [];
+        const emitted = new Set();
+        for (let index = 0; index < messages.length; index += 1) {
+            if (!selected.has(index))
+                continue;
+            const entry = entryByIndex.get(index);
+            if (!entry)
+                continue;
+            output.push(this.rewriteLargeMessage(messages[index], entry, options));
+            emitted.add(index);
+            if (index === this.findLastProtectedIndex(entries) && manifest) {
+                output.push(manifest);
+            }
+        }
+        if (manifest && output.indexOf(manifest) < 0) {
+            output.unshift(manifest);
+        }
+        let budgeted = this.enforceMessageBudget(output, maxMessages, options.protectedCount ?? 1);
+        budgeted = this.dropInvalidLeadingToolMessages(budgeted);
+        return {
+            messages: budgeted,
+            entries,
+            hotCount: entries.filter((entry) => entry.tier === 'hot').length,
+            warmCount: entries.filter((entry) => entry.tier === 'warm').length,
+            coldCount: entries.filter((entry) => entry.tier === 'cold').length,
+            demotedCount: entries.filter((entry) => !emitted.has(entry.index)).length,
+            largeOutputCount: largeEntries.length,
+            manifest,
+        };
+    }
+    recall(messages, query, options = {}) {
+        const needle = query.trim();
+        if (!needle)
+            return [];
+        const maxResults = Math.max(1, options.maxResults ?? 10);
+        return this.classify(messages, options)
+            .filter((entry) => entry.text.includes(needle))
+            .slice(0, maxResults)
+            .map((entry) => ({
+            id: entry.id,
+            tier: entry.tier,
+            index: entry.index,
+            role: entry.role,
+            snippet: this.snippet(entry.text, needle, options.summaryChars ?? DEFAULT_SUMMARY_CHARS),
+            reasons: [...entry.reasons],
+        }));
+    }
+    buildManifest(entries, largeEntries, options) {
+        if (entries.length === 0 && largeEntries.length === 0)
+            return undefined;
+        const summaryChars = Math.max(80, options.summaryChars ?? DEFAULT_SUMMARY_CHARS);
+        const maxManifestChars = Math.max(500, options.maxManifestChars ?? DEFAULT_MANIFEST_CHARS);
+        const unique = new Map();
+        for (const entry of entries)
+            unique.set(entry.id, entry);
+        for (const entry of largeEntries)
+            unique.set(entry.id, entry);
+        const warm = [...unique.values()].filter((entry) => entry.tier === 'warm');
+        const cold = [...unique.values()].filter((entry) => entry.tier === 'cold');
+        const signals = [...unique.values()].filter((entry) => entry.reasons.includes('current_file') || entry.reasons.includes('active_error') || entry.reasons.includes('large_output'));
+        const lines = [
+            '[Hierarchical Context]',
+            `hot: original protected/current/recent messages are kept outside this manifest`,
+            `warm summarized: ${warm.length}`,
+            `cold summarized: ${cold.length}`,
+        ];
+        this.appendSummaryLines(lines, 'current evidence', signals, summaryChars);
+        this.appendSummaryLines(lines, 'warm tier', warm.slice(-12), summaryChars);
+        this.appendSummaryLines(lines, 'cold tier', cold.slice(-8), summaryChars);
+        const content = this.truncate(lines.join('\n'), maxManifestChars);
+        return {
+            role: 'system',
+            content,
+            timestamp: Date.now() / 1000,
+        };
+    }
+    appendSummaryLines(lines, label, entries, summaryChars) {
+        if (entries.length === 0)
+            return;
+        lines.push(`${label}:`);
+        for (const entry of entries) {
+            lines.push(`- ${entry.id} ${entry.role} ${entry.tier} [${entry.reasons.join(',') || 'none'}]: ${this.truncateSingleLine(entry.text, summaryChars)}`);
+        }
+    }
+    /**
+     * 大输出判定：配置了 largeOutputBytes 时按 UTF-8 字节比较（与 maxSingleMessageBytes 单位一致），
+     * 否则回退到 largeOutputChars（字符数）。统一一个判定口径，供 classify 与 rewriteLargeMessage 复用。
+     */
+    isLargeOutput(text, options) {
+        if (options.largeOutputBytes && options.largeOutputBytes > 0) {
+            return Buffer.byteLength(text, 'utf8') > options.largeOutputBytes;
+        }
+        return text.length > (options.largeOutputChars ?? DEFAULT_LARGE_OUTPUT_CHARS);
+    }
+    rewriteLargeMessage(message, entry, options) {
+        if (!this.isLargeOutput(entry.text, options))
+            return message;
+        const summaryChars = Math.max(80, options.summaryChars ?? DEFAULT_SUMMARY_CHARS);
+        const headTailChars = Math.max(80, Math.floor(summaryChars / 2));
+        const content = [
+            `[large output summarized: ${entry.charCount} chars, original role=${message.role}]`,
+            entry.text.slice(0, headTailChars),
+            '[...middle omitted by hierarchical context budget...]',
+            entry.text.slice(-headTailChars),
+        ].join('\n');
+        return {
+            ...message,
+            content,
+        };
+    }
+    enforceMessageBudget(messages, maxMessages, protectedCount) {
+        if (!maxMessages || messages.length <= maxMessages)
+            return messages;
+        const result = [...messages];
+        while (result.length > maxMessages) {
+            const safeProtectedCount = Math.min(Math.max(0, protectedCount), maxMessages);
+            const removableIndex = result.findIndex((message, index) => index >= safeProtectedCount && message.role !== 'system');
+            if (removableIndex < 0)
+                break;
+            // 配对安全：删除 tool 消息时，连带删除其配对的 assistant(tool_calls)；
+            // 删除 assistant(tool_calls) 时，连带删除其所有 tool results。
+            // 这防止 compaction 拆散配对导致 provider 报 [tool result missing]。
+            const msg = result[removableIndex];
+            if (msg.role === 'tool') {
+                // 向前查找配对的 assistant(tool_calls)
+                const assistantIdx = result.slice(0, removableIndex).reverse().findIndex((m) => m.role === 'assistant' && m.tool_calls?.some((tc) => tc.id === msg.tool_call_id));
+                if (assistantIdx >= 0) {
+                    const actualAssistantIdx = removableIndex - 1 - assistantIdx;
+                    // 先删 tool，再删 assistant（从后往前删避免索引偏移）
+                    result.splice(removableIndex, 1);
+                    result.splice(actualAssistantIdx, 1);
+                    continue;
+                }
+                // 无配对 assistant 的孤儿 tool 直接删
+                result.splice(removableIndex, 1);
+            }
+            else if (msg.role === 'assistant' && msg.tool_calls?.length) {
+                // 删除 assistant(tool_calls) 时连带删其所有 tool results
+                const toolCallIds = new Set(msg.tool_calls.map((tc) => tc.id));
+                result.splice(removableIndex, 1);
+                // 从删除点向后删除所有配对的 tool results
+                for (let i = result.length - 1; i >= removableIndex; i--) {
+                    const tcid = result[i].tool_call_id;
+                    if (result[i].role === 'tool' && tcid && toolCallIds.has(tcid)) {
+                        result.splice(i, 1);
+                    }
+                }
+            }
+            else {
+                result.splice(removableIndex, 1);
+            }
+        }
+        return result.slice(-maxMessages);
+    }
+    dropInvalidLeadingToolMessages(messages) {
+        let start = 0;
+        while (start < messages.length && messages[start].role === 'tool') {
+            start += 1;
+        }
+        const withoutLeadingTools = start === 0 ? [...messages] : messages.slice(start);
+        let contextStart = 0;
+        while (contextStart < withoutLeadingTools.length && withoutLeadingTools[contextStart].role === 'system') {
+            contextStart += 1;
+        }
+        while (contextStart < withoutLeadingTools.length && withoutLeadingTools[contextStart].role === 'tool') {
+            withoutLeadingTools.splice(contextStart, 1);
+        }
+        return withoutLeadingTools;
+    }
+    isInRecentWindow(entry, entries, options) {
+        const protectedCount = Math.max(0, options.protectedCount ?? 1);
+        const hotRetention = Math.max(1, options.hotRetentionMessages ?? DEFAULT_HOT_RETENTION_MESSAGES);
+        const hotStart = Math.max(protectedCount, entries.length - hotRetention);
+        return entry.index >= hotStart;
+    }
+    findLastProtectedIndex(entries) {
+        let index = -1;
+        for (const entry of entries) {
+            if (entry.protected)
+                index = entry.index;
+        }
+        return index;
+    }
+    findLastRoleIndex(messages, role) {
+        for (let i = messages.length - 1; i >= 0; i -= 1) {
+            if (messages[i].role === role)
+                return i;
+        }
+        return -1;
+    }
+    normalizeSignals(values) {
+        return (values ?? []).map((value) => value.trim()).filter(Boolean);
+    }
+    includesAny(text, needles) {
+        return needles.some((needle) => text.includes(needle));
+    }
+    /**
+     * 路径引用检测（结构化 token 边界匹配）：currentFile 必须作为完整路径 token 出现才算命中。
+     * 避免裸 `text.includes('src/a.ts')` 把 `src/a.tsx`、`src/a.ts.bak`、`src/a.ts.map` 误判为同一
+     * 文件——这是 token 边界的确定性匹配，非关键词模糊匹配。错误文本（activeErrors）是自由短语，
+     * 仍用 {@link includesAny} 子串匹配。
+     *
+     * token 边界天然处理 `src/a.ts:42`（行号）：`:42` 不是路径字符，被切分成独立 token，故
+     * `src/a.ts` 本身就是完整 token 命中。
+     */
+    containsPathToken(text, paths) {
+        if (paths.length === 0)
+            return false;
+        const candidates = text.match(/[A-Za-z0-9_./\\-]+/g);
+        if (!candidates)
+            return false;
+        const tokenSet = new Set(candidates);
+        return paths.some((raw) => {
+            const path = raw.trim();
+            return path.length > 0 && tokenSet.has(path);
+        });
+    }
+    snippet(text, needle, maxChars) {
+        const index = text.indexOf(needle);
+        if (index < 0)
+            return this.truncateSingleLine(text, maxChars);
+        const half = Math.max(20, Math.floor(maxChars / 2));
+        const start = Math.max(0, index - half);
+        const end = Math.min(text.length, index + needle.length + half);
+        return this.truncateSingleLine(text.slice(start, end), maxChars);
+    }
+    truncateSingleLine(text, maxChars) {
+        return this.truncate(text.replace(/\s+/g, ' ').trim(), maxChars);
+    }
+    truncate(text, maxChars) {
+        if (text.length <= maxChars)
+            return text;
+        if (maxChars <= 20)
+            return text.slice(0, maxChars);
+        return `${text.slice(0, maxChars - 15)}...[truncated]`;
+    }
+}
+export default HierarchicalContextManager;
+//# sourceMappingURL=HierarchicalContextManager.js.map

package/dist/core/HierarchicalContextManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"HierarchicalContextManager.js","sourceRoot":"","sources":["../../src/core/HierarchicalContextManager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAoB,MAAM,iBAAiB,CAAC;AAoDvE,MAAM,8BAA8B,GAAG,EAAE,CAAC;AAC1C,MAAM,+BAA+B,GAAG,EAAE,CAAC;AAC3C,MAAM,0BAA0B,GAAG,MAAM,CAAC;AAC1C,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAClC,MAAM,sBAAsB,GAAG,KAAK,CAAC;AAErC,MAAM,OAAO,0BAA0B;IACrC,QAAQ,CAAC,QAAuB,EAAE,UAAsC,EAAE;QACxE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QAChE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,oBAAoB,IAAI,8BAA8B,CAAC,CAAC;QACjG,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,qBAAqB,IAAI,+BAA+B,CAAC,CAAC;QACpG,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,QAAQ,GAAG,aAAa,CAAC,CAAC;QACrE,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE/D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,IAAI,IAAI,GAAgB,MAAM,CAAC;YAC/B,MAAM,WAAW,GAAG,KAAK,GAAG,cAAc,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC;YAExE,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,GAAG,KAAK,CAAC;gBACb,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;YAChF,CAAC;YAED,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;gBACtB,IAAI,GAAG,KAAK,CAAC;gBACb,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;YACnC,CAAC;iBAAM,IAAI,CAAC,WAAW,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;gBAC9C,IAAI,GAAG,MAAM,CAAC;gBACd,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC7B,CAAC;YAED,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC;gBACb,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;YACpC,CAAC;YAED,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,CAAC;gBAC/C,IAAI,GAAG,KAAK,CAAC;gBACb,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC9B,CAAC;YAED,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,CAAC;gBACzC,IAAI,GAAG,KAAK,CAAC;gBACb,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC9B,CAAC;YAED,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC9B,CAAC;YAED,OAAO;gBACL,EAAE,EAAE,IAAI,KAAK,EAAE;gBACf,KAAK;gBACL,IAAI;gBACJ,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,IAAI;gBACJ,SAAS,EAAE,IAAI,CAAC,MAAM;gBACtB,SAAS,EAAE,WAAW;gBACtB,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC;aACtB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,YAAY,CAAC,QAAuB,EAAE,UAAsC,EAAE;QAC5E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACL,QAAQ;gBACR,OAAO,EAAE,EAAE;gBACX,QAAQ,EAAE,CAAC;gBACX,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,YAAY,EAAE,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACzG,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACxG,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QACvE,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAC7C,KAAK,CAAC,IAAI,KAAK,KAAK;YACpB,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;YAClC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAClF,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAChD,CAAC;QACF,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC;QAEvF,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,cAAc,EAAE,GAAG,aAAa,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;QAClG,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,gBAAgB,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC;QACvE,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YACvE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,KAAK,KAAK,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,IAAI,QAAQ,EAAE,CAAC;gBAC/D,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QAC3F,QAAQ,GAAG,IAAI,CAAC,8BAA8B,CAAC,QAAQ,CAAC,CAAC;QAEzD,OAAO;YACL,QAAQ,EAAE,QAAQ;YAClB,OAAO;YACP,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,MAAM;YAChE,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,MAAM;YAClE,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,MAAM;YAClE,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM;YACzE,gBAAgB,EAAE,YAAY,CAAC,MAAM;YACrC,QAAQ;SACT,CAAC;IACJ,CAAC;IAED,MAAM,CACJ,QAAuB,EACvB,KAAa,EACb,UAAgE,EAAE;QAElE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QACvB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;aACpC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;aAC9C,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC;aACpB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACf,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC;YACxF,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;SAC5B,CAAC,CAAC,CAAC;IACR,CAAC;IAEO,aAAa,CACnB,OAAmC,EACnC,YAAwC,EACxC,OAAmC;QAEnC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACxE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC,CAAC;QACjF,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,gBAAgB,IAAI,sBAAsB,CAAC,CAAC;QAC3F,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC;QAC3D,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzD,KAAK,MAAM,KAAK,IAAI,YAAY;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAE9D,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAC3E,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CACpD,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,CAC3H,CAAC;QAEF,MAAM,KAAK,GAAa;YACtB,wBAAwB;YACxB,gFAAgF;YAChF,oBAAoB,IAAI,CAAC,MAAM,EAAE;YACjC,oBAAoB,IAAI,CAAC,MAAM,EAAE;SAClC,CAAC;QAEF,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,kBAAkB,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAC1E,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QAC3E,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QAE1E,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAClE,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,OAAO;YACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI;SAC7B,CAAC;IACJ,CAAC;IAEO,kBAAkB,CACxB,KAAe,EACf,KAAa,EACb,OAAmC,EACnC,YAAoB;QAEpB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACjC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC;QACvJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,IAAY,EAAE,OAAmC;QACrE,IAAI,OAAO,CAAC,gBAAgB,IAAI,OAAO,CAAC,gBAAgB,GAAG,CAAC,EAAE,CAAC;YAC7D,OAAO,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC;QACpE,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,gBAAgB,IAAI,0BAA0B,CAAC,CAAC;IAChF,CAAC;IAEO,mBAAmB,CACzB,OAAoB,EACpB,KAA+B,EAC/B,OAAmC;QAEnC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC;YAAE,OAAO,OAAO,CAAC;QAC7D,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC,CAAC;QACjF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG;YACd,6BAA6B,KAAK,CAAC,SAAS,yBAAyB,OAAO,CAAC,IAAI,GAAG;YACpF,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC;YAClC,uDAAuD;YACvD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;SACjC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,OAAO;YACL,GAAG,OAAO;YACV,OAAO;SACR,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAAC,QAAuB,EAAE,WAAmB,EAAE,cAAsB;QAC/F,IAAI,CAAC,WAAW,IAAI,QAAQ,CAAC,MAAM,IAAI,WAAW;YAAE,OAAO,QAAQ,CAAC;QACpE,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC7B,OAAO,MAAM,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;YACnC,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,WAAW,CAAC,CAAC;YAC9E,MAAM,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,kBAAkB,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;YACtH,IAAI,cAAc,GAAG,CAAC;gBAAE,MAAM;YAC9B,mDAAmD;YACnD,mDAAmD;YACnD,0DAA0D;YAC1D,MAAM,GAAG,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;YACnC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACxB,gCAAgC;gBAChC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,OAAO,EAAE,CAAC,SAAS,CACtE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,YAAY,CAAC,CACxF,CAAC;gBACF,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;oBACtB,MAAM,kBAAkB,GAAG,cAAc,GAAG,CAAC,GAAG,YAAY,CAAC;oBAC7D,oCAAoC;oBACpC,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;oBACjC,MAAM,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;oBACrC,SAAS;gBACX,CAAC;gBACD,6BAA6B;gBAC7B,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,IAAI,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;gBAC9D,gDAAgD;gBAChD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/D,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;gBACjC,6BAA6B;gBAC7B,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACzD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;oBACpC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC/D,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC;IACpC,CAAC;IAEO,8BAA8B,CAAC,QAAuB;QAC5D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClE,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,MAAM,mBAAmB,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChF,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,OAAO,YAAY,GAAG,mBAAmB,CAAC,MAAM,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxG,YAAY,IAAI,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,YAAY,GAAG,mBAAmB,CAAC,MAAM,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtG,mBAAmB,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAEO,gBAAgB,CACtB,KAA+B,EAC/B,OAAmC,EACnC,OAAmC;QAEnC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QAChE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,oBAAoB,IAAI,8BAA8B,CAAC,CAAC;QACjG,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QACzE,OAAO,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC;IACjC,CAAC;IAEO,sBAAsB,CAAC,OAAmC;QAChE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,SAAS;gBAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,iBAAiB,CAAC,QAAuB,EAAE,IAAyB;QAC1E,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAEO,gBAAgB,CAAC,MAA4B;QACnD,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACrE,CAAC;IAEO,WAAW,CAAC,IAAY,EAAE,OAAiB;QACjD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;;;;;;;OAQG;IACK,iBAAiB,CAAC,IAAY,EAAE,KAAe;QACrD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACrD,IAAI,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;QACrC,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE;YACxB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,OAAO,CAAC,IAAY,EAAE,MAAc,EAAE,QAAgB;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;IACnE,CAAC;IAEO,kBAAkB,CAAC,IAAY,EAAE,QAAgB;QACvD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,QAAQ,CAAC,CAAC;IACnE,CAAC;IAEO,QAAQ,CAAC,IAAY,EAAE,QAAgB;QAC7C,IAAI,IAAI,CAAC,MAAM,IAAI,QAAQ;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,QAAQ,IAAI,EAAE;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnD,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,EAAE,CAAC,gBAAgB,CAAC;IACzD,CAAC;CACF;AAED,eAAe,0BAA0B,CAAC"}