@fgbg/mdocs 0.8.25 → 1.1.0

package/dist/server/documents/graph.integration.test.js

@@ -0,0 +1,213 @@
+/**
+ * 知识图谱集成测试。
+ *
+ * 用内存 SQLite + mock file-store + mock AI，跑完整的 buildGraph 流程。
+ * 验证：DFS 遍历、节点生成、概念归纳、contains 关系生成。
+ */
+import { describe, it, expect, beforeAll, vi } from "vitest";
+import Database from "better-sqlite3";
+import { applySchema } from "../db/schema.js";
+import { randomUUID } from "node:crypto";
+/* ── Mock 基础设施 ── */
+const testDbRef = vi.hoisted(() => ({ db: null }));
+vi.mock("../db/connection.js", () => ({
+    getDb: () => testDbRef.db,
+}));
+vi.mock("../storage/file-store.js", () => ({
+    readDocument: () => ({ content: '{"root":{"children":[]}}', contentHash: "mock-hash" }),
+    writeDocument: () => ({ contentHash: "mock-hash", bytes: 0 }),
+    writeCommitBlob: () => ({ blobRef: "ab/mock", bytes: 0 }),
+    deleteDocumentFile: () => { },
+}));
+vi.mock("../config/index.js", () => ({
+    getConfig: () => ({
+        host: "127.0.0.1",
+        port: 4000,
+        dataDir: "/tmp/mdocs-test",
+        dbFile: "/tmp/mdocs-test/sqlite/data.sqlite",
+        filesDir: "/tmp/mdocs-test/files",
+        docsDir: "/tmp/mdocs-test/files/docs",
+        assetsDir: "/tmp/mdocs-test/files/assets",
+        logsDir: "/tmp/mdocs-test/logs",
+        webDistDir: "/tmp/mdocs-test/web",
+        logging: {
+            level: "silent",
+            consoleLevel: "silent",
+            consoleStyle: "json",
+            retentionDays: 1,
+            maxFileBytes: 1024,
+        },
+        defaultDomainId: "default",
+    }),
+}));
+vi.mock("../logger/logger.js", () => ({
+    useLogger: () => ({
+        debug: () => { },
+        info: () => { },
+        warn: () => { },
+        error: () => { },
+    }),
+}));
+import { buildGraph } from "./graph/index.js";
+import { findDocumentById } from "../db/repositories/document.repo.js";
+import { buildDocumentTree } from "./tree.service.js";
+/* ── 测试辅助 ── */
+const OWNER = "owner-1";
+function createFolder(name, parentId = null) {
+    const db = testDbRef.db;
+    const folderId = randomUUID();
+    const now = new Date().toISOString();
+    const parentPath = parentId
+        ? findDocumentById(db, parentId).relative_path
+        : "";
+    const folderPath = parentPath ? `${parentPath}/${name}` : name;
+    db.prepare(`INSERT INTO documents (document_id, domain_id, relative_path, display_name, owner_visitor_id,
+     created_by, updated_by, content_hash, created_at, updated_at, permission, file_type, parent_id)
+     VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`).run(folderId, "default", folderPath, name, OWNER, OWNER, OWNER, "", now, now, 1, "dir", parentId);
+    return folderId;
+}
+function createDoc(name, parentId = null, title) {
+    const db = testDbRef.db;
+    const docId = randomUUID();
+    const now = new Date().toISOString();
+    const parentPath = parentId
+        ? findDocumentById(db, parentId).relative_path
+        : "";
+    const docPath = parentPath ? `${parentPath}/${name}` : name;
+    db.prepare(`INSERT INTO documents (document_id, domain_id, relative_path, display_name, owner_visitor_id,
+     created_by, updated_by, content_hash, head_commit_id, created_at, updated_at, permission, file_type, parent_id)
+     VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`).run(docId, "default", docPath, title ?? name.replace(/\.md$/, ""), OWNER, OWNER, OWNER, "mock-hash", "commit-" + docId.slice(0, 8), now, now, 1, "md", parentId);
+    return docId;
+}
+/** 创建 mock 的 GraphDeps（AI 能力都 mock 掉） */
+function createMockDeps() {
+    let extractCount = 0;
+    // mock 随机数，让 id 后缀固定，方便断言
+    vi.spyOn(Math, "random").mockImplementation(() => {
+        extractCount++;
+        if (extractCount === 1)
+            return 0.1111;
+        if (extractCount === 2)
+            return 0.2222;
+        if (extractCount === 3)
+            return 0.3333;
+        return 0.9999;
+    });
+    return {
+        // —— AI 能力 mock ——
+        extractDocNodes: async () => {
+            const idx = extractCount; // extractCount 已在 Math.random 里自增了
+            return [
+                {
+                    label: `测试知识要点${idx}`,
+                    description: `第 ${idx} 个要点描述。`,
+                    confidence: 0.9,
+                    heading: "第一节",
+                },
+            ];
+        },
+        induceConceptNodes: async () => {
+            return [
+                {
+                    label: "测试概念",
+                    description: "这是一个测试用的上层概念。",
+                    confidence: 0.8,
+                },
+            ];
+        },
+        generateContains: async (nodes) => {
+            const conceptNode = nodes.find((n) => n.type === "concept");
+            const docNodes = nodes.filter((n) => n.type === "doc");
+            if (!conceptNode)
+                return [];
+            return docNodes.map((doc) => ({
+                from: conceptNode.id,
+                to: doc.id,
+                type: "contains",
+                confidence: 0.85,
+            }));
+        },
+        induceConceptRelations: async () => [],
+        // —— 文档操作 ——
+        readMarkdown: async () => "# 测试文档\n\n这是测试内容。",
+        getCurrentCommitId: async (documentId) => {
+            return "commit-" + documentId.slice(0, 8);
+        },
+        readArticleCache: async () => null,
+        writeArticleCache: async () => { },
+        getDocTitle: async (documentId) => {
+            const doc = findDocumentById(testDbRef.db, documentId);
+            return doc?.display_name || "未命名";
+        },
+        readDirGraph: async () => null,
+        writeDirGraph: async () => { },
+        readDomainGraph: async () => null,
+        writeDomainGraph: async () => { },
+    };
+}
+/* ── 生命周期 ── */
+beforeAll(() => {
+    const db = new Database(":memory:");
+    applySchema(db);
+    testDbRef.db = db;
+    const now = new Date().toISOString();
+    db.prepare(`INSERT OR IGNORE INTO domains (domain_id, domain_name, creator_visitor_id, created_at, updated_at, permission)
+     VALUES (?, ?, ?, ?, ?, ?)`).run("default", "Default", "system", now, now, "public");
+});
+/* ── 测试用例 ── */
+describe("buildGraph", () => {
+    it("单篇文章：返回 doc 节点，edges 为空", async () => {
+        const docId = createDoc("test.md");
+        const rootNode = {
+            type: "document",
+            name: "test.md",
+            path: "test.md",
+            documentId: docId,
+            displayName: "测试文档",
+            ownerVisitorId: OWNER,
+            updatedAt: new Date().toISOString(),
+        };
+        const deps = createMockDeps();
+        const graph = await buildGraph(rootNode, deps, { force: false });
+        expect(graph.edges).toHaveLength(0);
+        expect(graph.nodes.length).toBeGreaterThan(0);
+        expect(graph.nodes[0].type).toBe("doc");
+        expect(graph.nodes[0].label).toContain("测试知识要点");
+    });
+    it("目录：汇总子节点 + 归纳 concept + 生成 contains", async () => {
+        const folderId = createFolder("test-folder");
+        createDoc("doc1.md", folderId, "文档一");
+        createDoc("doc2.md", folderId, "文档二");
+        const tree = buildDocumentTree("default", OWNER);
+        const folderNode = tree.find((n) => n.type === "folder" && n.name === "test-folder");
+        expect(folderNode).toBeDefined();
+        expect(folderNode.children.length).toBe(2);
+        const deps = createMockDeps();
+        const graph = await buildGraph(folderNode, deps, { force: false });
+        // 有 doc 节点
+        const docNodes = graph.nodes.filter((n) => n.type === "doc");
+        expect(docNodes.length).toBe(2);
+        // 有 concept 节点
+        const conceptNodes = graph.nodes.filter((n) => n.type === "concept");
+        expect(conceptNodes.length).toBe(1);
+        expect(conceptNodes[0].label).toBe("测试概念");
+        // 有 contains 边（concept → 每个 doc）
+        const containsEdges = graph.edges.filter((e) => e.type === "contains");
+        expect(containsEdges.length).toBe(2);
+    });
+    it("多级目录：自底向上构建，父目录聚合子目录节点", async () => {
+        const parentId = createFolder("parent-folder");
+        const childId = createFolder("child-folder", parentId);
+        createDoc("child-doc.md", childId, "子目录文档");
+        const tree = buildDocumentTree("default", OWNER);
+        const parentNode = tree.find((n) => n.type === "folder" && n.name === "parent-folder");
+        expect(parentNode).toBeDefined();
+        const deps = createMockDeps();
+        const graph = await buildGraph(parentNode, deps, { force: false });
+        // 父目录图谱里包含子目录的 doc 节点 + 自己归纳的 concept
+        const docNodes = graph.nodes.filter((n) => n.type === "doc");
+        const conceptNodes = graph.nodes.filter((n) => n.type === "concept");
+        expect(docNodes.length + conceptNodes.length).toBeGreaterThan(0);
+    });
+});
+//# sourceMappingURL=graph.integration.test.js.map

