@redocly/openapi-core 0.0.0-snapshot.1786626470 → 0.0.0-snapshot.1786811652

package/lib/api-graph/build-graph.d.ts

@@ -0,0 +1,71 @@
+import type { SpecVersion } from '../oas-types.js';
+import { type Location } from '../ref-utils.js';
+import { type BaseResolver, type Document, type ResolvedRefMap } from '../resolve.js';
+import type { NormalizedNodeType } from '../types/index.js';
+import type { DependencyGraph, GraphEdge } from './types.js';
+export type CollectedOperation = {
+    id: string;
+    method: string;
+    containerKey: string;
+    isWebhook: boolean;
+    tags: string[];
+    summary?: string;
+    description?: string;
+    operationId?: string;
+    deprecated?: boolean;
+    location: Location;
+    pathItemLocation: Location;
+};
+export type CollectedComponent = {
+    section: string;
+    name: string;
+    description?: string;
+    location: Location;
+};
+export type ApiIndexMeta = {
+    info?: {
+        title?: string;
+        description?: string;
+        location: Location;
+    };
+    servers?: {
+        urls: string[];
+        location: Location;
+    };
+    declaredTags: {
+        name: string;
+        description?: string;
+        location: Location;
+    }[];
+    operations: CollectedOperation[];
+    components: CollectedComponent[];
+    pathsLocation?: Location;
+    webhooksLocation?: Location;
+    componentsLocation?: Location;
+};
+/** A webhook operation has no graph node of its own; every method under a webhook shares one container node. */
+export declare function graphNodeIdFor(operation: CollectedOperation): string;
+export type ApiAnalysis = {
+    graph: DependencyGraph;
+    meta: ApiIndexMeta;
+    resolvedRefMap: ResolvedRefMap;
+    rootDocument: Document;
+};
+export declare function analyzeApi(options: {
+    rootDocument: Document;
+    specVersion: SpecVersion;
+    types: Record<string, NormalizedNodeType>;
+    externalRefResolver: BaseResolver;
+    cwd: string;
+    resolveRef: (base: string, uri: string) => string;
+}): Promise<ApiAnalysis>;
+export declare function collectConnectedIds(seeds: string[], edges: GraphEdge[], { reverse }?: {
+    reverse?: boolean;
+}): Set<string>;
+/**
+ * BFS over reversed edges from `targetId`. For every node that (transitively) references the
+ * target, returns the shortest reference chain ordered target-first:
+ * `[targetId, …, referrerId]`.
+ */
+export declare function collectReversePathsTo(targetId: string, edges: GraphEdge[]): Map<string, string[]>;
+//# sourceMappingURL=build-graph.d.ts.map

package/lib/api-graph/build-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-graph.d.ts","sourceRoot":"","sources":["../../src/api-graph/build-graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AACnD,OAAO,EAAwB,KAAK,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACtE,OAAO,EAEL,KAAK,YAAY,EACjB,KAAK,QAAQ,EACb,KAAK,cAAc,EACpB,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAc5D,OAAO,KAAK,EAAE,eAAe,EAAE,SAAS,EAAa,MAAM,YAAY,CAAC;AAExE,MAAM,MAAM,kBAAkB,GAAG;IAC/B,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,OAAO,CAAC;IACnB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,QAAQ,EAAE,QAAQ,CAAC;IACnB,gBAAgB,EAAE,QAAQ,CAAC;CAC5B,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,QAAQ,EAAE,QAAQ,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACzB,IAAI,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,MAAM,CAAC;QAAC,WAAW,CAAC,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,QAAQ,CAAA;KAAE,CAAC;IACpE,OAAO,CAAC,EAAE;QAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QAAC,QAAQ,EAAE,QAAQ,CAAA;KAAE,CAAC;IACjD,YAAY,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,WAAW,CAAC,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,QAAQ,CAAA;KAAE,EAAE,CAAC;IAC3E,UAAU,EAAE,kBAAkB,EAAE,CAAC;IACjC,UAAU,EAAE,kBAAkB,EAAE,CAAC;IACjC,aAAa,CAAC,EAAE,QAAQ,CAAC;IACzB,gBAAgB,CAAC,EAAE,QAAQ,CAAC;IAC5B,kBAAkB,CAAC,EAAE,QAAQ,CAAC;CAC/B,CAAC;AAEF,gHAAgH;AAChH,wBAAgB,cAAc,CAAC,SAAS,EAAE,kBAAkB,GAAG,MAAM,CAEpE;AAED,MAAM,MAAM,WAAW,GAAG;IACxB,KAAK,EAAE,eAAe,CAAC;IACvB,IAAI,EAAE,YAAY,CAAC;IACnB,cAAc,EAAE,cAAc,CAAC;IAC/B,YAAY,EAAE,QAAQ,CAAC;CACxB,CAAC;AAEF,wBAAsB,UAAU,CAAC,OAAO,EAAE;IACxC,YAAY,EAAE,QAAQ,CAAC;IACvB,WAAW,EAAE,WAAW,CAAC;IACzB,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;IAC1C,mBAAmB,EAAE,YAAY,CAAC;IAClC,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,KAAK,MAAM,CAAC;CACnD,GAAG,OAAO,CAAC,WAAW,CAAC,CAqBvB;AAkYD,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,MAAM,EAAE,EACf,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,OAAe,EAAE,GAAE;IAAE,OAAO,CAAC,EAAE,OAAO,CAAA;CAAO,GAC9C,GAAG,CAAC,MAAM,CAAC,CAsBb;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAiCjG"}

