@galaxy-tool-util/schema 0.1.0 → 0.2.0

package/dist/workflow/roundtrip.js

@@ -0,0 +1,516 @@
+import { ensureNative } from "./normalized/ensure.js";
+import { toFormat2Stateful } from "./normalized/toFormat2Stateful.js";
+import { toNativeStateful } from "./normalized/toNativeStateful.js";
+import { isConnectedValue, isRuntimeValue } from "./runtime-markers.js";
+import { STALE_KEYS as SKIP_KEYS, isRuntimeLeakKey } from "./stale-keys.js";
+import { stripStaleKeysToolAware } from "./clean.js";
+// --- Bookkeeping / internal helpers ---
+/** Compare two scalar values with format2↔native type-equivalence. */
+function scalarsEquivalent(a, b) {
+    if (a === b)
+        return true;
+    // Nullish equivalence: null, undefined, and the string "null" all
+    // represent "no value" in serialized workflow state. JSON has no
+    // undefined, so a JS undefined reaching the differ means a key was
+    // present-but-unset or missing entirely — equivalent to an explicit
+    // null on the other side. Matches Python roundtrip.py's
+    // `orig_val in (None, "null")` treatment.
+    const isNullish = (v) => v === null || v === undefined || v === "null";
+    if (isNullish(a) && isNullish(b))
+        return true;
+    if (a == null || b == null)
+        return false;
+    // Booleans ↔ "true"/"false"/"yes"/"no"
+    const asBool = (v) => {
+        if (typeof v === "boolean")
+            return v;
+        if (typeof v === "string") {
+            const s = v.toLowerCase();
+            if (s === "true" || s === "yes")
+                return true;
+            if (s === "false" || s === "no")
+                return false;
+        }
+        return undefined;
+    };
+    const ab = asBool(a);
+    const bb = asBool(b);
+    if (ab !== undefined && bb !== undefined)
+        return ab === bb;
+    // Numbers ↔ strings
+    const asNum = (v) => {
+        if (typeof v === "number")
+            return v;
+        if (typeof v === "string" && v.trim() !== "") {
+            const n = Number(v);
+            return Number.isFinite(n) ? n : undefined;
+        }
+        return undefined;
+    };
+    const an = asNum(a);
+    const bn = asNum(b);
+    if (an !== undefined && bn !== undefined)
+        return an === bn;
+    return false;
+}
+function isPlainObject(v) {
+    return v != null && typeof v === "object" && !Array.isArray(v);
+}
+/**
+ * All leaf values are null / "null". Format2 export drops these sections,
+ * so their absence in the reimported state is benign.
+ */
+function isAllNullDict(v) {
+    if (v === null || v === "null")
+        return true;
+    if (Array.isArray(v))
+        return v.every(isAllNullDict);
+    if (isPlainObject(v)) {
+        for (const [k, val] of Object.entries(v)) {
+            if (SKIP_KEYS.has(k))
+                continue;
+            if (!isAllNullDict(val))
+                return false;
+        }
+        return true;
+    }
+    return false;
+}
+/**
+ * Empty-repeat placeholder: empty arrays + null leaves. Requires at least
+ * one empty list to be present, matching Python's `_is_empty_container_dict`
+ * in `roundtrip.py` — otherwise a plain `{}` would be classified as this
+ * kind when `all_null_section_omitted` is more accurate.
+ */
+function isEmptyContainerDict(v) {
+    let sawEmptyList = false;
+    const walk = (x) => {
+        if (x === null)
+            return true;
+        if (Array.isArray(x)) {
+            if (x.length === 0) {
+                sawEmptyList = true;
+                return true;
+            }
+            return x.every(walk);
+        }
+        if (isPlainObject(x)) {
+            for (const [k, val] of Object.entries(x)) {
+                if (SKIP_KEYS.has(k))
+                    continue;
+                if (!walk(val))
+                    return false;
+            }
+            return true;
+        }
+        return false;
+    };
+    const ok = walk(v);
+    return ok && sawEmptyList;
+}
+/** Contains only connection/runtime markers (moved to `in` block). */
+function isConnectionOnlyDict(v) {
+    if (v == null)
+        return true;
+    if (isConnectedValue(v) || isRuntimeValue(v))
+        return true;
+    if (Array.isArray(v))
+        return v.every(isConnectionOnlyDict);
+    if (isPlainObject(v)) {
+        let sawMarker = false;
+        for (const [k, val] of Object.entries(v)) {
+            if (SKIP_KEYS.has(k))
+                continue;
+            if (val == null)
+                continue;
+            if (!isConnectionOnlyDict(val))
+                return false;
+            sawMarker = true;
+        }
+        return sawMarker;
+    }
+    return false;
+}
+function classifyMissing(value) {
+    if (value === null || value === undefined || value === "null") {
+        return "all_null_section_omitted";
+    }
+    if (isConnectedValue(value) || isRuntimeValue(value)) {
+        return "connection_only_section_omitted";
+    }
+    if (isConnectionOnlyDict(value))
+        return "connection_only_section_omitted";
+    if (isAllNullDict(value))
+        return "all_null_section_omitted";
+    if (isEmptyContainerDict(value))
+        return "empty_container_omitted";
+    return undefined;
+}
+/**
+ * Multi-select equivalence: `"a,b"`, `["a","b"]`, and a bare scalar
+ * compared against a 1-element list are all considered equivalent.
+ */
+function multiSelectEquivalent(a, b) {
+    const norm = (v) => {
+        if (Array.isArray(v))
+            return v.map((x) => String(x));
+        if (typeof v === "string")
+            return v.split(",").map((s) => s.trim());
+        if (typeof v === "number" || typeof v === "boolean")
+            return [String(v)];
+        return undefined;
+    };
+    const na = norm(a);
+    const nb = norm(b);
+    if (!na || !nb)
+        return false;
+    if (na.length !== nb.length)
+        return false;
+    for (let i = 0; i < na.length; i++)
+        if (na[i] !== nb[i])
+            return false;
+    return true;
+}
+// --- Recursive diff ---
+/**
+ * Recursive lockstep diff of two `tool_state` trees. Intentionally does
+ * not use `walker.ts` — that module is a single-tree leaf-callback walker
+ * keyed by parameter model, whereas this traverses two plain dicts in
+ * parallel without a tool-inputs context. Also intentionally does NOT
+ * JSON-decode string leaves (cf. Python's `_try_json_decode`): this port
+ * treats containers as proper dicts/lists end-to-end, matching the
+ * walker's "no legacy decode" principle.
+ */
+function compareTree(orig, after, path, diffs) {
+    // Exact equivalence
+    if (scalarsEquivalent(orig, after))
+        return;
+    // Multi-select normalization: only when exactly one side is an array
+    // (scalar ↔ list, comma-string ↔ list). Two arrays fall through to the
+    // element-wise recursion below so identical arrays don't get flagged.
+    if (Array.isArray(orig) !== Array.isArray(after) && multiSelectEquivalent(orig, after)) {
+        diffs.push({
+            path,
+            severity: "benign",
+            kind: "multi_select_normalized",
+            message: `multi-select representation differs: ${JSON.stringify(orig)} vs ${JSON.stringify(after)}`,
+        });
+        return;
+    }
+    // Scalar mismatch after coercion rules → error
+    if (!isPlainObject(orig) &&
+        !isPlainObject(after) &&
+        !Array.isArray(orig) &&
+        !Array.isArray(after)) {
+        diffs.push({
+            path,
+            severity: "error",
+            message: `value changed: ${JSON.stringify(orig)} → ${JSON.stringify(after)}`,
+        });
+        return;
+    }
+    // Arrays: compare lengths, recurse element-wise
+    if (Array.isArray(orig) && Array.isArray(after)) {
+        if (orig.length !== after.length) {
+            diffs.push({
+                path,
+                severity: "error",
+                message: `array length ${orig.length} → ${after.length}`,
+            });
+            return;
+        }
+        for (let i = 0; i < orig.length; i++) {
+            compareTree(orig[i], after[i], `${path}[${i}]`, diffs);
+        }
+        return;
+    }
+    // Dict mismatch with non-dict other side
+    if (!isPlainObject(orig) || !isPlainObject(after)) {
+        // One side might be an omitted section represented by null/absent on the other
+        const benign = classifyMissing(orig) ?? classifyMissing(after);
+        if (benign) {
+            diffs.push({
+                path,
+                severity: "benign",
+                kind: benign,
+                message: `type change tolerated as ${benign}`,
+            });
+            return;
+        }
+        diffs.push({
+            path,
+            severity: "error",
+            message: `structural mismatch: ${typeof orig} vs ${typeof after}`,
+        });
+        return;
+    }
+    // Both plain objects → key-wise compare
+    const keys = new Set([...Object.keys(orig), ...Object.keys(after)]);
+    for (const key of keys) {
+        if (SKIP_KEYS.has(key)) {
+            // Presence on either side is benign bookkeeping (only report if orig had
+            // it — avoids noise from reimported state never having it)
+            if (key in orig && !(key in after)) {
+                diffs.push({
+                    path: `${path}.${key}`,
+                    severity: "benign",
+                    kind: "bookkeeping_stripped",
+                    message: `stale key ${key} stripped`,
+                });
+            }
+            continue;
+        }
+        if (isRuntimeLeakKey(key)) {
+            // Walker drops runtime-leak keys (`__workflow_invocation_uuid__`,
+            // `*|__identifier__`) during stateful conversion — neither side of the
+            // roundtrip keeps them. Mirrors Galaxy's `RUNTIME_LEAK` classification
+            // in `stale_keys.py`; `for_export` allows them but they don't survive
+            // format2 round-trip. Treat any drop/appearance as benign.
+            const hasOrig = key in orig;
+            const hasAfter = key in after;
+            if (hasOrig !== hasAfter) {
+                diffs.push({
+                    path: path ? `${path}.${key}` : key,
+                    severity: "benign",
+                    kind: "runtime_leak_stripped",
+                    message: `runtime leak ${key} ${hasOrig ? "stripped" : "appeared"}`,
+                });
+            }
+            continue;
+        }
+        const subPath = path ? `${path}.${key}` : key;
+        const hasOrig = key in orig;
+        const hasAfter = key in after;
+        if (hasOrig && hasAfter) {
+            compareTree(orig[key], after[key], subPath, diffs);
+            continue;
+        }
+        // Missing on one side — classify
+        const presentValue = hasOrig ? orig[key] : after[key];
+        // Null/"null" leaves: matches Python roundtrip.py where
+        // `orig_val in (None, "null", [])` short-circuits with no diff. This
+        // keeps `clean=true` aligned with the Python reference's "ok" status.
+        if (presentValue === null ||
+            presentValue === undefined ||
+            presentValue === "null" ||
+            (Array.isArray(presentValue) && presentValue.length === 0)) {
+            continue;
+        }
+        const benign = classifyMissing(presentValue);
+        if (benign) {
+            diffs.push({
+                path: subPath,
+                severity: "benign",
+                kind: benign,
+                message: `key ${hasOrig ? "dropped" : "added"} (${benign})`,
+            });
+        }
+        else {
+            diffs.push({
+                path: subPath,
+                severity: "error",
+                message: `key ${hasOrig ? "missing after roundtrip" : "appeared after roundtrip"}`,
+            });
+        }
+    }
+}
+/**
+ * Walk a native workflow collecting tool steps and subworkflow references.
+ *
+ * Tool step ids are prefixed with their parent chain separated by `.` so
+ * nested ids don't collide with top-level ids (e.g. `3.0` = step 0 inside
+ * the subworkflow at top-level id 3). Depth tracks nesting for reporters.
+ * External (URL/TRS) subworkflow refs are recorded but not recursed into.
+ */
+function collectSteps(wf, prefix = "", depth = 0) {
+    const tools = new Map();
+    const subworkflows = [];
+    for (const [key, step] of Object.entries(wf.steps)) {
+        const localId = String(step.id ?? key);
+        const fullId = prefix ? `${prefix}.${localId}` : localId;
+        if (step.type === "tool") {
+            tools.set(fullId, { step, depth });
+        }
+        else if (step.type === "subworkflow") {
+            subworkflows.push({ stepId: fullId, depth, workflow: step.subworkflow ?? null });
+            if (step.subworkflow != null) {
+                const nested = collectSteps(step.subworkflow, fullId, depth + 1);
+                for (const [k, v] of nested.tools)
+                    tools.set(k, v);
+                subworkflows.push(...nested.subworkflows);
+            }
+        }
+    }
+    return { tools, subworkflows };
+}
+// --- Public entry point ---
+/**
+ * Roundtrip a native workflow through format2 and back, diffing each
+ * tool step's `tool_state`. Benign diffs (type coercion, connection
+ * moves, stale-key stripping) are reported but don't count as failures.
+ *
+ * Returns `success=true` iff no error-severity diffs and no conversion
+ * failures. `clean=true` iff there are zero diffs of any severity.
+ */
+export function roundtripValidate(nativeRaw, toolInputsResolver) {
+    const original = ensureNative(nativeRaw);
+    const { tools: originalSteps, subworkflows: originalSubworkflows } = collectSteps(original);
+    // Pre-clean: strip undeclared keys from each tool step's `tool_state`
+    // using the tool definition. Mirrors Galaxy's
+    // `roundtrip_validate(clean_stale=True)` default, which runs
+    // `clean_stale_state` before diffing so runtime leaks, stale-branch
+    // params, and tool-upgrade residue are removed from the original.
+    // Without this pass, the diff flags asymmetries between the raw
+    // original and the walker-produced reimport as errors.
+    for (const entry of originalSteps.values()) {
+        const step = entry.step;
+        if (step.type !== "tool" || !step.tool_id)
+            continue;
+        const inputs = toolInputsResolver(step.tool_id, step.tool_version ?? null);
+        if (!inputs)
+            continue;
+        // Deep clone via JSON round-trip — tool_state is JSON-compatible by
+        // design (parsed from a JSON string), and ES2022 lib doesn't include
+        // structuredClone.
+        const stateClone = JSON.parse(JSON.stringify(step.tool_state));
+        const cleaned = stripStaleKeysToolAware(stateClone, inputs, (step.input_connections ?? {}));
+        // Mutate the collected step's tool_state in place. `original` was
+        // produced fresh by `ensureNative(nativeRaw)` so mutation is local.
+        step.tool_state = cleaned;
+    }
+    let forwardSteps = [];
+    let reverseSteps = [];
+    let reimported;
+    const stepResults = [];
+    // Forward: native → format2
+    let forward;
+    try {
+        forward = toFormat2Stateful(nativeRaw, toolInputsResolver);
+    }
+    catch (err) {
+        // Total failure — attribute to all tool steps (including nested)
+        const error = err instanceof Error ? err.message : String(err);
+        for (const [stepId, { step, depth }] of originalSteps) {
+            stepResults.push({
+                stepId,
+                toolId: step.tool_id ?? undefined,
+                success: false,
+                failureClass: "conversion_error",
+                error,
+                diffs: [],
+                depth,
+            });
+        }
+        return {
+            stepResults,
+            forwardSteps,
+            reverseSteps,
+            success: false,
+            clean: false,
+        };
+    }
+    forwardSteps = forward.steps;
+    // Reverse: format2 → native
+    try {
+        const reverse = toNativeStateful(forward.workflow, toolInputsResolver);
+        reverseSteps = reverse.steps;
+        reimported = reverse.workflow;
+    }
+    catch (err) {
+        const error = err instanceof Error ? err.message : String(err);
+        for (const [stepId, { step, depth }] of originalSteps) {
+            stepResults.push({
+                stepId,
+                toolId: step.tool_id ?? undefined,
+                success: false,
+                failureClass: "reimport_error",
+                error,
+                diffs: [],
+                depth,
+            });
+        }
+        return {
+            stepResults,
+            forwardSteps,
+            reverseSteps,
+            success: false,
+            clean: false,
+        };
+    }
+    const { tools: reimportedSteps } = collectSteps(reimported);
+    // Per-step comparison (top-level + recursively-collected nested tools)
+    for (const [stepId, { step: origStep, depth }] of originalSteps) {
+        const afterEntry = reimportedSteps.get(stepId);
+        if (!afterEntry) {
+            stepResults.push({
+                stepId,
+                toolId: origStep.tool_id ?? undefined,
+                success: false,
+                failureClass: "roundtrip_mismatch",
+                error: `step ${stepId} missing after roundtrip`,
+                diffs: [],
+                depth,
+            });
+            continue;
+        }
+        // Per-step forward failure → propagate. Note: forwardSteps from
+        // `makeStepConversionRunner` uses unprefixed step ids. Nested steps
+        // with the same local id as a top-level step can collide; we match
+        // by suffix (localId) and tool_id as a best-effort disambiguation.
+        const localId = stepId.includes(".") ? stepId.slice(stepId.lastIndexOf(".") + 1) : stepId;
+        const forwardFailure = forwardSteps.find((s) => s.stepId === localId && !s.converted && s.toolId === (origStep.tool_id ?? undefined));
+        if (forwardFailure) {
+            stepResults.push({
+                stepId,
+                toolId: origStep.tool_id ?? undefined,
+                success: false,
+                failureClass: "conversion_error",
+                error: forwardFailure.error,
+                diffs: [],
+                depth,
+            });
+            continue;
+        }
+        const diffs = [];
+        compareTree(origStep.tool_state, afterEntry.step.tool_state, "", diffs);
+        const hasError = diffs.some((d) => d.severity === "error");
+        stepResults.push({
+            stepId,
+            toolId: origStep.tool_id ?? undefined,
+            success: !hasError,
+            failureClass: hasError ? "roundtrip_mismatch" : undefined,
+            diffs,
+            depth,
+        });
+    }
+    // External (URL/TRS) subworkflow refs: surface an informational entry
+    // so callers can see the step exists and was deliberately skipped.
+    // Inline subworkflows are handled by the recursive collection above.
+    for (const sw of originalSubworkflows) {
+        if (sw.workflow != null)
+            continue;
+        stepResults.push({
+            stepId: sw.stepId,
+            toolId: undefined,
+            success: true,
+            failureClass: "subworkflow_external_ref",
+            error: "external subworkflow reference (URL/TRS) — inline steps not available for diff",
+            diffs: [],
+            depth: sw.depth,
+        });
+    }
+    // Only tool-step results contribute to overall verdicts; external-ref
+    // entries are informational.
+    const toolResults = stepResults.filter((s) => s.failureClass !== "subworkflow_external_ref");
+    const anyError = toolResults.some((s) => !s.success);
+    const anyDiff = toolResults.some((s) => s.diffs.length > 0);
+    return {
+        workflowName: (original.name ?? undefined) || undefined,
+        stepResults,
+        forwardSteps,
+        reverseSteps,
+        success: !anyError,
+        clean: !anyDiff && !anyError,
+    };
+}
+//# sourceMappingURL=roundtrip.js.map