package/dist/server/documents/graph.integration.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.integration.test.js","sourceRoot":"","sources":["../../../src/server/documents/graph.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC7D,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,qBAAqB;AAErB,MAAM,SAAS,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAgC,EAAE,CAAC,CAAC,CAAC;AAE/E,EAAE,CAAC,IAAI,CAAC,qBAAqB,EAAE,GAAG,EAAE,CAAC,CAAC;IACpC,KAAK,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE;CAC1B,CAAC,CAAC,CAAC;AAEJ,EAAE,CAAC,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE,CAAC,CAAC;IACzC,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,0BAA0B,EAAE,WAAW,EAAE,WAAW,EAAE,CAAC;IACvF,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC7D,eAAe,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACzD,kBAAkB,EAAE,GAAG,EAAE,GAAE,CAAC;CAC7B,CAAC,CAAC,CAAC;AAEJ,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE,CAAC,CAAC;IACnC,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;QAChB,IAAI,EAAE,WAAW;QACjB,IAAI,EAAE,IAAI;QACV,OAAO,EAAE,iBAAiB;QAC1B,MAAM,EAAE,oCAAoC;QAC5C,QAAQ,EAAE,uBAAuB;QACjC,OAAO,EAAE,4BAA4B;QACrC,SAAS,EAAE,8BAA8B;QACzC,OAAO,EAAE,sBAAsB;QAC/B,UAAU,EAAE,qBAAqB;QACjC,OAAO,EAAE;YACP,KAAK,EAAE,QAAiB;YACxB,YAAY,EAAE,QAAiB;YAC/B,YAAY,EAAE,MAAe;YAC7B,aAAa,EAAE,CAAC;YAChB,YAAY,EAAE,IAAI;SACnB;QACD,eAAe,EAAE,SAAS;KAC3B,CAAC;CACH,CAAC,CAAC,CAAC;AAEJ,EAAE,CAAC,IAAI,CAAC,qBAAqB,EAAE,GAAG,EAAE,CAAC,CAAC;IACpC,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;QAChB,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC;QACf,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC;QACd,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC;QACd,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC;KAChB,CAAC;CACH,CAAC,CAAC,CAAC;AAEJ,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,qCAAqC,CAAC;AACvE,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAEtD,gBAAgB;AAEhB,MAAM,KAAK,GAAG,SAAS,CAAC;AAExB,SAAS,YAAY,CAAC,IAAY,EAAE,WAA0B,IAAI;IAChE,MAAM,EAAE,GAAG,SAAS,CAAC,EAAG,CAAC;IACzB,MAAM,QAAQ,GAAG,UAAU,EAAE,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,UAAU,GAAG,QAAQ;QACzB,CAAC,CAAC,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAE,CAAC,aAAa;QAC/C,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAE/D,EAAE,CAAC,OAAO,CACR;;oDAEgD,CACjD,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAEpG,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,WAA0B,IAAI,EAAE,KAAc;IAC7E,MAAM,EAAE,GAAG,SAAS,CAAC,EAAG,CAAC;IACzB,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,UAAU,GAAG,QAAQ;QACzB,CAAC,CAAC,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAE,CAAC,aAAa;QAC/C,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAE5D,EAAE,CAAC,OAAO,CACR;;uDAEmD,CACpD,CAAC,GAAG,CACH,KAAK,EACL,SAAS,EACT,OAAO,EACP,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,EAClC,KAAK,EACL,KAAK,EACL,KAAK,EACL,WAAW,EACX,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAC7B,GAAG,EACH,GAAG,EACH,CAAC,EACD,IAAI,EACJ,QAAQ,CACT,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yCAAyC;AACzC,SAAS,cAAc;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,0BAA0B;IAC1B,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE;QAC/C,YAAY,EAAE,CAAC;QACf,IAAI,YAAY,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC;QACtC,IAAI,YAAY,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC;QACtC,IAAI,YAAY,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC;QACtC,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,mBAAmB;QAEnB,eAAe,EAAE,KAAK,IAAI,EAAE;YAC1B,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,mCAAmC;YAC7D,OAAO;gBACL;oBACE,KAAK,EAAE,SAAS,GAAG,EAAE;oBACrB,WAAW,EAAE,KAAK,GAAG,SAAS;oBAC9B,UAAU,EAAE,GAAG;oBACf,OAAO,EAAE,KAAK;iBACf;aACF,CAAC;QACJ,CAAC;QAED,kBAAkB,EAAE,KAAK,IAAI,EAAE;YAC7B,OAAO;gBACL;oBACE,KAAK,EAAE,MAAM;oBACb,WAAW,EAAE,eAAe;oBAC5B,UAAU,EAAE,GAAG;iBAChB;aACF,CAAC;QACJ,CAAC;QAED,gBAAgB,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YAChC,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;YACvD,IAAI,CAAC,WAAW;gBAAE,OAAO,EAAE,CAAC;YAC5B,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC5B,IAAI,EAAE,WAAW,CAAC,EAAE;gBACpB,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,IAAI,EAAE,UAAmB;gBACzB,UAAU,EAAE,IAAI;aACjB,CAAC,CAAC,CAAC;QACN,CAAC;QAED,sBAAsB,EAAE,KAAK,IAAI,EAAE,CAAC,EAAE;QAEtC,aAAa;QAEb,YAAY,EAAE,KAAK,IAAI,EAAE,CAAC,mBAAmB;QAE7C,kBAAkB,EAAE,KAAK,EAAE,UAAkB,EAAE,EAAE;YAC/C,OAAO,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,CAAC;QAED,gBAAgB,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI;QAElC,iBAAiB,EAAE,KAAK,IAAI,EAAE,GAAE,CAAC;QAEjC,WAAW,EAAE,KAAK,EAAE,UAAkB,EAAE,EAAE;YACxC,MAAM,GAAG,GAAG,gBAAgB,CAAC,SAAS,CAAC,EAAG,EAAE,UAAU,CAAC,CAAC;YACxD,OAAO,GAAG,EAAE,YAAY,IAAI,KAAK,CAAC;QACpC,CAAC;QAED,YAAY,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI;QAE9B,aAAa,EAAE,KAAK,IAAI,EAAE,GAAE,CAAC;QAE7B,eAAe,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI;QAEjC,gBAAgB,EAAE,KAAK,IAAI,EAAE,GAAE,CAAC;KACjC,CAAC;AACJ,CAAC;AAED,gBAAgB;AAEhB,SAAS,CAAC,GAAG,EAAE;IACb,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC;IACpC,WAAW,CAAC,EAAE,CAAC,CAAC;IAChB,SAAS,CAAC,EAAE,GAAG,EAAE,CAAC;IAElB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACrC,EAAE,CAAC,OAAO,CACR;+BAC2B,CAC5B,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;AAC5D,CAAC,CAAC,CAAC;AAEH,gBAAgB;AAEhB,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,yBAAyB,EAAE,KAAK,IAAI,EAAE;QACvC,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QAEnC,MAAM,QAAQ,GAAG;YACf,IAAI,EAAE,UAAmB;YACzB,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,SAAS;YACf,UAAU,EAAE,KAAK;YACjB,WAAW,EAAE,MAAM;YACnB,cAAc,EAAE,KAAK;YACrB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QAEF,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAEjE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;QACnD,MAAM,QAAQ,GAAG,YAAY,CAAC,aAAa,CAAC,CAAC;QAC7C,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACtC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAEtC,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,CAAC,CAAC,EAA8C,EAAE,CAChD,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,CAClD,CAAC;QACF,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAC;QACjC,MAAM,CAAC,UAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE5C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,UAAW,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAEpE,WAAW;QACX,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QAC7D,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEhC,eAAe;QACf,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QACrE,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE5C,iCAAiC;QACjC,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QACvE,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACtC,MAAM,QAAQ,GAAG,YAAY,CAAC,eAAe,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,YAAY,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QACvD,SAAS,CAAC,cAAc,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAE5C,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,CAAC,CAAC,EAA8C,EAAE,CAChD,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,CACpD,CAAC;QACF,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAC;QAEjC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,UAAW,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAEpE,sCAAsC;QACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QAC7D,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QACrE,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/server/documents/graph.service.js

