n8n-workflow 2.22.0 → 2.23.0

package/dist/esm/node-grouping-validation.js

@@ -0,0 +1,144 @@
+import { buildAdjacencyList, parseExtractableSubgraphSelection, } from './graph/graph-utils';
+import { NodeConnectionTypes, } from './interfaces';
+import { isTriggerNode } from './node-helpers';
+export function validateNodeSelectionForExtraction({ nodes, connectionsBySourceNode, getNodeType, getNodeInputs, getNodeOutputs, }) {
+    const triggers = nodes.filter((node) => {
+        const nodeType = getNodeType(node);
+        return nodeType ? isTriggerNode(nodeType) : false;
+    });
+    if (triggers.length > 0) {
+        return {
+            valid: false,
+            reason: 'trigger-selected',
+            triggers: triggers.map((node) => node.name),
+        };
+    }
+    const adjacencyList = buildAdjacencyList(connectionsBySourceNode);
+    const selectedNodeNames = new Set(nodes.map((node) => node.name));
+    const selection = parseExtractableSubgraphSelection(selectedNodeNames, adjacencyList);
+    if (Array.isArray(selection)) {
+        return { valid: false, reason: 'invalid-subgraph', errors: selection };
+    }
+    const disconnectedSelectionError = findDisconnectedSelectionError(selectedNodeNames, adjacencyList);
+    if (disconnectedSelectionError) {
+        return { valid: false, reason: 'invalid-subgraph', errors: [disconnectedSelectionError] };
+    }
+    const nodesByName = new Map(nodes.map((node) => [node.name, node]));
+    const { start, end } = selection;
+    if (start &&
+        !hasSingleMainIO(start, 'inputs', nodesByName, getNodeType, getNodeInputs, getNodeOutputs)) {
+        return { valid: false, reason: 'multiple-input-branches', node: start };
+    }
+    if (end &&
+        !hasSingleMainIO(end, 'outputs', nodesByName, getNodeType, getNodeInputs, getNodeOutputs)) {
+        return { valid: false, reason: 'multiple-output-branches', node: end };
+    }
+    return { valid: true, subGraph: nodes, subGraphData: selection };
+}
+export function validateNodeSelectionForGrouping(input) {
+    if (input.nodes.length < 2) {
+        return { valid: false, reason: 'too-few-nodes' };
+    }
+    const alreadyGroupedNodeIds = findAlreadyGroupedNodeIds(input.nodes.map((node) => node.id), input.existingNodeGroups ?? []);
+    if (alreadyGroupedNodeIds.length > 0) {
+        return { valid: false, reason: 'node-already-grouped', nodeIds: alreadyGroupedNodeIds };
+    }
+    const extractableResult = validateNodeSelectionForExtraction(input);
+    if (!extractableResult.valid)
+        return extractableResult;
+    const nodeNames = new Set(extractableResult.subGraph.map((node) => node.name));
+    const boundaryConnection = findNonMainBoundaryConnection(nodeNames, input.connectionsBySourceNode);
+    if (boundaryConnection) {
+        return { valid: false, reason: 'non-main-boundary', connection: boundaryConnection };
+    }
+    return extractableResult;
+}
+function findAlreadyGroupedNodeIds(selectionNodeIds, existingNodeGroups) {
+    const groupedNodeIds = new Set(existingNodeGroups.flatMap((group) => group.nodeIds));
+    return selectionNodeIds.filter((nodeId) => groupedNodeIds.has(nodeId));
+}
+function hasSingleMainIO(nodeName, direction, nodesByName, getNodeType, getNodeInputs, getNodeOutputs) {
+    const node = nodesByName.get(nodeName);
+    if (!node)
+        return true;
+    const nodeType = getNodeType(node);
+    if (!nodeType)
+        return true;
+    const ios = direction === 'inputs'
+        ? (getNodeInputs?.(node, nodeType) ?? nodeType.inputs)
+        : (getNodeOutputs?.(node, nodeType) ?? nodeType.outputs);
+    if (!Array.isArray(ios))
+        return true;
+    return ios.filter(isMainIo).length <= 1;
+}
+function isMainIo(io) {
+    return typeof io === 'string'
+        ? io === NodeConnectionTypes.Main
+        : io.type === NodeConnectionTypes.Main;
+}
+function findDisconnectedSelectionError(nodeNames, currentAdjacencyList) {
+    if (nodeNames.size <= 1)
+        return null;
+    const neighborsByNodeName = new Map();
+    for (const nodeName of nodeNames) {
+        neighborsByNodeName.set(nodeName, new Set());
+    }
+    for (const [sourceNodeName, connections] of currentAdjacencyList.entries()) {
+        if (!nodeNames.has(sourceNodeName))
+            continue;
+        const sourceNeighbors = neighborsByNodeName.get(sourceNodeName);
+        if (!sourceNeighbors)
+            continue;
+        for (const connection of connections) {
+            const targetNodeName = connection.node;
+            if (!nodeNames.has(targetNodeName) || targetNodeName === sourceNodeName)
+                continue;
+            sourceNeighbors.add(targetNodeName);
+            neighborsByNodeName.get(targetNodeName)?.add(sourceNodeName);
+        }
+    }
+    const firstNodeName = nodeNames.values().next().value;
+    if (!firstNodeName)
+        return null;
+    const visited = new Set([firstNodeName]);
+    const queue = [firstNodeName];
+    while (queue.length > 0) {
+        const currentNodeName = queue.shift();
+        if (!currentNodeName)
+            continue;
+        for (const neighborNodeName of neighborsByNodeName.get(currentNodeName) ?? []) {
+            if (visited.has(neighborNodeName))
+                continue;
+            visited.add(neighborNodeName);
+            queue.push(neighborNodeName);
+        }
+    }
+    if (visited.size === nodeNames.size)
+        return null;
+    const disconnectedNodeName = Array.from(nodeNames).find((nodeName) => !visited.has(nodeName));
+    if (!disconnectedNodeName)
+        return null;
+    return {
+        errorCode: 'No Continuous Path From Root To Leaf In Selection',
+        start: firstNodeName,
+        end: disconnectedNodeName,
+    };
+}
+function findNonMainBoundaryConnection(nodeNames, connectionsBySourceNode) {
+    for (const [sourceNodeName, sourceConnections] of Object.entries(connectionsBySourceNode)) {
+        const sourceInside = nodeNames.has(sourceNodeName);
+        for (const [type, connectionsByOutputIndex] of Object.entries(sourceConnections)) {
+            if (type === NodeConnectionTypes.Main)
+                continue;
+            for (const connections of connectionsByOutputIndex) {
+                for (const connection of connections ?? []) {
+                    if (sourceInside === nodeNames.has(connection.node))
+                        continue;
+                    return { source: sourceNodeName, target: connection.node, type };
+                }
+            }
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=node-grouping-validation.js.map

package/dist/esm/node-grouping-validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-grouping-validation.js","sourceRoot":"","sources":["../../src/node-grouping-validation.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,kBAAkB,EAClB,iCAAiC,GAIjC,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACN,mBAAmB,GAQnB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAqC/C,MAAM,UAAU,kCAAkC,CAAsB,EACvE,KAAK,EACL,uBAAuB,EACvB,WAAW,EACX,aAAa,EACb,cAAc,GACsB;IACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACtC,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO;YACN,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,kBAAkB;YAC1B,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;SAC3C,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,kBAAkB,CAAC,uBAAuB,CAAC,CAAC;IAClE,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAClE,MAAM,SAAS,GAAG,iCAAiC,CAAC,iBAAiB,EAAE,aAAa,CAAC,CAAC;IAEtF,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,kBAAkB,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IACxE,CAAC;IAED,MAAM,0BAA0B,GAAG,8BAA8B,CAChE,iBAAiB,EACjB,aAAa,CACb,CAAC;IACF,IAAI,0BAA0B,EAAE,CAAC;QAChC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,kBAAkB,EAAE,MAAM,EAAE,CAAC,0BAA0B,CAAC,EAAE,CAAC;IAC3F,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;IAEjC,IACC,KAAK;QACL,CAAC,eAAe,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,CAAC,EACzF,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,yBAAyB,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzE,CAAC;IAED,IACC,GAAG;QACH,CAAC,eAAe,CAAC,GAAG,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,CAAC,EACxF,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,0BAA0B,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IACxE,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,gCAAgC,CAC/C,KAAyC;IAEzC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IAClD,CAAC;IAED,MAAM,qBAAqB,GAAG,yBAAyB,CACtD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAClC,KAAK,CAAC,kBAAkB,IAAI,EAAE,CAC9B,CAAC;IACF,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,sBAAsB,EAAE,OAAO,EAAE,qBAAqB,EAAE,CAAC;IACzF,CAAC;IAED,MAAM,iBAAiB,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC;IACpE,IAAI,CAAC,iBAAiB,CAAC,KAAK;QAAE,OAAO,iBAAiB,CAAC;IAEvD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/E,MAAM,kBAAkB,GAAG,6BAA6B,CACvD,SAAS,EACT,KAAK,CAAC,uBAAuB,CAC7B,CAAC;IAEF,IAAI,kBAAkB,EAAE,CAAC;QACxB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,mBAAmB,EAAE,UAAU,EAAE,kBAAkB,EAAE,CAAC;IACtF,CAAC;IAED,OAAO,iBAAiB,CAAC;AAC1B,CAAC;AAED,SAAS,yBAAyB,CACjC,gBAA0B,EAC1B,kBAAoC;IAEpC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IACrF,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,eAAe,CACvB,QAAgB,EAChB,SAAsB,EACtB,WAA+B,EAC/B,WAAqE,EACrE,aAGwD,EACxD,cAGyD;IAEzD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAE3B,MAAM,GAAG,GACR,SAAS,KAAK,QAAQ;QACrB,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;QACtD,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU;IAC3B,OAAO,OAAO,EAAE,KAAK,QAAQ;QAC5B,CAAC,CAAC,EAAE,KAAK,mBAAmB,CAAC,IAAI;QACjC,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,mBAAmB,CAAC,IAAI,CAAC;AACzC,CAAC;AAED,SAAS,8BAA8B,CACtC,SAAsB,EACtB,oBAA8C;IAE9C,IAAI,SAAS,CAAC,IAAI,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC3D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QAClC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,KAAK,MAAM,CAAC,cAAc,EAAE,WAAW,CAAC,IAAI,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC;YAAE,SAAS;QAE7C,MAAM,eAAe,GAAG,mBAAmB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAChE,IAAI,CAAC,eAAe;YAAE,SAAS;QAE/B,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,cAAc,KAAK,cAAc;gBAAE,SAAS;YAElF,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACpC,mBAAmB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QAC9D,CAAC;IACF,CAAC;IAED,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;IACtD,IAAI,CAAC,aAAa;QAAE,OAAO,IAAI,CAAC;IAEhC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,aAAa,CAAC,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,CAAC,aAAa,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QACtC,IAAI,CAAC,eAAe;YAAE,SAAS;QAE/B,KAAK,MAAM,gBAAgB,IAAI,mBAAmB,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC;YAC/E,IAAI,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC;gBAAE,SAAS;YAE5C,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC9B,CAAC;IACF,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEjD,MAAM,oBAAoB,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC9F,IAAI,CAAC,oBAAoB;QAAE,OAAO,IAAI,CAAC;IAEvC,OAAO;QACN,SAAS,EAAE,mDAAmD;QAC9D,KAAK,EAAE,aAAa;QACpB,GAAG,EAAE,oBAAoB;KACzB,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CACrC,SAAsB,EACtB,uBAAqC;IAErC,KAAK,MAAM,CAAC,cAAc,EAAE,iBAAiB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,uBAAuB,CAAC,EAAE,CAAC;QAC3F,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAEnD,KAAK,MAAM,CAAC,IAAI,EAAE,wBAAwB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAClF,IAAI,IAAI,KAAK,mBAAmB,CAAC,IAAI;gBAAE,SAAS;YAEhD,KAAK,MAAM,WAAW,IAAI,wBAAwB,EAAE,CAAC;gBACpD,KAAK,MAAM,UAAU,IAAI,WAAW,IAAI,EAAE,EAAE,CAAC;oBAC5C,IAAI,YAAY,KAAK,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;wBAAE,SAAS;oBAE9D,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;gBAClE,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC"}

package/dist/esm/sub-workflow-output.d.ts

@@ -0,0 +1,6 @@
+import type { INodeExecutionData, ITaskData } from './interfaces';
+/**
+ * For each output branch, concatenate items from every run in the order they were produced.
+ */
+export declare function mergeRunsPerBranch(runs: ITaskData[]): Array<INodeExecutionData[] | null>;
+//# sourceMappingURL=sub-workflow-output.d.ts.map

package/dist/esm/sub-workflow-output.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sub-workflow-output.d.ts","sourceRoot":"","sources":["../../src/sub-workflow-output.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,kBAAkB,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAElE;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC,kBAAkB,EAAE,GAAG,IAAI,CAAC,CAKxF"}

package/dist/esm/sub-workflow-output.js

@@ -0,0 +1,8 @@
+/**
+ * For each output branch, concatenate items from every run in the order they were produced.
+ */
+export function mergeRunsPerBranch(runs) {
+    const branchCount = runs.reduce((max, run) => Math.max(max, run.data?.main?.length ?? 0), 0);
+    return Array.from({ length: branchCount }, (_, branch) => runs.flatMap((run) => run.data?.main?.[branch] ?? []));
+}
+//# sourceMappingURL=sub-workflow-output.js.map

package/dist/esm/sub-workflow-output.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sub-workflow-output.js","sourceRoot":"","sources":["../../src/sub-workflow-output.ts"],"names":[],"mappings":"AAEA;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAiB;IACnD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CACxD,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CACrD,CAAC;AACH,CAAC"}