package/dist/workflow/roundtrip.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"roundtrip.js","sourceRoot":"","sources":["../../src/workflow/roundtrip.ts"],"names":[],"mappings":"AAYA,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AACtE,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AAGpE,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACxE,OAAO,EAAE,UAAU,IAAI,SAAS,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAC5E,OAAO,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AA8DrD,yCAAyC;AAEzC,sEAAsE;AACtE,SAAS,iBAAiB,CAAC,CAAU,EAAE,CAAU;IAC/C,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,kEAAkE;IAClE,iEAAiE;IACjE,mEAAmE;IACnE,oEAAoE;IACpE,wDAAwD;IACxD,0CAA0C;IAC1C,MAAM,SAAS,GAAG,CAAC,CAAU,EAAW,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,CAAC;IACzF,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;QAAE,OAAO,KAAK,CAAC;IAEzC,uCAAuC;IACvC,MAAM,MAAM,GAAG,CAAC,CAAU,EAAuB,EAAE;QACjD,IAAI,OAAO,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACrC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;YAC7C,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;QAChD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAE3D,oBAAoB;IACpB,MAAM,KAAK,GAAG,CAAC,CAAU,EAAsB,EAAE;QAC/C,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;QACpC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAE3D,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,CAAU;IAC/B,OAAO,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,CAAU;IAC/B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IACpD,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC/B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAS,oBAAoB,CAAC,CAAU;IACtC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,CAAC,CAAU,EAAW,EAAE;QACnC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACnB,YAAY,GAAG,IAAI,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/B,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,OAAO,EAAE,IAAI,YAAY,CAAC;AAC5B,CAAC;AAED,sEAAsE;AACtE,SAAS,oBAAoB,CAAC,CAAU;IACtC,IAAI,CAAC,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,gBAAgB,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1D,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAC3D,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC/B,IAAI,GAAG,IAAI,IAAI;gBAAE,SAAS;YAC1B,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QAC9D,OAAO,0BAA0B,CAAC;IACpC,CAAC;IACD,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,iCAAiC,CAAC;IAC3C,CAAC;IACD,IAAI,oBAAoB,CAAC,KAAK,CAAC;QAAE,OAAO,iCAAiC,CAAC;IAC1E,IAAI,aAAa,CAAC,KAAK,CAAC;QAAE,OAAO,0BAA0B,CAAC;IAC5D,IAAI,oBAAoB,CAAC,KAAK,CAAC;QAAE,OAAO,yBAAyB,CAAC;IAClE,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAAC,CAAU,EAAE,CAAU;IACnD,MAAM,IAAI,GAAG,CAAC,CAAU,EAAwB,EAAE;QAChD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACpE,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC;IAC7B,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACtE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yBAAyB;AAEzB;;;;;;;;GAQG;AACH,SAAS,WAAW,CAAC,IAAa,EAAE,KAAc,EAAE,IAAY,EAAE,KAAiB;IACjF,oBAAoB;IACpB,IAAI,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO;IAE3C,qEAAqE;IACrE,uEAAuE;IACvE,sEAAsE;IACtE,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,qBAAqB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACvF,KAAK,CAAC,IAAI,CAAC;YACT,IAAI;YACJ,QAAQ,EAAE,QAAQ;YAClB,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,wCAAwC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;SACpG,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,+CAA+C;IAC/C,IACE,CAAC,aAAa,CAAC,IAAI,CAAC;QACpB,CAAC,aAAa,CAAC,KAAK,CAAC;QACrB,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QACpB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EACrB,CAAC;QACD,KAAK,CAAC,IAAI,CAAC;YACT,IAAI;YACJ,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,kBAAkB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;SAC7E,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,gDAAgD;IAChD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI;gBACJ,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,gBAAgB,IAAI,CAAC,MAAM,MAAM,KAAK,CAAC,MAAM,EAAE;aACzD,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzD,CAAC;QACD,OAAO;IACT,CAAC;IAED,yCAAyC;IACzC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAClD,+EAA+E;QAC/E,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI;gBACJ,QAAQ,EAAE,QAAQ;gBAClB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,4BAA4B,MAAM,EAAE;aAC9C,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,KAAK,CAAC,IAAI,CAAC;YACT,IAAI;YACJ,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,wBAAwB,OAAO,IAAI,OAAO,OAAO,KAAK,EAAE;SAClE,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,wCAAwC;IACxC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,yEAAyE;YACzE,2DAA2D;YAC3D,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;gBACnC,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE;oBACtB,QAAQ,EAAE,QAAQ;oBAClB,IAAI,EAAE,sBAAsB;oBAC5B,OAAO,EAAE,aAAa,GAAG,WAAW;iBACrC,CAAC,CAAC;YACL,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,kEAAkE;YAClE,uEAAuE;YACvE,uEAAuE;YACvE,sEAAsE;YACtE,2DAA2D;YAC3D,MAAM,OAAO,GAAG,GAAG,IAAI,IAAI,CAAC;YAC5B,MAAM,QAAQ,GAAG,GAAG,IAAI,KAAK,CAAC;YAC9B,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG;oBACnC,QAAQ,EAAE,QAAQ;oBAClB,IAAI,EAAE,uBAAuB;oBAC7B,OAAO,EAAE,gBAAgB,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,EAAE;iBACpE,CAAC,CAAC;YACL,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,MAAM,OAAO,GAAG,GAAG,IAAI,IAAI,CAAC;QAC5B,MAAM,QAAQ,GAAG,GAAG,IAAI,KAAK,CAAC;QAC9B,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YACnD,SAAS;QACX,CAAC;QACD,iCAAiC;QACjC,MAAM,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtD,wDAAwD;QACxD,qEAAqE;QACrE,sEAAsE;QACtE,IACE,YAAY,KAAK,IAAI;YACrB,YAAY,KAAK,SAAS;YAC1B,YAAY,KAAK,MAAM;YACvB,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,EAC1D,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;QAC7C,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,QAAQ;gBAClB,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,OAAO,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,KAAK,MAAM,GAAG;aAC5D,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,OAAO,OAAO,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,0BAA0B,EAAE;aACnF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAgBD;;;;;;;GAOG;AACH,SAAS,YAAY,CACnB,EAA4B,EAC5B,SAAiB,EAAE,EACnB,QAAgB,CAAC;IAEjB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/C,MAAM,YAAY,GAA2B,EAAE,CAAC;IAChD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QACzD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACvC,YAAY,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC,CAAC;YACjF,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACjE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnD,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;AACjC,CAAC;AAED,6BAA6B;AAE7B;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC/B,SAAkB,EAClB,kBAAsC;IAEtC,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,oBAAoB,EAAE,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IAE5F,sEAAsE;IACtE,8CAA8C;IAC9C,6DAA6D;IAC7D,oEAAoE;IACpE,kEAAkE;IAClE,gEAAgE;IAChE,uDAAuD;IACvD,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACxB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,SAAS;QACpD,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,oEAAoE;QACpE,qEAAqE;QACrE,mBAAmB;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAA4B,CAAC;QAC1F,MAAM,OAAO,GAAG,uBAAuB,CACrC,UAAU,EACV,MAAM,EACN,CAAC,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAA4B,CAC1D,CAAC;QACF,kEAAkE;QAClE,oEAAoE;QACnE,IAAgD,CAAC,UAAU,GAAG,OAAO,CAAC;IACzE,CAAC;IAED,IAAI,YAAY,GAA2B,EAAE,CAAC;IAC9C,IAAI,YAAY,GAA2B,EAAE,CAAC;IAC9C,IAAI,UAAgD,CAAC;IACrD,MAAM,WAAW,GAA0B,EAAE,CAAC;IAE9C,4BAA4B;IAC5B,IAAI,OAA6B,CAAC;IAClC,IAAI,CAAC;QACH,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;IAC7D,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,iEAAiE;QACjE,MAAM,KAAK,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC/D,KAAK,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC;YACtD,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM;gBACN,MAAM,EAAE,IAAI,CAAC,OAAO,IAAI,SAAS;gBACjC,OAAO,EAAE,KAAK;gBACd,YAAY,EAAE,kBAAkB;gBAChC,KAAK;gBACL,KAAK,EAAE,EAAE;gBACT,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,OAAO;YACL,WAAW;YACX,YAAY;YACZ,YAAY;YACZ,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,KAAK;SACb,CAAC;IACJ,CAAC;IACD,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC;IAE7B,4BAA4B;IAC5B,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;QACvE,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC;QAC7B,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC;IAChC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC/D,KAAK,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC;YACtD,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM;gBACN,MAAM,EAAE,IAAI,CAAC,OAAO,IAAI,SAAS;gBACjC,OAAO,EAAE,KAAK;gBACd,YAAY,EAAE,gBAAgB;gBAC9B,KAAK;gBACL,KAAK,EAAE,EAAE;gBACT,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,OAAO;YACL,WAAW;YACX,YAAY;YACZ,YAAY;YACZ,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,KAAK;SACb,CAAC;IACJ,CAAC;IAED,MAAM,EAAE,KAAK,EAAE,eAAe,EAAE,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;IAE5D,uEAAuE;IACvE,KAAK,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC;QAChE,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM;gBACN,MAAM,EAAE,QAAQ,CAAC,OAAO,IAAI,SAAS;gBACrC,OAAO,EAAE,KAAK;gBACd,YAAY,EAAE,oBAAoB;gBAClC,KAAK,EAAE,QAAQ,MAAM,0BAA0B;gBAC/C,KAAK,EAAE,EAAE;gBACT,KAAK;aACN,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,gEAAgE;QAChE,oEAAoE;QACpE,mEAAmE;QACnE,mEAAmE;QACnE,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1F,MAAM,cAAc,GAAG,YAAY,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,QAAQ,CAAC,OAAO,IAAI,SAAS,CAAC,CAC5F,CAAC;QACF,IAAI,cAAc,EAAE,CAAC;YACnB,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM;gBACN,MAAM,EAAE,QAAQ,CAAC,OAAO,IAAI,SAAS;gBACrC,OAAO,EAAE,KAAK;gBACd,YAAY,EAAE,kBAAkB;gBAChC,KAAK,EAAE,cAAc,CAAC,KAAK;gBAC3B,KAAK,EAAE,EAAE;gBACT,KAAK;aACN,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,WAAW,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QACxE,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC;QAC3D,WAAW,CAAC,IAAI,CAAC;YACf,MAAM;YACN,MAAM,EAAE,QAAQ,CAAC,OAAO,IAAI,SAAS;YACrC,OAAO,EAAE,CAAC,QAAQ;YAClB,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS;YACzD,KAAK;YACL,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAED,sEAAsE;IACtE,mEAAmE;IACnE,qEAAqE;IACrE,KAAK,MAAM,EAAE,IAAI,oBAAoB,EAAE,CAAC;QACtC,IAAI,EAAE,CAAC,QAAQ,IAAI,IAAI;YAAE,SAAS;QAClC,WAAW,CAAC,IAAI,CAAC;YACf,MAAM,EAAE,EAAE,CAAC,MAAM;YACjB,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,IAAI;YACb,YAAY,EAAE,0BAA0B;YACxC,KAAK,EAAE,gFAAgF;YACvF,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE,CAAC,KAAK;SAChB,CAAC,CAAC;IACL,CAAC;IAED,sEAAsE;IACtE,6BAA6B;IAC7B,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,0BAA0B,CAAC,CAAC;IAC7F,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5D,OAAO;QACL,YAAY,EAAE,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,IAAI,SAAS;QACvD,WAAW;QACX,YAAY;QACZ,YAAY;QACZ,OAAO,EAAE,CAAC,QAAQ;QAClB,KAAK,EAAE,CAAC,OAAO,IAAI,CAAC,QAAQ;KAC7B,CAAC;AACJ,CAAC"}

