greplica 0.1.0

package/dist/libs/install/install.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"install.js","sourceRoot":"","sources":["../../../libs/install/install.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACzG,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACrE,OAAO,EAAE,kBAAkB,EAAE,qBAAqB,EAA0B,MAAM,8BAA8B,CAAC;AACjH,OAAO,EAAE,oCAAoC,EAAE,MAAM,4CAA4C,CAAC;AAClG,OAAO,EAAE,gCAAgC,EAAE,MAAM,+BAA+B,CAAC;AAEjF,OAAO,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AACnE,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,EACL,WAAW,EACX,aAAa,EACb,UAAU,GAIX,MAAM,YAAY,CAAC;AAmBpB,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAAuB;IAC3D,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;IAC5D,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/C,MAAM,eAAe,GAAG,mBAAmB,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC3H,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,gCAAgC,CAAC,oCAAoC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACzG,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAE5C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,OAAO,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,kHAAkH,CAAC,CAAC;IACjI,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,4DAA4D,CAAC,CAAC;IAC3E,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;IACjF,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,MAAM;QACN,eAAe;QACf,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,YAAY,EAAE,IAAI,CAAC,aAAa;QAChC,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,UAAkB;IACvC,MAAM,IAAI,GAAG,WAAW,EAAE,CAAC;IAC3B,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,SAAS,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAE3C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,EAAE,CAAC,CAAC;QAElG,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,GAAG,WAAW,MAAM,CAAC;QACpC,MAAM,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACtD,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAChC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAuB,EAAE,QAAgB,EAAE,WAAmB;IACzF,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IACvC,MAAM,IAAI,GAAG,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;IACvD,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpE,MAAM,OAAO,GAAG,sBAAsB,CAAC,QAAQ,EAAE,aAAa,EAAE,wBAAwB,CAAC,CAAC;IAC1F,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACrC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,kBAAkB,CAAC,QAA2B,EAAE,IAAa;IACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;IACjD,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,YAAY,CAAC,gBAAgB,EAAE,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CAAC,sHAAsH,CAAC,CAAC;QAC1I,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;IACnD,OAAO;QACL,MAAM;QACN,UAAU,EAAE,OAAO,CAAC,kBAAkB,EAAE,CAAC;KAC1C,CAAC;AACJ,CAAC"}

package/dist/libs/install/instruction-blocks.d.ts

@@ -0,0 +1 @@
+export declare const greplicaInstructionBlock = "## Greplica\n\nUse Greplica when you need repo context that is not already in the conversation, especially before working on unfamiliar code, tracing how something works, or making changes that depend on prior decisions.\n\n```bash\ngreplica graph context \"<natural-language question about the current task>\"\n```\n\nUse the returned claims, components, flows, and code anchors to choose what to inspect next. Treat Greplica as navigation and prior context, not final truth: verify facts against current files before editing.\n\nRun `greplica-bootstrap` once per repo to initialize memory. Near the end of useful sessions, run `greplica-update-working-memory` to save durable decisions, changed flows, constraints, and follow-up work.\n";

package/dist/libs/install/instruction-blocks.js

@@ -0,0 +1,13 @@
+export const greplicaInstructionBlock = `## Greplica
+
+Use Greplica when you need repo context that is not already in the conversation, especially before working on unfamiliar code, tracing how something works, or making changes that depend on prior decisions.
+
+\`\`\`bash
+greplica graph context "<natural-language question about the current task>"
+\`\`\`
+
+Use the returned claims, components, flows, and code anchors to choose what to inspect next. Treat Greplica as navigation and prior context, not final truth: verify facts against current files before editing.
+
+Run \`greplica-bootstrap\` once per repo to initialize memory. Near the end of useful sessions, run \`greplica-update-working-memory\` to save durable decisions, changed flows, constraints, and follow-up work.
+`;
+//# sourceMappingURL=instruction-blocks.js.map

package/dist/libs/install/instruction-blocks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"instruction-blocks.js","sourceRoot":"","sources":["../../../libs/install/instruction-blocks.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,wBAAwB,GAAG;;;;;;;;;;;CAWvC,CAAC"}

package/dist/libs/install/paths.d.ts

@@ -0,0 +1,12 @@
+export type InstallPlatform = "codex" | "claude";
+export type InstructionScope = "user" | "project" | "none";
+export type InstallEmbedding = "local" | "openai";
+export declare const skillNames: readonly ["greplica-bootstrap", "greplica-update-working-memory"];
+export type SkillName = (typeof skillNames)[number];
+export interface PlatformPaths {
+    skillsRoot: string;
+    userInstructionFile: string;
+    projectInstructionFile: string;
+}
+export declare function packageRoot(): string;
+export declare function platformPaths(platform: InstallPlatform, projectRoot: string): PlatformPaths;

package/dist/libs/install/paths.js

