@cairn-tool/cairn 2.0.0

package/dist/workspace-index.js

@@ -0,0 +1,265 @@
+import crypto from "node:crypto";
+import fs from "node:fs";
+import os from "node:os";
+import path from "node:path";
+/**
+ * Private cache version. A mismatch discards the index and costs a re-parse, so
+ * it is safe to bump at will and must be bumped whenever a parse result changes.
+ *
+ * 2: the parser became frontmatter-aware. Every document indexed under 1 carries
+ *    a phantom heading whose text is the raw YAML body, and those entries are
+ *    keyed on size and mtime — so an unchanged file would keep serving the wrong
+ *    headings indefinitely without this bump.
+ */
+const INDEX_VERSION = 2;
+const STALE_LOCK_MS = 30_000;
+export function getWorkspaceIndexPath(root, env = process.env, home = os.homedir()) {
+    const base = env.XDG_CACHE_HOME || path.join(home, ".cache");
+    const key = crypto.createHash("sha256").update(path.resolve(root)).digest("hex").slice(0, 24);
+    return path.join(base, "cairn", "workspaces", `${key}.json`);
+}
+export function fingerprint(filePath) {
+    const stat = fs.statSync(filePath);
+    return { size: stat.size, mtimeMs: stat.mtimeMs };
+}
+function sameFingerprint(left, right) {
+    return left.size === right.size && left.mtimeMs === right.mtimeMs;
+}
+function acquireLock(cachePath) {
+    const lockPath = `${cachePath}.lock`;
+    try {
+        return fs.openSync(lockPath, "wx");
+    }
+    catch (error) {
+        try {
+            if (Date.now() - fs.statSync(lockPath).mtimeMs > STALE_LOCK_MS) {
+                fs.rmSync(lockPath, { force: true });
+                return fs.openSync(lockPath, "wx");
+            }
+        }
+        catch {
+            // Preserve the original lock acquisition failure.
+        }
+        throw error;
+    }
+}
+function releaseLock(cachePath, lock, strict) {
+    if (lock === undefined)
+        return;
+    try {
+        fs.closeSync(lock);
+        fs.rmSync(`${cachePath}.lock`, { force: true });
+    }
+    catch (error) {
+        if (strict)
+            throw error;
+    }
+}
+function validIndex(value, root, renderer) {
+    if (!value || typeof value !== "object")
+        return false;
+    const candidate = value;
+    const validHeader = candidate.version === INDEX_VERSION &&
+        candidate.root === root &&
+        candidate.renderer === renderer &&
+        !!candidate.documents &&
+        typeof candidate.documents === "object";
+    if (!validHeader)
+        return false;
+    return Object.values(candidate.documents).every((value) => {
+        if (!value || typeof value !== "object")
+            return false;
+        const record = value;
+        const document = record.document;
+        return (!!record.fingerprint &&
+            typeof record.fingerprint.size === "number" &&
+            typeof record.fingerprint.mtimeMs === "number" &&
+            !!document &&
+            typeof document.path === "string" &&
+            typeof document.content === "string" &&
+            Array.isArray(document.lines) &&
+            !!document.tree &&
+            typeof document.tree === "object" &&
+            Array.isArray(document.headings) &&
+            Array.isArray(document.references) &&
+            !!document.frontmatter &&
+            typeof document.frontmatter === "object");
+    });
+}
+export class WorkspaceIndex {
+    root;
+    renderer;
+    cachePath;
+    loaded = false;
+    exists = false;
+    documents = {};
+    changed = new Map();
+    removed = new Set();
+    constructor(root, renderer, cachePath = getWorkspaceIndexPath(root)) {
+        this.root = root;
+        this.renderer = renderer;
+        this.cachePath = cachePath;
+    }
+    key(filePath) {
+        const absolute = path.resolve(filePath);
+        const relative = path.relative(this.root, absolute);
+        if (relative === ".." || relative.startsWith(`..${path.sep}`))
+            return undefined;
+        return relative.split(path.sep).join("/");
+    }
+    load() {
+        if (this.loaded)
+            return;
+        this.loaded = true;
+        try {
+            const parsed = JSON.parse(fs.readFileSync(this.cachePath, "utf-8"));
+            if (!validIndex(parsed, this.root, this.renderer))
+                return;
+            this.documents = parsed.documents;
+            this.exists = true;
+        }
+        catch {
+            // The index is an optimization. Missing or corrupt data is a cache miss.
+        }
+    }
+    get(filePath, current) {
+        this.load();
+        const key = this.key(filePath);
+        if (key === undefined || this.removed.has(key))
+            return undefined;
+        const record = this.changed.get(key) ?? this.documents[key];
+        if (!record || !sameFingerprint(record.fingerprint, current))
+            return undefined;
+        return record.document;
+    }
+    set(filePath, current, document) {
+        this.load();
+        const key = this.key(filePath);
+        if (key === undefined)
+            return;
+        this.changed.set(key, { fingerprint: current, document });
+        this.removed.delete(key);
+    }
+    invalidate(filePath) {
+        this.load();
+        const key = this.key(filePath);
+        if (key === undefined)
+            return;
+        this.changed.delete(key);
+        this.removed.add(key);
+    }
+    replace(directory, records) {
+        this.load();
+        const prefix = this.key(directory);
+        if (prefix === undefined)
+            return;
+        const within = (key) => prefix === "" || key === prefix || key.startsWith(`${prefix}/`);
+        for (const key of Object.keys(this.documents))
+            if (within(key))
+                this.removed.add(key);
+        for (const key of this.changed.keys())
+            if (within(key))
+                this.removed.add(key);
+        for (const [file, record] of records)
+            this.set(file, record.fingerprint, record.document);
+    }
+    status(files) {
+        this.load();
+        let current = 0;
+        let stale = 0;
+        let missing = 0;
+        for (const file of files) {
+            const key = this.key(file);
+            const record = key === undefined ? undefined : (this.changed.get(key) ?? this.documents[key]);
+            if (!record) {
+                missing++;
+            }
+            else if (sameFingerprint(record.fingerprint, fingerprint(file))) {
+                current++;
+            }
+            else {
+                stale++;
+            }
+        }
+        return {
+            cachePath: this.cachePath,
+            exists: this.exists,
+            version: INDEX_VERSION,
+            indexed: Object.keys(this.documents).length,
+            current,
+            stale,
+            missing,
+        };
+    }
+    clear(strict = false) {
+        this.documents = {};
+        this.changed.clear();
+        this.removed.clear();
+        this.loaded = true;
+        this.exists = false;
+        let lock;
+        try {
+            fs.mkdirSync(path.dirname(this.cachePath), { recursive: true });
+            lock = acquireLock(this.cachePath);
+            fs.rmSync(this.cachePath, { force: true });
+        }
+        catch (error) {
+            if (strict)
+                throw error;
+        }
+        finally {
+            releaseLock(this.cachePath, lock, strict);
+        }
+    }
+    flush(strict = false) {
+        if (this.changed.size === 0 && this.removed.size === 0)
+            return;
+        let lock;
+        let temporary;
+        try {
+            fs.mkdirSync(path.dirname(this.cachePath), { recursive: true });
+            lock = acquireLock(this.cachePath);
+            let merged = { ...this.documents };
+            try {
+                const parsed = JSON.parse(fs.readFileSync(this.cachePath, "utf-8"));
+                if (validIndex(parsed, this.root, this.renderer))
+                    merged = { ...parsed.documents };
+            }
+            catch {
+                // Start a new index when the previous file is absent or invalid.
+            }
+            for (const key of this.removed)
+                delete merged[key];
+            for (const [key, record] of this.changed)
+                merged[key] = record;
+            temporary = `${this.cachePath}.${process.pid}.tmp`;
+            fs.writeFileSync(temporary, JSON.stringify({
+                version: INDEX_VERSION,
+                root: this.root,
+                renderer: this.renderer,
+                documents: merged,
+            }), "utf-8");
+            fs.renameSync(temporary, this.cachePath);
+            this.documents = merged;
+            this.changed.clear();
+            this.removed.clear();
+            this.exists = true;
+        }
+        catch (error) {
+            if (strict)
+                throw error;
+        }
+        finally {
+            if (temporary) {
+                try {
+                    fs.rmSync(temporary, { force: true });
+                }
+                catch {
+                    // A temporary cache artifact must not affect command behavior.
+                }
+            }
+            releaseLock(this.cachePath, lock, strict);
+        }
+    }
+}
+//# sourceMappingURL=workspace-index.js.map