package/dist/workflow/runtime-markers.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Runtime value markers used inside workflow tool_state.
+ *
+ * Galaxy has two in-band markers indicating a parameter value is not a
+ * literal but will be supplied at invocation time:
+ * - `ConnectedValue`: value comes from an upstream step output
+ * - `RuntimeValue`: value is supplied by the user at workflow runtime
+ *
+ * Both are encoded as `{ __class__: "ConnectedValue" | "RuntimeValue" }`
+ * inside native tool_state dicts. Matches Galaxy Python terminology.
+ */
+export declare const CONNECTED_VALUE: {
+    readonly __class__: "ConnectedValue";
+};
+export declare const RUNTIME_VALUE: {
+    readonly __class__: "RuntimeValue";
+};
+export declare function isConnectedValue(value: unknown): boolean;
+export declare function isRuntimeValue(value: unknown): boolean;
+//# sourceMappingURL=runtime-markers.d.ts.map

package/dist/workflow/runtime-markers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime-markers.d.ts","sourceRoot":"","sources":["../../src/workflow/runtime-markers.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,eAAO,MAAM,eAAe;;CAA2C,CAAC;AACxE,eAAO,MAAM,aAAa;;CAAyC,CAAC;AAEpE,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAOxD;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAOtD"}

package/dist/workflow/runtime-markers.js

