@galaxy-tool-util/schema 1.13.1 → 1.15.0

package/dist/workflow/layout.d.ts

@@ -0,0 +1,84 @@
+/**
+ * Compute and apply node positions for Galaxy workflows.
+ *
+ * Port of gxformat2/layout. Two strategies: `topological` (the cross-language
+ * layering from `cytoscape-layout.ts`) and `layered` (barycenter Sugiyama
+ * crossing reduction). Layered coordinates are not a cross-language contract;
+ * both strategies are validated by the structural checkers in
+ * `layout-properties.ts`. Cyclic workflows raise {@link LayoutCycleError}.
+ */
+import type { CytoscapeElements, CytoscapePosition } from "./cytoscape-models.js";
+/** Sentinel value for `position:` that requests automatic layout. */
+export declare const AUTO = "auto";
+export type LayoutStrategy = "topological" | "layered";
+export interface LayoutPosition {
+    left: number;
+    top: number;
+}
+export interface ApplyLayoutOptions {
+    strategy?: LayoutStrategy;
+    /** Replace explicit positions too (an `auto` sentinel is always replaced). */
+    overwrite?: boolean;
+    /** Also lay out embedded in-file subworkflows. Defaults to true. */
+    recursive?: boolean;
+}
+/**
+ * Raised when a workflow graph contains a cycle. The bake path refuses to lay
+ * out a cyclic graph; the cytoscape viz path keeps its diagonal fallback.
+ */
+export declare class LayoutCycleError extends Error {
+    constructor(message: string);
+}
+type Dict = Record<string, unknown>;
+export type Edge = [string, string];
+/** Pull `[nodeIds, edges]` out of cytoscape elements, dropping dangling edges. */
+export declare function extractGraph(elements: CytoscapeElements): [string[], Edge[]];
+/**
+ * Longest-path layering via Kahn topological sort with declaration-index tie
+ * break (same as `topologicalPositions`). Throws {@link LayoutCycleError} when
+ * the graph is not a DAG.
+ */
+export declare function layerAssignment(nodeIds: string[], edges: Edge[]): Map<string, number>;
+/** Throw {@link LayoutCycleError} if `elements` describes a cyclic graph. */
+export declare function checkAcyclic(elements: CytoscapeElements): void;
+/**
+ * Sugiyama-style layered layout: longest-path layering, barycenter crossing
+ * reduction, then order-index rows per layer. Skip-level edges are not split
+ * into dummy nodes, so results can be suboptimal but every edge still points
+ * rightward.
+ */
+export declare function layeredPositions(elements: CytoscapeElements): Map<string, CytoscapePosition>;
+export declare function isNativeDocument(workflow: Dict): boolean;
+/** A `$graph` multi-workflow document (many workflows, one file). */
+export declare function isGraphDocument(workflow: unknown): workflow is Dict;
+/**
+ * Yield in-file subworkflows embedded in `workflow`'s steps (native inline
+ * `subworkflow`, Format2 embedded `run`). String references are not followed.
+ */
+export declare function iterSubworkflows(workflow: Dict): Generator<Dict>;
+/**
+ * Id cytoscape assigns to a Format2 node: inputs by id, steps by render
+ * identity. `key` is the dict-container key, or null for list form.
+ */
+export declare function format2NodeId(item: unknown, key: string | null, isInput: boolean): string | null;
+/** Id normalization assigns to a native step (label, else unlabeled sentinel). */
+export declare function nativeNodeId(key: string, step: Dict): string;
+/**
+ * Compute node positions keyed by node id (Format2 input ids / step render
+ * identities — the ids the cytoscape builder emits).
+ */
+/**
+ * Preset cytoscape elements for one layout unit. `graphEntries` are the
+ * sibling entries when `workflow` is part of a `$graph` document.
+ */
+export declare function layoutElements(workflow: unknown, graphEntries?: Dict[]): CytoscapeElements;
+export declare function layoutPositions(workflow: unknown, strategy?: LayoutStrategy, graphEntries?: Dict[]): Map<string, LayoutPosition>;
+/**
+ * Merge computed positions into a Format2 or native workflow dict, mutating it
+ * in place and returning it. Explicit positions are kept unless `overwrite`;
+ * `position: auto` is always replaced. With `recursive` (default), embedded
+ * subworkflows and every `$graph` entry get their own coordinate space.
+ */
+export declare function applyLayout(workflow: Dict, opts?: ApplyLayoutOptions): Dict;
+export {};
+//# sourceMappingURL=layout.d.ts.map

