@oneuptime/common 14.0.11 → 14.0.12

package/build/dist/UI/Components/Workflow/ValuePicker/ReferenceDescription.js

@@ -0,0 +1,187 @@
+/*
+ * What a {{...}} reference reads, in words: the chip a setting shows in place
+ * of {{local.components.webhook-1.returnValues.request-body}} says
+ * "Webhook › Request Body", and its tooltip has the reference itself.
+ *
+ * A reference that points at nothing - a step that is not in the workflow, a
+ * value the step does not return, a step that runs later - is still a chip,
+ * so it can be seen and removed, but a warning one that says what is wrong.
+ * These mirror GraphLint's rules, so the chip and the issues panel agree.
+ *
+ * Pure: no DOM, no API.
+ */
+import { ReferenceRootType, TemplateExpressionKind, looksLikeReferencePath, parseReferencePath, parseTemplateExpressions, } from "../../../../Types/Workflow/TemplateSyntax";
+export var ReferenceKind;
+(function (ReferenceKind) {
+    ReferenceKind["StepValue"] = "StepValue";
+    ReferenceKind["Variable"] = "Variable";
+    ReferenceKind["GlobalVariable"] = "GlobalVariable";
+})(ReferenceKind || (ReferenceKind = {}));
+export var ReferenceTone;
+(function (ReferenceTone) {
+    ReferenceTone["Normal"] = "Normal";
+    ReferenceTone["Warning"] = "Warning";
+})(ReferenceTone || (ReferenceTone = {}));
+export const LABEL_SEPARATOR = " › ";
+/*
+ * The one reference `text` consists of, when it is exactly one well-formed
+ * reference: no spaces inside the braces (the runtime would not resolve it),
+ * a root the runtime has, and nothing loop-specific.
+ */
+const singleReference = (text) => {
+    if (typeof text !== "string" || !text.startsWith("{{")) {
+        return null;
+    }
+    const expressions = parseTemplateExpressions(text);
+    if (expressions.length !== 1) {
+        return null;
+    }
+    const expression = expressions[0];
+    if (expression.startIndex !== 0 ||
+        expression.endIndex !== text.length ||
+        expression.kind !== TemplateExpressionKind.Reference ||
+        expression.innerRaw !== expression.inner ||
+        !looksLikeReferencePath(expression.inner)) {
+        return null;
+    }
+    if (parseReferencePath(expression.inner).rootType === ReferenceRootType.Unknown) {
+        return null;
+    }
+    return expression;
+};
+/**
+ * Whether a {{...}} expression is a reference to show as a chip. Anything
+ * else - a loop tag, a relative {{name}} inside a loop, a reference with a
+ * space in it - stays text, so it can be read and fixed as written.
+ */
+export const isChipReference = (text) => {
+    return singleReference(text) !== null;
+};
+/*
+ * What a path reads past the name it starts with. For
+ * local.components.x.returnValues.body.title, past segment 4 ("body"), that is
+ * "title"; for ...returnValues.body[0].title it is "[0].title", since an index
+ * written on the name is part of the way in too.
+ */
+const pathAfter = (inner, nameSegment) => {
+    const segments = inner.split(".");
+    const name = segments[nameSegment] || "";
+    const bracket = name.indexOf("[");
+    const index = bracket === -1 ? "" : name.slice(bracket);
+    const rest = segments.slice(nameSegment + 1).join(".");
+    if (!index) {
+        return rest;
+    }
+    return rest ? `${index}.${rest}` : index;
+};
+const join = (source, parts) => {
+    return [source, ...parts].join(LABEL_SEPARATOR);
+};
+/**
+ * The words for a reference, or null when it is not one to show as a chip
+ * (see isChipReference).
+ */
+export const describeReference = (reference, context) => {
+    var _a, _b;
+    const expression = singleReference(reference);
+    if (!expression) {
+        return null;
+    }
+    const parsed = parseReferencePath(expression.inner);
+    if (parsed.rootType === ReferenceRootType.LocalVariable ||
+        parsed.rootType === ReferenceRootType.GlobalVariable) {
+        const isGlobal = parsed.rootType === ReferenceRootType.GlobalVariable;
+        const name = parsed.variableName || "";
+        // Anything after the name: a path into a JSON variable.
+        const deeper = pathAfter(expression.inner, 2);
+        const parts = deeper ? [name, deeper] : [name];
+        const source = isGlobal ? "Global variable" : "Variable";
+        const known = isGlobal
+            ? (_a = context.variableNames) === null || _a === void 0 ? void 0 : _a.global
+            : (_b = context.variableNames) === null || _b === void 0 ? void 0 : _b.workflow;
+        // local.variables only reads this workflow's, global.variables the project's.
+        const isMissing = Boolean(known) && !known.includes(name);
+        return {
+            reference: reference,
+            kind: isGlobal ? ReferenceKind.GlobalVariable : ReferenceKind.Variable,
+            source: source,
+            parts: parts,
+            label: join(source, parts),
+            tone: isMissing ? ReferenceTone.Warning : ReferenceTone.Normal,
+            problem: isMissing
+                ? `There is no ${isGlobal ? "global" : "workflow"} variable called "${name}".`
+                : undefined,
+        };
+    }
+    // A step's return value.
+    const componentId = parsed.componentId;
+    const returnValueId = parsed.returnValueId;
+    const deeper = pathAfter(expression.inner, 4);
+    if (!context.graphComponents) {
+        const parts = deeper
+            ? [returnValueId, deeper]
+            : [returnValueId];
+        return {
+            reference: reference,
+            kind: ReferenceKind.StepValue,
+            source: componentId,
+            parts: parts,
+            label: join(componentId, parts),
+            tone: ReferenceTone.Normal,
+        };
+    }
+    const steps = context.graphComponents.filter((step) => {
+        return Boolean((step === null || step === void 0 ? void 0 : step.id) && step.metadata);
+    });
+    const step = steps.find((candidate) => {
+        return candidate.id === componentId;
+    });
+    if (!step) {
+        const parts = deeper
+            ? [returnValueId, deeper]
+            : [returnValueId];
+        return {
+            reference: reference,
+            kind: ReferenceKind.StepValue,
+            source: componentId,
+            parts: parts,
+            label: join(componentId, parts),
+            tone: ReferenceTone.Warning,
+            problem: `No step in this workflow has the ID "${componentId}".`,
+        };
+    }
+    const title = step.metadata.title || step.id;
+    const sharesTitle = steps.filter((candidate) => {
+        return (candidate.metadata.title || candidate.id) === title;
+    }).length > 1;
+    const source = sharesTitle ? `${title} (${step.id})` : title;
+    const returnValue = (step.metadata.returnValues || []).find((candidate) => {
+        return candidate.id === returnValueId;
+    });
+    const parts = [
+        returnValue ? returnValue.name || returnValue.id : returnValueId,
+        ...(deeper ? [deeper] : []),
+    ];
+    let problem = undefined;
+    if (!returnValue) {
+        problem = `"${title}" does not return anything called "${returnValueId}".`;
+    }
+    else if (context.editedComponentId &&
+        componentId === context.editedComponentId) {
+        problem =
+            "This is this step's own value, which does not exist yet while its settings are read.";
+    }
+    else if ((context.downstreamIds || []).includes(componentId)) {
+        problem = `"${title}" runs after this step, so this value is empty here.`;
+    }
+    return {
+        reference: reference,
+        kind: ReferenceKind.StepValue,
+        source: source,
+        parts: parts,
+        label: join(source, parts),
+        tone: problem ? ReferenceTone.Warning : ReferenceTone.Normal,
+        problem: problem,
+    };
+};
+//# sourceMappingURL=ReferenceDescription.js.map

