greplica 0.1.0

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

@@ -0,0 +1,39 @@
+import type { GreplicaConfig, EmbeddingConfig } from "../../config/greplica-config.js";
+declare const rankingConfig: {
+    readonly semanticThreshold: 0.1;
+    readonly selectionThreshold: 0.72;
+    readonly minimumSelectedClaims: 3;
+    readonly weights: {
+        readonly semantic: 1;
+        readonly bm25: 0.075;
+        readonly exact: 0;
+    };
+    readonly bm25: {
+        readonly k1: 1.5;
+        readonly b: 0.75;
+    };
+    readonly claimSupport: {
+        readonly weight: 1;
+        readonly countBoost: 0.03;
+    };
+    readonly directObject: {
+        readonly weight: 0.85;
+    };
+    readonly graphBoost: {
+        readonly containsParentToChild: 0.85;
+        readonly containsChildToParent: 0.85;
+        readonly aboutClaimToObject: 0;
+        readonly aboutObjectToClaim: 0;
+        readonly touchesFlowToComponent: 0;
+        readonly touchesComponentToFlow: 0;
+        readonly maxSources: 3;
+    };
+};
+export interface GraphContextConfig {
+    version: string;
+    embedding: EmbeddingConfig;
+    ranking: typeof rankingConfig;
+}
+export declare const graphContextConfig: GraphContextConfig;
+export declare function graphContextConfigFromGreplicaConfig(config: GreplicaConfig): GraphContextConfig;
+export {};

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

@@ -0,0 +1,48 @@
+const rankingConfig = {
+    semanticThreshold: 0.1,
+    selectionThreshold: 0.72,
+    minimumSelectedClaims: 3,
+    weights: {
+        semantic: 1,
+        bm25: 0.075,
+        exact: 0,
+    },
+    bm25: {
+        k1: 1.5,
+        b: 0.75,
+    },
+    claimSupport: {
+        weight: 1,
+        countBoost: 0.03,
+    },
+    directObject: {
+        weight: 0.85,
+    },
+    graphBoost: {
+        containsParentToChild: 0.85,
+        containsChildToParent: 0.85,
+        aboutClaimToObject: 0,
+        aboutObjectToClaim: 0,
+        touchesFlowToComponent: 0,
+        touchesComponentToFlow: 0,
+        maxSources: 3,
+    },
+};
+export const graphContextConfig = {
+    version: "graph-context-v3-graph-boost",
+    embedding: {
+        provider: "local",
+        model: "all-mpnet-base-v2",
+        dimensions: 768,
+        batchSize: 16,
+    },
+    ranking: rankingConfig,
+};
+export function graphContextConfigFromGreplicaConfig(config) {
+    return {
+        ...graphContextConfig,
+        version: `${graphContextConfig.version}:${config.embedding.provider}:${config.embedding.model}:${config.embedding.dimensions}`,
+        embedding: { ...config.embedding },
+    };
+}
+//# sourceMappingURL=config.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"config.js","sourceRoot":"","sources":["../../../../libs/knowledge-graph/graph-context/config.ts"],"names":[],"mappings":"AAEA,MAAM,aAAa,GAAG;IACpB,iBAAiB,EAAE,GAAG;IACtB,kBAAkB,EAAE,IAAI;IACxB,qBAAqB,EAAE,CAAC;IACxB,OAAO,EAAE;QACP,QAAQ,EAAE,CAAC;QACX,IAAI,EAAE,KAAK;QACX,KAAK,EAAE,CAAC;KACT;IACD,IAAI,EAAE;QACJ,EAAE,EAAE,GAAG;QACP,CAAC,EAAE,IAAI;KACR;IACD,YAAY,EAAE;QACZ,MAAM,EAAE,CAAC;QACT,UAAU,EAAE,IAAI;KACjB;IACD,YAAY,EAAE;QACZ,MAAM,EAAE,IAAI;KACb;IACD,UAAU,EAAE;QACV,qBAAqB,EAAE,IAAI;QAC3B,qBAAqB,EAAE,IAAI;QAC3B,kBAAkB,EAAE,CAAC;QACrB,kBAAkB,EAAE,CAAC;QACrB,sBAAsB,EAAE,CAAC;QACzB,sBAAsB,EAAE,CAAC;QACzB,UAAU,EAAE,CAAC;KACd;CACO,CAAC;AAQX,MAAM,CAAC,MAAM,kBAAkB,GAAuB;IACpD,OAAO,EAAE,8BAA8B;IACvC,SAAS,EAAE;QACT,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,mBAAmB;QAC1B,UAAU,EAAE,GAAG;QACf,SAAS,EAAE,EAAE;KACd;IACD,OAAO,EAAE,aAAa;CACvB,CAAC;AAEF,MAAM,UAAU,oCAAoC,CAAC,MAAsB;IACzE,OAAO;QACL,GAAG,kBAAkB;QACrB,OAAO,EAAE,GAAG,kBAAkB,CAAC,OAAO,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,IAAI,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE;QAC9H,SAAS,EAAE,EAAE,GAAG,MAAM,CAAC,SAAS,EAAE;KACnC,CAAC;AACJ,CAAC"}

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

