@antelopejs/dms-automation 0.0.1

package/dist/runtime/subscriptions.js

@@ -0,0 +1,419 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.subscriptions = void 0;
+const interface_api_1 = require("@antelopejs/interface-api");
+const logging_1 = require("@antelopejs/interface-core/logging");
+const interface_database_decorators_1 = require("@antelopejs/interface-database-decorators");
+const bus = __importStar(require("../cluster/bus"));
+const instance_1 = require("../cluster/instance");
+const automation_template_model_1 = require("../db/models/automation_template.model");
+const procedure_model_1 = require("../db/models/procedure.model");
+const procedure_run_model_1 = require("../db/models/procedure_run.model");
+const constants_1 = require("../types/constants");
+const manual_1 = require("./builtins/triggers/manual");
+const executor_1 = require("./executor");
+const reconcileDiff_1 = require("./reconcileDiff");
+const registry_1 = require("./registry");
+const validate_1 = require("./validate");
+const handles = new Map();
+const liveMeta = new Map();
+const templateCache = new Map();
+function getTemplate(id) {
+    return templateCache.get(id);
+}
+let amLeader = () => true;
+let reconcileChain = Promise.resolve();
+function queueReconcile() {
+    const run = reconcileChain.then(() => reconcile(), () => reconcile());
+    reconcileChain = run.catch(() => { });
+    return run;
+}
+function key(procedureId, nodeId) {
+    return `${procedureId}#${nodeId}`;
+}
+const TRIGGER_OP_TIMEOUT_MS = 10_000;
+function withTimeout(p, ms, label) {
+    return new Promise((resolve, reject) => {
+        const timer = setTimeout(() => reject(new Error(`[dms-automation] ${label} timed out after ${ms}ms`)), ms);
+        timer.unref?.();
+        p.then((value) => {
+            clearTimeout(timer);
+            resolve(value);
+        }, (err) => {
+            clearTimeout(timer);
+            reject(err);
+        });
+    });
+}
+async function tryDeactivate(k, entry) {
+    const triggerType = registry_1.registry.getTrigger(entry.typeId);
+    if (!triggerType)
+        return true;
+    try {
+        await withTimeout(triggerType.deactivate(entry.handle), TRIGGER_OP_TIMEOUT_MS, `deactivate ${entry.typeId} for ${k}`);
+        return true;
+    }
+    catch (err) {
+        logging_1.Logging.Error(`[dms-automation] failed to deactivate ${entry.typeId} for ${k}:`, err);
+        return false;
+    }
+}
+function parseGraph(raw) {
+    return JSON.parse(raw);
+}
+function configHashOf(config) {
+    return JSON.stringify(config ?? {});
+}
+async function writeRun({ procedureId, triggerNodeId, triggerPayload, startedAt, endedAt, status, logs, errorMessage, }) {
+    const runModel = (0, interface_database_decorators_1.GetModel)(procedure_run_model_1.ProcedureRunModel, constants_1.DATABASE_NAME);
+    const ids = await runModel.insert({
+        procedureId,
+        startedAt,
+        endedAt,
+        status,
+        errorMessage,
+        triggerNodeId,
+        triggerPayload: JSON.stringify(triggerPayload ?? null),
+        logs,
+    });
+    return ids[0] ?? "";
+}
+async function executeProcedure(procedure, graph, triggerNodeId, payload) {
+    const procedureId = procedure._id;
+    const startedAt = new Date();
+    const result = await (0, executor_1.run)(graph, triggerNodeId, payload, {
+        procedureId,
+        templateCache: { get: getTemplate },
+    });
+    const endedAt = new Date();
+    return await writeRun({
+        procedureId,
+        triggerNodeId,
+        triggerPayload: payload,
+        startedAt,
+        endedAt,
+        status: result.status,
+        logs: result.logs,
+        errorMessage: result.errorMessage,
+    });
+}
+function computeDesiredTriggers(enabled, leader) {
+    const desired = new Map();
+    const desiredMeta = new Map();
+    for (const procedure of enabled) {
+        const procedureId = procedure._id;
+        let graph;
+        try {
+            graph = parseGraph(procedure.graph);
+        }
+        catch (err) {
+            logging_1.Logging.Error(`[dms-automation] reconcile: skipping procedure "${procedureId}" — graph JSON parse failed:`, err);
+            continue;
+        }
+        for (const node of graph.nodes) {
+            if (node.kind !== "trigger")
+                continue;
+            const typeId = node.typeId;
+            if (!typeId)
+                continue;
+            const triggerType = registry_1.registry.getTrigger(typeId);
+            if (triggerType && triggerType.cluster !== "replicated" && !leader)
+                continue;
+            const k = key(procedureId, node.id);
+            desired.set(k, { typeId, configHash: configHashOf(node.config) });
+            desiredMeta.set(k, {
+                procedure,
+                graph,
+                nodeId: node.id,
+                config: node.config,
+                typeId,
+            });
+        }
+    }
+    return { desired, desiredMeta };
+}
+async function deactivateStaleHandles(toDeactivate) {
+    const failedDeactivate = new Set();
+    for (const k of toDeactivate) {
+        const entry = handles.get(k);
+        if (!entry)
+            continue;
+        if (!(await tryDeactivate(k, entry))) {
+            failedDeactivate.add(k);
+            continue;
+        }
+        handles.delete(k);
+        liveMeta.delete(k);
+    }
+    return failedDeactivate;
+}
+async function activateNewHandles(toActivate, desiredMeta, failedDeactivate) {
+    for (const k of toActivate) {
+        if (failedDeactivate.has(k))
+            continue;
+        const meta = desiredMeta.get(k);
+        if (!meta)
+            continue;
+        const triggerType = registry_1.registry.getTrigger(meta.typeId);
+        if (!triggerType) {
+            logging_1.Logging.Warn(`[dms-automation] trigger type "${meta.typeId}" not registered; skipping ${k}`);
+            continue;
+        }
+        try {
+            const handle = await activateTrigger(triggerType, meta.config, k);
+            handles.set(k, {
+                handle,
+                typeId: meta.typeId,
+                configHash: configHashOf(meta.config),
+                procedureId: meta.procedure._id,
+                nodeId: meta.nodeId,
+            });
+        }
+        catch (err) {
+            logging_1.Logging.Error(`[dms-automation] failed to activate ${meta.typeId} for ${k}:`, err);
+        }
+    }
+}
+function refreshLiveMeta(desiredMeta) {
+    for (const [k, meta] of desiredMeta) {
+        liveMeta.set(k, {
+            procedure: meta.procedure,
+            graph: meta.graph,
+            nodeId: meta.nodeId,
+        });
+    }
+}
+async function reconcile() {
+    const procedureModel = (0, interface_database_decorators_1.GetModel)(procedure_model_1.ProcedureModel, constants_1.DATABASE_NAME);
+    const enabled = await procedureModel.listEnabled();
+    const leader = amLeader();
+    const { desired, desiredMeta } = computeDesiredTriggers(enabled, leader);
+    const current = new Map([...handles].map(([k, v]) => [
+        k,
+        { typeId: v.typeId, configHash: v.configHash },
+    ]));
+    const { toActivate, toDeactivate } = (0, reconcileDiff_1.diff)(current, desired);
+    const failedDeactivate = await deactivateStaleHandles(toDeactivate);
+    await activateNewHandles(toActivate, desiredMeta, failedDeactivate);
+    refreshLiveMeta(desiredMeta);
+}
+async function activateTrigger(triggerType, config, liveKey) {
+    return withTimeout(triggerType.activate(config, (payload) => {
+        const meta = liveMeta.get(liveKey);
+        if (!meta) {
+            logging_1.Logging.Warn(`[dms-automation] trigger fired but no live meta for ${liveKey}; dropped`);
+            return;
+        }
+        void executeProcedure(meta.procedure, meta.graph, meta.nodeId, payload).catch((err) => {
+            logging_1.Logging.Error("[dms-automation] procedure execution failed:", err);
+        });
+    }), TRIGGER_OP_TIMEOUT_MS, `activate ${triggerType.id} for ${liveKey}`);
+}
+async function hydrateTemplates() {
+    const templateModel = (0, interface_database_decorators_1.GetModel)(automation_template_model_1.AutomationTemplateModel, constants_1.DATABASE_NAME);
+    const all = await templateModel.list({ page: 0, limit: constants_1.FETCH_ALL_LIMIT });
+    templateCache.clear();
+    for (const t of all.results) {
+        templateCache.set(t._id, t);
+    }
+}
+async function revalidateProceduresUsingTemplate(templateId) {
+    const templateModel = (0, interface_database_decorators_1.GetModel)(automation_template_model_1.AutomationTemplateModel, constants_1.DATABASE_NAME);
+    const procedureModel = (0, interface_database_decorators_1.GetModel)(procedure_model_1.ProcedureModel, constants_1.DATABASE_NAME);
+    const usages = await templateModel.findUsages(templateId);
+    const procIds = new Set(usages.map((u) => u.procedureId));
+    for (const id of procIds) {
+        const p = await procedureModel.get(id);
+        if (!p)
+            continue;
+        let graph;
+        try {
+            graph = JSON.parse(p.graph);
+        }
+        catch (err) {
+            logging_1.Logging.Error(`[dms-automation] template cascade: skipping procedure "${id}" — graph JSON parse failed:`, err);
+            continue;
+        }
+        const verdict = (0, validate_1.validateGraph)(graph);
+        if (!verdict.ok && p.enabled) {
+            await procedureModel.update(id, {
+                enabled: false,
+                updated_at: new Date(),
+            });
+        }
+    }
+    if (procIds.size > 0) {
+        await queueReconcile();
+    }
+}
+async function refreshTemplateCache(id) {
+    const templateModel = (0, interface_database_decorators_1.GetModel)(automation_template_model_1.AutomationTemplateModel, constants_1.DATABASE_NAME);
+    const t = await templateModel.getById(id);
+    if (t) {
+        templateCache.set(id, t);
+    }
+    else {
+        templateCache.delete(id);
+    }
+}
+const templateCacheUpdateByKind = {
+    "template-change": (id) => refreshTemplateCache(id),
+    "template-delete": (id) => {
+        templateCache.delete(id);
+    },
+};
+async function applyChange(msg) {
+    if (msg.kind === "procedure") {
+        await queueReconcile();
+        return;
+    }
+    await templateCacheUpdateByKind[msg.kind](msg.id);
+    await revalidateProceduresUsingTemplate(msg.id);
+}
+async function notifyChange(msg) {
+    try {
+        await applyChange(msg);
+    }
+    finally {
+        await bus.publish(msg);
+    }
+}
+exports.subscriptions = {
+    async hydrate() {
+        await hydrateTemplates();
+        await queueReconcile();
+    },
+    useLeadershipSource(check) {
+        amLeader = check;
+    },
+    async onBecameLeader() {
+        await queueReconcile();
+    },
+    async onLostLeadership() {
+        await queueReconcile();
+    },
+    async onProcedureChange(_procedureId) {
+        await notifyChange({ kind: "procedure" });
+    },
+    async onProcedureDelete(_procedureId) {
+        await notifyChange({ kind: "procedure" });
+    },
+    async onTemplateChange(id) {
+        await notifyChange({ kind: "template-change", id });
+    },
+    async onTemplateDelete(id) {
+        await notifyChange({ kind: "template-delete", id });
+    },
+    async onBusMessage(msg) {
+        if (msg.origin === instance_1.instanceId)
+            return;
+        try {
+            await applyChange(msg);
+        }
+        catch (err) {
+            logging_1.Logging.Error("[dms-automation] bus replay failed:", msg, err);
+        }
+    },
+    async forkUsageToLocal(procedureId, nodeId) {
+        const procedureModel = (0, interface_database_decorators_1.GetModel)(procedure_model_1.ProcedureModel, constants_1.DATABASE_NAME);
+        const p = await procedureModel.get(procedureId);
+        if (!p)
+            return;
+        let graph;
+        try {
+            graph = JSON.parse(p.graph);
+        }
+        catch {
+            return;
+        }
+        const node = graph.nodes.find((n) => n.id === nodeId);
+        if (!node)
+            return;
+        if (!node.templateId)
+            return;
+        const tpl = templateCache.get(node.templateId);
+        if (!tpl)
+            return;
+        delete node.templateId;
+        node.subgraph = structuredClone(tpl.subgraph);
+        await procedureModel.update(procedureId, {
+            graph: JSON.stringify(graph),
+            updated_at: new Date(),
+        });
+    },
+    async deactivateAllForTriggerType(typeId) {
+        for (const [k, entry] of handles) {
+            if (entry.typeId !== typeId)
+                continue;
+            await tryDeactivate(k, entry);
+            handles.delete(k);
+            liveMeta.delete(k);
+        }
+    },
+    async invokeManual(procedureId, payload) {
+        const procedureModel = (0, interface_database_decorators_1.GetModel)(procedure_model_1.ProcedureModel, constants_1.DATABASE_NAME);
+        const procedure = await procedureModel.get(procedureId);
+        if (!procedure) {
+            throw new interface_api_1.HTTPResult(404, {
+                error: `procedure "${procedureId}" not found`,
+            });
+        }
+        let graph;
+        try {
+            graph = parseGraph(procedure.graph);
+        }
+        catch {
+            throw new interface_api_1.HTTPResult(400, {
+                error: `procedure "${procedureId}" has an invalid graph`,
+            });
+        }
+        const manualNode = graph.nodes.find((n) => n.kind === "trigger" && n.typeId === manual_1.MANUAL_TRIGGER_ID);
+        if (!manualNode) {
+            throw new interface_api_1.HTTPResult(400, {
+                error: `procedure "${procedureId}" has no manual trigger node`,
+            });
+        }
+        return await executeProcedure(procedure, graph, manualNode.id, payload);
+    },
+    async _deactivateAll() {
+        for (const [k, entry] of handles) {
+            await tryDeactivate(k, entry);
+            handles.delete(k);
+            liveMeta.delete(k);
+        }
+    },
+};
+//# sourceMappingURL=subscriptions.js.map