package/build/dist/UI/Components/Workflow/ValuePicker/ReferenceDescription.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ReferenceDescription.js","sourceRoot":"","sources":["../../../../../../UI/Components/Workflow/ValuePicker/ReferenceDescription.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAMH,OAAO,EAEL,iBAAiB,EAEjB,sBAAsB,EACtB,sBAAsB,EACtB,kBAAkB,EAClB,wBAAwB,GACzB,MAAM,2CAA2C,CAAC;AAEnD,MAAM,CAAN,IAAY,aAIX;AAJD,WAAY,aAAa;IACvB,wCAAuB,CAAA;IACvB,sCAAqB,CAAA;IACrB,kDAAiC,CAAA;AACnC,CAAC,EAJW,aAAa,KAAb,aAAa,QAIxB;AAED,MAAM,CAAN,IAAY,aAGX;AAHD,WAAY,aAAa;IACvB,kCAAiB,CAAA;IACjB,oCAAmB,CAAA;AACrB,CAAC,EAHW,aAAa,KAAb,aAAa,QAGxB;AAED,MAAM,CAAC,MAAM,eAAe,GAAW,KAAK,CAAC;AAuC7C;;;;GAIG;AACH,MAAM,eAAe,GAA4B,CAC/C,IAAY,EACe,EAAE;IAC7B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,WAAW,GAA8B,wBAAwB,CAAC,IAAI,CAAC,CAAC;IAE9E,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAuB,WAAW,CAAC,CAAC,CAAE,CAAC;IAEvD,IACE,UAAU,CAAC,UAAU,KAAK,CAAC;QAC3B,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM;QACnC,UAAU,CAAC,IAAI,KAAK,sBAAsB,CAAC,SAAS;QACpD,UAAU,CAAC,QAAQ,KAAK,UAAU,CAAC,KAAK;QACxC,CAAC,sBAAsB,CAAC,UAAU,CAAC,KAAK,CAAC,EACzC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IACE,kBAAkB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,KAAK,iBAAiB,CAAC,OAAO,EAC3E,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAIF;;;;GAIG;AACH,MAAM,CAAC,MAAM,eAAe,GAA4B,CACtD,IAAY,EACH,EAAE;IACX,OAAO,eAAe,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;AACxC,CAAC,CAAC;AAIF;;;;;GAKG;AACH,MAAM,SAAS,GAAsB,CACnC,KAAa,EACb,WAAmB,EACX,EAAE;IACV,MAAM,QAAQ,GAAkB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,IAAI,GAAW,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;IACjD,MAAM,OAAO,GAAW,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAW,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAChE,MAAM,IAAI,GAAW,QAAQ,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE/D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AAC3C,CAAC,CAAC;AAIF,MAAM,IAAI,GAAiB,CAAC,MAAc,EAAE,KAAoB,EAAU,EAAE;IAC1E,OAAO,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AAClD,CAAC,CAAC;AAOF;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAA8B,CAC1D,SAAiB,EACjB,OAAoC,EACP,EAAE;;IAC/B,MAAM,UAAU,GAA8B,eAAe,CAAC,SAAS,CAAC,CAAC;IAEzE,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAwB,kBAAkB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAEzE,IACE,MAAM,CAAC,QAAQ,KAAK,iBAAiB,CAAC,aAAa;QACnD,MAAM,CAAC,QAAQ,KAAK,iBAAiB,CAAC,cAAc,EACpD,CAAC;QACD,MAAM,QAAQ,GACZ,MAAM,CAAC,QAAQ,KAAK,iBAAiB,CAAC,cAAc,CAAC;QACvD,MAAM,IAAI,GAAW,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC;QAC/C,wDAAwD;QACxD,MAAM,MAAM,GAAW,SAAS,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,KAAK,GAAkB,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAW,QAAQ,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,UAAU,CAAC;QAEjE,MAAM,KAAK,GAA8B,QAAQ;YAC/C,CAAC,CAAC,MAAA,OAAO,CAAC,aAAa,0CAAE,MAAM;YAC/B,CAAC,CAAC,MAAA,OAAO,CAAC,aAAa,0CAAE,QAAQ,CAAC;QAEpC,8EAA8E;QAC9E,MAAM,SAAS,GAAY,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEpE,OAAO;YACL,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ;YACtE,MAAM,EAAE,MAAM;YACd,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;YAC1B,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM;YAC9D,OAAO,EAAE,SAAS;gBAChB,CAAC,CAAC,eAAe,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,qBAAqB,IAAI,IAAI;gBAC9E,CAAC,CAAC,SAAS;SACd,CAAC;IACJ,CAAC;IAED,yBAAyB;IACzB,MAAM,WAAW,GAAW,MAAM,CAAC,WAAqB,CAAC;IACzD,MAAM,aAAa,GAAW,MAAM,CAAC,aAAuB,CAAC;IAC7D,MAAM,MAAM,GAAW,SAAS,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAEtD,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAkB,MAAM;YACjC,CAAC,CAAC,CAAC,aAAa,EAAE,MAAM,CAAC;YACzB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QAEpB,OAAO;YACL,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,aAAa,CAAC,SAAS;YAC7B,MAAM,EAAE,WAAW;YACnB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC;YAC/B,IAAI,EAAE,aAAa,CAAC,MAAM;SAC3B,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAwB,OAAO,CAAC,eAAe,CAAC,MAAM,CAC/D,CAAC,IAAkB,EAAE,EAAE;QACrB,OAAO,OAAO,CAAC,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,EAAE,KAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5C,CAAC,CACF,CAAC;IAEF,MAAM,IAAI,GAA6B,KAAK,CAAC,IAAI,CAC/C,CAAC,SAAuB,EAAE,EAAE;QAC1B,OAAO,SAAS,CAAC,EAAE,KAAK,WAAW,CAAC;IACtC,CAAC,CACF,CAAC;IAEF,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,KAAK,GAAkB,MAAM;YACjC,CAAC,CAAC,CAAC,aAAa,EAAE,MAAM,CAAC;YACzB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QAEpB,OAAO;YACL,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,aAAa,CAAC,SAAS;YAC7B,MAAM,EAAE,WAAW;YACnB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC;YAC/B,IAAI,EAAE,aAAa,CAAC,OAAO;YAC3B,OAAO,EAAE,wCAAwC,WAAW,IAAI;SACjE,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAW,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC;IACrD,MAAM,WAAW,GACf,KAAK,CAAC,MAAM,CAAC,CAAC,SAAuB,EAAE,EAAE;QACvC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,IAAI,SAAS,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC;IAC9D,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAChB,MAAM,MAAM,GAAW,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;IAErE,MAAM,WAAW,GAA4B,CAC3C,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,EAAE,CACjC,CAAC,IAAI,CAAC,CAAC,SAAsB,EAAE,EAAE;QAChC,OAAO,SAAS,CAAC,EAAE,KAAK,aAAa,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAkB;QAC3B,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa;QAChE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5B,CAAC;IAEF,IAAI,OAAO,GAAuB,SAAS,CAAC;IAE5C,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,GAAG,IAAI,KAAK,sCAAsC,aAAa,IAAI,CAAC;IAC7E,CAAC;SAAM,IACL,OAAO,CAAC,iBAAiB;QACzB,WAAW,KAAK,OAAO,CAAC,iBAAiB,EACzC,CAAC;QACD,OAAO;YACL,sFAAsF,CAAC;IAC3F,CAAC;SAAM,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAC/D,OAAO,GAAG,IAAI,KAAK,sDAAsD,CAAC;IAC5E,CAAC;IAED,OAAO;QACL,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,aAAa,CAAC,SAAS;QAC7B,MAAM,EAAE,MAAM;QACd,KAAK,EAAE,KAAK;QACZ,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;QAC1B,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM;QAC5D,OAAO,EAAE,OAAO;KACjB,CAAC;AACJ,CAAC,CAAC"}