@@ -0,0 +1,18 @@
+import type { GraphReadResult } from "../service.js";
+import type { SqliteRepository } from "../../storage/sqlite/repository.js";
+import { type GraphContextConfig } from "./config.js";
+import type { EmbeddingStatus, GraphContextResult } from "./types.js";
+export interface BuildGraphContextOptions {
+    warnOnCreatedEmbeddings?: boolean;
+    config?: GraphContextConfig;
+}
+export declare class GraphContextBuilder {
+    private readonly repository;
+    constructor(repository: SqliteRepository);
+    build(repoId: string, graph: GraphReadResult, query: string, options?: BuildGraphContextOptions): Promise<GraphContextResult>;
+    ensureForGraph(repoId: string, graph: GraphReadResult, config?: GraphContextConfig): Promise<EmbeddingStatus>;
+    private ensureEmbeddings;
+    private rankDocuments;
+    private scoreSemantic;
+    private loadEmbeddings;
+}

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

@@ -0,0 +1,276 @@
+import { graphContextConfig } from "./config.js";
+import { buildClaimDocuments, buildComponentDocuments, buildFlowDocuments, contextDocumentKey, } from "./documents.js";
+import { createEmbedder } from "./embedder.js";
+import { float32ArrayToBuffer, bufferToFloat32Array, cosineSimilarity } from "./vector.js";
+import { scoreBm25 } from "./bm25.js";
+import { scoreExact } from "./exact.js";
+import { rankContextDocuments, roundScore, selectRankedDocuments } from "./rank.js";
+export class GraphContextBuilder {
+    repository;
+    constructor(repository) {
+        this.repository = repository;
+    }
+    async build(repoId, graph, query, options = {}) {
+        const config = options.config ?? graphContextConfig;
+        const claimDocuments = buildClaimDocuments(graph);
+        const componentDocuments = buildComponentDocuments(graph);
+        const flowDocuments = buildFlowDocuments(graph);
+        const evidenceByClaim = buildEvidenceByClaim(graph);
+        const documents = [...claimDocuments, ...componentDocuments, ...flowDocuments];
+        const embedder = createEmbedder(config.embedding);
+        const embeddingStatus = await this.ensureEmbeddings(repoId, documents, embedder, config);
+        if (options.warnOnCreatedEmbeddings && embeddingStatus.created > 0) {
+            console.warn(`graph context created ${embeddingStatus.created} missing embedding(s); proposal apply should normally pre-create them.`);
+        }
+        const queryEmbedding = await embedder.embed(query);
+        const ranked = applyGraphBoost({
+            claims: this.rankDocuments(repoId, query, queryEmbedding, claimDocuments, config),
+            components: this.rankDocuments(repoId, query, queryEmbedding, componentDocuments, config),
+            flows: this.rankDocuments(repoId, query, queryEmbedding, flowDocuments, config),
+        }, graph, config);
+        const selectedClaims = selectRankedDocuments(ranked.claims, config, { minimumSelected: config.ranking.minimumSelectedClaims }).map((document, index) => toClaimResult(document, index, evidenceByClaim));
+        return {
+            query,
+            search_config_version: config.version,
+            embedding_status: embeddingStatus,
+            claims: selectedClaims,
+            components: selectGraphObjects(ranked.components, selectedClaims, "component", config),
+            flows: selectGraphObjects(ranked.flows, selectedClaims, "flow", config),
+            sources: selectedEvidenceSources(selectedClaims),
+        };
+    }
+    async ensureForGraph(repoId, graph, config = graphContextConfig) {
+        const documents = [
+            ...buildClaimDocuments(graph),
+            ...buildComponentDocuments(graph),
+            ...buildFlowDocuments(graph),
+        ];
+        const embedder = createEmbedder(config.embedding);
+        return this.ensureEmbeddings(repoId, documents, embedder, config);
+    }
+    async ensureEmbeddings(repoId, documents, embedder, config) {
+        const existing = new Set(this.repository
+            .listGraphObjectEmbeddings({
+            repo_id: repoId,
+            provider: config.embedding.provider,
+            model: config.embedding.model,
+            dimensions: config.embedding.dimensions,
+        })
+            .map((record) => contextDocumentKey(record.object_type, record.object_id)));
+        const missing = documents.filter((document) => !existing.has(document.key));
+        const vectors = await embedder.embedBatch(missing.map((document) => document.text));
+        this.repository.insertGraphObjectEmbeddings(missing.map((document, index) => ({
+            repo_id: repoId,
+            object_type: document.type,
+            object_id: document.id,
+            provider: config.embedding.provider,
+            model: config.embedding.model,
+            dimensions: config.embedding.dimensions,
+            embedding: float32ArrayToBuffer(vectors[index] ?? []),
+        })));
+        return {
+            checked_objects: documents.length,
+            created: missing.length,
+            reused: documents.length - missing.length,
+        };
+    }
+    rankDocuments(repoId, query, queryEmbedding, documents, config) {
+        const semantic = this.scoreSemantic(repoId, documents, queryEmbedding, config);
+        const bm25 = scoreBm25(query, documents, config);
+        const exact = scoreExact(query, documents);
+        return rankContextDocuments(documents, semantic, bm25, exact, config);
+    }
+    scoreSemantic(repoId, documents, queryEmbedding, config) {
+        const documentKeys = new Set(documents.map((document) => document.key));
+        const embeddings = this.loadEmbeddings(repoId, config).filter((embedding) => documentKeys.has(embedding.key));
+        const scored = embeddings
+            .map((embedding) => ({
+            id: embedding.key,
+            score: cosineSimilarity(queryEmbedding, embedding.vector),
+        }))
+            .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: maxScore === 0 ? 0 : entry.score / maxScore,
+            rank: index + 1,
+        }));
+    }
+    loadEmbeddings(repoId, config) {
+        return this.repository
+            .listGraphObjectEmbeddings({
+            repo_id: repoId,
+            provider: config.embedding.provider,
+            model: config.embedding.model,
+            dimensions: config.embedding.dimensions,
+        })
+            .map((record) => ({
+            key: contextDocumentKey(record.object_type, record.object_id),
+            vector: bufferToFloat32Array(record.embedding),
+        }));
+    }
+}
+function buildEvidenceByClaim(graph) {
+    const sources = new Map(graph.sources.map((source) => [source.id, source]));
+    const evidenceByClaim = new Map();
+    for (const edge of graph.edges) {
+        if (edge.kind !== "evidenced_by" || edge.from_type !== "claim" || edge.to_type !== "source")
+            continue;
+        const source = sources.get(edge.to_id);
+        if (!source)
+            continue;
+        const existing = evidenceByClaim.get(edge.from_id) ?? [];
+        existing.push({
+            source,
+            reason: evidenceReason(edge.metadata),
+        });
+        evidenceByClaim.set(edge.from_id, existing);
+    }
+    return evidenceByClaim;
+}
+function evidenceReason(metadata) {
+    return typeof metadata?.reason === "string" ? metadata.reason : "";
+}
+function toClaimResult(document, index, evidenceByClaim) {
+    return {
+        rank: index + 1,
+        score: roundScore(document.score),
+        signals: roundSignals(document),
+        object: document.document.object,
+        about: document.document.about,
+        evidence: evidenceByClaim.get(document.document.id) ?? [],
+    };
+}
+function selectedEvidenceSources(claims) {
+    const sourcesById = new Map();
+    for (const claim of claims) {
+        for (const evidence of claim.evidence) {
+            sourcesById.set(evidence.source.id, evidence.source);
+        }
+    }
+    return [...sourcesById.values()].sort((a, b) => a.id.localeCompare(b.id));
+}
+function selectGraphObjects(ranked, claims, type, config) {
+    const results = [];
+    for (const document of ranked) {
+        const support = claimSupport(claims, type, document.document.id, config);
+        const directScore = document.score * config.ranking.directObject.weight;
+        const score = Math.max(directScore, support.score);
+        if (Math.max(document.score, support.score) < config.ranking.selectionThreshold)
+            continue;
+        if (type === "component") {
+            results.push({
+                rank: 0,
+                score: roundScore(score),
+                direct_score: roundScore(directScore),
+                claim_support_score: roundScore(support.score),
+                signals: roundSignals(document),
+                object: document.document.object,
+                matched_claim_ids: support.claimIds,
+            });
+        }
+        else {
+            results.push({
+                rank: 0,
+                score: roundScore(score),
+                direct_score: roundScore(directScore),
+                claim_support_score: roundScore(support.score),
+                signals: roundSignals(document),
+                object: document.document.object,
+                matched_claim_ids: support.claimIds,
+            });
+        }
+    }
+    return results
+        .sort((a, b) => b.score - a.score || b.matched_claim_ids.length - a.matched_claim_ids.length || a.object.id.localeCompare(b.object.id))
+        .map((result, index) => ({ ...result, rank: index + 1 }));
+}
+function applyGraphBoost(groups, graph, config) {
+    const rankedByKey = new Map([...groups.claims, ...groups.components, ...groups.flows].map((document) => [document.document.key, document]));
+    const adjacency = buildGraphBoostAdjacency(graph, config);
+    return {
+        claims: boostRankedDocuments(groups.claims, rankedByKey, adjacency, config),
+        components: boostRankedDocuments(groups.components, rankedByKey, adjacency, config),
+        flows: boostRankedDocuments(groups.flows, rankedByKey, adjacency, config),
+    };
+}
+function boostRankedDocuments(ranked, rankedByKey, adjacency, config) {
+    return ranked
+        .map((document) => {
+        const sources = (adjacency.get(document.document.key) ?? [])
+            .flatMap((edge) => {
+            const neighbor = rankedByKey.get(edge.id);
+            if (!neighbor)
+                return [];
+            return [{
+                    id: edge.id,
+                    edge_kind: edge.edge_kind,
+                    weight: edge.weight,
+                    score: neighbor.score * edge.weight,
+                }];
+        })
+            .sort((a, b) => b.score - a.score || a.id.localeCompare(b.id))
+            .slice(0, config.ranking.graphBoost.maxSources);
+        const graphScore = sources[0]?.score ?? 0;
+        return {
+            ...document,
+            score: Math.max(document.score, graphScore),
+            signals: {
+                ...document.signals,
+                graph_score: graphScore,
+                graph_sources: sources,
+            },
+        };
+    })
+        .sort((a, b) => b.score - a.score || a.document.key.localeCompare(b.document.key));
+}
+function buildGraphBoostAdjacency(graph, config) {
+    const adjacency = new Map();
+    for (const edge of graph.edges) {
+        if (edge.kind === "about" && edge.from_type === "claim" && (edge.to_type === "component" || edge.to_type === "flow")) {
+            addBoostEdge(adjacency, contextDocumentKey("claim", edge.from_id), contextDocumentKey(edge.to_type, edge.to_id), "about", config.ranking.graphBoost.aboutClaimToObject);
+            addBoostEdge(adjacency, contextDocumentKey(edge.to_type, edge.to_id), contextDocumentKey("claim", edge.from_id), "about", config.ranking.graphBoost.aboutObjectToClaim);
+        }
+        if (edge.kind === "touches" && edge.from_type === "flow" && edge.to_type === "component") {
+            addBoostEdge(adjacency, contextDocumentKey("flow", edge.from_id), contextDocumentKey("component", edge.to_id), "touches", config.ranking.graphBoost.touchesFlowToComponent);
+            addBoostEdge(adjacency, contextDocumentKey("component", edge.to_id), contextDocumentKey("flow", edge.from_id), "touches", config.ranking.graphBoost.touchesComponentToFlow);
+        }
+        if (edge.kind === "contains" && edge.from_type === edge.to_type && (edge.from_type === "component" || edge.from_type === "flow")) {
+            const type = edge.from_type;
+            addBoostEdge(adjacency, contextDocumentKey(type, edge.from_id), contextDocumentKey(type, edge.to_id), "contains", config.ranking.graphBoost.containsParentToChild);
+            addBoostEdge(adjacency, contextDocumentKey(type, edge.to_id), contextDocumentKey(type, edge.from_id), "contains", config.ranking.graphBoost.containsChildToParent);
+        }
+    }
+    return adjacency;
+}
+function addBoostEdge(adjacency, from, to, edgeKind, weight) {
+    if (weight <= 0)
+        return;
+    const existing = adjacency.get(from) ?? [];
+    existing.push({ id: to, edge_kind: edgeKind, weight });
+    adjacency.set(from, existing);
+}
+function claimSupport(claims, type, id, config) {
+    const matched = claims.filter((claim) => claim.about.some((target) => target.type === type && target.id === id));
+    const maxScore = Math.max(0, ...matched.map((claim) => claim.score));
+    return {
+        score: Math.min(1, maxScore * config.ranking.claimSupport.weight + matched.length * config.ranking.claimSupport.countBoost),
+        claimIds: matched.map((claim) => claim.object.id),
+    };
+}
+function roundSignals(document) {
+    return {
+        semantic_score: roundScore(document.signals.semantic_score),
+        semantic_rank: document.signals.semantic_rank,
+        bm25_score: roundScore(document.signals.bm25_score),
+        bm25_rank: document.signals.bm25_rank,
+        exact_score: roundScore(document.signals.exact_score),
+        exact_rank: document.signals.exact_rank,
+        graph_score: roundScore(document.signals.graph_score),
+        graph_sources: document.signals.graph_sources.map((source) => ({
+            ...source,
+            score: roundScore(source.score),
+        })),
+    };
+}
+//# sourceMappingURL=context-builder.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"context-builder.js","sourceRoot":"","sources":["../../../../libs/knowledge-graph/graph-context/context-builder.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,kBAAkB,EAA2B,MAAM,aAAa,CAAC;AAC1E,OAAO,EACL,mBAAmB,EACnB,uBAAuB,EACvB,kBAAkB,EAClB,kBAAkB,GAEnB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,cAAc,EAAiB,MAAM,eAAe,CAAC;AAC9D,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC3F,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,oBAAoB,EAAE,UAAU,EAAE,qBAAqB,EAAuD,MAAM,WAAW,CAAC;AAazI,MAAM,OAAO,mBAAmB;IACD;IAA7B,YAA6B,UAA4B;QAA5B,eAAU,GAAV,UAAU,CAAkB;IAAG,CAAC;IAE7D,KAAK,CAAC,KAAK,CAAC,MAAc,EAAE,KAAsB,EAAE,KAAa,EAAE,UAAoC,EAAE;QACvG,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,kBAAkB,CAAC;QACpD,MAAM,cAAc,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,kBAAkB,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,aAAa,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,eAAe,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,CAAC,GAAG,cAAc,EAAE,GAAG,kBAAkB,EAAE,GAAG,aAAa,CAAC,CAAC;QAC/E,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzF,IAAI,OAAO,CAAC,uBAAuB,IAAI,eAAe,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACnE,OAAO,CAAC,IAAI,CAAC,yBAAyB,eAAe,CAAC,OAAO,wEAAwE,CAAC,CAAC;QACzI,CAAC;QAED,MAAM,cAAc,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,eAAe,CAC5B;YACE,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,CAAC;YACjF,UAAU,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,CAAC;YACzF,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,CAAC;SAChF,EACD,KAAK,EACL,MAAM,CACP,CAAC;QACF,MAAM,cAAc,GAAG,qBAAqB,CAC1C,MAAM,CAAC,MAAM,EACb,MAAM,EACN,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAC1D,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;QAE5E,OAAO;YACL,KAAK;YACL,qBAAqB,EAAE,MAAM,CAAC,OAAO;YACrC,gBAAgB,EAAE,eAAe;YACjC,MAAM,EAAE,cAAc;YACtB,UAAU,EAAE,kBAAkB,CAC5B,MAAM,CAAC,UAAU,EACjB,cAAc,EACd,WAAW,EACX,MAAM,CACP;YACD,KAAK,EAAE,kBAAkB,CACvB,MAAM,CAAC,KAAK,EACZ,cAAc,EACd,MAAM,EACN,MAAM,CACP;YACD,OAAO,EAAE,uBAAuB,CAAC,cAAc,CAAC;SACjD,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,MAAc,EAAE,KAAsB,EAAE,SAA6B,kBAAkB;QAC1G,MAAM,SAAS,GAAG;YAChB,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC7B,GAAG,uBAAuB,CAAC,KAAK,CAAC;YACjC,GAAG,kBAAkB,CAAC,KAAK,CAAC;SAC7B,CAAC;QACF,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACpE,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,MAAc,EACd,SAA4B,EAC5B,QAAkB,EAClB,MAA0B;QAE1B,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,IAAI,CAAC,UAAU;aACZ,yBAAyB,CAAC;YACzB,OAAO,EAAE,MAAM;YACf,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,QAAQ;YACnC,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK;YAC7B,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU;SACxC,CAAC;aACD,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAC7E,CAAC;QACF,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5E,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAEpF,IAAI,CAAC,UAAU,CAAC,2BAA2B,CACzC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YAChC,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,QAAQ,CAAC,IAAI;YAC1B,SAAS,EAAE,QAAQ,CAAC,EAAE;YACtB,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,QAAQ;YACnC,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK;YAC7B,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU;YACvC,SAAS,EAAE,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;SACtD,CAAC,CAAC,CACJ,CAAC;QAEF,OAAO;YACL,eAAe,EAAE,SAAS,CAAC,MAAM;YACjC,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,MAAM,EAAE,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM;SAC1C,CAAC;IACJ,CAAC;IAEO,aAAa,CACnB,MAAc,EACd,KAAa,EACb,cAAwB,EACxB,SAA4B,EAC5B,MAA0B;QAE1B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC3C,OAAO,oBAAoB,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACxE,CAAC;IAEO,aAAa,CACnB,MAAc,EACd,SAA4B,EAC5B,cAAwB,EACxB,MAA0B;QAE1B,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACxE,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9G,MAAM,MAAM,GAAG,UAAU;aACtB,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACnB,EAAE,EAAE,SAAS,CAAC,GAAG;YACjB,KAAK,EAAE,gBAAgB,CAAC,cAAc,EAAE,SAAS,CAAC,MAAM,CAAC;SAC1D,CAAC,CAAC;aACF,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;QACjE,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;QAEvC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YACnC,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,KAAK,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,QAAQ;YAClD,IAAI,EAAE,KAAK,GAAG,CAAC;SAChB,CAAC,CAAC,CAAC;IACN,CAAC;IAEO,cAAc,CAAC,MAAc,EAAE,MAA0B;QAC/D,OAAO,IAAI,CAAC,UAAU;aACnB,yBAAyB,CAAC;YACzB,OAAO,EAAE,MAAM;YACf,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,QAAQ;YACnC,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK;YAC7B,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU;SACxC,CAAC;aACD,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAChB,GAAG,EAAE,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,SAAS,CAAC;YAC7D,MAAM,EAAE,oBAAoB,CAAC,MAAM,CAAC,SAAS,CAAC;SAC/C,CAAC,CAAC,CAAC;IACR,CAAC;CACF;AAED,SAAS,oBAAoB,CAAC,KAAsB;IAClD,MAAM,OAAO,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;IAC5E,MAAM,eAAe,GAAG,IAAI,GAAG,EAAiC,CAAC;IAEjE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,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,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACzD,QAAQ,CAAC,IAAI,CAAC;YACZ,MAAM;YACN,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC;SACtC,CAAC,CAAC;QACH,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,SAAS,cAAc,CAAC,QAA6C;IACnE,OAAO,OAAO,QAAQ,EAAE,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;AACrE,CAAC;AAED,SAAS,aAAa,CACpB,QAA+B,EAC/B,KAAa,EACb,eAAmD;IAEnD,OAAO;QACL,IAAI,EAAE,KAAK,GAAG,CAAC;QACf,KAAK,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC;QACjC,OAAO,EAAE,YAAY,CAAC,QAAQ,CAAC;QAC/B,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAe;QACzC,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,KAAK;QAC9B,QAAQ,EAAE,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE;KAC1D,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,MAA4B;IAC3D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACtC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,kBAAkB,CACzB,MAA+B,EAC/B,MAA4B,EAC5B,IAA0B,EAC1B,MAA0B;IAE1B,MAAM,OAAO,GAAsD,EAAE,CAAC;IACtE,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACzE,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC;QACxE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,kBAAkB;YAAE,SAAS;QAC1F,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC;gBACxB,YAAY,EAAE,UAAU,CAAC,WAAW,CAAC;gBACrC,mBAAmB,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;gBAC9C,OAAO,EAAE,YAAY,CAAC,QAAQ,CAAC;gBAC/B,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAmB;gBAC7C,iBAAiB,EAAE,OAAO,CAAC,QAAQ;aACpC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC;gBACxB,YAAY,EAAE,UAAU,CAAC,WAAW,CAAC;gBACrC,mBAAmB,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;gBAC9C,OAAO,EAAE,YAAY,CAAC,QAAQ,CAAC;gBAC/B,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAc;gBACxC,iBAAiB,EAAE,OAAO,CAAC,QAAQ;aACpC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,OAAO;SACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,iBAAiB,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;SACtI,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9D,CAAC;AAcD,SAAS,eAAe,CACtB,MAA2B,EAC3B,KAAsB,EACtB,MAA0B;IAE1B,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAC/G,CAAC;IACF,MAAM,SAAS,GAAG,wBAAwB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAE1D,OAAO;QACL,MAAM,EAAE,oBAAoB,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,CAAC;QAC3E,UAAU,EAAE,oBAAoB,CAAC,MAAM,CAAC,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,CAAC;QACnF,KAAK,EAAE,oBAAoB,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,CAAC;KAC1E,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA+B,EAC/B,WAA+C,EAC/C,SAAwC,EACxC,MAA0B;IAE1B,OAAO,MAAM;SACV,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QAChB,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;aACzD,OAAO,CAAC,CAAC,IAAI,EAAwB,EAAE;YACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,CAAC,QAAQ;gBAAE,OAAO,EAAE,CAAC;YACzB,OAAO,CAAC;oBACN,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,KAAK,EAAE,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;iBACpC,CAAC,CAAC;QACL,CAAC,CAAC;aACD,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;aAC7D,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;QAE1C,OAAO;YACL,GAAG,QAAQ;YACX,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;YAC3C,OAAO,EAAE;gBACP,GAAG,QAAQ,CAAC,OAAO;gBACnB,WAAW,EAAE,UAAU;gBACvB,aAAa,EAAE,OAAO;aACvB;SACF,CAAC;IACJ,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAsB,EAAE,MAA0B;IAClF,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4B,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,WAAW,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,EAAE,CAAC;YACrH,YAAY,CAAC,SAAS,EAAE,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;YACxK,YAAY,CAAC,SAAS,EAAE,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;QAC1K,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;YACzF,YAAY,CAAC,SAAS,EAAE,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC;YAC5K,YAAY,CAAC,SAAS,EAAE,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC;QAC9K,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,WAAW,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM,CAAC,EAAE,CAAC;YACjI,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;YAC5B,YAAY,CAAC,SAAS,EAAE,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;YACnK,YAAY,CAAC,SAAS,EAAE,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;QACrK,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CACnB,SAAwC,EACxC,IAAY,EACZ,EAAU,EACV,QAAgB,EAChB,MAAc;IAEd,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO;IACxB,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC3C,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IACvD,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,YAAY,CACnB,MAA4B,EAC5B,IAA0B,EAC1B,EAAU,EACV,MAA0B;IAE1B,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACjH,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACrE,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC;QAC3H,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;KAClD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,QAA+B;IACnD,OAAO;QACL,cAAc,EAAE,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC;QAC3D,aAAa,EAAE,QAAQ,CAAC,OAAO,CAAC,aAAa;QAC7C,UAAU,EAAE,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;QACnD,SAAS,EAAE,QAAQ,CAAC,OAAO,CAAC,SAAS;QACrC,WAAW,EAAE,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;QACrD,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU;QACvC,WAAW,EAAE,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;QACrD,aAAa,EAAE,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC7D,GAAG,MAAM;YACT,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC;SAChC,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC"}

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

