cgb-builder 1.0.0

package/dist/graph/db.js

@@ -0,0 +1,321 @@
+"use strict";
+/**
+ * SQLite-backed graph database using sql.js (pure WASM, no native compilation).
+ * Stores nodes, edges, and file metadata. Persists to a binary .db file on disk.
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GraphDb = void 0;
+const fs = __importStar(require("fs"));
+const path = __importStar(require("path"));
+const sql_js_1 = __importDefault(require("sql.js"));
+// ─── Schema ───────────────────────────────────────────────────────────────────
+const SCHEMA = `
+PRAGMA journal_mode=WAL;
+PRAGMA foreign_keys=ON;
+
+CREATE TABLE IF NOT EXISTS nodes (
+  id          TEXT PRIMARY KEY,
+  kind        TEXT NOT NULL,
+  name        TEXT NOT NULL,
+  file_path   TEXT NOT NULL,
+  description TEXT NOT NULL DEFAULT '',
+  is_external INTEGER NOT NULL DEFAULT 0,
+  language    TEXT,
+  meta        TEXT NOT NULL DEFAULT '{}',
+  updated_at  INTEGER NOT NULL
+);
+
+CREATE TABLE IF NOT EXISTS edges (
+  id          TEXT PRIMARY KEY,
+  from_id     TEXT NOT NULL,
+  to_id       TEXT NOT NULL,
+  kind        TEXT NOT NULL,
+  reason      TEXT NOT NULL DEFAULT '',
+  updated_at  INTEGER NOT NULL,
+  FOREIGN KEY (from_id) REFERENCES nodes(id) ON DELETE CASCADE,
+  FOREIGN KEY (to_id)   REFERENCES nodes(id) ON DELETE CASCADE
+);
+
+CREATE TABLE IF NOT EXISTS files (
+  file_path    TEXT PRIMARY KEY,
+  language     TEXT NOT NULL,
+  content_hash TEXT NOT NULL,
+  mtime        INTEGER NOT NULL,
+  node_count   INTEGER NOT NULL DEFAULT 0,
+  edge_count   INTEGER NOT NULL DEFAULT 0,
+  parsed_at    INTEGER NOT NULL
+);
+
+-- Indexes for common query patterns
+CREATE INDEX IF NOT EXISTS idx_nodes_file_path  ON nodes(file_path);
+CREATE INDEX IF NOT EXISTS idx_nodes_kind       ON nodes(kind);
+CREATE INDEX IF NOT EXISTS idx_edges_from_id    ON edges(from_id);
+CREATE INDEX IF NOT EXISTS idx_edges_to_id      ON edges(to_id);
+CREATE INDEX IF NOT EXISTS idx_edges_kind       ON edges(kind);
+`;
+// ─── GraphDb class ────────────────────────────────────────────────────────────
+class GraphDb {
+    db;
+    dbPath;
+    static sqlJs = null;
+    constructor(projectRoot) {
+        const cgbDir = path.join(projectRoot, '.cgb');
+        if (!fs.existsSync(cgbDir)) {
+            fs.mkdirSync(cgbDir, { recursive: true });
+        }
+        this.dbPath = path.join(cgbDir, 'graph.db');
+    }
+    /** Initialize the database (async because sql.js WASM loading is async) */
+    async init() {
+        if (!GraphDb.sqlJs) {
+            const wasmPath = require.resolve('sql.js/dist/sql-wasm.wasm');
+            GraphDb.sqlJs = await (0, sql_js_1.default)({ locateFile: () => wasmPath });
+        }
+        if (fs.existsSync(this.dbPath)) {
+            const fileBuffer = fs.readFileSync(this.dbPath);
+            this.db = new GraphDb.sqlJs.Database(fileBuffer);
+        }
+        else {
+            this.db = new GraphDb.sqlJs.Database();
+        }
+        this.db.run(SCHEMA);
+        this.persist();
+    }
+    /** Save the in-memory DB back to disk */
+    persist() {
+        const data = this.db.export();
+        fs.writeFileSync(this.dbPath, Buffer.from(data));
+    }
+    close() {
+        this.persist();
+        this.db.close();
+    }
+    // ─── Node Operations ───────────────────────────────────────────────────────
+    upsertNode(node) {
+        this.db.run(`INSERT INTO nodes (id, kind, name, file_path, description, is_external, language, meta, updated_at)
+       VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?)
+       ON CONFLICT(id) DO UPDATE SET
+         kind        = excluded.kind,
+         name        = excluded.name,
+         file_path   = excluded.file_path,
+         description = excluded.description,
+         is_external = excluded.is_external,
+         language    = excluded.language,
+         meta        = excluded.meta,
+         updated_at  = excluded.updated_at`, [
+            node.id,
+            node.kind,
+            node.name,
+            node.filePath,
+            node.description,
+            node.isExternal ? 1 : 0,
+            node.language ?? null,
+            node.meta,
+            node.updatedAt,
+        ]);
+    }
+    getNode(id) {
+        const rows = this.db.exec('SELECT * FROM nodes WHERE id = ?', [id]);
+        if (!rows.length || !rows[0].values.length)
+            return null;
+        return this.rowToNode(rows[0].columns, rows[0].values[0]);
+    }
+    getNodesByFile(filePath) {
+        const rows = this.db.exec('SELECT * FROM nodes WHERE file_path = ?', [filePath]);
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToNode(rows[0].columns, row));
+    }
+    searchNodes(query) {
+        const like = `%${query}%`;
+        const rows = this.db.exec('SELECT * FROM nodes WHERE name LIKE ? OR description LIKE ? OR file_path LIKE ? LIMIT 50', [like, like, like]);
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToNode(rows[0].columns, row));
+    }
+    deleteNodesByFile(filePath) {
+        this.db.run('DELETE FROM nodes WHERE file_path = ?', [filePath]);
+    }
+    // ─── Edge Operations ───────────────────────────────────────────────────────
+    upsertEdge(edge) {
+        this.db.run(`INSERT INTO edges (id, from_id, to_id, kind, reason, updated_at)
+       VALUES (?, ?, ?, ?, ?, ?)
+       ON CONFLICT(id) DO UPDATE SET
+         reason     = excluded.reason,
+         updated_at = excluded.updated_at`, [edge.id, edge.fromId, edge.toId, edge.kind, edge.reason, edge.updatedAt]);
+    }
+    getEdgesFrom(nodeId) {
+        const rows = this.db.exec('SELECT * FROM edges WHERE from_id = ?', [nodeId]);
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToEdge(rows[0].columns, row));
+    }
+    getEdgesTo(nodeId) {
+        const rows = this.db.exec('SELECT * FROM edges WHERE to_id = ?', [nodeId]);
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToEdge(rows[0].columns, row));
+    }
+    getEdgesFromByKind(nodeId, kind) {
+        const rows = this.db.exec('SELECT * FROM edges WHERE from_id = ? AND kind = ?', [nodeId, kind]);
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToEdge(rows[0].columns, row));
+    }
+    getEdgesToByKind(nodeId, kind) {
+        const rows = this.db.exec('SELECT * FROM edges WHERE to_id = ? AND kind = ?', [nodeId, kind]);
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToEdge(rows[0].columns, row));
+    }
+    deleteEdgesByFile(filePath) {
+        // Edges are cascade-deleted when nodes are deleted, but we also remove
+        // outgoing edges from this file's nodes
+        const nodes = this.getNodesByFile(filePath);
+        for (const node of nodes) {
+            this.db.run('DELETE FROM edges WHERE from_id = ?', [node.id]);
+        }
+    }
+    // ─── File Operations ───────────────────────────────────────────────────────
+    upsertFile(record) {
+        this.db.run(`INSERT INTO files (file_path, language, content_hash, mtime, node_count, edge_count, parsed_at)
+       VALUES (?, ?, ?, ?, ?, ?, ?)
+       ON CONFLICT(file_path) DO UPDATE SET
+         language     = excluded.language,
+         content_hash = excluded.content_hash,
+         mtime        = excluded.mtime,
+         node_count   = excluded.node_count,
+         edge_count   = excluded.edge_count,
+         parsed_at    = excluded.parsed_at`, [
+            record.filePath,
+            record.language,
+            record.contentHash,
+            record.mtime,
+            record.nodeCount,
+            record.edgeCount,
+            record.parsedAt,
+        ]);
+    }
+    getFile(filePath) {
+        const rows = this.db.exec('SELECT * FROM files WHERE file_path = ?', [filePath]);
+        if (!rows.length || !rows[0].values.length)
+            return null;
+        return this.rowToFile(rows[0].columns, rows[0].values[0]);
+    }
+    getAllFiles() {
+        const rows = this.db.exec('SELECT * FROM files ORDER BY file_path');
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToFile(rows[0].columns, row));
+    }
+    deleteFile(filePath) {
+        this.deleteEdgesByFile(filePath);
+        this.deleteNodesByFile(filePath);
+        this.db.run('DELETE FROM files WHERE file_path = ?', [filePath]);
+    }
+    // ─── Stats ─────────────────────────────────────────────────────────────────
+    getStats() {
+        const nodeCount = this.db.exec('SELECT COUNT(*) FROM nodes')[0]?.values[0][0];
+        const edgeCount = this.db.exec('SELECT COUNT(*) FROM edges')[0]?.values[0][0];
+        const fileCount = this.db.exec('SELECT COUNT(*) FROM files')[0]?.values[0][0];
+        return { nodes: nodeCount ?? 0, edges: edgeCount ?? 0, files: fileCount ?? 0 };
+    }
+    getNodeCountByKind() {
+        const rows = this.db.exec('SELECT kind, COUNT(*) as cnt FROM nodes GROUP BY kind');
+        if (!rows.length)
+            return {};
+        return Object.fromEntries(rows[0].values.map(([kind, cnt]) => [kind, cnt]));
+    }
+    // ─── All Nodes/Edges (for traversal) ──────────────────────────────────────
+    getAllNodes() {
+        const rows = this.db.exec('SELECT * FROM nodes');
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToNode(rows[0].columns, row));
+    }
+    getAllEdges() {
+        const rows = this.db.exec('SELECT * FROM edges');
+        if (!rows.length)
+            return [];
+        return rows[0].values.map((row) => this.rowToEdge(rows[0].columns, row));
+    }
+    // ─── Row Mappers ───────────────────────────────────────────────────────────
+    rowToNode(columns, row) {
+        const obj = {};
+        columns.forEach((col, i) => (obj[col] = row[i]));
+        return {
+            id: obj['id'],
+            kind: obj['kind'],
+            name: obj['name'],
+            filePath: obj['file_path'],
+            description: obj['description'] ?? '',
+            isExternal: obj['is_external'] === 1,
+            language: obj['language'] ?? null,
+            meta: obj['meta'] ?? '{}',
+            updatedAt: obj['updated_at'],
+        };
+    }
+    rowToEdge(columns, row) {
+        const obj = {};
+        columns.forEach((col, i) => (obj[col] = row[i]));
+        return {
+            id: obj['id'],
+            fromId: obj['from_id'],
+            toId: obj['to_id'],
+            kind: obj['kind'],
+            reason: obj['reason'] ?? '',
+            updatedAt: obj['updated_at'],
+        };
+    }
+    rowToFile(columns, row) {
+        const obj = {};
+        columns.forEach((col, i) => (obj[col] = row[i]));
+        return {
+            filePath: obj['file_path'],
+            language: obj['language'],
+            contentHash: obj['content_hash'],
+            mtime: obj['mtime'],
+            nodeCount: obj['node_count'],
+            edgeCount: obj['edge_count'],
+            parsedAt: obj['parsed_at'],
+        };
+    }
+}
+exports.GraphDb = GraphDb;
+//# sourceMappingURL=db.js.map