package/dist/runtime/subscriptions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"subscriptions.js","sourceRoot":"","sources":["../../src/runtime/subscriptions.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,6DAAuD;AACvD,gEAA6D;AAC7D,6FAAqE;AAGrE,oDAAsC;AACtC,kDAAiD;AACjD,sFAGgD;AAChD,kEAA8D;AAC9D,0EAAqE;AAErE,kDAAoE;AAGpE,uDAA+D;AAC/D,yCAAgD;AAChD,mDAAuC;AACvC,yCAAsC;AACtC,yCAA2C;AAgB3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;AAK/C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;AAM7C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiC,CAAC;AAE/D,SAAS,WAAW,CAAC,EAAU;IAC7B,OAAO,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAC/B,CAAC;AAOD,IAAI,QAAQ,GAAkB,GAAG,EAAE,CAAC,IAAI,CAAC;AAQzC,IAAI,cAAc,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;AACtD,SAAS,cAAc;IACrB,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAC7B,GAAG,EAAE,CAAC,SAAS,EAAE,EACjB,GAAG,EAAE,CAAC,SAAS,EAAE,CAClB,CAAC;IACF,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACrC,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,GAAG,CAAC,WAAmB,EAAE,MAAc;IAC9C,OAAO,GAAG,WAAW,IAAI,MAAM,EAAE,CAAC;AACpC,CAAC;AAKD,MAAM,qBAAqB,GAAG,MAAM,CAAC;AAErC,SAAS,WAAW,CAAI,CAAa,EAAE,EAAU,EAAE,KAAa;IAC9D,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACxC,MAAM,KAAK,GAAG,UAAU,CACtB,GAAG,EAAE,CACH,MAAM,CAAC,IAAI,KAAK,CAAC,oBAAoB,KAAK,oBAAoB,EAAE,IAAI,CAAC,CAAC,EACxE,EAAE,CACH,CAAC;QAGF,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAChB,CAAC,CAAC,IAAI,CACJ,CAAC,KAAK,EAAE,EAAE;YACR,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC,EACD,CAAC,GAAG,EAAE,EAAE;YACN,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAMD,KAAK,UAAU,aAAa,CAAC,CAAS,EAAE,KAAkB;IACxD,MAAM,WAAW,GAAG,mBAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtD,IAAI,CAAC,WAAW;QAAE,OAAO,IAAI,CAAC;IAC9B,IAAI,CAAC;QACH,MAAM,WAAW,CACf,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EACpC,qBAAqB,EACrB,cAAc,KAAK,CAAC,MAAM,QAAQ,CAAC,EAAE,CACtC,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,iBAAO,CAAC,KAAK,CACX,yCAAyC,KAAK,CAAC,MAAM,QAAQ,CAAC,GAAG,EACjE,GAAG,CACJ,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,GAAW;IAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAmB,CAAC;AAC3C,CAAC;AAED,SAAS,YAAY,CAAC,MAAe;IACnC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;AACtC,CAAC;AAaD,KAAK,UAAU,QAAQ,CAAC,EACtB,WAAW,EACX,aAAa,EACb,cAAc,EACd,SAAS,EACT,OAAO,EACP,MAAM,EACN,IAAI,EACJ,YAAY,GACF;IACV,MAAM,QAAQ,GAAG,IAAA,wCAAQ,EAAC,uCAAiB,EAAE,yBAAa,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC;QAChC,WAAW;QACX,SAAS;QACT,OAAO;QACP,MAAM;QACN,YAAY;QACZ,aAAa;QACb,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc,IAAI,IAAI,CAAC;QACtD,IAAI;KACL,CAAC,CAAC;IACH,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,SAAoB,EACpB,KAAqB,EACrB,aAAqB,EACrB,OAAgB;IAEhB,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,MAAM,IAAA,cAAW,EAAC,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE;QAC9D,WAAW;QACX,aAAa,EAAE,EAAE,GAAG,EAAE,WAAW,EAAE;KACpC,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;IAC3B,OAAO,MAAM,QAAQ,CAAC;QACpB,WAAW;QACX,aAAa;QACb,cAAc,EAAE,OAAO;QACvB,SAAS;QACT,OAAO;QACP,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,YAAY,EAAE,MAAM,CAAC,YAAY;KAClC,CAAC,CAAC;AACL,CAAC;AA2BD,SAAS,sBAAsB,CAC7B,OAAoB,EACpB,MAAe;IAEf,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;IAClD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC;QAClC,IAAI,KAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,iBAAO,CAAC,KAAK,CACX,mDAAmD,WAAW,8BAA8B,EAC5F,GAAG,CACJ,CAAC;YACF,SAAS;QACX,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,WAAW,GAAG,mBAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,WAAW,IAAI,WAAW,CAAC,OAAO,KAAK,YAAY,IAAI,CAAC,MAAM;gBAChE,SAAS;YACX,MAAM,CAAC,GAAG,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAClE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE;gBACjB,SAAS;gBACT,KAAK;gBACL,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,MAAM;aACP,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AAClC,CAAC;AAMD,KAAK,UAAU,sBAAsB,CACnC,YAA8B;IAE9B,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,IAAI,CAAC,CAAC,MAAM,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAIrC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAClB,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,UAA4B,EAC5B,WAAqC,EACrC,gBAA6B;IAE7B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAG3B,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QACtC,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,WAAW,GAAG,mBAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,iBAAO,CAAC,IAAI,CACV,kCAAkC,IAAI,CAAC,MAAM,8BAA8B,CAAC,EAAE,CAC/E,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAClE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE;gBACb,MAAM;gBACN,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,UAAU,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;gBAC/B,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,iBAAO,CAAC,KAAK,CACX,uCAAuC,IAAI,CAAC,MAAM,QAAQ,CAAC,GAAG,EAC9D,GAAG,CACJ,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAKD,SAAS,eAAe,CAAC,WAAqC;IAC5D,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACpC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE;YACd,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,KAAK,UAAU,SAAS;IACtB,MAAM,cAAc,GAAG,IAAA,wCAAQ,EAAC,gCAAc,EAAE,yBAAa,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,WAAW,EAAE,CAAC;IAInD,MAAM,MAAM,GAAG,QAAQ,EAAE,CAAC;IAE1B,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAEzE,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;QAC3B,CAAC;QACD,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE;KAC/C,CAAC,CACH,CAAC;IACF,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,IAAA,oBAAI,EAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAE5D,MAAM,gBAAgB,GAAG,MAAM,sBAAsB,CAAC,YAAY,CAAC,CAAC;IACpE,MAAM,kBAAkB,CAAC,UAAU,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IACpE,eAAe,CAAC,WAAW,CAAC,CAAC;AAC/B,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,WAAwB,EACxB,MAAe,EACf,OAAe;IAMf,OAAO,WAAW,CAChB,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE;QACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,iBAAO,CAAC,IAAI,CACV,uDAAuD,OAAO,WAAW,CAC1E,CAAC;YACF,OAAO;QACT,CAAC;QACD,KAAK,gBAAgB,CACnB,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,OAAO,CACR,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACd,iBAAO,CAAC,KAAK,CAAC,8CAA8C,EAAE,GAAG,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,EACF,qBAAqB,EACrB,YAAY,WAAW,CAAC,EAAE,QAAQ,OAAO,EAAE,CAC5C,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,gBAAgB;IAC7B,MAAM,aAAa,GAAG,IAAA,wCAAQ,EAAC,mDAAuB,EAAE,yBAAa,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,2BAAe,EAAE,CAAC,CAAC;IAC1E,aAAa,CAAC,KAAK,EAAE,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAC5B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC9B,CAAC;AACH,CAAC;AAQD,KAAK,UAAU,iCAAiC,CAC9C,UAAkB;IAElB,MAAM,aAAa,GAAG,IAAA,wCAAQ,EAAC,mDAAuB,EAAE,yBAAa,CAAC,CAAC;IACvE,MAAM,cAAc,GAAG,IAAA,wCAAQ,EAAC,gCAAc,EAAE,yBAAa,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1D,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,KAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAmB,CAAC;QAChD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,iBAAO,CAAC,KAAK,CACX,0DAA0D,EAAE,8BAA8B,EAC1F,GAAG,CACJ,CAAC;YACF,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,IAAA,wBAAa,EAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,cAAc,CAAC,MAAM,CAAC,EAAE,EAAE;gBAC9B,OAAO,EAAE,KAAK;gBACd,UAAU,EAAE,IAAI,IAAI,EAAE;aACvB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAKD,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,cAAc,EAAE,CAAC;IACzB,CAAC;AACH,CAAC;AAMD,KAAK,UAAU,oBAAoB,CAAC,EAAU;IAC5C,MAAM,aAAa,GAAG,IAAA,wCAAQ,EAAC,mDAAuB,EAAE,yBAAa,CAAC,CAAC;IACvE,MAAM,CAAC,GAAG,MAAM,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1C,IAAI,CAAC,EAAE,CAAC;QACN,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;SAAM,CAAC;QACN,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC;AAWD,MAAM,yBAAyB,GAG3B;IACF,iBAAiB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,oBAAoB,CAAC,EAAE,CAAC;IACnD,iBAAiB,EAAE,CAAC,EAAE,EAAE,EAAE;QACxB,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;CACF,CAAC;AAEF,KAAK,UAAU,WAAW,CAAC,GAAkB;IAC3C,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC7B,MAAM,cAAc,EAAE,CAAC;QACvB,OAAO;IACT,CAAC;IACD,MAAM,yBAAyB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClD,MAAM,iCAAiC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAClD,CAAC;AAQD,KAAK,UAAU,YAAY,CAAC,GAAkB;IAC5C,IAAI,CAAC;QACH,MAAM,WAAW,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;YAAS,CAAC;QACT,MAAM,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAEY,QAAA,aAAa,GAAG;IAM3B,KAAK,CAAC,OAAO;QACX,MAAM,gBAAgB,EAAE,CAAC;QAGzB,MAAM,cAAc,EAAE,CAAC;IACzB,CAAC;IAQD,mBAAmB,CAAC,KAAoB;QACtC,QAAQ,GAAG,KAAK,CAAC;IACnB,CAAC;IASD,KAAK,CAAC,cAAc;QAClB,MAAM,cAAc,EAAE,CAAC;IACzB,CAAC;IACD,KAAK,CAAC,gBAAgB;QAGpB,MAAM,cAAc,EAAE,CAAC;IACzB,CAAC;IACD,KAAK,CAAC,iBAAiB,CAAC,YAAqB;QAC3C,MAAM,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5C,CAAC;IACD,KAAK,CAAC,iBAAiB,CAAC,YAAoB;QAC1C,MAAM,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,EAAU;QAC/B,MAAM,YAAY,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IAQD,KAAK,CAAC,gBAAgB,CAAC,EAAU;QAC/B,MAAM,YAAY,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IASD,KAAK,CAAC,YAAY,CAAC,GAAe;QAChC,IAAI,GAAG,CAAC,MAAM,KAAK,qBAAU;YAAE,OAAO;QACtC,IAAI,CAAC;YACH,MAAM,WAAW,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,iBAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAcD,KAAK,CAAC,gBAAgB,CAAC,WAAmB,EAAE,MAAc;QACxD,MAAM,cAAc,GAAG,IAAA,wCAAQ,EAAC,gCAAc,EAAE,yBAAa,CAAC,CAAC;QAC/D,MAAM,CAAC,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAI,KAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAmB,CAAC;QAChD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAEvC,CAAC;QACd,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO;QAC7B,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,OAAO,IAAI,CAAC,UAAU,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,cAAc,CAAC,MAAM,CAAC,WAAW,EAAE;YACvC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;YAC5B,UAAU,EAAE,IAAI,IAAI,EAAE;SACvB,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,2BAA2B,CAAC,MAAc;QAC9C,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM;gBAAE,SAAS;YACtC,MAAM,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9B,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAClB,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,YAAY,CAAC,WAAmB,EAAE,OAAiB;QACvD,MAAM,cAAc,GAAG,IAAA,wCAAQ,EAAC,gCAAc,EAAE,yBAAa,CAAC,CAAC;QAC/D,MAAM,SAAS,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACxD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,0BAAU,CAAC,GAAG,EAAE;gBACxB,KAAK,EAAE,cAAc,WAAW,aAAa;aAC9C,CAAC,CAAC;QACL,CAAC;QACD,IAAI,KAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,0BAAU,CAAC,GAAG,EAAE;gBACxB,KAAK,EAAE,cAAc,WAAW,wBAAwB;aACzD,CAAC,CAAC;QACL,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,0BAAiB,CAC9D,CAAC;QACF,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,0BAAU,CAAC,GAAG,EAAE;gBACxB,KAAK,EAAE,cAAc,WAAW,8BAA8B;aAC/D,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,gBAAgB,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACjC,MAAM,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9B,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAClB,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;CACF,CAAC"}