package/dist/workflow/layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../src/workflow/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,KAAK,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAKlF,qEAAqE;AACrE,eAAO,MAAM,IAAI,SAAS,CAAC;AAE3B,MAAM,MAAM,cAAc,GAAG,aAAa,GAAG,SAAS,CAAC;AAEvD,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,EAAE,cAAc,CAAC;IAC1B,8EAA8E;IAC9E,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,oEAAoE;IACpE,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB;AAED;;;GAGG;AACH,qBAAa,gBAAiB,SAAQ,KAAK;gBAC7B,OAAO,EAAE,MAAM;CAI5B;AAED,KAAK,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AACpC,MAAM,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAcpC,kFAAkF;AAClF,wBAAgB,YAAY,CAAC,QAAQ,EAAE,iBAAiB,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAS5E;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAmCrF;AAED,6EAA6E;AAC7E,wBAAgB,YAAY,CAAC,QAAQ,EAAE,iBAAiB,GAAG,IAAI,CAG9D;AAkED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,iBAAiB,GAAG,GAAG,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAgC5F;AAID,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,IAAI,GAAG,OAAO,CAExD;AAED,qEAAqE;AACrE,wBAAgB,eAAe,CAAC,QAAQ,EAAE,OAAO,GAAG,QAAQ,IAAI,IAAI,CAEnE;AAMD;;;GAGG;AACH,wBAAiB,gBAAgB,CAAC,QAAQ,EAAE,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAOjE;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAShG;AAED,kFAAkF;AAClF,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,MAAM,CAM5D;AAoBD;;;GAGG;AACH;;;GAGG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,YAAY,GAAE,IAAI,EAAO,GAAG,iBAAiB,CAU9F;AAED,wBAAgB,eAAe,CAC7B,QAAQ,EAAE,OAAO,EACjB,QAAQ,GAAE,cAA8B,EACxC,YAAY,GAAE,IAAI,EAAO,GACxB,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAgB7B;AAoCD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,GAAE,kBAAuB,GAAG,IAAI,CAO/E"}

package/dist/workflow/layout.js

