@qduc/term2 0.9.4 → 0.10.1

package/dist/services/memory/memory-store.js

@@ -0,0 +1,400 @@
+import { mkdir, readFile, rename, unlink, writeFile } from 'node:fs/promises';
+import { readFileSync } from 'node:fs';
+import { randomUUID } from 'node:crypto';
+import { join, resolve } from 'node:path';
+export class InvalidMemoryError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'InvalidMemoryError';
+    }
+}
+export class MemoryNotFoundError extends Error {
+    constructor(id) {
+        super(`Memory not found: ${id}`);
+        this.name = 'MemoryNotFoundError';
+    }
+}
+export class MemoryAlreadyExistsError extends Error {
+    constructor(id) {
+        super(`Memory already exists: ${id}`);
+        this.name = 'MemoryAlreadyExistsError';
+    }
+}
+export class MemoryStorageError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'MemoryStorageError';
+    }
+}
+const ID = /^[a-z0-9]+(?:-[a-z0-9]+)*$/;
+const SUMMARY_LIMIT = 300;
+const DEFAULT_SEARCH_LIMIT = 10;
+const SEARCH_READ_CONCURRENCY = 8;
+const mutationQueues = new Map();
+const initializationPromises = new Map();
+export class FileMemoryStore {
+    root;
+    indexPath;
+    indexBackupPath;
+    itemsPath;
+    now;
+    searchDefaultLimit;
+    searchMaxLimit;
+    constructor({ root, now = () => new Date(), searchDefaultLimit = DEFAULT_SEARCH_LIMIT, searchMaxLimit = 50, }) {
+        this.root = resolve(root);
+        this.indexPath = join(this.root, 'index.json');
+        this.indexBackupPath = join(this.root, 'index.backup.json');
+        this.itemsPath = join(this.root, 'items');
+        this.now = now;
+        this.searchDefaultLimit = searchDefaultLimit;
+        this.searchMaxLimit = searchMaxLimit;
+    }
+    async list(options = {}) {
+        const index = await this.load();
+        return [...index.memories].sort(byRecent).slice(0, limit(options.limit, 50));
+    }
+    async get(id) {
+        validateId(id);
+        const metadata = (await this.load()).memories.find((memory) => memory.id === id);
+        if (!metadata)
+            return null;
+        try {
+            return { ...metadata, content: await readFile(this.itemPath(id), 'utf8') };
+        }
+        catch (_) {
+            throw new MemoryStorageError(`Memory content is unavailable for '${id}'.`);
+        }
+    }
+    async search(query, options = {}) {
+        const terms = query.toLowerCase().trim().split(/\s+/).filter(Boolean);
+        if (!terms.length)
+            throw new InvalidMemoryError('Search query must not be empty.');
+        const memories = [...(await this.load()).memories].sort(byRecent);
+        const scored = await mapConcurrent(memories, SEARCH_READ_CONCURRENCY, async (memory) => {
+            let score = 0;
+            const fields = new Set();
+            let content = '';
+            let available = true;
+            try {
+                content = await readFile(this.itemPath(memory.id), 'utf8');
+            }
+            catch {
+                available = false;
+            }
+            for (const term of terms) {
+                if (memory.id === term) {
+                    score += 100;
+                    fields.add('id');
+                }
+                else if (memory.id.includes(term)) {
+                    score += 20;
+                    fields.add('id');
+                }
+                if (memory.title.toLowerCase().includes(term)) {
+                    score += 15;
+                    fields.add('title');
+                }
+                if (memory.tags.some((tag) => tag === term)) {
+                    score += 12;
+                    fields.add('tags');
+                }
+                else if (memory.tags.some((tag) => tag.includes(term))) {
+                    score += 12;
+                    fields.add('tags');
+                }
+                if (memory.summary.toLowerCase().includes(term)) {
+                    score += 8;
+                    fields.add('summary');
+                }
+                if (content.toLowerCase().includes(term)) {
+                    score += 2;
+                    fields.add('content');
+                }
+            }
+            return { memory, matchedFields: [...fields], score, available };
+        });
+        return scored
+            .filter((result) => result.score > 0)
+            .sort((a, b) => b.score - a.score || byRecent(a.memory, b.memory))
+            .slice(0, limit(options.limit, this.searchMaxLimit, this.searchDefaultLimit))
+            .map(({ memory, matchedFields, available }) => ({ memory, matchedFields, available }));
+    }
+    async create(input) {
+        return this.mutate(async () => {
+            const normalized = normalizeCreate(input);
+            const index = await this.load();
+            if (index.memories.some((memory) => memory.id === normalized.id))
+                throw new MemoryAlreadyExistsError(normalized.id);
+            const timestamp = this.now().toISOString();
+            const memory = { ...normalized, createdAt: timestamp, updatedAt: timestamp };
+            await writeFile(this.itemPath(memory.id), memory.content, 'utf8');
+            await this.writeIndex({ version: 1, memories: [...index.memories, metadata(memory)] });
+            return memory;
+        });
+    }
+    async update(id, input) {
+        if (!Object.values(input).some((value) => value !== undefined))
+            throw new InvalidMemoryError('At least one field must be provided for a memory update.');
+        return this.mutate(async () => {
+            validateId(id);
+            const index = await this.load();
+            const existing = index.memories.find((entry) => entry.id === id);
+            if (!existing)
+                throw new MemoryNotFoundError(id);
+            const old = await this.get(id);
+            if (!old)
+                throw new MemoryNotFoundError(id);
+            const next = normalizeUpdate(old, input);
+            const memory = { ...next, updatedAt: this.now().toISOString() };
+            if (input.content !== undefined && input.content !== old.content)
+                await writeFile(this.itemPath(id), memory.content, 'utf8');
+            await this.writeIndex({
+                version: 1,
+                memories: index.memories.map((entry) => (entry.id === id ? metadata(memory) : entry)),
+            });
+            return memory;
+        });
+    }
+    async remove(id) {
+        return this.mutate(async () => {
+            validateId(id);
+            const index = await this.load();
+            if (!index.memories.some((entry) => entry.id === id))
+                return false;
+            await this.writeIndex({ version: 1, memories: index.memories.filter((entry) => entry.id !== id) });
+            await unlink(this.itemPath(id)).catch((error) => {
+                if (error.code !== 'ENOENT')
+                    throw new MemoryStorageError('Unable to remove memory content.');
+            });
+            return true;
+        });
+    }
+    async context(budgetChars) {
+        const header = '## Persistent memory\n\nThe following memories are summaries from previous sessions. Load full memories selectively with memory_get.\n\n';
+        const note = 'Additional memories are available through `memory_list` and `memory_search`.';
+        let output = header;
+        let omitted = false;
+        for (const memory of [...(await this.load()).memories].sort(byRecent)) {
+            const entry = `- \`${memory.id}\` — ${memory.summary}\n`;
+            if (output.length + entry.length + note.length > budgetChars) {
+                omitted = true;
+                continue;
+            }
+            output += entry;
+        }
+        return output === header ? '' : `${output}${omitted ? `\n${note}` : ''}`;
+    }
+    contextSync(budgetChars) {
+        let index;
+        try {
+            index = validateIndex(JSON.parse(readFileSync(this.indexPath, 'utf8')));
+        }
+        catch (error) {
+            if (error?.code === 'ENOENT')
+                return '';
+            throw new MemoryStorageError('Memory index.json is corrupted or unreadable.');
+        }
+        const header = '## Persistent memory\n\nThe following memories are summaries from previous sessions. Load full memories selectively with memory_get.\n\n';
+        const note = 'Additional memories are available through `memory_list` and `memory_search`.';
+        let output = header;
+        let omitted = false;
+        for (const memory of [...index.memories].sort(byRecent)) {
+            const entry = `- \`${memory.id}\` — ${memory.summary}\n`;
+            if (output.length + entry.length + note.length > budgetChars) {
+                omitted = true;
+                continue;
+            }
+            output += entry;
+        }
+        return output === header ? '' : `${output}${omitted ? `\n${note}` : ''}`;
+    }
+    itemPath(id) {
+        validateId(id);
+        return join(this.itemsPath, `${id}.md`);
+    }
+    async load() {
+        await this.initialize();
+        let contents;
+        try {
+            contents = await readFile(this.indexPath, 'utf8');
+        }
+        catch {
+            return this.recoverBackup();
+        }
+        let parsed;
+        try {
+            parsed = JSON.parse(contents);
+        }
+        catch {
+            return this.recoverBackup();
+        }
+        try {
+            return validateIndex(parsed);
+        }
+        catch {
+            throw new MemoryStorageError('Memory index.json is corrupted or unreadable.');
+        }
+    }
+    async initialize() {
+        const existing = initializationPromises.get(this.root);
+        if (existing)
+            return existing;
+        const initialization = this.initializeOnce();
+        initializationPromises.set(this.root, initialization);
+        try {
+            await initialization;
+        }
+        finally {
+            if (initializationPromises.get(this.root) === initialization)
+                initializationPromises.delete(this.root);
+        }
+    }
+    async initializeOnce() {
+        try {
+            await mkdir(this.itemsPath, { recursive: true });
+            await readFile(this.indexPath, 'utf8');
+        }
+        catch (error) {
+            if (error?.code !== 'ENOENT')
+                throw new MemoryStorageError('Unable to initialize memory storage.');
+            try {
+                await this.recoverBackup();
+            }
+            catch {
+                await this.writeIndex({ version: 1, memories: [] });
+            }
+        }
+    }
+    async recoverBackup() {
+        try {
+            const backup = validateIndex(JSON.parse(await readFile(this.indexBackupPath, 'utf8')));
+            await this.writeFileAtomically(this.indexPath, serializeIndex(backup));
+            return backup;
+        }
+        catch {
+            throw new MemoryStorageError('Memory index.json is corrupted or unreadable.');
+        }
+    }
+    async writeIndex(index) {
+        try {
+            const contents = serializeIndex(index);
+            await this.writeFileAtomically(this.indexPath, contents);
+            await this.writeFileAtomically(this.indexBackupPath, contents);
+        }
+        catch {
+            throw new MemoryStorageError('Unable to save memory index.');
+        }
+    }
+    async writeFileAtomically(path, contents) {
+        const temporary = `${path}.${process.pid}.${randomUUID()}.tmp`;
+        await writeFile(temporary, contents, 'utf8');
+        await rename(temporary, path);
+    }
+    async mutate(operation) {
+        const queue = mutationQueues.get(this.root) ?? Promise.resolve();
+        const result = queue.then(operation, operation);
+        const settled = result.then(() => undefined, () => undefined);
+        mutationQueues.set(this.root, settled);
+        settled.finally(() => {
+            if (mutationQueues.get(this.root) === settled)
+                mutationQueues.delete(this.root);
+        });
+        return result;
+    }
+}
+function validateId(id) {
+    if (typeof id !== 'string' || !ID.test(id))
+        throw new InvalidMemoryError('Memory ID must contain lowercase letters, numbers, and single hyphens.');
+}
+function normalizeCreate(input) {
+    validateId(input.id);
+    return {
+        ...input,
+        title: required(input.title, 'Title'),
+        summary: summary(input.summary),
+        content: required(input.content, 'Content'),
+        tags: tags(input.tags),
+    };
+}
+function normalizeUpdate(old, input) {
+    return {
+        ...old,
+        title: input.title === undefined ? old.title : required(input.title, 'Title'),
+        summary: input.summary === undefined ? old.summary : summary(input.summary),
+        content: input.content === undefined ? old.content : required(input.content, 'Content'),
+        tags: input.tags === undefined ? old.tags : tags(input.tags),
+    };
+}
+function required(value, field) {
+    if (typeof value !== 'string' || !value.trim())
+        throw new InvalidMemoryError(`${field} must not be empty.`);
+    return value.trim();
+}
+function summary(value) {
+    const result = required(value, 'Summary');
+    if (result.length > SUMMARY_LIMIT)
+        throw new InvalidMemoryError(`Summary must not exceed ${SUMMARY_LIMIT} characters.`);
+    return result;
+}
+function tags(value) {
+    if (value !== undefined && (!Array.isArray(value) || value.some((tag) => typeof tag !== 'string')))
+        throw new InvalidMemoryError('Tags must be strings.');
+    return [...new Set((value ?? []).map((tag) => tag.trim().toLowerCase()).filter(Boolean))];
+}
+function metadata(memory) {
+    const { content: _, ...result } = memory;
+    return result;
+}
+function byRecent(a, b) {
+    return b.updatedAt.localeCompare(a.updatedAt) || a.id.localeCompare(b.id);
+}
+function limit(value, max, fallback = max) {
+    return Math.min(Math.max(1, value ?? fallback), max);
+}
+async function mapConcurrent(items, concurrency, operation) {
+    const results = new Array(items.length);
+    let next = 0;
+    await Promise.all(Array.from({ length: Math.min(concurrency, items.length) }, async () => {
+        while (next < items.length) {
+            const index = next++;
+            results[index] = await operation(items[index]);
+        }
+    }));
+    return results;
+}
+function serializeIndex(index) {
+    return `${JSON.stringify(index, null, 2)}\n`;
+}
+function validateIndex(value) {
+    const index = value;
+    if (!index || index.version !== 1 || !Array.isArray(index.memories))
+        throw new MemoryStorageError('Memory index has an unsupported format.');
+    const ids = new Set();
+    for (const entry of index.memories) {
+        try {
+            validateId(entry?.id);
+            if (ids.has(entry.id) ||
+                typeof entry.title !== 'string' ||
+                !entry.title.trim() ||
+                typeof entry.summary !== 'string' ||
+                !entry.summary.trim() ||
+                entry.summary.length > SUMMARY_LIMIT ||
+                !Array.isArray(entry.tags) ||
+                entry.tags.some((tag) => typeof tag !== 'string') ||
+                !isUtcTimestamp(entry.createdAt) ||
+                !isUtcTimestamp(entry.updatedAt))
+                throw new Error();
+            ids.add(entry.id);
+        }
+        catch {
+            throw new MemoryStorageError('Memory index contains invalid metadata.');
+        }
+    }
+    return index;
+}
+function isUtcTimestamp(value) {
+    return (typeof value === 'string' &&
+        /^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}\.\d{3}Z$/.test(value) &&
+        !Number.isNaN(Date.parse(value)));
+}
+//# sourceMappingURL=memory-store.js.map