@@ -0,0 +1,31 @@
+import { existsSync } from "node:fs";
+import { homedir } from "node:os";
+import { dirname, join } from "node:path";
+import { fileURLToPath } from "node:url";
+export const skillNames = ["greplica-bootstrap", "greplica-update-working-memory"];
+export function packageRoot() {
+    let current = dirname(fileURLToPath(import.meta.url));
+    while (current !== dirname(current)) {
+        if (existsSync(join(current, "package.json")) && existsSync(join(current, "skills")))
+            return current;
+        current = dirname(current);
+    }
+    throw new Error("Could not locate Greplica package root with bundled skills.");
+}
+export function platformPaths(platform, projectRoot) {
+    if (platform === "codex") {
+        const codexHome = process.env.CODEX_HOME ?? join(homedir(), ".codex");
+        return {
+            skillsRoot: join(codexHome, "skills"),
+            userInstructionFile: join(codexHome, "AGENTS.md"),
+            projectInstructionFile: join(projectRoot, "AGENTS.md"),
+        };
+    }
+    const claudeHome = join(homedir(), ".claude");
+    return {
+        skillsRoot: join(claudeHome, "skills"),
+        userInstructionFile: join(claudeHome, "CLAUDE.md"),
+        projectInstructionFile: join(projectRoot, "CLAUDE.md"),
+    };
+}
+//# sourceMappingURL=paths.js.map

package/dist/libs/install/paths.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"paths.js","sourceRoot":"","sources":["../../../libs/install/paths.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAMzC,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,oBAAoB,EAAE,gCAAgC,CAAU,CAAC;AAS5F,MAAM,UAAU,WAAW;IACzB,IAAI,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,OAAO,OAAO,KAAK,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACpC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAAE,OAAO,OAAO,CAAC;QACrG,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;AACjF,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAyB,EAAE,WAAmB;IAC1E,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtE,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC;YACrC,mBAAmB,EAAE,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC;YACjD,sBAAsB,EAAE,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC;SACvD,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;IAC9C,OAAO;QACL,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC;QACtC,mBAAmB,EAAE,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC;QAClD,sBAAsB,EAAE,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC;KACvD,CAAC;AACJ,CAAC"}

package/dist/libs/knowledge-graph/claim.d.ts

@@ -0,0 +1,11 @@
+import type { ClaimId } from "./schema.js";
+export type ClaimKind = "fact" | "requirement" | "decision" | "task" | "question" | "risk";
+export type ClaimTruth = "code_verified" | "source_verified" | "unknown";
+export type ClaimIntent = "intended" | "accidental" | "unknown";
+export interface Claim {
+    id: ClaimId;
+    kind: ClaimKind;
+    text: string;
+    truth: ClaimTruth;
+    intent: ClaimIntent;
+}

package/dist/libs/knowledge-graph/claim.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=claim.js.map

package/dist/libs/knowledge-graph/claim.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"claim.js","sourceRoot":"","sources":["../../../libs/knowledge-graph/claim.ts"],"names":[],"mappings":""}

package/dist/libs/knowledge-graph/commit.d.ts

@@ -0,0 +1,10 @@
+import type { GraphScopeId, MemoryCommitId } from "./schema.js";
+export interface MemoryCommit {
+    id: MemoryCommitId;
+    scope_id: GraphScopeId;
+    parent_memory_commit_id?: MemoryCommitId;
+    git_commit_sha?: string;
+    title: string;
+    summary?: string;
+    created_at: string;
+}

package/dist/libs/knowledge-graph/commit.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=commit.js.map

package/dist/libs/knowledge-graph/commit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"commit.js","sourceRoot":"","sources":["../../../libs/knowledge-graph/commit.ts"],"names":[],"mappings":""}

package/dist/libs/knowledge-graph/edge.d.ts

@@ -0,0 +1,13 @@
+import type { EdgeId, GraphObjectType } from "./schema.js";
+export type EdgeKind = "about" | "contains" | "touches" | "supersedes" | "evidenced_by";
+export type EdgeMetadata = Record<string, unknown>;
+export interface Edge {
+    id: EdgeId;
+    from_id: string;
+    from_type: GraphObjectType;
+    to_id: string;
+    to_type: GraphObjectType;
+    kind: EdgeKind;
+    metadata?: EdgeMetadata;
+}
+export declare function isAllowedEdge(edge: Pick<Edge, "from_type" | "to_type" | "kind">): boolean;

package/dist/libs/knowledge-graph/edge.js

@@ -0,0 +1,17 @@
+export function isAllowedEdge(edge) {
+    switch (edge.kind) {
+        case "about":
+            return edge.from_type === "claim" && (edge.to_type === "component" || edge.to_type === "flow");
+        case "contains":
+            return ((edge.from_type === "component" && edge.to_type === "component") ||
+                (edge.from_type === "flow" && edge.to_type === "flow"));
+        case "touches":
+            return edge.from_type === "flow" && edge.to_type === "component";
+        case "supersedes":
+            return (edge.from_type === edge.to_type &&
+                (edge.from_type === "component" || edge.from_type === "flow" || edge.from_type === "claim"));
+        case "evidenced_by":
+            return edge.from_type === "claim" && edge.to_type === "source";
+    }
+}
+//# sourceMappingURL=edge.js.map

