@galaxy-tool-util/workflow-graph 1.2.0 → 1.15.0

package/README.md

@@ -1,5 +1,5 @@
 # @galaxy-tool-util/workflow-graph
 
-Pure collection-type algebra and datatype subtyping primitives extracted from Galaxy's workflow editor. No runtime dependencies.
+Pure collection-type algebra, datatype subtyping primitives and the rule builder DSL, extracted from Galaxy. Its one runtime dependency, `pyre-to-regexp`, is the regex translator Galaxy's client uses.
 
 See the [workflow-graph package docs](https://jmchilton.github.io/galaxy-tool-util-ts/#/packages/workflow-graph) for the public API and TS-specific notes. The collection-type algebra itself is documented Galaxy-side in [`collection_semantics.yml`](https://github.com/galaxyproject/galaxy/blob/dev/lib/galaxy/model/dataset_collections/types/collection_semantics.yml).

package/dist/index.d.ts

@@ -3,4 +3,5 @@ export { acceptsAny, effectiveMapOverAny } from "./collection-type-variants.js";
 export type { DatatypesCombinedMap } from "./datatypes-combined-map.js";
 export { DatatypesMapperModel } from "./datatypes-mapper.js";
 export { ConnectionAcceptable, producesAcceptableDatatype } from "./connection-acceptable.js";
+export { RuleSet, RulesDSLError, SKIPPED_RULE_WARNING, applyRules, colHeadersFor, type ApplyRulesResult, type ClientRule, type Rule, type RuleMapping, type RuleRow, type RuleSetDict, type RuleSource, } from "./rules-dsl.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,+BAA+B,EAC/B,yBAAyB,EACzB,gCAAgC,EAChC,wBAAwB,EACxB,KAAK,wBAAwB,GAC9B,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AAChF,YAAY,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,+BAA+B,EAC/B,yBAAyB,EACzB,gCAAgC,EAChC,wBAAwB,EACxB,KAAK,wBAAwB,GAC9B,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AAChF,YAAY,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC;AAC9F,OAAO,EACL,OAAO,EACP,aAAa,EACb,oBAAoB,EACpB,UAAU,EACV,aAAa,EACb,KAAK,gBAAgB,EACrB,KAAK,UAAU,EACf,KAAK,IAAI,EACT,KAAK,WAAW,EAChB,KAAK,OAAO,EACZ,KAAK,WAAW,EAChB,KAAK,UAAU,GAChB,MAAM,gBAAgB,CAAC"}

package/dist/index.js