@@ -0,0 +1,20 @@
+import type { Claim } from "../claim.js";
+import type { GraphReadResult } from "../service.js";
+import type { Component, Flow } from "../schema.js";
+export type ContextDocumentType = "claim" | "component" | "flow";
+export type ContextDocumentObject = Claim | Component | Flow;
+export interface ContextDocument {
+    key: string;
+    type: ContextDocumentType;
+    id: string;
+    text: string;
+    object: ContextDocumentObject;
+    about: Array<{
+        type: "component" | "flow";
+        id: string;
+    }>;
+}
+export declare function buildClaimDocuments(graph: GraphReadResult): ContextDocument[];
+export declare function buildComponentDocuments(graph: GraphReadResult): ContextDocument[];
+export declare function buildFlowDocuments(graph: GraphReadResult): ContextDocument[];
+export declare function contextDocumentKey(type: ContextDocumentType, id: string): string;

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

@@ -0,0 +1,81 @@
+export function buildClaimDocuments(graph) {
+    const components = new Map(graph.components.map((component) => [component.id, component]));
+    const flows = new Map(graph.flows.map((flow) => [flow.id, flow]));
+    const aboutByClaim = new Map();
+    for (const edge of graph.edges) {
+        if (edge.kind !== "about" || edge.from_type !== "claim")
+            continue;
+        if (edge.to_type !== "component" && edge.to_type !== "flow")
+            continue;
+        const existing = aboutByClaim.get(edge.from_id) ?? [];
+        existing.push({ type: edge.to_type, id: edge.to_id });
+        aboutByClaim.set(edge.from_id, existing);
+    }
+    return graph.claims.map((claim) => ({
+        key: contextDocumentKey("claim", claim.id),
+        type: "claim",
+        id: claim.id,
+        object: claim,
+        about: aboutByClaim.get(claim.id) ?? [],
+        text: claimText(claim, aboutByClaim.get(claim.id) ?? [], components, flows),
+    }));
+}
+export function buildComponentDocuments(graph) {
+    return graph.components.map((component) => ({
+        key: contextDocumentKey("component", component.id),
+        type: "component",
+        id: component.id,
+        object: component,
+        about: [],
+        text: [
+            `component id: ${component.id}`,
+            `component name: ${component.name}`,
+            component.code_anchor ? `component code anchor: ${component.code_anchor}` : "",
+        ]
+            .filter(Boolean)
+            .join("\n"),
+    }));
+}
+export function buildFlowDocuments(graph) {
+    return graph.flows.map((flow) => ({
+        key: contextDocumentKey("flow", flow.id),
+        type: "flow",
+        id: flow.id,
+        object: flow,
+        about: [],
+        text: [
+            `flow id: ${flow.id}`,
+            `flow name: ${flow.name}`,
+        ].join("\n"),
+    }));
+}
+export function contextDocumentKey(type, id) {
+    return `${type}:${id}`;
+}
+function claimText(claim, about, components, flows) {
+    return [
+        `claim id: ${claim.id}`,
+        `kind: ${claim.kind}`,
+        `truth: ${claim.truth}`,
+        `intent: ${claim.intent}`,
+        `text: ${claim.text}`,
+        ...about.flatMap((target) => {
+            if (target.type === "component") {
+                const component = components.get(target.id);
+                return [
+                    `about component id: ${target.id}`,
+                    component ? `about component name: ${component.name}` : "",
+                    component?.code_anchor ? `about component code anchor: ${component.code_anchor}` : "",
+                ];
+            }
+            const flow = flows.get(target.id);
+            return [
+                `about flow id: ${target.id}`,
+                flow ? `about flow name: ${flow.name}` : "",
+            ];
+        }),
+    ]
+        .filter((part) => part.length > 0)
+        .join("\n");
+}
+//# sourceMappingURL=documents.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"documents.js","sourceRoot":"","sources":["../../../../libs/knowledge-graph/graph-context/documents.ts"],"names":[],"mappings":"AAiBA,MAAM,UAAU,mBAAmB,CAAC,KAAsB;IACxD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,YAAY,GAAG,IAAI,GAAG,EAA6D,CAAC;IAE1F,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO;YAAE,SAAS;QAClE,IAAI,IAAI,CAAC,OAAO,KAAK,WAAW,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM;YAAE,SAAS;QACtE,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACtD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACtD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAClC,GAAG,EAAE,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;QAC1C,IAAI,EAAE,OAAO;QACb,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,MAAM,EAAE,KAAK;QACb,KAAK,EAAE,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE;QACvC,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,KAAK,CAAC;KAC5E,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,KAAsB;IAC5D,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC1C,GAAG,EAAE,kBAAkB,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,CAAC;QAClD,IAAI,EAAE,WAAW;QACjB,EAAE,EAAE,SAAS,CAAC,EAAE;QAChB,MAAM,EAAE,SAAS;QACjB,KAAK,EAAE,EAAE;QACT,IAAI,EAAE;YACJ,iBAAiB,SAAS,CAAC,EAAE,EAAE;YAC/B,mBAAmB,SAAS,CAAC,IAAI,EAAE;YACnC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,0BAA0B,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE;SAC/E;aACE,MAAM,CAAC,OAAO,CAAC;aACf,IAAI,CAAC,IAAI,CAAC;KACd,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAsB;IACvD,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAChC,GAAG,EAAE,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,EAAE,MAAM;QACZ,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,MAAM,EAAE,IAAI;QACZ,KAAK,EAAE,EAAE;QACT,IAAI,EAAE;YACJ,YAAY,IAAI,CAAC,EAAE,EAAE;YACrB,cAAc,IAAI,CAAC,IAAI,EAAE;SAC1B,CAAC,IAAI,CAAC,IAAI,CAAC;KACb,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAyB,EAAE,EAAU;IACtE,OAAO,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,SAAS,CAChB,KAAY,EACZ,KAAwD,EACxD,UAAkC,EAClC,KAAwB;IAExB,OAAO;QACL,aAAa,KAAK,CAAC,EAAE,EAAE;QACvB,SAAS,KAAK,CAAC,IAAI,EAAE;QACrB,UAAU,KAAK,CAAC,KAAK,EAAE;QACvB,WAAW,KAAK,CAAC,MAAM,EAAE;QACzB,SAAS,KAAK,CAAC,IAAI,EAAE;QACrB,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YAC1B,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAChC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC5C,OAAO;oBACL,uBAAuB,MAAM,CAAC,EAAE,EAAE;oBAClC,SAAS,CAAC,CAAC,CAAC,yBAAyB,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE;oBAC1D,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,gCAAgC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE;iBACtF,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAClC,OAAO;gBACL,kBAAkB,MAAM,CAAC,EAAE,EAAE;gBAC7B,IAAI,CAAC,CAAC,CAAC,oBAAoB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE;aAC5C,CAAC;QACJ,CAAC,CAAC;KACH;SACE,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SACjC,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC"}

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