package/dist/libs/knowledge-graph/edge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge.js","sourceRoot":"","sources":["../../../libs/knowledge-graph/edge.ts"],"names":[],"mappings":"AAqBA,MAAM,UAAU,aAAa,CAAC,IAAkD;IAC9E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,SAAS,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,WAAW,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC;QAEjG,KAAK,UAAU;YACb,OAAO,CACL,CAAC,IAAI,CAAC,SAAS,KAAK,WAAW,IAAI,IAAI,CAAC,OAAO,KAAK,WAAW,CAAC;gBAChE,CAAC,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CACvD,CAAC;QAEJ,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,WAAW,CAAC;QAEnE,KAAK,YAAY;YACf,OAAO,CACL,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,OAAO;gBAC/B,CAAC,IAAI,CAAC,SAAS,KAAK,WAAW,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,CAC5F,CAAC;QAEJ,KAAK,cAAc;YACjB,OAAO,IAAI,CAAC,SAAS,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,CAAC;IACnE,CAAC;AACH,CAAC"}

package/dist/libs/knowledge-graph/folder-export.d.ts

@@ -0,0 +1,6 @@
+import type { GraphReadResult } from "./service.js";
+export interface ExportedGraphFile {
+    path: string;
+    content: string;
+}
+export declare function buildGraphFolderExport(graph: GraphReadResult): ExportedGraphFile[];

package/dist/libs/knowledge-graph/folder-export.js

