@h-rig/kernel-seed 0.0.6-alpha.157 → 0.0.6-alpha.158

package/dist/src/loaderPolicy.js

@@ -0,0 +1,147 @@
+// @bun
+// packages/kernel-seed/src/pluginAbi.ts
+function loadedPluginId(plugin) {
+  return plugin.name;
+}
+
+// packages/kernel-seed/src/resolveCapability.ts
+function replacementMatches(spec, capability, providerId) {
+  if (typeof spec === "string")
+    return spec === `${capability}@${providerId}`;
+  return spec.capability === capability && spec.providerPluginId === providerId;
+}
+
+class AmbiguousCapabilityError extends Error {
+  capability;
+  providers;
+  name = "AmbiguousCapabilityError";
+  constructor(capability, providers) {
+    super(`Ambiguous capability provider for ${capability}: ${providers.join(", ")}`);
+    this.capability = capability;
+    this.providers = providers;
+  }
+}
+
+class CapabilityProviderMissingError extends Error {
+  capability;
+  name = "CapabilityProviderMissingError";
+  constructor(capability) {
+    super(`No provider resolved for capability ${capability}`);
+    this.capability = capability;
+  }
+}
+function capabilityValue(plugin, capability) {
+  return plugin.capabilityProviders?.[capability];
+}
+function capabilityProviders(plugins, capability) {
+  return plugins.filter((plugin) => (plugin.provides ?? []).includes(capability));
+}
+function byPrecedence(providers, precedence) {
+  if (!precedence || precedence.length === 0)
+    return null;
+  const byId = new Map(providers.map((provider) => [loadedPluginId(provider), provider]));
+  for (const id of precedence) {
+    const provider = byId.get(id);
+    if (provider)
+      return provider;
+  }
+  return null;
+}
+function providersAfterReplacement(capability, providers) {
+  const providerIds = new Set(providers.map(loadedPluginId));
+  const replaced = new Set;
+  for (const provider of providers) {
+    for (const replacement of provider.replaces ?? []) {
+      for (const candidateId of providerIds) {
+        if (replacementMatches(replacement, capability, candidateId)) {
+          replaced.add(candidateId);
+        }
+      }
+    }
+  }
+  return {
+    providers: providers.filter((provider) => !replaced.has(loadedPluginId(provider))),
+    replaced: [...replaced].sort()
+  };
+}
+function resolveCapability(plugins, capability, config = {}) {
+  const providers = capabilityProviders(plugins, capability);
+  if (providers.length === 0)
+    return null;
+  const precedenceProvider = byPrecedence(providers, config.capabilityPrecedence?.[capability]);
+  if (precedenceProvider) {
+    return {
+      capability,
+      plugin: precedenceProvider,
+      value: capabilityValue(precedenceProvider, capability),
+      selectedBy: "precedence",
+      replacedProviders: []
+    };
+  }
+  const afterReplacement = providersAfterReplacement(capability, providers);
+  if (afterReplacement.providers.length === 1) {
+    const [provider] = afterReplacement.providers;
+    if (!provider)
+      throw new CapabilityProviderMissingError(capability);
+    return {
+      capability,
+      plugin: provider,
+      value: capabilityValue(provider, capability),
+      selectedBy: afterReplacement.replaced.length > 0 ? "replaces" : "sole-provider",
+      replacedProviders: afterReplacement.replaced
+    };
+  }
+  throw new AmbiguousCapabilityError(capability, afterReplacement.providers.map(loadedPluginId).sort());
+}
+
+// packages/kernel-seed/src/loaderPolicy.ts
+function createLoaderPolicyCapability() {
+  return {
+    resolveCapability(plugins, capability, grants) {
+      const candidatePluginIds = plugins.filter((plugin) => (plugin.provides ?? []).includes(capability)).map((plugin) => plugin.name).sort();
+      const providers = plugins.map((plugin) => ({
+        name: plugin.name,
+        ...plugin.provides ? { provides: plugin.provides } : {},
+        ...plugin.replaces ? { replaces: plugin.replaces } : {}
+      }));
+      try {
+        const resolution = resolveCapability(providers, capability, {
+          ...grants?.capabilityPrecedence ? { capabilityPrecedence: grants.capabilityPrecedence } : {}
+        });
+        if (!resolution) {
+          return {
+            capability,
+            status: "missing",
+            selectedPluginId: null,
+            candidatePluginIds,
+            precedenceUsed: false,
+            error: `No provider for ${capability}`
+          };
+        }
+        return {
+          capability,
+          status: "resolved",
+          selectedPluginId: resolution.plugin.name,
+          candidatePluginIds,
+          precedenceUsed: resolution.selectedBy === "precedence",
+          ...resolution.replacedProviders.length > 0 ? { error: `Replaced providers: ${resolution.replacedProviders.join(", ")}` } : {}
+        };
+      } catch (error) {
+        if (error instanceof AmbiguousCapabilityError) {
+          return {
+            capability,
+            status: "ambiguous",
+            selectedPluginId: null,
+            candidatePluginIds,
+            precedenceUsed: false,
+            error: `Ambiguous providers for ${capability}`
+          };
+        }
+        throw error;
+      }
+    }
+  };
+}
+export {
+  createLoaderPolicyCapability
+};