package/dist/graph/db.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"db.js","sourceRoot":"","sources":["../../src/graph/db.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,uCAAyB;AACzB,2CAA6B;AAC7B,oDAA0D;AAG1D,iFAAiF;AAEjF,MAAM,MAAM,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA2Cd,CAAC;AAEF,iFAAiF;AAEjF,MAAa,OAAO;IACV,EAAE,CAAY;IACd,MAAM,CAAS;IACf,MAAM,CAAC,KAAK,GAAuB,IAAI,CAAC;IAEhD,YAAY,WAAmB;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED,2EAA2E;IAC3E,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;YAC9D,OAAO,CAAC,KAAK,GAAG,MAAM,IAAA,gBAAS,EAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,CAAC,EAAE,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,EAAE,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAED,yCAAyC;IACzC,OAAO;QACL,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QAC9B,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC;IAED,8EAA8E;IAE9E,UAAU,CAAC,IAAe;QACxB,IAAI,CAAC,EAAE,CAAC,GAAG,CACT;;;;;;;;;;2CAUqC,EACrC;YACE,IAAI,CAAC,EAAE;YACP,IAAI,CAAC,IAAI;YACT,IAAI,CAAC,IAAI;YACT,IAAI,CAAC,QAAQ;YACb,IAAI,CAAC,WAAW;YAChB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,QAAQ,IAAI,IAAI;YACrB,IAAI,CAAC,IAAI;YACT,IAAI,CAAC,SAAS;SACf,CACF,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,kCAAkC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,cAAc,CAAC,QAAgB;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,yCAAyC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,MAAM,IAAI,GAAG,IAAI,KAAK,GAAG,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CACvB,0FAA0F,EAC1F,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CACnB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,iBAAiB,CAAC,QAAgB;QAChC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,uCAAuC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,8EAA8E;IAE9E,UAAU,CAAC,IAAe;QACxB,IAAI,CAAC,EAAE,CAAC,GAAG,CACT;;;;0CAIoC,EACpC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAC1E,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,uCAAuC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,qCAAqC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,kBAAkB,CAAC,MAAc,EAAE,IAAY;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,oDAAoD,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,gBAAgB,CAAC,MAAc,EAAE,IAAY;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,kDAAkD,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9F,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,iBAAiB,CAAC,QAAgB;QAChC,uEAAuE;QACvE,wCAAwC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,qCAAqC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,8EAA8E;IAE9E,UAAU,CAAC,MAAkB;QAC3B,IAAI,CAAC,EAAE,CAAC,GAAG,CACT;;;;;;;;2CAQqC,EACrC;YACE,MAAM,CAAC,QAAQ;YACf,MAAM,CAAC,QAAQ;YACf,MAAM,CAAC,WAAW;YAClB,MAAM,CAAC,KAAK;YACZ,MAAM,CAAC,SAAS;YAChB,MAAM,CAAC,SAAS;YAChB,MAAM,CAAC,QAAQ;SAChB,CACF,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,QAAgB;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,yCAAyC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,WAAW;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;QACpE,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,UAAU,CAAC,QAAgB;QACzB,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,uCAAuC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,8EAA8E;IAE9E,QAAQ;QACN,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC;QACxF,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC;QACxF,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC;QACxF,OAAO,EAAE,KAAK,EAAE,SAAS,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;IACjF,CAAC;IAED,kBAAkB;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,uDAAuD,CAAC,CAAC;QACnF,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAc,EAAE,GAAa,CAAC,CAAC,CAAC,CAAC;IAClG,CAAC;IAED,6EAA6E;IAE7E,WAAW;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,WAAW;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,8EAA8E;IAEtE,SAAS,CAAC,OAAiB,EAAE,GAA4C;QAC/E,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,IAAI,CAAW;YACvB,IAAI,EAAE,GAAG,CAAC,MAAM,CAAsB;YACtC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAW;YAC3B,QAAQ,EAAE,GAAG,CAAC,WAAW,CAAW;YACpC,WAAW,EAAG,GAAG,CAAC,aAAa,CAAY,IAAI,EAAE;YACjD,UAAU,EAAG,GAAG,CAAC,aAAa,CAAY,KAAK,CAAC;YAChD,QAAQ,EAAG,GAAG,CAAC,UAAU,CAA2B,IAAI,IAAI;YAC5D,IAAI,EAAG,GAAG,CAAC,MAAM,CAAY,IAAI,IAAI;YACrC,SAAS,EAAE,GAAG,CAAC,YAAY,CAAW;SACvC,CAAC;IACJ,CAAC;IAEO,SAAS,CAAC,OAAiB,EAAE,GAA4C;QAC/E,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,IAAI,CAAW;YACvB,MAAM,EAAE,GAAG,CAAC,SAAS,CAAW;YAChC,IAAI,EAAE,GAAG,CAAC,OAAO,CAAW;YAC5B,IAAI,EAAE,GAAG,CAAC,MAAM,CAAsB;YACtC,MAAM,EAAG,GAAG,CAAC,QAAQ,CAAY,IAAI,EAAE;YACvC,SAAS,EAAE,GAAG,CAAC,YAAY,CAAW;SACvC,CAAC;IACJ,CAAC;IAEO,SAAS,CAAC,OAAiB,EAAE,GAA4C;QAC/E,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,OAAO;YACL,QAAQ,EAAE,GAAG,CAAC,WAAW,CAAW;YACpC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAA2B;YACnD,WAAW,EAAE,GAAG,CAAC,cAAc,CAAW;YAC1C,KAAK,EAAE,GAAG,CAAC,OAAO,CAAW;YAC7B,SAAS,EAAE,GAAG,CAAC,YAAY,CAAW;YACtC,SAAS,EAAE,GAAG,CAAC,YAAY,CAAW;YACtC,QAAQ,EAAE,GAAG,CAAC,WAAW,CAAW;SACrC,CAAC;IACJ,CAAC;;AAlQH,0BAmQC"}