@@ -0,0 +1,337 @@
+import { createHash } from "node:crypto";
+import { posix as path } from "node:path";
+export function buildGraphFolderExport(graph) {
+    const components = buildEntityIndex("component", graph.components, graph.edges);
+    const flows = buildEntityIndex("flow", graph.flows, graph.edges);
+    const claimsBySubjectId = buildClaimsBySubjectId(graph.claims, graph.edges);
+    const touchedComponentIdsByFlowId = buildTouchedComponentIdsByFlowId(graph.edges);
+    const flowIdsByTouchedComponentId = invertMap(touchedComponentIdsByFlowId);
+    const evidenceByClaimId = buildEvidenceByClaimId(graph.edges);
+    const sourceById = new Map(graph.sources.map((source) => [source.id, source]));
+    const files = [
+        {
+            path: "index.md",
+            content: renderRootIndex(graph, components, flows),
+        },
+        {
+            path: "sources.md",
+            content: renderSources(graph.sources, graph.claims, evidenceByClaimId),
+        },
+    ];
+    for (const component of sortByName(graph.components)) {
+        files.push({
+            path: `${components.pathsById.get(component.id) ?? `components/${segmentForId(component.id, "component")}`}/index.md`,
+            content: renderComponentIndex({
+                component,
+                components,
+                flows,
+                claims: claimsBySubjectId.get(component.id) ?? [],
+                relatedFlowIds: flowIdsByTouchedComponentId.get(component.id) ?? [],
+                evidenceByClaimId,
+                sourceById,
+            }),
+        });
+    }
+    for (const flow of sortByName(graph.flows)) {
+        files.push({
+            path: `${flows.pathsById.get(flow.id) ?? `flows/${segmentForId(flow.id, "flow")}`}/index.md`,
+            content: renderFlowIndex({
+                flow,
+                flows,
+                components,
+                claims: claimsBySubjectId.get(flow.id) ?? [],
+                touchedComponentIds: touchedComponentIdsByFlowId.get(flow.id) ?? [],
+                evidenceByClaimId,
+                sourceById,
+            }),
+        });
+    }
+    return files.sort((left, right) => left.path.localeCompare(right.path));
+}
+function buildEntityIndex(type, entities, edges) {
+    const byId = new Map(entities.map((entity) => [entity.id, entity]));
+    const childrenByParentId = new Map();
+    const parentCandidatesByChildId = new Map();
+    for (const edge of edges) {
+        if (edge.kind !== "contains" || edge.from_type !== type || edge.to_type !== type)
+            continue;
+        if (!byId.has(edge.from_id) || !byId.has(edge.to_id))
+            continue;
+        appendToMap(childrenByParentId, edge.from_id, edge.to_id);
+        appendToMap(parentCandidatesByChildId, edge.to_id, edge.from_id);
+    }
+    sortMapValues(childrenByParentId, byId);
+    sortMapValues(parentCandidatesByChildId, byId);
+    const parentByChildId = new Map();
+    for (const [childId, parentIds] of parentCandidatesByChildId) {
+        const parentId = parentIds[0];
+        if (parentId !== undefined)
+            parentByChildId.set(childId, parentId);
+    }
+    const roots = sortByName(entities)
+        .map((entity) => entity.id)
+        .filter((id) => !parentByChildId.has(id));
+    const pathsById = new Map();
+    for (const entity of entities) {
+        pathsById.set(entity.id, entityPath(type, entity.id, byId, parentByChildId, new Set()));
+    }
+    return { byId, childrenByParentId, parentByChildId, pathsById, roots };
+}
+function entityPath(type, id, byId, parentByChildId, visiting) {
+    const entity = byId.get(id);
+    const segment = segmentForId(id, type);
+    const root = `${type}s`;
+    if (entity === undefined || visiting.has(id))
+        return `${root}/${segment}`;
+    const parentId = parentByChildId.get(id);
+    if (parentId === undefined || !byId.has(parentId))
+        return `${root}/${segment}`;
+    visiting.add(id);
+    const parentPath = entityPath(type, parentId, byId, parentByChildId, visiting);
+    visiting.delete(id);
+    return `${parentPath}/${segment}`;
+}
+function renderRootIndex(graph, components, flows) {
+    return lines("# Graph View", "", "Current graph view: main + working.", "", `Components: ${graph.components.length}`, `Flows: ${graph.flows.length}`, `Claims: ${graph.claims.length}`, `Sources: ${graph.sources.length}`, "", "## Components", "", ...renderEntityTree("index.md", components.roots, components), "", "## Flows", "", ...renderEntityTree("index.md", flows.roots, flows), "", "## Sources", "", "- [sources](sources.md)");
+}
+function renderComponentIndex(input) {
+    const content = [`# ${input.component.name}`, "", `ID: \`${input.component.id}\``];
+    const currentPath = `${input.components.pathsById.get(input.component.id) ?? ""}/index.md`;
+    const parentId = input.components.parentByChildId.get(input.component.id);
+    const childIds = input.components.childrenByParentId.get(input.component.id) ?? [];
+    if (input.component.code_anchor !== undefined)
+        content.push(`Code anchor: \`${input.component.code_anchor}\``);
+    if (parentId !== undefined) {
+        content.push(`Parent component: ${linkToEntity(currentPath, parentId, input.components) ?? `\`${parentId}\``}`);
+    }
+    pushEntitySection(content, "Child Components", currentPath, childIds, input.components);
+    pushEntitySection(content, "Related Flows", currentPath, input.relatedFlowIds, input.flows);
+    pushClaimSection(content, input.claims, input.evidenceByClaimId, input.sourceById);
+    return lines(...content);
+}
+function renderFlowIndex(input) {
+    const content = [`# ${input.flow.name}`, "", `ID: \`${input.flow.id}\``];
+    const currentPath = `${input.flows.pathsById.get(input.flow.id) ?? ""}/index.md`;
+    const parentId = input.flows.parentByChildId.get(input.flow.id);
+    const childIds = input.flows.childrenByParentId.get(input.flow.id) ?? [];
+    if (parentId !== undefined)
+        content.push(`Parent flow: ${linkToEntity(currentPath, parentId, input.flows) ?? `\`${parentId}\``}`);
+    pushEntitySection(content, "Child Flows", currentPath, childIds, input.flows);
+    pushEntitySection(content, "Touched Components", currentPath, input.touchedComponentIds, input.components);
+    pushClaimSection(content, input.claims, input.evidenceByClaimId, input.sourceById);
+    return lines(...content);
+}
+function renderSources(sources, claims, evidenceByClaimId) {
+    const claimById = new Map(claims.map((claim) => [claim.id, claim]));
+    const claimIdsBySourceId = new Map();
+    for (const [claimId, evidence] of evidenceByClaimId) {
+        for (const item of evidence)
+            appendToMap(claimIdsBySourceId, item.sourceId, claimId);
+    }
+    const content = ["# Sources", ""];
+    for (const source of sortByTitle(sources)) {
+        content.push(`## ${source.title ?? source.ref}`, "", `\`${source.id}\` | \`${source.kind}\` | \`${source.ref}\``, "");
+        const claimIds = claimIdsBySourceId.get(source.id) ?? [];
+        if (claimIds.length === 0) {
+            content.push("- No claims reference this source.");
+        }
+        else {
+            for (const claimId of claimIds.sort()) {
+                const claim = claimById.get(claimId);
+                content.push(`- \`${claimId}\`${claim === undefined ? "" : ` ${claim.text}`}`);
+            }
+        }
+        content.push("");
+    }
+    if (sources.length === 0)
+        content.push("No sources.");
+    return lines(...content);
+}
+function renderClaims(claims, evidenceByClaimId, sourceById) {
+    if (claims.length === 0)
+        return [];
+    const content = [];
+    for (const [kind, kindClaims] of groupedClaims(claims)) {
+        content.push(`### ${claimKindTitle(kind)}`, "");
+        for (const claim of kindClaims) {
+            const evidence = evidenceByClaimId.get(claim.id) ?? [];
+            const evidenceText = evidence.length === 0 ? "" : ` Evidence: ${renderEvidence(evidence, sourceById)}.`;
+            content.push(`- \`${claim.id}\`${claimMetadata(claim)}: ${claim.text}${evidenceText}`);
+        }
+        content.push("");
+    }
+    return content;
+}
+function pushEntitySection(content, title, currentPath, ids, index) {
+    if (ids.length === 0)
+        return;
+    content.push("", `## ${title}`, "", ...renderEntityLinks(currentPath, ids, index));
+}
+function pushClaimSection(content, claims, evidenceByClaimId, sourceById) {
+    const renderedClaims = renderClaims(claims, evidenceByClaimId, sourceById);
+    if (renderedClaims.length === 0)
+        return;
+    content.push("", "## Claims", "", ...renderedClaims);
+}
+function renderEntityTree(currentPath, ids, index, depth = 0) {
+    if (ids.length === 0 && depth === 0)
+        return ["- None."];
+    const content = [];
+    for (const id of ids) {
+        const entity = index.byId.get(id);
+        if (entity === undefined)
+            continue;
+        const indent = "  ".repeat(depth);
+        content.push(`${indent}- ${linkToEntity(currentPath, id, index) ?? entity.name}`);
+        content.push(...renderEntityTree(currentPath, index.childrenByParentId.get(id) ?? [], index, depth + 1));
+    }
+    return content;
+}
+function renderEntityLinks(currentPath, ids, index) {
+    return ids
+        .map((id) => linkToEntity(currentPath, id, index))
+        .filter((link) => link !== undefined)
+        .map((link) => `- ${link}`);
+}
+function linkToEntity(currentPath, id, index) {
+    const entity = index.byId.get(id);
+    const entityPath = index.pathsById.get(id);
+    if (entity === undefined || entityPath === undefined)
+        return undefined;
+    const target = relativeFolderLink(currentPath, `${entityPath}/index.md`);
+    return `[${entity.name}](${target})`;
+}
+function relativeFolderLink(fromIndexPath, toIndexPath) {
+    const fromDirectory = path.dirname(fromIndexPath);
+    const toDirectory = path.dirname(toIndexPath);
+    const relative = path.relative(fromDirectory, toDirectory);
+    return relative.length === 0 ? "./" : `${relative}/`;
+}
+function buildClaimsBySubjectId(claims, edges) {
+    const claimById = new Map(claims.map((claim) => [claim.id, claim]));
+    const claimsBySubjectId = new Map();
+    for (const edge of edges) {
+        if (edge.kind !== "about" || edge.from_type !== "claim")
+            continue;
+        const claim = claimById.get(edge.from_id);
+        if (claim === undefined)
+            continue;
+        appendToMap(claimsBySubjectId, edge.to_id, claim);
+    }
+    for (const [subjectId, subjectClaims] of claimsBySubjectId) {
+        claimsBySubjectId.set(subjectId, sortByClaimKind(subjectClaims));
+    }
+    return claimsBySubjectId;
+}
+function groupedClaims(claims) {
+    const groups = new Map();
+    for (const claim of sortByClaimKind(claims))
+        appendToMap(groups, claim.kind, claim);
+    return [...groups.entries()];
+}
+function claimKindTitle(kind) {
+    switch (kind) {
+        case "decision":
+            return "Decisions";
+        case "fact":
+            return "Facts";
+        case "question":
+            return "Questions";
+        case "requirement":
+            return "Requirements";
+        case "risk":
+            return "Risks";
+        case "task":
+            return "Tasks";
+    }
+}
+function claimMetadata(claim) {
+    const metadata = [];
+    if (claim.truth !== "code_verified")
+        metadata.push(claim.truth);
+    if (claim.intent !== "intended")
+        metadata.push(`${claim.intent} intent`);
+    return metadata.length === 0 ? "" : ` (${metadata.join(", ")})`;
+}
+function renderEvidence(evidence, sourceById) {
+    return evidence
+        .map((item) => {
+        const source = sourceById.get(item.sourceId);
+        return source?.title ?? source?.ref ?? item.sourceId;
+    })
+        .join("; ");
+}
+function buildTouchedComponentIdsByFlowId(edges) {
+    const touchedComponentIdsByFlowId = new Map();
+    for (const edge of edges) {
+        if (edge.kind !== "touches" || edge.from_type !== "flow" || edge.to_type !== "component")
+            continue;
+        appendToMap(touchedComponentIdsByFlowId, edge.from_id, edge.to_id);
+    }
+    for (const [flowId, componentIds] of touchedComponentIdsByFlowId)
+        touchedComponentIdsByFlowId.set(flowId, componentIds.sort());
+    return touchedComponentIdsByFlowId;
+}
+function buildEvidenceByClaimId(edges) {
+    const evidenceByClaimId = new Map();
+    for (const edge of edges) {
+        if (edge.kind !== "evidenced_by" || edge.from_type !== "claim" || edge.to_type !== "source")
+            continue;
+        const reason = typeof edge.metadata?.reason === "string" ? edge.metadata.reason : undefined;
+        appendToMap(evidenceByClaimId, edge.from_id, { sourceId: edge.to_id, reason });
+    }
+    return evidenceByClaimId;
+}
+function invertMap(input) {
+    const output = new Map();
+    for (const [fromId, toIds] of input) {
+        for (const toId of toIds)
+            appendToMap(output, toId, fromId);
+    }
+    for (const [id, values] of output)
+        output.set(id, values.sort());
+    return output;
+}
+function appendToMap(map, key, value) {
+    const values = map.get(key);
+    if (values === undefined) {
+        map.set(key, [value]);
+        return;
+    }
+    values.push(value);
+}
+function sortMapValues(map, byId) {
+    for (const [key, ids] of map) {
+        map.set(key, ids.sort((left, right) => {
+            const leftEntity = byId.get(left);
+            const rightEntity = byId.get(right);
+            return (leftEntity?.name ?? left).localeCompare(rightEntity?.name ?? right);
+        }));
+    }
+}
+function sortByName(items) {
+    return [...items].sort((left, right) => left.name.localeCompare(right.name));
+}
+function sortByTitle(items) {
+    return [...items].sort((left, right) => (left.title ?? left.ref).localeCompare(right.title ?? right.ref));
+}
+function sortByClaimKind(claims) {
+    return [...claims].sort((left, right) => {
+        const kind = left.kind.localeCompare(right.kind);
+        if (kind !== 0)
+            return kind;
+        return left.id.localeCompare(right.id);
+    });
+}
+function segmentForId(id, type) {
+    const withoutPrefix = id.startsWith(`${type}.`) ? id.slice(type.length + 1) : id;
+    const slugged = withoutPrefix.replace(/[^a-zA-Z0-9]+/g, "-").replace(/^-+|-+$/g, "").toLowerCase();
+    return slugged.length > 0 ? slugged : `${type}-${shortHash(id)}`;
+}
+function shortHash(value) {
+    return createHash("sha1").update(value).digest("hex").slice(0, 8);
+}
+function lines(...values) {
+    return `${values.filter((value) => value !== undefined).join("\n").replace(/\n{3,}/g, "\n\n").trimEnd()}\n`;
+}
+//# sourceMappingURL=folder-export.js.map