package/dist/runtime/subwalk.d.ts

@@ -0,0 +1,17 @@
+import type { ProcedureGraph } from "../types/graph";
+export declare class SubWalk {
+    readonly graph: ProcedureGraph;
+    readonly sourceNodeId: string;
+    readonly sourcePort: string | undefined;
+    readonly executed: Set<string>;
+    readonly branchDecisions: Map<string, Set<string>>;
+    readonly claimedPorts: Map<string, Set<string>>;
+    private order;
+    constructor(graph: ProcedureGraph, sourceNodeId: string, sourcePort: string | undefined);
+    topoOrder(): string[];
+    hasLiveIncoming(nodeId: string): boolean;
+    private isEdgeLive;
+    markExecuted(nodeId: string): void;
+    recordBranch(nodeId: string, branches: Iterable<string>): void;
+    claimPort(nodeId: string, port: string): void;
+}

package/dist/runtime/subwalk.js

@@ -0,0 +1,74 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SubWalk = void 0;
+const topo_1 = require("./topo");
+class SubWalk {
+    graph;
+    sourceNodeId;
+    sourcePort;
+    executed = new Set();
+    branchDecisions = new Map();
+    claimedPorts = new Map();
+    order = null;
+    constructor(graph, sourceNodeId, sourcePort) {
+        this.graph = graph;
+        this.sourceNodeId = sourceNodeId;
+        this.sourcePort = sourcePort;
+    }
+    topoOrder() {
+        if (this.order === null) {
+            this.order = (0, topo_1.topoFromPort)(this.graph, this.sourceNodeId, this.sourcePort);
+        }
+        return this.order;
+    }
+    hasLiveIncoming(nodeId) {
+        const incoming = this.graph.triggerEdges.filter((e) => e.to.node === nodeId);
+        for (const edge of incoming) {
+            if (this.isEdgeLive(edge))
+                return true;
+        }
+        return false;
+    }
+    isEdgeLive(edge) {
+        const source = edge.from.node;
+        const port = edge.from.branch;
+        if (source === this.sourceNodeId) {
+            if (this.sourcePort === undefined)
+                return true;
+            return port === this.sourcePort;
+        }
+        if (!this.executed.has(source))
+            return false;
+        if (port !== undefined && this.claimedPorts.get(source)?.has(port)) {
+            return false;
+        }
+        const decision = this.branchDecisions.get(source);
+        if (decision === undefined)
+            return true;
+        if (port === undefined)
+            return false;
+        return decision.has(port);
+    }
+    markExecuted(nodeId) {
+        this.executed.add(nodeId);
+    }
+    recordBranch(nodeId, branches) {
+        let set = this.branchDecisions.get(nodeId);
+        if (!set) {
+            set = new Set();
+            this.branchDecisions.set(nodeId, set);
+        }
+        for (const b of branches)
+            set.add(b);
+    }
+    claimPort(nodeId, port) {
+        let set = this.claimedPorts.get(nodeId);
+        if (!set) {
+            set = new Set();
+            this.claimedPorts.set(nodeId, set);
+        }
+        set.add(port);
+    }
+}
+exports.SubWalk = SubWalk;
+//# sourceMappingURL=subwalk.js.map