package/dist/workspace-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-index.js","sourceRoot":"","sources":["../src/workspace-index.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAG7B;;;;;;;;GAQG;AACH,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,aAAa,GAAG,MAAM,CAAC;AA6B7B,MAAM,UAAU,qBAAqB,CACnC,IAAY,EACZ,MAAyB,OAAO,CAAC,GAAG,EACpC,OAAe,EAAE,CAAC,OAAO,EAAE;IAE3B,MAAM,IAAI,GAAG,GAAG,CAAC,cAAc,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC7D,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9F,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,YAAY,EAAE,GAAG,GAAG,OAAO,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,QAAgB;IAC1C,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACnC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;AACpD,CAAC;AAED,SAAS,eAAe,CAAC,IAAqB,EAAE,KAAsB;IACpE,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC;AACpE,CAAC;AAED,SAAS,WAAW,CAAC,SAAiB;IACpC,MAAM,QAAQ,GAAG,GAAG,SAAS,OAAO,CAAC;IACrC,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,OAAO,GAAG,aAAa,EAAE,CAAC;gBAC/D,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBACrC,OAAO,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,kDAAkD;QACpD,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,SAAiB,EAAE,IAAwB,EAAE,MAAe;IAC/E,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO;IAC/B,IAAI,CAAC;QACH,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACnB,EAAE,CAAC,MAAM,CAAC,GAAG,SAAS,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,MAAM;YAAE,MAAM,KAAK,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,IAAY,EAAE,QAAgB;IAChE,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,SAAS,GAAG,KAA2B,CAAC;IAC9C,MAAM,WAAW,GACf,SAAS,CAAC,OAAO,KAAK,aAAa;QACnC,SAAS,CAAC,IAAI,KAAK,IAAI;QACvB,SAAS,CAAC,QAAQ,KAAK,QAAQ;QAC/B,CAAC,CAAC,SAAS,CAAC,SAAS;QACrB,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,CAAC;IAC1C,IAAI,CAAC,WAAW;QAAE,OAAO,KAAK,CAAC;IAC/B,OAAO,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,SAAoC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;QACnF,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACtD,MAAM,MAAM,GAAG,KAA6B,CAAC;QAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAiD,CAAC;QAC1E,OAAO,CACL,CAAC,CAAC,MAAM,CAAC,WAAW;YACpB,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,KAAK,QAAQ;YAC3C,OAAO,MAAM,CAAC,WAAW,CAAC,OAAO,KAAK,QAAQ;YAC9C,CAAC,CAAC,QAAQ;YACV,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ;YACjC,OAAO,QAAQ,CAAC,OAAO,KAAK,QAAQ;YACpC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC7B,CAAC,CAAC,QAAQ,CAAC,IAAI;YACf,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ;YACjC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAChC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC;YAClC,CAAC,CAAC,QAAQ,CAAC,WAAW;YACtB,OAAO,QAAQ,CAAC,WAAW,KAAK,QAAQ,CACzC,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,OAAO,cAAc;IAQd;IACA;IACA;IATH,MAAM,GAAG,KAAK,CAAC;IACf,MAAM,GAAG,KAAK,CAAC;IACf,SAAS,GAAgC,EAAE,CAAC;IACnC,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IACzC,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAE7C,YACW,IAAY,EACZ,QAAgB,EAChB,YAAY,qBAAqB,CAAC,IAAI,CAAC;QAFvC,SAAI,GAAJ,IAAI,CAAQ;QACZ,aAAQ,GAAR,QAAQ,CAAQ;QAChB,cAAS,GAAT,SAAS,CAA8B;IAC/C,CAAC;IAEI,GAAG,CAAC,QAAgB;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACpD,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YAAE,OAAO,SAAS,CAAC;QAChF,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAEO,IAAI;QACV,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;YAC7E,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;gBAAE,OAAO;YAC1D,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;YAClC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;QAAC,MAAM,CAAC;YACP,yEAAyE;QAC3E,CAAC;IACH,CAAC;IAED,GAAG,CAAC,QAAgB,EAAE,OAAwB;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/B,IAAI,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC;YAAE,OAAO,SAAS,CAAC;QAC/E,OAAO,MAAM,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED,GAAG,CAAC,QAAgB,EAAE,OAAwB,EAAE,QAA0B;QACxE,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/B,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO;QAC9B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,QAAgB;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/B,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO;QAC9B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,CACL,SAAiB,EACjB,OAAkF;QAElF,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO;QACjC,MAAM,MAAM,GAAG,CAAC,GAAW,EAAW,EAAE,CACtC,MAAM,KAAK,EAAE,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;QAClE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,IAAI,MAAM,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;YAAE,IAAI,MAAM,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9E,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC5F,CAAC;IAED,MAAM,CAAC,KAAe;QACpB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9F,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;YACZ,CAAC;iBAAM,IAAI,eAAe,CAAC,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBAClE,OAAO,EAAE,CAAC;YACZ,CAAC;iBAAM,CAAC;gBACN,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,aAAa;YACtB,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM;YAC3C,OAAO;YACP,KAAK;YACL,OAAO;SACR,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,GAAG,KAAK;QAClB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,IAAwB,CAAC;QAC7B,IAAI,CAAC;YACH,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM;gBAAE,MAAM,KAAK,CAAC;QAC1B,CAAC;gBAAS,CAAC;YACT,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,GAAG,KAAK;QAClB,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAC/D,IAAI,IAAwB,CAAC;QAC7B,IAAI,SAA6B,CAAC;QAClC,IAAI,CAAC;YACH,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC7E,IAAI,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;oBAAE,MAAM,GAAG,EAAE,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YACrF,CAAC;YAAC,MAAM,CAAC;gBACP,iEAAiE;YACnE,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;gBAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;YACnD,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YAC/D,SAAS,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,GAAG,MAAM,CAAC;YACnD,EAAE,CAAC,aAAa,CACd,SAAS,EACT,IAAI,CAAC,SAAS,CAAC;gBACb,OAAO,EAAE,aAAa;gBACtB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,SAAS,EAAE,MAAM;aAClB,CAAC,EACF,OAAO,CACR,CAAC;YACF,EAAE,CAAC,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM;gBAAE,MAAM,KAAK,CAAC;QAC1B,CAAC;gBAAS,CAAC;YACT,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC;oBACH,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBACxC,CAAC;gBAAC,MAAM,CAAC;oBACP,+DAA+D;gBACjE,CAAC;YACH,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;CACF"}