package/dist/libs/knowledge-graph/folder-export.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"folder-export.js","sourceRoot":"","sources":["../../../libs/knowledge-graph/folder-export.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,KAAK,IAAI,IAAI,EAAE,MAAM,WAAW,CAAC;AAsB1C,MAAM,UAAU,sBAAsB,CAAC,KAAsB;IAC3D,MAAM,UAAU,GAAG,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAChF,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACjE,MAAM,iBAAiB,GAAG,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5E,MAAM,2BAA2B,GAAG,gCAAgC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClF,MAAM,2BAA2B,GAAG,SAAS,CAAC,2BAA2B,CAAC,CAAC;IAC3E,MAAM,iBAAiB,GAAG,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAE/E,MAAM,KAAK,GAAwB;QACjC;YACE,IAAI,EAAE,UAAU;YAChB,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC;SACnD;QACD;YACE,IAAI,EAAE,YAAY;YAClB,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,iBAAiB,CAAC;SACvE;KACF,CAAC;IAEF,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,cAAc,YAAY,CAAC,SAAS,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,WAAW;YACrH,OAAO,EAAE,oBAAoB,CAAC;gBAC5B,SAAS;gBACT,UAAU;gBACV,KAAK;gBACL,MAAM,EAAE,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE;gBACjD,cAAc,EAAE,2BAA2B,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE;gBACnE,iBAAiB;gBACjB,UAAU;aACX,CAAC;SACH,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,SAAS,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,WAAW;YAC5F,OAAO,EAAE,eAAe,CAAC;gBACvB,IAAI;gBACJ,KAAK;gBACL,UAAU;gBACV,MAAM,EAAE,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE;gBAC5C,mBAAmB,EAAE,2BAA2B,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE;gBACnE,iBAAiB;gBACjB,UAAU;aACX,CAAC;SACH,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,gBAAgB,CAAmB,IAAgB,EAAE,QAAa,EAAE,KAAa;IACxF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAU,CAAC,CAAC,CAAC;IAC7E,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACvD,MAAM,yBAAyB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE9D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;YAAE,SAAS;QAC3F,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAC/D,WAAW,CAAC,kBAAkB,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1D,WAAW,CAAC,yBAAyB,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACnE,CAAC;IAED,aAAa,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;IACxC,aAAa,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;IAE/C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,yBAAyB,EAAE,CAAC;QAC7D,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,QAAQ,KAAK,SAAS;YAAE,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC;SAC/B,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;SAC1B,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE5C,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,eAAe,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;AACzE,CAAC;AAED,SAAS,UAAU,CACjB,IAAgB,EAChB,EAAU,EACV,IAAoB,EACpB,eAAoC,EACpC,QAAqB;IAErB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAG,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,GAAG,IAAI,GAAG,CAAC;IACxB,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,OAAO,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC;IAE1E,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzC,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC;IAE/E,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjB,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,CAAC,CAAC;IAC/E,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACpB,OAAO,GAAG,UAAU,IAAI,OAAO,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,eAAe,CAAC,KAAsB,EAAE,UAAkC,EAAE,KAAwB;IAC3G,OAAO,KAAK,CACV,cAAc,EACd,EAAE,EACF,qCAAqC,EACrC,EAAE,EACF,eAAe,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,EACxC,UAAU,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAC9B,WAAW,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAChC,YAAY,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAClC,EAAE,EACF,eAAe,EACf,EAAE,EACF,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,EAC7D,EAAE,EACF,UAAU,EACV,EAAE,EACF,GAAG,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EACnD,EAAE,EACF,YAAY,EACZ,EAAE,EACF,yBAAyB,CAC1B,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,KAQ7B;IACC,MAAM,OAAO,GAAG,CAAC,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,SAAS,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC;IACnF,MAAM,WAAW,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3F,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;IAEnF,IAAI,KAAK,CAAC,SAAS,CAAC,WAAW,KAAK,SAAS;QAAE,OAAO,CAAC,IAAI,CAAC,kBAAkB,KAAK,CAAC,SAAS,CAAC,WAAW,IAAI,CAAC,CAAC;IAC/G,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC,qBAAqB,YAAY,CAAC,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,CAAC;IAClH,CAAC;IAED,iBAAiB,CAAC,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IACxF,iBAAiB,CAAC,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5F,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAEnF,OAAO,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,eAAe,CAAC,KAQxB;IACC,MAAM,OAAO,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,SAAS,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IACzE,MAAM,WAAW,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,WAAW,CAAC;IACjF,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;IAEzE,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,CAAC,IAAI,CAAC,gBAAgB,YAAY,CAAC,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,CAAC;IAElI,iBAAiB,CAAC,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9E,iBAAiB,CAAC,OAAO,EAAE,oBAAoB,EAAE,WAAW,EAAE,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC3G,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAEnF,OAAO,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,aAAa,CAAC,OAAiB,EAAE,MAAe,EAAE,iBAA0C;IACnG,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEvD,KAAK,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,iBAAiB,EAAE,CAAC;QACpD,KAAK,MAAM,IAAI,IAAI,QAAQ;YAAE,WAAW,CAAC,kBAAkB,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACvF,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1C,OAAO,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,KAAK,MAAM,CAAC,EAAE,UAAU,MAAM,CAAC,IAAI,UAAU,MAAM,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,CAAC;QACtH,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACrC,OAAO,CAAC,IAAI,CAAC,OAAO,OAAO,KAAK,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACtD,OAAO,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,YAAY,CAAC,MAAe,EAAE,iBAA0C,EAAE,UAA+B;IAChH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEnC,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,OAAO,CAAC,IAAI,CAAC,OAAO,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACvD,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,GAAG,CAAC;YACxG,OAAO,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE,KAAK,aAAa,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,GAAG,YAAY,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAiB,EACjB,KAAa,EACb,WAAmB,EACnB,GAAa,EACb,KAAqB;IAErB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAC7B,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,iBAAiB,CAAC,WAAW,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAiB,EACjB,MAAe,EACf,iBAA0C,EAC1C,UAA+B;IAE/B,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,iBAAiB,EAAE,UAAU,CAAC,CAAC;IAC3E,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IACxC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,GAAG,cAAc,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,gBAAgB,CAAmB,WAAmB,EAAE,GAAa,EAAE,KAAqB,EAAE,KAAK,GAAG,CAAC;IAC9G,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,KAAK,YAAY,CAAC,WAAW,EAAE,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAClF,OAAO,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAmB,WAAmB,EAAE,GAAa,EAAE,KAAqB;IACpG,OAAO,GAAG;SACP,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,WAAW,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;SACjD,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC;SACpD,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,YAAY,CAAmB,WAAmB,EAAE,EAAU,EAAE,KAAqB;IAC5F,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3C,IAAI,MAAM,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACvE,MAAM,MAAM,GAAG,kBAAkB,CAAC,WAAW,EAAE,GAAG,UAAU,WAAW,CAAC,CAAC;IACzE,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,GAAG,CAAC;AACvC,CAAC;AAED,SAAS,kBAAkB,CAAC,aAAqB,EAAE,WAAmB;IACpE,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAClD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;IAC3D,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC;AACvD,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAe,EAAE,KAAa;IAC5D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAmB,CAAC;IAErD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO;YAAE,SAAS;QAClE,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,WAAW,CAAC,iBAAiB,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,MAAM,CAAC,SAAS,EAAE,aAAa,CAAC,IAAI,iBAAiB,EAAE,CAAC;QAC3D,iBAAiB,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,aAAa,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,SAAS,aAAa,CAAC,MAAe;IACpC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC7C,KAAK,MAAM,KAAK,IAAI,eAAe,CAAC,MAAM,CAAC;QAAE,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACpF,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,IAAe;IACrC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,UAAU;YACb,OAAO,WAAW,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,OAAO,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,WAAW,CAAC;QACrB,KAAK,aAAa;YAChB,OAAO,cAAc,CAAC;QACxB,KAAK,MAAM;YACT,OAAO,OAAO,CAAC;QACjB,KAAK,MAAM;YACT,OAAO,OAAO,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAY;IACjC,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,IAAI,KAAK,CAAC,KAAK,KAAK,eAAe;QAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChE,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,SAAS,CAAC,CAAC;IACzE,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AAClE,CAAC;AAED,SAAS,cAAc,CAAC,QAAoB,EAAE,UAA+B;IAC3E,OAAO,QAAQ;SACZ,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACZ,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,OAAO,MAAM,EAAE,KAAK,IAAI,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC;IACvD,CAAC,CAAC;SACD,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED,SAAS,gCAAgC,CAAC,KAAa;IACrD,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,WAAW;YAAE,SAAS;QACnG,WAAW,CAAC,2BAA2B,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,CAAC;IACD,KAAK,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,2BAA2B;QAAE,2BAA2B,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/H,OAAO,2BAA2B,CAAC;AACrC,CAAC;AAOD,SAAS,sBAAsB,CAAC,KAAa;IAC3C,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAsB,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ;YAAE,SAAS;QACtG,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,QAAQ,EAAE,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5F,WAAW,CAAC,iBAAiB,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,SAAS,SAAS,CAAC,KAA4B;IAC7C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,MAAM;QAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAI,GAAqB,EAAE,GAAW,EAAE,KAAQ;IAClE,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QACtB,OAAO;IACT,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,aAAa,CAAmB,GAA0B,EAAE,IAAoB;IACvF,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;QAC7B,GAAG,CAAC,GAAG,CACL,GAAG,EACH,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,OAAO,CAAC,UAAU,EAAE,IAAI,IAAI,IAAI,CAAC,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,IAAI,KAAK,CAAC,CAAC;QAC9E,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAmB,KAAU;IAC9C,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,WAAW,CAAC,KAAe;IAClC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5G,CAAC;AAED,SAAS,eAAe,CAAC,MAAe;IACtC,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5B,OAAO,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,EAAU,EAAE,IAAgB;IAChD,MAAM,aAAa,GAAG,EAAE,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjF,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IACnG,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;AACnE,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,KAAK,CAAC,GAAG,MAAiC;IACjD,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC;AAC/H,CAAC"}