package/build/dist/UI/Components/Workflow/ValuePicker/StepGraph.js

@@ -0,0 +1,147 @@
+/*
+ * Which steps a step can read values from.
+ *
+ * A step's settings can only use what has already happened by the time it
+ * runs: the trigger's values, and the return values of the steps that run
+ * before it. The runner (RunWorkflow) walks the graph from the trigger along
+ * its edges, one step at a time, and stores each step's return values as it
+ * finishes. So the values a step can read are those of its ancestors - every
+ * step from which an edge path leads to it.
+ *
+ * The trigger is always among them, connected yet or not. A step only ever
+ * runs because a path from the trigger reaches it, so once the step is wired
+ * up the trigger is upstream of it - and offering the trigger's values to a
+ * step that has just been dropped on the canvas is exactly what the person
+ * building it wants.
+ *
+ * A step that runs after this one never is. Its values do not exist yet when
+ * this step's settings are read, which is the mistake GraphLint reports as a
+ * ForwardReference; the picker does not offer what the linter would flag.
+ *
+ * This file has no UI or API imports, so it can be tested on its own.
+ */
+import { ComponentType, NodeType, } from "../../../../Types/Workflow/Component";
+export const EMPTY_STEP_VALUE_SOURCES = {
+    upstream: [],
+    downstreamIds: [],
+    hasIncomingConnection: false,
+};
+/*
+ * The "click here to add a trigger" placeholder carries a partial metadata
+ * object and no id. It is not a step and has nothing to read.
+ */
+const isRealNode = (node) => {
+    return Boolean(node &&
+        node.data &&
+        node.data.metadata &&
+        node.data.nodeType !== NodeType.PlaceholderNode);
+};
+/*
+ * Breadth first, in discovery order, not including the start nodes unless a
+ * path leads back to them. Breadth first is also the order the runner's FIFO
+ * queue visits steps in, which is what makes it the right order to list them.
+ */
+const walk = (startIds, adjacency) => {
+    const visited = new Set();
+    const order = [];
+    const queue = [];
+    for (const startId of startIds) {
+        for (const next of adjacency[startId] || []) {
+            queue.push(next);
+        }
+    }
+    while (queue.length > 0) {
+        const current = queue.shift();
+        if (visited.has(current)) {
+            continue;
+        }
+        visited.add(current);
+        order.push(current);
+        for (const next of adjacency[current] || []) {
+            if (!visited.has(next)) {
+                queue.push(next);
+            }
+        }
+    }
+    return order;
+};
+export const getStepValueSources = (graph) => {
+    const nodes = (graph.nodes || []).filter(isRealNode);
+    const nodesById = {};
+    for (const node of nodes) {
+        nodesById[node.id] = node;
+    }
+    const editedNode = nodesById[graph.nodeId];
+    if (!editedNode) {
+        return EMPTY_STEP_VALUE_SOURCES;
+    }
+    const forward = {};
+    const backward = {};
+    for (const edge of graph.edges || []) {
+        // An edge to or from something that is not a step leads nowhere.
+        if (!nodesById[edge.source] || !nodesById[edge.target]) {
+            continue;
+        }
+        (forward[edge.source] = forward[edge.source] || []).push(edge.target);
+        (backward[edge.target] = backward[edge.target] || []).push(edge.source);
+    }
+    const descendantIds = walk([editedNode.id], forward).filter((id) => {
+        return id !== editedNode.id;
+    });
+    const descendantSet = new Set(descendantIds);
+    /*
+     * In a loop a step is both before and after this one. Reading it is a
+     * forward reference as far as the linter is concerned (and the runner
+     * stops a cyclic workflow anyway), so after wins.
+     */
+    const ancestorIds = walk([editedNode.id], backward).filter((id) => {
+        return id !== editedNode.id && !descendantSet.has(id);
+    });
+    const isTrigger = editedNode.data.componentType === ComponentType.Trigger;
+    const triggerIds = isTrigger
+        ? []
+        : nodes
+            .filter((node) => {
+            return (node.data.componentType === ComponentType.Trigger &&
+                node.id !== editedNode.id &&
+                !descendantSet.has(node.id));
+        })
+            .map((node) => {
+            return node.id;
+        });
+    const readable = new Set([
+        ...triggerIds,
+        ...ancestorIds,
+    ]);
+    /*
+     * Run order: the triggers, then everything they reach, breadth first. A
+     * chain feeding into this step that no trigger reaches yet goes last,
+     * farthest first, so it still reads top to bottom.
+     */
+    const runOrder = [...triggerIds, ...walk(triggerIds, forward)];
+    const ordered = [];
+    for (const id of runOrder) {
+        if (readable.has(id) && !ordered.includes(id)) {
+            ordered.push(id);
+        }
+    }
+    for (const id of [...ancestorIds].reverse()) {
+        if (!ordered.includes(id)) {
+            ordered.push(id);
+        }
+    }
+    return {
+        upstream: ordered.map((id) => {
+            return nodesById[id].data;
+        }),
+        downstreamIds: descendantIds
+            .map((id) => {
+            return nodesById[id].data.id;
+        })
+            .filter((id) => {
+            return Boolean(id);
+        }),
+        hasIncomingConnection: (backward[editedNode.id] || []).length > 0,
+    };
+};
+//# sourceMappingURL=StepGraph.js.map