package/dist/runtime/subwalk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"subwalk.js","sourceRoot":"","sources":["../../src/runtime/subwalk.ts"],"names":[],"mappings":";;;AACA,iCAAsC;AAqBtC,MAAa,OAAO;IACT,KAAK,CAAiB;IACtB,YAAY,CAAS;IACrB,UAAU,CAAqB;IAC/B,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,eAAe,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,KAAK,GAAoB,IAAI,CAAC;IAEtC,YACE,KAAqB,EACrB,YAAoB,EACpB,UAA8B;QAE9B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,IAAA,mBAAY,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,eAAe,CAAC,MAAc;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAC7C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM,CAC5B,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACzC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,UAAU,CAAC,IAAiB;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAE9B,IAAI,MAAM,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YAC/C,OAAO,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC;QAClC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QAK7C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACxC,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACrC,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAQD,YAAY,CAAC,MAAc,EAAE,QAA0B;QACrD,IAAI,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,QAAQ;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAOD,SAAS,CAAC,MAAc,EAAE,IAAY;QACpC,IAAI,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACrC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;CACF;AA5FD,0BA4FC"}

package/dist/runtime/topo.d.ts

@@ -0,0 +1,3 @@
+import type { ProcedureGraph } from "../types/graph";
+export declare function topoFromPort(graph: ProcedureGraph, sourceNodeId: string, sourcePort: string | undefined): string[];
+export declare function kahn(graph: ProcedureGraph, nodes: Set<string>): string[] | null;