@@ -0,0 +1,356 @@
+/**
+ * Compute and apply node positions for Galaxy workflows.
+ *
+ * Port of gxformat2/layout. Two strategies: `topological` (the cross-language
+ * layering from `cytoscape-layout.ts`) and `layered` (barycenter Sugiyama
+ * crossing reduction). Layered coordinates are not a cross-language contract;
+ * both strategies are validated by the structural checkers in
+ * `layout-properties.ts`. Cyclic workflows raise {@link LayoutCycleError}.
+ */
+import { COL_STRIDE, ROW_STRIDE, topologicalPositions } from "./cytoscape-layout.js";
+import { cytoscapeElements } from "./cytoscape.js";
+import { rawStepRenderIdentity, unlabeledNodeId } from "./normalized/labels.js";
+import { INPUT_STEP_TYPES } from "./normalized/toFormat2.js";
+/** Sentinel value for `position:` that requests automatic layout. */
+export const AUTO = "auto";
+/**
+ * Raised when a workflow graph contains a cycle. The bake path refuses to lay
+ * out a cyclic graph; the cytoscape viz path keeps its diagonal fallback.
+ */
+export class LayoutCycleError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "LayoutCycleError";
+    }
+}
+function isDict(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function containerItems(container) {
+    if (Array.isArray(container))
+        return container;
+    if (isDict(container))
+        return Object.values(container);
+    return [];
+}
+// --- Graph + layering -------------------------------------------------------
+/** Pull `[nodeIds, edges]` out of cytoscape elements, dropping dangling edges. */
+export function extractGraph(elements) {
+    const nodeIds = elements.nodes.map((n) => n.data.id);
+    const idSet = new Set(nodeIds);
+    const edges = [];
+    for (const edge of elements.edges) {
+        const { source, target } = edge.data;
+        if (idSet.has(source) && idSet.has(target))
+            edges.push([source, target]);
+    }
+    return [nodeIds, edges];
+}
+/**
+ * Longest-path layering via Kahn topological sort with declaration-index tie
+ * break (same as `topologicalPositions`). Throws {@link LayoutCycleError} when
+ * the graph is not a DAG.
+ */
+export function layerAssignment(nodeIds, edges) {
+    const indexById = new Map(nodeIds.map((id, i) => [id, i]));
+    const incoming = new Map(nodeIds.map((id) => [id, []]));
+    const dependents = new Map(nodeIds.map((id) => [id, []]));
+    for (const [source, target] of edges) {
+        incoming.get(target).push(source);
+        dependents.get(source).push(target);
+    }
+    const inDegree = new Map(nodeIds.map((id) => [id, incoming.get(id).length]));
+    const column = new Map();
+    const queue = nodeIds.filter((id) => inDegree.get(id) === 0);
+    while (queue.length > 0) {
+        let best = 0;
+        for (let i = 1; i < queue.length; i++) {
+            if (indexById.get(queue[i]) < indexById.get(queue[best]))
+                best = i;
+        }
+        const id = queue.splice(best, 1)[0];
+        const sources = incoming.get(id);
+        column.set(id, sources.length === 0 ? 0 : Math.max(...sources.map((s) => column.get(s) + 1)));
+        for (const dep of dependents.get(id)) {
+            const remaining = inDegree.get(dep) - 1;
+            inDegree.set(dep, remaining);
+            if (remaining === 0)
+                queue.push(dep);
+        }
+    }
+    if (column.size !== nodeIds.length) {
+        const unplaced = nodeIds.filter((id) => !column.has(id)).sort();
+        throw new LayoutCycleError("Workflow graph contains a cycle; cannot compute a layout. " +
+            `Nodes on or downstream of the cycle: ${JSON.stringify(unplaced)}`);
+    }
+    return column;
+}
+/** Throw {@link LayoutCycleError} if `elements` describes a cyclic graph. */
+export function checkAcyclic(elements) {
+    const [nodeIds, edges] = extractGraph(elements);
+    layerAssignment(nodeIds, edges);
+}
+/** Barycenter sweeps to attempt; the best ordering seen is kept. */
+const MAX_SWEEPS = 8;
+function countCrossingsBetween(upper, lower, successors) {
+    const posLower = new Map(lower.map((id, i) => [id, i]));
+    const edges = [];
+    upper.forEach((u, uIdx) => {
+        for (const v of successors.get(u)) {
+            const vIdx = posLower.get(v);
+            if (vIdx !== undefined)
+                edges.push([uIdx, vIdx]);
+        }
+    });
+    let crossings = 0;
+    for (let i = 0; i < edges.length; i++) {
+        const [ui, vi] = edges[i];
+        for (let j = i + 1; j < edges.length; j++) {
+            const [uj, vj] = edges[j];
+            if ((ui < uj && vi > vj) || (ui > uj && vi < vj))
+                crossings += 1;
+        }
+    }
+    return crossings;
+}
+function countAllCrossings(layers, successors) {
+    let total = 0;
+    for (let col = 0; col < layers.length - 1; col++) {
+        total += countCrossingsBetween(layers[col], layers[col + 1], successors);
+    }
+    return total;
+}
+/** Stable reorder of `layer` by mean position of each node's fixed neighbors. */
+function orderByBarycenter(layer, neighbors, posInFixed) {
+    const keyed = layer.map((id, idx) => {
+        const fixed = neighbors
+            .get(id)
+            .map((m) => posInFixed.get(m))
+            .filter((p) => p !== undefined);
+        const key = fixed.length > 0 ? fixed.reduce((a, b) => a + b, 0) / fixed.length : idx;
+        return { id, key };
+    });
+    // Array.prototype.sort is stable, so ties preserve input order.
+    return keyed.sort((a, b) => a.key - b.key).map((k) => k.id);
+}
+function sweep(layers, neighbors, down) {
+    const columns = [];
+    if (down)
+        for (let col = 1; col < layers.length; col++)
+            columns.push(col);
+    else
+        for (let col = layers.length - 2; col >= 0; col--)
+            columns.push(col);
+    for (const col of columns) {
+        const fixed = layers[down ? col - 1 : col + 1];
+        const posInFixed = new Map(fixed.map((id, i) => [id, i]));
+        layers[col] = orderByBarycenter(layers[col], neighbors, posInFixed);
+    }
+}
+/**
+ * Sugiyama-style layered layout: longest-path layering, barycenter crossing
+ * reduction, then order-index rows per layer. Skip-level edges are not split
+ * into dummy nodes, so results can be suboptimal but every edge still points
+ * rightward.
+ */
+export function layeredPositions(elements) {
+    const [nodeIds, edges] = extractGraph(elements);
+    const column = layerAssignment(nodeIds, edges);
+    const maxCol = Math.max(-1, ...column.values());
+    const layers = Array.from({ length: maxCol + 1 }, () => []);
+    for (const id of nodeIds)
+        layers[column.get(id)].push(id);
+    const predecessors = new Map(nodeIds.map((id) => [id, []]));
+    const successors = new Map(nodeIds.map((id) => [id, []]));
+    for (const [source, target] of edges) {
+        successors.get(source).push(target);
+        predecessors.get(target).push(source);
+    }
+    let bestLayers = layers.map((l) => [...l]);
+    let bestCrossings = countAllCrossings(bestLayers, successors);
+    for (let i = 0; i < MAX_SWEEPS && bestCrossings > 0; i++) {
+        const goingDown = i % 2 === 0;
+        sweep(layers, goingDown ? predecessors : successors, goingDown);
+        const crossings = countAllCrossings(layers, successors);
+        if (crossings < bestCrossings) {
+            bestCrossings = crossings;
+            bestLayers = layers.map((l) => [...l]);
+        }
+    }
+    const positions = new Map();
+    bestLayers.forEach((layer, col) => {
+        layer.forEach((id, row) => positions.set(id, { x: col * COL_STRIDE, y: row * ROW_STRIDE }));
+    });
+    return positions;
+}
+// --- Document helpers (shared with layout-properties.ts) ---------------------
+export function isNativeDocument(workflow) {
+    return workflow.a_galaxy_workflow === "true";
+}
+/** A `$graph` multi-workflow document (many workflows, one file). */
+export function isGraphDocument(workflow) {
+    return isDict(workflow) && "$graph" in workflow && !("class" in workflow);
+}
+function isEmbeddedWorkflow(value) {
+    return isDict(value) && (value.class === "GalaxyWorkflow" || value.a_galaxy_workflow === "true");
+}
+/**
+ * Yield in-file subworkflows embedded in `workflow`'s steps (native inline
+ * `subworkflow`, Format2 embedded `run`). String references are not followed.
+ */
+export function* iterSubworkflows(workflow) {
+    const native = isNativeDocument(workflow);
+    for (const step of containerItems(workflow.steps)) {
+        if (!isDict(step))
+            continue;
+        const candidate = native ? step.subworkflow : step.run;
+        if (isEmbeddedWorkflow(candidate))
+            yield candidate;
+    }
+}
+/**
+ * Id cytoscape assigns to a Format2 node: inputs by id, steps by render
+ * identity. `key` is the dict-container key, or null for list form.
+ */
+export function format2NodeId(item, key, isInput) {
+    if (isInput) {
+        if (key !== null)
+            return key;
+        return isDict(item) && typeof item.id === "string" ? item.id : null;
+    }
+    if (key !== null)
+        return rawStepRenderIdentity(item, key);
+    if (!isDict(item))
+        return null;
+    const id = item.label || item.id;
+    return id ?? null;
+}
+/** Id normalization assigns to a native step (label, else unlabeled sentinel). */
+export function nativeNodeId(key, step) {
+    return unlabeledNodeId(step.label, step.id ?? key, INPUT_STEP_TYPES.has(step.type));
+}
+function stripPositions(workflow) {
+    const cleaned = JSON.parse(JSON.stringify(workflow));
+    const containerKeys = isNativeDocument(cleaned) ? ["steps"] : ["inputs", "steps"];
+    for (const containerKey of containerKeys) {
+        for (const item of containerItems(cleaned[containerKey])) {
+            if (isDict(item))
+                delete item.position;
+        }
+    }
+    return cleaned;
+}
+function shouldWrite(existing, overwrite) {
+    if (existing == null || existing === AUTO)
+        return true;
+    return overwrite;
+}
+// --- Public API ---------------------------------------------------------------
+/**
+ * Compute node positions keyed by node id (Format2 input ids / step render
+ * identities — the ids the cytoscape builder emits).
+ */
+/**
+ * Preset cytoscape elements for one layout unit. `graphEntries` are the
+ * sibling entries when `workflow` is part of a `$graph` document.
+ */
+export function layoutElements(workflow, graphEntries = []) {
+    // Strip positions first: strategies ignore them and `auto` isn't a valid position.
+    let source = isDict(workflow) ? stripPositions(workflow) : workflow;
+    if (graphEntries.length > 0 && isDict(source)) {
+        // Normalize the entry as `main` alongside its siblings so `#id` run
+        // references resolve.
+        const siblings = graphEntries.filter((e) => e !== workflow && e.id !== "main");
+        source = { $graph: [{ ...source, id: "main" }, ...siblings] };
+    }
+    return cytoscapeElements(source, { layout: "preset", draftOverlay: null });
+}
+export function layoutPositions(workflow, strategy = "topological", graphEntries = []) {
+    if (strategy !== "topological" && strategy !== "layered") {
+        throw new Error(`Unknown layout strategy "${strategy}". Valid values: topological, layered.`);
+    }
+    const elements = layoutElements(workflow, graphEntries);
+    let positions;
+    if (strategy === "topological") {
+        // topologicalPositions silently falls back on cycles; refuse up front.
+        checkAcyclic(elements);
+        positions = topologicalPositions(elements);
+    }
+    else {
+        positions = layeredPositions(elements);
+    }
+    const result = new Map();
+    for (const [id, p] of positions)
+        result.set(id, { left: p.x, top: p.y });
+    return result;
+}
+function applyToContainer(container, positions, overwrite, isInput) {
+    if (isDict(container)) {
+        for (const key of Object.keys(container)) {
+            const pos = positions.get(format2NodeId(container[key], key, isInput) ?? "");
+            if (pos === undefined)
+                continue;
+            // Promote Format2 shorthand (e.g. `x: data`) to mapping form.
+            const value = isDict(container[key]) ? container[key] : { type: container[key] };
+            if (shouldWrite(value.position, overwrite))
+                value.position = { ...pos };
+            container[key] = value;
+        }
+    }
+    else if (Array.isArray(container)) {
+        for (const item of container) {
+            if (!isDict(item))
+                continue;
+            const pos = positions.get(format2NodeId(item, null, isInput) ?? "");
+            if (pos !== undefined && shouldWrite(item.position, overwrite))
+                item.position = { ...pos };
+        }
+    }
+    return container;
+}
+function applyNative(workflow, positions, overwrite) {
+    if (!isDict(workflow.steps))
+        return;
+    for (const [key, step] of Object.entries(workflow.steps)) {
+        if (!isDict(step))
+            continue;
+        const pos = positions.get(nativeNodeId(key, step));
+        if (pos !== undefined && shouldWrite(step.position, overwrite))
+            step.position = { ...pos };
+    }
+}
+/**
+ * Merge computed positions into a Format2 or native workflow dict, mutating it
+ * in place and returning it. Explicit positions are kept unless `overwrite`;
+ * `position: auto` is always replaced. With `recursive` (default), embedded
+ * subworkflows and every `$graph` entry get their own coordinate space.
+ */
+export function applyLayout(workflow, opts = {}) {
+    if (isGraphDocument(workflow)) {
+        const entries = containerItems(workflow.$graph).filter(isDict);
+        for (const entry of entries)
+            applyLayoutUnit(entry, opts, entries);
+        return workflow;
+    }
+    return applyLayoutUnit(workflow, opts, []);
+}
+function applyLayoutUnit(workflow, opts, graphEntries) {
+    const { strategy = "topological", overwrite = false, recursive = true } = opts;
+    const positions = layoutPositions(workflow, strategy, graphEntries);
+    if (isNativeDocument(workflow)) {
+        applyNative(workflow, positions, overwrite);
+    }
+    else {
+        for (const containerKey of ["inputs", "steps"]) {
+            if (workflow[containerKey] == null)
+                continue;
+            workflow[containerKey] = applyToContainer(workflow[containerKey], positions, overwrite, containerKey === "inputs");
+        }
+    }
+    if (recursive) {
+        for (const sub of iterSubworkflows(workflow))
+            applyLayout(sub, opts);
+    }
+    return workflow;
+}
+//# sourceMappingURL=layout.js.map

package/dist/workflow/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/workflow/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAErF,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACnD,OAAO,EAAE,qBAAqB,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAChF,OAAO,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAE7D,qEAAqE;AACrE,MAAM,CAAC,MAAM,IAAI,GAAG,MAAM,CAAC;AAiB3B;;;GAGG;AACH,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;IACjC,CAAC;CACF;AAKD,SAAS,MAAM,CAAC,KAAc;IAC5B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,cAAc,CAAC,SAAkB;IACxC,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IAC/C,IAAI,MAAM,CAAC,SAAS,CAAC;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACvD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,+EAA+E;AAE/E,kFAAkF;AAClF,MAAM,UAAU,YAAY,CAAC,QAA2B;IACtD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QACrC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,OAAiB,EAAE,KAAa;IAC9D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAmB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,UAAU,GAAG,IAAI,GAAG,CAAmB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACrC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEzC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAE;gBAAE,IAAI,GAAG,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAE,GAAG,CAAC,CAAC;YACzC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC7B,IAAI,SAAS,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAChE,MAAM,IAAI,gBAAgB,CACxB,4DAA4D;YAC1D,wCAAwC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CACrE,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,YAAY,CAAC,QAA2B;IACtD,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IAChD,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,GAAG,CAAC,CAAC;AAErB,SAAS,qBAAqB,CAC5B,KAAe,EACf,KAAe,EACf,UAAiC;IAEjC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC,CAAC,CAAC;IACH,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;gBAAE,SAAS,IAAI,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAkB,EAAE,UAAiC;IAC9E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjD,KAAK,IAAI,qBAAqB,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iFAAiF;AACjF,SAAS,iBAAiB,CACxB,KAAe,EACf,SAAgC,EAChC,UAA+B;IAE/B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE;QAClC,MAAM,KAAK,GAAG,SAAS;aACpB,GAAG,CAAC,EAAE,CAAE;aACR,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC7B,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QACrF,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IACH,gEAAgE;IAChE,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,KAAK,CAAC,MAAkB,EAAE,SAAgC,EAAE,IAAa;IAChF,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,IAAI;QAAE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;QACrE,KAAK,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1E,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACtE,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAA2B;IAC1D,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAE/C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAChD,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACxE,KAAK,MAAM,EAAE,IAAI,OAAO;QAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAE3D,MAAM,YAAY,GAAG,IAAI,GAAG,CAAmB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,UAAU,GAAG,IAAI,GAAG,CAAmB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACrC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,aAAa,GAAG,iBAAiB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzD,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACxD,IAAI,SAAS,GAAG,aAAa,EAAE,CAAC;YAC9B,aAAa,GAAG,SAAS,CAAC;YAC1B,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAA6B,CAAC;IACvD,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QAChC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,GAAG,UAAU,EAAE,CAAC,EAAE,GAAG,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC;IAC9F,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gFAAgF;AAEhF,MAAM,UAAU,gBAAgB,CAAC,QAAc;IAC7C,OAAO,QAAQ,CAAC,iBAAiB,KAAK,MAAM,CAAC;AAC/C,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,eAAe,CAAC,QAAiB;IAC/C,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,QAAQ,IAAI,CAAC,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,gBAAgB,IAAI,KAAK,CAAC,iBAAiB,KAAK,MAAM,CAAC,CAAC;AACnG,CAAC;AAED;;;GAGG;AACH,MAAM,SAAS,CAAC,CAAC,gBAAgB,CAAC,QAAc;IAC9C,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,SAAS;QAC5B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QACvD,IAAI,kBAAkB,CAAC,SAAS,CAAC;YAAE,MAAM,SAAS,CAAC;IACrD,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,IAAa,EAAE,GAAkB,EAAE,OAAgB;IAC/E,IAAI,OAAO,EAAE,CAAC;QACZ,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,GAAG,CAAC;QAC7B,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACtE,CAAC;IACD,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,EAAE,GAAI,IAAI,CAAC,KAA4B,IAAK,IAAI,CAAC,EAAyB,CAAC;IACjF,OAAO,EAAE,IAAI,IAAI,CAAC;AACpB,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,YAAY,CAAC,GAAW,EAAE,IAAU;IAClD,OAAO,eAAe,CACpB,IAAI,CAAC,KAAkC,EACtC,IAAI,CAAC,EAAkC,IAAI,GAAG,EAC/C,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAc,CAAC,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,QAAc;IACpC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAS,CAAC;IAC7D,MAAM,aAAa,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAClF,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;YACzD,IAAI,MAAM,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,WAAW,CAAC,QAAiB,EAAE,SAAkB;IACxD,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACvD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,iFAAiF;AAEjF;;;GAGG;AACH;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,QAAiB,EAAE,eAAuB,EAAE;IACzE,mFAAmF;IACnF,IAAI,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACpE,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9C,oEAAoE;QACpE,sBAAsB;QACtB,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QAC/E,MAAM,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;IAChE,CAAC;IACD,OAAO,iBAAiB,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,QAAiB,EACjB,WAA2B,aAAa,EACxC,eAAuB,EAAE;IAEzB,IAAI,QAAQ,KAAK,aAAa,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,4BAA4B,QAAQ,wCAAwC,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IACxD,IAAI,SAAyC,CAAC;IAC9C,IAAI,QAAQ,KAAK,aAAa,EAAE,CAAC;QAC/B,uEAAuE;QACvE,YAAY,CAAC,QAAQ,CAAC,CAAC;QACvB,SAAS,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC7C,CAAC;SAAM,CAAC;QACN,SAAS,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS;QAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACzE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CACvB,SAAkB,EAClB,SAAsC,EACtC,SAAkB,EAClB,OAAgB;IAEhB,IAAI,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;YAC7E,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAChC,8DAA8D;YAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,SAAS,CAAC,GAAG,CAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3F,IAAI,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC;gBAAE,KAAK,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;YACxE,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,CAAC;IACH,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC5B,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;YACpE,IAAI,GAAG,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC;gBAAE,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAC7F,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,QAAc,EAAE,SAAsC,EAAE,SAAkB;IAC7F,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO;IACpC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,SAAS;QAC5B,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QACnD,IAAI,GAAG,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC;YAAE,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;IAC7F,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,QAAc,EAAE,OAA2B,EAAE;IACvE,IAAI,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/D,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACnE,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,eAAe,CAAC,QAAc,EAAE,IAAwB,EAAE,YAAoB;IACrF,MAAM,EAAE,QAAQ,GAAG,aAAa,EAAE,SAAS,GAAG,KAAK,EAAE,SAAS,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC;IAC/E,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IACpE,IAAI,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/B,WAAW,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,YAAY,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/C,IAAI,QAAQ,CAAC,YAAY,CAAC,IAAI,IAAI;gBAAE,SAAS;YAC7C,QAAQ,CAAC,YAAY,CAAC,GAAG,gBAAgB,CACvC,QAAQ,CAAC,YAAY,CAAC,EACtB,SAAS,EACT,SAAS,EACT,YAAY,KAAK,QAAQ,CAC1B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,SAAS,EAAE,CAAC;QACd,KAAK,MAAM,GAAG,IAAI,gBAAgB,CAAC,QAAQ,CAAC;YAAE,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/workflow/lint-rules.d.ts

@@ -12,4 +12,10 @@ export declare class NativeStepKeyNotInteger extends Linter {
     static applies_to: readonly ["native"];
     static profile: string;
 }
+/** Step labels (including inputs) must be unique within a workflow; Galaxy refuses duplicates at import. */
+export declare class StepLabelNotUnique extends Linter {
+    static severity: "error";
+    static applies_to: readonly ["format2", "native"];
+    static profile: string;
+}
 //# sourceMappingURL=lint-rules.d.ts.map

package/dist/workflow/lint-rules.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"lint-rules.d.ts","sourceRoot":"","sources":["../../src/workflow/lint-rules.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,4EAA4E;AAC5E,qBAAa,uBAAwB,SAAQ,MAAM;IACjD,MAAM,CAAC,QAAQ,EAAG,OAAO,CAAU;IACnC,MAAM,CAAC,UAAU,sBAAuB;IACxC,MAAM,CAAC,OAAO,SAAgB;CAC/B"}
+{"version":3,"file":"lint-rules.d.ts","sourceRoot":"","sources":["../../src/workflow/lint-rules.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,4EAA4E;AAC5E,qBAAa,uBAAwB,SAAQ,MAAM;IACjD,MAAM,CAAC,QAAQ,EAAG,OAAO,CAAU;IACnC,MAAM,CAAC,UAAU,sBAAuB;IACxC,MAAM,CAAC,OAAO,SAAgB;CAC/B;AAED,4GAA4G;AAC5G,qBAAa,kBAAmB,SAAQ,MAAM;IAC5C,MAAM,CAAC,QAAQ,EAAG,OAAO,CAAU;IACnC,MAAM,CAAC,UAAU,iCAAkC;IACnD,MAAM,CAAC,OAAO,SAAgB;CAC/B"}

package/dist/workflow/lint-rules.js

@@ -12,4 +12,10 @@ export class NativeStepKeyNotInteger extends Linter {
     static applies_to = ["native"];
     static profile = "structural";
 }
+/** Step labels (including inputs) must be unique within a workflow; Galaxy refuses duplicates at import. */
+export class StepLabelNotUnique extends Linter {
+    static severity = "error";
+    static applies_to = ["format2", "native"];
+    static profile = "structural";
+}
 //# sourceMappingURL=lint-rules.js.map

package/dist/workflow/lint-rules.js.map

@@ -1 +1 @@
-{"version":3,"file":"lint-rules.js","sourceRoot":"","sources":["../../src/workflow/lint-rules.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,4EAA4E;AAC5E,MAAM,OAAO,uBAAwB,SAAQ,MAAM;IACjD,MAAM,CAAC,QAAQ,GAAG,OAAgB,CAAC;IACnC,MAAM,CAAC,UAAU,GAAG,CAAC,QAAQ,CAAU,CAAC;IACxC,MAAM,CAAC,OAAO,GAAG,YAAY,CAAC"}
+{"version":3,"file":"lint-rules.js","sourceRoot":"","sources":["../../src/workflow/lint-rules.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,4EAA4E;AAC5E,MAAM,OAAO,uBAAwB,SAAQ,MAAM;IACjD,MAAM,CAAC,QAAQ,GAAG,OAAgB,CAAC;IACnC,MAAM,CAAC,UAAU,GAAG,CAAC,QAAQ,CAAU,CAAC;IACxC,MAAM,CAAC,OAAO,GAAG,YAAY,CAAC;;AAGhC,4GAA4G;AAC5G,MAAM,OAAO,kBAAmB,SAAQ,MAAM;IAC5C,MAAM,CAAC,QAAQ,GAAG,OAAgB,CAAC;IACnC,MAAM,CAAC,UAAU,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAU,CAAC;IACnD,MAAM,CAAC,OAAO,GAAG,YAAY,CAAC"}

package/dist/workflow/lint.d.ts

@@ -29,7 +29,7 @@ export declare function lintWorkflow(workflowDict: Record<string, unknown>): Lin
 export declare function lintBestPracticesFormat2(workflowDict: Record<string, unknown>): LintResult;
 /**
  * Lint best practices for a native Galaxy workflow.
- * Runs shared format2 best practices plus native-specific checks.
+ * Runs top-level checks on the format2 view and step checks on native steps.
  */
 export declare function lintBestPracticesNative(workflowDict: Record<string, unknown>): LintResult;
 //# sourceMappingURL=lint.d.ts.map

package/dist/workflow/lint.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"lint.d.ts","sourceRoot":"","sources":["../../src/workflow/lint.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAQH,OAAO,EAAe,KAAK,UAAU,EAAE,MAAM,cAAc,CAAC;AAG5D,OAAO,EACL,WAAW,EACX,WAAW,EACX,MAAM,EACN,WAAW,EACX,UAAU,EACV,KAAK,SAAS,EACd,KAAK,UAAU,EACf,KAAK,SAAS,EACd,KAAK,WAAW,GACjB,MAAM,cAAc,CAAC;AAqNtB;;;GAGG;AACH,wBAAgB,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAU5E;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAU7E;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAG9E;AA6HD;;;;GAIG;AACH,wBAAgB,wBAAwB,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAY1F;AAED;;;GAGG;AACH,wBAAgB,uBAAuB,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAyBzF"}
+{"version":3,"file":"lint.d.ts","sourceRoot":"","sources":["../../src/workflow/lint.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAQH,OAAO,EAAe,KAAK,UAAU,EAAE,MAAM,cAAc,CAAC;AAM5D,OAAO,EACL,WAAW,EACX,WAAW,EACX,MAAM,EACN,WAAW,EACX,UAAU,EACV,KAAK,SAAS,EACd,KAAK,UAAU,EACf,KAAK,SAAS,EACd,KAAK,WAAW,GACjB,MAAM,cAAc,CAAC;AAmVtB;;;GAGG;AACH,wBAAgB,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAU5E;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAU7E;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAG9E;AAgND;;;;GAIG;AACH,wBAAgB,wBAAwB,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAkC1F;AAED;;;GAGG;AACH,wBAAgB,uBAAuB,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU,CAwCzF"}