package/build/dist/UI/Components/Workflow/ValuePicker/StepGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"StepGraph.js","sourceRoot":"","sources":["../../../../../../UI/Components/Workflow/ValuePicker/StepGraph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAGH,OAAO,EACL,aAAa,EAEb,QAAQ,GACT,MAAM,sCAAsC,CAAC;AAgC9C,MAAM,CAAC,MAAM,wBAAwB,GAAqB;IACxD,QAAQ,EAAE,EAAE;IACZ,aAAa,EAAE,EAAE;IACjB,qBAAqB,EAAE,KAAK;CAC7B,CAAC;AAIF;;;GAGG;AACH,MAAM,UAAU,GAAuB,CAAC,IAAmB,EAAW,EAAE;IACtE,OAAO,OAAO,CACZ,IAAI;QACF,IAAI,CAAC,IAAI;QACT,IAAI,CAAC,IAAI,CAAC,QAAQ;QAClB,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,eAAe,CAClD,CAAC;AACJ,CAAC,CAAC;AAOF;;;;GAIG;AACH,MAAM,IAAI,GAAiB,CACzB,QAAuB,EACvB,SAAoC,EACrB,EAAE;IACjB,MAAM,OAAO,GAAgB,IAAI,GAAG,EAAU,CAAC;IAC/C,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAkB,EAAE,CAAC;IAEhC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAW,KAAK,CAAC,KAAK,EAAY,CAAC;QAEhD,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACzB,SAAS;QACX,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAEpB,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AASF,MAAM,CAAC,MAAM,mBAAmB,GAAgC,CAAC,KAIhE,EAAoB,EAAE;IACrB,MAAM,KAAK,GAAyB,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAE3E,MAAM,SAAS,GAA8B,EAAE,CAAC;IAEhD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAC5B,CAAC;IAED,MAAM,UAAU,GAA8B,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAEtE,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,wBAAwB,CAAC;IAClC,CAAC;IAED,MAAM,OAAO,GAA8B,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAA8B,EAAE,CAAC;IAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;QACrC,iEAAiE;QACjE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACvD,SAAS;QACX,CAAC;QAED,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,aAAa,GAAkB,IAAI,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,MAAM,CACxE,CAAC,EAAU,EAAE,EAAE;QACb,OAAO,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC;IAC9B,CAAC,CACF,CAAC;IAEF,MAAM,aAAa,GAAgB,IAAI,GAAG,CAAS,aAAa,CAAC,CAAC;IAElE;;;;OAIG;IACH,MAAM,WAAW,GAAkB,IAAI,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,MAAM,CACvE,CAAC,EAAU,EAAE,EAAE;QACb,OAAO,EAAE,KAAK,UAAU,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC,CACF,CAAC;IAEF,MAAM,SAAS,GACb,UAAU,CAAC,IAAI,CAAC,aAAa,KAAK,aAAa,CAAC,OAAO,CAAC;IAE1D,MAAM,UAAU,GAAkB,SAAS;QACzC,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,KAAK;aACF,MAAM,CAAC,CAAC,IAAmB,EAAE,EAAE;YAC9B,OAAO,CACL,IAAI,CAAC,IAAI,CAAC,aAAa,KAAK,aAAa,CAAC,OAAO;gBACjD,IAAI,CAAC,EAAE,KAAK,UAAU,CAAC,EAAE;gBACzB,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAC5B,CAAC;QACJ,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,IAAmB,EAAE,EAAE;YAC3B,OAAO,IAAI,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC;IAET,MAAM,QAAQ,GAAgB,IAAI,GAAG,CAAS;QAC5C,GAAG,UAAU;QACb,GAAG,WAAW;KACf,CAAC,CAAC;IAEH;;;;OAIG;IACH,MAAM,QAAQ,GAAkB,CAAC,GAAG,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;IAE9E,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9C,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAU,EAAE,EAAE;YACnC,OAAQ,SAAS,CAAC,EAAE,CAAmB,CAAC,IAAI,CAAC;QAC/C,CAAC,CAAC;QACF,aAAa,EAAE,aAAa;aACzB,GAAG,CAAC,CAAC,EAAU,EAAE,EAAE;YAClB,OAAQ,SAAS,CAAC,EAAE,CAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,EAAU,EAAE,EAAE;YACrB,OAAO,OAAO,CAAC,EAAE,CAAC,CAAC;QACrB,CAAC,CAAC;QACJ,qBAAqB,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;KAClE,CAAC;AACJ,CAAC,CAAC"}