package/dist/runtime/topo.js

@@ -0,0 +1,75 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.topoFromPort = topoFromPort;
+exports.kahn = kahn;
+function topoFromPort(graph, sourceNodeId, sourcePort) {
+    const reachable = new Set();
+    const queue = [];
+    for (const e of graph.triggerEdges) {
+        if (e.from.node !== sourceNodeId)
+            continue;
+        if (sourcePort !== undefined && e.from.branch !== sourcePort)
+            continue;
+        if (!reachable.has(e.to.node)) {
+            reachable.add(e.to.node);
+            queue.push(e.to.node);
+        }
+    }
+    const adj = adjacency(graph);
+    while (queue.length > 0) {
+        const cur = queue.shift();
+        for (const next of adj.get(cur) ?? []) {
+            if (!reachable.has(next)) {
+                reachable.add(next);
+                queue.push(next);
+            }
+        }
+    }
+    const order = kahn(graph, reachable);
+    if (order === null) {
+        throw new Error("Cycle detected in trigger edges");
+    }
+    return order;
+}
+function adjacency(graph) {
+    const adj = new Map();
+    for (const e of graph.triggerEdges) {
+        const list = adj.get(e.from.node);
+        if (list)
+            list.push(e.to.node);
+        else
+            adj.set(e.from.node, [e.to.node]);
+    }
+    return adj;
+}
+function kahn(graph, nodes) {
+    const inDegree = new Map();
+    for (const id of nodes)
+        inDegree.set(id, 0);
+    for (const e of graph.triggerEdges) {
+        if (nodes.has(e.from.node) && nodes.has(e.to.node)) {
+            inDegree.set(e.to.node, (inDegree.get(e.to.node) ?? 0) + 1);
+        }
+    }
+    const adj = adjacency(graph);
+    const ready = [];
+    for (const [id, deg] of inDegree) {
+        if (deg === 0)
+            ready.push(id);
+    }
+    const result = [];
+    while (ready.length > 0) {
+        const id = ready.shift();
+        result.push(id);
+        for (const next of adj.get(id) ?? []) {
+            if (!nodes.has(next))
+                continue;
+            const remaining = (inDegree.get(next) ?? 0) - 1;
+            inDegree.set(next, remaining);
+            if (remaining === 0)
+                ready.push(next);
+        }
+    }
+    return result.length === nodes.size ? result : null;
+}
+//# sourceMappingURL=topo.js.map

