@decaf-ts/integrations 0.3.8 → 0.3.9

package/lib/esm/graph/engine/planning/GraphExecutionPlanner.js

@@ -0,0 +1,192 @@
+import { graphDefinitionOf } from "@decaf-ts/ui-decorators/graph";
+import { GRAPH_WORKFLOW_BOUNDARY } from "./../constants.js";
+import { GraphCycleError } from "./../errors/GraphCycleError.js";
+import { GraphTopologyError } from "./../errors/GraphTopologyError.js";
+import { GraphRelationResolver } from "./GraphRelationResolver.js";
+/**
+ * Planner that turns a {@link GraphWorkflowDefinition} into a
+ * {@link GraphExecutionPlan} with topological layers.
+ */
+export class GraphExecutionPlanner {
+    constructor(resolver) {
+        this.resolver = resolver ?? new GraphRelationResolver();
+    }
+    /**
+     * Plans a workflow for execution.
+     *
+     * @param workflow - The workflow definition to plan.
+     * @returns The execution plan with nodes, edges, layers, and maps.
+     * @throws {GraphTopologyError} when node IDs are not unique.
+     * @throws {GraphCycleError} when the workflow contains an unsupported cycle.
+     */
+    plan(workflow) {
+        this.validateUniqueNodeIds(workflow);
+        const nodes = this.resolveNodes(workflow);
+        const edges = this.resolver.resolve(workflow);
+        const incomingByNode = this.buildIncomingMap(edges);
+        const outgoingByNode = this.buildOutgoingMap(edges);
+        const layers = this.topologicalLayers(nodes, edges);
+        return {
+            workflow,
+            workflowId: workflow.name,
+            nodes,
+            edges,
+            layers,
+            incomingByNode,
+            outgoingByNode,
+        };
+    }
+    /**
+     * Validates that all workflow node IDs are unique.
+     */
+    validateUniqueNodeIds(workflow) {
+        const seen = new Set();
+        for (const node of workflow.nodes ?? []) {
+            if (seen.has(node.id)) {
+                throw new GraphTopologyError(`Duplicate node id '${node.id}' in workflow '${workflow.name}'`, { nodeId: node.id, workflowId: workflow.name });
+            }
+            seen.add(node.id);
+        }
+    }
+    /**
+     * Resolves workflow node metadata into plan nodes with full definitions.
+     */
+    resolveNodes(workflow) {
+        const result = [];
+        for (const nodeMeta of workflow.nodes ?? []) {
+            const definition = this.resolveDefinition(nodeMeta);
+            const inputPorts = (definition.ports ?? [])
+                .filter((p) => p.direction === "input")
+                .map((p) => p.name);
+            const outputPorts = (definition.ports ?? [])
+                .filter((p) => p.direction === "output")
+                .map((p) => p.name);
+            result.push({
+                id: nodeMeta.id,
+                kind: nodeMeta.kind ?? definition.kind ?? nodeMeta.id,
+                label: nodeMeta.label,
+                source: nodeMeta,
+                definition,
+                inputPorts,
+                outputPorts,
+                metadata: nodeMeta.metadata,
+            });
+        }
+        return result;
+    }
+    /**
+     * Attempts to resolve the full graph node definition from metadata.
+     *
+     * Accepts either a decorated Model class/instance (resolved via
+     * `graphDefinitionOf`) or a plain `GraphNodeDefinition`-shaped object
+     * (useful for serialized workflows that inline node definitions).
+     */
+    resolveDefinition(nodeMeta) {
+        if (nodeMeta.node) {
+            if (this.isRawDefinition(nodeMeta.node)) {
+                return nodeMeta.node;
+            }
+            try {
+                return graphDefinitionOf(nodeMeta.node);
+            }
+            catch {
+                // fall through to stub
+            }
+        }
+        // Return a minimal stub definition so planning can proceed
+        return {
+            name: nodeMeta.id,
+            tag: nodeMeta.id,
+            kind: nodeMeta.kind ?? nodeMeta.id,
+            labels: [],
+            ports: [],
+        };
+    }
+    /**
+     * Returns `true` when a value looks like a raw {@link GraphNodeDefinition}
+     * (a plain object with a `ports` array and a `name` string).
+     */
+    isRawDefinition(value) {
+        return (typeof value === "object" &&
+            value !== null &&
+            !Array.isArray(value) &&
+            typeof value.name === "string" &&
+            Array.isArray(value.ports));
+    }
+    /**
+     * Builds a map of node id -> incoming edges.
+     */
+    buildIncomingMap(edges) {
+        const map = new Map();
+        for (const edge of edges) {
+            const list = map.get(edge.targetNodeId) ?? [];
+            list.push(edge);
+            map.set(edge.targetNodeId, list);
+        }
+        return map;
+    }
+    /**
+     * Builds a map of node id -> outgoing edges.
+     */
+    buildOutgoingMap(edges) {
+        const map = new Map();
+        for (const edge of edges) {
+            const list = map.get(edge.sourceNodeId) ?? [];
+            list.push(edge);
+            map.set(edge.sourceNodeId, list);
+        }
+        return map;
+    }
+    /**
+     * Produces topological layers using Kahn's algorithm.
+     *
+     * Workflow boundary edges do not count as executable-node dependencies.
+     */
+    topologicalLayers(nodes, edges) {
+        const executableNodes = nodes.filter((n) => n.id !== GRAPH_WORKFLOW_BOUNDARY);
+        const nodeIds = new Set(executableNodes.map((n) => n.id));
+        // Only edges between two executable nodes count as dependencies
+        const execEdges = edges.filter((e) => nodeIds.has(e.sourceNodeId) && nodeIds.has(e.targetNodeId));
+        // Compute in-degree
+        const indegree = new Map();
+        for (const node of executableNodes)
+            indegree.set(node.id, 0);
+        for (const edge of execEdges) {
+            indegree.set(edge.targetNodeId, (indegree.get(edge.targetNodeId) ?? 0) + 1);
+        }
+        const layers = [];
+        const planned = new Set();
+        let ready = executableNodes.filter((n) => (indegree.get(n.id) ?? 0) === 0);
+        let layerIndex = 0;
+        while (ready.length > 0) {
+            const layer = { index: layerIndex++, nodes: ready };
+            layers.push(layer);
+            const nextReady = [];
+            for (const node of ready) {
+                planned.add(node.id);
+                const outgoing = execEdges.filter((e) => e.sourceNodeId === node.id);
+                for (const edge of outgoing) {
+                    const deg = (indegree.get(edge.targetNodeId) ?? 1) - 1;
+                    indegree.set(edge.targetNodeId, deg);
+                    if (deg === 0 && !planned.has(edge.targetNodeId)) {
+                        const next = executableNodes.find((n) => n.id === edge.targetNodeId);
+                        if (next)
+                            nextReady.push(next);
+                    }
+                }
+            }
+            ready = nextReady;
+        }
+        if (planned.size !== executableNodes.length) {
+            const unplanned = executableNodes
+                .filter((n) => !planned.has(n.id))
+                .map((n) => n.id);
+            throw new GraphCycleError({
+                unplannedNodes: unplanned,
+                workflowId: nodes[0]?.definition?.name,
+            });
+        }
+        return layers;
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGhFeGVjdXRpb25QbGFubmVyLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2dyYXBoL2VuZ2luZS9wbGFubmluZy9HcmFwaEV4ZWN1dGlvblBsYW5uZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBU0EsT0FBTyxFQUFFLGlCQUFpQixFQUFFLE1BQU0sK0JBQStCLENBQUM7QUFFbEUsT0FBTyxFQUFFLHVCQUF1QixFQUFFLDBCQUFxQjtBQUN2RCxPQUFPLEVBQUUsZUFBZSxFQUFFLHVDQUFrQztBQUM1RCxPQUFPLEVBQUUsa0JBQWtCLEVBQUUsMENBQXFDO0FBS2xFLE9BQU8sRUFBRSxxQkFBcUIsRUFBRSxtQ0FBZ0M7QUFFaEU7OztHQUdHO0FBQ0gsTUFBTSxPQUFPLHFCQUFxQjtJQUdoQyxZQUFZLFFBQWdDO1FBQzFDLElBQUksQ0FBQyxRQUFRLEdBQUcsUUFBUSxJQUFJLElBQUkscUJBQXFCLEVBQUUsQ0FBQztJQUMxRCxDQUFDO0lBRUQ7Ozs7Ozs7T0FPRztJQUNILElBQUksQ0FBQyxRQUFpQztRQUNwQyxJQUFJLENBQUMscUJBQXFCLENBQUMsUUFBUSxDQUFDLENBQUM7UUFFckMsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUMxQyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUU5QyxNQUFNLGNBQWMsR0FBRyxJQUFJLENBQUMsZ0JBQWdCLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDcEQsTUFBTSxjQUFjLEdBQUcsSUFBSSxDQUFDLGdCQUFnQixDQUFDLEtBQUssQ0FBQyxDQUFDO1FBRXBELE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxLQUFLLEVBQUUsS0FBSyxDQUFDLENBQUM7UUFFcEQsT0FBTztZQUNMLFFBQVE7WUFDUixVQUFVLEVBQUUsUUFBUSxDQUFDLElBQUk7WUFDekIsS0FBSztZQUNMLEtBQUs7WUFDTCxNQUFNO1lBQ04sY0FBYztZQUNkLGNBQWM7U0FDZixDQUFDO0lBQ0osQ0FBQztJQUVEOztPQUVHO0lBQ0sscUJBQXFCLENBQUMsUUFBaUM7UUFDN0QsTUFBTSxJQUFJLEdBQUcsSUFBSSxHQUFHLEVBQVUsQ0FBQztRQUMvQixLQUFLLE1BQU0sSUFBSSxJQUFJLFFBQVEsQ0FBQyxLQUFLLElBQUksRUFBRSxFQUFFLENBQUM7WUFDeEMsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO2dCQUN0QixNQUFNLElBQUksa0JBQWtCLENBQzFCLHNCQUFzQixJQUFJLENBQUMsRUFBRSxrQkFBa0IsUUFBUSxDQUFDLElBQUksR0FBRyxFQUMvRCxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsRUFBRSxFQUFFLFVBQVUsRUFBRSxRQUFRLENBQUMsSUFBSSxFQUFFLENBQy9DLENBQUM7WUFDSixDQUFDO1lBQ0QsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDcEIsQ0FBQztJQUNILENBQUM7SUFFRDs7T0FFRztJQUNLLFlBQVksQ0FDbEIsUUFBaUM7UUFFakMsTUFBTSxNQUFNLEdBQTZCLEVBQUUsQ0FBQztRQUM1QyxLQUFLLE1BQU0sUUFBUSxJQUFJLFFBQVEsQ0FBQyxLQUFLLElBQUksRUFBRSxFQUFFLENBQUM7WUFDNUMsTUFBTSxVQUFVLEdBQUcsSUFBSSxDQUFDLGlCQUFpQixDQUFDLFFBQVEsQ0FBQyxDQUFDO1lBQ3BELE1BQU0sVUFBVSxHQUFHLENBQUMsVUFBVSxDQUFDLEtBQUssSUFBSSxFQUFFLENBQUM7aUJBQ3hDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLFNBQVMsS0FBSyxPQUFPLENBQUM7aUJBQ3RDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ3RCLE1BQU0sV0FBVyxHQUFHLENBQUMsVUFBVSxDQUFDLEtBQUssSUFBSSxFQUFFLENBQUM7aUJBQ3pDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLFNBQVMsS0FBSyxRQUFRLENBQUM7aUJBQ3ZDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ3RCLE1BQU0sQ0FBQyxJQUFJLENBQUM7Z0JBQ1YsRUFBRSxFQUFFLFFBQVEsQ0FBQyxFQUFFO2dCQUNmLElBQUksRUFBRSxRQUFRLENBQUMsSUFBSSxJQUFJLFVBQVUsQ0FBQyxJQUFJLElBQUksUUFBUSxDQUFDLEVBQUU7Z0JBQ3JELEtBQUssRUFBRSxRQUFRLENBQUMsS0FBSztnQkFDckIsTUFBTSxFQUFFLFFBQVE7Z0JBQ2hCLFVBQVU7Z0JBQ1YsVUFBVTtnQkFDVixXQUFXO2dCQUNYLFFBQVEsRUFBRSxRQUFRLENBQUMsUUFBUTthQUM1QixDQUFDLENBQUM7UUFDTCxDQUFDO1FBQ0QsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVEOzs7Ozs7T0FNRztJQUNLLGlCQUFpQixDQUFDLFFBSXpCO1FBQ0MsSUFBSSxRQUFRLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDbEIsSUFBSSxJQUFJLENBQUMsZUFBZSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUN4QyxPQUFPLFFBQVEsQ0FBQyxJQUEyQixDQUFDO1lBQzlDLENBQUM7WUFDRCxJQUFJLENBQUM7Z0JBQ0gsT0FBTyxpQkFBaUIsQ0FBQyxRQUFRLENBQUMsSUFBVyxDQUFDLENBQUM7WUFDakQsQ0FBQztZQUFDLE1BQU0sQ0FBQztnQkFDUCx1QkFBdUI7WUFDekIsQ0FBQztRQUNILENBQUM7UUFDRCwyREFBMkQ7UUFDM0QsT0FBTztZQUNMLElBQUksRUFBRSxRQUFRLENBQUMsRUFBRTtZQUNqQixHQUFHLEVBQUUsUUFBUSxDQUFDLEVBQUU7WUFDaEIsSUFBSSxFQUFFLFFBQVEsQ0FBQyxJQUFJLElBQUksUUFBUSxDQUFDLEVBQUU7WUFDbEMsTUFBTSxFQUFFLEVBQUU7WUFDVixLQUFLLEVBQUUsRUFBRTtTQUNWLENBQUM7SUFDSixDQUFDO0lBRUQ7OztPQUdHO0lBQ0ssZUFBZSxDQUFDLEtBQWM7UUFDcEMsT0FBTyxDQUNMLE9BQU8sS0FBSyxLQUFLLFFBQVE7WUFDekIsS0FBSyxLQUFLLElBQUk7WUFDZCxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDO1lBQ3JCLE9BQVEsS0FBNEIsQ0FBQyxJQUFJLEtBQUssUUFBUTtZQUN0RCxLQUFLLENBQUMsT0FBTyxDQUFFLEtBQTZCLENBQUMsS0FBSyxDQUFDLENBQ3BELENBQUM7SUFDSixDQUFDO0lBRUQ7O09BRUc7SUFDSyxnQkFBZ0IsQ0FDdEIsS0FBK0I7UUFFL0IsTUFBTSxHQUFHLEdBQUcsSUFBSSxHQUFHLEVBQW9DLENBQUM7UUFDeEQsS0FBSyxNQUFNLElBQUksSUFBSSxLQUFLLEVBQUUsQ0FBQztZQUN6QixNQUFNLElBQUksR0FBRyxHQUFHLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDOUMsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNoQixHQUFHLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDbkMsQ0FBQztRQUNELE9BQU8sR0FBRyxDQUFDO0lBQ2IsQ0FBQztJQUVEOztPQUVHO0lBQ0ssZ0JBQWdCLENBQ3RCLEtBQStCO1FBRS9CLE1BQU0sR0FBRyxHQUFHLElBQUksR0FBRyxFQUFvQyxDQUFDO1FBQ3hELEtBQUssTUFBTSxJQUFJLElBQUksS0FBSyxFQUFFLENBQUM7WUFDekIsTUFBTSxJQUFJLEdBQUcsR0FBRyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksRUFBRSxDQUFDO1lBQzlDLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDaEIsR0FBRyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsWUFBWSxFQUFFLElBQUksQ0FBQyxDQUFDO1FBQ25DLENBQUM7UUFDRCxPQUFPLEdBQUcsQ0FBQztJQUNiLENBQUM7SUFFRDs7OztPQUlHO0lBQ0ssaUJBQWlCLENBQ3ZCLEtBQStCLEVBQy9CLEtBQStCO1FBRS9CLE1BQU0sZUFBZSxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQ2xDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxLQUFLLHVCQUF1QixDQUN4QyxDQUFDO1FBQ0YsTUFBTSxPQUFPLEdBQUcsSUFBSSxHQUFHLENBQUMsZUFBZSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFFMUQsZ0VBQWdFO1FBQ2hFLE1BQU0sU0FBUyxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQzVCLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxZQUFZLENBQUMsSUFBSSxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxZQUFZLENBQUMsQ0FDbEUsQ0FBQztRQUVGLG9CQUFvQjtRQUNwQixNQUFNLFFBQVEsR0FBRyxJQUFJLEdBQUcsRUFBa0IsQ0FBQztRQUMzQyxLQUFLLE1BQU0sSUFBSSxJQUFJLGVBQWU7WUFBRSxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDN0QsS0FBSyxNQUFNLElBQUksSUFBSSxTQUFTLEVBQUUsQ0FBQztZQUM3QixRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLEVBQUUsQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUM5RSxDQUFDO1FBRUQsTUFBTSxNQUFNLEdBQThCLEVBQUUsQ0FBQztRQUM3QyxNQUFNLE9BQU8sR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO1FBQ2xDLElBQUksS0FBSyxHQUFHLGVBQWUsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUM7UUFDM0UsSUFBSSxVQUFVLEdBQUcsQ0FBQyxDQUFDO1FBRW5CLE9BQU8sS0FBSyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUN4QixNQUFNLEtBQUssR0FBNEIsRUFBRSxLQUFLLEVBQUUsVUFBVSxFQUFFLEVBQUUsS0FBSyxFQUFFLEtBQUssRUFBRSxDQUFDO1lBQzdFLE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7WUFDbkIsTUFBTSxTQUFTLEdBQTZCLEVBQUUsQ0FBQztZQUMvQyxLQUFLLE1BQU0sSUFBSSxJQUFJLEtBQUssRUFBRSxDQUFDO2dCQUN6QixPQUFPLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztnQkFDckIsTUFBTSxRQUFRLEdBQUcsU0FBUyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLFlBQVksS0FBSyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQ3JFLEtBQUssTUFBTSxJQUFJLElBQUksUUFBUSxFQUFFLENBQUM7b0JBQzVCLE1BQU0sR0FBRyxHQUFHLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO29CQUN2RCxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLEVBQUUsR0FBRyxDQUFDLENBQUM7b0JBQ3JDLElBQUksR0FBRyxLQUFLLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxFQUFFLENBQUM7d0JBQ2pELE1BQU0sSUFBSSxHQUFHLGVBQWUsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEtBQUssSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDO3dCQUNyRSxJQUFJLElBQUk7NEJBQUUsU0FBUyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztvQkFDakMsQ0FBQztnQkFDSCxDQUFDO1lBQ0gsQ0FBQztZQUNELEtBQUssR0FBRyxTQUFTLENBQUM7UUFDcEIsQ0FBQztRQUVELElBQUksT0FBTyxDQUFDLElBQUksS0FBSyxlQUFlLENBQUMsTUFBTSxFQUFFLENBQUM7WUFDNUMsTUFBTSxTQUFTLEdBQUcsZUFBZTtpQkFDOUIsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO2lCQUNqQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUNwQixNQUFNLElBQUksZUFBZSxDQUFDO2dCQUN4QixjQUFjLEVBQUUsU0FBUztnQkFDekIsVUFBVSxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUMsRUFBRSxVQUFVLEVBQUUsSUFBSTthQUN2QyxDQUFDLENBQUM7UUFDTCxDQUFDO1FBRUQsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztDQUNGIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBAbW9kdWxlIGludGVncmF0aW9ucy9ncmFwaC9wbGFubmluZy9HcmFwaEV4ZWN1dGlvblBsYW5uZXJcbiAqIEBzdW1tYXJ5IFRvcG9sb2dpY2FsIHBsYW5uZXIgZm9yIGdyYXBoIHdvcmtmbG93cy5cbiAqIEBkZXNjcmlwdGlvbiBSZXNvbHZlcyB3b3JrZmxvdyBub2RlcyBhbmQgcmVsYXRpb25zLCB2YWxpZGF0ZXMgdG9wb2xvZ3ksIGRldGVjdHMgY3ljbGVzLCBhbmQgcHJvZHVjZXMgdG9wb2xvZ2ljYWwgZXhlY3V0aW9uIGxheWVycyB1c2luZyBLYWhuJ3MgYWxnb3JpdGhtLlxuICovXG5pbXBvcnQgdHlwZSB7XG4gIEdyYXBoTm9kZURlZmluaXRpb24sXG4gIEdyYXBoV29ya2Zsb3dEZWZpbml0aW9uLFxufSBmcm9tIFwiQGRlY2FmLXRzL3VpLWRlY29yYXRvcnMvZ3JhcGhcIjtcbmltcG9ydCB7IGdyYXBoRGVmaW5pdGlvbk9mIH0gZnJvbSBcIkBkZWNhZi10cy91aS1kZWNvcmF0b3JzL2dyYXBoXCI7XG5cbmltcG9ydCB7IEdSQVBIX1dPUktGTE9XX0JPVU5EQVJZIH0gZnJvbSBcIi4uL2NvbnN0YW50c1wiO1xuaW1wb3J0IHsgR3JhcGhDeWNsZUVycm9yIH0gZnJvbSBcIi4uL2Vycm9ycy9HcmFwaEN5Y2xlRXJyb3JcIjtcbmltcG9ydCB7IEdyYXBoVG9wb2xvZ3lFcnJvciB9IGZyb20gXCIuLi9lcnJvcnMvR3JhcGhUb3BvbG9neUVycm9yXCI7XG5pbXBvcnQgdHlwZSB7IEdyYXBoRXhlY3V0aW9uUGxhbiB9IGZyb20gXCIuL0dyYXBoRXhlY3V0aW9uUGxhblwiO1xuaW1wb3J0IHR5cGUgeyBHcmFwaEV4ZWN1dGlvblBsYW5Ob2RlIH0gZnJvbSBcIi4vR3JhcGhFeGVjdXRpb25QbGFuTm9kZVwiO1xuaW1wb3J0IHR5cGUgeyBHcmFwaEV4ZWN1dGlvblBsYW5FZGdlIH0gZnJvbSBcIi4vR3JhcGhFeGVjdXRpb25QbGFuRWRnZVwiO1xuaW1wb3J0IHR5cGUgeyBHcmFwaEV4ZWN1dGlvblBsYW5MYXllciB9IGZyb20gXCIuL0dyYXBoRXhlY3V0aW9uUGxhbkxheWVyXCI7XG5pbXBvcnQgeyBHcmFwaFJlbGF0aW9uUmVzb2x2ZXIgfSBmcm9tIFwiLi9HcmFwaFJlbGF0aW9uUmVzb2x2ZXJcIjtcblxuLyoqXG4gKiBQbGFubmVyIHRoYXQgdHVybnMgYSB7QGxpbmsgR3JhcGhXb3JrZmxvd0RlZmluaXRpb259IGludG8gYVxuICoge0BsaW5rIEdyYXBoRXhlY3V0aW9uUGxhbn0gd2l0aCB0b3BvbG9naWNhbCBsYXllcnMuXG4gKi9cbmV4cG9ydCBjbGFzcyBHcmFwaEV4ZWN1dGlvblBsYW5uZXIge1xuICBwcml2YXRlIHJlYWRvbmx5IHJlc29sdmVyOiBHcmFwaFJlbGF0aW9uUmVzb2x2ZXI7XG5cbiAgY29uc3RydWN0b3IocmVzb2x2ZXI/OiBHcmFwaFJlbGF0aW9uUmVzb2x2ZXIpIHtcbiAgICB0aGlzLnJlc29sdmVyID0gcmVzb2x2ZXIgPz8gbmV3IEdyYXBoUmVsYXRpb25SZXNvbHZlcigpO1xuICB9XG5cbiAgLyoqXG4gICAqIFBsYW5zIGEgd29ya2Zsb3cgZm9yIGV4ZWN1dGlvbi5cbiAgICpcbiAgICogQHBhcmFtIHdvcmtmbG93IC0gVGhlIHdvcmtmbG93IGRlZmluaXRpb24gdG8gcGxhbi5cbiAgICogQHJldHVybnMgVGhlIGV4ZWN1dGlvbiBwbGFuIHdpdGggbm9kZXMsIGVkZ2VzLCBsYXllcnMsIGFuZCBtYXBzLlxuICAgKiBAdGhyb3dzIHtHcmFwaFRvcG9sb2d5RXJyb3J9IHdoZW4gbm9kZSBJRHMgYXJlIG5vdCB1bmlxdWUuXG4gICAqIEB0aHJvd3Mge0dyYXBoQ3ljbGVFcnJvcn0gd2hlbiB0aGUgd29ya2Zsb3cgY29udGFpbnMgYW4gdW5zdXBwb3J0ZWQgY3ljbGUuXG4gICAqL1xuICBwbGFuKHdvcmtmbG93OiBHcmFwaFdvcmtmbG93RGVmaW5pdGlvbik6IEdyYXBoRXhlY3V0aW9uUGxhbiB7XG4gICAgdGhpcy52YWxpZGF0ZVVuaXF1ZU5vZGVJZHMod29ya2Zsb3cpO1xuXG4gICAgY29uc3Qgbm9kZXMgPSB0aGlzLnJlc29sdmVOb2Rlcyh3b3JrZmxvdyk7XG4gICAgY29uc3QgZWRnZXMgPSB0aGlzLnJlc29sdmVyLnJlc29sdmUod29ya2Zsb3cpO1xuXG4gICAgY29uc3QgaW5jb21pbmdCeU5vZGUgPSB0aGlzLmJ1aWxkSW5jb21pbmdNYXAoZWRnZXMpO1xuICAgIGNvbnN0IG91dGdvaW5nQnlOb2RlID0gdGhpcy5idWlsZE91dGdvaW5nTWFwKGVkZ2VzKTtcblxuICAgIGNvbnN0IGxheWVycyA9IHRoaXMudG9wb2xvZ2ljYWxMYXllcnMobm9kZXMsIGVkZ2VzKTtcblxuICAgIHJldHVybiB7XG4gICAgICB3b3JrZmxvdyxcbiAgICAgIHdvcmtmbG93SWQ6IHdvcmtmbG93Lm5hbWUsXG4gICAgICBub2RlcyxcbiAgICAgIGVkZ2VzLFxuICAgICAgbGF5ZXJzLFxuICAgICAgaW5jb21pbmdCeU5vZGUsXG4gICAgICBvdXRnb2luZ0J5Tm9kZSxcbiAgICB9O1xuICB9XG5cbiAgLyoqXG4gICAqIFZhbGlkYXRlcyB0aGF0IGFsbCB3b3JrZmxvdyBub2RlIElEcyBhcmUgdW5pcXVlLlxuICAgKi9cbiAgcHJpdmF0ZSB2YWxpZGF0ZVVuaXF1ZU5vZGVJZHMod29ya2Zsb3c6IEdyYXBoV29ya2Zsb3dEZWZpbml0aW9uKTogdm9pZCB7XG4gICAgY29uc3Qgc2VlbiA9IG5ldyBTZXQ8c3RyaW5nPigpO1xuICAgIGZvciAoY29uc3Qgbm9kZSBvZiB3b3JrZmxvdy5ub2RlcyA/PyBbXSkge1xuICAgICAgaWYgKHNlZW4uaGFzKG5vZGUuaWQpKSB7XG4gICAgICAgIHRocm93IG5ldyBHcmFwaFRvcG9sb2d5RXJyb3IoXG4gICAgICAgICAgYER1cGxpY2F0ZSBub2RlIGlkICcke25vZGUuaWR9JyBpbiB3b3JrZmxvdyAnJHt3b3JrZmxvdy5uYW1lfSdgLFxuICAgICAgICAgIHsgbm9kZUlkOiBub2RlLmlkLCB3b3JrZmxvd0lkOiB3b3JrZmxvdy5uYW1lIH1cbiAgICAgICAgKTtcbiAgICAgIH1cbiAgICAgIHNlZW4uYWRkKG5vZGUuaWQpO1xuICAgIH1cbiAgfVxuXG4gIC8qKlxuICAgKiBSZXNvbHZlcyB3b3JrZmxvdyBub2RlIG1ldGFkYXRhIGludG8gcGxhbiBub2RlcyB3aXRoIGZ1bGwgZGVmaW5pdGlvbnMuXG4gICAqL1xuICBwcml2YXRlIHJlc29sdmVOb2RlcyhcbiAgICB3b3JrZmxvdzogR3JhcGhXb3JrZmxvd0RlZmluaXRpb25cbiAgKTogR3JhcGhFeGVjdXRpb25QbGFuTm9kZVtdIHtcbiAgICBjb25zdCByZXN1bHQ6IEdyYXBoRXhlY3V0aW9uUGxhbk5vZGVbXSA9IFtdO1xuICAgIGZvciAoY29uc3Qgbm9kZU1ldGEgb2Ygd29ya2Zsb3cubm9kZXMgPz8gW10pIHtcbiAgICAgIGNvbnN0IGRlZmluaXRpb24gPSB0aGlzLnJlc29sdmVEZWZpbml0aW9uKG5vZGVNZXRhKTtcbiAgICAgIGNvbnN0IGlucHV0UG9ydHMgPSAoZGVmaW5pdGlvbi5wb3J0cyA/PyBbXSlcbiAgICAgICAgLmZpbHRlcigocCkgPT4gcC5kaXJlY3Rpb24gPT09IFwiaW5wdXRcIilcbiAgICAgICAgLm1hcCgocCkgPT4gcC5uYW1lKTtcbiAgICAgIGNvbnN0IG91dHB1dFBvcnRzID0gKGRlZmluaXRpb24ucG9ydHMgPz8gW10pXG4gICAgICAgIC5maWx0ZXIoKHApID0+IHAuZGlyZWN0aW9uID09PSBcIm91dHB1dFwiKVxuICAgICAgICAubWFwKChwKSA9PiBwLm5hbWUpO1xuICAgICAgcmVzdWx0LnB1c2goe1xuICAgICAgICBpZDogbm9kZU1ldGEuaWQsXG4gICAgICAgIGtpbmQ6IG5vZGVNZXRhLmtpbmQgPz8gZGVmaW5pdGlvbi5raW5kID8/IG5vZGVNZXRhLmlkLFxuICAgICAgICBsYWJlbDogbm9kZU1ldGEubGFiZWwsXG4gICAgICAgIHNvdXJjZTogbm9kZU1ldGEsXG4gICAgICAgIGRlZmluaXRpb24sXG4gICAgICAgIGlucHV0UG9ydHMsXG4gICAgICAgIG91dHB1dFBvcnRzLFxuICAgICAgICBtZXRhZGF0YTogbm9kZU1ldGEubWV0YWRhdGEsXG4gICAgICB9KTtcbiAgICB9XG4gICAgcmV0dXJuIHJlc3VsdDtcbiAgfVxuXG4gIC8qKlxuICAgKiBBdHRlbXB0cyB0byByZXNvbHZlIHRoZSBmdWxsIGdyYXBoIG5vZGUgZGVmaW5pdGlvbiBmcm9tIG1ldGFkYXRhLlxuICAgKlxuICAgKiBBY2NlcHRzIGVpdGhlciBhIGRlY29yYXRlZCBNb2RlbCBjbGFzcy9pbnN0YW5jZSAocmVzb2x2ZWQgdmlhXG4gICAqIGBncmFwaERlZmluaXRpb25PZmApIG9yIGEgcGxhaW4gYEdyYXBoTm9kZURlZmluaXRpb25gLXNoYXBlZCBvYmplY3RcbiAgICogKHVzZWZ1bCBmb3Igc2VyaWFsaXplZCB3b3JrZmxvd3MgdGhhdCBpbmxpbmUgbm9kZSBkZWZpbml0aW9ucykuXG4gICAqL1xuICBwcml2YXRlIHJlc29sdmVEZWZpbml0aW9uKG5vZGVNZXRhOiB7XG4gICAgbm9kZT86IHVua25vd247XG4gICAga2luZD86IHN0cmluZztcbiAgICBpZDogc3RyaW5nO1xuICB9KTogR3JhcGhOb2RlRGVmaW5pdGlvbiB7XG4gICAgaWYgKG5vZGVNZXRhLm5vZGUpIHtcbiAgICAgIGlmICh0aGlzLmlzUmF3RGVmaW5pdGlvbihub2RlTWV0YS5ub2RlKSkge1xuICAgICAgICByZXR1cm4gbm9kZU1ldGEubm9kZSBhcyBHcmFwaE5vZGVEZWZpbml0aW9uO1xuICAgICAgfVxuICAgICAgdHJ5IHtcbiAgICAgICAgcmV0dXJuIGdyYXBoRGVmaW5pdGlvbk9mKG5vZGVNZXRhLm5vZGUgYXMgYW55KTtcbiAgICAgIH0gY2F0Y2gge1xuICAgICAgICAvLyBmYWxsIHRocm91Z2ggdG8gc3R1YlxuICAgICAgfVxuICAgIH1cbiAgICAvLyBSZXR1cm4gYSBtaW5pbWFsIHN0dWIgZGVmaW5pdGlvbiBzbyBwbGFubmluZyBjYW4gcHJvY2VlZFxuICAgIHJldHVybiB7XG4gICAgICBuYW1lOiBub2RlTWV0YS5pZCxcbiAgICAgIHRhZzogbm9kZU1ldGEuaWQsXG4gICAgICBraW5kOiBub2RlTWV0YS5raW5kID8/IG5vZGVNZXRhLmlkLFxuICAgICAgbGFiZWxzOiBbXSxcbiAgICAgIHBvcnRzOiBbXSxcbiAgICB9O1xuICB9XG5cbiAgLyoqXG4gICAqIFJldHVybnMgYHRydWVgIHdoZW4gYSB2YWx1ZSBsb29rcyBsaWtlIGEgcmF3IHtAbGluayBHcmFwaE5vZGVEZWZpbml0aW9ufVxuICAgKiAoYSBwbGFpbiBvYmplY3Qgd2l0aCBhIGBwb3J0c2AgYXJyYXkgYW5kIGEgYG5hbWVgIHN0cmluZykuXG4gICAqL1xuICBwcml2YXRlIGlzUmF3RGVmaW5pdGlvbih2YWx1ZTogdW5rbm93bik6IGJvb2xlYW4ge1xuICAgIHJldHVybiAoXG4gICAgICB0eXBlb2YgdmFsdWUgPT09IFwib2JqZWN0XCIgJiZcbiAgICAgIHZhbHVlICE9PSBudWxsICYmXG4gICAgICAhQXJyYXkuaXNBcnJheSh2YWx1ZSkgJiZcbiAgICAgIHR5cGVvZiAodmFsdWUgYXMgeyBuYW1lPzogdW5rbm93biB9KS5uYW1lID09PSBcInN0cmluZ1wiICYmXG4gICAgICBBcnJheS5pc0FycmF5KCh2YWx1ZSBhcyB7IHBvcnRzPzogdW5rbm93biB9KS5wb3J0cylcbiAgICApO1xuICB9XG5cbiAgLyoqXG4gICAqIEJ1aWxkcyBhIG1hcCBvZiBub2RlIGlkIC0+IGluY29taW5nIGVkZ2VzLlxuICAgKi9cbiAgcHJpdmF0ZSBidWlsZEluY29taW5nTWFwKFxuICAgIGVkZ2VzOiBHcmFwaEV4ZWN1dGlvblBsYW5FZGdlW11cbiAgKTogTWFwPHN0cmluZywgR3JhcGhFeGVjdXRpb25QbGFuRWRnZVtdPiB7XG4gICAgY29uc3QgbWFwID0gbmV3IE1hcDxzdHJpbmcsIEdyYXBoRXhlY3V0aW9uUGxhbkVkZ2VbXT4oKTtcbiAgICBmb3IgKGNvbnN0IGVkZ2Ugb2YgZWRnZXMpIHtcbiAgICAgIGNvbnN0IGxpc3QgPSBtYXAuZ2V0KGVkZ2UudGFyZ2V0Tm9kZUlkKSA/PyBbXTtcbiAgICAgIGxpc3QucHVzaChlZGdlKTtcbiAgICAgIG1hcC5zZXQoZWRnZS50YXJnZXROb2RlSWQsIGxpc3QpO1xuICAgIH1cbiAgICByZXR1cm4gbWFwO1xuICB9XG5cbiAgLyoqXG4gICAqIEJ1aWxkcyBhIG1hcCBvZiBub2RlIGlkIC0+IG91dGdvaW5nIGVkZ2VzLlxuICAgKi9cbiAgcHJpdmF0ZSBidWlsZE91dGdvaW5nTWFwKFxuICAgIGVkZ2VzOiBHcmFwaEV4ZWN1dGlvblBsYW5FZGdlW11cbiAgKTogTWFwPHN0cmluZywgR3JhcGhFeGVjdXRpb25QbGFuRWRnZVtdPiB7XG4gICAgY29uc3QgbWFwID0gbmV3IE1hcDxzdHJpbmcsIEdyYXBoRXhlY3V0aW9uUGxhbkVkZ2VbXT4oKTtcbiAgICBmb3IgKGNvbnN0IGVkZ2Ugb2YgZWRnZXMpIHtcbiAgICAgIGNvbnN0IGxpc3QgPSBtYXAuZ2V0KGVkZ2Uuc291cmNlTm9kZUlkKSA/PyBbXTtcbiAgICAgIGxpc3QucHVzaChlZGdlKTtcbiAgICAgIG1hcC5zZXQoZWRnZS5zb3VyY2VOb2RlSWQsIGxpc3QpO1xuICAgIH1cbiAgICByZXR1cm4gbWFwO1xuICB9XG5cbiAgLyoqXG4gICAqIFByb2R1Y2VzIHRvcG9sb2dpY2FsIGxheWVycyB1c2luZyBLYWhuJ3MgYWxnb3JpdGhtLlxuICAgKlxuICAgKiBXb3JrZmxvdyBib3VuZGFyeSBlZGdlcyBkbyBub3QgY291bnQgYXMgZXhlY3V0YWJsZS1ub2RlIGRlcGVuZGVuY2llcy5cbiAgICovXG4gIHByaXZhdGUgdG9wb2xvZ2ljYWxMYXllcnMoXG4gICAgbm9kZXM6IEdyYXBoRXhlY3V0aW9uUGxhbk5vZGVbXSxcbiAgICBlZGdlczogR3JhcGhFeGVjdXRpb25QbGFuRWRnZVtdXG4gICk6IEdyYXBoRXhlY3V0aW9uUGxhbkxheWVyW10ge1xuICAgIGNvbnN0IGV4ZWN1dGFibGVOb2RlcyA9IG5vZGVzLmZpbHRlcihcbiAgICAgIChuKSA9PiBuLmlkICE9PSBHUkFQSF9XT1JLRkxPV19CT1VOREFSWVxuICAgICk7XG4gICAgY29uc3Qgbm9kZUlkcyA9IG5ldyBTZXQoZXhlY3V0YWJsZU5vZGVzLm1hcCgobikgPT4gbi5pZCkpO1xuXG4gICAgLy8gT25seSBlZGdlcyBiZXR3ZWVuIHR3byBleGVjdXRhYmxlIG5vZGVzIGNvdW50IGFzIGRlcGVuZGVuY2llc1xuICAgIGNvbnN0IGV4ZWNFZGdlcyA9IGVkZ2VzLmZpbHRlcihcbiAgICAgIChlKSA9PiBub2RlSWRzLmhhcyhlLnNvdXJjZU5vZGVJZCkgJiYgbm9kZUlkcy5oYXMoZS50YXJnZXROb2RlSWQpXG4gICAgKTtcblxuICAgIC8vIENvbXB1dGUgaW4tZGVncmVlXG4gICAgY29uc3QgaW5kZWdyZWUgPSBuZXcgTWFwPHN0cmluZywgbnVtYmVyPigpO1xuICAgIGZvciAoY29uc3Qgbm9kZSBvZiBleGVjdXRhYmxlTm9kZXMpIGluZGVncmVlLnNldChub2RlLmlkLCAwKTtcbiAgICBmb3IgKGNvbnN0IGVkZ2Ugb2YgZXhlY0VkZ2VzKSB7XG4gICAgICBpbmRlZ3JlZS5zZXQoZWRnZS50YXJnZXROb2RlSWQsIChpbmRlZ3JlZS5nZXQoZWRnZS50YXJnZXROb2RlSWQpID8/IDApICsgMSk7XG4gICAgfVxuXG4gICAgY29uc3QgbGF5ZXJzOiBHcmFwaEV4ZWN1dGlvblBsYW5MYXllcltdID0gW107XG4gICAgY29uc3QgcGxhbm5lZCA9IG5ldyBTZXQ8c3RyaW5nPigpO1xuICAgIGxldCByZWFkeSA9IGV4ZWN1dGFibGVOb2Rlcy5maWx0ZXIoKG4pID0+IChpbmRlZ3JlZS5nZXQobi5pZCkgPz8gMCkgPT09IDApO1xuICAgIGxldCBsYXllckluZGV4ID0gMDtcblxuICAgIHdoaWxlIChyZWFkeS5sZW5ndGggPiAwKSB7XG4gICAgICBjb25zdCBsYXllcjogR3JhcGhFeGVjdXRpb25QbGFuTGF5ZXIgPSB7IGluZGV4OiBsYXllckluZGV4KyssIG5vZGVzOiByZWFkeSB9O1xuICAgICAgbGF5ZXJzLnB1c2gobGF5ZXIpO1xuICAgICAgY29uc3QgbmV4dFJlYWR5OiBHcmFwaEV4ZWN1dGlvblBsYW5Ob2RlW10gPSBbXTtcbiAgICAgIGZvciAoY29uc3Qgbm9kZSBvZiByZWFkeSkge1xuICAgICAgICBwbGFubmVkLmFkZChub2RlLmlkKTtcbiAgICAgICAgY29uc3Qgb3V0Z29pbmcgPSBleGVjRWRnZXMuZmlsdGVyKChlKSA9PiBlLnNvdXJjZU5vZGVJZCA9PT0gbm9kZS5pZCk7XG4gICAgICAgIGZvciAoY29uc3QgZWRnZSBvZiBvdXRnb2luZykge1xuICAgICAgICAgIGNvbnN0IGRlZyA9IChpbmRlZ3JlZS5nZXQoZWRnZS50YXJnZXROb2RlSWQpID8/IDEpIC0gMTtcbiAgICAgICAgICBpbmRlZ3JlZS5zZXQoZWRnZS50YXJnZXROb2RlSWQsIGRlZyk7XG4gICAgICAgICAgaWYgKGRlZyA9PT0gMCAmJiAhcGxhbm5lZC5oYXMoZWRnZS50YXJnZXROb2RlSWQpKSB7XG4gICAgICAgICAgICBjb25zdCBuZXh0ID0gZXhlY3V0YWJsZU5vZGVzLmZpbmQoKG4pID0+IG4uaWQgPT09IGVkZ2UudGFyZ2V0Tm9kZUlkKTtcbiAgICAgICAgICAgIGlmIChuZXh0KSBuZXh0UmVhZHkucHVzaChuZXh0KTtcbiAgICAgICAgICB9XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICAgIHJlYWR5ID0gbmV4dFJlYWR5O1xuICAgIH1cblxuICAgIGlmIChwbGFubmVkLnNpemUgIT09IGV4ZWN1dGFibGVOb2Rlcy5sZW5ndGgpIHtcbiAgICAgIGNvbnN0IHVucGxhbm5lZCA9IGV4ZWN1dGFibGVOb2Rlc1xuICAgICAgICAuZmlsdGVyKChuKSA9PiAhcGxhbm5lZC5oYXMobi5pZCkpXG4gICAgICAgIC5tYXAoKG4pID0+IG4uaWQpO1xuICAgICAgdGhyb3cgbmV3IEdyYXBoQ3ljbGVFcnJvcih7XG4gICAgICAgIHVucGxhbm5lZE5vZGVzOiB1bnBsYW5uZWQsXG4gICAgICAgIHdvcmtmbG93SWQ6IG5vZGVzWzBdPy5kZWZpbml0aW9uPy5uYW1lLFxuICAgICAgfSk7XG4gICAgfVxuXG4gICAgcmV0dXJuIGxheWVycztcbiAgfVxufVxuIl19

package/lib/esm/graph/engine/planning/GraphRelationResolver.js

@@ -0,0 +1,167 @@
+import { graphDefinitionOf } from "@decaf-ts/ui-decorators/graph";
+import { GRAPH_WORKFLOW_BOUNDARY } from "./../constants.js";
+import { GraphPortError } from "./../errors/GraphPortError.js";
+import { GraphTopologyError } from "./../errors/GraphTopologyError.js";
+/**
+ * Resolves raw workflow relation metadata into normalized execution edges.
+ */
+export class GraphRelationResolver {
+    /**
+     * Resolves all relations of a workflow into execution edges.
+     *
+     * @param workflow - The workflow definition.
+     * @returns Array of normalized edges.
+     * @throws {GraphTopologyError} when an endpoint is unknown or ambiguous.
+     * @throws {GraphPortError} when a referenced port is missing or unknown.
+     */
+    resolve(workflow) {
+        const nodeIds = new Set(workflow.nodes.map((n) => n.id));
+        const boundaryAliases = this.boundaryAliases(workflow);
+        const inputPorts = this.portNames(workflow.inputs);
+        const outputPorts = this.portNames(workflow.outputs);
+        const nodePortMap = this.buildNodePortMap(workflow);
+        const edges = [];
+        for (const relation of workflow.relations ?? []) {
+            const edge = this.resolveRelation(relation, nodeIds, boundaryAliases, inputPorts, outputPorts, nodePortMap);
+            edges.push(edge);
+        }
+        return edges;
+    }
+    /**
+     * Resolves a single relation into an edge.
+     */
+    resolveRelation(relation, nodeIds, boundaryAliases, inputPorts, outputPorts, nodePortMap) {
+        const sourceNodeId = this.resolveEndpoint(relation.source, nodeIds, boundaryAliases);
+        const targetNodeId = this.resolveEndpoint(relation.target, nodeIds, boundaryAliases);
+        const sourcePort = relation.sourcePort;
+        const targetPort = relation.targetPort;
+        if (!sourcePort) {
+            throw new GraphPortError(`Relation is missing sourcePort (source: ${String(relation.source)}, target: ${String(relation.target)})`, { relation });
+        }
+        if (!targetPort) {
+            throw new GraphPortError(`Relation is missing targetPort (source: ${String(relation.source)}, target: ${String(relation.target)})`, { relation });
+        }
+        this.validatePort(sourceNodeId, sourcePort, true, boundaryAliases, inputPorts, outputPorts, nodePortMap);
+        this.validatePort(targetNodeId, targetPort, false, boundaryAliases, inputPorts, outputPorts, nodePortMap);
+        return {
+            id: this.createEdgeId(sourceNodeId, sourcePort, targetNodeId, targetPort),
+            sourceNodeId,
+            sourcePort,
+            targetNodeId,
+            targetPort,
+            label: relation.label,
+            metadata: relation.metadata,
+        };
+    }
+    /**
+     * Resolves an endpoint (source or target) to a node id or the workflow boundary.
+     */
+    resolveEndpoint(endpoint, nodeIds, boundaryAliases) {
+        const name = String(endpoint);
+        if (boundaryAliases.has(name))
+            return GRAPH_WORKFLOW_BOUNDARY;
+        if (nodeIds.has(name))
+            return name;
+        throw new GraphTopologyError(`Unknown endpoint '${name}'`, { endpoint: name, knownNodes: Array.from(nodeIds) });
+    }
+    /**
+     * Validates that a port exists on the given node or boundary.
+     */
+    validatePort(nodeId, port, isSource, boundaryAliases, inputPorts, outputPorts, nodePortMap) {
+        if (nodeId === GRAPH_WORKFLOW_BOUNDARY) {
+            const ports = isSource ? inputPorts : outputPorts;
+            if (!ports.has(port)) {
+                throw new GraphPortError(`Unknown ${isSource ? "input" : "output"} port '${port}' on workflow boundary`, { nodeId, port, isSource, available: Array.from(ports) });
+            }
+            return;
+        }
+        const nodePorts = nodePortMap.get(nodeId);
+        if (!nodePorts) {
+            throw new GraphTopologyError(`No port map for node '${nodeId}'`, {
+                nodeId,
+            });
+        }
+        const ports = isSource ? nodePorts.output : nodePorts.input;
+        if (!ports.has(port)) {
+            throw new GraphPortError(`Unknown ${isSource ? "output" : "input"} port '${port}' on node '${nodeId}'`, { nodeId, port, isSource, available: Array.from(ports) });
+        }
+    }
+    /**
+     * Builds the set of boundary aliases for a workflow.
+     */
+    boundaryAliases(workflow) {
+        return new Set([
+            GRAPH_WORKFLOW_BOUNDARY,
+            "workflow",
+            "graph",
+            workflow.name,
+        ]);
+    }
+    /**
+     * Extracts port names from a list of port definitions.
+     */
+    portNames(ports) {
+        return new Set((ports ?? []).map((p) => p.name));
+    }
+    /**
+     * Builds a map of node id -> { input ports, output ports }.
+     */
+    buildNodePortMap(workflow) {
+        const map = new Map();
+        for (const nodeMeta of workflow.nodes ?? []) {
+            const input = new Set();
+            const output = new Set();
+            const def = this.resolveNodeDefinition(nodeMeta);
+            if (def) {
+                for (const port of def.ports ?? []) {
+                    if (port.direction === "input")
+                        input.add(port.name);
+                    else
+                        output.add(port.name);
+                }
+            }
+            map.set(nodeMeta.id, { input, output });
+        }
+        return map;
+    }
+    /**
+     * Attempts to resolve a node's full definition from its metadata.
+     *
+     * Accepts either a decorated Model class/instance (resolved via
+     * `graphDefinitionOf`) or a plain `GraphNodeDefinition`-shaped object
+     * (useful for serialized workflows that inline node definitions).
+     */
+    resolveNodeDefinition(nodeMeta) {
+        if (nodeMeta.node) {
+            if (this.isRawDefinition(nodeMeta.node)) {
+                return nodeMeta.node;
+            }
+            try {
+                const def = graphDefinitionOf(nodeMeta.node);
+                return def;
+            }
+            catch {
+                return undefined;
+            }
+        }
+        return undefined;
+    }
+    /**
+     * Returns `true` when a value looks like a raw {@link GraphNodeDefinition}
+     * (a plain object with a `ports` array and a `name` string).
+     */
+    isRawDefinition(value) {
+        return (typeof value === "object" &&
+            value !== null &&
+            !Array.isArray(value) &&
+            typeof value.name === "string" &&
+            Array.isArray(value.ports));
+    }
+    /**
+     * Creates a stable edge id from its endpoints and ports.
+     */
+    createEdgeId(sourceNodeId, sourcePort, targetNodeId, targetPort) {
+        return `${sourceNodeId}:${sourcePort}->${targetNodeId}:${targetPort}`;
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGhSZWxhdGlvblJlc29sdmVyLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2dyYXBoL2VuZ2luZS9wbGFubmluZy9HcmFwaFJlbGF0aW9uUmVzb2x2ZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBVUEsT0FBTyxFQUFFLGlCQUFpQixFQUFFLE1BQU0sK0JBQStCLENBQUM7QUFFbEUsT0FBTyxFQUFFLHVCQUF1QixFQUFFLDBCQUFxQjtBQUN2RCxPQUFPLEVBQUUsY0FBYyxFQUFFLHNDQUFpQztBQUMxRCxPQUFPLEVBQUUsa0JBQWtCLEVBQUUsMENBQXFDO0FBR2xFOztHQUVHO0FBQ0gsTUFBTSxPQUFPLHFCQUFxQjtJQUNoQzs7Ozs7OztPQU9HO0lBQ0gsT0FBTyxDQUFDLFFBQWlDO1FBQ3ZDLE1BQU0sT0FBTyxHQUFHLElBQUksR0FBRyxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUN6RCxNQUFNLGVBQWUsR0FBRyxJQUFJLENBQUMsZUFBZSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1FBQ3ZELE1BQU0sVUFBVSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQ25ELE1BQU0sV0FBVyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ3JELE1BQU0sV0FBVyxHQUFHLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUVwRCxNQUFNLEtBQUssR0FBNkIsRUFBRSxDQUFDO1FBRTNDLEtBQUssTUFBTSxRQUFRLElBQUksUUFBUSxDQUFDLFNBQVMsSUFBSSxFQUFFLEVBQUUsQ0FBQztZQUNoRCxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsZUFBZSxDQUMvQixRQUFRLEVBQ1IsT0FBTyxFQUNQLGVBQWUsRUFDZixVQUFVLEVBQ1YsV0FBVyxFQUNYLFdBQVcsQ0FDWixDQUFDO1lBQ0YsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUNuQixDQUFDO1FBRUQsT0FBTyxLQUFLLENBQUM7SUFDZixDQUFDO0lBRUQ7O09BRUc7SUFDSyxlQUFlLENBQ3JCLFFBQXVDLEVBQ3ZDLE9BQW9CLEVBQ3BCLGVBQTRCLEVBQzVCLFVBQXVCLEVBQ3ZCLFdBQXdCLEVBQ3hCLFdBQXFFO1FBRXJFLE1BQU0sWUFBWSxHQUFHLElBQUksQ0FBQyxlQUFlLENBQ3ZDLFFBQVEsQ0FBQyxNQUFNLEVBQ2YsT0FBTyxFQUNQLGVBQWUsQ0FDaEIsQ0FBQztRQUNGLE1BQU0sWUFBWSxHQUFHLElBQUksQ0FBQyxlQUFlLENBQ3ZDLFFBQVEsQ0FBQyxNQUFNLEVBQ2YsT0FBTyxFQUNQLGVBQWUsQ0FDaEIsQ0FBQztRQUVGLE1BQU0sVUFBVSxHQUFHLFFBQVEsQ0FBQyxVQUFVLENBQUM7UUFDdkMsTUFBTSxVQUFVLEdBQUcsUUFBUSxDQUFDLFVBQVUsQ0FBQztRQUV2QyxJQUFJLENBQUMsVUFBVSxFQUFFLENBQUM7WUFDaEIsTUFBTSxJQUFJLGNBQWMsQ0FDdEIsMkNBQTJDLE1BQU0sQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLGFBQWEsTUFBTSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsR0FBRyxFQUN6RyxFQUFFLFFBQVEsRUFBRSxDQUNiLENBQUM7UUFDSixDQUFDO1FBQ0QsSUFBSSxDQUFDLFVBQVUsRUFBRSxDQUFDO1lBQ2hCLE1BQU0sSUFBSSxjQUFjLENBQ3RCLDJDQUEyQyxNQUFNLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxhQUFhLE1BQU0sQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLEdBQUcsRUFDekcsRUFBRSxRQUFRLEVBQUUsQ0FDYixDQUFDO1FBQ0osQ0FBQztRQUVELElBQUksQ0FBQyxZQUFZLENBQ2YsWUFBWSxFQUNaLFVBQVUsRUFDVixJQUFJLEVBQ0osZUFBZSxFQUNmLFVBQVUsRUFDVixXQUFXLEVBQ1gsV0FBVyxDQUNaLENBQUM7UUFDRixJQUFJLENBQUMsWUFBWSxDQUNmLFlBQVksRUFDWixVQUFVLEVBQ1YsS0FBSyxFQUNMLGVBQWUsRUFDZixVQUFVLEVBQ1YsV0FBVyxFQUNYLFdBQVcsQ0FDWixDQUFDO1FBRUYsT0FBTztZQUNMLEVBQUUsRUFBRSxJQUFJLENBQUMsWUFBWSxDQUFDLFlBQVksRUFBRSxVQUFVLEVBQUUsWUFBWSxFQUFFLFVBQVUsQ0FBQztZQUN6RSxZQUFZO1lBQ1osVUFBVTtZQUNWLFlBQVk7WUFDWixVQUFVO1lBQ1YsS0FBSyxFQUFFLFFBQVEsQ0FBQyxLQUFLO1lBQ3JCLFFBQVEsRUFBRSxRQUFRLENBQUMsUUFBUTtTQUM1QixDQUFDO0lBQ0osQ0FBQztJQUVEOztPQUVHO0lBQ0ssZUFBZSxDQUNyQixRQUEwQixFQUMxQixPQUFvQixFQUNwQixlQUE0QjtRQUU1QixNQUFNLElBQUksR0FBRyxNQUFNLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDOUIsSUFBSSxlQUFlLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQztZQUFFLE9BQU8sdUJBQXVCLENBQUM7UUFDOUQsSUFBSSxPQUFPLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQztZQUFFLE9BQU8sSUFBSSxDQUFDO1FBQ25DLE1BQU0sSUFBSSxrQkFBa0IsQ0FDMUIscUJBQXFCLElBQUksR0FBRyxFQUM1QixFQUFFLFFBQVEsRUFBRSxJQUFJLEVBQUUsVUFBVSxFQUFFLEtBQUssQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLEVBQUUsQ0FDcEQsQ0FBQztJQUNKLENBQUM7SUFFRDs7T0FFRztJQUNLLFlBQVksQ0FDbEIsTUFBYyxFQUNkLElBQVksRUFDWixRQUFpQixFQUNqQixlQUE0QixFQUM1QixVQUF1QixFQUN2QixXQUF3QixFQUN4QixXQUFxRTtRQUVyRSxJQUFJLE1BQU0sS0FBSyx1QkFBdUIsRUFBRSxDQUFDO1lBQ3ZDLE1BQU0sS0FBSyxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQyxXQUFXLENBQUM7WUFDbEQsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztnQkFDckIsTUFBTSxJQUFJLGNBQWMsQ0FDdEIsV0FBVyxRQUFRLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsUUFBUSxVQUFVLElBQUksd0JBQXdCLEVBQzlFLEVBQUUsTUFBTSxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsU0FBUyxFQUFFLEtBQUssQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FDekQsQ0FBQztZQUNKLENBQUM7WUFDRCxPQUFPO1FBQ1QsQ0FBQztRQUVELE1BQU0sU0FBUyxHQUFHLFdBQVcsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDMUMsSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDO1lBQ2YsTUFBTSxJQUFJLGtCQUFrQixDQUFDLHlCQUF5QixNQUFNLEdBQUcsRUFBRTtnQkFDL0QsTUFBTTthQUNQLENBQUMsQ0FBQztRQUNMLENBQUM7UUFFRCxNQUFNLEtBQUssR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUM7UUFDNUQsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztZQUNyQixNQUFNLElBQUksY0FBYyxDQUN0QixXQUFXLFFBQVEsQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxPQUFPLFVBQVUsSUFBSSxjQUFjLE1BQU0sR0FBRyxFQUM3RSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLFNBQVMsRUFBRSxLQUFLLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQ3pELENBQUM7UUFDSixDQUFDO0lBQ0gsQ0FBQztJQUVEOztPQUVHO0lBQ0ssZUFBZSxDQUFDLFFBQWlDO1FBQ3ZELE9BQU8sSUFBSSxHQUFHLENBQUM7WUFDYix1QkFBdUI7WUFDdkIsVUFBVTtZQUNWLE9BQU87WUFDUCxRQUFRLENBQUMsSUFBSTtTQUNkLENBQUMsQ0FBQztJQUNMLENBQUM7SUFFRDs7T0FFRztJQUNLLFNBQVMsQ0FBQyxLQUF3QztRQUN4RCxPQUFPLElBQUksR0FBRyxDQUFDLENBQUMsS0FBSyxJQUFJLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7SUFDbkQsQ0FBQztJQUVEOztPQUVHO0lBQ0ssZ0JBQWdCLENBQ3RCLFFBQWlDO1FBRWpDLE1BQU0sR0FBRyxHQUFHLElBQUksR0FBRyxFQUF1RCxDQUFDO1FBQzNFLEtBQUssTUFBTSxRQUFRLElBQUksUUFBUSxDQUFDLEtBQUssSUFBSSxFQUFFLEVBQUUsQ0FBQztZQUM1QyxNQUFNLEtBQUssR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO1lBQ2hDLE1BQU0sTUFBTSxHQUFHLElBQUksR0FBRyxFQUFVLENBQUM7WUFDakMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLHFCQUFxQixDQUFDLFFBQVEsQ0FBQyxDQUFDO1lBQ2pELElBQUksR0FBRyxFQUFFLENBQUM7Z0JBQ1IsS0FBSyxNQUFNLElBQUksSUFBSSxHQUFHLENBQUMsS0FBSyxJQUFJLEVBQUUsRUFBRSxDQUFDO29CQUNuQyxJQUFJLElBQUksQ0FBQyxTQUFTLEtBQUssT0FBTzt3QkFBRSxLQUFLLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQzs7d0JBQ2hELE1BQU0sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO2dCQUM3QixDQUFDO1lBQ0gsQ0FBQztZQUNELEdBQUcsQ0FBQyxHQUFHLENBQUMsUUFBUSxDQUFDLEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDO1FBQzFDLENBQUM7UUFDRCxPQUFPLEdBQUcsQ0FBQztJQUNiLENBQUM7SUFFRDs7Ozs7O09BTUc7SUFDSyxxQkFBcUIsQ0FDM0IsUUFBMkM7UUFFM0MsSUFBSSxRQUFRLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDbEIsSUFBSSxJQUFJLENBQUMsZUFBZSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUN4QyxPQUFPLFFBQVEsQ0FBQyxJQUVmLENBQUM7WUFDSixDQUFDO1lBQ0QsSUFBSSxDQUFDO2dCQUNILE1BQU0sR0FBRyxHQUFHLGlCQUFpQixDQUFDLFFBQVEsQ0FBQyxJQUFXLENBQUMsQ0FBQztnQkFDcEQsT0FBTyxHQUFVLENBQUM7WUFDcEIsQ0FBQztZQUFDLE1BQU0sQ0FBQztnQkFDUCxPQUFPLFNBQVMsQ0FBQztZQUNuQixDQUFDO1FBQ0gsQ0FBQztRQUNELE9BQU8sU0FBUyxDQUFDO0lBQ25CLENBQUM7SUFFRDs7O09BR0c7SUFDSyxlQUFlLENBQUMsS0FBYztRQUNwQyxPQUFPLENBQ0wsT0FBTyxLQUFLLEtBQUssUUFBUTtZQUN6QixLQUFLLEtBQUssSUFBSTtZQUNkLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUM7WUFDckIsT0FBUSxLQUE0QixDQUFDLElBQUksS0FBSyxRQUFRO1lBQ3RELEtBQUssQ0FBQyxPQUFPLENBQUUsS0FBNkIsQ0FBQyxLQUFLLENBQUMsQ0FDcEQsQ0FBQztJQUNKLENBQUM7SUFFRDs7T0FFRztJQUNLLFlBQVksQ0FDbEIsWUFBb0IsRUFDcEIsVUFBa0IsRUFDbEIsWUFBb0IsRUFDcEIsVUFBa0I7UUFFbEIsT0FBTyxHQUFHLFlBQVksSUFBSSxVQUFVLEtBQUssWUFBWSxJQUFJLFVBQVUsRUFBRSxDQUFDO0lBQ3hFLENBQUM7Q0FDRiIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogQG1vZHVsZSBpbnRlZ3JhdGlvbnMvZ3JhcGgvcGxhbm5pbmcvR3JhcGhSZWxhdGlvblJlc29sdmVyXG4gKiBAc3VtbWFyeSBOb3JtYWxpemVzIHdvcmtmbG93IHJlbGF0aW9ucyBpbnRvIGV4ZWN1dGlvbiBlZGdlcy5cbiAqIEBkZXNjcmlwdGlvbiBSZXNvbHZlcyB3b3JrZmxvdyBib3VuZGFyeSBhbGlhc2VzLCB2YWxpZGF0ZXMgZW5kcG9pbnRzIGFuZCBwb3J0cywgYW5kIHByb2R1Y2VzIHN0YWJsZSBlZGdlIElEcy5cbiAqL1xuaW1wb3J0IHR5cGUge1xuICBHcmFwaFBvcnREZWZpbml0aW9uLFxuICBHcmFwaFdvcmtmbG93RGVmaW5pdGlvbixcbiAgR3JhcGhXb3JrZmxvd1JlbGF0aW9uTWV0YWRhdGEsXG59IGZyb20gXCJAZGVjYWYtdHMvdWktZGVjb3JhdG9ycy9ncmFwaFwiO1xuaW1wb3J0IHsgZ3JhcGhEZWZpbml0aW9uT2YgfSBmcm9tIFwiQGRlY2FmLXRzL3VpLWRlY29yYXRvcnMvZ3JhcGhcIjtcblxuaW1wb3J0IHsgR1JBUEhfV09SS0ZMT1dfQk9VTkRBUlkgfSBmcm9tIFwiLi4vY29uc3RhbnRzXCI7XG5pbXBvcnQgeyBHcmFwaFBvcnRFcnJvciB9IGZyb20gXCIuLi9lcnJvcnMvR3JhcGhQb3J0RXJyb3JcIjtcbmltcG9ydCB7IEdyYXBoVG9wb2xvZ3lFcnJvciB9IGZyb20gXCIuLi9lcnJvcnMvR3JhcGhUb3BvbG9neUVycm9yXCI7XG5pbXBvcnQgdHlwZSB7IEdyYXBoRXhlY3V0aW9uUGxhbkVkZ2UgfSBmcm9tIFwiLi9HcmFwaEV4ZWN1dGlvblBsYW5FZGdlXCI7XG5cbi8qKlxuICogUmVzb2x2ZXMgcmF3IHdvcmtmbG93IHJlbGF0aW9uIG1ldGFkYXRhIGludG8gbm9ybWFsaXplZCBleGVjdXRpb24gZWRnZXMuXG4gKi9cbmV4cG9ydCBjbGFzcyBHcmFwaFJlbGF0aW9uUmVzb2x2ZXIge1xuICAvKipcbiAgICogUmVzb2x2ZXMgYWxsIHJlbGF0aW9ucyBvZiBhIHdvcmtmbG93IGludG8gZXhlY3V0aW9uIGVkZ2VzLlxuICAgKlxuICAgKiBAcGFyYW0gd29ya2Zsb3cgLSBUaGUgd29ya2Zsb3cgZGVmaW5pdGlvbi5cbiAgICogQHJldHVybnMgQXJyYXkgb2Ygbm9ybWFsaXplZCBlZGdlcy5cbiAgICogQHRocm93cyB7R3JhcGhUb3BvbG9neUVycm9yfSB3aGVuIGFuIGVuZHBvaW50IGlzIHVua25vd24gb3IgYW1iaWd1b3VzLlxuICAgKiBAdGhyb3dzIHtHcmFwaFBvcnRFcnJvcn0gd2hlbiBhIHJlZmVyZW5jZWQgcG9ydCBpcyBtaXNzaW5nIG9yIHVua25vd24uXG4gICAqL1xuICByZXNvbHZlKHdvcmtmbG93OiBHcmFwaFdvcmtmbG93RGVmaW5pdGlvbik6IEdyYXBoRXhlY3V0aW9uUGxhbkVkZ2VbXSB7XG4gICAgY29uc3Qgbm9kZUlkcyA9IG5ldyBTZXQod29ya2Zsb3cubm9kZXMubWFwKChuKSA9PiBuLmlkKSk7XG4gICAgY29uc3QgYm91bmRhcnlBbGlhc2VzID0gdGhpcy5ib3VuZGFyeUFsaWFzZXMod29ya2Zsb3cpO1xuICAgIGNvbnN0IGlucHV0UG9ydHMgPSB0aGlzLnBvcnROYW1lcyh3b3JrZmxvdy5pbnB1dHMpO1xuICAgIGNvbnN0IG91dHB1dFBvcnRzID0gdGhpcy5wb3J0TmFtZXMod29ya2Zsb3cub3V0cHV0cyk7XG4gICAgY29uc3Qgbm9kZVBvcnRNYXAgPSB0aGlzLmJ1aWxkTm9kZVBvcnRNYXAod29ya2Zsb3cpO1xuXG4gICAgY29uc3QgZWRnZXM6IEdyYXBoRXhlY3V0aW9uUGxhbkVkZ2VbXSA9IFtdO1xuXG4gICAgZm9yIChjb25zdCByZWxhdGlvbiBvZiB3b3JrZmxvdy5yZWxhdGlvbnMgPz8gW10pIHtcbiAgICAgIGNvbnN0IGVkZ2UgPSB0aGlzLnJlc29sdmVSZWxhdGlvbihcbiAgICAgICAgcmVsYXRpb24sXG4gICAgICAgIG5vZGVJZHMsXG4gICAgICAgIGJvdW5kYXJ5QWxpYXNlcyxcbiAgICAgICAgaW5wdXRQb3J0cyxcbiAgICAgICAgb3V0cHV0UG9ydHMsXG4gICAgICAgIG5vZGVQb3J0TWFwXG4gICAgICApO1xuICAgICAgZWRnZXMucHVzaChlZGdlKTtcbiAgICB9XG5cbiAgICByZXR1cm4gZWRnZXM7XG4gIH1cblxuICAvKipcbiAgICogUmVzb2x2ZXMgYSBzaW5nbGUgcmVsYXRpb24gaW50byBhbiBlZGdlLlxuICAgKi9cbiAgcHJpdmF0ZSByZXNvbHZlUmVsYXRpb24oXG4gICAgcmVsYXRpb246IEdyYXBoV29ya2Zsb3dSZWxhdGlvbk1ldGFkYXRhLFxuICAgIG5vZGVJZHM6IFNldDxzdHJpbmc+LFxuICAgIGJvdW5kYXJ5QWxpYXNlczogU2V0PHN0cmluZz4sXG4gICAgaW5wdXRQb3J0czogU2V0PHN0cmluZz4sXG4gICAgb3V0cHV0UG9ydHM6IFNldDxzdHJpbmc+LFxuICAgIG5vZGVQb3J0TWFwOiBNYXA8c3RyaW5nLCB7IGlucHV0OiBTZXQ8c3RyaW5nPjsgb3V0cHV0OiBTZXQ8c3RyaW5nPiB9PlxuICApOiBHcmFwaEV4ZWN1dGlvblBsYW5FZGdlIHtcbiAgICBjb25zdCBzb3VyY2VOb2RlSWQgPSB0aGlzLnJlc29sdmVFbmRwb2ludChcbiAgICAgIHJlbGF0aW9uLnNvdXJjZSxcbiAgICAgIG5vZGVJZHMsXG4gICAgICBib3VuZGFyeUFsaWFzZXNcbiAgICApO1xuICAgIGNvbnN0IHRhcmdldE5vZGVJZCA9IHRoaXMucmVzb2x2ZUVuZHBvaW50KFxuICAgICAgcmVsYXRpb24udGFyZ2V0LFxuICAgICAgbm9kZUlkcyxcbiAgICAgIGJvdW5kYXJ5QWxpYXNlc1xuICAgICk7XG5cbiAgICBjb25zdCBzb3VyY2VQb3J0ID0gcmVsYXRpb24uc291cmNlUG9ydDtcbiAgICBjb25zdCB0YXJnZXRQb3J0ID0gcmVsYXRpb24udGFyZ2V0UG9ydDtcblxuICAgIGlmICghc291cmNlUG9ydCkge1xuICAgICAgdGhyb3cgbmV3IEdyYXBoUG9ydEVycm9yKFxuICAgICAgICBgUmVsYXRpb24gaXMgbWlzc2luZyBzb3VyY2VQb3J0IChzb3VyY2U6ICR7U3RyaW5nKHJlbGF0aW9uLnNvdXJjZSl9LCB0YXJnZXQ6ICR7U3RyaW5nKHJlbGF0aW9uLnRhcmdldCl9KWAsXG4gICAgICAgIHsgcmVsYXRpb24gfVxuICAgICAgKTtcbiAgICB9XG4gICAgaWYgKCF0YXJnZXRQb3J0KSB7XG4gICAgICB0aHJvdyBuZXcgR3JhcGhQb3J0RXJyb3IoXG4gICAgICAgIGBSZWxhdGlvbiBpcyBtaXNzaW5nIHRhcmdldFBvcnQgKHNvdXJjZTogJHtTdHJpbmcocmVsYXRpb24uc291cmNlKX0sIHRhcmdldDogJHtTdHJpbmcocmVsYXRpb24udGFyZ2V0KX0pYCxcbiAgICAgICAgeyByZWxhdGlvbiB9XG4gICAgICApO1xuICAgIH1cblxuICAgIHRoaXMudmFsaWRhdGVQb3J0KFxuICAgICAgc291cmNlTm9kZUlkLFxuICAgICAgc291cmNlUG9ydCxcbiAgICAgIHRydWUsXG4gICAgICBib3VuZGFyeUFsaWFzZXMsXG4gICAgICBpbnB1dFBvcnRzLFxuICAgICAgb3V0cHV0UG9ydHMsXG4gICAgICBub2RlUG9ydE1hcFxuICAgICk7XG4gICAgdGhpcy52YWxpZGF0ZVBvcnQoXG4gICAgICB0YXJnZXROb2RlSWQsXG4gICAgICB0YXJnZXRQb3J0LFxuICAgICAgZmFsc2UsXG4gICAgICBib3VuZGFyeUFsaWFzZXMsXG4gICAgICBpbnB1dFBvcnRzLFxuICAgICAgb3V0cHV0UG9ydHMsXG4gICAgICBub2RlUG9ydE1hcFxuICAgICk7XG5cbiAgICByZXR1cm4ge1xuICAgICAgaWQ6IHRoaXMuY3JlYXRlRWRnZUlkKHNvdXJjZU5vZGVJZCwgc291cmNlUG9ydCwgdGFyZ2V0Tm9kZUlkLCB0YXJnZXRQb3J0KSxcbiAgICAgIHNvdXJjZU5vZGVJZCxcbiAgICAgIHNvdXJjZVBvcnQsXG4gICAgICB0YXJnZXROb2RlSWQsXG4gICAgICB0YXJnZXRQb3J0LFxuICAgICAgbGFiZWw6IHJlbGF0aW9uLmxhYmVsLFxuICAgICAgbWV0YWRhdGE6IHJlbGF0aW9uLm1ldGFkYXRhLFxuICAgIH07XG4gIH1cblxuICAvKipcbiAgICogUmVzb2x2ZXMgYW4gZW5kcG9pbnQgKHNvdXJjZSBvciB0YXJnZXQpIHRvIGEgbm9kZSBpZCBvciB0aGUgd29ya2Zsb3cgYm91bmRhcnkuXG4gICAqL1xuICBwcml2YXRlIHJlc29sdmVFbmRwb2ludChcbiAgICBlbmRwb2ludDogc3RyaW5nIHwgdW5rbm93bixcbiAgICBub2RlSWRzOiBTZXQ8c3RyaW5nPixcbiAgICBib3VuZGFyeUFsaWFzZXM6IFNldDxzdHJpbmc+XG4gICk6IHN0cmluZyB7XG4gICAgY29uc3QgbmFtZSA9IFN0cmluZyhlbmRwb2ludCk7XG4gICAgaWYgKGJvdW5kYXJ5QWxpYXNlcy5oYXMobmFtZSkpIHJldHVybiBHUkFQSF9XT1JLRkxPV19CT1VOREFSWTtcbiAgICBpZiAobm9kZUlkcy5oYXMobmFtZSkpIHJldHVybiBuYW1lO1xuICAgIHRocm93IG5ldyBHcmFwaFRvcG9sb2d5RXJyb3IoXG4gICAgICBgVW5rbm93biBlbmRwb2ludCAnJHtuYW1lfSdgLFxuICAgICAgeyBlbmRwb2ludDogbmFtZSwga25vd25Ob2RlczogQXJyYXkuZnJvbShub2RlSWRzKSB9XG4gICAgKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBWYWxpZGF0ZXMgdGhhdCBhIHBvcnQgZXhpc3RzIG9uIHRoZSBnaXZlbiBub2RlIG9yIGJvdW5kYXJ5LlxuICAgKi9cbiAgcHJpdmF0ZSB2YWxpZGF0ZVBvcnQoXG4gICAgbm9kZUlkOiBzdHJpbmcsXG4gICAgcG9ydDogc3RyaW5nLFxuICAgIGlzU291cmNlOiBib29sZWFuLFxuICAgIGJvdW5kYXJ5QWxpYXNlczogU2V0PHN0cmluZz4sXG4gICAgaW5wdXRQb3J0czogU2V0PHN0cmluZz4sXG4gICAgb3V0cHV0UG9ydHM6IFNldDxzdHJpbmc+LFxuICAgIG5vZGVQb3J0TWFwOiBNYXA8c3RyaW5nLCB7IGlucHV0OiBTZXQ8c3RyaW5nPjsgb3V0cHV0OiBTZXQ8c3RyaW5nPiB9PlxuICApOiB2b2lkIHtcbiAgICBpZiAobm9kZUlkID09PSBHUkFQSF9XT1JLRkxPV19CT1VOREFSWSkge1xuICAgICAgY29uc3QgcG9ydHMgPSBpc1NvdXJjZSA/IGlucHV0UG9ydHMgOiBvdXRwdXRQb3J0cztcbiAgICAgIGlmICghcG9ydHMuaGFzKHBvcnQpKSB7XG4gICAgICAgIHRocm93IG5ldyBHcmFwaFBvcnRFcnJvcihcbiAgICAgICAgICBgVW5rbm93biAke2lzU291cmNlID8gXCJpbnB1dFwiIDogXCJvdXRwdXRcIn0gcG9ydCAnJHtwb3J0fScgb24gd29ya2Zsb3cgYm91bmRhcnlgLFxuICAgICAgICAgIHsgbm9kZUlkLCBwb3J0LCBpc1NvdXJjZSwgYXZhaWxhYmxlOiBBcnJheS5mcm9tKHBvcnRzKSB9XG4gICAgICAgICk7XG4gICAgICB9XG4gICAgICByZXR1cm47XG4gICAgfVxuXG4gICAgY29uc3Qgbm9kZVBvcnRzID0gbm9kZVBvcnRNYXAuZ2V0KG5vZGVJZCk7XG4gICAgaWYgKCFub2RlUG9ydHMpIHtcbiAgICAgIHRocm93IG5ldyBHcmFwaFRvcG9sb2d5RXJyb3IoYE5vIHBvcnQgbWFwIGZvciBub2RlICcke25vZGVJZH0nYCwge1xuICAgICAgICBub2RlSWQsXG4gICAgICB9KTtcbiAgICB9XG5cbiAgICBjb25zdCBwb3J0cyA9IGlzU291cmNlID8gbm9kZVBvcnRzLm91dHB1dCA6IG5vZGVQb3J0cy5pbnB1dDtcbiAgICBpZiAoIXBvcnRzLmhhcyhwb3J0KSkge1xuICAgICAgdGhyb3cgbmV3IEdyYXBoUG9ydEVycm9yKFxuICAgICAgICBgVW5rbm93biAke2lzU291cmNlID8gXCJvdXRwdXRcIiA6IFwiaW5wdXRcIn0gcG9ydCAnJHtwb3J0fScgb24gbm9kZSAnJHtub2RlSWR9J2AsXG4gICAgICAgIHsgbm9kZUlkLCBwb3J0LCBpc1NvdXJjZSwgYXZhaWxhYmxlOiBBcnJheS5mcm9tKHBvcnRzKSB9XG4gICAgICApO1xuICAgIH1cbiAgfVxuXG4gIC8qKlxuICAgKiBCdWlsZHMgdGhlIHNldCBvZiBib3VuZGFyeSBhbGlhc2VzIGZvciBhIHdvcmtmbG93LlxuICAgKi9cbiAgcHJpdmF0ZSBib3VuZGFyeUFsaWFzZXMod29ya2Zsb3c6IEdyYXBoV29ya2Zsb3dEZWZpbml0aW9uKTogU2V0PHN0cmluZz4ge1xuICAgIHJldHVybiBuZXcgU2V0KFtcbiAgICAgIEdSQVBIX1dPUktGTE9XX0JPVU5EQVJZLFxuICAgICAgXCJ3b3JrZmxvd1wiLFxuICAgICAgXCJncmFwaFwiLFxuICAgICAgd29ya2Zsb3cubmFtZSxcbiAgICBdKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBFeHRyYWN0cyBwb3J0IG5hbWVzIGZyb20gYSBsaXN0IG9mIHBvcnQgZGVmaW5pdGlvbnMuXG4gICAqL1xuICBwcml2YXRlIHBvcnROYW1lcyhwb3J0czogR3JhcGhQb3J0RGVmaW5pdGlvbltdIHwgdW5kZWZpbmVkKTogU2V0PHN0cmluZz4ge1xuICAgIHJldHVybiBuZXcgU2V0KChwb3J0cyA/PyBbXSkubWFwKChwKSA9PiBwLm5hbWUpKTtcbiAgfVxuXG4gIC8qKlxuICAgKiBCdWlsZHMgYSBtYXAgb2Ygbm9kZSBpZCAtPiB7IGlucHV0IHBvcnRzLCBvdXRwdXQgcG9ydHMgfS5cbiAgICovXG4gIHByaXZhdGUgYnVpbGROb2RlUG9ydE1hcChcbiAgICB3b3JrZmxvdzogR3JhcGhXb3JrZmxvd0RlZmluaXRpb25cbiAgKTogTWFwPHN0cmluZywgeyBpbnB1dDogU2V0PHN0cmluZz47IG91dHB1dDogU2V0PHN0cmluZz4gfT4ge1xuICAgIGNvbnN0IG1hcCA9IG5ldyBNYXA8c3RyaW5nLCB7IGlucHV0OiBTZXQ8c3RyaW5nPjsgb3V0cHV0OiBTZXQ8c3RyaW5nPiB9PigpO1xuICAgIGZvciAoY29uc3Qgbm9kZU1ldGEgb2Ygd29ya2Zsb3cubm9kZXMgPz8gW10pIHtcbiAgICAgIGNvbnN0IGlucHV0ID0gbmV3IFNldDxzdHJpbmc+KCk7XG4gICAgICBjb25zdCBvdXRwdXQgPSBuZXcgU2V0PHN0cmluZz4oKTtcbiAgICAgIGNvbnN0IGRlZiA9IHRoaXMucmVzb2x2ZU5vZGVEZWZpbml0aW9uKG5vZGVNZXRhKTtcbiAgICAgIGlmIChkZWYpIHtcbiAgICAgICAgZm9yIChjb25zdCBwb3J0IG9mIGRlZi5wb3J0cyA/PyBbXSkge1xuICAgICAgICAgIGlmIChwb3J0LmRpcmVjdGlvbiA9PT0gXCJpbnB1dFwiKSBpbnB1dC5hZGQocG9ydC5uYW1lKTtcbiAgICAgICAgICBlbHNlIG91dHB1dC5hZGQocG9ydC5uYW1lKTtcbiAgICAgICAgfVxuICAgICAgfVxuICAgICAgbWFwLnNldChub2RlTWV0YS5pZCwgeyBpbnB1dCwgb3V0cHV0IH0pO1xuICAgIH1cbiAgICByZXR1cm4gbWFwO1xuICB9XG5cbiAgLyoqXG4gICAqIEF0dGVtcHRzIHRvIHJlc29sdmUgYSBub2RlJ3MgZnVsbCBkZWZpbml0aW9uIGZyb20gaXRzIG1ldGFkYXRhLlxuICAgKlxuICAgKiBBY2NlcHRzIGVpdGhlciBhIGRlY29yYXRlZCBNb2RlbCBjbGFzcy9pbnN0YW5jZSAocmVzb2x2ZWQgdmlhXG4gICAqIGBncmFwaERlZmluaXRpb25PZmApIG9yIGEgcGxhaW4gYEdyYXBoTm9kZURlZmluaXRpb25gLXNoYXBlZCBvYmplY3RcbiAgICogKHVzZWZ1bCBmb3Igc2VyaWFsaXplZCB3b3JrZmxvd3MgdGhhdCBpbmxpbmUgbm9kZSBkZWZpbml0aW9ucykuXG4gICAqL1xuICBwcml2YXRlIHJlc29sdmVOb2RlRGVmaW5pdGlvbihcbiAgICBub2RlTWV0YTogeyBub2RlPzogdW5rbm93bjsga2luZD86IHN0cmluZyB9XG4gICk6IHsgcG9ydHM6IHsgZGlyZWN0aW9uOiBzdHJpbmc7IG5hbWU6IHN0cmluZyB9W10gfSB8IHVuZGVmaW5lZCB7XG4gICAgaWYgKG5vZGVNZXRhLm5vZGUpIHtcbiAgICAgIGlmICh0aGlzLmlzUmF3RGVmaW5pdGlvbihub2RlTWV0YS5ub2RlKSkge1xuICAgICAgICByZXR1cm4gbm9kZU1ldGEubm9kZSBhcyB7XG4gICAgICAgICAgcG9ydHM6IHsgZGlyZWN0aW9uOiBzdHJpbmc7IG5hbWU6IHN0cmluZyB9W107XG4gICAgICAgIH07XG4gICAgICB9XG4gICAgICB0cnkge1xuICAgICAgICBjb25zdCBkZWYgPSBncmFwaERlZmluaXRpb25PZihub2RlTWV0YS5ub2RlIGFzIGFueSk7XG4gICAgICAgIHJldHVybiBkZWYgYXMgYW55O1xuICAgICAgfSBjYXRjaCB7XG4gICAgICAgIHJldHVybiB1bmRlZmluZWQ7XG4gICAgICB9XG4gICAgfVxuICAgIHJldHVybiB1bmRlZmluZWQ7XG4gIH1cblxuICAvKipcbiAgICogUmV0dXJucyBgdHJ1ZWAgd2hlbiBhIHZhbHVlIGxvb2tzIGxpa2UgYSByYXcge0BsaW5rIEdyYXBoTm9kZURlZmluaXRpb259XG4gICAqIChhIHBsYWluIG9iamVjdCB3aXRoIGEgYHBvcnRzYCBhcnJheSBhbmQgYSBgbmFtZWAgc3RyaW5nKS5cbiAgICovXG4gIHByaXZhdGUgaXNSYXdEZWZpbml0aW9uKHZhbHVlOiB1bmtub3duKTogYm9vbGVhbiB7XG4gICAgcmV0dXJuIChcbiAgICAgIHR5cGVvZiB2YWx1ZSA9PT0gXCJvYmplY3RcIiAmJlxuICAgICAgdmFsdWUgIT09IG51bGwgJiZcbiAgICAgICFBcnJheS5pc0FycmF5KHZhbHVlKSAmJlxuICAgICAgdHlwZW9mICh2YWx1ZSBhcyB7IG5hbWU/OiB1bmtub3duIH0pLm5hbWUgPT09IFwic3RyaW5nXCIgJiZcbiAgICAgIEFycmF5LmlzQXJyYXkoKHZhbHVlIGFzIHsgcG9ydHM/OiB1bmtub3duIH0pLnBvcnRzKVxuICAgICk7XG4gIH1cblxuICAvKipcbiAgICogQ3JlYXRlcyBhIHN0YWJsZSBlZGdlIGlkIGZyb20gaXRzIGVuZHBvaW50cyBhbmQgcG9ydHMuXG4gICAqL1xuICBwcml2YXRlIGNyZWF0ZUVkZ2VJZChcbiAgICBzb3VyY2VOb2RlSWQ6IHN0cmluZyxcbiAgICBzb3VyY2VQb3J0OiBzdHJpbmcsXG4gICAgdGFyZ2V0Tm9kZUlkOiBzdHJpbmcsXG4gICAgdGFyZ2V0UG9ydDogc3RyaW5nXG4gICk6IHN0cmluZyB7XG4gICAgcmV0dXJuIGAke3NvdXJjZU5vZGVJZH06JHtzb3VyY2VQb3J0fS0+JHt0YXJnZXROb2RlSWR9OiR7dGFyZ2V0UG9ydH1gO1xuICB9XG59XG4iXX0=

package/lib/esm/graph/engine/planning/GraphTopology.js

@@ -0,0 +1,52 @@
+/**
+ * Topology utility for traversing the execution plan's edges.
+ */
+export class GraphTopology {
+    /**
+     * Returns the set of upstream node ids reachable from `nodeId` by following
+     * incoming edges. The workflow boundary node is excluded.
+     */
+    static upstreamNodes(nodeId, incomingByNode, includeBoundary = false) {
+        const visited = new Set();
+        const stack = [nodeId];
+        while (stack.length) {
+            const current = stack.pop();
+            const incoming = incomingByNode.get(current) ?? [];
+            for (const edge of incoming) {
+                if (!includeBoundary && this.isBoundary(edge.sourceNodeId))
+                    continue;
+                if (!visited.has(edge.sourceNodeId)) {
+                    visited.add(edge.sourceNodeId);
+                    stack.push(edge.sourceNodeId);
+                }
+            }
+        }
+        return visited;
+    }
+    /**
+     * Returns the set of downstream node ids reachable from `nodeId` by following
+     * outgoing edges. The workflow boundary node is excluded.
+     */
+    static downstreamNodes(nodeId, outgoingByNode, includeBoundary = false) {
+        const visited = new Set();
+        const stack = [nodeId];
+        while (stack.length) {
+            const current = stack.pop();
+            const outgoing = outgoingByNode.get(current) ?? [];
+            for (const edge of outgoing) {
+                if (!includeBoundary && this.isBoundary(edge.targetNodeId))
+                    continue;
+                if (!visited.has(edge.targetNodeId)) {
+                    visited.add(edge.targetNodeId);
+                    stack.push(edge.targetNodeId);
+                }
+            }
+        }
+        return visited;
+    }
+    /** Returns whether a node id is the workflow boundary. */
+    static isBoundary(nodeId) {
+        return nodeId === "$workflow";
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGhUb3BvbG9neS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9ncmFwaC9lbmdpbmUvcGxhbm5pbmcvR3JhcGhUb3BvbG9neS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFPQTs7R0FFRztBQUNILE1BQU0sT0FBTyxhQUFhO0lBQ3hCOzs7T0FHRztJQUNILE1BQU0sQ0FBQyxhQUFhLENBQ2xCLE1BQWMsRUFDZCxjQUFxRCxFQUNyRCxlQUFlLEdBQUcsS0FBSztRQUV2QixNQUFNLE9BQU8sR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO1FBQ2xDLE1BQU0sS0FBSyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDdkIsT0FBTyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7WUFDcEIsTUFBTSxPQUFPLEdBQUcsS0FBSyxDQUFDLEdBQUcsRUFBRyxDQUFDO1lBQzdCLE1BQU0sUUFBUSxHQUFHLGNBQWMsQ0FBQyxHQUFHLENBQUMsT0FBTyxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ25ELEtBQUssTUFBTSxJQUFJLElBQUksUUFBUSxFQUFFLENBQUM7Z0JBQzVCLElBQUksQ0FBQyxlQUFlLElBQUksSUFBSSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDO29CQUFFLFNBQVM7Z0JBQ3JFLElBQUksQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsRUFBRSxDQUFDO29CQUNwQyxPQUFPLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsQ0FBQztvQkFDL0IsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLENBQUM7Z0JBQ2hDLENBQUM7WUFDSCxDQUFDO1FBQ0gsQ0FBQztRQUNELE9BQU8sT0FBTyxDQUFDO0lBQ2pCLENBQUM7SUFFRDs7O09BR0c7SUFDSCxNQUFNLENBQUMsZUFBZSxDQUNwQixNQUFjLEVBQ2QsY0FBcUQsRUFDckQsZUFBZSxHQUFHLEtBQUs7UUFFdkIsTUFBTSxPQUFPLEdBQUcsSUFBSSxHQUFHLEVBQVUsQ0FBQztRQUNsQyxNQUFNLEtBQUssR0FBRyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQ3ZCLE9BQU8sS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO1lBQ3BCLE1BQU0sT0FBTyxHQUFHLEtBQUssQ0FBQyxHQUFHLEVBQUcsQ0FBQztZQUM3QixNQUFNLFFBQVEsR0FBRyxjQUFjLENBQUMsR0FBRyxDQUFDLE9BQU8sQ0FBQyxJQUFJLEVBQUUsQ0FBQztZQUNuRCxLQUFLLE1BQU0sSUFBSSxJQUFJLFFBQVEsRUFBRSxDQUFDO2dCQUM1QixJQUFJLENBQUMsZUFBZSxJQUFJLElBQUksQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQztvQkFBRSxTQUFTO2dCQUNyRSxJQUFJLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLEVBQUUsQ0FBQztvQkFDcEMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLENBQUM7b0JBQy9CLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDO2dCQUNoQyxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLE9BQU8sQ0FBQztJQUNqQixDQUFDO0lBRUQsMERBQTBEO0lBQzFELE1BQU0sQ0FBQyxVQUFVLENBQUMsTUFBYztRQUM5QixPQUFPLE1BQU0sS0FBSyxXQUFXLENBQUM7SUFDaEMsQ0FBQztDQUNGIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBAbW9kdWxlIGludGVncmF0aW9ucy9ncmFwaC9wbGFubmluZy9HcmFwaFRvcG9sb2d5XG4gKiBAc3VtbWFyeSBVdGlsaXR5IGhlbHBlcnMgZm9yIGdyYXBoIHRvcG9sb2d5IGFuYWx5c2lzLlxuICogQGRlc2NyaXB0aW9uIFByb3ZpZGVzIGhlbHBlciBmdW5jdGlvbnMgdXNlZCBieSB0aGUgcGxhbm5lciBhbmQgcGlubmluZyBkZXBlbmRlbmN5IHJlc29sdmVyLlxuICovXG5pbXBvcnQgdHlwZSB7IEdyYXBoRXhlY3V0aW9uUGxhbkVkZ2UgfSBmcm9tIFwiLi9HcmFwaEV4ZWN1dGlvblBsYW5FZGdlXCI7XG5cbi8qKlxuICogVG9wb2xvZ3kgdXRpbGl0eSBmb3IgdHJhdmVyc2luZyB0aGUgZXhlY3V0aW9uIHBsYW4ncyBlZGdlcy5cbiAqL1xuZXhwb3J0IGNsYXNzIEdyYXBoVG9wb2xvZ3kge1xuICAvKipcbiAgICogUmV0dXJucyB0aGUgc2V0IG9mIHVwc3RyZWFtIG5vZGUgaWRzIHJlYWNoYWJsZSBmcm9tIGBub2RlSWRgIGJ5IGZvbGxvd2luZ1xuICAgKiBpbmNvbWluZyBlZGdlcy4gVGhlIHdvcmtmbG93IGJvdW5kYXJ5IG5vZGUgaXMgZXhjbHVkZWQuXG4gICAqL1xuICBzdGF0aWMgdXBzdHJlYW1Ob2RlcyhcbiAgICBub2RlSWQ6IHN0cmluZyxcbiAgICBpbmNvbWluZ0J5Tm9kZTogTWFwPHN0cmluZywgR3JhcGhFeGVjdXRpb25QbGFuRWRnZVtdPixcbiAgICBpbmNsdWRlQm91bmRhcnkgPSBmYWxzZVxuICApOiBTZXQ8c3RyaW5nPiB7XG4gICAgY29uc3QgdmlzaXRlZCA9IG5ldyBTZXQ8c3RyaW5nPigpO1xuICAgIGNvbnN0IHN0YWNrID0gW25vZGVJZF07XG4gICAgd2hpbGUgKHN0YWNrLmxlbmd0aCkge1xuICAgICAgY29uc3QgY3VycmVudCA9IHN0YWNrLnBvcCgpITtcbiAgICAgIGNvbnN0IGluY29taW5nID0gaW5jb21pbmdCeU5vZGUuZ2V0KGN1cnJlbnQpID8/IFtdO1xuICAgICAgZm9yIChjb25zdCBlZGdlIG9mIGluY29taW5nKSB7XG4gICAgICAgIGlmICghaW5jbHVkZUJvdW5kYXJ5ICYmIHRoaXMuaXNCb3VuZGFyeShlZGdlLnNvdXJjZU5vZGVJZCkpIGNvbnRpbnVlO1xuICAgICAgICBpZiAoIXZpc2l0ZWQuaGFzKGVkZ2Uuc291cmNlTm9kZUlkKSkge1xuICAgICAgICAgIHZpc2l0ZWQuYWRkKGVkZ2Uuc291cmNlTm9kZUlkKTtcbiAgICAgICAgICBzdGFjay5wdXNoKGVkZ2Uuc291cmNlTm9kZUlkKTtcbiAgICAgICAgfVxuICAgICAgfVxuICAgIH1cbiAgICByZXR1cm4gdmlzaXRlZDtcbiAgfVxuXG4gIC8qKlxuICAgKiBSZXR1cm5zIHRoZSBzZXQgb2YgZG93bnN0cmVhbSBub2RlIGlkcyByZWFjaGFibGUgZnJvbSBgbm9kZUlkYCBieSBmb2xsb3dpbmdcbiAgICogb3V0Z29pbmcgZWRnZXMuIFRoZSB3b3JrZmxvdyBib3VuZGFyeSBub2RlIGlzIGV4Y2x1ZGVkLlxuICAgKi9cbiAgc3RhdGljIGRvd25zdHJlYW1Ob2RlcyhcbiAgICBub2RlSWQ6IHN0cmluZyxcbiAgICBvdXRnb2luZ0J5Tm9kZTogTWFwPHN0cmluZywgR3JhcGhFeGVjdXRpb25QbGFuRWRnZVtdPixcbiAgICBpbmNsdWRlQm91bmRhcnkgPSBmYWxzZVxuICApOiBTZXQ8c3RyaW5nPiB7XG4gICAgY29uc3QgdmlzaXRlZCA9IG5ldyBTZXQ8c3RyaW5nPigpO1xuICAgIGNvbnN0IHN0YWNrID0gW25vZGVJZF07XG4gICAgd2hpbGUgKHN0YWNrLmxlbmd0aCkge1xuICAgICAgY29uc3QgY3VycmVudCA9IHN0YWNrLnBvcCgpITtcbiAgICAgIGNvbnN0IG91dGdvaW5nID0gb3V0Z29pbmdCeU5vZGUuZ2V0KGN1cnJlbnQpID8/IFtdO1xuICAgICAgZm9yIChjb25zdCBlZGdlIG9mIG91dGdvaW5nKSB7XG4gICAgICAgIGlmICghaW5jbHVkZUJvdW5kYXJ5ICYmIHRoaXMuaXNCb3VuZGFyeShlZGdlLnRhcmdldE5vZGVJZCkpIGNvbnRpbnVlO1xuICAgICAgICBpZiAoIXZpc2l0ZWQuaGFzKGVkZ2UudGFyZ2V0Tm9kZUlkKSkge1xuICAgICAgICAgIHZpc2l0ZWQuYWRkKGVkZ2UudGFyZ2V0Tm9kZUlkKTtcbiAgICAgICAgICBzdGFjay5wdXNoKGVkZ2UudGFyZ2V0Tm9kZUlkKTtcbiAgICAgICAgfVxuICAgICAgfVxuICAgIH1cbiAgICByZXR1cm4gdmlzaXRlZDtcbiAgfVxuXG4gIC8qKiBSZXR1cm5zIHdoZXRoZXIgYSBub2RlIGlkIGlzIHRoZSB3b3JrZmxvdyBib3VuZGFyeS4gKi9cbiAgc3RhdGljIGlzQm91bmRhcnkobm9kZUlkOiBzdHJpbmcpOiBib29sZWFuIHtcbiAgICByZXR1cm4gbm9kZUlkID09PSBcIiR3b3JrZmxvd1wiO1xuICB9XG59XG4iXX0=

package/lib/esm/graph/engine/planning/index.js

@@ -0,0 +1,13 @@
+/**
+ * @module integrations/graph/planning
+ * @summary Graph execution planning.
+ * @description Re-exports the execution plan types, relation resolver, and topological planner.
+ */
+export * from "./GraphExecutionPlanNode.js";
+export * from "./GraphExecutionPlanEdge.js";
+export * from "./GraphExecutionPlanLayer.js";
+export * from "./GraphExecutionPlan.js";
+export * from "./GraphRelationResolver.js";
+export * from "./GraphExecutionPlanner.js";
+export * from "./GraphTopology.js";
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi8uLi9zcmMvZ3JhcGgvZW5naW5lL3BsYW5uaW5nL2luZGV4LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7O0dBSUc7QUFDSCw0Q0FBeUM7QUFDekMsNENBQXlDO0FBQ3pDLDZDQUEwQztBQUMxQyx3Q0FBcUM7QUFDckMsMkNBQXdDO0FBQ3hDLDJDQUF3QztBQUN4QyxtQ0FBZ0MiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIEBtb2R1bGUgaW50ZWdyYXRpb25zL2dyYXBoL3BsYW5uaW5nXG4gKiBAc3VtbWFyeSBHcmFwaCBleGVjdXRpb24gcGxhbm5pbmcuXG4gKiBAZGVzY3JpcHRpb24gUmUtZXhwb3J0cyB0aGUgZXhlY3V0aW9uIHBsYW4gdHlwZXMsIHJlbGF0aW9uIHJlc29sdmVyLCBhbmQgdG9wb2xvZ2ljYWwgcGxhbm5lci5cbiAqL1xuZXhwb3J0ICogZnJvbSBcIi4vR3JhcGhFeGVjdXRpb25QbGFuTm9kZVwiO1xuZXhwb3J0ICogZnJvbSBcIi4vR3JhcGhFeGVjdXRpb25QbGFuRWRnZVwiO1xuZXhwb3J0ICogZnJvbSBcIi4vR3JhcGhFeGVjdXRpb25QbGFuTGF5ZXJcIjtcbmV4cG9ydCAqIGZyb20gXCIuL0dyYXBoRXhlY3V0aW9uUGxhblwiO1xuZXhwb3J0ICogZnJvbSBcIi4vR3JhcGhSZWxhdGlvblJlc29sdmVyXCI7XG5leHBvcnQgKiBmcm9tIFwiLi9HcmFwaEV4ZWN1dGlvblBsYW5uZXJcIjtcbmV4cG9ydCAqIGZyb20gXCIuL0dyYXBoVG9wb2xvZ3lcIjtcbiJdfQ==

package/lib/esm/graph/engine/registry/GraphNodeExecutorRegistry.js

@@ -0,0 +1,39 @@
+import { GraphExecutionError } from "./../errors/GraphExecutionError.js";
+/**
+ * Registry that maps node `kind` strings to {@link GraphNodeExecutor}
+ * instances.
+ */
+export class GraphNodeExecutorRegistry {
+    constructor() {
+        this.executors = new Map();
+    }
+    /** Registers an executor for the given node kind. */
+    register(kind, executor) {
+        if (!kind)
+            throw new GraphExecutionError("Graph executor kind is required");
+        this.executors.set(kind, executor);
+        return this;
+    }
+    /** Removes the executor for the given node kind. */
+    unregister(kind) {
+        this.executors.delete(kind);
+        return this;
+    }
+    /** Returns whether an executor is registered for the given kind. */
+    has(kind) {
+        return this.executors.has(kind);
+    }
+    /**
+     * Resolves the executor for the given node kind.
+     *
+     * @throws {GraphExecutionError} when no executor is registered for `kind`.
+     */
+    resolve(kind) {
+        const executor = this.executors.get(kind);
+        if (!executor) {
+            throw new GraphExecutionError(`No graph executor registered for kind '${kind}'`, "GRAPH_EXECUTOR_NOT_FOUND", { kind });
+        }
+        return executor;
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGhOb2RlRXhlY3V0b3JSZWdpc3RyeS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9ncmFwaC9lbmdpbmUvcmVnaXN0cnkvR3JhcGhOb2RlRXhlY3V0b3JSZWdpc3RyeS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFNQSxPQUFPLEVBQUUsbUJBQW1CLEVBQUUsMkNBQXNDO0FBRXBFOzs7R0FHRztBQUNILE1BQU0sT0FBTyx5QkFBeUI7SUFBdEM7UUFDbUIsY0FBUyxHQUFHLElBQUksR0FBRyxFQUE2QixDQUFDO0lBb0NwRSxDQUFDO0lBbENDLHFEQUFxRDtJQUNyRCxRQUFRLENBQUMsSUFBWSxFQUFFLFFBQTJCO1FBQ2hELElBQUksQ0FBQyxJQUFJO1lBQUUsTUFBTSxJQUFJLG1CQUFtQixDQUFDLGlDQUFpQyxDQUFDLENBQUM7UUFDNUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLFFBQVEsQ0FBQyxDQUFDO1FBQ25DLE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVELG9EQUFvRDtJQUNwRCxVQUFVLENBQUMsSUFBWTtRQUNyQixJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM1QixPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCxvRUFBb0U7SUFDcEUsR0FBRyxDQUFDLElBQVk7UUFDZCxPQUFPLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ2xDLENBQUM7SUFFRDs7OztPQUlHO0lBQ0gsT0FBTyxDQUFDLElBQVk7UUFDbEIsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDMUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDO1lBQ2QsTUFBTSxJQUFJLG1CQUFtQixDQUMzQiwwQ0FBMEMsSUFBSSxHQUFHLEVBQ2pELDBCQUEwQixFQUMxQixFQUFFLElBQUksRUFBRSxDQUNULENBQUM7UUFDSixDQUFDO1FBQ0QsT0FBTyxRQUFRLENBQUM7SUFDbEIsQ0FBQztDQUNGIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBAbW9kdWxlIGludGVncmF0aW9ucy9ncmFwaC9yZWdpc3RyeS9HcmFwaE5vZGVFeGVjdXRvclJlZ2lzdHJ5XG4gKiBAc3VtbWFyeSBSZWdpc3RyeSBmb3IgZ3JhcGggbm9kZSBleGVjdXRvcnMuXG4gKiBAZGVzY3JpcHRpb24gTWFwcyBub2RlIGtpbmRzIHRvIHRoZWlyIGV4ZWN1dG9yIGltcGxlbWVudGF0aW9ucy4gVGhlIGVuZ2luZSByZXNvbHZlcyBleGVjdXRvcnMgYnkgbm9kZSBraW5kIGF0IGV4ZWN1dGlvbiB0aW1lLlxuICovXG5pbXBvcnQgdHlwZSB7IEdyYXBoTm9kZUV4ZWN1dG9yIH0gZnJvbSBcIi4uL2V4ZWN1dGlvbi9HcmFwaE5vZGVFeGVjdXRvclwiO1xuaW1wb3J0IHsgR3JhcGhFeGVjdXRpb25FcnJvciB9IGZyb20gXCIuLi9lcnJvcnMvR3JhcGhFeGVjdXRpb25FcnJvclwiO1xuXG4vKipcbiAqIFJlZ2lzdHJ5IHRoYXQgbWFwcyBub2RlIGBraW5kYCBzdHJpbmdzIHRvIHtAbGluayBHcmFwaE5vZGVFeGVjdXRvcn1cbiAqIGluc3RhbmNlcy5cbiAqL1xuZXhwb3J0IGNsYXNzIEdyYXBoTm9kZUV4ZWN1dG9yUmVnaXN0cnkge1xuICBwcml2YXRlIHJlYWRvbmx5IGV4ZWN1dG9ycyA9IG5ldyBNYXA8c3RyaW5nLCBHcmFwaE5vZGVFeGVjdXRvcj4oKTtcblxuICAvKiogUmVnaXN0ZXJzIGFuIGV4ZWN1dG9yIGZvciB0aGUgZ2l2ZW4gbm9kZSBraW5kLiAqL1xuICByZWdpc3RlcihraW5kOiBzdHJpbmcsIGV4ZWN1dG9yOiBHcmFwaE5vZGVFeGVjdXRvcik6IHRoaXMge1xuICAgIGlmICgha2luZCkgdGhyb3cgbmV3IEdyYXBoRXhlY3V0aW9uRXJyb3IoXCJHcmFwaCBleGVjdXRvciBraW5kIGlzIHJlcXVpcmVkXCIpO1xuICAgIHRoaXMuZXhlY3V0b3JzLnNldChraW5kLCBleGVjdXRvcik7XG4gICAgcmV0dXJuIHRoaXM7XG4gIH1cblxuICAvKiogUmVtb3ZlcyB0aGUgZXhlY3V0b3IgZm9yIHRoZSBnaXZlbiBub2RlIGtpbmQuICovXG4gIHVucmVnaXN0ZXIoa2luZDogc3RyaW5nKTogdGhpcyB7XG4gICAgdGhpcy5leGVjdXRvcnMuZGVsZXRlKGtpbmQpO1xuICAgIHJldHVybiB0aGlzO1xuICB9XG5cbiAgLyoqIFJldHVybnMgd2hldGhlciBhbiBleGVjdXRvciBpcyByZWdpc3RlcmVkIGZvciB0aGUgZ2l2ZW4ga2luZC4gKi9cbiAgaGFzKGtpbmQ6IHN0cmluZyk6IGJvb2xlYW4ge1xuICAgIHJldHVybiB0aGlzLmV4ZWN1dG9ycy5oYXMoa2luZCk7XG4gIH1cblxuICAvKipcbiAgICogUmVzb2x2ZXMgdGhlIGV4ZWN1dG9yIGZvciB0aGUgZ2l2ZW4gbm9kZSBraW5kLlxuICAgKlxuICAgKiBAdGhyb3dzIHtHcmFwaEV4ZWN1dGlvbkVycm9yfSB3aGVuIG5vIGV4ZWN1dG9yIGlzIHJlZ2lzdGVyZWQgZm9yIGBraW5kYC5cbiAgICovXG4gIHJlc29sdmUoa2luZDogc3RyaW5nKTogR3JhcGhOb2RlRXhlY3V0b3Ige1xuICAgIGNvbnN0IGV4ZWN1dG9yID0gdGhpcy5leGVjdXRvcnMuZ2V0KGtpbmQpO1xuICAgIGlmICghZXhlY3V0b3IpIHtcbiAgICAgIHRocm93IG5ldyBHcmFwaEV4ZWN1dGlvbkVycm9yKFxuICAgICAgICBgTm8gZ3JhcGggZXhlY3V0b3IgcmVnaXN0ZXJlZCBmb3Iga2luZCAnJHtraW5kfSdgLFxuICAgICAgICBcIkdSQVBIX0VYRUNVVE9SX05PVF9GT1VORFwiLFxuICAgICAgICB7IGtpbmQgfVxuICAgICAgKTtcbiAgICB9XG4gICAgcmV0dXJuIGV4ZWN1dG9yO1xuICB9XG59XG4iXX0=

package/lib/esm/graph/engine/registry/GraphNodeExecutorResolver.js

@@ -0,0 +1,22 @@
+/**
+ * Resolver that wraps a {@link GraphNodeExecutorRegistry} and optionally
+ * falls back to a default executor when a kind is not found.
+ */
+export class GraphNodeExecutorResolver {
+    constructor(registry, defaultExecutor) {
+        this.registry = registry;
+        this.defaultExecutor = defaultExecutor;
+    }
+    /**
+     * Resolves the executor for `kind`, falling back to the default executor
+     * when provided.
+     */
+    resolve(kind) {
+        if (this.registry.has(kind))
+            return this.registry.resolve(kind);
+        if (this.defaultExecutor)
+            return this.defaultExecutor;
+        return this.registry.resolve(kind);
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGhOb2RlRXhlY3V0b3JSZXNvbHZlci5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9ncmFwaC9lbmdpbmUvcmVnaXN0cnkvR3JhcGhOb2RlRXhlY3V0b3JSZXNvbHZlci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFRQTs7O0dBR0c7QUFDSCxNQUFNLE9BQU8seUJBQXlCO0lBR3BDLFlBQ21CLFFBQW1DLEVBQ3BELGVBQW1DO1FBRGxCLGFBQVEsR0FBUixRQUFRLENBQTJCO1FBR3BELElBQUksQ0FBQyxlQUFlLEdBQUcsZUFBZSxDQUFDO0lBQ3pDLENBQUM7SUFFRDs7O09BR0c7SUFDSCxPQUFPLENBQUMsSUFBWTtRQUNsQixJQUFJLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQztZQUFFLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDaEUsSUFBSSxJQUFJLENBQUMsZUFBZTtZQUFFLE9BQU8sSUFBSSxDQUFDLGVBQWUsQ0FBQztRQUN0RCxPQUFPLElBQUksQ0FBQyxRQUFRLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ3JDLENBQUM7Q0FDRiIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogQG1vZHVsZSBpbnRlZ3JhdGlvbnMvZ3JhcGgvcmVnaXN0cnkvR3JhcGhOb2RlRXhlY3V0b3JSZXNvbHZlclxuICogQHN1bW1hcnkgVXRpbGl0eSBmb3IgcmVzb2x2aW5nIGV4ZWN1dG9ycyBmcm9tIGEgcmVnaXN0cnkgd2l0aCBmYWxsYmFjay5cbiAqIEBkZXNjcmlwdGlvbiBQcm92aWRlcyBhIGhlbHBlciB0aGF0IGF0dGVtcHRzIHRvIHJlc29sdmUgYW4gZXhlY3V0b3IgYnkga2luZCwgZmFsbGluZyBiYWNrIHRvIGEgZGVmYXVsdCBleGVjdXRvciB3aGVuIHRoZSBraW5kIGlzIG5vdCByZWdpc3RlcmVkLlxuICovXG5pbXBvcnQgdHlwZSB7IEdyYXBoTm9kZUV4ZWN1dG9yIH0gZnJvbSBcIi4uL2V4ZWN1dGlvbi9HcmFwaE5vZGVFeGVjdXRvclwiO1xuaW1wb3J0IHR5cGUgeyBHcmFwaE5vZGVFeGVjdXRvclJlZ2lzdHJ5IH0gZnJvbSBcIi4vR3JhcGhOb2RlRXhlY3V0b3JSZWdpc3RyeVwiO1xuXG4vKipcbiAqIFJlc29sdmVyIHRoYXQgd3JhcHMgYSB7QGxpbmsgR3JhcGhOb2RlRXhlY3V0b3JSZWdpc3RyeX0gYW5kIG9wdGlvbmFsbHlcbiAqIGZhbGxzIGJhY2sgdG8gYSBkZWZhdWx0IGV4ZWN1dG9yIHdoZW4gYSBraW5kIGlzIG5vdCBmb3VuZC5cbiAqL1xuZXhwb3J0IGNsYXNzIEdyYXBoTm9kZUV4ZWN1dG9yUmVzb2x2ZXIge1xuICBwcml2YXRlIHJlYWRvbmx5IGRlZmF1bHRFeGVjdXRvcj86IEdyYXBoTm9kZUV4ZWN1dG9yO1xuXG4gIGNvbnN0cnVjdG9yKFxuICAgIHByaXZhdGUgcmVhZG9ubHkgcmVnaXN0cnk6IEdyYXBoTm9kZUV4ZWN1dG9yUmVnaXN0cnksXG4gICAgZGVmYXVsdEV4ZWN1dG9yPzogR3JhcGhOb2RlRXhlY3V0b3JcbiAgKSB7XG4gICAgdGhpcy5kZWZhdWx0RXhlY3V0b3IgPSBkZWZhdWx0RXhlY3V0b3I7XG4gIH1cblxuICAvKipcbiAgICogUmVzb2x2ZXMgdGhlIGV4ZWN1dG9yIGZvciBga2luZGAsIGZhbGxpbmcgYmFjayB0byB0aGUgZGVmYXVsdCBleGVjdXRvclxuICAgKiB3aGVuIHByb3ZpZGVkLlxuICAgKi9cbiAgcmVzb2x2ZShraW5kOiBzdHJpbmcpOiBHcmFwaE5vZGVFeGVjdXRvciB7XG4gICAgaWYgKHRoaXMucmVnaXN0cnkuaGFzKGtpbmQpKSByZXR1cm4gdGhpcy5yZWdpc3RyeS5yZXNvbHZlKGtpbmQpO1xuICAgIGlmICh0aGlzLmRlZmF1bHRFeGVjdXRvcikgcmV0dXJuIHRoaXMuZGVmYXVsdEV4ZWN1dG9yO1xuICAgIHJldHVybiB0aGlzLnJlZ2lzdHJ5LnJlc29sdmUoa2luZCk7XG4gIH1cbn1cbiJdfQ==

package/lib/esm/graph/engine/registry/index.js

@@ -0,0 +1,8 @@
+/**
+ * @module integrations/graph/registry
+ * @summary Graph node executor registry and resolver.
+ * @description Re-exports the executor registry and resolver.
+ */
+export * from "./GraphNodeExecutorRegistry.js";
+export * from "./GraphNodeExecutorResolver.js";
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi8uLi9zcmMvZ3JhcGgvZW5naW5lL3JlZ2lzdHJ5L2luZGV4LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7O0dBSUc7QUFDSCwrQ0FBNEM7QUFDNUMsK0NBQTRDIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBAbW9kdWxlIGludGVncmF0aW9ucy9ncmFwaC9yZWdpc3RyeVxuICogQHN1bW1hcnkgR3JhcGggbm9kZSBleGVjdXRvciByZWdpc3RyeSBhbmQgcmVzb2x2ZXIuXG4gKiBAZGVzY3JpcHRpb24gUmUtZXhwb3J0cyB0aGUgZXhlY3V0b3IgcmVnaXN0cnkgYW5kIHJlc29sdmVyLlxuICovXG5leHBvcnQgKiBmcm9tIFwiLi9HcmFwaE5vZGVFeGVjdXRvclJlZ2lzdHJ5XCI7XG5leHBvcnQgKiBmcm9tIFwiLi9HcmFwaE5vZGVFeGVjdXRvclJlc29sdmVyXCI7XG4iXX0=

package/lib/esm/graph/engine/snapshots/GraphExecutionSnapshotMapper.js

@@ -0,0 +1,48 @@
+/**
+ * @module integrations/graph/snapshots/GraphExecutionSnapshotMapper
+ * @summary Maps execution results to snapshot patches.
+ * @description Produces a GraphExecutionSnapshotPatch consumable by `@decaf-ts/ui-decorators/graph` snapshots, rather than replacing the snapshot system.
+ */
+import { GraphExecutionStatus } from "./../../shared/constants.js";
+/**
+ * Maps a {@link GraphExecutionResult} to a {@link GraphExecutionSnapshotPatch}.
+ */
+export class GraphExecutionSnapshotMapper {
+    /**
+     * Creates a snapshot patch from an execution result.
+     */
+    map(result) {
+        const nodes = {};
+        for (const [id, nodeResult] of Object.entries(result.nodeResults)) {
+            nodes[id] = {
+                status: nodeResult.status,
+                startedAt: nodeResult.startedAt?.toISOString(),
+                finishedAt: nodeResult.finishedAt?.toISOString(),
+                error: nodeResult.error,
+                outputs: nodeResult.outputs,
+                fromCache: nodeResult.fromCache,
+                pinned: nodeResult.pinned,
+            };
+        }
+        const edges = {};
+        for (const event of result.events) {
+            if (event.edgeId && event.type === "edge.valueRouted") {
+                edges[event.edgeId] = {
+                    status: GraphExecutionStatus.SUCCEEDED,
+                    lastValue: event.payload?.value,
+                    updatedAt: event.timestamp.toISOString(),
+                };
+            }
+        }
+        const events = [...result.events];
+        return {
+            runId: result.runId,
+            status: result.status,
+            nodes,
+            edges,
+            outputs: result.outputs,
+            events,
+        };
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGhFeGVjdXRpb25TbmFwc2hvdE1hcHBlci5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9ncmFwaC9lbmdpbmUvc25hcHNob3RzL0dyYXBoRXhlY3V0aW9uU25hcHNob3RNYXBwZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7R0FJRztBQUNILE9BQU8sRUFBRSxvQkFBb0IsRUFBRSxvQ0FBK0I7QUFPOUQ7O0dBRUc7QUFDSCxNQUFNLE9BQU8sNEJBQTRCO0lBQ3ZDOztPQUVHO0lBQ0gsR0FBRyxDQUFDLE1BQTRCO1FBQzlCLE1BQU0sS0FBSyxHQUF5QyxFQUFFLENBQUM7UUFDdkQsS0FBSyxNQUFNLENBQUMsRUFBRSxFQUFFLFVBQVUsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLFdBQVcsQ0FBQyxFQUFFLENBQUM7WUFDbEUsS0FBSyxDQUFDLEVBQUUsQ0FBQyxHQUFHO2dCQUNWLE1BQU0sRUFBRSxVQUFVLENBQUMsTUFBTTtnQkFDekIsU0FBUyxFQUFFLFVBQVUsQ0FBQyxTQUFTLEVBQUUsV0FBVyxFQUFFO2dCQUM5QyxVQUFVLEVBQUUsVUFBVSxDQUFDLFVBQVUsRUFBRSxXQUFXLEVBQUU7Z0JBQ2hELEtBQUssRUFBRSxVQUFVLENBQUMsS0FBSztnQkFDdkIsT0FBTyxFQUFFLFVBQVUsQ0FBQyxPQUFPO2dCQUMzQixTQUFTLEVBQUUsVUFBVSxDQUFDLFNBQVM7Z0JBQy9CLE1BQU0sRUFBRSxVQUFVLENBQUMsTUFBTTthQUMxQixDQUFDO1FBQ0osQ0FBQztRQUVELE1BQU0sS0FBSyxHQUF5QyxFQUFFLENBQUM7UUFDdkQsS0FBSyxNQUFNLEtBQUssSUFBSSxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUM7WUFDbEMsSUFBSSxLQUFLLENBQUMsTUFBTSxJQUFJLEtBQUssQ0FBQyxJQUFJLEtBQUssa0JBQWtCLEVBQUUsQ0FBQztnQkFDdEQsS0FBSyxDQUFDLEtBQUssQ0FBQyxNQUFNLENBQUMsR0FBRztvQkFDcEIsTUFBTSxFQUFFLG9CQUFvQixDQUFDLFNBQVM7b0JBQ3RDLFNBQVMsRUFBRyxLQUFLLENBQUMsT0FBZSxFQUFFLEtBQUs7b0JBQ3hDLFNBQVMsRUFBRSxLQUFLLENBQUMsU0FBUyxDQUFDLFdBQVcsRUFBRTtpQkFDekMsQ0FBQztZQUNKLENBQUM7UUFDSCxDQUFDO1FBRUQsTUFBTSxNQUFNLEdBQTBCLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUM7UUFFekQsT0FBTztZQUNMLEtBQUssRUFBRSxNQUFNLENBQUMsS0FBSztZQUNuQixNQUFNLEVBQUUsTUFBTSxDQUFDLE1BQU07WUFDckIsS0FBSztZQUNMLEtBQUs7WUFDTCxPQUFPLEVBQUUsTUFBTSxDQUFDLE9BQU87WUFDdkIsTUFBTTtTQUNQLENBQUM7SUFDSixDQUFDO0NBQ0YiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIEBtb2R1bGUgaW50ZWdyYXRpb25zL2dyYXBoL3NuYXBzaG90cy9HcmFwaEV4ZWN1dGlvblNuYXBzaG90TWFwcGVyXG4gKiBAc3VtbWFyeSBNYXBzIGV4ZWN1dGlvbiByZXN1bHRzIHRvIHNuYXBzaG90IHBhdGNoZXMuXG4gKiBAZGVzY3JpcHRpb24gUHJvZHVjZXMgYSBHcmFwaEV4ZWN1dGlvblNuYXBzaG90UGF0Y2ggY29uc3VtYWJsZSBieSBgQGRlY2FmLXRzL3VpLWRlY29yYXRvcnMvZ3JhcGhgIHNuYXBzaG90cywgcmF0aGVyIHRoYW4gcmVwbGFjaW5nIHRoZSBzbmFwc2hvdCBzeXN0ZW0uXG4gKi9cbmltcG9ydCB7IEdyYXBoRXhlY3V0aW9uU3RhdHVzIH0gZnJvbSBcIi4uLy4uL3NoYXJlZC9jb25zdGFudHNcIjtcbmltcG9ydCB0eXBlIHtcbiAgR3JhcGhFeGVjdXRpb25FdmVudCxcbiAgR3JhcGhFeGVjdXRpb25SZXN1bHQsXG4gIEdyYXBoRXhlY3V0aW9uU25hcHNob3RQYXRjaCxcbn0gZnJvbSBcIi4uL3R5cGVzXCI7XG5cbi8qKlxuICogTWFwcyBhIHtAbGluayBHcmFwaEV4ZWN1dGlvblJlc3VsdH0gdG8gYSB7QGxpbmsgR3JhcGhFeGVjdXRpb25TbmFwc2hvdFBhdGNofS5cbiAqL1xuZXhwb3J0IGNsYXNzIEdyYXBoRXhlY3V0aW9uU25hcHNob3RNYXBwZXIge1xuICAvKipcbiAgICogQ3JlYXRlcyBhIHNuYXBzaG90IHBhdGNoIGZyb20gYW4gZXhlY3V0aW9uIHJlc3VsdC5cbiAgICovXG4gIG1hcChyZXN1bHQ6IEdyYXBoRXhlY3V0aW9uUmVzdWx0KTogR3JhcGhFeGVjdXRpb25TbmFwc2hvdFBhdGNoIHtcbiAgICBjb25zdCBub2RlczogR3JhcGhFeGVjdXRpb25TbmFwc2hvdFBhdGNoW1wibm9kZXNcIl0gPSB7fTtcbiAgICBmb3IgKGNvbnN0IFtpZCwgbm9kZVJlc3VsdF0gb2YgT2JqZWN0LmVudHJpZXMocmVzdWx0Lm5vZGVSZXN1bHRzKSkge1xuICAgICAgbm9kZXNbaWRdID0ge1xuICAgICAgICBzdGF0dXM6IG5vZGVSZXN1bHQuc3RhdHVzLFxuICAgICAgICBzdGFydGVkQXQ6IG5vZGVSZXN1bHQuc3RhcnRlZEF0Py50b0lTT1N0cmluZygpLFxuICAgICAgICBmaW5pc2hlZEF0OiBub2RlUmVzdWx0LmZpbmlzaGVkQXQ/LnRvSVNPU3RyaW5nKCksXG4gICAgICAgIGVycm9yOiBub2RlUmVzdWx0LmVycm9yLFxuICAgICAgICBvdXRwdXRzOiBub2RlUmVzdWx0Lm91dHB1dHMsXG4gICAgICAgIGZyb21DYWNoZTogbm9kZVJlc3VsdC5mcm9tQ2FjaGUsXG4gICAgICAgIHBpbm5lZDogbm9kZVJlc3VsdC5waW5uZWQsXG4gICAgICB9O1xuICAgIH1cblxuICAgIGNvbnN0IGVkZ2VzOiBHcmFwaEV4ZWN1dGlvblNuYXBzaG90UGF0Y2hbXCJlZGdlc1wiXSA9IHt9O1xuICAgIGZvciAoY29uc3QgZXZlbnQgb2YgcmVzdWx0LmV2ZW50cykge1xuICAgICAgaWYgKGV2ZW50LmVkZ2VJZCAmJiBldmVudC50eXBlID09PSBcImVkZ2UudmFsdWVSb3V0ZWRcIikge1xuICAgICAgICBlZGdlc1tldmVudC5lZGdlSWRdID0ge1xuICAgICAgICAgIHN0YXR1czogR3JhcGhFeGVjdXRpb25TdGF0dXMuU1VDQ0VFREVELFxuICAgICAgICAgIGxhc3RWYWx1ZTogKGV2ZW50LnBheWxvYWQgYXMgYW55KT8udmFsdWUsXG4gICAgICAgICAgdXBkYXRlZEF0OiBldmVudC50aW1lc3RhbXAudG9JU09TdHJpbmcoKSxcbiAgICAgICAgfTtcbiAgICAgIH1cbiAgICB9XG5cbiAgICBjb25zdCBldmVudHM6IEdyYXBoRXhlY3V0aW9uRXZlbnRbXSA9IFsuLi5yZXN1bHQuZXZlbnRzXTtcblxuICAgIHJldHVybiB7XG4gICAgICBydW5JZDogcmVzdWx0LnJ1bklkLFxuICAgICAgc3RhdHVzOiByZXN1bHQuc3RhdHVzLFxuICAgICAgbm9kZXMsXG4gICAgICBlZGdlcyxcbiAgICAgIG91dHB1dHM6IHJlc3VsdC5vdXRwdXRzLFxuICAgICAgZXZlbnRzLFxuICAgIH07XG4gIH1cbn1cbiJdfQ==