package/dist/src/resolver.d.ts

@@ -0,0 +1,9 @@
+import { type CapabilityGrants, type ResolvedPipeline, type Stage, type StageMutation } from "@rig/contracts";
+export type KernelStageResolverInput = {
+    readonly defaultStages: readonly Stage[];
+    readonly mutations?: readonly StageMutation[];
+    readonly grants?: CapabilityGrants;
+};
+export type KernelStageResolverResult = ResolvedPipeline;
+export declare function resolveKernelStages(defaultStages: readonly Stage[], mutations?: readonly StageMutation[], grants?: CapabilityGrants): KernelStageResolverResult;
+export declare function resolveKernelStagePipeline(input: KernelStageResolverInput): KernelStageResolverResult;

package/dist/src/resolver.js

@@ -0,0 +1,425 @@
+// @bun
+// packages/kernel-seed/src/stageResolve.ts
+class PipelineUnresolvableError extends Error {
+  cycles;
+  contributors;
+  constructor(message, cycles, contributors) {
+    super(message);
+    this.name = "PipelineUnresolvableError";
+    this.cycles = cycles;
+    this.contributors = contributors;
+  }
+}
+function uniqueSorted(values) {
+  return Array.from(new Set(values)).sort((left, right) => left.localeCompare(right));
+}
+function wrapperForMutation(mutation) {
+  return "wrapper" in mutation ? mutation.wrapper : mutation.around;
+}
+function contributorOf(mutation) {
+  if (mutation.contributedBy?.trim())
+    return mutation.contributedBy;
+  if (mutation.op === "wrap") {
+    const wrapper = wrapperForMutation(mutation);
+    if (wrapper.id?.trim())
+      return wrapper.id;
+  }
+  return "anonymous";
+}
+function stableMutationCompare(left, right) {
+  const leftTarget = left.op === "insert" ? left.stage.id : left.id;
+  const rightTarget = right.op === "insert" ? right.stage.id : right.id;
+  const targetDelta = leftTarget.localeCompare(rightTarget);
+  if (targetDelta !== 0)
+    return targetDelta;
+  return contributorOf(left).localeCompare(contributorOf(right));
+}
+function ensureUniqueStageIds(stages) {
+  const seen = new Set;
+  for (const stage of stages) {
+    if (seen.has(stage.id)) {
+      throw new PipelineUnresolvableError(`Duplicate stage id: ${stage.id}`, [], []);
+    }
+    seen.add(stage.id);
+  }
+}
+function assertNoDuplicateMutationTargets(mutations, op) {
+  const seen = new Map;
+  for (const mutation of mutations.filter((entry) => entry.op === op)) {
+    const id = mutation.op === "insert" ? mutation.stage.id : mutation.id;
+    const previous = seen.get(id);
+    if (previous) {
+      throw new PipelineUnresolvableError(`Duplicate ${op} mutation for stage ${id}: ${previous}, ${contributorOf(mutation)}`, [], uniqueSorted([previous, contributorOf(mutation)]));
+    }
+    seen.set(id, contributorOf(mutation));
+  }
+}
+function mergeAnchors(current, incoming) {
+  return uniqueSorted([...current, ...incoming ?? []]);
+}
+function stagePriority(stage) {
+  return typeof stage.priority === "number" && Number.isFinite(stage.priority) ? stage.priority : 0;
+}
+function readyCompare(states) {
+  return (left, right) => {
+    const leftState = states.get(left);
+    const rightState = states.get(right);
+    const priorityDelta = stagePriority(rightState?.stage ?? { id: right }) - stagePriority(leftState?.stage ?? { id: left });
+    if (priorityDelta !== 0)
+      return priorityDelta;
+    if (leftState?.baseIndex !== null && rightState?.baseIndex !== null && leftState?.baseIndex !== rightState?.baseIndex) {
+      return (leftState?.baseIndex ?? 0) - (rightState?.baseIndex ?? 0);
+    }
+    if (leftState?.baseIndex !== null && rightState?.baseIndex === null)
+      return -1;
+    if (leftState?.baseIndex === null && rightState?.baseIndex !== null)
+      return 1;
+    return left.localeCompare(right);
+  };
+}
+function findCycles(nodes, edges) {
+  const adjacency = new Map;
+  for (const node of nodes)
+    adjacency.set(node, []);
+  for (const edge of edges)
+    adjacency.get(edge.from)?.push(edge.to);
+  for (const targets of adjacency.values())
+    targets.sort((left, right) => left.localeCompare(right));
+  let nextIndex = 0;
+  const indexByNode = new Map;
+  const lowByNode = new Map;
+  const stack = [];
+  const onStack = new Set;
+  const cycles = [];
+  const visit = (node) => {
+    indexByNode.set(node, nextIndex);
+    lowByNode.set(node, nextIndex);
+    nextIndex += 1;
+    stack.push(node);
+    onStack.add(node);
+    for (const target of adjacency.get(node) ?? []) {
+      if (!indexByNode.has(target)) {
+        visit(target);
+        lowByNode.set(node, Math.min(lowByNode.get(node) ?? 0, lowByNode.get(target) ?? 0));
+      } else if (onStack.has(target)) {
+        lowByNode.set(node, Math.min(lowByNode.get(node) ?? 0, indexByNode.get(target) ?? 0));
+      }
+    }
+    if (lowByNode.get(node) !== indexByNode.get(node))
+      return;
+    const component = [];
+    let current;
+    do {
+      current = stack.pop();
+      if (current) {
+        onStack.delete(current);
+        component.push(current);
+      }
+    } while (current && current !== node);
+    const hasSelfLoop = edges.some((edge) => edge.from === node && edge.to === node);
+    if (component.length > 1 || hasSelfLoop) {
+      cycles.push(component.sort((left, right) => left.localeCompare(right)));
+    }
+  };
+  for (const node of [...nodes].sort((left, right) => left.localeCompare(right))) {
+    if (!indexByNode.has(node))
+      visit(node);
+  }
+  return cycles.sort((left, right) => left.join("\x00").localeCompare(right.join("\x00")));
+}
+function topologicalOrder(states, edges) {
+  const nodes = [...states.keys()];
+  const outgoing = new Map;
+  const indegree = new Map;
+  for (const node of nodes) {
+    outgoing.set(node, []);
+    indegree.set(node, 0);
+  }
+  for (const edge of edges) {
+    outgoing.get(edge.from)?.push(edge.to);
+    indegree.set(edge.to, (indegree.get(edge.to) ?? 0) + 1);
+  }
+  for (const targets of outgoing.values())
+    targets.sort((left, right) => left.localeCompare(right));
+  const compare = readyCompare(states);
+  const ready = nodes.filter((node) => (indegree.get(node) ?? 0) === 0).sort(compare);
+  const order = [];
+  while (ready.length > 0) {
+    const node = ready.shift();
+    if (!node)
+      break;
+    order.push(node);
+    for (const target of outgoing.get(node) ?? []) {
+      const next = (indegree.get(target) ?? 0) - 1;
+      indegree.set(target, next);
+      if (next === 0) {
+        ready.push(target);
+        ready.sort(compare);
+      }
+    }
+  }
+  if (order.length === nodes.length)
+    return order;
+  const cycles = findCycles(nodes, edges);
+  const cycleMembers = new Set(cycles.flat());
+  const contributors = uniqueSorted(edges.filter((edge) => cycleMembers.has(edge.from) && cycleMembers.has(edge.to)).flatMap((edge) => edge.contributors));
+  throw new PipelineUnresolvableError(`Stage pipeline has unresolved cycle: ${cycles.map((cycle) => cycle.join(" -> ")).join("; ")}`, cycles, contributors);
+}
+function composeStageWrappers(state) {
+  const wrappers = state.wrappers.toSorted((left, right) => {
+    const priorityDelta = (right.wrapper.priority ?? 0) - (left.wrapper.priority ?? 0);
+    if (priorityDelta !== 0)
+      return priorityDelta;
+    return left.contributedBy.localeCompare(right.contributedBy);
+  });
+  let stage = state.stage;
+  for (const wrapper of wrappers.toReversed()) {
+    if (wrapper.wrapper.apply)
+      stage = wrapper.wrapper.apply(stage);
+  }
+  return stage;
+}
+function resolveStagePipeline(input) {
+  ensureUniqueStageIds(input.defaultStages);
+  const mutations = [...input.mutations ?? []];
+  assertNoDuplicateMutationTargets(mutations, "insert");
+  assertNoDuplicateMutationTargets(mutations, "replace");
+  const states = new Map;
+  const removedStates = new Map;
+  for (const [index, stage] of input.defaultStages.entries()) {
+    states.set(stage.id, {
+      stage: { ...stage, protected: false },
+      before: [...stage.before ?? []],
+      after: [...stage.after ?? []],
+      baseIndex: index,
+      contributedBy: "default",
+      wrappers: [],
+      droppedAnchors: [],
+      isProtected: false
+    });
+  }
+  for (const mutation of mutations.filter((entry) => entry.op === "remove").sort(stableMutationCompare)) {
+    const state = states.get(mutation.id);
+    const contributor = contributorOf(mutation);
+    if (!state)
+      continue;
+    const removedState = {
+      ...state,
+      removedBy: contributor
+    };
+    removedStates.set(mutation.id, removedState);
+    states.delete(mutation.id);
+  }
+  for (const mutation of mutations.filter((entry) => entry.op === "replace").sort(stableMutationCompare)) {
+    const state = states.get(mutation.id);
+    const contributor = contributorOf(mutation);
+    if (!state)
+      continue;
+    const replacement = { ...mutation.stage, id: mutation.id, protected: false };
+    states.set(mutation.id, {
+      ...state,
+      stage: replacement,
+      before: mutation.stage.before ? [...mutation.stage.before] : state.before,
+      after: mutation.stage.after ? [...mutation.stage.after] : state.after,
+      replacedBy: contributor,
+      contributedBy: state.contributedBy,
+      isProtected: false
+    });
+  }
+  for (const mutation of mutations.filter((entry) => entry.op === "insert").sort(stableMutationCompare)) {
+    const contributor = contributorOf(mutation);
+    if (states.has(mutation.stage.id)) {
+      throw new PipelineUnresolvableError(`Inserted stage ${mutation.stage.id} conflicts with an existing stage`, [], [contributor]);
+    }
+    states.set(mutation.stage.id, {
+      stage: { ...mutation.stage, protected: false },
+      before: [...mutation.stage.before ?? []],
+      after: [...mutation.stage.after ?? []],
+      baseIndex: null,
+      contributedBy: contributor,
+      wrappers: [],
+      droppedAnchors: [],
+      isProtected: false
+    });
+  }
+  for (const mutation of mutations.filter((entry) => entry.op === "reorder").sort(stableMutationCompare)) {
+    const state = states.get(mutation.id);
+    if (!state)
+      continue;
+    states.set(mutation.id, {
+      ...state,
+      before: mergeAnchors(state.before, mutation.before),
+      after: mergeAnchors(state.after, mutation.after)
+    });
+  }
+  for (const mutation of mutations.filter((entry) => entry.op === "wrap").sort(stableMutationCompare)) {
+    const state = states.get(mutation.id);
+    const contributor = contributorOf(mutation);
+    const wrapper = wrapperForMutation(mutation);
+    if (!state)
+      continue;
+    states.set(mutation.id, {
+      ...state,
+      wrappers: [...state.wrappers, { contributedBy: contributor, wrapper }]
+    });
+  }
+  const contributorsForAnchor = (stageId, direction, anchor, state) => {
+    const contributors = new Set;
+    if (state.replacedBy)
+      contributors.add(state.replacedBy);
+    for (const mutation of mutations) {
+      if (mutation.op === "reorder" && mutation.id === stageId && (direction === "before" ? mutation.before : mutation.after)?.includes(anchor)) {
+        contributors.add(contributorOf(mutation));
+      }
+      if (mutation.op === "insert" && mutation.stage.id === stageId && (direction === "before" ? mutation.stage.before : mutation.stage.after)?.includes(anchor)) {
+        contributors.add(contributorOf(mutation));
+      }
+    }
+    if (contributors.size === 0)
+      contributors.add(state.contributedBy);
+    return uniqueSorted(contributors);
+  };
+  const edges = [];
+  for (const [stageId, state] of states) {
+    const before = [];
+    const after = [];
+    for (const anchor of state.before) {
+      if (states.has(anchor))
+        before.push(anchor);
+      else {
+        const removed = removedStates.get(anchor);
+        state.droppedAnchors.push({
+          stageId,
+          anchor,
+          direction: "before",
+          reason: removed ? "removed" : "missing",
+          ...removed?.removedBy ? { removedBy: removed.removedBy } : {}
+        });
+      }
+    }
+    for (const anchor of state.after) {
+      if (states.has(anchor))
+        after.push(anchor);
+      else {
+        const removed = removedStates.get(anchor);
+        state.droppedAnchors.push({
+          stageId,
+          anchor,
+          direction: "after",
+          reason: removed ? "removed" : "missing",
+          ...removed?.removedBy ? { removedBy: removed.removedBy } : {}
+        });
+      }
+    }
+    state.before = uniqueSorted(before);
+    state.after = uniqueSorted(after);
+    for (const target of state.before)
+      edges.push({ from: stageId, to: target, contributors: contributorsForAnchor(stageId, "before", target, state) });
+    for (const source of state.after)
+      edges.push({ from: source, to: stageId, contributors: contributorsForAnchor(stageId, "after", source, state) });
+  }
+  const order = topologicalOrder(states, edges);
+  const stages = [];
+  const record = [];
+  for (const id of order) {
+    const state = states.get(id);
+    if (!state)
+      continue;
+    stages.push(composeStageWrappers(state));
+    const wrappedBy = state.wrappers.toSorted((left, right) => {
+      const priorityDelta = (right.wrapper.priority ?? 0) - (left.wrapper.priority ?? 0);
+      if (priorityDelta !== 0)
+        return priorityDelta;
+      return left.contributedBy.localeCompare(right.contributedBy);
+    }).map((wrapper) => wrapper.contributedBy);
+    record.push({
+      stageId: id,
+      contributedBy: state.contributedBy,
+      ...state.replacedBy ? { replacedBy: state.replacedBy } : {},
+      ...wrappedBy.length > 0 ? { wrappedBy } : {},
+      ...state.droppedAnchors.length > 0 ? { droppedAnchors: state.droppedAnchors.toSorted((left, right) => left.anchor.localeCompare(right.anchor)) } : {},
+      isProtected: state.isProtected
+    });
+  }
+  record.push(...[...removedStates.entries()].toSorted((left, right) => {
+    const leftIndex = left[1].baseIndex ?? Number.MAX_SAFE_INTEGER;
+    const rightIndex = right[1].baseIndex ?? Number.MAX_SAFE_INTEGER;
+    if (leftIndex !== rightIndex)
+      return leftIndex - rightIndex;
+    return left[0].localeCompare(right[0]);
+  }).map(([stageId, state]) => ({
+    stageId,
+    contributedBy: state.contributedBy,
+    ...state.removedBy ? { removedBy: state.removedBy } : {},
+    isProtected: state.isProtected
+  })));
+  return { stages, order, record, cycles: [] };
+}
+
+// packages/kernel-seed/src/resolver.ts
+function toCoreStage(stage) {
+  return {
+    id: String(stage.id),
+    kind: stage.kind,
+    priority: stage.priority,
+    protected: false,
+    ...stage.before !== undefined ? { before: stage.before.map(String) } : {},
+    ...stage.after !== undefined ? { after: stage.after.map(String) } : {}
+  };
+}
+function coreMutation(mutation) {
+  const contributedBy = typeof mutation.contributedBy === "string" && mutation.contributedBy.length > 0 ? mutation.contributedBy : "anonymous";
+  switch (mutation.op) {
+    case "insert":
+      return { op: "insert", stage: toCoreStage(mutation.stage), contributedBy };
+    case "remove":
+      return { op: "remove", id: String(mutation.id), contributedBy };
+    case "replace":
+      return { op: "replace", id: String(mutation.id), stage: toCoreStage(mutation.stage), contributedBy };
+    case "wrap":
+      return { op: "wrap", id: String(mutation.id), wrapper: { priority: mutation.around.priority }, contributedBy };
+    case "reorder":
+      return {
+        op: "reorder",
+        id: String(mutation.id),
+        contributedBy,
+        ...mutation.before !== undefined ? { before: mutation.before.map(String) } : {},
+        ...mutation.after !== undefined ? { after: mutation.after.map(String) } : {}
+      };
+  }
+}
+function resolutionRecordEntry(entry) {
+  return {
+    stageId: entry.stageId,
+    contributedBy: entry.contributedBy,
+    ...entry.removedBy !== undefined ? { removedBy: entry.removedBy } : {},
+    ...entry.replacedBy !== undefined ? { replacedBy: entry.replacedBy } : {},
+    ...entry.wrappedBy !== undefined ? { wrappedBy: [...entry.wrappedBy] } : {},
+    ...entry.droppedAnchors !== undefined ? { droppedAnchors: entry.droppedAnchors.map((anchor) => anchor.anchor) } : {},
+    isProtected: entry.isProtected
+  };
+}
+function resolvedPipeline(input) {
+  const mutations = input.mutations ?? [];
+  const resolved = resolveStagePipeline({
+    defaultStages: input.defaultStages.map(toCoreStage),
+    mutations: mutations.map(coreMutation)
+  });
+  return {
+    order: resolved.order.map((stageId) => stageId),
+    record: resolved.record.map(resolutionRecordEntry),
+    cycles: resolved.cycles.map((cycle) => cycle.map((stageId) => stageId)),
+    grantUses: [],
+    resolvedAt: new Date().toISOString()
+  };
+}
+function resolveKernelStages(defaultStages, mutations = [], grants = {}) {
+  return resolvedPipeline({ defaultStages, mutations, grants });
+}
+function resolveKernelStagePipeline(input) {
+  return resolvedPipeline(input);
+}
+export {
+  resolveKernelStages,
+  resolveKernelStagePipeline
+};