@@ -0,0 +1,26 @@
+/**
+ * Runtime value markers used inside workflow tool_state.
+ *
+ * Galaxy has two in-band markers indicating a parameter value is not a
+ * literal but will be supplied at invocation time:
+ * - `ConnectedValue`: value comes from an upstream step output
+ * - `RuntimeValue`: value is supplied by the user at workflow runtime
+ *
+ * Both are encoded as `{ __class__: "ConnectedValue" | "RuntimeValue" }`
+ * inside native tool_state dicts. Matches Galaxy Python terminology.
+ */
+export const CONNECTED_VALUE = { __class__: "ConnectedValue" };
+export const RUNTIME_VALUE = { __class__: "RuntimeValue" };
+export function isConnectedValue(value) {
+    return (value != null &&
+        typeof value === "object" &&
+        !Array.isArray(value) &&
+        value.__class__ === "ConnectedValue");
+}
+export function isRuntimeValue(value) {
+    return (value != null &&
+        typeof value === "object" &&
+        !Array.isArray(value) &&
+        value.__class__ === "RuntimeValue");
+}
+//# sourceMappingURL=runtime-markers.js.map

package/dist/workflow/runtime-markers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime-markers.js","sourceRoot":"","sources":["../../src/workflow/runtime-markers.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,SAAS,EAAE,gBAAgB,EAAW,CAAC;AACxE,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,SAAS,EAAE,cAAc,EAAW,CAAC;AAEpE,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,OAAO,CACL,KAAK,IAAI,IAAI;QACb,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACpB,KAAiC,CAAC,SAAS,KAAK,gBAAgB,CAClE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,OAAO,CACL,KAAK,IAAI,IAAI;QACb,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACpB,KAAiC,CAAC,SAAS,KAAK,cAAc,CAChE,CAAC;AACJ,CAAC"}