package/dist/libs/knowledge-graph/graph-context/bm25.d.ts

@@ -0,0 +1,9 @@
+import type { GraphContextConfig } from "./config.js";
+import type { ContextDocument } from "./documents.js";
+export interface ScoreEntry {
+    id: string;
+    score: number;
+    rank: number;
+}
+export declare function scoreBm25(query: string, documents: ContextDocument[], config: GraphContextConfig): ScoreEntry[];
+export declare function tokenize(text: string): string[];

package/dist/libs/knowledge-graph/graph-context/bm25.js

@@ -0,0 +1,62 @@
+export function scoreBm25(query, documents, config) {
+    const queryTokens = tokenize(query);
+    if (queryTokens.length === 0 || documents.length === 0)
+        return [];
+    const tokenized = documents.map((document) => ({
+        id: document.key,
+        tokens: tokenize(document.text),
+    }));
+    const avgDocLength = tokenized.reduce((sum, document) => sum + document.tokens.length, 0) / tokenized.length || 1;
+    const uniqueQueryTokens = [...new Set(queryTokens)];
+    const documentFrequency = new Map();
+    for (const token of uniqueQueryTokens) {
+        documentFrequency.set(token, tokenized.filter((document) => document.tokens.includes(token)).length);
+    }
+    const scored = tokenized
+        .map((document) => {
+        let score = 0;
+        for (const token of queryTokens) {
+            const tf = document.tokens.filter((candidate) => candidate === token).length;
+            if (tf === 0)
+                continue;
+            const df = documentFrequency.get(token) ?? 0;
+            const idf = Math.log((tokenized.length - df + 0.5) / (df + 0.5) + 1);
+            const { k1, b } = config.ranking.bm25;
+            score += (idf * tf * (k1 + 1)) / (tf + k1 * (1 - b + (b * document.tokens.length) / avgDocLength));
+        }
+        return { id: document.id, score };
+    })
+        .filter((entry) => entry.score > 0)
+        .sort((a, b) => b.score - a.score || a.id.localeCompare(b.id));
+    const maxScore = scored[0]?.score ?? 1;
+    return scored.map((entry, index) => ({
+        id: entry.id,
+        score: entry.score / maxScore,
+        rank: index + 1,
+    }));
+}
+export function tokenize(text) {
+    const tokens = text
+        .toLowerCase()
+        .split(/[^a-z0-9_./-]+/)
+        .map((token) => token.trim())
+        .filter((token) => token.length > 1);
+    return tokens.flatMap((token) => [token, ...tokenVariants(token)]);
+}
+function tokenVariants(token) {
+    if (!/^[a-z]+$/.test(token))
+        return [];
+    const variants = [];
+    if (token.endsWith("ing") && token.length > 5)
+        variants.push(token.slice(0, -3));
+    if (token.endsWith("ed") && token.length > 4)
+        variants.push(token.slice(0, -2));
+    if (token.endsWith("es") && token.length > 4)
+        variants.push(token.slice(0, -2));
+    if (token.endsWith("s") && token.length > 3)
+        variants.push(token.slice(0, -1));
+    if (token.endsWith("ation") && token.length > 7)
+        variants.push(`${token.slice(0, -5)}e`);
+    return variants.filter((variant) => variant.length > 1 && variant !== token);
+}
+//# sourceMappingURL=bm25.js.map