@@ -2,4 +2,5 @@ export { ANY_COLLECTION_TYPE_DESCRIPTION, CollectionTypeDescription, NULL_COLLEC
 export { acceptsAny, effectiveMapOverAny } from "./collection-type-variants.js";
 export { DatatypesMapperModel } from "./datatypes-mapper.js";
 export { ConnectionAcceptable, producesAcceptableDatatype } from "./connection-acceptable.js";
+export { RuleSet, RulesDSLError, SKIPPED_RULE_WARNING, applyRules, colHeadersFor, } from "./rules-dsl.js";
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,+BAA+B,EAC/B,yBAAyB,EACzB,gCAAgC,EAChC,wBAAwB,GAEzB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AAEhF,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,+BAA+B,EAC/B,yBAAyB,EACzB,gCAAgC,EAChC,wBAAwB,GAEzB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AAEhF,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC;AAC9F,OAAO,EACL,OAAO,EACP,aAAa,EACb,oBAAoB,EACpB,UAAU,EACV,aAAa,GAQd,MAAM,gBAAgB,CAAC"}

package/dist/rules-dsl.d.ts

@@ -0,0 +1,67 @@
+/**
+ * Port of Galaxy's rule builder DSL: `galaxy.util.rules_dsl.RuleSet` and the
+ * client's `RuleBuilder/rule-definitions.js` `applyRules`.
+ *
+ * Conformance is checked against Galaxy's `rules_dsl_spec.yml`, synced via
+ * `make sync-rules-dsl-spec`. Python `re` expressions go through
+ * `pyre-to-regexp`, as in Galaxy's client.
+ */
+export declare class RulesDSLError extends Error {
+    constructor(message: string);
+}
+export interface Rule {
+    type: string;
+    [key: string]: unknown;
+}
+export interface RuleMapping {
+    type: string;
+    columns: number[];
+    [key: string]: unknown;
+}
+export interface RuleSetDict {
+    rules: Rule[];
+    mapping?: RuleMapping[];
+}
+/** Collection element metadata a rule set reads from; tests also pass bare scalars. */
+export interface RuleSource {
+    identifiers?: string[];
+    indices?: number[];
+    tags?: string[];
+    columns?: unknown[];
+    hid?: unknown;
+    name?: unknown;
+    path?: unknown;
+    uri?: unknown;
+}
+export type RuleRow = unknown[];
+export declare class RuleSet {
+    readonly rules: Rule[];
+    readonly mapping: RuleMapping[];
+    constructor(ruleSet: RuleSetDict);
+    apply(data: RuleRow[], sources: unknown[]): [RuleRow[], unknown[]];
+    get hasErrors(): boolean;
+    get mappingAsDict(): Record<string, RuleMapping>;
+    get identifierColumns(): number[];
+    /** Collection type the mapping builds, e.g. `list:paired`; `""` when nothing is mapped. */
+    get collectionType(): string;
+}
+/** A rule as Galaxy's rule builder holds it; `applyRules` sets `error` and `warn`. */
+export interface ClientRule extends Rule {
+    error?: string | null;
+    warn?: string | null;
+}
+export interface ApplyRulesResult {
+    data: RuleRow[];
+    sources: unknown[];
+    columns: string[];
+    colHeadersPerRule: string[][];
+}
+export declare const SKIPPED_RULE_WARNING = "Skipped due to previous errors.";
+/** Spreadsheet-style headers (`A`, `B`, …) for the current table width. */
+export declare function colHeadersFor(data: RuleRow[], columns?: string[]): string[];
+/**
+ * Galaxy client's `applyRules`: runs rules without validating them, records a
+ * failing rule's message on `rule.error` and skips the rest with `rule.warn`.
+ */
+export declare function applyRules(data: RuleRow[], sources: unknown[], columns: string[], rules: ClientRule[], headersPerRule?: string[][]): ApplyRulesResult;
+//# sourceMappingURL=rules-dsl.d.ts.map

package/dist/rules-dsl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rules-dsl.d.ts","sourceRoot":"","sources":["../src/rules-dsl.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,qBAAa,aAAc,SAAQ,KAAK;gBAC1B,OAAO,EAAE,MAAM;CAI5B;AAED,MAAM,WAAW,IAAI;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,OAAO,CAAC,EAAE,WAAW,EAAE,CAAC;CACzB;AAED,uFAAuF;AACvF,MAAM,WAAW,UAAU;IACzB,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;IACvB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAChB,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC;IACpB,GAAG,CAAC,EAAE,OAAO,CAAC;IACd,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,GAAG,CAAC,EAAE,OAAO,CAAC;CACf;AAED,MAAM,MAAM,OAAO,GAAG,OAAO,EAAE,CAAC;AA6ZhC,qBAAa,OAAO;IAClB,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;IACvB,QAAQ,CAAC,OAAO,EAAE,WAAW,EAAE,CAAC;gBAEpB,OAAO,EAAE,WAAW;IAQhC,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,CAAC;IASlE,IAAI,SAAS,IAAI,OAAO,CASvB;IAED,IAAI,aAAa,IAAI,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAE/C;IAED,IAAI,iBAAiB,IAAI,MAAM,EAAE,CAShC;IAED,2FAA2F;IAC3F,IAAI,cAAc,IAAI,MAAM,CAU3B;CACF;AAED,sFAAsF;AACtF,MAAM,WAAW,UAAW,SAAQ,IAAI;IACtC,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CACtB;AAED,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,OAAO,EAAE,CAAC;IAChB,OAAO,EAAE,OAAO,EAAE,CAAC;IACnB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,iBAAiB,EAAE,MAAM,EAAE,EAAE,CAAC;CAC/B;AAED,eAAO,MAAM,oBAAoB,oCAAoC,CAAC;AAEtE,2EAA2E;AAC3E,wBAAgB,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,OAAO,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAG3E;AAED;;;GAGG;AACH,wBAAgB,UAAU,CACxB,IAAI,EAAE,OAAO,EAAE,EACf,OAAO,EAAE,OAAO,EAAE,EAClB,OAAO,EAAE,MAAM,EAAE,EACjB,KAAK,EAAE,UAAU,EAAE,EACnB,cAAc,GAAE,MAAM,EAAE,EAAO,GAC9B,gBAAgB,CAqBlB"}

package/dist/rules-dsl.js

@@ -0,0 +1,477 @@
+/**
+ * Port of Galaxy's rule builder DSL: `galaxy.util.rules_dsl.RuleSet` and the
+ * client's `RuleBuilder/rule-definitions.js` `applyRules`.
+ *
+ * Conformance is checked against Galaxy's `rules_dsl_spec.yml`, synced via
+ * `make sync-rules-dsl-spec`. Python `re` expressions go through
+ * `pyre-to-regexp`, as in Galaxy's client.
+ */
+import pyre from "pyre-to-regexp";
+export class RulesDSLError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "RulesDSLError";
+    }
+}
+const NEW_COLUMN = "new";
+const addsOneColumn = (_rule, columns) => [...columns, NEW_COLUMN];
+const removeColumns = (columns, targets) => columns.filter((_, index) => !targets.includes(index));
+const KEY_TYPE_CHECKS = {
+    int: (value) => Number.isInteger(value),
+    str: (value) => typeof value === "string",
+    bool: (value) => typeof value === "boolean",
+    list: (value) => Array.isArray(value),
+};
+function ensureRuleContainsKeys(rule, keys) {
+    for (const [key, keyType] of Object.entries(keys)) {
+        if (!(key in rule)) {
+            throw new RulesDSLError(`Rule of type [${rule.type}] does not contain key [${key}].`);
+        }
+        if (!KEY_TYPE_CHECKS[keyType](rule[key])) {
+            throw new RulesDSLError(`Rule of type [${rule.type}] does not contain correct value type for key [${key}].`);
+        }
+    }
+}
+function ensureKeyValueIn(rule, key, values) {
+    const value = rule[key];
+    if (!values.includes(value)) {
+        throw new RulesDSLError(`Invalid value [${String(value)}] for [${key}] encountered.`);
+    }
+}
+/** Compile a Python `re` pattern the way Galaxy's client does. */
+function compilePattern(expression) {
+    try {
+        return pyre(String(expression));
+    }
+    catch {
+        throw new RulesDSLError("Invalid regular expression specified.");
+    }
+}
+function applyRegex(regex, target, data, replacement, groupCount, allowUnmatched = false) {
+    const pattern = compilePattern(regex);
+    const groups = groupCount ? Number(groupCount) : 0;
+    let failedCount = 0;
+    const newData = data.map((row) => {
+        const match = pattern.exec(String(row[target]));
+        if (!match) {
+            if (!allowUnmatched) {
+                failedCount++;
+                return row;
+            }
+            return [...row, ...Array(replacement == null && groups ? groups : 1).fill("")];
+        }
+        if (replacement != null) {
+            return [...row, pattern.pyreReplace(match[0], replacement)];
+        }
+        if (groups) {
+            if (match.length - 1 !== groups) {
+                failedCount++;
+                return row;
+            }
+            return [...row, ...match.slice(1)];
+        }
+        return [...row, match[0]];
+    });
+    if (failedCount > 0) {
+        throw new RulesDSLError(`${failedCount} row(s) failed to match specified regular expression.`);
+    }
+    return newData;
+}
+function filterIndex(keep, items) {
+    return items.filter((_, index) => keep(index));
+}
+/** Python `float()` on a cell; throws instead of producing NaN. */
+function toFloat(value) {
+    const text = String(value).trim();
+    const result = Number(text);
+    if (text === "" || (Number.isNaN(result) && text.toLowerCase() !== "nan")) {
+        throw new RulesDSLError(`Could not convert [${text}] to a number.`);
+    }
+    return result;
+}
+function source(sources, index) {
+    return sources[index];
+}
+function metadataIndex(value, prefix) {
+    const index = Number(value.slice(prefix.length));
+    if (!Number.isInteger(index)) {
+        throw new RulesDSLError(`Invalid column metadata value [${value}].`);
+    }
+    return index;
+}
+/** Upload/history metadata only Galaxy's client reads; Python rejects these. */
+const CLIENT_METADATA = ["hid", "name", "path", "uri"];
+const RULES_DEFINITIONS = {
+    add_column_metadata: {
+        columns: addsOneColumn,
+        validate: (rule) => ensureRuleContainsKeys(rule, { value: "str" }),
+        apply: (rule, data, sources) => {
+            const value = rule.value;
+            let cell;
+            if (value.startsWith("identifier")) {
+                const identifierIndex = metadataIndex(value, "identifier");
+                cell = (index) => source(sources, index).identifiers[identifierIndex];
+            }
+            else if (value.startsWith("index")) {
+                const elementIndex = metadataIndex(value, "index");
+                cell = (index) => String(source(sources, index).indices[elementIndex]);
+            }
+            else if (value === "tags") {
+                cell = (index) => [...source(sources, index).tags].sort().join(",");
+            }
+            else if (CLIENT_METADATA.includes(value)) {
+                cell = (index) => source(sources, index)[value];
+            }
+            else {
+                throw new RulesDSLError(`Unknown metadata type [${value}]`);
+            }
+            return [data.map((row, index) => [...row, cell(index)]), sources];
+        },
+    },
+    add_column_group_tag_value: {
+        columns: addsOneColumn,
+        validate: (rule) => ensureRuleContainsKeys(rule, { value: "str" }),
+        apply: (rule, data, sources) => {
+            const tagPrefix = `group:${rule.value}:`;
+            const newRows = data.map((row, index) => {
+                const tag = [...source(sources, index).tags].sort().find((t) => t.startsWith(tagPrefix));
+                const value = tag === undefined ? (rule.default_value ?? "") : tag.slice(tagPrefix.length);
+                return [...row, value];
+            });
+            return [newRows, sources];
+        },
+    },
+    add_column_concatenate: {
+        columns: addsOneColumn,
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_column_0: "int", target_column_1: "int" }),
+        apply: (rule, data, sources) => {
+            const column0 = rule.target_column_0;
+            const column1 = rule.target_column_1;
+            return [
+                data.map((row) => [...row, row[column0] + row[column1]]),
+                sources,
+            ];
+        },
+    },
+    add_column_basename: {
+        columns: addsOneColumn,
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_column: "int" }),
+        apply: (rule, data, sources) => [
+            applyRegex("[^/]*$", rule.target_column, data),
+            sources,
+        ],
+    },
+    add_column_regex: {
+        columns: (rule, columns) => {
+            const added = rule.replacement == null && rule.group_count ? Number(rule.group_count) : 1;
+            return [...columns, ...Array(added).fill(NEW_COLUMN)];
+        },
+        validate: (rule) => {
+            ensureRuleContainsKeys(rule, { target_column: "int", expression: "str" });
+            compilePattern(rule.expression);
+        },
+        apply: (rule, data, sources) => {
+            let allowUnmatched = false;
+            if ("allow_unmatched" in rule) {
+                ensureRuleContainsKeys(rule, { allow_unmatched: "bool" });
+                allowUnmatched = rule.allow_unmatched;
+            }
+            const newData = applyRegex(rule.expression, rule.target_column, data, rule.replacement, rule.group_count, allowUnmatched);
+            return [newData, sources];
+        },
+    },
+    add_column_rownum: {
+        columns: addsOneColumn,
+        validate: (rule) => ensureRuleContainsKeys(rule, { start: "int" }),
+        apply: (rule, data, sources) => {
+            const start = rule.start;
+            return [data.map((row, index) => [...row, `${index + start}`]), sources];
+        },
+    },
+    add_column_value: {
+        columns: addsOneColumn,
+        validate: (rule) => ensureRuleContainsKeys(rule, { value: "str" }),
+        apply: (rule, data, sources) => [data.map((row) => [...row, String(rule.value)]), sources],
+    },
+    add_column_substr: {
+        columns: addsOneColumn,
+        validate: (rule) => {
+            ensureRuleContainsKeys(rule, { target_column: "int", length: "int", substr_type: "str" });
+            ensureKeyValueIn(rule, "substr_type", [
+                "keep_prefix",
+                "drop_prefix",
+                "keep_suffix",
+                "drop_suffix",
+            ]);
+        },
+        apply: (rule, data, sources) => {
+            const target = rule.target_column;
+            const length = rule.length;
+            const substrType = rule.substr_type;
+            const newRows = data.map((row) => {
+                const original = row[target];
+                let start = 0;
+                let end = original.length;
+                if (substrType === "keep_prefix") {
+                    end = length;
+                }
+                else if (substrType === "drop_prefix") {
+                    start = length;
+                }
+                else if (substrType === "keep_suffix") {
+                    start = Math.max(end - length, 0);
+                }
+                else {
+                    end = Math.max(end - length, 0);
+                }
+                return [...row, original.slice(start, end)];
+            });
+            return [newRows, sources];
+        },
+    },
+    add_column_from_sample_sheet_index: {
+        columns: addsOneColumn,
+        validate: (rule) => ensureRuleContainsKeys(rule, { value: "int" }),
+        apply: (rule, data, sources) => {
+            const columnIndex = rule.value;
+            return [
+                data.map((row, index) => [...row, source(sources, index).columns[columnIndex]]),
+                sources,
+            ];
+        },
+    },
+    remove_columns: {
+        columns: (rule, columns) => removeColumns(columns, rule.target_columns),
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_columns: "list" }),
+        apply: (rule, data, sources) => {
+            const targetColumns = rule.target_columns;
+            return [data.map((row) => row.filter((_, index) => !targetColumns.includes(index))), sources];
+        },
+    },
+    add_filter_regex: {
+        validate: (rule) => {
+            ensureRuleContainsKeys(rule, { target_column: "int", invert: "bool", expression: "str" });
+            compilePattern(rule.expression);
+        },
+        apply: (rule, data, sources) => {
+            const pattern = compilePattern(rule.expression);
+            const invert = rule.invert;
+            const keep = (index) => pattern.test(String(data[index][rule.target_column])) ? !invert : invert;
+            return [filterIndex(keep, data), filterIndex(keep, sources)];
+        },
+    },
+    add_filter_count: {
+        validate: (rule) => {
+            ensureRuleContainsKeys(rule, { count: "int", invert: "bool", which: "str" });
+            ensureKeyValueIn(rule, "which", ["first", "last"]);
+        },
+        apply: (rule, data, sources) => {
+            const numRows = data.length;
+            const n = rule.count;
+            const invert = rule.invert;
+            const keep = (index) => {
+                const matches = rule.which === "first" ? index >= n : index < numRows - n;
+                return matches ? !invert : invert;
+            };
+            return [filterIndex(keep, data), filterIndex(keep, sources)];
+        },
+    },
+    add_filter_empty: {
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_column: "int", invert: "bool" }),
+        apply: (rule, data, sources) => {
+            const invert = rule.invert;
+            const keep = (index) => data[index][rule.target_column].length !== 0 ? !invert : invert;
+            return [filterIndex(keep, data), filterIndex(keep, sources)];
+        },
+    },
+    add_filter_matches: {
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_column: "int", invert: "bool", value: "str" }),
+        apply: (rule, data, sources) => {
+            const invert = rule.invert;
+            const keep = (index) => data[index][rule.target_column] === rule.value ? !invert : invert;
+            return [filterIndex(keep, data), filterIndex(keep, sources)];
+        },
+    },
+    add_filter_compare: {
+        validate: (rule) => {
+            ensureRuleContainsKeys(rule, { target_column: "int", value: "int", compare_type: "str" });
+            ensureKeyValueIn(rule, "compare_type", [
+                "less_than",
+                "less_than_equal",
+                "greater_than",
+                "greater_than_equal",
+            ]);
+        },
+        apply: (rule, data, sources) => {
+            const value = rule.value;
+            const keep = (index) => {
+                const target = toFloat(data[index][rule.target_column]);
+                switch (rule.compare_type) {
+                    case "less_than":
+                        return target < value;
+                    case "less_than_equal":
+                        return target <= value;
+                    case "greater_than":
+                        return target > value;
+                    default:
+                        return target >= value;
+                }
+            };
+            return [filterIndex(keep, data), filterIndex(keep, sources)];
+        },
+    },
+    sort: {
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_column: "int", numeric: "bool" }),
+        apply: (rule, data, sources) => {
+            const target = rule.target_column;
+            const key = (row) => (rule.numeric ? toFloat(row[target]) : String(row[target]));
+            // Array.prototype.sort is stable, matching Python's sorted().
+            const sorted = data
+                .map((row, index) => ({ row, source: sources[index], key: key(row) }))
+                .sort((a, b) => (a.key < b.key ? -1 : a.key > b.key ? 1 : 0));
+            return [sorted.map((item) => item.row), sorted.map((item) => item.source)];
+        },
+    },
+    swap_columns: {
+        columns: (rule, columns) => {
+            const swapped = [...columns];
+            swapped[rule.target_column_0] = columns[rule.target_column_1];
+            swapped[rule.target_column_1] = columns[rule.target_column_0];
+            return swapped;
+        },
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_column_0: "int", target_column_1: "int" }),
+        apply: (rule, data, sources) => {
+            const column0 = rule.target_column_0;
+            const column1 = rule.target_column_1;
+            const newRows = data.map((row) => {
+                const copy = [...row];
+                copy[column0] = row[column1];
+                copy[column1] = row[column0];
+                return copy;
+            });
+            return [newRows, sources];
+        },
+    },
+    split_columns: {
+        columns: (rule, columns) => removeColumns(columns, rule.target_columns_0),
+        validate: (rule) => ensureRuleContainsKeys(rule, { target_columns_0: "list", target_columns_1: "list" }),
+        apply: (rule, data, sources) => {
+            const columns0 = rule.target_columns_0;
+            const columns1 = rule.target_columns_1;
+            const newRows = data.flatMap((row) => {
+                const row0 = [];
+                const row1 = [];
+                row.forEach((cell, index) => {
+                    if (columns0.includes(index)) {
+                        row0.push(cell);
+                    }
+                    else if (columns1.includes(index)) {
+                        row1.push(cell);
+                    }
+                    else {
+                        row0.push(cell);
+                        row1.push(cell);
+                    }
+                });
+                return [row0, row1];
+            });
+            return [newRows, sources.flatMap((s) => [s, s])];
+        },
+    },
+};
+function ruleDefinition(rule) {
+    const definition = RULES_DEFINITIONS[rule.type];
+    if (!definition) {
+        throw new RulesDSLError(`Unknown rule type [${rule.type}].`);
+    }
+    return definition;
+}
+export class RuleSet {
+    rules;
+    mapping;
+    constructor(ruleSet) {
+        if (!Array.isArray(ruleSet.rules)) {
+            throw new RulesDSLError("Rule set does not contain [rules].");
+        }
+        this.rules = ruleSet.rules;
+        this.mapping = ruleSet.mapping ?? [];
+    }
+    apply(data, sources) {
+        for (const rule of this.rules) {
+            const definition = ruleDefinition(rule);
+            definition.validate(rule);
+            [data, sources] = definition.apply(rule, data, sources);
+        }
+        return [data, sources];
+    }
+    get hasErrors() {
+        try {
+            for (const rule of this.rules) {
+                ruleDefinition(rule).validate(rule);
+            }
+        }
+        catch {
+            return true;
+        }
+        return false;
+    }
+    get mappingAsDict() {
+        return Object.fromEntries(this.mapping.map((m) => [m.type, m]));
+    }
+    get identifierColumns() {
+        const mapping = this.mappingAsDict;
+        const columns = [...(mapping.list_identifiers?.columns ?? [])];
+        for (const type of ["paired_identifier", "paired_or_unpaired_identifier"]) {
+            if (mapping[type]) {
+                columns.push(mapping[type].columns[0]);
+            }
+        }
+        return columns;
+    }
+    /** Collection type the mapping builds, e.g. `list:paired`; `""` when nothing is mapped. */
+    get collectionType() {
+        const mapping = this.mappingAsDict;
+        const ranks = (mapping.list_identifiers?.columns ?? []).map(() => "list");
+        if (mapping.paired_identifier) {
+            ranks.push("paired");
+        }
+        if (mapping.paired_or_unpaired_identifier) {
+            ranks.push("paired_or_unpaired");
+        }
+        return ranks.join(":");
+    }
+}
+export const SKIPPED_RULE_WARNING = "Skipped due to previous errors.";
+/** Spreadsheet-style headers (`A`, `B`, …) for the current table width. */
+export function colHeadersFor(data, columns) {
+    const width = data.length === 0 ? (columns?.length ?? 0) : data[0].length;
+    return Array.from({ length: width }, (_, i) => String.fromCharCode(65 + i));
+}
+/**
+ * Galaxy client's `applyRules`: runs rules without validating them, records a
+ * failing rule's message on `rule.error` and skips the rest with `rule.warn`.
+ */
+export function applyRules(data, sources, columns, rules, headersPerRule = []) {
+    const colHeadersPerRule = Array.from(headersPerRule);
+    let hasRuleError = false;
+    rules.forEach((rule, ruleIndex) => {
+        colHeadersPerRule[ruleIndex] = colHeadersFor(data, columns);
+        rule.error = null;
+        rule.warn = null;
+        if (hasRuleError) {
+            rule.warn = SKIPPED_RULE_WARNING;
+            return;
+        }
+        try {
+            const definition = ruleDefinition(rule);
+            [data, sources] = definition.apply(rule, data, sources);
+            columns = definition.columns ? definition.columns(rule, columns) : columns;
+        }
+        catch (e) {
+            hasRuleError = true;
+            rule.error = e instanceof Error ? e.message : String(e);
+        }
+    });
+    return { data, sources, columns, colHeadersPerRule };
+}
+//# sourceMappingURL=rules-dsl.js.map