package/dist/workflow/stale-keys.d.ts

@@ -0,0 +1,16 @@
+/**
+ * Stale/bookkeeping key set for workflow tool_state.
+ *
+ * Mirrors Python's `galaxy.tool_util.workflow_state.stale_keys` set — keys
+ * that Galaxy injects into tool_state for runtime bookkeeping and that are
+ * not real parameter values. The state walker allows them through unknown-
+ * key detection, and the roundtrip differ ignores them when diffing.
+ *
+ * Future work: classify into BOOKKEEPING / RUNTIME_LEAK / STALE_ROOT /
+ * STALE_BRANCH / UNKNOWN to mirror Python's `stale_keys.py` and drive an
+ * `--allow` / `--deny` policy for stateful export.
+ */
+/** Keys injected by Galaxy's runtime/UI; safe to ignore during conversion. */
+export declare const STALE_KEYS: ReadonlySet<string>;
+export declare function isRuntimeLeakKey(key: string): boolean;
+//# sourceMappingURL=stale-keys.d.ts.map

package/dist/workflow/stale-keys.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stale-keys.d.ts","sourceRoot":"","sources":["../../src/workflow/stale-keys.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,8EAA8E;AAC9E,eAAO,MAAM,UAAU,EAAE,WAAW,CAAC,MAAM,CAQzC,CAAC;AAoBH,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAErD"}