@@ -0,0 +1,6 @@
+import type { EmbeddingConfig } from "../../config/greplica-config.js";
+export interface Embedder {
+    embed(text: string): Promise<number[]>;
+    embedBatch(texts: string[]): Promise<number[][]>;
+}
+export declare function createEmbedder(config: EmbeddingConfig): Embedder;

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

@@ -0,0 +1,8 @@
+import { LocalEmbedder } from "./local-embedder.js";
+import { OpenAIEmbedder } from "./openai-embedder.js";
+export function createEmbedder(config) {
+    if (config.provider === "openai")
+        return new OpenAIEmbedder(config);
+    return new LocalEmbedder(config);
+}
+//# sourceMappingURL=embedder.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"embedder.js","sourceRoot":"","sources":["../../../../libs/knowledge-graph/graph-context/embedder.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAOtD,MAAM,UAAU,cAAc,CAAC,MAAuB;IACpD,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ;QAAE,OAAO,IAAI,cAAc,CAAC,MAAM,CAAC,CAAC;IACpE,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC"}

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

@@ -0,0 +1,3 @@
+import type { ScoreEntry } from "./bm25.js";
+import type { ContextDocument } from "./documents.js";
+export declare function scoreExact(query: string, documents: ContextDocument[]): ScoreEntry[];

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

