specdo 1.0.2

package/dist/core/context-store.js

@@ -0,0 +1,426 @@
+/**
+ * ContextStore — `context.json` 唯一读写入口
+ *
+ * 设计要点（与 phases/03-phase2-commands.md §ContextStore 完全对齐）：
+ *
+ *   1. **原子写入**：write-then-rename + fsync 数据 + best-effort fsync
+ *      目录；崩溃恢复必须可读
+ *   2. **.bak 快照**：每次写入前先把当前 context.json 复制到
+ *      context.json.bak，作为 last-good 快照
+ *   3. **损坏恢复**：read() 解析失败时尝试 .bak；.bak 也损坏则重建为空
+ *      context 并附带显式 warning
+ *   4. **临时锁**：使用 Node 原生 `fs.open(lockPath, 'wx')` 获取互斥；
+ *      冲突时按 50/100/200ms 重试，3 次仍失败则检查死锁（锁文件年龄 >30s
+ *      或无效内容视为 stale，强制删除并重试一次）。锁文件内容为
+ *      `{ pid, timestamp }` 用于死锁检测。不引入 proper-lockfile 等运行时依赖
+ *   5. **深合并**：stage 对象内深合并；数组字段整段替换；tasksEvidence
+ *      按 key 合并；--undo 必须显式删除 String(N)
+ */
+import * as fs from 'node:fs';
+import * as path from 'node:path';
+import * as crypto from 'node:crypto';
+export class ContextLockError extends Error {
+    exitCode = 3;
+    constructor(message) {
+        super(message);
+        this.name = 'ContextLockError';
+    }
+}
+export class ContextStore {
+    contextPath;
+    backupPath;
+    lockPath;
+    changeDir;
+    now;
+    /** read() 时累积的 warning，调用方可选择性展示 */
+    lastReadWarnings = [];
+    constructor(options) {
+        this.changeDir = options.changeDir;
+        this.contextPath = path.join(options.changeDir, 'context.json');
+        this.backupPath = this.contextPath + '.bak';
+        this.lockPath = this.contextPath + '.lock';
+        this.now = options.now ?? (() => new Date().toISOString());
+    }
+    /**
+     * 读取 context.json；不存在时返回带必填字段的默认空 context（不写盘）。
+     *
+     * 损坏处理：
+     *   - 主文件 JSON 解析失败 → 尝试 .bak → 仍失败 → 重建空 context 并 warn
+     *   - 类型不匹配（version != 2 等）→ warn 但保留尽可能多字段
+     */
+    read() {
+        this.lastReadWarnings = [];
+        const main = this.tryLoadJson(this.contextPath);
+        if (main.kind === 'ok') {
+            return this.coerceContext(main.value, 'context.json');
+        }
+        if (main.kind === 'missing') {
+            return this.defaultContext();
+        }
+        // 主文件损坏：尝试 .bak
+        this.lastReadWarnings.push(`context.json is corrupted (${main.error}); attempting .bak recovery.`);
+        const bak = this.tryLoadJson(this.backupPath);
+        if (bak.kind === 'ok') {
+            this.lastReadWarnings.push('Recovered from context.json.bak (last-good snapshot).');
+            return this.coerceContext(bak.value, 'context.json.bak');
+        }
+        if (bak.kind === 'missing') {
+            this.lastReadWarnings.push('No .bak available. Rebuilding empty context. Progress, evidence, domains, and answers cannot be recovered.');
+        }
+        else {
+            this.lastReadWarnings.push(`context.json.bak is also corrupted (${bak.error}). Rebuilding empty context. ` +
+                'Progress, evidence, domains, and answers cannot be recovered.');
+        }
+        return this.defaultContext();
+    }
+    /**
+     * 深合并写入：仅替换调用方传入的字段，保留磁盘上未提及的字段。
+     *
+     * 规则：
+     *   - 顶层 stage 对象使用深合并（per stage 单独合并）
+     *   - 数组字段整段替换
+     *   - tasksEvidence 按 key 合并；如果调用方显式给出 tasksEvidence 整段
+     *     替换，调用方必须自行包含完整 map（用于 --undo 删除 key 场景）
+     *   - 总是更新 change.updatedAt
+     */
+    writeDeep(partial) {
+        return this.withLock(() => {
+            const current = this.read();
+            const merged = mergeContext(current, partial, this.now);
+            this.persist(merged);
+        });
+    }
+    /** 整段替换；调用方需保证传入完整 ChangeContext */
+    writeFull(next) {
+        return this.withLock(() => {
+            this.persist({ ...next, change: { ...next.change, updatedAt: this.now() } });
+        });
+    }
+    getStage(stage) {
+        const ctx = this.read();
+        const value = ctx[stage];
+        return value ?? null;
+    }
+    /** 暴露给测试 / doctor 读取 path 信息 */
+    describe() {
+        return { contextPath: this.contextPath, backupPath: this.backupPath, lockPath: this.lockPath };
+    }
+    // ─── internals ────────────────────────────────────────────────────
+    defaultContext() {
+        const stamp = this.now();
+        return {
+            version: 2,
+            change: {
+                name: path.basename(this.changeDir),
+                createdAt: stamp,
+                updatedAt: stamp,
+            },
+        };
+    }
+    tryLoadJson(filePath) {
+        let raw;
+        try {
+            raw = fs.readFileSync(filePath, 'utf-8');
+        }
+        catch (err) {
+            const code = err.code;
+            if (code === 'ENOENT')
+                return { kind: 'missing' };
+            return { kind: 'error', error: err.message };
+        }
+        try {
+            const parsed = JSON.parse(raw);
+            if (parsed === null || typeof parsed !== 'object' || Array.isArray(parsed)) {
+                return { kind: 'error', error: 'JSON root is not an object' };
+            }
+            return { kind: 'ok', value: parsed };
+        }
+        catch (err) {
+            return { kind: 'error', error: err.message };
+        }
+    }
+    /**
+     * 将原始 JSON 强转为 ChangeContext。容错处理：
+     *   - 缺失 version → 默认 2 并 warn
+     *   - 缺失 change 元数据 → 用默认填充并 warn
+     *   - 未知顶层字段 → 保留（架构 §3.3）
+     */
+    coerceContext(raw, source) {
+        const stamp = this.now();
+        const ctx = {
+            version: 2,
+            change: {
+                name: path.basename(this.changeDir),
+                createdAt: stamp,
+                updatedAt: stamp,
+            },
+        };
+        if (raw.version !== 2) {
+            this.lastReadWarnings.push(`${source}.version is not 2 (got ${JSON.stringify(raw.version)}); coerced to 2.`);
+        }
+        if (raw.change && typeof raw.change === 'object' && !Array.isArray(raw.change)) {
+            const meta = raw.change;
+            ctx.change = {
+                name: typeof meta.name === 'string' ? meta.name : ctx.change.name,
+                createdAt: typeof meta.createdAt === 'string' ? meta.createdAt : ctx.change.createdAt,
+                updatedAt: typeof meta.updatedAt === 'string' ? meta.updatedAt : ctx.change.updatedAt,
+            };
+        }
+        else {
+            this.lastReadWarnings.push(`${source}.change is missing or invalid; using defaults.`);
+        }
+        for (const stage of ['explore', 'propose', 'apply', 'sync', 'archive']) {
+            const value = raw[stage];
+            if (value && typeof value === 'object' && !Array.isArray(value)) {
+                // Filter proto/constructor/prototype keys from stage objects
+                const filtered = Object.create(null);
+                for (const [k, v] of Object.entries(value)) {
+                    if (k === '__proto__' || k === 'constructor' || k === 'prototype')
+                        continue;
+                    filtered[k] = v;
+                }
+                ctx[stage] = filtered;
+            }
+            else if (value !== undefined) {
+                this.lastReadWarnings.push(`${source}.${stage} has invalid type; ignored.`);
+            }
+        }
+        // 保留未知顶层字段（架构 §3.3：”未知字段必须保留”）
+        const knownKeys = new Set(['version', 'change', 'explore', 'propose', 'apply', 'sync', 'archive']);
+        for (const key of Object.keys(raw)) {
+            if (!knownKeys.has(key) && key !== '__proto__' && key !== 'constructor' && key !== 'prototype') {
+                ctx[key] = raw[key];
+            }
+        }
+        return ctx;
+    }
+    persist(ctx) {
+        fs.mkdirSync(this.changeDir, { recursive: true });
+        const mainState = this.tryLoadJson(this.contextPath);
+        if (mainState.kind === 'ok') {
+            try {
+                fs.copyFileSync(this.contextPath, this.backupPath);
+            }
+            catch (err) {
+                // 备份失败不阻塞主流程，但记录到 warnings 供下次 read 提示
+                this.lastReadWarnings.push(`.bak copy failed: ${err.message}`);
+            }
+        }
+        else if (mainState.kind === 'error') {
+            this.lastReadWarnings.push(`Skipped .bak refresh because context.json is corrupted (${mainState.error}); preserving last-good snapshot.`);
+        }
+        const tmp = this.contextPath + '.tmp-' + crypto.randomBytes(6).toString('hex');
+        const payload = JSON.stringify(ctx, null, 2) + '\n';
+        const fd = fs.openSync(tmp, 'w');
+        try {
+            fs.writeSync(fd, payload);
+            try {
+                fs.fsyncSync(fd);
+            }
+            catch {
+                /* best-effort fsync */
+            }
+        }
+        finally {
+            fs.closeSync(fd);
+        }
+        fs.renameSync(tmp, this.contextPath);
+        try {
+            const dirFd = fs.openSync(this.changeDir, 'r');
+            try {
+                fs.fsyncSync(dirFd);
+            }
+            finally {
+                fs.closeSync(dirFd);
+            }
+        }
+        catch {
+            /* best-effort directory fsync */
+        }
+    }
+    withLock(fn) {
+        const backoffsMs = [50, 100, 200];
+        let _lastError = null;
+        for (let attempt = 0; attempt <= backoffsMs.length; attempt++) {
+            try {
+                const fd = fs.openSync(this.lockPath, 'wx');
+                try {
+                    fs.writeSync(fd, JSON.stringify({ pid: process.pid, timestamp: Date.now() }));
+                    const result = fn();
+                    return result;
+                }
+                finally {
+                    fs.closeSync(fd);
+                    try {
+                        fs.unlinkSync(this.lockPath);
+                    }
+                    catch {
+                        /* lock cleanup best-effort */
+                    }
+                }
+            }
+            catch (err) {
+                const code = err.code;
+                if (code === 'EEXIST') {
+                    _lastError = err;
+                    if (attempt < backoffsMs.length) {
+                        const wait = backoffsMs[attempt] ?? 50;
+                        sleepSync(wait);
+                        continue;
+                    }
+                    // 重试耗尽 → 检查死锁
+                    break;
+                }
+                throw err;
+            }
+        }
+        // 重试耗尽：读取锁文件检查是否过期（死锁检测 §3.4）
+        let lockPid;
+        let isStale = false;
+        try {
+            const lockContent = fs.readFileSync(this.lockPath, 'utf-8');
+            const lockData = JSON.parse(lockContent);
+            if (lockData && typeof lockData === 'object' && typeof lockData.timestamp === 'number') {
+                lockPid = typeof lockData.pid === 'number' ? lockData.pid : undefined;
+                if (Date.now() - lockData.timestamp > 30000) {
+                    isStale = true;
+                }
+            }
+            else {
+                // 无效 JSON 结构 → 视为 stale
+                isStale = true;
+            }
+        }
+        catch {
+            // 不可读或无法解析 → 视为 stale
+            isStale = true;
+        }
+        if (isStale) {
+            // 强制删除过期锁文件并再尝试一次
+            try {
+                fs.unlinkSync(this.lockPath);
+            }
+            catch {
+                /* best-effort */
+            }
+            try {
+                const fd = fs.openSync(this.lockPath, 'wx');
+                try {
+                    fs.writeSync(fd, JSON.stringify({ pid: process.pid, timestamp: Date.now() }));
+                    const result = fn();
+                    return result;
+                }
+                finally {
+                    fs.closeSync(fd);
+                    try {
+                        fs.unlinkSync(this.lockPath);
+                    }
+                    catch {
+                        /* lock cleanup best-effort */
+                    }
+                }
+            }
+            catch (err) {
+                const code = err.code;
+                if (code !== 'EEXIST')
+                    throw err;
+                // 另一个进程在我们删除后立即重新获取了锁
+            }
+        }
+        const pidInfo = lockPid !== undefined ? ` (PID: ${lockPid})` : '';
+        const relLockPath = path.relative(process.cwd(), this.lockPath) || this.lockPath;
+        throw new ContextLockError(`Failed to acquire context lock (${relLockPath}).` +
+            ` The context file is locked by another specdo process${pidInfo}.` +
+            ` Retry later or remove the lock file.`);
+    }
+}
+function mergeContext(current, partial, now) {
+    const next = {
+        version: 2,
+        change: { ...current.change, updatedAt: now() },
+    };
+    // 保留 current 上的未知顶层字段（架构 §3.3：“未知字段必须保留”）
+    const knownKeys = new Set(['version', 'change', 'explore', 'propose', 'apply', 'sync', 'archive']);
+    for (const key of Object.keys(current)) {
+        if (!knownKeys.has(key)) {
+            next[key] = current[key];
+        }
+    }
+    if (current.explore)
+        next.explore = { ...current.explore };
+    if (current.propose)
+        next.propose = { ...current.propose };
+    if (current.apply)
+        next.apply = { ...current.apply };
+    if (current.sync)
+        next.sync = { ...current.sync };
+    if (current.archive)
+        next.archive = { ...current.archive };
+    if (partial.change) {
+        next.change = { ...next.change, ...partial.change, updatedAt: now() };
+    }
+    for (const stage of ['explore', 'propose', 'apply', 'sync', 'archive']) {
+        const incoming = partial[stage];
+        if (incoming === undefined)
+            continue;
+        if (incoming === null) {
+            delete next[stage];
+            continue;
+        }
+        const prev = next[stage];
+        next[stage] = mergeStage(prev, incoming);
+    }
+    if (partial.resetStages) {
+        for (const key of partial.resetStages) {
+            delete next[key];
+        }
+    }
+    return next;
+}
+function mergeStage(prev, incoming) {
+    const merged = Object.create(null);
+    // Copy prev keys safely (they come from a previous read, not raw user input,
+    // but Object.create(null) strips the prototype chain)
+    if (prev) {
+        for (const k of Object.keys(prev)) {
+            if (k === '__proto__' || k === 'constructor' || k === 'prototype')
+                continue;
+            merged[k] = prev[k];
+        }
+    }
+    for (const [key, value] of Object.entries(incoming)) {
+        if (value === undefined)
+            continue;
+        if (key === '__proto__' || key === 'constructor' || key === 'prototype')
+            continue;
+        if (key === 'tasksEvidence' && value && typeof value === 'object' && !Array.isArray(value)) {
+            const prevEvidence = (prev?.tasksEvidence ?? {});
+            const incomingEvidence = value;
+            const out = Object.create(null);
+            for (const k of Object.keys(prevEvidence)) {
+                out[k] = prevEvidence[k];
+            }
+            for (const [evKey, evVal] of Object.entries(incomingEvidence)) {
+                if (evKey === '__proto__' || evKey === 'constructor' || evKey === 'prototype')
+                    continue;
+                if (evVal === null) {
+                    delete out[evKey];
+                }
+                else if (typeof evVal === 'string') {
+                    out[evKey] = evVal;
+                }
+            }
+            merged.tasksEvidence = out;
+            continue;
+        }
+        merged[key] = value;
+    }
+    return merged;
+}
+function sleepSync(ms) {
+    const end = Date.now() + ms;
+    while (Date.now() < end) {
+        // busy-wait（短间隔可接受，避免引入 Atomics 复杂度）
+    }
+}
+//# sourceMappingURL=context-store.js.map