package/dist/runtime/topo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"topo.js","sourceRoot":"","sources":["../../src/runtime/topo.ts"],"names":[],"mappings":";;AAkBA,oCAqCC;AAmBD,oBA+BC;AAvFD,SAAgB,YAAY,CAC1B,KAAqB,EACrB,YAAoB,EACpB,UAA8B;IAE9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,KAAK,GAAa,EAAE,CAAC;IAI3B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY;YAAE,SAAS;QAC3C,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU;YAAE,SAAS;QACvE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAID,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAY,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACrC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,SAAS,CAAC,KAAqB;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;;YAC1B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AASD,SAAgB,IAAI,CAClB,KAAqB,EACrB,KAAkB;IAElB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,KAAK;QAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,QAAQ,EAAE,CAAC;QACjC,IAAI,GAAG,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAY,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC/B,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC9B,IAAI,SAAS,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACtD,CAAC"}

package/dist/runtime/typeOrigin.d.ts

@@ -0,0 +1,7 @@
+export interface TypeOrigin {
+    module?: string;
+}
+export declare const triggerTypeOrigin: (id: string) => TypeOrigin;
+export declare const actionTypeOrigin: (id: string) => TypeOrigin;
+export declare const dataNodeTypeOrigin: (id: string) => TypeOrigin;
+export declare function isOriginAttributionWorking(ownTriggerTypeId: string): boolean;