package/dist/services/memory/memory-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-store.js","sourceRoot":"","sources":["../../../source/services/memory/memory-store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC9E,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAyC1C,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAC3C,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AACD,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IAC5C,YAAY,EAAU;QACpB,KAAK,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AACD,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IACjD,YAAY,EAAU;QACpB,KAAK,CAAC,0BAA0B,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACzC,CAAC;CACF;AACD,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAC3C,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED,MAAM,EAAE,GAAG,4BAA4B,CAAC;AACxC,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAChC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAElC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAyB,CAAC;AACxD,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAyB,CAAC;AAEhE,MAAM,OAAO,eAAe;IACT,IAAI,CAAS;IACb,SAAS,CAAS;IAClB,eAAe,CAAS;IACxB,SAAS,CAAS;IAClB,GAAG,CAAa;IAChB,kBAAkB,CAAS;IAC3B,cAAc,CAAS;IAExC,YAAY,EACV,IAAI,EACJ,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,EACtB,kBAAkB,GAAG,oBAAoB,EACzC,cAAc,GAAG,EAAE,GAMpB;QACC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAC/C,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;QAC5D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAO,GAAuB,EAAE;QACzC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAChC,OAAO,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/E,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,EAAY;QACpB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC3B,IAAI,CAAC;YACH,OAAO,EAAE,GAAG,QAAQ,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;QAC7E,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,kBAAkB,CAAC,sCAAsC,EAAE,IAAI,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,OAAO,GAAuB,EAAE;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,MAAM,IAAI,kBAAkB,CAAC,iCAAiC,CAAC,CAAC;QACnF,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,QAAQ,EAAE,uBAAuB,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YACrF,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+C,CAAC;YACtE,IAAI,OAAO,GAAG,EAAE,CAAC;YACjB,IAAI,SAAS,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAC7D,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;oBACvB,KAAK,IAAI,GAAG,CAAC;oBACb,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;qBAAM,IAAI,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpC,KAAK,IAAI,EAAE,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;gBACD,IAAI,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9C,KAAK,IAAI,EAAE,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACtB,CAAC;gBACD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,CAAC,EAAE,CAAC;oBAC5C,KAAK,IAAI,EAAE,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACrB,CAAC;qBAAM,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBACzD,KAAK,IAAI,EAAE,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACrB,CAAC;gBACD,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChD,KAAK,IAAI,CAAC,CAAC;oBACX,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACxB,CAAC;gBACD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzC,KAAK,IAAI,CAAC,CAAC;oBACX,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YACD,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QAClE,CAAC,CAAC,CAAC;QACH,OAAO,MAAM;aACV,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;aACpC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;aACjE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;aAC5E,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,KAAwB;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE;YAC5B,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC;gBAC9D,MAAM,IAAI,wBAAwB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,EAAE,GAAG,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;YAC7E,MAAM,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAClE,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YACvF,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,EAAY,EAAE,KAAwB;QACjD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;YAC5D,MAAM,IAAI,kBAAkB,CAAC,0DAA0D,CAAC,CAAC;QAC3F,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE;YAC5B,UAAU,CAAC,EAAE,CAAC,CAAC;YACf,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,mBAAmB,CAAC,EAAE,CAAC,CAAC;YACjD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,mBAAmB,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;YAChE,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO;gBAC9D,MAAM,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7D,MAAM,IAAI,CAAC,UAAU,CAAC;gBACpB,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;aACtF,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,EAAY;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE;YAC5B,UAAU,CAAC,EAAE,CAAC,CAAC;YACf,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;YACnE,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YACnG,MAAM,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAA4B,EAAE,EAAE;gBACrE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;oBAAE,MAAM,IAAI,kBAAkB,CAAC,kCAAkC,CAAC,CAAC;YAChG,CAAC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,WAAmB;QAC/B,MAAM,MAAM,GACV,0IAA0I,CAAC;QAC7I,MAAM,IAAI,GAAG,8EAA8E,CAAC;QAC5F,IAAI,MAAM,GAAG,MAAM,CAAC;QACpB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtE,MAAM,KAAK,GAAG,OAAO,MAAM,CAAC,EAAE,QAAQ,MAAM,CAAC,OAAO,IAAI,CAAC;YACzD,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;gBAC7D,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS;YACX,CAAC;YACD,MAAM,IAAI,KAAK,CAAC;QAClB,CAAC;QACD,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IAC3E,CAAC;IACD,WAAW,CAAC,WAAmB;QAC7B,IAAI,KAAY,CAAC;QACjB,IAAI,CAAC;YACH,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ;gBAAE,OAAO,EAAE,CAAC;YACxC,MAAM,IAAI,kBAAkB,CAAC,+CAA+C,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,MAAM,GACV,0IAA0I,CAAC;QAC7I,MAAM,IAAI,GAAG,8EAA8E,CAAC;QAC5F,IAAI,MAAM,GAAG,MAAM,CAAC;QACpB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxD,MAAM,KAAK,GAAG,OAAO,MAAM,CAAC,EAAE,QAAQ,MAAM,CAAC,OAAO,IAAI,CAAC;YACzD,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;gBAC7D,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS;YACX,CAAC;YACD,MAAM,IAAI,KAAK,CAAC;QAClB,CAAC;QACD,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IAC3E,CAAC;IACO,QAAQ,CAAC,EAAU;QACzB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1C,CAAC;IACO,KAAK,CAAC,IAAI;QAChB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,QAAgB,CAAC;QACrB,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;QAC9B,CAAC;QACD,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC;YACH,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,kBAAkB,CAAC,+CAA+C,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACO,KAAK,CAAC,UAAU;QACtB,MAAM,QAAQ,GAAG,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC7C,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QACtD,IAAI,CAAC;YACH,MAAM,cAAc,CAAC;QACvB,CAAC;gBAAS,CAAC;YACT,IAAI,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,cAAc;gBAAE,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzG,CAAC;IACH,CAAC;IACO,KAAK,CAAC,cAAc;QAC1B,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACjD,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,kBAAkB,CAAC,sCAAsC,CAAC,CAAC;YACnG,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;IACH,CAAC;IACO,KAAK,CAAC,aAAa;QACzB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACvF,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;YACvE,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,kBAAkB,CAAC,+CAA+C,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACO,KAAK,CAAC,UAAU,CAAC,KAAY;QACnC,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACzD,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;QACjE,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,kBAAkB,CAAC,8BAA8B,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IACO,KAAK,CAAC,mBAAmB,CAAC,IAAY,EAAE,QAAgB;QAC9D,MAAM,SAAS,GAAG,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG,IAAI,UAAU,EAAE,MAAM,CAAC;QAC/D,MAAM,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IACO,KAAK,CAAC,MAAM,CAAI,SAA2B;QACjD,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACjE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CACzB,GAAG,EAAE,CAAC,SAAS,EACf,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;QACF,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE;YACnB,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,OAAO;gBAAE,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AACD,SAAS,UAAU,CAAC,EAAU;IAC5B,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,kBAAkB,CAAC,wEAAwE,CAAC,CAAC;AAC3G,CAAC;AACD,SAAS,eAAe,CAAC,KAAwB;IAC/C,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACrB,OAAO;QACL,GAAG,KAAK;QACR,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC;QACrC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;QAC/B,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC;QAC3C,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;KACvB,CAAC;AACJ,CAAC;AACD,SAAS,eAAe,CAAC,GAAW,EAAE,KAAwB;IAC5D,OAAO;QACL,GAAG,GAAG;QACN,KAAK,EAAE,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC;QAC7E,OAAO,EAAE,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;QAC3E,OAAO,EAAE,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC;QACvF,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;KAC7D,CAAC;AACJ,CAAC;AACD,SAAS,QAAQ,CAAC,KAAa,EAAE,KAAa;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,kBAAkB,CAAC,GAAG,KAAK,qBAAqB,CAAC,CAAC;IAC5G,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC;AACD,SAAS,OAAO,CAAC,KAAa;IAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC1C,IAAI,MAAM,CAAC,MAAM,GAAG,aAAa;QAC/B,MAAM,IAAI,kBAAkB,CAAC,2BAA2B,aAAa,cAAc,CAAC,CAAC;IACvF,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,IAAI,CAAC,KAA2B;IACvC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC;QAChG,MAAM,IAAI,kBAAkB,CAAC,uBAAuB,CAAC,CAAC;IACxD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAC5F,CAAC;AACD,SAAS,QAAQ,CAAC,MAAc;IAC9B,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC;IACzC,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,QAAQ,CAAC,CAAiB,EAAE,CAAiB;IACpD,OAAO,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5E,CAAC;AACD,SAAS,KAAK,CAAC,KAAyB,EAAE,GAAW,EAAE,QAAQ,GAAG,GAAG;IACnE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;AACvD,CAAC;AACD,KAAK,UAAU,aAAa,CAAO,KAAU,EAAE,WAAmB,EAAE,SAAkC;IACpG,MAAM,OAAO,GAAG,IAAI,KAAK,CAAI,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;QACrE,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC;YACrB,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IACF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,KAAY;IAClC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;AAC/C,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,KAAK,GAAG,KAAc,CAAC;IAC7B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC;QACjE,MAAM,IAAI,kBAAkB,CAAC,yCAAyC,CAAC,CAAC;IAC1E,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,IAAI,CAAC;YACH,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtB,IACE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjB,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;gBAC/B,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE;gBACnB,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;gBACjC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE;gBACrB,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,aAAa;gBACpC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC;gBACjD,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC;gBAChC,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC;gBAEhC,MAAM,IAAI,KAAK,EAAE,CAAC;YACpB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,kBAAkB,CAAC,yCAAyC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,+CAA+C,CAAC,IAAI,CAAC,KAAK,CAAC;QAC3D,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CACjC,CAAC;AACJ,CAAC"}