package/dist/graph/engine.d.ts

@@ -0,0 +1,62 @@
+/**
+ * Graph traversal engine.
+ * Provides deps, callers, callees, impact analysis, and shortest-path queries
+ * built on top of the GraphDb.
+ */
+import type { GraphDb } from './db.js';
+import type { GraphNode, DepsResult, CallersResult, CalleesResult, ImpactResult, PathResult } from '../types.js';
+export declare class GraphEngine {
+    private readonly db;
+    constructor(db: GraphDb);
+    /**
+     * Return all dependencies (imports) of a node.
+     * depth=1 → direct imports only; depth>1 → transitive.
+     */
+    deps(nodeId: string, depth?: number): DepsResult | null;
+    /**
+     * Return all nodes that call a given function/method node.
+     */
+    callers(nodeId: string): CallersResult | null;
+    /**
+     * Return all nodes called by a given function/method node.
+     */
+    callees(nodeId: string): CalleesResult | null;
+    /**
+     * Impact analysis: find all nodes that would be affected if nodeId changed.
+     * Traverses the reverse import/dependency graph.
+     */
+    impact(nodeId: string, maxDepth?: number): ImpactResult | null;
+    /**
+     * Find the shortest dependency path between two nodes using BFS.
+     */
+    path(fromId: string, toId: string): PathResult | null;
+    /**
+     * Search for nodes by name, description, or file path.
+     */
+    search(query: string): GraphNode[];
+    /**
+     * Find a node by its exact file path (returns the file node for that path).
+     */
+    findByFile(filePath: string): GraphNode[];
+    /**
+     * Detect dependency cycles using DFS.
+     * Returns arrays of node IDs representing each cycle found.
+     */
+    detectCycles(): string[][];
+    /**
+     * Find orphan nodes — nodes with no incoming or outgoing edges.
+     */
+    orphans(): GraphNode[];
+    /**
+     * Layer analysis: return a compact summary of the architectural layers.
+     * Groups nodes by directory depth and kind to infer layering.
+     */
+    layers(): Array<{
+        layer: string;
+        nodeCount: number;
+        kinds: Record<string, number>;
+    }>;
+    private directDeps;
+    private transitiveDeps;
+}
+//# sourceMappingURL=engine.d.ts.map