package/dist/runtime/typeOrigin.js

@@ -0,0 +1,24 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.dataNodeTypeOrigin = exports.actionTypeOrigin = exports.triggerTypeOrigin = void 0;
+exports.isOriginAttributionWorking = isOriginAttributionWorking;
+const interface_core_1 = require("@antelopejs/interface-core");
+const interface_dms_automation_1 = require("@antelopejs/interface-dms-automation");
+const SELF_MODULE = (0, interface_core_1.GetResponsibleModule)();
+function originOf(proxy, id) {
+    const module = proxy.registered?.get(id)?.module;
+    return module === undefined || module === SELF_MODULE ? {} : { module };
+}
+const triggerTypeOrigin = (id) => originOf(interface_dms_automation_1.internal.RegisterTriggerType, id);
+exports.triggerTypeOrigin = triggerTypeOrigin;
+const actionTypeOrigin = (id) => originOf(interface_dms_automation_1.internal.RegisterActionType, id);
+exports.actionTypeOrigin = actionTypeOrigin;
+const dataNodeTypeOrigin = (id) => originOf(interface_dms_automation_1.internal.RegisterDataNodeType, id);
+exports.dataNodeTypeOrigin = dataNodeTypeOrigin;
+function isOriginAttributionWorking(ownTriggerTypeId) {
+    if (SELF_MODULE === undefined)
+        return false;
+    const registry = interface_dms_automation_1.internal.RegisterTriggerType;
+    return registry.registered?.get(ownTriggerTypeId)?.module === SELF_MODULE;
+}
+//# sourceMappingURL=typeOrigin.js.map