package/dist/workspace.d.ts

@@ -0,0 +1,89 @@
+import { type MdHeading, type MdLink, type Root } from "./markdown-ast.js";
+import type { ResolvedConfig } from "./config.js";
+import { type WorkspaceIndexStatus } from "./workspace-index.js";
+export type FrontmatterResult = {
+    status: "missing";
+} | {
+    status: "malformed";
+    message: string;
+} | {
+    status: "non-mapping";
+    data: unknown;
+} | {
+    status: "valid";
+    data: Record<string, unknown>;
+};
+export interface MarkdownDocument {
+    path: string;
+    content: string;
+    lines: string[];
+    tree: Root;
+    headings: MdHeading[];
+    references: MdLink[];
+    frontmatter: FrontmatterResult;
+}
+export declare function parseFrontmatter(content: string): FrontmatterResult;
+/**
+ * Parses Markdown into a document without touching any cache.
+ *
+ * `md diff` needs this: `registerDocument` stores its result under the file's
+ * absolute path and `document()` short-circuits on it, so registering a
+ * historical revision would shadow the worktree file for the rest of the
+ * process — and a diff needs both sides at once. `logicalPath` should be the
+ * real worktree path so the revision's links resolve against the same directory
+ * they always did.
+ */
+export declare function buildDocument(logicalPath: string, content: string): MarkdownDocument;
+/** Whether `target` is `root` or lies beneath it, compared lexically. */
+export declare function inside(root: string, target: string): boolean;
+export interface WorkspaceOptions {
+    cachePath?: string;
+    /**
+     * Upper bound on cached documents, evicting least-recently-used past it.
+     *
+     * Unbounded when absent, which is right for a one-shot invocation that exits
+     * before the cache can matter. A long-lived process needs the bound: every
+     * entry retains the file's content, its per-line split, and the full mdast
+     * tree, and a single workspace-wide command materializes all of them.
+     */
+    maxDocuments?: number;
+    /**
+     * Whether parsed documents are read from and written to the on-disk index.
+     * Defaults to true.
+     *
+     * A long-lived process should disable it. `WorkspaceIndex` accumulates every
+     * parse into `changed` until a flush, and it latches its load once, so a
+     * flush at shutdown would rewrite a snapshot that a concurrent
+     * `md index clear` had already deleted.
+     */
+    persistIndex?: boolean;
+}
+export declare class Workspace {
+    readonly config: ResolvedConfig;
+    readonly root: string;
+    private readonly cache;
+    private readonly index;
+    private readonly maxDocuments;
+    private readonly persistIndex;
+    constructor(config: ResolvedConfig, options?: WorkspaceOptions);
+    /**
+     * Records `entry` as most recently used, evicting past `maxDocuments`.
+     *
+     * `Map` iterates in insertion order, so re-inserting is what moves an entry to
+     * the end and makes the first key the least recently used one.
+     */
+    private retain;
+    displayPath(filePath: string, style?: import("./config.js").PathStyle): string;
+    document(filePath: string): MarkdownDocument;
+    invalidate(filePath: string): void;
+    registerDocument(filePath: string, content: string): string;
+    markdownFiles(directory?: string, selection?: {
+        include?: string[];
+        exclude?: string[];
+    }): string[];
+    assetFiles(directory?: string, extensions?: string[], exclude?: string[]): string[];
+    indexStatus(files: string[]): WorkspaceIndexStatus;
+    rebuildIndex(directory: string, files: string[]): WorkspaceIndexStatus;
+    clearIndex(): void;
+    flush(): void;
+}