package/dist/graph/engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.d.ts","sourceRoot":"","sources":["../../src/graph/engine.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,KAAK,EACV,SAAS,EAET,UAAU,EACV,aAAa,EACb,aAAa,EACb,YAAY,EACZ,UAAU,EACX,MAAM,aAAa,CAAC;AAErB,qBAAa,WAAW;IACV,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAAF,EAAE,EAAE,OAAO;IAIxC;;;OAGG;IACH,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,SAAI,GAAG,UAAU,GAAG,IAAI;IAUlD;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI;IAe7C;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI;IAe7C;;;OAGG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,SAAK,GAAG,YAAY,GAAG,IAAI;IAoC1D;;OAEG;IACH,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI;IA8BrD;;OAEG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS,EAAE;IAIlC;;OAEG;IACH,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE;IAIzC;;;OAGG;IACH,YAAY,IAAI,MAAM,EAAE,EAAE;IAqC1B;;OAEG;IACH,OAAO,IAAI,SAAS,EAAE;IAatB;;;OAGG;IACH,MAAM,IAAI,KAAK,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KAAE,CAAC;IA+BpF,OAAO,CAAC,UAAU;IAKlB,OAAO,CAAC,cAAc;CAwBvB"}

package/dist/graph/engine.js

@@ -0,0 +1,246 @@
+"use strict";
+/**
+ * Graph traversal engine.
+ * Provides deps, callers, callees, impact analysis, and shortest-path queries
+ * built on top of the GraphDb.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GraphEngine = void 0;
+class GraphEngine {
+    db;
+    constructor(db) {
+        this.db = db;
+    }
+    // ─── Public queries ────────────────────────────────────────────────────────
+    /**
+     * Return all dependencies (imports) of a node.
+     * depth=1 → direct imports only; depth>1 → transitive.
+     */
+    deps(nodeId, depth = 3) {
+        const target = this.db.getNode(nodeId);
+        if (!target)
+            return null;
+        const direct = this.directDeps(nodeId);
+        const transitive = depth > 1 ? this.transitiveDeps(nodeId, depth) : [];
+        return { target, direct, transitive };
+    }
+    /**
+     * Return all nodes that call a given function/method node.
+     */
+    callers(nodeId) {
+        const target = this.db.getNode(nodeId);
+        if (!target)
+            return null;
+        const callEdges = this.db.getEdgesToByKind(nodeId, 'calls');
+        const callers = callEdges
+            .map((edge) => {
+            const node = this.db.getNode(edge.fromId);
+            return node ? { node, reason: edge.reason } : null;
+        })
+            .filter((x) => x !== null);
+        return { target, callers };
+    }
+    /**
+     * Return all nodes called by a given function/method node.
+     */
+    callees(nodeId) {
+        const target = this.db.getNode(nodeId);
+        if (!target)
+            return null;
+        const callEdges = this.db.getEdgesFromByKind(nodeId, 'calls');
+        const callees = callEdges
+            .map((edge) => {
+            const node = this.db.getNode(edge.toId);
+            return node ? { node, reason: edge.reason } : null;
+        })
+            .filter((x) => x !== null);
+        return { target, callees };
+    }
+    /**
+     * Impact analysis: find all nodes that would be affected if nodeId changed.
+     * Traverses the reverse import/dependency graph.
+     */
+    impact(nodeId, maxDepth = 10) {
+        const target = this.db.getNode(nodeId);
+        if (!target)
+            return null;
+        const visited = new Map();
+        const queue = [
+            { id: nodeId, depth: 0, path: [target] },
+        ];
+        while (queue.length) {
+            const { id, depth, path } = queue.shift();
+            if (depth >= maxDepth)
+                continue;
+            // Find all nodes that import this node
+            const incomingImports = this.db.getEdgesToByKind(id, 'imports');
+            // Also find nodes that export symbols from this file (they re-export)
+            const incomingExports = this.db.getEdgesToByKind(id, 'exports');
+            for (const edge of [...incomingImports, ...incomingExports]) {
+                if (edge.fromId === nodeId)
+                    continue; // skip self
+                if (visited.has(edge.fromId))
+                    continue;
+                const node = this.db.getNode(edge.fromId);
+                if (!node)
+                    continue;
+                visited.set(edge.fromId, { node, depth: depth + 1, path: [...path, node] });
+                queue.push({ id: edge.fromId, depth: depth + 1, path: [...path, node] });
+            }
+        }
+        return {
+            target,
+            affected: Array.from(visited.values()).sort((a, b) => a.depth - b.depth),
+        };
+    }
+    /**
+     * Find the shortest dependency path between two nodes using BFS.
+     */
+    path(fromId, toId) {
+        const from = this.db.getNode(fromId);
+        const to = this.db.getNode(toId);
+        if (!from || !to)
+            return null;
+        // BFS
+        const visited = new Set([fromId]);
+        const queue = [
+            { id: fromId, path: [from], edges: [] },
+        ];
+        while (queue.length) {
+            const { id, path, edges } = queue.shift();
+            if (id === toId) {
+                return { from, to, path, edges };
+            }
+            const outEdges = this.db.getEdgesFrom(id);
+            for (const edge of outEdges) {
+                if (visited.has(edge.toId))
+                    continue;
+                const next = this.db.getNode(edge.toId);
+                if (!next)
+                    continue;
+                visited.add(edge.toId);
+                queue.push({ id: edge.toId, path: [...path, next], edges: [...edges, edge] });
+            }
+        }
+        return null; // No path found
+    }
+    /**
+     * Search for nodes by name, description, or file path.
+     */
+    search(query) {
+        return this.db.searchNodes(query);
+    }
+    /**
+     * Find a node by its exact file path (returns the file node for that path).
+     */
+    findByFile(filePath) {
+        return this.db.getNodesByFile(filePath);
+    }
+    /**
+     * Detect dependency cycles using DFS.
+     * Returns arrays of node IDs representing each cycle found.
+     */
+    detectCycles() {
+        const cycles = [];
+        const visited = new Set();
+        const inStack = new Set();
+        const stack = [];
+        const dfs = (id) => {
+            visited.add(id);
+            inStack.add(id);
+            stack.push(id);
+            const outEdges = this.db.getEdgesFromByKind(id, 'imports');
+            for (const edge of outEdges) {
+                if (!visited.has(edge.toId)) {
+                    dfs(edge.toId);
+                }
+                else if (inStack.has(edge.toId)) {
+                    // Found a cycle
+                    const cycleStart = stack.indexOf(edge.toId);
+                    if (cycleStart !== -1) {
+                        cycles.push([...stack.slice(cycleStart), edge.toId]);
+                    }
+                }
+            }
+            stack.pop();
+            inStack.delete(id);
+        };
+        for (const node of this.db.getAllNodes()) {
+            if (!visited.has(node.id)) {
+                dfs(node.id);
+            }
+        }
+        return cycles;
+    }
+    /**
+     * Find orphan nodes — nodes with no incoming or outgoing edges.
+     */
+    orphans() {
+        const allNodes = this.db.getAllNodes();
+        const allEdges = this.db.getAllEdges();
+        const connected = new Set();
+        for (const edge of allEdges) {
+            connected.add(edge.fromId);
+            connected.add(edge.toId);
+        }
+        return allNodes.filter((n) => !connected.has(n.id) && !n.isExternal);
+    }
+    /**
+     * Layer analysis: return a compact summary of the architectural layers.
+     * Groups nodes by directory depth and kind to infer layering.
+     */
+    layers() {
+        const allNodes = this.db.getAllNodes().filter((n) => !n.isExternal && n.kind === 'file');
+        const layerMap = new Map();
+        for (const node of allNodes) {
+            // Use the top-level directory segment as the "layer"
+            const parts = node.filePath.replace(/\\/g, '/').split('/');
+            const srcIndex = parts.findIndex((p) => p === 'src');
+            const layer = srcIndex !== -1 && parts[srcIndex + 1]
+                ? parts[srcIndex + 1]
+                : (parts[parts.length - 2] ?? 'root');
+            if (!layerMap.has(layer))
+                layerMap.set(layer, []);
+            layerMap.get(layer).push(node);
+        }
+        return Array.from(layerMap.entries())
+            .map(([layer, nodes]) => {
+            const allKindNodes = nodes.flatMap((n) => this.db.getNodesByFile(n.filePath));
+            const kinds = {};
+            for (const n of allKindNodes) {
+                kinds[n.kind] = (kinds[n.kind] ?? 0) + 1;
+            }
+            return { layer, nodeCount: nodes.length, kinds };
+        })
+            .sort((a, b) => b.nodeCount - a.nodeCount);
+    }
+    // ─── Private helpers ───────────────────────────────────────────────────────
+    directDeps(nodeId) {
+        const edges = this.db.getEdgesFromByKind(nodeId, 'imports');
+        return edges.map((e) => this.db.getNode(e.toId)).filter((n) => n !== null);
+    }
+    transitiveDeps(nodeId, maxDepth) {
+        const visited = new Set([nodeId]);
+        const queue = [{ id: nodeId, depth: 0 }];
+        const result = [];
+        while (queue.length) {
+            const { id, depth } = queue.shift();
+            if (depth >= maxDepth)
+                continue;
+            const edges = this.db.getEdgesFromByKind(id, 'imports');
+            for (const edge of edges) {
+                if (visited.has(edge.toId))
+                    continue;
+                visited.add(edge.toId);
+                const node = this.db.getNode(edge.toId);
+                if (node) {
+                    result.push(node);
+                    queue.push({ id: edge.toId, depth: depth + 1 });
+                }
+            }
+        }
+        return result;
+    }
+}
+exports.GraphEngine = GraphEngine;
+//# sourceMappingURL=engine.js.map