package/dist/runtime/typeOrigin.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typeOrigin.js","sourceRoot":"","sources":["../../src/runtime/typeOrigin.ts"],"names":[],"mappings":";;;AAyEA,gEAQC;AAhFD,+DAAkE;AAClE,mFAAgE;AAiChE,MAAM,WAAW,GAAG,IAAA,qCAAoB,GAAE,CAAC;AAW3C,SAAS,QAAQ,CAAC,KAAuB,EAAE,EAAU;IAKnD,MAAM,MAAM,GAAI,KAAkC,CAAC,UAAU,EAAE,GAAG,CAChE,EAAE,CACH,EAAE,MAAM,CAAC;IACV,OAAO,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;AAC1E,CAAC;AAEM,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAc,EAAE,CAC1D,QAAQ,CAAC,mCAAQ,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;AADhC,QAAA,iBAAiB,qBACe;AAEtC,MAAM,gBAAgB,GAAG,CAAC,EAAU,EAAc,EAAE,CACzD,QAAQ,CAAC,mCAAQ,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;AAD/B,QAAA,gBAAgB,oBACe;AAErC,MAAM,kBAAkB,GAAG,CAAC,EAAU,EAAc,EAAE,CAC3D,QAAQ,CAAC,mCAAQ,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;AADjC,QAAA,kBAAkB,sBACe;AAS9C,SAAgB,0BAA0B,CAAC,gBAAwB;IACjE,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAK5C,MAAM,QAAQ,GAAG,mCAAQ,CAAC,mBAA+C,CAAC;IAC1E,OAAO,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,MAAM,KAAK,WAAW,CAAC;AAC5E,CAAC"}