package/dist/workspace.js

@@ -0,0 +1,219 @@
+import fs from "node:fs";
+import path from "node:path";
+import { minimatch } from "minimatch";
+import { parseMarkdown, extractHeadings, extractLinks, } from "./markdown-ast.js";
+import { fingerprint, WorkspaceIndex, } from "./workspace-index.js";
+import { parse as parseYaml } from "yaml";
+const SKIPPED_DIRS = new Set(["node_modules", ".git"]);
+export function parseFrontmatter(content) {
+    if (!content.startsWith("---\n") && !content.startsWith("---\r\n"))
+        return { status: "missing" };
+    const match = content.match(/^---\r?\n([\s\S]*?)\r?\n(?:---|\.\.\.)[ \t]*(?:\r?\n|$)/);
+    if (!match)
+        return { status: "malformed", message: "Unterminated YAML frontmatter" };
+    try {
+        const data = match[1].trim() === "" ? {} : parseYaml(match[1]);
+        if (data === null || typeof data !== "object" || Array.isArray(data)) {
+            return { status: "non-mapping", data };
+        }
+        return { status: "valid", data: data };
+    }
+    catch (error) {
+        return { status: "malformed", message: error.message.split("\n")[0] };
+    }
+}
+/**
+ * Parses Markdown into a document without touching any cache.
+ *
+ * `md diff` needs this: `registerDocument` stores its result under the file's
+ * absolute path and `document()` short-circuits on it, so registering a
+ * historical revision would shadow the worktree file for the rest of the
+ * process — and a diff needs both sides at once. `logicalPath` should be the
+ * real worktree path so the revision's links resolve against the same directory
+ * they always did.
+ */
+export function buildDocument(logicalPath, content) {
+    const tree = parseMarkdown(content);
+    return {
+        path: logicalPath,
+        content,
+        lines: content.split("\n"),
+        tree,
+        headings: extractHeadings(tree),
+        references: extractLinks(tree, content),
+        frontmatter: parseFrontmatter(content),
+    };
+}
+/** Whether `target` is `root` or lies beneath it, compared lexically. */
+export function inside(root, target) {
+    const relative = path.relative(root, target);
+    return relative === "" || (!relative.startsWith(`..${path.sep}`) && relative !== "..");
+}
+export class Workspace {
+    config;
+    root;
+    cache = new Map();
+    index;
+    maxDocuments;
+    persistIndex;
+    constructor(config, options = {}) {
+        this.config = config;
+        this.root = config.root;
+        this.index = new WorkspaceIndex(config.root, config.markdown.renderer, options.cachePath);
+        this.maxDocuments = options.maxDocuments ?? Infinity;
+        this.persistIndex = options.persistIndex ?? true;
+    }
+    /**
+     * Records `entry` as most recently used, evicting past `maxDocuments`.
+     *
+     * `Map` iterates in insertion order, so re-inserting is what moves an entry to
+     * the end and makes the first key the least recently used one.
+     */
+    retain(key, entry) {
+        this.cache.delete(key);
+        this.cache.set(key, entry);
+        if (this.cache.size <= this.maxDocuments)
+            return;
+        for (const oldest of this.cache.keys()) {
+            // A transient document has no file to re-read it from, so evicting it
+            // would lose content rather than merely cost a reparse.
+            if (this.cache.get(oldest)?.transient)
+                continue;
+            this.cache.delete(oldest);
+            break;
+        }
+    }
+    displayPath(filePath, style = this.config.output.paths) {
+        return style === "relative" ? path.relative(this.root, filePath) || "." : filePath;
+    }
+    document(filePath) {
+        const absolute = path.resolve(filePath);
+        const cached = this.cache.get(absolute);
+        if (cached?.transient)
+            return cached.document;
+        if (!fs.existsSync(absolute) || !fs.statSync(absolute).isFile()) {
+            throw new Error(`File not found: ${absolute}`);
+        }
+        const current = fingerprint(absolute);
+        if (cached &&
+            cached.fingerprint?.size === current.size &&
+            cached.fingerprint.mtimeMs === current.mtimeMs) {
+            this.retain(absolute, cached);
+            return cached.document;
+        }
+        const indexed = this.persistIndex ? this.index.get(absolute, current) : undefined;
+        if (indexed) {
+            this.retain(absolute, { fingerprint: current, document: indexed });
+            return indexed;
+        }
+        const document = buildDocument(absolute, fs.readFileSync(absolute, "utf-8"));
+        this.retain(absolute, { fingerprint: current, document });
+        if (this.persistIndex)
+            this.index.set(absolute, current, document);
+        return document;
+    }
+    invalidate(filePath) {
+        const absolute = path.resolve(filePath);
+        this.cache.delete(absolute);
+        this.index.invalidate(absolute);
+    }
+    registerDocument(filePath, content) {
+        const absolute = path.resolve(filePath);
+        this.retain(absolute, { transient: true, document: buildDocument(absolute, content) });
+        return absolute;
+    }
+    markdownFiles(directory = this.root, selection = {}) {
+        const absolute = path.resolve(directory);
+        if (this.config.configPath && !inside(this.root, absolute)) {
+            throw new Error(`Directory is outside configured workspace root: ${absolute}`);
+        }
+        if (!fs.existsSync(absolute) || !fs.statSync(absolute).isDirectory()) {
+            throw new Error(`Directory not found: ${absolute}`);
+        }
+        const results = [];
+        const walk = (dir) => {
+            for (const entry of fs.readdirSync(dir, { withFileTypes: true })) {
+                const fullPath = path.join(dir, entry.name);
+                if (entry.isSymbolicLink()) {
+                    try {
+                        if (fs.statSync(fullPath).isDirectory())
+                            continue;
+                    }
+                    catch {
+                        continue;
+                    }
+                }
+                if (entry.isDirectory()) {
+                    if (!SKIPPED_DIRS.has(entry.name))
+                        walk(fullPath);
+                    continue;
+                }
+                if (!entry.isFile() && !entry.isSymbolicLink())
+                    continue;
+                const matchRoot = this.config.configPath ? this.root : absolute;
+                const relative = path.relative(matchRoot, fullPath).split(path.sep).join("/");
+                const include = selection.include ?? this.config.files.include;
+                const exclude = selection.exclude ?? this.config.files.exclude;
+                const matches = (pattern) => minimatch(relative, pattern, { dot: true, nonegate: true });
+                if (!include.some(matches))
+                    continue;
+                if (exclude.some(matches))
+                    continue;
+                results.push(fullPath);
+            }
+        };
+        walk(absolute);
+        return results.sort();
+    }
+    assetFiles(directory = this.root, extensions = this.config.assets.extensions, exclude = this.config.files.exclude) {
+        const absolute = path.resolve(directory);
+        if (this.config.configPath && !inside(this.root, absolute)) {
+            throw new Error(`Directory is outside configured workspace root: ${absolute}`);
+        }
+        const normalized = new Set(extensions.map((extension) => (extension.startsWith(".") ? extension : `.${extension}`).toLowerCase()));
+        const results = [];
+        const walk = (dir) => {
+            for (const entry of fs.readdirSync(dir, { withFileTypes: true })) {
+                const fullPath = path.join(dir, entry.name);
+                if (entry.isSymbolicLink())
+                    continue;
+                if (entry.isDirectory()) {
+                    if (!SKIPPED_DIRS.has(entry.name))
+                        walk(fullPath);
+                    continue;
+                }
+                if (!entry.isFile() || !normalized.has(path.extname(entry.name).toLowerCase()))
+                    continue;
+                const relative = path.relative(this.root, fullPath).split(path.sep).join("/");
+                if (exclude.some((pattern) => minimatch(relative, pattern, { dot: true, nonegate: true })))
+                    continue;
+                results.push(fullPath);
+            }
+        };
+        walk(absolute);
+        return results.sort();
+    }
+    indexStatus(files) {
+        return this.index.status(files);
+    }
+    rebuildIndex(directory, files) {
+        const records = new Map();
+        for (const file of files) {
+            this.invalidate(file);
+            const document = this.document(file);
+            records.set(file, { fingerprint: fingerprint(file), document });
+        }
+        this.index.replace(directory, records);
+        this.index.flush(true);
+        return this.index.status(files);
+    }
+    clearIndex() {
+        this.index.clear(true);
+    }
+    flush() {
+        if (!this.persistIndex)
+            return;
+        this.index.flush();
+    }
+}
+//# sourceMappingURL=workspace.js.map