package/dist/rules-dsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rules-dsl.js","sourceRoot":"","sources":["../src/rules-dsl.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,IAAyB,MAAM,gBAAgB,CAAC;AAEvD,MAAM,OAAO,aAAc,SAAQ,KAAK;IACtC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;IAC9B,CAAC;CACF;AAyCD,MAAM,UAAU,GAAG,KAAK,CAAC;AAEzB,MAAM,aAAa,GAAG,CAAC,KAAW,EAAE,OAAiB,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,EAAE,UAAU,CAAC,CAAC;AAEnF,MAAM,aAAa,GAAG,CAAC,OAAiB,EAAE,OAAiB,EAAE,EAAE,CAC7D,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAEzD,MAAM,eAAe,GAAiD;IACpE,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;IACvC,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ;IACzC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,SAAS;IAC3C,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;CACtC,CAAC;AAEF,SAAS,sBAAsB,CAAC,IAAU,EAAE,IAA6B;IACvE,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,aAAa,CAAC,iBAAiB,IAAI,CAAC,IAAI,2BAA2B,GAAG,IAAI,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,aAAa,CACrB,iBAAiB,IAAI,CAAC,IAAI,kDAAkD,GAAG,IAAI,CACpF,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAU,EAAE,GAAW,EAAE,MAAgB;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAe,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,aAAa,CAAC,kBAAkB,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,gBAAgB,CAAC,CAAC;IACxF,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,SAAS,cAAc,CAAC,UAAkB;IACxC,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;IAClC,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,aAAa,CAAC,uCAAuC,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CACjB,KAAa,EACb,MAAc,EACd,IAAe,EACf,WAAoB,EACpB,UAA4B,EAC5B,cAAc,GAAG,KAAK;IAEtB,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,WAAW,EAAE,CAAC;gBACd,OAAO,GAAG,CAAC;YACb,CAAC;YACD,OAAO,CAAC,GAAG,GAAG,EAAE,GAAG,KAAK,CAAS,WAAW,IAAI,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,GAAG,EAAE,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,MAAM,EAAE,CAAC;gBAChC,WAAW,EAAE,CAAC;gBACd,OAAO,GAAG,CAAC;YACb,CAAC;YACD,OAAO,CAAC,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,CAAC,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IACH,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,aAAa,CAAC,GAAG,WAAW,uDAAuD,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,WAAW,CAAI,IAAgC,EAAE,KAAU;IAClE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,mEAAmE;AACnE,SAAS,OAAO,CAAC,KAAc;IAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,IAAI,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;QAC1E,MAAM,IAAI,aAAa,CAAC,sBAAsB,IAAI,gBAAgB,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CAAC,OAAkB,EAAE,KAAa;IAC/C,OAAO,OAAO,CAAC,KAAK,CAAe,CAAC;AACtC,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,MAAc;IAClD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACjD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,aAAa,CAAC,kCAAkC,KAAK,IAAI,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,MAAM,eAAe,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAU,CAAC;AAEhE,MAAM,iBAAiB,GAAmC;IACxD,mBAAmB,EAAE;QACnB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAClE,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAe,CAAC;YACnC,IAAI,IAAgC,CAAC;YACrC,IAAI,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBACnC,MAAM,eAAe,GAAG,aAAa,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;gBAC3D,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,WAAY,CAAC,eAAe,CAAC,CAAC;YACzE,CAAC;iBAAM,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACrC,MAAM,YAAY,GAAG,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACnD,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,OAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;YAC1E,CAAC;iBAAM,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;gBAC5B,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,IAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvE,CAAC;iBAAM,IAAK,eAAqC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClE,IAAI,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,KAAyC,CAAC,CAAC;YACtF,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,aAAa,CAAC,0BAA0B,KAAK,GAAG,CAAC,CAAC;YAC9D,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACpE,CAAC;KACF;IACD,0BAA0B,EAAE;QAC1B,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAClE,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,SAAS,GAAG,SAAS,IAAI,CAAC,KAAe,GAAG,CAAC;YACnD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;gBACtC,MAAM,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,IAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC1F,MAAM,KAAK,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC3F,OAAO,CAAC,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,CAAC;KACF;IACD,sBAAsB,EAAE;QACtB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;QAClF,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAyB,CAAC;YAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,eAAyB,CAAC;YAC/C,OAAO;gBACL,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAG,GAAG,CAAC,OAAO,CAAY,GAAI,GAAG,CAAC,OAAO,CAAY,CAAC,CAAC;gBAChF,OAAO;aACR,CAAC;QACJ,CAAC;KACF;IACD,mBAAmB,EAAE;QACnB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;QAC1E,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC;YAC9B,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAuB,EAAE,IAAI,CAAC;YACxD,OAAO;SACR;KACF;IACD,gBAAgB,EAAE;QAChB,OAAO,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1F,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;YAC1E,cAAc,CAAC,IAAI,CAAC,UAAoB,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,IAAI,cAAc,GAAG,KAAK,CAAC;YAC3B,IAAI,iBAAiB,IAAI,IAAI,EAAE,CAAC;gBAC9B,sBAAsB,CAAC,IAAI,EAAE,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC1D,cAAc,GAAG,IAAI,CAAC,eAA0B,CAAC;YACnD,CAAC;YACD,MAAM,OAAO,GAAG,UAAU,CACxB,IAAI,CAAC,UAAoB,EACzB,IAAI,CAAC,aAAuB,EAC5B,IAAI,EACJ,IAAI,CAAC,WAAiC,EACtC,IAAI,CAAC,WAAiC,EACtC,cAAc,CACf,CAAC;YACF,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,CAAC;KACF;IACD,iBAAiB,EAAE;QACjB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAClE,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAe,CAAC;YACnC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3E,CAAC;KACF;IACD,gBAAgB,EAAE;QAChB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAClE,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;KAC3F;IACD,iBAAiB,EAAE;QACjB,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAC1F,gBAAgB,CAAC,IAAI,EAAE,aAAa,EAAE;gBACpC,aAAa;gBACb,aAAa;gBACb,aAAa;gBACb,aAAa;aACd,CAAC,CAAC;QACL,CAAC;QACD,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAuB,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAgB,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAqB,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC/B,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAW,CAAC;gBACvC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAC1B,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;oBACjC,GAAG,GAAG,MAAM,CAAC;gBACf,CAAC;qBAAM,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;oBACxC,KAAK,GAAG,MAAM,CAAC;gBACjB,CAAC;qBAAM,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;oBACxC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;gBACpC,CAAC;qBAAM,CAAC;oBACN,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;gBAClC,CAAC;gBACD,OAAO,CAAC,GAAG,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,CAAC;KACF;IACD,kCAAkC,EAAE;QAClC,OAAO,EAAE,aAAa;QACtB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAClE,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAe,CAAC;YACzC,OAAO;gBACL,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,OAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;gBAChF,OAAO;aACR,CAAC;QACJ,CAAC;KACF;IACD,cAAc,EAAE;QACd,OAAO,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,cAA0B,CAAC;QACnF,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC;QAC5E,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,cAA0B,CAAC;YACtD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAChG,CAAC;KACF;IACD,gBAAgB,EAAE;QAChB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;YAC1F,cAAc,CAAC,IAAI,CAAC,UAAoB,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,UAAoB,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;YACtC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE,CAC7B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,aAAuB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YACtF,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC;KACF;IACD,gBAAgB,EAAE;QAChB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC7E,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAe,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;YACtC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE;gBAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;gBAC1E,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YACpC,CAAC,CAAC;YACF,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC;KACF;IACD,gBAAgB,EAAE;QAChB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAC1F,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;YACtC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE,CAC5B,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,aAAuB,CAAY,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YACzF,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC;KACF;IACD,kBAAkB,EAAE;QAClB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QACtF,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;YACtC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE,CAC7B,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,aAAuB,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/E,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC;KACF;IACD,kBAAkB,EAAE;QAClB,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;YAC1F,gBAAgB,CAAC,IAAI,EAAE,cAAc,EAAE;gBACrC,WAAW;gBACX,iBAAiB;gBACjB,cAAc;gBACd,oBAAoB;aACrB,CAAC,CAAC;QACL,CAAC;QACD,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAe,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE;gBAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,aAAuB,CAAC,CAAC,CAAC;gBACnE,QAAQ,IAAI,CAAC,YAAY,EAAE,CAAC;oBAC1B,KAAK,WAAW;wBACd,OAAO,MAAM,GAAG,KAAK,CAAC;oBACxB,KAAK,iBAAiB;wBACpB,OAAO,MAAM,IAAI,KAAK,CAAC;oBACzB,KAAK,cAAc;wBACjB,OAAO,MAAM,GAAG,KAAK,CAAC;oBACxB;wBACE,OAAO,MAAM,IAAI,KAAK,CAAC;gBAC3B,CAAC;YACH,CAAC,CAAC;YACF,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC/D,CAAC;KACF;IACD,IAAI,EAAE;QACJ,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;QAC3F,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAuB,CAAC;YAC5C,MAAM,GAAG,GAAG,CAAC,GAAY,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1F,8DAA8D;YAC9D,MAAM,MAAM,GAAG,IAAI;iBAChB,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;iBACrE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7E,CAAC;KACF;IACD,YAAY,EAAE;QACZ,OAAO,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;YACzB,MAAM,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,eAAyB,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,eAAyB,CAAE,CAAC;YACnF,OAAO,CAAC,IAAI,CAAC,eAAyB,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,eAAyB,CAAE,CAAC;YACnF,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;QAClF,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAyB,CAAC;YAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,eAAyB,CAAC;YAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC/B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBACtB,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,CAAC;KACF;IACD,aAAa,EAAE;QACb,OAAO,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,gBAA4B,CAAC;QACrF,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CACjB,sBAAsB,CAAC,IAAI,EAAE,EAAE,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,CAAC;QACtF,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAA4B,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAA4B,CAAC;YACnD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;gBACnC,MAAM,IAAI,GAAY,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAY,EAAE,CAAC;gBACzB,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;oBAC1B,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,CAAC;yBAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACpC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAChB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,CAAC;gBACH,CAAC,CAAC,CAAC;gBACH,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtB,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;KACF;CACF,CAAC;AAEF,SAAS,cAAc,CAAC,IAAU;IAChC,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,MAAM,IAAI,aAAa,CAAC,sBAAsB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,OAAO,OAAO;IACT,KAAK,CAAS;IACd,OAAO,CAAgB;IAEhC,YAAY,OAAoB;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,aAAa,CAAC,oCAAoC,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,IAAe,EAAE,OAAkB;QACvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACxC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACzB,CAAC;IAED,IAAI,SAAS;QACX,IAAI,CAAC;YACH,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,cAAc,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,aAAa;QACf,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,IAAI,iBAAiB;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,gBAAgB,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;QAC/D,KAAK,MAAM,IAAI,IAAI,CAAC,mBAAmB,EAAE,+BAA+B,CAAC,EAAE,CAAC;YAC1E,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2FAA2F;IAC3F,IAAI,cAAc;QAChB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,gBAAgB,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;QAC1E,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,OAAO,CAAC,6BAA6B,EAAE,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;CACF;AAeD,MAAM,CAAC,MAAM,oBAAoB,GAAG,iCAAiC,CAAC;AAEtE,2EAA2E;AAC3E,MAAM,UAAU,aAAa,CAAC,IAAe,EAAE,OAAkB;IAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;IAC3E,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,IAAe,EACf,OAAkB,EAClB,OAAiB,EACjB,KAAmB,EACnB,iBAA6B,EAAE;IAE/B,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACrD,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE;QAChC,iBAAiB,CAAC,SAAS,CAAC,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;YACjC,OAAO;QACT,CAAC;QACD,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YACxD,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC7E,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,YAAY,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,KAAK,GAAG,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC;AACvD,CAAC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@galaxy-tool-util/workflow-graph",
-  "version": "1.2.0",
-  "description": "Pure collection-type algebra and datatype subtyping primitives extracted from Galaxy's workflow editor",
+  "version": "1.15.0",
+  "description": "Pure collection-type algebra, datatype subtyping primitives and rule builder DSL extracted from Galaxy",
   "type": "module",
   "sideEffects": false,
   "exports": {
@@ -35,6 +35,9 @@
   "devDependencies": {
     "yaml": "^2.8.3"
   },
+  "dependencies": {
+    "pyre-to-regexp": "0.0.6"
+  },
   "scripts": {
     "build": "tsc",
     "typecheck": "tsc --noEmit",