package/dist/core/context-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context-store.js","sourceRoot":"","sources":["../../src/core/context-store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AAqBtC,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzB,QAAQ,GAAG,CAAC,CAAC;IAC7B,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;IACjC,CAAC;CACF;AAED,MAAM,OAAO,YAAY;IACN,WAAW,CAAS;IACpB,UAAU,CAAS;IACnB,QAAQ,CAAS;IACjB,SAAS,CAAS;IAClB,GAAG,CAAe;IACnC,oCAAoC;IAC7B,gBAAgB,GAAa,EAAE,CAAC;IAEvC,YAAY,OAA4B;QACtC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QAChE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC5C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC;QAC3C,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED;;;;;;OAMG;IACH,IAAI;QACF,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAChD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC;QAC/B,CAAC;QACD,gBAAgB;QAChB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,8BAA8B,IAAI,CAAC,KAAK,8BAA8B,CAAC,CAAC;QACnG,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,uDAAuD,CAAC,CAAC;YACpF,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CACxB,4GAA4G,CAC7G,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,gBAAgB,CAAC,IAAI,CACxB,uCAAuC,GAAG,CAAC,KAAK,+BAA+B;gBAC7E,+DAA+D,CAClE,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;;;;;OASG;IACH,SAAS,CAAC,OAA2B;QACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE;YACxB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACxD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,oCAAoC;IACpC,SAAS,CAAC,IAAmB;QAC3B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE;YACxB,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAc,KAAe;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACzB,OAAQ,KAAuB,IAAI,IAAI,CAAC;IAC1C,CAAC;IAED,gCAAgC;IAChC,QAAQ;QACN,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IACjG,CAAC;IAED,qEAAqE;IAE7D,cAAc;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,OAAO;YACL,OAAO,EAAE,CAAC;YACV,MAAM,EAAE;gBACN,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;gBACnC,SAAS,EAAE,KAAK;gBAChB,SAAS,EAAE,KAAK;aACjB;SACF,CAAC;IACJ,CAAC;IAEO,WAAW,CAAC,QAAgB;QAClC,IAAI,GAAW,CAAC;QAChB,IAAI,CAAC;YACH,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,GAAI,GAA6B,CAAC,IAAI,CAAC;YACjD,IAAI,IAAI,KAAK,QAAQ;gBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;YAClD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAG,GAAa,CAAC,OAAO,EAAE,CAAC;QAC1D,CAAC;QACD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC;YAChE,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAiC,EAAE,CAAC;QAClE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAG,GAAa,CAAC,OAAO,EAAE,CAAC;QAC1D,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,aAAa,CAAC,GAA4B,EAAE,MAAc;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,GAAG,GAAkB;YACzB,OAAO,EAAE,CAAC;YACV,MAAM,EAAE;gBACN,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;gBACnC,SAAS,EAAE,KAAK;gBAChB,SAAS,EAAE,KAAK;aACjB;SACF,CAAC;QACF,IAAI,GAAG,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,MAAM,0BAA0B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAC/G,CAAC;QACD,IAAI,GAAG,CAAC,MAAM,IAAI,OAAO,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,GAAG,GAAG,CAAC,MAAiC,CAAC;YACnD,GAAG,CAAC,MAAM,GAAG;gBACX,IAAI,EAAE,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI;gBACjE,SAAS,EAAE,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS;gBACrF,SAAS,EAAE,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS;aACtF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,MAAM,gDAAgD,CAAC,CAAC;QACxF,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,CAAU,EAAE,CAAC;YAChF,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChE,6DAA6D;gBAC7D,MAAM,QAAQ,GAA4B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC9D,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC,EAAE,CAAC;oBACtE,IAAI,CAAC,KAAK,WAAW,IAAI,CAAC,KAAK,aAAa,IAAI,CAAC,KAAK,WAAW;wBAAE,SAAS;oBAC5E,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,CAAC;gBACA,GAA0C,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;YAChE,CAAC;iBAAM,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,KAAK,6BAA6B,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;QACD,+BAA+B;QAC/B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;QACnG,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,WAAW,IAAI,GAAG,KAAK,aAAa,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;gBAC9F,GAA0C,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,OAAO,CAAC,GAAkB;QAChC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,uCAAuC;gBACvC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,qBAAsB,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACtC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CACxB,2DAA2D,SAAS,CAAC,KAAK,mCAAmC,CAC9G,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,GAAG,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;QACpD,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC;YACH,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAC1B,IAAI,CAAC;gBACH,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,uBAAuB;YACzB,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QACD,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC;gBACH,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;oBAAS,CAAC;gBACT,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,iCAAiC;QACnC,CAAC;IACH,CAAC;IAEO,QAAQ,CAAI,EAAW;QAC7B,MAAM,UAAU,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClC,IAAI,UAAU,GAAiC,IAAI,CAAC;QACpD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC;YAC9D,IAAI,CAAC;gBACH,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC;oBACH,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;oBAC9E,MAAM,MAAM,GAAG,EAAE,EAAE,CAAC;oBACpB,OAAO,MAAM,CAAC;gBAChB,CAAC;wBAAS,CAAC;oBACT,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACjB,IAAI,CAAC;wBACH,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC/B,CAAC;oBAAC,MAAM,CAAC;wBACP,8BAA8B;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,IAAI,GAAI,GAA6B,CAAC,IAAI,CAAC;gBACjD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACtB,UAAU,GAAG,GAA4B,CAAC;oBAC1C,IAAI,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;wBAChC,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;wBACvC,SAAS,CAAC,IAAI,CAAC,CAAC;wBAChB,SAAS;oBACX,CAAC;oBACD,cAAc;oBACd,MAAM;gBACR,CAAC;gBACD,MAAM,GAAG,CAAC;YACZ,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,IAAI,OAA2B,CAAC;QAChC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;gBACvF,OAAO,GAAG,OAAO,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;gBACtE,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,SAAS,GAAG,KAAK,EAAE,CAAC;oBAC5C,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wBAAwB;gBACxB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;YACtB,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACZ,kBAAkB;YAClB,IAAI,CAAC;gBACH,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/B,CAAC;YAAC,MAAM,CAAC;gBACP,iBAAiB;YACnB,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC;oBACH,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;oBAC9E,MAAM,MAAM,GAAG,EAAE,EAAE,CAAC;oBACpB,OAAO,MAAM,CAAC;gBAChB,CAAC;wBAAS,CAAC;oBACT,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACjB,IAAI,CAAC;wBACH,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC/B,CAAC;oBAAC,MAAM,CAAC;wBACP,8BAA8B;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,IAAI,GAAI,GAA6B,CAAC,IAAI,CAAC;gBACjD,IAAI,IAAI,KAAK,QAAQ;oBAAE,MAAM,GAAG,CAAC;gBACjC,sBAAsB;YACxB,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC;QACjF,MAAM,IAAI,gBAAgB,CACxB,mCAAmC,WAAW,IAAI;YAChD,wDAAwD,OAAO,GAAG;YAClE,uCAAuC,CAC1C,CAAC;IACJ,CAAC;CACF;AAoBD,SAAS,YAAY,CAAC,OAAsB,EAAE,OAA2B,EAAE,GAAiB;IAC1F,MAAM,IAAI,GAAkB;QAC1B,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE;KAChD,CAAC;IACF,0CAA0C;IAC1C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IACnG,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,IAA2C,CAAC,GAAG,CAAC,GAAI,OAA8C,CAAC,GAAG,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,OAAO;QAAE,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3D,IAAI,OAAO,CAAC,OAAO;QAAE,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3D,IAAI,OAAO,CAAC,KAAK;QAAE,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IACrD,IAAI,OAAO,CAAC,IAAI;QAAE,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAClD,IAAI,OAAO,CAAC,OAAO;QAAE,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAE3D,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC;IACxE,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,CAAU,EAAE,CAAC;QAChF,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,QAAQ,KAAK,SAAS;YAAE,SAAS;QACrC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAQ,IAA2C,CAAC,KAAK,CAAC,CAAC;YAC3D,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAI,IAA2C,CAAC,KAAK,CAAwC,CAAC;QACvG,IAA2C,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,QAAmC,CAAC,CAAC;IAC9G,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACxB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACtC,OAAQ,IAA2C,CAAC,GAAG,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CACjB,IAAyC,EACzC,QAAiC;IAEjC,MAAM,MAAM,GAA4B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5D,6EAA6E;IAC7E,sDAAsD;IACtD,IAAI,IAAI,EAAE,CAAC;QACT,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,WAAW,IAAI,CAAC,KAAK,aAAa,IAAI,CAAC,KAAK,WAAW;gBAAE,SAAS;YAC5E,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpD,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,IAAI,GAAG,KAAK,WAAW,IAAI,GAAG,KAAK,aAAa,IAAI,GAAG,KAAK,WAAW;YAAE,SAAS;QAClF,IAAI,GAAG,KAAK,eAAe,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3F,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,aAAa,IAAI,EAAE,CAA2B,CAAC;YAC3E,MAAM,gBAAgB,GAAG,KAAgC,CAAC;YAC1D,MAAM,GAAG,GAA2B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC1C,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAC9D,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,aAAa,IAAI,KAAK,KAAK,WAAW;oBAAE,SAAS;gBACxF,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACnB,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;qBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACrC,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;gBACrB,CAAC;YACH,CAAC;YACD,MAAM,CAAC,aAAa,GAAG,GAAG,CAAC;YAC3B,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAOD,SAAS,SAAS,CAAC,EAAU;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QACxB,qCAAqC;IACvC,CAAC;AACH,CAAC"}