@@ -0,0 +1,296 @@
+/**
+ * 图谱服务层 —— mdocs 运行时适配层。
+ *
+ * 职责：
+ * 1. 组装 GraphDeps（把 mdocs 的 DB / file-store / Agent 包装成 graph 核心模块需要的接口）
+ * 2. 提供对外入口：buildGraphByDocId(docId)
+ * 3. 管理图谱隐藏文件的读写（DB 记录 + 文件存储）
+ *
+ * 图谱文件使用特殊 file_type：
+ * - graph_dir：__graph__/ 目录（存放各文章的图谱缓存）
+ * - graph_file：图谱 JSON 文件（文章级缓存、目录级图谱）
+ * 这些文件不出现在文档树中（tree.service 只处理 md 和 dir）
+ *
+ * 核心模块在 ./graph/ 下，纯逻辑，不依赖 mdocs。
+ * 本文件是"胶水层"，把 mdocs 的真实组件注入给核心模块。
+ */
+import { getDb } from "../db/connection.js";
+import { findDocumentById, listDocumentsByDomain, } from "../db/repositories/document.repo.js";
+import { findDomainById } from "../db/repositories/domain.repo.js";
+import { buildFolderSubtree } from "./tree.service.js";
+import { readDocument } from "../storage/file-store.js";
+import { buildGraph, aggregateAndInduce, } from "./graph/index.js";
+import { extractDocNodes as aiExtractDocNodes, induceConceptNodes as aiInduceConceptNodes, generateContains as aiGenerateContains, induceConceptRelations as aiInduceConceptRelations, } from "./graph/llm-chains.js";
+import { FILE_TYPE } from "../../shared/file-types.js";
+import { getDirGraphPayload, getDomainGraphPayload, readArticleGraphFile, readDirGraphFile, readDomainGraphFile, writeArticleGraphFile, writeDirGraphFile, writeDomainGraphFile, } from "./graph-cache-io.js";
+/* ── 对外入口 ── */
+/**
+ * 读取指定目录的图谱缓存（不触发构建）。
+ */
+export function getGraphByFolderId(folderId) {
+    return getDirGraphPayload(folderId);
+}
+/**
+ * 根据文档/目录 ID 构建知识图谱（mdocs 胶水入口）。
+ *
+ * 与核心 `buildGraph(rootNode, deps, options)` 的区别：
+ * - 本函数：只拿 docId → 查库、拼 TreeNode、造 GraphDeps，再调用 buildGraph
+ * - buildGraph：已有树和 deps，负责递归抽文章 / 归纳 / 写缓存
+ *
+ * `options.force` / `onArticle` / `onFolderPhase` 原样传给 buildGraph。
+ */
+export async function buildGraphByDocId(docId, agentConfig, visitorId, options = {}) {
+    const db = getDb();
+    const doc = findDocumentById(db, docId);
+    if (!doc) {
+        throw new Error(`文档不存在：${docId}`);
+    }
+    console.log(`[Graph] 开始构建图谱，docId: ${docId}`);
+    console.log(`[Graph] 类型: ${doc.file_type}，路径: ${doc.relative_path}`);
+    // dir → 带子树的 folder 节点；md → document 节点
+    const rootNode = buildTreeNodeForDoc(doc, visitorId);
+    console.log(`[Graph] 根节点类型: ${rootNode.type}，名称: ${rootNode.name}`);
+    // 注入读盘 / AI / 写图谱缓存
+    const deps = createGraphDeps(agentConfig, doc.domain_id, doc.owner_visitor_id);
+    // 真正构建在核心模块
+    const graph = await buildGraph(rootNode, deps, options);
+    console.log(`[Graph] 构建完成！节点: ${graph.nodes.length}，边: ${graph.edges.length}`);
+    console.log(`[Graph]   doc 节点: ${graph.nodes.filter(n => n.type === 'doc').length}`);
+    console.log(`[Graph]   concept 节点: ${graph.nodes.filter(n => n.type === 'concept').length}`);
+    return graph;
+}
+/**
+ * 读取域级图谱（不触发构建）。
+ */
+export function getDomainGraph(domainId) {
+    return getDomainGraphPayload(domainId);
+}
+/**
+ * 构建域级知识图谱。
+ *
+ * 流程：
+ * 1. 查域下所有一级节点（parent_id IS NULL）
+ * 2. 每个一级节点调用 buildGraph（自底向上构建）
+ * 3. 调用 aggregateAndInduce 在顶层进行归纳
+ * 4. 写入域级图谱文件
+ */
+export async function buildDomainGraph(domainId, agentConfig, options = {}) {
+    const db = getDb();
+    const domain = findDomainById(db, domainId);
+    if (!domain) {
+        throw new Error(`域不存在：${domainId}`);
+    }
+    const ownerVisitorId = domain.creator_visitor_id;
+    const deps = createGraphDeps(agentConfig, domainId, ownerVisitorId);
+    console.log(`[Graph] 开始构建域级图谱，domainId: ${domainId}`);
+    const allDocs = listDocumentsByDomain(db, domainId);
+    const topLevelDocs = allDocs.filter((d) => !d.parent_id &&
+        d.file_type !== FILE_TYPE.GRAPH_FILE &&
+        d.file_type !== FILE_TYPE.GRAPH_DIR);
+    console.log(`[Graph] 一级节点数量: ${topLevelDocs.length}`);
+    const childGraphs = [];
+    for (const doc of topLevelDocs) {
+        try {
+            const node = buildTreeNodeForDoc(doc);
+            const childGraph = await buildGraph(node, deps, options);
+            childGraphs.push(childGraph);
+        }
+        catch (err) {
+            console.warn(`[Graph] 节点构建失败: ${doc.document_id}`, err);
+        }
+    }
+    const result = await aggregateAndInduce(childGraphs, deps);
+    console.log(`[Graph] 域级图谱构建完成！节点: ${result.nodes.length}，边: ${result.edges.length}`);
+    await deps.writeDomainGraph(domainId, {
+        version: 1,
+        meta: { dirty: false },
+        nodes: result.nodes,
+        edges: result.edges,
+    });
+    return result;
+}
+/* ── TreeNode 组装 ── */
+/**
+ * 把 DB 中的文档行转换为 TreeNode，供 graph 核心模块使用。
+ *
+ * - 目录（dir）：递归拉取子树
+ * - 目录描述文件（folder_desc / ___desc___.md）：当作目录处理，使用它的父目录
+ * - 普通文章（md）：构造 document 节点
+ * - 其他类型：抛错（不应该出现在图谱构建中）
+ */
+function buildTreeNodeForDoc(doc, visitorId) {
+    const db = getDb();
+    let folderDoc = doc;
+    // 如果是目录描述文件，找到它的父目录作为图谱构建的根
+    if (doc.file_type === FILE_TYPE.FOLDER_DESC) {
+        if (!doc.parent_id) {
+            throw new Error(`目录描述文件没有父目录：${doc.document_id}`);
+        }
+        const parent = findDocumentById(db, doc.parent_id);
+        if (!parent) {
+            throw new Error(`父目录不存在：${doc.parent_id}`);
+        }
+        folderDoc = parent;
+    }
+    if (folderDoc.file_type === FILE_TYPE.FOLDER) {
+        const subtree = buildFolderSubtree(folderDoc.document_id, visitorId, { includeTypes: ["dir", "md", "folder_desc"] });
+        return {
+            type: "folder",
+            name: folderDoc.display_name || folderDoc.relative_path.split("/").pop() || folderDoc.document_id,
+            path: folderDoc.relative_path,
+            documentId: folderDoc.document_id,
+            children: subtreeNodesToTreeNodes(subtree),
+        };
+    }
+    // 普通文章
+    return {
+        type: "document",
+        name: doc.relative_path.split("/").pop() || doc.document_id,
+        path: doc.relative_path,
+        documentId: doc.document_id,
+        displayName: doc.display_name,
+        ownerVisitorId: doc.owner_visitor_id,
+        updatedAt: doc.updated_at,
+    };
+}
+/**
+ * FolderSubtreeNode[] → TreeNode[] 转换。
+ * buildFolderSubtree 返回的是精简结构，这里补全 graph 模块需要的字段。
+ *
+ * 注意：path 字段暂时用 id 代替，因为 graph 核心模块主要用 documentId，
+ * path 只是展示用，不影响核心逻辑。
+ */
+function subtreeNodesToTreeNodes(nodes) {
+    return nodes.map((n) => {
+        if (n.type === "folder") {
+            return {
+                type: "folder",
+                name: n.title,
+                path: n.id,
+                documentId: n.id,
+                children: subtreeNodesToTreeNodes(n.children),
+            };
+        }
+        return {
+            type: "document",
+            name: n.title,
+            path: n.id,
+            documentId: n.id,
+            displayName: n.title,
+            ownerVisitorId: "",
+            updatedAt: "",
+        };
+    });
+}
+/* ── GraphDeps 组装 ── */
+/**
+ * 组装 GraphDeps：把 mdocs 的真实组件包装成 graph 模块需要的接口。
+ *
+ * 每个方法都是薄薄一层适配：
+ * - DB 查询 → 拿文档信息
+ * - file-store → 读写文件内容
+ * - 图谱文件有独立的 file_type（graph_file / graph_dir）
+ */
+function createGraphDeps(agentConfig, domainId, ownerVisitorId) {
+    const db = getDb();
+    return {
+        // —— AI 能力（基于 tool 方式，结构化输出） ——
+        /** 从文章中提取 doc 节点 */
+        extractDocNodes: async (markdown) => {
+            console.log(`[Graph] AI 提取 doc 节点中...（文章长度: ${markdown.length}）`);
+            const result = await aiExtractDocNodes(markdown, agentConfig);
+            console.log(`[Graph]   → 提取到 ${result.length} 个 doc 节点`);
+            return result;
+        },
+        /** 从 doc 节点归纳 concept 节点 */
+        induceConceptNodes: async (docNodes) => {
+            console.log(`[Graph] AI 归纳 concept 节点中...（输入 ${docNodes.length} 个顶层 doc 节点）`);
+            const result = await aiInduceConceptNodes(docNodes, agentConfig);
+            console.log(`[Graph]   → 归纳出 ${result.length} 个 concept 节点`);
+            return result;
+        },
+        /** 归纳 concept 节点之间的关系 */
+        induceConceptRelations: async (concepts) => {
+            console.log(`[Graph] AI 生成 concept 关系中...（输入 ${concepts.length} 个 concept 节点）`);
+            const result = await aiInduceConceptRelations(concepts, agentConfig);
+            console.log(`[Graph]   → 生成 ${result.length} 条 concept 关系`);
+            return result;
+        },
+        /** 生成 contains 关系 */
+        generateContains: async (nodes) => {
+            console.log(`[Graph] AI 生成 contains 关系中...（输入 ${nodes.length} 个节点）`);
+            const result = await aiGenerateContains(nodes, agentConfig);
+            console.log(`[Graph]   → 生成 ${result.length} 条 contains 边`);
+            return result;
+        },
+        // —— 文档操作 ——
+        /**
+         * 读取文章的内容。
+         * 目前文件存的是 Lexical JSON，先做简易纯文本提取。
+         */
+        readMarkdown: async (documentId) => {
+            const doc = findDocumentById(db, documentId);
+            if (!doc)
+                throw new Error(`文档不存在：${documentId}`);
+            const { content } = readDocument(domainId, doc.relative_path);
+            return extractTextFromLexical(content);
+        },
+        getCurrentCommitId: async (documentId) => {
+            const doc = findDocumentById(db, documentId);
+            if (!doc)
+                throw new Error(`文档不存在：${documentId}`);
+            return doc.head_commit_id ?? "";
+        },
+        readArticleCache: async (documentId) => readArticleGraphFile(documentId),
+        writeArticleCache: async (documentId, file) => {
+            writeArticleGraphFile(documentId, file);
+        },
+        getDocTitle: async (documentId) => {
+            const doc = findDocumentById(db, documentId);
+            if (!doc)
+                return documentId;
+            return doc.display_name || doc.relative_path.split("/").pop() || documentId;
+        },
+        readDirGraph: async (folderId) => readDirGraphFile(folderId),
+        writeDirGraph: async (folderId, file) => {
+            writeDirGraphFile(folderId, file);
+        },
+        readDomainGraph: async (id) => readDomainGraphFile(id),
+        writeDomainGraph: async (id, file) => {
+            writeDomainGraphFile(id, file);
+        },
+    };
+}
+export { createGraphDeps, buildTreeNodeForDoc };
+/**
+ * 简易 Lexical JSON → 纯文本提取。
+ */
+function extractTextFromLexical(jsonStr) {
+    try {
+        const state = JSON.parse(jsonStr);
+        const textParts = [];
+        function walk(node) {
+            if (typeof node?.text === "string") {
+                textParts.push(node.text);
+            }
+            if (node?.type === "paragraph" || node?.type === "heading") {
+                textParts.push("\n");
+            }
+            if (Array.isArray(node?.children)) {
+                for (const child of node.children) {
+                    walk(child);
+                }
+            }
+        }
+        if (Array.isArray(state?.root?.children)) {
+            for (const child of state.root.children) {
+                walk(child);
+            }
+        }
+        return textParts.join("").trim();
+    }
+    catch {
+        return jsonStr;
+    }
+}
+//# sourceMappingURL=graph.service.js.map