package/dist/workflow/stale-keys.js

@@ -0,0 +1,43 @@
+/**
+ * Stale/bookkeeping key set for workflow tool_state.
+ *
+ * Mirrors Python's `galaxy.tool_util.workflow_state.stale_keys` set — keys
+ * that Galaxy injects into tool_state for runtime bookkeeping and that are
+ * not real parameter values. The state walker allows them through unknown-
+ * key detection, and the roundtrip differ ignores them when diffing.
+ *
+ * Future work: classify into BOOKKEEPING / RUNTIME_LEAK / STALE_ROOT /
+ * STALE_BRANCH / UNKNOWN to mirror Python's `stale_keys.py` and drive an
+ * `--allow` / `--deny` policy for stateful export.
+ */
+/** Keys injected by Galaxy's runtime/UI; safe to ignore during conversion. */
+export const STALE_KEYS = new Set([
+    "__current_case__",
+    "__input_ext",
+    "__page__",
+    "__rerun_remap_job_id__",
+    "__index__",
+    "__job_resource",
+    "chromInfo",
+]);
+/**
+ * Runtime-leak key detection.
+ *
+ * These keys leak from job execution into persisted `tool_state` and are not
+ * real parameter values. Galaxy classifies them as `RUNTIME_LEAK` in
+ * `stale_keys.py`; its `for_export` policy preserves them through format2
+ * export while `for_validate` flags them. Our walker silently drops them
+ * during stateful conversion (neither side of the roundtrip keeps them), so
+ * the roundtrip differ treats drops/appearances as benign.
+ *
+ * - Exact match: `__workflow_invocation_uuid__`
+ * - Suffix match: `|__identifier__` (e.g. `input|__identifier__`,
+ *   `dadaF|__identifier__` — collection element identifier, attached to
+ *   whichever param received the collection)
+ */
+const RUNTIME_LEAK_EXACT = new Set(["__workflow_invocation_uuid__"]);
+const RUNTIME_LEAK_SUFFIX = "|__identifier__";
+export function isRuntimeLeakKey(key) {
+    return RUNTIME_LEAK_EXACT.has(key) || key.endsWith(RUNTIME_LEAK_SUFFIX);
+}
+//# sourceMappingURL=stale-keys.js.map

package/dist/workflow/stale-keys.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stale-keys.js","sourceRoot":"","sources":["../../src/workflow/stale-keys.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,8EAA8E;AAC9E,MAAM,CAAC,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC;IACrD,kBAAkB;IAClB,aAAa;IACb,UAAU;IACV,wBAAwB;IACxB,WAAW;IACX,gBAAgB;IAChB,WAAW;CACZ,CAAC,CAAC;AAEH;;;;;;;;;;;;;;GAcG;AACH,MAAM,kBAAkB,GAAwB,IAAI,GAAG,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC;AAC1F,MAAM,mBAAmB,GAAG,iBAAiB,CAAC;AAE9C,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,OAAO,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;AAC1E,CAAC"}