@mfittko/repo-wiki 0.2.1

package/dist/src/utils/fs.js

@@ -0,0 +1,83 @@
+import { promises as fs } from 'node:fs';
+import path from 'node:path';
+export async function ensureDir(dirPath) {
+    await fs.mkdir(dirPath, { recursive: true });
+}
+export async function readJson(filePath) {
+    const raw = await fs.readFile(filePath, 'utf8');
+    return JSON.parse(raw);
+}
+export async function writeJson(filePath, data) {
+    await ensureDir(path.dirname(filePath));
+    await fs.writeFile(filePath, `${JSON.stringify(data, null, 2)}\n`, 'utf8');
+}
+export async function writeText(filePath, content) {
+    await ensureDir(path.dirname(filePath));
+    await fs.writeFile(filePath, content.endsWith('\n') ? content : `${content}\n`, 'utf8');
+}
+export async function fileExists(filePath) {
+    try {
+        await fs.access(filePath);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+export async function walkFiles(rootDir, options = {}) {
+    const exclude = [...new Set([...(options.exclude || DEFAULT_WALK_EXCLUDES), ...(options.additionalExclude || [])])];
+    const files = [];
+    const absoluteRoot = path.resolve(rootDir);
+    async function walk(current) {
+        const entries = await fs.readdir(current, { withFileTypes: true });
+        if (options.suppressNestedRepositories && path.resolve(current) !== absoluteRoot && hasGitMarker(entries)) {
+            options.onSuppressNestedRepository?.(path.relative(rootDir, current).replaceAll(path.sep, '/'));
+            return;
+        }
+        for (const entry of entries) {
+            const absolute = path.join(current, entry.name);
+            const relative = path.relative(rootDir, absolute).replaceAll(path.sep, '/');
+            if (shouldExclude(relative, entry.name, exclude)) {
+                continue;
+            }
+            if (entry.isDirectory()) {
+                await walk(absolute);
+            }
+            else if (entry.isFile()) {
+                files.push({ absolute, relative });
+            }
+        }
+    }
+    await walk(rootDir);
+    files.sort((a, b) => a.relative.localeCompare(b.relative));
+    return files;
+}
+function hasGitMarker(entries) {
+    return entries.some((entry) => entry.name === '.git' && (entry.isDirectory() || entry.isFile() || entry.isSymbolicLink()));
+}
+export const DEFAULT_WALK_EXCLUDES = [
+    '.git',
+    'node_modules',
+    'dist',
+    'build',
+    'coverage',
+    '.next',
+    '.turbo',
+    '.cache',
+    '.llmwiki/run',
+    '.llmwiki/wiki',
+    'tmp/**'
+];
+function shouldExclude(relative, name, exclude) {
+    if (exclude.includes(name)) {
+        return true;
+    }
+    return exclude.some((pattern) => {
+        if (pattern.endsWith('/**')) {
+            const base = pattern.slice(0, -3).replace(/\/+$/, '');
+            return relative === base || relative.startsWith(`${base}/`);
+        }
+        return relative === pattern || relative.startsWith(`${pattern}/`);
+    });
+}
+//# sourceMappingURL=fs.js.map

package/dist/src/utils/fs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fs.js","sourceRoot":"","sources":["../../../src/utils/fs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,SAAS,CAAC;AAEzC,OAAO,IAAI,MAAM,WAAW,CAAC;AAc7B,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAe;IAC7C,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,QAAgB;IAC7C,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAChD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,QAAgB,EAAE,IAAa;IAC7D,MAAM,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxC,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,QAAgB,EAAE,OAAe;IAC/D,MAAM,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxC,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,EAAE,MAAM,CAAC,CAAC;AAC1F,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,QAAgB;IAC/C,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAe,EAAE,UAA4B,EAAE;IAC7E,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,IAAI,qBAAqB,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAE3C,KAAK,UAAU,IAAI,CAAC,OAAe;QACjC,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAEnE,IAAI,OAAO,CAAC,0BAA0B,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,YAAY,IAAI,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1G,OAAO,CAAC,0BAA0B,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAChG,OAAO;QACT,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAE5E,IAAI,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBACjD,SAAS;YACX,CAAC;YAED,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC;IACpB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3D,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,OAAiB;IACrC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;AAC7H,CAAC;AAED,MAAM,CAAC,MAAM,qBAAqB,GAAG;IACnC,MAAM;IACN,cAAc;IACd,MAAM;IACN,OAAO;IACP,UAAU;IACV,OAAO;IACP,QAAQ;IACR,QAAQ;IACR,cAAc;IACd,eAAe;IACf,QAAQ;CACT,CAAC;AAEF,SAAS,aAAa,CAAC,QAAgB,EAAE,IAAY,EAAE,OAAiB;IACtE,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;QAC9B,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACtD,OAAO,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,QAAQ,KAAK,OAAO,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/src/utils/git.d.ts

@@ -0,0 +1,13 @@
+type RunGitOptions = {
+    cwd?: string;
+    env?: NodeJS.ProcessEnv;
+    maxBuffer?: number;
+};
+export declare function runGit(args: string[], options?: RunGitOptions): Promise<{
+    stdout: string;
+    stderr: string;
+}>;
+export declare function getGitCommit(repoPath: string, fallback?: string): Promise<string>;
+export declare function getGitRemote(repoPath: string, fallback?: string): Promise<string>;
+export declare function getGitStatus(repoPath: string): Promise<string>;
+export {};

package/dist/src/utils/git.js

@@ -0,0 +1,39 @@
+import { execFile } from 'node:child_process';
+import { promisify } from 'node:util';
+const execFileAsync = promisify(execFile);
+export async function runGit(args, options = {}) {
+    const { stdout, stderr } = await execFileAsync('git', args, {
+        cwd: options.cwd,
+        env: options.env || process.env,
+        maxBuffer: options.maxBuffer || 20 * 1024 * 1024
+    });
+    return { stdout: stdout.trim(), stderr: stderr.trim() };
+}
+export async function getGitCommit(repoPath, fallback = 'unknown') {
+    try {
+        const { stdout } = await runGit(['rev-parse', 'HEAD'], { cwd: repoPath });
+        return stdout || fallback;
+    }
+    catch {
+        return fallback;
+    }
+}
+export async function getGitRemote(repoPath, fallback = 'unknown') {
+    try {
+        const { stdout } = await runGit(['config', '--get', 'remote.origin.url'], { cwd: repoPath });
+        return stdout || fallback;
+    }
+    catch {
+        return fallback;
+    }
+}
+export async function getGitStatus(repoPath) {
+    try {
+        const { stdout } = await runGit(['status', '--porcelain'], { cwd: repoPath });
+        return stdout;
+    }
+    catch {
+        return '';
+    }
+}
+//# sourceMappingURL=git.js.map

package/dist/src/utils/git.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"git.js","sourceRoot":"","sources":["../../../src/utils/git.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAEtC,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;AAI1C,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,IAAc,EAAE,UAAyB,EAAE;IACtE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE;QAC1D,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,GAAG,EAAE,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG;QAC/B,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI;KACjD,CAAC,CAAC;IACH,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;AAC1D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,QAAgB,EAAE,QAAQ,GAAG,SAAS;IACvE,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC1E,OAAO,MAAM,IAAI,QAAQ,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,QAAQ,CAAC;IAClB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,QAAgB,EAAE,QAAQ,GAAG,SAAS;IACvE,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,mBAAmB,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC7F,OAAO,MAAM,IAAI,QAAQ,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,QAAQ,CAAC;IAClB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,QAAgB;IACjD,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9E,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC"}

package/dist/src/wiki-graph.d.ts

@@ -0,0 +1,74 @@
+export type WikiGraphNode = {
+    id: string;
+    kind: string;
+    path: string;
+    page_state?: string;
+};
+export type WikiGraphEdge = {
+    type: string;
+    from: string;
+    to: string;
+};
+export type WikiGraphData = {
+    schema_version: number;
+    nodes: WikiGraphNode[];
+    edges: WikiGraphEdge[];
+};
+export type WikiGraphIndex = {
+    graph: WikiGraphData;
+    graphPath: string | null;
+    graphLabel: string;
+    nodeById: Map<string, WikiGraphNode>;
+    nodesByKind: Map<string, WikiGraphNode[]>;
+    nodesByPath: Map<string, WikiGraphNode[]>;
+    edgesByType: Map<string, WikiGraphEdge[]>;
+    outgoingEdgesByNodeId: Map<string, WikiGraphEdge[]>;
+    incomingEdgesByNodeId: Map<string, WikiGraphEdge[]>;
+};
+export type AffectedWikiGraphPageSelection = {
+    pageId: string;
+    pagePath: string;
+    pageState: string;
+    changedPaths: string[];
+};
+export type WikiGraphTraversalSelection = {
+    nodeId: string;
+    path: string;
+    kind: string;
+};
+export declare class WikiGraphError extends Error {
+    code: string;
+    graphPath: string | null;
+    constructor(message: string, graphPath?: string | null);
+}
+export declare function loadWikiGraph(graphPath: string): Promise<WikiGraphIndex>;
+export declare function buildWikiGraphIndex(rawGraph: unknown, options?: {
+    graphPath?: string;
+}): WikiGraphIndex;
+export declare function parseWikiGraph(rawGraph: unknown, options?: {
+    graphPath?: string;
+}): WikiGraphData;
+export declare function isSupportedWikiGraphSchema(index: WikiGraphIndex | WikiGraphData): boolean;
+export declare function getNodeById(index: WikiGraphIndex, nodeId: string): WikiGraphNode | null;
+export declare function getNodesByKind(index: WikiGraphIndex, kind: string): WikiGraphNode[];
+export declare function getNodesByPath(index: WikiGraphIndex, graphPath: string, options?: {
+    kind?: string;
+}): WikiGraphNode[];
+export declare function getEdgesByType(index: WikiGraphIndex, type: string): WikiGraphEdge[];
+export declare function getOutgoingEdges(index: WikiGraphIndex, nodeId: string, options?: {
+    type?: string;
+}): WikiGraphEdge[];
+export declare function getIncomingEdges(index: WikiGraphIndex, nodeId: string, options?: {
+    type?: string;
+}): WikiGraphEdge[];
+export declare function getAdjacentNodes(index: WikiGraphIndex, nodeId: string, options?: {
+    direction?: 'outgoing' | 'incoming';
+    type?: string;
+}): WikiGraphNode[];
+export declare function selectLinkedPagePaths(index: WikiGraphIndex, pagePath: string): WikiGraphTraversalSelection[];
+export declare function selectPageProvenancePaths(index: WikiGraphIndex, pagePath: string): WikiGraphTraversalSelection[];
+export declare function getManagedPagePaths(index: WikiGraphIndex): Set<string>;
+export declare function selectAffectedPagePaths(index: WikiGraphIndex, changedPaths: string[], options?: {
+    managedOnly?: boolean;
+}): AffectedWikiGraphPageSelection[];
+export declare function isManagedPageState(pageState: string | undefined): boolean;

package/dist/src/wiki-graph.js

@@ -0,0 +1,335 @@
+import path from 'node:path';
+import { readJson } from './utils/fs.js';
+const MANAGED_PAGE_STATES = new Set(['generated', 'mixed']);
+const GRAPH_NODE_KINDS_WITH_PATH_LOOKUPS = new Set(['page', 'source', 'documentation', 'module']);
+const SUPPORTED_GRAPH_NODE_KINDS = new Set(['page', 'source', 'documentation', 'module']);
+const SUPPORTED_GRAPH_EDGE_TYPES = new Set(['affects', 'wiki_link', 'provenance', 'owns']);
+export class WikiGraphError extends Error {
+    code;
+    graphPath;
+    constructor(message, graphPath) {
+        super(graphPath ? `${message} (${path.basename(graphPath)})` : message);
+        this.name = 'WikiGraphError';
+        this.code = 'INVALID_GRAPH';
+        this.graphPath = graphPath || null;
+    }
+}
+export async function loadWikiGraph(graphPath) {
+    const raw = await readJson(graphPath);
+    return buildWikiGraphIndex(raw, { graphPath });
+}
+export function buildWikiGraphIndex(rawGraph, options = {}) {
+    const graph = parseWikiGraph(rawGraph, options);
+    const nodeById = new Map();
+    const nodesByKind = new Map();
+    const nodesByPath = new Map();
+    const edgesByType = new Map();
+    const outgoingEdgesByNodeId = new Map();
+    const incomingEdgesByNodeId = new Map();
+    for (const node of graph.nodes) {
+        if (nodeById.has(node.id)) {
+            throw new WikiGraphError(`Graph nodes must have unique ids; found duplicate ${node.id}.`, options.graphPath);
+        }
+        nodeById.set(node.id, node);
+        pushIndexed(nodesByKind, node.kind, node);
+        if (GRAPH_NODE_KINDS_WITH_PATH_LOOKUPS.has(node.kind)) {
+            pushIndexed(nodesByPath, node.path, node);
+        }
+    }
+    for (const edge of graph.edges) {
+        const fromNode = nodeById.get(edge.from);
+        if (!fromNode) {
+            throw new WikiGraphError(`Graph edge ${edge.type} references missing from-node ${edge.from}.`, options.graphPath);
+        }
+        const toNode = nodeById.get(edge.to);
+        if (!toNode) {
+            throw new WikiGraphError(`Graph edge ${edge.type} references missing to-node ${edge.to}.`, options.graphPath);
+        }
+        validateEdgeEndpoints(edge, fromNode, toNode, options.graphPath);
+        pushIndexed(edgesByType, edge.type, edge);
+        pushIndexed(outgoingEdgesByNodeId, edge.from, edge);
+        pushIndexed(incomingEdgesByNodeId, edge.to, edge);
+    }
+    return {
+        graph,
+        graphPath: options.graphPath || null,
+        graphLabel: path.basename(options.graphPath || 'graph.json'),
+        nodeById,
+        nodesByKind,
+        nodesByPath,
+        edgesByType,
+        outgoingEdgesByNodeId,
+        incomingEdgesByNodeId
+    };
+}
+export function parseWikiGraph(rawGraph, options = {}) {
+    if (!rawGraph || typeof rawGraph !== 'object' || Array.isArray(rawGraph)) {
+        throw new WikiGraphError('Graph artifact must be a JSON object.', options.graphPath);
+    }
+    const graph = rawGraph;
+    if (!Number.isInteger(graph.schema_version)) {
+        throw new WikiGraphError('Graph artifact schema_version must be an integer.', options.graphPath);
+    }
+    if (!Array.isArray(graph.nodes)) {
+        throw new WikiGraphError('Graph artifact nodes must be an array.', options.graphPath);
+    }
+    if (!Array.isArray(graph.edges)) {
+        throw new WikiGraphError('Graph artifact edges must be an array.', options.graphPath);
+    }
+    const nodes = graph.nodes.map((node, index) => parseNode(node, index, options.graphPath)).sort(compareGraphNodes);
+    const edges = graph.edges.map((edge, index) => parseEdge(edge, index, options.graphPath)).sort(compareGraphEdges);
+    return {
+        schema_version: Number(graph.schema_version),
+        nodes,
+        edges
+    };
+}
+export function isSupportedWikiGraphSchema(index) {
+    const graph = 'graph' in index ? index.graph : index;
+    return graph.schema_version === 1;
+}
+export function getNodeById(index, nodeId) {
+    return index.nodeById.get(nodeId) || null;
+}
+export function getNodesByKind(index, kind) {
+    return [...(index.nodesByKind.get(kind) || [])];
+}
+export function getNodesByPath(index, graphPath, options = {}) {
+    const candidates = index.nodesByPath.get(normalizeGraphPath(graphPath)) || [];
+    if (!options.kind) {
+        return [...candidates];
+    }
+    return candidates.filter((node) => node.kind === options.kind);
+}
+export function getEdgesByType(index, type) {
+    return [...(index.edgesByType.get(type) || [])];
+}
+export function getOutgoingEdges(index, nodeId, options = {}) {
+    const edges = index.outgoingEdgesByNodeId.get(nodeId) || [];
+    if (!options.type) {
+        return [...edges];
+    }
+    return edges.filter((edge) => edge.type === options.type);
+}
+export function getIncomingEdges(index, nodeId, options = {}) {
+    const edges = index.incomingEdgesByNodeId.get(nodeId) || [];
+    if (!options.type) {
+        return [...edges];
+    }
+    return edges.filter((edge) => edge.type === options.type);
+}
+export function getAdjacentNodes(index, nodeId, options = {}) {
+    const direction = options.direction || 'outgoing';
+    const edges = direction === 'incoming'
+        ? getIncomingEdges(index, nodeId, { type: options.type })
+        : getOutgoingEdges(index, nodeId, { type: options.type });
+    return edges
+        .map((edge) => getNodeById(index, direction === 'incoming' ? edge.from : edge.to))
+        .filter((node) => !!node);
+}
+export function selectLinkedPagePaths(index, pagePath) {
+    return selectPageTraversalNodes(index, pagePath, 'wiki_link', ['page']);
+}
+export function selectPageProvenancePaths(index, pagePath) {
+    return selectPageTraversalNodes(index, pagePath, 'provenance', ['source', 'documentation']);
+}
+export function getManagedPagePaths(index) {
+    const managed = new Set();
+    for (const node of getNodesByKind(index, 'page')) {
+        if (isManagedPageState(node.page_state)) {
+            managed.add(node.path);
+        }
+    }
+    return managed;
+}
+export function selectAffectedPagePaths(index, changedPaths, options = {}) {
+    const managedOnly = options.managedOnly !== false;
+    const selections = new Map();
+    for (const changedPath of normalizeAndUniqueGraphPaths(changedPaths)) {
+        const sourceNodes = getNodesByPath(index, changedPath)
+            .filter((node) => node.kind === 'source' || node.kind === 'documentation');
+        for (const sourceNode of sourceNodes) {
+            for (const edge of getOutgoingEdges(index, sourceNode.id, { type: 'affects' })) {
+                const pageNode = getNodeById(index, edge.to);
+                if (!pageNode || pageNode.kind !== 'page') {
+                    continue;
+                }
+                const pageState = String(pageNode.page_state || 'generated');
+                if (managedOnly && !isManagedPageState(pageState)) {
+                    continue;
+                }
+                let selection = selections.get(pageNode.path);
+                if (!selection) {
+                    selection = {
+                        pageId: pageNode.id,
+                        pagePath: pageNode.path,
+                        pageState,
+                        changedPaths: new Set()
+                    };
+                    selections.set(pageNode.path, selection);
+                }
+                selection.changedPaths.add(changedPath);
+            }
+        }
+    }
+    return [...selections.values()]
+        .map((selection) => ({
+        pageId: selection.pageId,
+        pagePath: selection.pagePath,
+        pageState: selection.pageState,
+        changedPaths: [...selection.changedPaths].sort()
+    }))
+        .sort((left, right) => left.pagePath.localeCompare(right.pagePath));
+}
+export function isManagedPageState(pageState) {
+    return MANAGED_PAGE_STATES.has(String(pageState || 'generated'));
+}
+function selectPageTraversalNodes(index, pagePath, edgeType, targetKinds) {
+    const pageNodes = getNodesByPath(index, pagePath, { kind: 'page' });
+    const targetKindSet = new Set(targetKinds);
+    const selected = new Map();
+    for (const pageNode of pageNodes) {
+        for (const edge of getOutgoingEdges(index, pageNode.id, { type: edgeType })) {
+            const targetNode = getNodeById(index, edge.to);
+            if (!targetNode || !targetKindSet.has(targetNode.kind)) {
+                continue;
+            }
+            selected.set(targetNode.id, {
+                nodeId: targetNode.id,
+                path: targetNode.path,
+                kind: targetNode.kind
+            });
+        }
+    }
+    return [...selected.values()].sort(compareTraversalSelections);
+}
+function compareTraversalSelections(left, right) {
+    return left.kind.localeCompare(right.kind)
+        || left.path.localeCompare(right.path)
+        || left.nodeId.localeCompare(right.nodeId);
+}
+function parseNode(rawNode, index, graphPath) {
+    if (!rawNode || typeof rawNode !== 'object' || Array.isArray(rawNode)) {
+        throw new WikiGraphError(`Graph node at index ${index} must be an object.`, graphPath);
+    }
+    const node = rawNode;
+    if (typeof node.id !== 'string' || !node.id) {
+        throw new WikiGraphError(`Graph node at index ${index} must include a non-empty string id.`, graphPath);
+    }
+    if (typeof node.kind !== 'string' || !node.kind) {
+        throw new WikiGraphError(`Graph node ${String(node.id)} must include a non-empty string kind.`, graphPath);
+    }
+    if (!SUPPORTED_GRAPH_NODE_KINDS.has(String(node.kind))) {
+        throw new WikiGraphError(`Graph node ${String(node.id)} has unsupported kind ${String(node.kind)}.`, graphPath);
+    }
+    if (typeof node.path !== 'string' || !node.path) {
+        throw new WikiGraphError(`Graph node ${String(node.id)} must include a non-empty string path.`, graphPath);
+    }
+    const normalizedPath = normalizeGraphPath(String(node.path));
+    validateNodeId({
+        id: String(node.id),
+        kind: String(node.kind),
+        path: normalizedPath
+    }, graphPath);
+    return {
+        id: String(node.id),
+        kind: String(node.kind),
+        path: normalizedPath,
+        ...(typeof node.page_state === 'string' ? { page_state: String(node.page_state) } : {})
+    };
+}
+function parseEdge(rawEdge, index, graphPath) {
+    if (!rawEdge || typeof rawEdge !== 'object' || Array.isArray(rawEdge)) {
+        throw new WikiGraphError(`Graph edge at index ${index} must be an object.`, graphPath);
+    }
+    const edge = rawEdge;
+    if (typeof edge.type !== 'string' || !edge.type) {
+        throw new WikiGraphError(`Graph edge at index ${index} must include a non-empty string type.`, graphPath);
+    }
+    if (!SUPPORTED_GRAPH_EDGE_TYPES.has(String(edge.type))) {
+        throw new WikiGraphError(`Graph edge at index ${index} has unsupported type ${String(edge.type)}.`, graphPath);
+    }
+    if (typeof edge.from !== 'string' || !edge.from) {
+        throw new WikiGraphError(`Graph edge at index ${index} must include a non-empty string from.`, graphPath);
+    }
+    if (typeof edge.to !== 'string' || !edge.to) {
+        throw new WikiGraphError(`Graph edge at index ${index} must include a non-empty string to.`, graphPath);
+    }
+    return {
+        type: String(edge.type),
+        from: String(edge.from),
+        to: String(edge.to)
+    };
+}
+function normalizeAndUniqueGraphPaths(paths) {
+    return [...new Set((paths || []).map(normalizeGraphPath).filter(Boolean))].sort();
+}
+function normalizeGraphPath(value) {
+    return String(value || '')
+        .replace(/\\/g, '/')
+        .replace(/^\.\//, '')
+        .trim();
+}
+function compareGraphNodes(left, right) {
+    return left.kind.localeCompare(right.kind)
+        || left.path.localeCompare(right.path)
+        || left.id.localeCompare(right.id);
+}
+function compareGraphEdges(left, right) {
+    return left.type.localeCompare(right.type)
+        || left.from.localeCompare(right.from)
+        || left.to.localeCompare(right.to);
+}
+function validateNodeId(node, graphPath) {
+    if (node.kind === 'documentation') {
+        if (node.id === `documentation:${node.path}` || node.id === `source:${node.path}`) {
+            return;
+        }
+        throw new WikiGraphError(`Graph node ${node.id} must match its kind/path (expected documentation:${node.path} or source:${node.path}).`, graphPath);
+    }
+    if (node.kind === 'module') {
+        if (/^module:[^:\s][^:\n\r]*$/.test(node.id)) {
+            return;
+        }
+        throw new WikiGraphError(`Graph node ${node.id} must use module:<id> format.`, graphPath);
+    }
+    if (node.id !== `${node.kind}:${node.path}`) {
+        throw new WikiGraphError(`Graph node ${node.id} must match its kind/path (expected ${node.kind}:${node.path}).`, graphPath);
+    }
+}
+function validateEdgeEndpoints(edge, fromNode, toNode, graphPath) {
+    switch (edge.type) {
+        case 'affects':
+            if ((fromNode.kind === 'source' || fromNode.kind === 'documentation' || fromNode.kind === 'module') && toNode.kind === 'page') {
+                return;
+            }
+            break;
+        case 'wiki_link':
+            if (fromNode.kind === 'page' && toNode.kind === 'page') {
+                return;
+            }
+            break;
+        case 'provenance':
+            if (fromNode.kind === 'page' && (toNode.kind === 'source' || toNode.kind === 'documentation')) {
+                return;
+            }
+            break;
+        case 'owns':
+            if (fromNode.kind === 'module' && (toNode.kind === 'page' || toNode.kind === 'source' || toNode.kind === 'documentation')) {
+                return;
+            }
+            break;
+        default:
+            break;
+    }
+    throw new WikiGraphError(`Graph edge ${edge.type} has invalid endpoint kinds ${fromNode.kind} -> ${toNode.kind}.`, graphPath);
+}
+function pushIndexed(index, key, value) {
+    let bucket = index.get(key);
+    if (!bucket) {
+        bucket = [];
+        index.set(key, bucket);
+    }
+    bucket.push(value);
+}
+//# sourceMappingURL=wiki-graph.js.map

package/dist/src/wiki-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wiki-graph.js","sourceRoot":"","sources":["../../src/wiki-graph.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;AAC5D,MAAM,kCAAkC,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,CAAC,CAAC,CAAC;AAClG,MAAM,0BAA0B,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC1F,MAAM,0BAA0B,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC;AA8C3F,MAAM,OAAO,cAAe,SAAQ,KAAK;IACvC,IAAI,CAAS;IACb,SAAS,CAAgB;IAEzB,YAAY,OAAe,EAAE,SAAyB;QACpD,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,SAAS,IAAI,IAAI,CAAC;IACrC,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,SAAiB;IACnD,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,SAAS,CAAC,CAAC;IACtC,OAAO,mBAAmB,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,QAAiB,EAAE,UAAkC,EAAE;IACzF,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAClD,MAAM,WAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;IACvD,MAAM,WAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;IACvD,MAAM,WAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;IACvD,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAA2B,CAAC;IACjE,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEjE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,cAAc,CAAC,qDAAqD,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/G,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5B,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,kCAAkC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,IAAI,iCAAiC,IAAI,CAAC,IAAI,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QACpH,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,IAAI,+BAA+B,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAChH,CAAC;QACD,qBAAqB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QACjE,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1C,WAAW,CAAC,qBAAqB,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,WAAW,CAAC,qBAAqB,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,OAAO;QACL,KAAK;QACL,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI;QACpC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,IAAI,YAAY,CAAC;QAC5D,QAAQ;QACR,WAAW;QACX,WAAW;QACX,WAAW;QACX,qBAAqB;QACrB,qBAAqB;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAiB,EAAE,UAAkC,EAAE;IACpF,IAAI,CAAC,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzE,MAAM,IAAI,cAAc,CAAC,uCAAuC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IACvF,CAAC;IAED,MAAM,KAAK,GAAG,QAAmC,CAAC;IAClD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,cAAc,CAAC,mDAAmD,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IACnG,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,cAAc,CAAC,wCAAwC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IACxF,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,cAAc,CAAC,wCAAwC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAClH,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAElH,OAAO;QACL,cAAc,EAAE,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC;QAC5C,KAAK;QACL,KAAK;KACN,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,KAAqC;IAC9E,MAAM,KAAK,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACrD,OAAO,KAAK,CAAC,cAAc,KAAK,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAqB,EAAE,MAAc;IAC/D,OAAO,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAqB,EAAE,IAAY;IAChE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAqB,EAAE,SAAiB,EAAE,UAA6B,EAAE;IACtG,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9E,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAClB,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAqB,EAAE,IAAY;IAChE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAqB,EAAE,MAAc,EAAE,UAA6B,EAAE;IACrG,MAAM,KAAK,GAAG,KAAK,CAAC,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC5D,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAClB,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAqB,EAAE,MAAc,EAAE,UAA6B,EAAE;IACrG,MAAM,KAAK,GAAG,KAAK,CAAC,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC5D,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAClB,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAqB,EACrB,MAAc,EACd,UAAkE,EAAE;IAEpE,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU,CAAC;IAClD,MAAM,KAAK,GAAG,SAAS,KAAK,UAAU;QACpC,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;QACzD,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IAE5D,OAAO,KAAK;SACT,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACjF,MAAM,CAAC,CAAC,IAAI,EAAyB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACrD,CAAC;AAGD,MAAM,UAAU,qBAAqB,CAAC,KAAqB,EAAE,QAAgB;IAC3E,OAAO,wBAAwB,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,KAAqB,EAAE,QAAgB;IAC/E,OAAO,wBAAwB,CAAC,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAqB;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;QACjD,IAAI,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACxC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,KAAqB,EACrB,YAAsB,EACtB,UAAqC,EAAE;IAEvC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,KAAK,KAAK,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAA8F,CAAC;IAEzH,KAAK,MAAM,WAAW,IAAI,4BAA4B,CAAC,YAAY,CAAC,EAAE,CAAC;QACrE,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,WAAW,CAAC;aACnD,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC;QAE7E,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;gBAC/E,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1C,SAAS;gBACX,CAAC;gBACD,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,IAAI,WAAW,CAAC,CAAC;gBAC7D,IAAI,WAAW,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,EAAE,CAAC;oBAClD,SAAS;gBACX,CAAC;gBACD,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,SAAS,GAAG;wBACV,MAAM,EAAE,QAAQ,CAAC,EAAE;wBACnB,QAAQ,EAAE,QAAQ,CAAC,IAAI;wBACvB,SAAS;wBACT,YAAY,EAAE,IAAI,GAAG,EAAU;qBAChC,CAAC;oBACF,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC3C,CAAC;gBACD,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;SAC5B,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACnB,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,YAAY,EAAE,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC,IAAI,EAAE;KACjD,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAA6B;IAC9D,OAAO,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,IAAI,WAAW,CAAC,CAAC,CAAC;AACnE,CAAC;AAGD,SAAS,wBAAwB,CAC/B,KAAqB,EACrB,QAAgB,EAChB,QAAoC,EACpC,WAAqB;IAErB,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACpE,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuC,CAAC;IAEhE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;YAC5E,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,UAAU,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvD,SAAS;YACX,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE;gBAC1B,MAAM,EAAE,UAAU,CAAC,EAAE;gBACrB,IAAI,EAAE,UAAU,CAAC,IAAI;gBACrB,IAAI,EAAE,UAAU,CAAC,IAAI;aACtB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAiC,EAAE,KAAkC;IACvG,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;WACrC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;WACnC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,SAAS,CAAC,OAAgB,EAAE,KAAa,EAAE,SAAkB;IACpE,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,cAAc,CAAC,uBAAuB,KAAK,qBAAqB,EAAE,SAAS,CAAC,CAAC;IACzF,CAAC;IAED,MAAM,IAAI,GAAG,OAAkC,CAAC;IAChD,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,cAAc,CAAC,uBAAuB,KAAK,sCAAsC,EAAE,SAAS,CAAC,CAAC;IAC1G,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,cAAc,CAAC,cAAc,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,wCAAwC,EAAE,SAAS,CAAC,CAAC;IAC7G,CAAC;IACD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,cAAc,CAAC,cAAc,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,yBAAyB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAClH,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,cAAc,CAAC,cAAc,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,wCAAwC,EAAE,SAAS,CAAC,CAAC;IAC7G,CAAC;IAED,MAAM,cAAc,GAAG,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7D,cAAc,CAAC;QACb,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,EAAE,cAAc;KACrB,EAAE,SAAS,CAAC,CAAC;IAEd,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,EAAE,cAAc;QACpB,GAAG,CAAC,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxF,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,OAAgB,EAAE,KAAa,EAAE,SAAkB;IACpE,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,cAAc,CAAC,uBAAuB,KAAK,qBAAqB,EAAE,SAAS,CAAC,CAAC;IACzF,CAAC;IAED,MAAM,IAAI,GAAG,OAAkC,CAAC;IAChD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,cAAc,CAAC,uBAAuB,KAAK,wCAAwC,EAAE,SAAS,CAAC,CAAC;IAC5G,CAAC;IACD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,cAAc,CAAC,uBAAuB,KAAK,yBAAyB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IACjH,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,cAAc,CAAC,uBAAuB,KAAK,wCAAwC,EAAE,SAAS,CAAC,CAAC;IAC5G,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,cAAc,CAAC,uBAAuB,KAAK,sCAAsC,EAAE,SAAS,CAAC,CAAC;IAC1G,CAAC;IAED,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACvB,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;KACpB,CAAC;AACJ,CAAC;AAED,SAAS,4BAA4B,CAAC,KAAe;IACnD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AACpF,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa;IACvC,OAAO,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;SACvB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;SACnB,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;SACpB,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAmB,EAAE,KAAoB;IAClE,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;WACrC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;WACnC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAmB,EAAE,KAAoB;IAClE,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;WACrC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;WACnC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,cAAc,CAAC,IAAgD,EAAE,SAAkB;IAC1F,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,EAAE,KAAK,iBAAiB,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,KAAK,UAAU,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAClF,OAAO;QACT,CAAC;QACD,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,EAAE,qDAAqD,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,IAAI,IAAI,EAAE,SAAS,CAAC,CAAC;IACtJ,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,IAAI,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,EAAE,+BAA+B,EAAE,SAAS,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,EAAE,uCAAuC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9H,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAmB,EAAE,QAAuB,EAAE,MAAqB,EAAE,SAAkB;IACpH,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS;YACZ,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC9H,OAAO;YACT,CAAC;YACD,MAAM;QACR,KAAK,WAAW;YACd,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACvD,OAAO;YACT,CAAC;YACD,MAAM;QACR,KAAK,YAAY;YACf,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,eAAe,CAAC,EAAE,CAAC;gBAC9F,OAAO;YACT,CAAC;YACD,MAAM;QACR,KAAK,MAAM;YACT,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,eAAe,CAAC,EAAE,CAAC;gBAC1H,OAAO;YACT,CAAC;YACD,MAAM;QACR;YACE,MAAM;IACV,CAAC;IACD,MAAM,IAAI,cAAc,CAAC,cAAc,IAAI,CAAC,IAAI,+BAA+B,QAAQ,CAAC,IAAI,OAAO,MAAM,CAAC,IAAI,GAAG,EAAE,SAAS,CAAC,CAAC;AAChI,CAAC;AAED,SAAS,WAAW,CAAI,KAAuB,EAAE,GAAW,EAAE,KAAQ;IACpE,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,GAAG,EAAE,CAAC;QACZ,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACrB,CAAC"}