package/dist/libs/knowledge-graph/graph-context/bm25.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bm25.js","sourceRoot":"","sources":["../../../../libs/knowledge-graph/graph-context/bm25.ts"],"names":[],"mappings":"AASA,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,SAA4B,EAAE,MAA0B;IAC/F,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElE,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC7C,EAAE,EAAE,QAAQ,CAAC,GAAG;QAChB,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;KAChC,CAAC,CAAC,CAAC;IACJ,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,CAAC,CAAC;IAClH,MAAM,iBAAiB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IACpD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEpD,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;QACtC,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACvG,CAAC;IAED,MAAM,MAAM,GAAG,SAAS;SACrB,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;YAC7E,IAAI,EAAE,KAAK,CAAC;gBAAE,SAAS;YACvB,MAAM,EAAE,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACrE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;YACtC,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;QACrG,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC;IACpC,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;SAClC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjE,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACnC,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,QAAQ;QAC7B,IAAI,EAAE,KAAK,GAAG,CAAC;KAChB,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,MAAM,MAAM,GAAG,IAAI;SAChB,WAAW,EAAE;SACb,KAAK,CAAC,gBAAgB,CAAC;SACvB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;SAC5B,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/E,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzF,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,KAAK,KAAK,CAAC,CAAC;AAC/E,CAAC"}