package/lib/api-graph/build-graph.js

@@ -0,0 +1,418 @@
+import { isAbsoluteUrl, isRef } from '../ref-utils.js';
+import { resolveDocument, } from '../resolve.js';
+import { isPlainObject } from '../utils/is-plain-object.js';
+import { normalizeVisitors } from '../visitors.js';
+import { walkDocument } from '../walk.js';
+import { COMPONENT_SECTIONS } from './build-index.js';
+import { compareStrings, mapForeignLocation, mapRootPointer, OPERATION_METHODS, parsePointerSegments, toNodeId, } from './node-id.js';
+/** A webhook operation has no graph node of its own; every method under a webhook shares one container node. */
+export function graphNodeIdFor(operation) {
+    return operation.isWebhook ? `webhooks/${operation.containerKey}` : operation.id;
+}
+export async function analyzeApi(options) {
+    const { rootDocument, specVersion, types, externalRefResolver, cwd, resolveRef } = options;
+    const resolvedRefMap = await resolveDocument({
+        rootDocument,
+        rootType: types.Root,
+        externalRefResolver,
+    });
+    const ctx = { problems: [], specVersion, visitorsData: {} };
+    const { graph, meta } = walkStructure({
+        document: rootDocument,
+        types,
+        resolvedRefMap,
+        ctx,
+        cwd,
+        resolveRef,
+    });
+    return { graph, meta, resolvedRefMap, rootDocument };
+}
+function walkStructure(options) {
+    const { document, types, resolvedRefMap, ctx, cwd, resolveRef } = options;
+    const rootAbs = document.source.absoluteRef;
+    const rootId = toNodeId(rootAbs, cwd);
+    const nodes = new Map();
+    const edges = new Map();
+    const meta = { declaredTags: [], operations: [], components: [] };
+    // A split layout defines root components as whole-file refs (`Order: {$ref: Order.yaml}`).
+    // Bundling used to inline those files under their component names; to keep the same canonical
+    // ids without bundling, map each aliased file to its `section/Name` id up front, and remember
+    // the alias entries themselves so they don't become self-edges.
+    const { fileAliases, aliasEntryPointers } = collectRootComponentAliases(document.parsed, rootAbs, resolveRef);
+    const addOrUpdateNode = (mapped, resolved) => {
+        const node = nodes.get(mapped.id) ?? { id: mapped.id, resolved: false };
+        if (resolved)
+            node.resolved = true;
+        if (isAbsoluteUrl(mapped.id))
+            node.external = true;
+        node.kind = mapped.kind;
+        node.file = mapped.file;
+        nodes.set(mapped.id, node);
+    };
+    const addEdge = (from, to, refString) => {
+        const edgeKey = `${from} -> ${to}`;
+        const edge = edges.get(edgeKey) ?? { from, to, refs: [] };
+        if (refString !== undefined && !edge.refs.includes(refString)) {
+            edge.refs.push(refString);
+        }
+        edges.set(edgeKey, edge);
+    };
+    const mapToNode = (absoluteRef, pointer) => {
+        if (absoluteRef === rootAbs) {
+            return { ...mapRootPointer(pointer, rootId), file: rootId };
+        }
+        const fileId = toNodeId(absoluteRef, cwd);
+        const mapped = mapForeignLocation(fileId, pointer);
+        const alias = fileAliases.get(absoluteRef);
+        // Any location that falls back to the whole file collapses to the aliased component,
+        // exactly as it did when the file was bundled under that name.
+        if (alias !== undefined && mapped.kind === 'file') {
+            return { id: alias, kind: 'component', file: fileId };
+        }
+        return mapped;
+    };
+    const nodeFor = (location) => {
+        const mapped = mapToNode(location.source.absoluteRef, location.pointer);
+        addOrUpdateNode(mapped, true);
+        linkToRoot(mapped);
+        return mapped.id;
+    };
+    const linkToRoot = (mapped) => {
+        if (mapped.ancestry === undefined)
+            return;
+        let previous = rootId;
+        for (const ancestorId of mapped.ancestry) {
+            // Keep a file already stamped by a direct PathItem visit (e.g. a $ref'd path file);
+            // rootId is only a fallback for an ancestor first created through this link.
+            const ancestorFile = nodes.get(ancestorId)?.file ?? rootId;
+            addOrUpdateNode({ id: ancestorId, kind: 'path', file: ancestorFile }, true);
+            addEdge(previous, ancestorId);
+            previous = ancestorId;
+        }
+        addEdge(previous, mapped.id);
+    };
+    const unresolvedTargetId = (siteLocation, refString) => {
+        const [uri, fragment] = refString.split('#');
+        const siteFile = siteLocation.source.absoluteRef;
+        let mapped;
+        if (uri === '') {
+            mapped = mapToNode(siteFile, '#' + (fragment ?? '/'));
+        }
+        else {
+            const fileId = toNodeId(resolveRef(siteFile, uri), cwd);
+            mapped =
+                fragment !== undefined
+                    ? mapForeignLocation(fileId, '#' + fragment)
+                    : { id: fileId, kind: 'file', file: fileId };
+        }
+        addOrUpdateNode(mapped, false);
+        return mapped.id;
+    };
+    // Remembers the top-level PathItem currently being walked, so a $ref'd path item's
+    // operations (whose own rawLocation points into the foreign file, not the root) can still
+    // be traced back to a root-relative pointer. Identity, not the pointer, decides ownership:
+    // an Operation nested in a callback's own PathItem has a different `parent` object and is
+    // correctly ignored even though tracking is never reset between sibling operations.
+    let currentPathItemNode;
+    let currentPathItemRawLocation;
+    // Remembers the spine operation whose subtree is currently being walked, plus the absolute
+    // ref of the file that operation is defined in. Inside that same file — including the
+    // operation's own callbacks, whose nested PathItem/Operation never overwrite this tracking,
+    // same identity rule as above — a $ref's owner site collapses to a bare FILE node by
+    // `mapForeignLocation` (it has no `components/...`-shaped pointer of its own); redirecting
+    // that owner to the operation instead matches the old bundled walk, where the same ref's
+    // owner was the operation. Once a ref has hopped into a *different* file (e.g. a component
+    // schema referencing another schema), the site's absoluteRef no longer matches
+    // `currentOperationFileAbs`, so it correctly keeps the current file-owner behavior.
+    let currentOperationNode;
+    let currentOperationNodeId;
+    let currentOperationFileAbs;
+    let currentWebhookPathItemNode;
+    let currentWebhookKey;
+    let currentWebhookPathItemLocation;
+    const collectNamed = (section) => (node, collectorCtx) => {
+        for (const name of Object.keys(node)) {
+            const value = node[name];
+            const target = isRef(value)
+                ? collectorCtx.resolve(value)
+                : { node: value, location: collectorCtx.location.child([name]) };
+            if (!target.location)
+                continue;
+            // Resolved nodes are untyped JSON, so narrowing to the one field we read is safe.
+            const description = target.node?.description;
+            meta.components.push({ section, name, description, location: target.location });
+        }
+    };
+    // Each section's visitor is its Named* node type: schemas → NamedSchemas, and so on.
+    const namedComponentVisitors = Object.fromEntries(COMPONENT_SECTIONS.map((section) => [
+        `Named${section[0].toUpperCase()}${section.slice(1)}`,
+        collectNamed(section),
+    ]));
+    // The dynamically built Named* keys can't be inferred as visitor members,
+    // so the assembled object needs an explicit Oas3Visitor assertion.
+    const visitor = {
+        ...namedComponentVisitors,
+        Info(node, vctx) {
+            meta.info = { title: node.title, description: node.description, location: vctx.location };
+        },
+        // Oas3Visitor has no dedicated ServerList entry, so node falls back to the visitor
+        // type's untyped catch-all — annotate it explicitly to avoid implicit `any` below.
+        ServerList(node, vctx) {
+            // Path items and operations can override servers; only the root list describes the API.
+            if (vctx.rawLocation.pointer !== '#/servers')
+                return;
+            meta.servers = {
+                urls: node.map((server) => server.url).filter((url) => Boolean(url)),
+                location: vctx.location,
+            };
+        },
+        Tag(node, vctx) {
+            meta.declaredTags.push({
+                name: node.name,
+                description: node.description,
+                location: vctx.location,
+            });
+        },
+        Paths: {
+            enter(_node, vctx) {
+                meta.pathsLocation ??= vctx.location;
+            },
+        },
+        WebhooksMap: {
+            enter(_node, vctx) {
+                meta.webhooksLocation ??= vctx.location;
+            },
+        },
+        Components: {
+            enter(_node, vctx) {
+                meta.componentsLocation ??= vctx.location;
+            },
+        },
+        PathItem: {
+            enter(node, vctx) {
+                if (vctx.rawLocation.source.absoluteRef !== rootAbs)
+                    return;
+                const segments = parsePointerSegments(vctx.rawLocation.pointer);
+                if (segments.length === 2 && segments[0] === 'paths') {
+                    const spineNodeId = nodeFor(vctx.rawLocation);
+                    nodes.get(spineNodeId).file = toNodeId(vctx.location.source.absoluteRef, cwd);
+                    currentPathItemNode = node;
+                    currentPathItemRawLocation = vctx.rawLocation;
+                }
+                if (segments.length === 2 && segments[0] === 'webhooks') {
+                    currentWebhookPathItemNode = node;
+                    currentWebhookKey = segments[1];
+                    currentWebhookPathItemLocation = vctx.location;
+                }
+            },
+        },
+        Operation: {
+            enter(node, vctx) {
+                if (currentWebhookPathItemNode !== undefined &&
+                    vctx.parent === currentWebhookPathItemNode) {
+                    const method = String(vctx.key);
+                    if (OPERATION_METHODS.has(method)) {
+                        meta.operations.push({
+                            id: `${method.toUpperCase()} ${currentWebhookKey}`,
+                            method: method.toUpperCase(),
+                            containerKey: currentWebhookKey,
+                            isWebhook: true,
+                            tags: node.tags ?? [],
+                            summary: node.summary,
+                            description: node.description,
+                            operationId: node.operationId,
+                            deprecated: node.deprecated,
+                            location: vctx.location,
+                            pathItemLocation: currentWebhookPathItemLocation,
+                        });
+                    }
+                    return;
+                }
+                if (currentPathItemRawLocation === undefined || vctx.parent !== currentPathItemNode) {
+                    return;
+                }
+                const method = String(vctx.key);
+                if (!OPERATION_METHODS.has(method))
+                    return;
+                const operationNodeId = nodeFor(currentPathItemRawLocation.child([method]));
+                if (typeof node.operationId === 'string') {
+                    nodes.get(operationNodeId).operationId = node.operationId;
+                }
+                nodes.get(operationNodeId).file = toNodeId(vctx.location.source.absoluteRef, cwd);
+                currentOperationNode = node;
+                currentOperationNodeId = operationNodeId;
+                currentOperationFileAbs = vctx.location.source.absoluteRef;
+                meta.operations.push({
+                    id: operationNodeId,
+                    method: method.toUpperCase(),
+                    containerKey: parsePointerSegments(currentPathItemRawLocation.pointer)[1],
+                    isWebhook: false,
+                    tags: node.tags ?? [],
+                    summary: node.summary,
+                    description: node.description,
+                    operationId: node.operationId,
+                    deprecated: node.deprecated,
+                    location: vctx.location,
+                    pathItemLocation: currentPathItemRawLocation,
+                });
+            },
+            leave(node) {
+                if (node === currentOperationNode) {
+                    currentOperationNode = undefined;
+                    currentOperationNodeId = undefined;
+                    currentOperationFileAbs = undefined;
+                }
+            },
+        },
+        ref: {
+            enter(refNode, vctx, resolved) {
+                if (vctx.location.source.absoluteRef === rootAbs) {
+                    if (aliasEntryPointers.has(vctx.location.pointer))
+                        return;
+                    // A root paths/webhooks entry that is a whole-file ref used to be inlined by the
+                    // bundler: the spine and its operations come from the PathItem visitor, so a resolved
+                    // entry adds no edge. An unresolved one still must surface as a broken file node.
+                    const segments = parsePointerSegments(vctx.location.pointer);
+                    if (segments.length === 2 &&
+                        (segments[0] === 'paths' || segments[0] === 'webhooks') &&
+                        resolved.node !== undefined &&
+                        resolved.location) {
+                        return;
+                    }
+                }
+                const mappedOwner = mapToNode(vctx.location.source.absoluteRef, vctx.location.pointer);
+                const ownerId = currentOperationNodeId !== undefined &&
+                    mappedOwner.kind === 'file' &&
+                    vctx.location.source.absoluteRef === currentOperationFileAbs
+                    ? currentOperationNodeId
+                    : nodeFor(vctx.location);
+                const refString = String(refNode.$ref);
+                // Mirrors NoUnresolvedRefs: `resolved.location` can be truthy (pointing at a fallback
+                // location) even when the pointer path inside the target document doesn't exist, so
+                // `node` is the only reliable signal that the $ref actually resolved to something.
+                const targetId = resolved.node !== undefined && resolved.location
+                    ? nodeFor(resolved.location)
+                    : unresolvedTargetId(vctx.location, refString);
+                addEdge(ownerId, targetId, refString);
+            },
+        },
+    };
+    addOrUpdateNode({ id: rootId, kind: 'root', file: rootId }, true);
+    nodes.get(rootId).root = true;
+    const normalizedVisitors = normalizeVisitors([{ severity: 'warn', ruleId: 'tree', visitor }], types);
+    walkDocument({ document, rootType: types.Root, normalizedVisitors, resolvedRefMap, ctx });
+    return { graph: finalizeGraph(rootId, nodes, edges), meta };
+}
+const OAS2_ALIAS_SECTIONS = ['definitions', 'parameters', 'responses', 'securityDefinitions'];
+/** Finds root component entries that are plain whole-file refs and maps the file to the entry id. */
+function collectRootComponentAliases(parsed, rootAbs, resolveRef) {
+    const fileAliases = new Map();
+    const aliasEntryPointers = new Set();
+    const root = parsed;
+    const collectSection = (section, idPrefix, pointerPrefix) => {
+        for (const [name, value] of Object.entries(section)) {
+            const refString = value?.$ref;
+            if (typeof refString !== 'string')
+                continue;
+            const [uri, fragment] = refString.split('#');
+            // Only whole-file refs behave like bundle-time inlining; refs into a named section of
+            // another file already map to a canonical foreign id on their own.
+            if (uri === '' || (fragment !== undefined && fragment !== '/' && fragment !== ''))
+                continue;
+            fileAliases.set(resolveRef(rootAbs, uri), `${idPrefix}/${name}`);
+            aliasEntryPointers.add(`${pointerPrefix}/${escapeAliasKey(name)}`);
+        }
+    };
+    const components = root?.components;
+    if (components !== undefined) {
+        for (const [section, entries] of Object.entries(components)) {
+            if (!isPlainObject(entries))
+                continue;
+            collectSection(entries, section, `#/components/${escapeAliasKey(section)}`);
+        }
+    }
+    for (const section of OAS2_ALIAS_SECTIONS) {
+        const entries = root?.[section];
+        if (!isPlainObject(entries))
+            continue;
+        collectSection(entries, section, `#/${section}`);
+    }
+    return { fileAliases, aliasEntryPointers };
+}
+function escapeAliasKey(key) {
+    return key.replace(/~/g, '~0').replace(/\//g, '~1');
+}
+/** Keeps only nodes reachable from the root, sorted for stable output. */
+function finalizeGraph(rootId, nodeMap, edgeMap) {
+    const connectedIds = collectConnectedIds([rootId], [...edgeMap.values()]);
+    const nodes = [...nodeMap.values()]
+        .filter((node) => connectedIds.has(node.id))
+        .sort((a, b) => compareStrings(a.id, b.id));
+    const edges = [...edgeMap.values()]
+        .filter((edge) => connectedIds.has(edge.from) && connectedIds.has(edge.to))
+        .map((edge) => ({ ...edge, refs: [...edge.refs].sort(compareStrings) }))
+        .sort((a, b) => compareStrings(a.from, b.from) || compareStrings(a.to, b.to));
+    return { roots: [rootId], nodes, edges };
+}
+export function collectConnectedIds(seeds, edges, { reverse = false } = {}) {
+    const adjacency = new Map();
+    for (const edge of edges) {
+        const from = reverse ? edge.to : edge.from;
+        const to = reverse ? edge.from : edge.to;
+        const neighbours = adjacency.get(from) ?? [];
+        neighbours.push(to);
+        adjacency.set(from, neighbours);
+    }
+    const seen = new Set(seeds);
+    const queue = [...seen];
+    while (queue.length > 0) {
+        const current = queue.shift();
+        for (const next of adjacency.get(current) ?? []) {
+            if (!seen.has(next)) {
+                seen.add(next);
+                queue.push(next);
+            }
+        }
+    }
+    return seen;
+}
+/**
+ * BFS over reversed edges from `targetId`. For every node that (transitively) references the
+ * target, returns the shortest reference chain ordered target-first:
+ * `[targetId, …, referrerId]`.
+ */
+export function collectReversePathsTo(targetId, edges) {
+    const referrersOf = new Map();
+    for (const edge of edges) {
+        const referrers = referrersOf.get(edge.to) ?? [];
+        referrers.push(edge.from);
+        referrersOf.set(edge.to, referrers);
+    }
+    const parentTowardTarget = new Map();
+    const seen = new Set([targetId]);
+    const queue = [targetId];
+    while (queue.length > 0) {
+        const current = queue.shift();
+        for (const referrer of referrersOf.get(current) ?? []) {
+            if (seen.has(referrer))
+                continue;
+            seen.add(referrer);
+            parentTowardTarget.set(referrer, current);
+            queue.push(referrer);
+        }
+    }
+    const chains = new Map();
+    for (const nodeId of seen) {
+        if (nodeId === targetId)
+            continue;
+        const chain = [nodeId];
+        let cursor = nodeId;
+        while (parentTowardTarget.has(cursor)) {
+            cursor = parentTowardTarget.get(cursor);
+            chain.push(cursor);
+        }
+        chains.set(nodeId, chain.reverse());
+    }
+    return chains;
+}
+//# sourceMappingURL=build-graph.js.map

package/lib/api-graph/build-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-graph.js","sourceRoot":"","sources":["../../src/api-graph/build-graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,KAAK,EAAiB,MAAM,iBAAiB,CAAC;AACtE,OAAO,EACL,eAAe,GAIhB,MAAM,eAAe,CAAC;AAEvB,OAAO,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC5D,OAAO,EAAE,iBAAiB,EAAoB,MAAM,gBAAgB,CAAC;AACrE,OAAO,EAAE,YAAY,EAAsC,MAAM,YAAY,CAAC;AAC9E,OAAO,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AACtD,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,cAAc,EACd,iBAAiB,EACjB,oBAAoB,EACpB,QAAQ,GAET,MAAM,cAAc,CAAC;AAmCtB,gHAAgH;AAChH,MAAM,UAAU,cAAc,CAAC,SAA6B;IAC1D,OAAO,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;AACnF,CAAC;AASD,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,OAOhC;IACC,MAAM,EAAE,YAAY,EAAE,WAAW,EAAE,KAAK,EAAE,mBAAmB,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAE3F,MAAM,cAAc,GAAG,MAAM,eAAe,CAAC;QAC3C,YAAY;QACZ,QAAQ,EAAE,KAAK,CAAC,IAAI;QACpB,mBAAmB;KACpB,CAAC,CAAC;IAEH,MAAM,GAAG,GAAgB,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;IAEzE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC;QACpC,QAAQ,EAAE,YAAY;QACtB,KAAK;QACL,cAAc;QACd,GAAG;QACH,GAAG;QACH,UAAU;KACX,CAAC,CAAC;IAEH,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,aAAa,CAAC,OAOtB;IACC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAE1E,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC;IAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAEtC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,MAAM,IAAI,GAAiB,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAEhF,2FAA2F;IAC3F,8FAA8F;IAC9F,8FAA8F;IAC9F,gEAAgE;IAChE,MAAM,EAAE,WAAW,EAAE,kBAAkB,EAAE,GAAG,2BAA2B,CACrE,QAAQ,CAAC,MAAM,EACf,OAAO,EACP,UAAU,CACX,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,MAAqC,EAAE,QAAiB,EAAE,EAAE;QACnF,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QACxE,IAAI,QAAQ;YAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACnC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACnD,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,SAAkB,EAAE,EAAE;QAC/D,MAAM,OAAO,GAAG,GAAG,IAAI,OAAO,EAAE,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;QAC1D,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,WAAmB,EAAE,OAAe,EAAiC,EAAE;QACxF,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;YAC5B,OAAO,EAAE,GAAG,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QAC9D,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3C,qFAAqF;QACrF,+DAA+D;QAC/D,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QACxD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,QAAkB,EAAU,EAAE;QAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QACxE,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC9B,UAAU,CAAC,MAAM,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC,EAAE,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,MAAkB,EAAE,EAAE;QACxC,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;YAAE,OAAO;QAC1C,IAAI,QAAQ,GAAG,MAAM,CAAC;QACtB,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzC,oFAAoF;YACpF,6EAA6E;YAC7E,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,IAAI,MAAM,CAAC;YAC3D,eAAe,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,IAAI,CAAC,CAAC;YAC5E,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAC9B,QAAQ,GAAG,UAAU,CAAC;QACxB,CAAC;QACD,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,CAAC,YAAsB,EAAE,SAAiB,EAAU,EAAE;QAC/E,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC;QAEjD,IAAI,MAAqC,CAAC;QAC1C,IAAI,GAAG,KAAK,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACxD,MAAM;gBACJ,QAAQ,KAAK,SAAS;oBACpB,CAAC,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,GAAG,QAAQ,CAAC;oBAC5C,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QACnD,CAAC;QAED,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,OAAO,MAAM,CAAC,EAAE,CAAC;IACnB,CAAC,CAAC;IAEF,mFAAmF;IACnF,0FAA0F;IAC1F,2FAA2F;IAC3F,0FAA0F;IAC1F,oFAAoF;IACpF,IAAI,mBAA4B,CAAC;IACjC,IAAI,0BAAgD,CAAC;IAErD,2FAA2F;IAC3F,sFAAsF;IACtF,4FAA4F;IAC5F,qFAAqF;IACrF,2FAA2F;IAC3F,yFAAyF;IACzF,2FAA2F;IAC3F,+EAA+E;IAC/E,oFAAoF;IACpF,IAAI,oBAA6B,CAAC;IAClC,IAAI,sBAA0C,CAAC;IAC/C,IAAI,uBAA2C,CAAC;IAEhD,IAAI,0BAAmC,CAAC;IACxC,IAAI,iBAAqC,CAAC;IAC1C,IAAI,8BAAoD,CAAC;IAEzD,MAAM,YAAY,GAChB,CAAC,OAAe,EAAE,EAAE,CACpB,CAAC,IAA6B,EAAE,YAAuD,EAAE,EAAE;QACzF,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;gBACzB,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC;gBAC7B,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACnE,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAAE,SAAS;YAC/B,kFAAkF;YAClF,MAAM,WAAW,GAAI,MAAM,CAAC,IAA6C,EAAE,WAAW,CAAC;YACvF,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC,CAAC;IAEJ,qFAAqF;IACrF,MAAM,sBAAsB,GAAG,MAAM,CAAC,WAAW,CAC/C,kBAAkB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAClC,QAAQ,OAAO,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;QACrD,YAAY,CAAC,OAAO,CAAC;KACtB,CAAC,CACH,CAAC;IAEF,0EAA0E;IAC1E,mEAAmE;IACnE,MAAM,OAAO,GAAG;QACd,GAAG,sBAAsB;QACzB,IAAI,CAAC,IAAI,EAAE,IAAI;YACb,IAAI,CAAC,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5F,CAAC;QACD,mFAAmF;QACnF,mFAAmF;QACnF,UAAU,CAAC,IAAwB,EAAE,IAAI;YACvC,wFAAwF;YACxF,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,KAAK,WAAW;gBAAE,OAAO;YACrD,IAAI,CAAC,OAAO,GAAG;gBACb,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAiB,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACnF,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,IAAI,EAAE,IAAI;YACZ,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;gBACrB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,CAAC,CAAC;QACL,CAAC;QACD,KAAK,EAAE;YACL,KAAK,CAAC,KAAK,EAAE,IAAI;gBACf,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,QAAQ,CAAC;YACvC,CAAC;SACF;QACD,WAAW,EAAE;YACX,KAAK,CAAC,KAAK,EAAE,IAAI;gBACf,IAAI,CAAC,gBAAgB,KAAK,IAAI,CAAC,QAAQ,CAAC;YAC1C,CAAC;SACF;QACD,UAAU,EAAE;YACV,KAAK,CAAC,KAAK,EAAE,IAAI;gBACf,IAAI,CAAC,kBAAkB,KAAK,IAAI,CAAC,QAAQ,CAAC;YAC5C,CAAC;SACF;QACD,QAAQ,EAAE;YACR,KAAK,CAAC,IAAI,EAAE,IAAI;gBACd,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,KAAK,OAAO;oBAAE,OAAO;gBAC5D,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAChE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;oBACrD,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAC9C,KAAK,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;oBAC/E,mBAAmB,GAAG,IAAI,CAAC;oBAC3B,0BAA0B,GAAG,IAAI,CAAC,WAAW,CAAC;gBAChD,CAAC;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;oBACxD,0BAA0B,GAAG,IAAI,CAAC;oBAClC,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAChC,8BAA8B,GAAG,IAAI,CAAC,QAAQ,CAAC;gBACjD,CAAC;YACH,CAAC;SACF;QACD,SAAS,EAAE;YACT,KAAK,CAAC,IAAI,EAAE,IAAI;gBACd,IACE,0BAA0B,KAAK,SAAS;oBACxC,IAAI,CAAC,MAAM,KAAK,0BAA0B,EAC1C,CAAC;oBACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAChC,IAAI,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;4BACnB,EAAE,EAAE,GAAG,MAAM,CAAC,WAAW,EAAE,IAAI,iBAAiB,EAAE;4BAClD,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE;4BAC5B,YAAY,EAAE,iBAAkB;4BAChC,SAAS,EAAE,IAAI;4BACf,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE;4BACrB,OAAO,EAAE,IAAI,CAAC,OAAO;4BACrB,WAAW,EAAE,IAAI,CAAC,WAAW;4BAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;4BAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;4BAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;4BACvB,gBAAgB,EAAE,8BAA+B;yBAClD,CAAC,CAAC;oBACL,CAAC;oBACD,OAAO;gBACT,CAAC;gBACD,IAAI,0BAA0B,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;oBACpF,OAAO;gBACT,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,OAAO;gBAE3C,MAAM,eAAe,GAAG,OAAO,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5E,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;oBACzC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAE,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;gBAC7D,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,eAAe,CAAE,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;gBAEnF,oBAAoB,GAAG,IAAI,CAAC;gBAC5B,sBAAsB,GAAG,eAAe,CAAC;gBACzC,uBAAuB,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC;gBAE3D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBACnB,EAAE,EAAE,eAAe;oBACnB,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE;oBAC5B,YAAY,EAAE,oBAAoB,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBACzE,SAAS,EAAE,KAAK;oBAChB,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE;oBACrB,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,gBAAgB,EAAE,0BAA0B;iBAC7C,CAAC,CAAC;YACL,CAAC;YACD,KAAK,CAAC,IAAI;gBACR,IAAI,IAAI,KAAK,oBAAoB,EAAE,CAAC;oBAClC,oBAAoB,GAAG,SAAS,CAAC;oBACjC,sBAAsB,GAAG,SAAS,CAAC;oBACnC,uBAAuB,GAAG,SAAS,CAAC;gBACtC,CAAC;YACH,CAAC;SACF;QACD,GAAG,EAAE;YACH,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ;gBAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,KAAK,OAAO,EAAE,CAAC;oBACjD,IAAI,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;wBAAE,OAAO;oBAC1D,iFAAiF;oBACjF,sFAAsF;oBACtF,kFAAkF;oBAClF,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oBAC7D,IACE,QAAQ,CAAC,MAAM,KAAK,CAAC;wBACrB,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC;wBACvD,QAAQ,CAAC,IAAI,KAAK,SAAS;wBAC3B,QAAQ,CAAC,QAAQ,EACjB,CAAC;wBACD,OAAO;oBACT,CAAC;gBACH,CAAC;gBACD,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACvF,MAAM,OAAO,GACX,sBAAsB,KAAK,SAAS;oBACpC,WAAW,CAAC,IAAI,KAAK,MAAM;oBAC3B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,KAAK,uBAAuB;oBAC1D,CAAC,CAAC,sBAAsB;oBACxB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACvC,sFAAsF;gBACtF,oFAAoF;gBACpF,mFAAmF;gBACnF,MAAM,QAAQ,GACZ,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,QAAQ;oBAC9C,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAC5B,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBACnD,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACxC,CAAC;SACF;KACa,CAAC;IAEjB,eAAe,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;IAClE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,GAAG,IAAI,CAAC;IAE/B,MAAM,kBAAkB,GAAG,iBAAiB,CAC1C,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAC/C,KAAK,CACN,CAAC;IACF,YAAY,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,kBAAkB,EAAE,cAAc,EAAE,GAAG,EAAE,CAAC,CAAC;IAE1F,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;AAC9D,CAAC;AAED,MAAM,mBAAmB,GAAG,CAAC,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,qBAAqB,CAAC,CAAC;AAE9F,qGAAqG;AACrG,SAAS,2BAA2B,CAClC,MAAe,EACf,OAAe,EACf,UAAiD;IAEjD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,MAAM,IAAI,GAAG,MAA6E,CAAC;IAE3F,MAAM,cAAc,GAAG,CACrB,OAAgC,EAChC,QAAgB,EAChB,aAAqB,EACrB,EAAE;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACpD,MAAM,SAAS,GAAI,KAAwC,EAAE,IAAI,CAAC;YAClE,IAAI,OAAO,SAAS,KAAK,QAAQ;gBAAE,SAAS;YAC5C,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7C,sFAAsF;YACtF,mEAAmE;YACnE,IAAI,GAAG,KAAK,EAAE,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,EAAE,CAAC;gBAAE,SAAS;YAC5F,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,IAAI,IAAI,EAAE,CAAC,CAAC;YACjE,kBAAkB,CAAC,GAAG,CAAC,GAAG,aAAa,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrE,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,IAAI,EAAE,UAAU,CAAC;IACpC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC;gBAAE,SAAS;YACtC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,gBAAgB,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,mBAAmB,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC;YAAE,SAAS;QACtC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,OAAO,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,cAAc,CAAC,GAAW;IACjC,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACtD,CAAC;AAED,0EAA0E;AAC1E,SAAS,aAAa,CACpB,MAAc,EACd,OAA+B,EAC/B,OAA+B;IAE/B,MAAM,YAAY,GAAG,mBAAmB,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAE1E,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;SAChC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAC3C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE9C,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;SAChC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAC1E,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;SACvE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhF,OAAO,EAAE,KAAK,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAe,EACf,KAAkB,EAClB,EAAE,OAAO,GAAG,KAAK,KAA4B,EAAE;IAE/C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC7C,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAClC,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IACxB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAAgB,EAAE,KAAkB;IACxE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACjD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACtD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACjC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACnB,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;QAC1B,IAAI,MAAM,KAAK,QAAQ;YAAE,SAAS;QAClC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,MAAM,GAAG,MAAM,CAAC;QACpB,OAAO,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,MAAM,GAAG,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/api-graph/build-index.d.ts

@@ -0,0 +1,39 @@
+import type { SpecVersion } from '../oas-types.js';
+import { type Location } from '../ref-utils.js';
+import type { ApiAnalysis } from './build-graph.js';
+export declare const SUMMARY_LIMIT = 160;
+/** OpenAPI component sections, in the order the index lists them. */
+export declare const COMPONENT_SECTIONS: readonly string[];
+export type IndexGroupBy = 'tags' | 'paths';
+export type ApiIndexNode = {
+    id: string;
+    title: string;
+    pointer?: string;
+    file?: string;
+    start_line?: number;
+    end_line?: number;
+    summary?: string;
+    operationId?: string;
+    deprecated?: boolean;
+    nodes?: ApiIndexNode[];
+};
+export type ApiIndex = {
+    docName: string;
+    spec: SpecVersion;
+    docDescription?: string;
+    structure: ApiIndexNode[];
+};
+export declare function buildApiIndex(analysis: ApiAnalysis, options: {
+    specVersion: SpecVersion;
+    cwd: string;
+    groupBy: IndexGroupBy;
+}): ApiIndex;
+export declare function toRelativePath(absoluteRef: string, cwd: string): string;
+export declare function toFileRange(location: Location, cwd: string): {
+    pointer: string;
+    file: string;
+    start_line: number;
+    end_line: number;
+};
+export declare function truncateSummary(text: string | undefined): string | undefined;
+//# sourceMappingURL=build-index.d.ts.map

package/lib/api-graph/build-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-index.d.ts","sourceRoot":"","sources":["../../src/api-graph/build-index.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AACnD,OAAO,EAAiB,KAAK,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC/D,OAAO,KAAK,EACV,WAAW,EAIZ,MAAM,kBAAkB,CAAC;AAE1B,eAAO,MAAM,aAAa,MAAM,CAAC;AAGjC,qEAAqE;AACrE,eAAO,MAAM,kBAAkB,EAAE,SAAS,MAAM,EAU/C,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,OAAO,CAAC;AAE5C,MAAM,MAAM,YAAY,GAAG;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,KAAK,CAAC,EAAE,YAAY,EAAE,CAAC;CACxB,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG;IACrB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,WAAW,CAAC;IAClB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,SAAS,EAAE,YAAY,EAAE,CAAC;CAC3B,CAAC;AAEF,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,WAAW,EACrB,OAAO,EAAE;IAAE,WAAW,EAAE,WAAW,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,YAAY,CAAA;CAAE,GACxE,QAAQ,CAmEV;AAED,wBAAgB,cAAc,CAAC,WAAW,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAIvE;AAED,wBAAgB,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM;;;;;EAa1D;AAED,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,CAQ5E"}