package/dist/workspace.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace.js","sourceRoot":"","sources":["../src/workspace.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,EACL,aAAa,EACb,eAAe,EACf,YAAY,GAIb,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EACL,WAAW,EACX,cAAc,GAGf,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,MAAM,MAAM,CAAC;AAQ1C,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC;AAYvD,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC9C,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IACjG,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,yDAAyD,CAAC,CAAC;IACvF,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,+BAA+B,EAAE,CAAC;IACrF,IAAI,CAAC;QACH,MAAM,IAAI,GAAY,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACrE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,IAA+B,EAAE,CAAC;IACpE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAG,KAAe,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnF,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAAC,WAAmB,EAAE,OAAe;IAChE,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACpC,OAAO;QACL,IAAI,EAAE,WAAW;QACjB,OAAO;QACP,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1B,IAAI;QACJ,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC;QAC/B,UAAU,EAAE,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC;QACvC,WAAW,EAAE,gBAAgB,CAAC,OAAO,CAAC;KACvC,CAAC;AACJ,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,MAAM,CAAC,IAAY,EAAE,MAAc;IACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7C,OAAO,QAAQ,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,QAAQ,KAAK,IAAI,CAAC,CAAC;AACzF,CAAC;AAyBD,MAAM,OAAO,SAAS;IAWT;IAVF,IAAI,CAAS;IACL,KAAK,GAAG,IAAI,GAAG,EAG7B,CAAC;IACa,KAAK,CAAiB;IACtB,YAAY,CAAS;IACrB,YAAY,CAAU;IAEvC,YACW,MAAsB,EAC/B,UAA4B,EAAE;QADrB,WAAM,GAAN,MAAM,CAAgB;QAG/B,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC1F,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,QAAQ,CAAC;QACrD,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC;IACnD,CAAC;IAED;;;;;OAKG;IACK,MAAM,CACZ,GAAW,EACX,KAAyF;QAEzF,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO;QACjD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,sEAAsE;YACtE,wDAAwD;YACxD,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,SAAS;gBAAE,SAAS;YAChD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,MAAM;QACR,CAAC;IACH,CAAC;IAED,WAAW,CAAC,QAAgB,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK;QAC5D,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC;IACrF,CAAC;IAED,QAAQ,CAAC,QAAgB;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,MAAM,EAAE,SAAS;YAAE,OAAO,MAAM,CAAC,QAAQ,CAAC;QAC9C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,EAAE,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QACtC,IACE,MAAM;YACN,MAAM,CAAC,WAAW,EAAE,IAAI,KAAK,OAAO,CAAC,IAAI;YACzC,MAAM,CAAC,WAAW,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,EAC9C,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC;QACzB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAClF,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;YACnE,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,EAAE,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,YAAY;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACnE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,UAAU,CAAC,QAAgB;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,gBAAgB,CAAC,QAAgB,EAAE,OAAe;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACvF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,aAAa,CACX,YAAoB,IAAI,CAAC,IAAI,EAC7B,YAAwD,EAAE;QAE1D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,mDAAmD,QAAQ,EAAE,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;YACrE,MAAM,IAAI,KAAK,CAAC,wBAAwB,QAAQ,EAAE,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,GAAW,EAAQ,EAAE;YACjC,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC;oBAC3B,IAAI,CAAC;wBACH,IAAI,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE;4BAAE,SAAS;oBACpD,CAAC;oBAAC,MAAM,CAAC;wBACP,SAAS;oBACX,CAAC;gBACH,CAAC;gBACD,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;wBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAClD,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE;oBAAE,SAAS;gBACzD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC9E,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;gBAC/D,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;gBAC/D,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,EAAE,CAClC,SAAS,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC9D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;oBAAE,SAAS;gBACrC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;oBAAE,SAAS;gBACpC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;QACH,CAAC,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,CAAC;QACf,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,UAAU,CACR,YAAoB,IAAI,CAAC,IAAI,EAC7B,aAAuB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EACpD,UAAoB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO;QAE7C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,mDAAmD,QAAQ,EAAE,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAC3B,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,CACxE,CACF,CAAC;QACF,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,GAAW,EAAQ,EAAE;YACjC,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,KAAK,CAAC,cAAc,EAAE;oBAAE,SAAS;gBACrC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;wBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAClD,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;oBAAE,SAAS;gBACzF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC9E,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxF,SAAS;gBACX,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;QACH,CAAC,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,CAAC;QACf,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,WAAW,CAAC,KAAe;QACzB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,YAAY,CAAC,SAAiB,EAAE,KAAe;QAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwE,CAAC;QAChG,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,UAAU;QACR,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,OAAO;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;CACF"}