package/dist/graph/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/graph/engine.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAaH,MAAa,WAAW;IACO;IAA7B,YAA6B,EAAW;QAAX,OAAE,GAAF,EAAE,CAAS;IAAG,CAAC;IAE5C,8EAA8E;IAE9E;;;OAGG;IACH,IAAI,CAAC,MAAc,EAAE,KAAK,GAAG,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAEvE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,MAAc;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,SAAS;aACtB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1C,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACrD,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,CAAC,EAA4C,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QAEvE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,MAAc;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,SAAS;aACtB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACrD,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,CAAC,EAA4C,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QAEvE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,MAAc,EAAE,QAAQ,GAAG,EAAE;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiE,CAAC;QACzF,MAAM,KAAK,GAA4D;YACrE,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE;SACzC,CAAC;QAEF,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC3C,IAAI,KAAK,IAAI,QAAQ;gBAAE,SAAS;YAEhC,uCAAuC;YACvC,MAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAChE,sEAAsE;YACtE,MAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAEhE,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,eAAe,EAAE,GAAG,eAAe,CAAC,EAAE,CAAC;gBAC5D,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;oBAAE,SAAS,CAAC,YAAY;gBAClD,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,SAAS;gBAEvC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC1C,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC5E,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM;YACN,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;SACzE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,MAAc,EAAE,IAAY;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAE9B,MAAM;QACN,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAiE;YAC1E,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;SACxC,CAAC;QAEF,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC3C,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YACnC,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YAC1C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,CAAC,gBAAgB;IAC/B,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAa;QAClB,OAAO,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,QAAgB;QACzB,OAAO,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACH,YAAY;QACV,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,EAAE;YACzB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEf,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAC3D,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,CAAC;qBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClC,gBAAgB;oBAChB,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC5C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;wBACtB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;oBACvD,CAAC;gBACH,CAAC;YACH,CAAC;YAED,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACrB,CAAC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QAEvC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IACvE,CAAC;IAED;;;OAGG;IACH,MAAM;QACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACzF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;QAEhD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,qDAAqD;YACrD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;YACrD,MAAM,KAAK,GACT,QAAQ,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACpC,CAAC,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC;YAE1C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAClD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;aAClC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE;YACtB,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC9E,MAAM,KAAK,GAA2B,EAAE,CAAC;YACzC,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC7B,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;QACnD,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;IAED,8EAA8E;IAEtE,UAAU,CAAC,MAAc;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC5D,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAC7F,CAAC;IAEO,cAAc,CAAC,MAAc,EAAE,QAAgB;QACrD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAyC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAgB,EAAE,CAAC;QAE/B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACrC,IAAI,KAAK,IAAI,QAAQ;gBAAE,SAAS;YAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAEvB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAvQD,kCAuQC"}