package/dist/services/plan-mode-interceptor.js

@@ -1,7 +1,7 @@
 export const installPlanModeInterceptor = (agentClient, deps) => {
     // Subagent roles that cannot mutate the workspace (canWrite: false). The
     // `worker` role (and any future write-capable/custom role) is blocked.
-    const READ_ONLY_SUBAGENT_ROLES = new Set(['explorer', 'researcher', 'mentor']);
+    const READ_ONLY_SUBAGENT_ROLES = new Set(['explorer', 'researcher', 'mentor', 'librarian']);
     const extractRole = (params) => {
         let obj = params;
         if (typeof obj === 'string') {

package/dist/services/plan-mode-interceptor.js.map

@@ -1 +1 @@
-{"version":3,"file":"plan-mode-interceptor.js","sourceRoot":"","sources":["../../source/services/plan-mode-interceptor.ts"],"names":[],"mappings":"AAQA,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,WAAqC,EACrC,IAA2C,EAC7B,EAAE;IAChB,yEAAyE;IACzE,uEAAuE;IACvE,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC;IAE/E,MAAM,WAAW,GAAG,CAAC,MAAe,EAAsB,EAAE;QAC1D,IAAI,GAAG,GAAG,MAAM,CAAC;QACjB,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAI,GAAiC,EAAE,IAAI,CAAC;QACtD,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IACrD,CAAC,CAAC;IAEF,MAAM,WAAW,GAAoB,KAAK,EAAE,IAAY,EAAE,MAAe,EAAE,EAAE;QAC3E,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAU,cAAc,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,gBAAgB,EAAE,aAAa,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,OAAO,yCAAyC,IAAI,wLAAwL,CAAC;QAC/O,CAAC;QAED,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YACjC,sEAAsE;YACtE,8DAA8D;YAC9D,IAAI,CAAC,IAAI,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjD,OAAO,mIACL,IAAI,IAAI,SACV,0JAA0J,CAAC;YAC7J,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,OAAO,WAAW,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;AACrD,CAAC,CAAC"}
+{"version":3,"file":"plan-mode-interceptor.js","sourceRoot":"","sources":["../../source/services/plan-mode-interceptor.ts"],"names":[],"mappings":"AAQA,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,WAAqC,EACrC,IAA2C,EAC7B,EAAE;IAChB,yEAAyE;IACzE,uEAAuE;IACvE,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC;IAE5F,MAAM,WAAW,GAAG,CAAC,MAAe,EAAsB,EAAE;QAC1D,IAAI,GAAG,GAAG,MAAM,CAAC;QACjB,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAI,GAAiC,EAAE,IAAI,CAAC;QACtD,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IACrD,CAAC,CAAC;IAEF,MAAM,WAAW,GAAoB,KAAK,EAAE,IAAY,EAAE,MAAe,EAAE,EAAE;QAC3E,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAU,cAAc,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,gBAAgB,EAAE,aAAa,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,OAAO,yCAAyC,IAAI,wLAAwL,CAAC;QAC/O,CAAC;QAED,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YACjC,sEAAsE;YACtE,8DAA8D;YAC9D,IAAI,CAAC,IAAI,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjD,OAAO,mIACL,IAAI,IAAI,SACV,0JAA0J,CAAC;YAC7J,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,OAAO,WAAW,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;AACrD,CAAC,CAAC"}

package/dist/services/queue/queue-controller.d.ts

@@ -0,0 +1,222 @@
+export type ItemId = string & {
+    readonly __itemId: unique symbol;
+};
+export type ExecutionId = string & {
+    readonly __executionId: unique symbol;
+};
+export type ActionId = string & {
+    readonly __actionId: unique symbol;
+};
+export type QueuePauseReason = 'failure' | 'manual' | 'recovered_interrupted';
+export type PreflightKind = 'input_surge' | 'large_uncached_input';
+export type ActiveActionKind = 'tool_approval' | 'ask_user';
+export type PersistedQueueV1<Snapshot = unknown> = {
+    readonly version: 1;
+    readonly nextSequence: number;
+    readonly queue: readonly PersistedQueueItem[];
+    readonly pause?: {
+        readonly reason: QueuePauseReason;
+        readonly detail?: unknown;
+    };
+    readonly active?: {
+        readonly executionId: ExecutionId;
+        readonly item: PersistedQueueItem;
+        readonly snapshot: Readonly<Snapshot>;
+        readonly phase: 'running' | 'awaiting_active_action' | 'cancelling' | 'completing';
+        readonly pendingAction?: {
+            readonly actionId: string;
+            readonly kind: ActiveActionKind;
+        };
+    };
+};
+/** The backing store must replace a complete record atomically. */
+export interface QueuePersistence<Snapshot = unknown> {
+    load(): unknown;
+    replace(record: PersistedQueueV1<Snapshot>): void | Promise<void>;
+    quarantine?(): void | Promise<void>;
+}
+export type QueueRecovery = {
+    readonly kind: 'recovered_interrupted';
+    readonly interruptedExecutionId: ExecutionId;
+} | {
+    readonly kind: 'invalid_persisted_queue';
+    readonly detail: string;
+} | {
+    readonly kind: 'persistence_failed';
+    readonly detail: string;
+};
+export interface PersistedQueueItem {
+    readonly id: string;
+    readonly text: string;
+    readonly sequence: number;
+    readonly submittedAt: string;
+    readonly preflight?: {
+        readonly actionId: string;
+        readonly kind: PreflightKind;
+    };
+}
+export interface QueueItem {
+    readonly id: ItemId;
+    readonly text: string;
+    readonly sequence: number;
+    readonly submittedAt: string;
+    readonly preflight?: {
+        readonly actionId: ActionId;
+        readonly kind: PreflightKind;
+    };
+}
+export interface ActiveExecution<Snapshot> {
+    readonly executionId: ExecutionId;
+    readonly item: QueueItem;
+    readonly snapshot: Readonly<Snapshot>;
+}
+export type QueueState<Snapshot> = {
+    readonly kind: 'idle';
+    readonly queue: readonly QueueItem[];
+    readonly recovery?: QueueRecovery;
+} | {
+    readonly kind: 'awaiting_preflight';
+    readonly queue: readonly QueueItem[];
+    readonly head: QueueItem;
+    readonly recovery?: QueueRecovery;
+} | {
+    readonly kind: 'running';
+    readonly queue: readonly QueueItem[];
+    readonly active: ActiveExecution<Snapshot>;
+    readonly recovery?: QueueRecovery;
+} | {
+    readonly kind: 'awaiting_active_action';
+    readonly queue: readonly QueueItem[];
+    readonly active: ActiveExecution<Snapshot>;
+    readonly pendingAction: {
+        readonly actionId: ActionId;
+        readonly kind: ActiveActionKind;
+    };
+    readonly recovery?: QueueRecovery;
+} | {
+    readonly kind: 'cancelling';
+    readonly queue: readonly QueueItem[];
+    readonly active: ActiveExecution<Snapshot>;
+    readonly recovery?: QueueRecovery;
+} | {
+    readonly kind: 'completing';
+    readonly queue: readonly QueueItem[];
+    readonly active: ActiveExecution<Snapshot>;
+    readonly recovery?: QueueRecovery;
+} | {
+    readonly kind: 'paused';
+    readonly queue: readonly QueueItem[];
+    readonly reason: QueuePauseReason;
+    readonly recovery?: QueueRecovery;
+};
+export type QueueCommand = {
+    readonly kind: 'submit';
+    readonly text: string;
+} | {
+    readonly kind: 'cancel';
+} | {
+    readonly kind: 'answer_preflight';
+    readonly itemId: ItemId;
+    readonly actionId: ActionId;
+    readonly accepted: boolean;
+} | {
+    readonly kind: 'resolve_tool_approval';
+    readonly executionId: ExecutionId;
+    readonly actionId: ActionId;
+    readonly approved: boolean;
+} | {
+    readonly kind: 'answer_ask_user';
+    readonly executionId: ExecutionId;
+    readonly actionId: ActionId;
+    readonly value: string;
+} | {
+    readonly kind: 'resume_queue';
+} | {
+    readonly kind: 'discard_queue';
+} | {
+    readonly kind: 'edit_queued';
+    readonly itemId: ItemId;
+    readonly text: string;
+} | {
+    readonly kind: 'remove_queued';
+    readonly itemId: ItemId;
+} | {
+    readonly kind: 'change_execution_settings';
+    readonly settings: unknown;
+} | {
+    readonly kind: 'change_cosmetic_settings';
+    readonly settings: unknown;
+};
+export type TurnEvent<Terminal = unknown> = {
+    readonly kind: 'completed';
+    readonly executionId: ExecutionId;
+    readonly terminal: Terminal;
+} | {
+    readonly kind: 'failed';
+    readonly executionId: ExecutionId;
+    readonly failure: unknown;
+} | {
+    readonly kind: 'cancelled';
+    readonly executionId: ExecutionId;
+} | {
+    readonly kind: 'tool_approval_requested';
+    readonly executionId: ExecutionId;
+    readonly actionId: ActionId;
+    readonly request: unknown;
+} | {
+    readonly kind: 'ask_user_requested';
+    readonly executionId: ExecutionId;
+    readonly actionId: ActionId;
+    readonly question: unknown;
+};
+export type QueueCommandResult = {
+    readonly kind: 'accepted';
+} | {
+    readonly kind: 'rejected';
+    readonly reason: 'capacity' | 'invalid' | 'not_queued' | 'stale' | 'inapplicable';
+} | {
+    readonly kind: 'no_op';
+};
+export interface ToolApprovalResolution {
+    readonly approved: boolean;
+}
+export interface AskUserResolution {
+    readonly value: string;
+}
+export interface QueueTurnDriver<Snapshot> {
+    start(execution: ActiveExecution<Snapshot>): void | Promise<void>;
+    cancel(execution: ActiveExecution<Snapshot>): void | Promise<void>;
+    continueAfterAction?(execution: ActiveExecution<Snapshot>, pendingAction: {
+        actionId: string;
+        kind: ActiveActionKind;
+    }, resolution: ToolApprovalResolution | AskUserResolution): void | Promise<void>;
+}
+export interface QueueControllerOptions<Snapshot, Terminal = unknown> {
+    readonly driver: QueueTurnDriver<Snapshot>;
+    readonly snapshotFactory: (item: QueueItem) => Snapshot;
+    readonly capacity?: number;
+    readonly ids?: {
+        readonly item: () => string;
+        readonly execution: () => string;
+        readonly action?: () => string;
+    };
+    readonly now?: () => string;
+    readonly completionBarrier?: (event: Extract<TurnEvent<Terminal>, {
+        kind: 'completed';
+    }>) => void | Promise<void>;
+    readonly persistence?: QueuePersistence<Snapshot>;
+    readonly preflightEvaluator?: (item: QueueItem) => {
+        preflight: {
+            actionId: ActionId;
+            kind: PreflightKind;
+        };
+    } | null;
+}
+export declare class QueueController<Snapshot, Terminal = unknown> {
+    #private;
+    constructor(options: QueueControllerOptions<Snapshot, Terminal>);
+    state(): QueueState<Snapshot>;
+    command(cmd: QueueCommand): Promise<QueueCommandResult>;
+    event(event: TurnEvent<Terminal>): Promise<void>;
+}
+//# sourceMappingURL=queue-controller.d.ts.map