package/dist/server/documents/graph.service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.service.js","sourceRoot":"","sources":["../../../src/server/documents/graph.service.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AACH,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EACL,gBAAgB,EAChB,qBAAqB,GAEtB,MAAM,qCAAqC,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,MAAM,mCAAmC,CAAC;AACnE,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EACL,UAAU,EACV,kBAAkB,GAEnB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EACL,eAAe,IAAI,iBAAiB,EACpC,kBAAkB,IAAI,oBAAoB,EAC1C,gBAAgB,IAAI,kBAAkB,EACtC,sBAAsB,IAAI,wBAAwB,GACnD,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEvD,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,oBAAoB,EACpB,gBAAgB,EAChB,mBAAmB,EACnB,qBAAqB,EACrB,iBAAiB,EACjB,oBAAoB,GACrB,MAAM,qBAAqB,CAAC;AAE7B,gBAAgB;AAEhB;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,QAAgB;IACjD,OAAO,kBAAkB,CAAC,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAa,EACb,WAA6B,EAC7B,SAAkB,EAClB,UAA6B,EAAE;IAE/B,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,GAAG,GAAG,gBAAgB,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACxC,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,yBAAyB,KAAK,EAAE,CAAC,CAAC;IAC9C,OAAO,CAAC,GAAG,CAAC,eAAe,GAAG,CAAC,SAAS,QAAQ,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC;IAErE,wCAAwC;IACxC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IACrD,OAAO,CAAC,GAAG,CAAC,kBAAkB,QAAQ,CAAC,IAAI,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IAEpE,oBAAoB;IACpB,MAAM,IAAI,GAAG,eAAe,CAAC,WAAW,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAE/E,YAAY;IACZ,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACxD,OAAO,CAAC,GAAG,CAAC,oBAAoB,KAAK,CAAC,KAAK,CAAC,MAAM,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAC/E,OAAO,CAAC,GAAG,CAAC,qBAAqB,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IACrF,OAAO,CAAC,GAAG,CAAC,yBAAyB,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAE7F,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,QAAgB;IAC7C,OAAO,qBAAqB,CAAC,QAAQ,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,QAAgB,EAChB,WAA6B,EAC7B,UAA6B,EAAE;IAE/B,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,MAAM,GAAG,cAAc,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,QAAQ,QAAQ,EAAE,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,cAAc,GAAG,MAAM,CAAC,kBAAkB,CAAC;IACjD,MAAM,IAAI,GAAG,eAAe,CAAC,WAAW,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;IAEpE,OAAO,CAAC,GAAG,CAAC,8BAA8B,QAAQ,EAAE,CAAC,CAAC;IAEtD,MAAM,OAAO,GAAG,qBAAqB,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpD,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,CAAC,SAAS;QACZ,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,UAAU;QACpC,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,CACtC,CAAC;IAEF,OAAO,CAAC,GAAG,CAAC,mBAAmB,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;IAEtD,MAAM,WAAW,GAAY,EAAE,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YACzD,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,WAAW,EAAE,EAAE,GAAG,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAE3D,OAAO,CAAC,GAAG,CACT,wBAAwB,MAAM,CAAC,KAAK,CAAC,MAAM,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CACxE,CAAC;IAEF,MAAM,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE;QACpC,OAAO,EAAE,CAAC;QACV,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE;QACtB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,KAAK,EAAE,MAAM,CAAC,KAAK;KACpB,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,uBAAuB;AAEvB;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAAC,GAAgB,EAAE,SAAkB;IAC/D,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,IAAI,SAAS,GAAG,GAAG,CAAC;IAEpB,4BAA4B;IAC5B,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,eAAe,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,SAAS,GAAG,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,kBAAkB,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,YAAY,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,aAAa,CAAC,EAAE,CAAC,CAAC;QACrH,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,SAAS,CAAC,YAAY,IAAI,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,SAAS,CAAC,WAAW;YACjG,IAAI,EAAE,SAAS,CAAC,aAAa;YAC7B,UAAU,EAAE,SAAS,CAAC,WAAW;YACjC,QAAQ,EAAE,uBAAuB,CAAC,OAAO,CAAC;SAC3C,CAAC;IACJ,CAAC;IAED,OAAO;IACP,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,WAAW;QAC3D,IAAI,EAAE,GAAG,CAAC,aAAa;QACvB,UAAU,EAAE,GAAG,CAAC,WAAW;QAC3B,WAAW,EAAE,GAAG,CAAC,YAAY;QAC7B,cAAc,EAAE,GAAG,CAAC,gBAAgB;QACpC,SAAS,EAAE,GAAG,CAAC,UAAU;KAC1B,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,uBAAuB,CAAC,KAA0B;IACzD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAY,EAAE;QAC/B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,CAAC,CAAC,KAAK;gBACb,IAAI,EAAE,CAAC,CAAC,EAAE;gBACV,UAAU,EAAE,CAAC,CAAC,EAAE;gBAChB,QAAQ,EAAE,uBAAuB,CAAC,CAAC,CAAC,QAAQ,CAAC;aAC9C,CAAC;QACJ,CAAC;QACD,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,CAAC,CAAC,KAAK;YACb,IAAI,EAAE,CAAC,CAAC,EAAE;YACV,UAAU,EAAE,CAAC,CAAC,EAAE;YAChB,WAAW,EAAE,CAAC,CAAC,KAAK;YACpB,cAAc,EAAE,EAAE;YAClB,SAAS,EAAE,EAAE;SACd,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,wBAAwB;AAExB;;;;;;;GAOG;AACH,SAAS,eAAe,CACtB,WAA6B,EAC7B,QAAgB,EAChB,cAAsB;IAEtB,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IAEnB,OAAO;QACL,gCAAgC;QAEhC,oBAAoB;QACpB,eAAe,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;YAClC,OAAO,CAAC,GAAG,CAAC,kCAAkC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAClE,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YAC9D,OAAO,CAAC,GAAG,CAAC,mBAAmB,MAAM,CAAC,MAAM,WAAW,CAAC,CAAC;YACzD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,4BAA4B;QAC5B,kBAAkB,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;YACrC,OAAO,CAAC,GAAG,CAAC,mCAAmC,QAAQ,CAAC,MAAM,cAAc,CAAC,CAAC;YAC9E,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YACjE,OAAO,CAAC,GAAG,CAAC,mBAAmB,MAAM,CAAC,MAAM,eAAe,CAAC,CAAC;YAC7D,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,yBAAyB;QACzB,sBAAsB,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;YACzC,OAAO,CAAC,GAAG,CAAC,mCAAmC,QAAQ,CAAC,MAAM,gBAAgB,CAAC,CAAC;YAChF,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YACrE,OAAO,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,MAAM,eAAe,CAAC,CAAC;YAC5D,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,qBAAqB;QACrB,gBAAgB,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YAChC,OAAO,CAAC,GAAG,CAAC,oCAAoC,KAAK,CAAC,MAAM,OAAO,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAC5D,OAAO,CAAC,GAAG,CAAC,kBAAkB,MAAM,CAAC,MAAM,eAAe,CAAC,CAAC;YAC5D,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,aAAa;QAEb;;;WAGG;QACH,YAAY,EAAE,KAAK,EAAE,UAAkB,EAAE,EAAE;YACzC,MAAM,GAAG,GAAG,gBAAgB,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;YAC7C,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,SAAS,UAAU,EAAE,CAAC,CAAC;YACjD,MAAM,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;YAC9D,OAAO,sBAAsB,CAAC,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,kBAAkB,EAAE,KAAK,EAAE,UAAkB,EAAE,EAAE;YAC/C,MAAM,GAAG,GAAG,gBAAgB,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;YAC7C,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,SAAS,UAAU,EAAE,CAAC,CAAC;YACjD,OAAO,GAAG,CAAC,cAAc,IAAI,EAAE,CAAC;QAClC,CAAC;QAED,gBAAgB,EAAE,KAAK,EAAE,UAAkB,EAAE,EAAE,CAAC,oBAAoB,CAAC,UAAU,CAAC;QAEhF,iBAAiB,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE;YAC5C,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC1C,CAAC;QAED,WAAW,EAAE,KAAK,EAAE,UAAkB,EAAE,EAAE;YACxC,MAAM,GAAG,GAAG,gBAAgB,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;YAC7C,IAAI,CAAC,GAAG;gBAAE,OAAO,UAAU,CAAC;YAC5B,OAAO,GAAG,CAAC,YAAY,IAAI,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,UAAU,CAAC;QAC9E,CAAC;QAED,YAAY,EAAE,KAAK,EAAE,QAAgB,EAAE,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC;QAEpE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE;YACtC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;QAED,eAAe,EAAE,KAAK,EAAE,EAAU,EAAE,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC;QAE9D,gBAAgB,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE;YACnC,oBAAoB,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,CAAC;AAGhD;;GAEG;AACH,SAAS,sBAAsB,CAAC,OAAe;IAC7C,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,SAAS,IAAI,CAAC,IAAS;YACrB,IAAI,OAAO,IAAI,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACnC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;YACD,IAAI,IAAI,EAAE,IAAI,KAAK,WAAW,IAAI,IAAI,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC3D,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAClC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YACzC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACxC,IAAI,CAAC,KAAK,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,OAAO,CAAC;IACjB,CAAC;AACH,CAAC"}