package/dist/src/stageResolve.d.ts

@@ -0,0 +1,77 @@
+export type StageKind = "transform" | "gate" | "observe";
+export type StageMutationOp = "insert" | "remove" | "replace" | "wrap" | "reorder";
+export interface ResolvableStage {
+    readonly id: string;
+    readonly kind?: StageKind | string;
+    readonly before?: readonly string[];
+    readonly after?: readonly string[];
+    readonly priority?: number;
+    readonly protected?: boolean;
+}
+export interface StageWrapper<TStage extends ResolvableStage = ResolvableStage> {
+    readonly id?: string;
+    readonly priority?: number;
+    readonly apply?: (stage: TStage) => TStage;
+}
+export type StageMutation<TStage extends ResolvableStage = ResolvableStage> = Readonly<{
+    op: "insert";
+    stage: TStage;
+    contributedBy?: string;
+}> | Readonly<{
+    op: "remove";
+    id: string;
+    contributedBy?: string;
+}> | Readonly<{
+    op: "replace";
+    id: string;
+    stage: TStage;
+    contributedBy?: string;
+}> | Readonly<{
+    op: "wrap";
+    id: string;
+    wrapper: StageWrapper<TStage>;
+    contributedBy?: string;
+}> | Readonly<{
+    op: "wrap";
+    id: string;
+    around: StageWrapper<TStage>;
+    contributedBy?: string;
+}> | Readonly<{
+    op: "reorder";
+    id: string;
+    before?: readonly string[];
+    after?: readonly string[];
+    contributedBy?: string;
+}>;
+export interface ResolveStagePipelineInput<TStage extends ResolvableStage = ResolvableStage> {
+    readonly defaultStages: readonly TStage[];
+    readonly mutations?: readonly StageMutation<TStage>[];
+}
+export interface DroppedStageAnchor {
+    readonly stageId: string;
+    readonly anchor: string;
+    readonly direction: "before" | "after";
+    readonly reason: "removed" | "missing";
+    readonly removedBy?: string;
+}
+export interface StageResolutionRecordEntry {
+    readonly stageId: string;
+    readonly contributedBy: string;
+    readonly removedBy?: string;
+    readonly replacedBy?: string;
+    readonly wrappedBy?: readonly string[];
+    readonly droppedAnchors?: readonly DroppedStageAnchor[];
+    readonly isProtected: boolean;
+}
+export interface ResolvedStagePipeline<TStage extends ResolvableStage = ResolvableStage> {
+    readonly stages: readonly TStage[];
+    readonly order: readonly string[];
+    readonly record: readonly StageResolutionRecordEntry[];
+    readonly cycles: readonly (readonly string[])[];
+}
+export declare class PipelineUnresolvableError extends Error {
+    readonly cycles: readonly (readonly string[])[];
+    readonly contributors: readonly string[];
+    constructor(message: string, cycles: readonly (readonly string[])[], contributors: readonly string[]);
+}
+export declare function resolveStagePipeline<TStage extends ResolvableStage>(input: ResolveStagePipelineInput<TStage>): ResolvedStagePipeline<TStage>;