@@ -0,0 +1,37 @@
+export function scoreExact(query, documents) {
+    const normalizedQuery = normalize(query);
+    if (normalizedQuery.length === 0)
+        return [];
+    const queryTerms = normalizedQuery.split(/\s+/).filter((term) => term.length > 1);
+    const scored = documents
+        .map((document) => {
+        const text = normalize(document.text);
+        const id = normalize(document.id);
+        let score = 0;
+        if (id === normalizedQuery)
+            score += 4;
+        else if (id.includes(normalizedQuery) || normalizedQuery.includes(id))
+            score += 2;
+        if (text.includes(normalizedQuery))
+            score += 3;
+        for (const term of queryTerms) {
+            if (term.includes(".") || term.includes("/") || term.includes("_") || term.length >= 8) {
+                if (text.includes(term))
+                    score += 1;
+            }
+        }
+        return { id: document.key, 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,
+    }));
+}
+function normalize(text) {
+    return text.toLowerCase().replace(/\s+/g, " ").trim();
+}
+//# sourceMappingURL=exact.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"exact.js","sourceRoot":"","sources":["../../../../libs/knowledge-graph/graph-context/exact.ts"],"names":[],"mappings":"AAGA,MAAM,UAAU,UAAU,CAAC,KAAa,EAAE,SAA4B;IACpE,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAE5C,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,SAAS;SACrB,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QAChB,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,IAAI,EAAE,KAAK,eAAe;YAAE,KAAK,IAAI,CAAC,CAAC;aAClC,IAAI,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;QAClF,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;QAE/C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACvF,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,KAAK,IAAI,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;IACrC,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,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AACxD,CAAC"}

package/dist/libs/knowledge-graph/graph-context/local-embedder.d.ts

@@ -0,0 +1,13 @@
+import type { EmbeddingConfig } from "../../config/greplica-config.js";
+import type { Embedder } from "./embedder.js";
+export declare class LocalEmbedder implements Embedder {
+    private readonly options;
+    private extractor;
+    private readonly modelId;
+    private readonly cacheDir;
+    constructor(options: EmbeddingConfig);
+    embed(text: string): Promise<number[]>;
+    embedBatch(texts: string[]): Promise<number[][]>;
+    private embedChunk;
+    private loadExtractor;
+}