@atom-workflow-agent/workflow-compiler 0.1.0

package/dist/validation/json-schema.d.ts

@@ -0,0 +1,27 @@
+import type { JsonSchema, JsonValue } from "@atom-workflow-agent/contracts";
+export type JsonSchemaNode = JsonValue;
+export declare function dereferenceSchema(node: JsonSchemaNode, root: JsonSchema, visited?: Set<string>): JsonSchemaNode;
+export declare function schemaTypes(rawNode: JsonSchemaNode, root: JsonSchema): ReadonlySet<string>;
+export declare function schemaAcceptsLiteral(rawNode: JsonSchemaNode, value: JsonValue, root: JsonSchema): boolean;
+export declare function schemasCompatible(rawSource: JsonSchemaNode, rawTarget: JsonSchemaNode, sourceRoot: JsonSchema, targetRoot: JsonSchema): boolean;
+export declare function childSchemaForProperty(rawNode: JsonSchemaNode, property: string, root: JsonSchema): JsonSchemaNode | undefined;
+export declare function itemSchema(rawNode: JsonSchemaNode, root: JsonSchema): JsonSchemaNode | undefined;
+export declare function requiredProperties(rawNode: JsonSchemaNode, root: JsonSchema): readonly string[];
+/**
+ * Resolves required object properties after applying a literal discriminator
+ * already present in the bound value. This lets one Atom express operations
+ * such as `{operation:"inject"}` and
+ * `{operation:"restore", transaction:...}` without splitting the capability
+ * into multiple Atom keys.
+ */
+export declare function requiredPropertiesForValue(rawNode: JsonSchemaNode, root: JsonSchema, value: Readonly<Record<string, JsonValue>>): readonly string[];
+export declare function resolveSchemaPath(rawNode: JsonSchemaNode, path: readonly string[], root: JsonSchema): JsonSchemaNode | undefined;
+/**
+ * Returns whether every instance accepted by `rawNode` contains `path`.
+ * A strict Workflow reference is only safe when its source path is guaranteed;
+ * optional values must be omitted from the consumer input or made explicit by
+ * control flow before they are referenced.
+ */
+export declare function schemaPathGuaranteed(rawNode: JsonSchemaNode, path: readonly string[], root: JsonSchema): boolean;
+export declare function inferSchema(values: readonly JsonValue[]): JsonSchemaNode;
+//# sourceMappingURL=json-schema.d.ts.map

package/dist/validation/json-schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-schema.d.ts","sourceRoot":"","sources":["../../src/validation/json-schema.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAE5E,MAAM,MAAM,cAAc,GAAG,SAAS,CAAC;AAgBvC,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,cAAc,EACpB,IAAI,EAAE,UAAU,EAChB,OAAO,cAAoB,GAC1B,cAAc,CAUhB;AAOD,wBAAgB,WAAW,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAoB1F;AAcD,wBAAgB,oBAAoB,CAClC,OAAO,EAAE,cAAc,EACvB,KAAK,EAAE,SAAS,EAChB,IAAI,EAAE,UAAU,GACf,OAAO,CA8DT;AAMD,wBAAgB,iBAAiB,CAC/B,SAAS,EAAE,cAAc,EACzB,SAAS,EAAE,cAAc,EACzB,UAAU,EAAE,UAAU,EACtB,UAAU,EAAE,UAAU,GACrB,OAAO,CAsDT;AAED,wBAAgB,sBAAsB,CACpC,OAAO,EAAE,cAAc,EACvB,QAAQ,EAAE,MAAM,EAChB,IAAI,EAAE,UAAU,GACf,cAAc,GAAG,SAAS,CAW5B;AAED,wBAAgB,UAAU,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,UAAU,GAAG,cAAc,GAAG,SAAS,CAKhG;AAED,wBAAgB,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,UAAU,GAAG,SAAS,MAAM,EAAE,CAI/F;AAeD;;;;;;GAMG;AACH,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,cAAc,EACvB,IAAI,EAAE,UAAU,EAChB,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,GACzC,SAAS,MAAM,EAAE,CAgBnB;AAED,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,cAAc,EACvB,IAAI,EAAE,SAAS,MAAM,EAAE,EACvB,IAAI,EAAE,UAAU,GACf,cAAc,GAAG,SAAS,CAe5B;AAED;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAClC,OAAO,EAAE,cAAc,EACvB,IAAI,EAAE,SAAS,MAAM,EAAE,EACvB,IAAI,EAAE,UAAU,GACf,OAAO,CAuBT;AAED,wBAAgB,WAAW,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,GAAG,cAAc,CAIxE"}

package/dist/validation/json-schema.js

@@ -0,0 +1,345 @@
+const ALL_TYPES = new Set(["null", "boolean", "object", "array", "number", "integer", "string"]);
+function isRecord(value) {
+    return value !== null && typeof value === "object" && !Array.isArray(value);
+}
+function equalJson(left, right) {
+    return JSON.stringify(left) === JSON.stringify(right);
+}
+function pointerSegment(value) {
+    return value.replaceAll("~1", "/").replaceAll("~0", "~");
+}
+export function dereferenceSchema(node, root, visited = new Set()) {
+    if (!isRecord(node) || typeof node.$ref !== "string" || !node.$ref.startsWith("#/"))
+        return node;
+    if (visited.has(node.$ref))
+        return false;
+    visited.add(node.$ref);
+    let current = root;
+    for (const segment of node.$ref.slice(2).split("/").map(pointerSegment)) {
+        if (!isRecord(current) || !(segment in current))
+            return false;
+        current = current[segment];
+    }
+    return dereferenceSchema(current, root, visited);
+}
+function alternatives(node, keyword) {
+    if (!isRecord(node) || !Array.isArray(node[keyword]))
+        return [];
+    return node[keyword];
+}
+export function schemaTypes(rawNode, root) {
+    const node = dereferenceSchema(rawNode, root);
+    if (node === false)
+        return new Set();
+    if (node === true || !isRecord(node))
+        return ALL_TYPES;
+    if (typeof node.type === "string")
+        return new Set([node.type]);
+    if (Array.isArray(node.type))
+        return new Set(node.type.filter((value) => typeof value === "string"));
+    if ("const" in node)
+        return new Set([jsonType(node.const)]);
+    if (Array.isArray(node.enum))
+        return new Set(node.enum.map(jsonType));
+    const unions = [...alternatives(node, "anyOf"), ...alternatives(node, "oneOf")];
+    if (unions.length > 0) {
+        return new Set(unions.flatMap((alternative) => [...schemaTypes(alternative, root)]));
+    }
+    if (alternatives(node, "allOf").length > 0) {
+        const sets = alternatives(node, "allOf").map((alternative) => schemaTypes(alternative, root));
+        return new Set([...sets[0]].filter((type) => sets.every((set) => set.has(type))));
+    }
+    if ("properties" in node || "required" in node)
+        return new Set(["object"]);
+    if ("items" in node)
+        return new Set(["array"]);
+    return ALL_TYPES;
+}
+function jsonType(value) {
+    if (value === null)
+        return "null";
+    if (Array.isArray(value))
+        return "array";
+    if (typeof value === "number" && Number.isInteger(value))
+        return "integer";
+    return typeof value;
+}
+function typeAccepted(types, value) {
+    const type = jsonType(value);
+    return types.has(type) || type === "integer" && types.has("number");
+}
+export function schemaAcceptsLiteral(rawNode, value, root) {
+    const node = dereferenceSchema(rawNode, root);
+    if (node === true)
+        return true;
+    if (node === false || !isRecord(node))
+        return false;
+    const anyOf = alternatives(node, "anyOf");
+    if (anyOf.length > 0 && !anyOf.some((candidate) => schemaAcceptsLiteral(candidate, value, root)))
+        return false;
+    const oneOf = alternatives(node, "oneOf");
+    if (oneOf.length > 0 && oneOf.filter((candidate) => schemaAcceptsLiteral(candidate, value, root)).length !== 1)
+        return false;
+    const allOf = alternatives(node, "allOf");
+    if (allOf.length > 0 && !allOf.every((candidate) => schemaAcceptsLiteral(candidate, value, root)))
+        return false;
+    if (node.not !== undefined && schemaAcceptsLiteral(node.not, value, root))
+        return false;
+    if (!typeAccepted(schemaTypes(node, root), value))
+        return false;
+    if ("const" in node && !equalJson(node.const, value))
+        return false;
+    if (Array.isArray(node.enum) && !node.enum.some((candidate) => equalJson(candidate, value)))
+        return false;
+    if (typeof value === "string") {
+        if (typeof node.minLength === "number" && value.length < node.minLength)
+            return false;
+        if (typeof node.maxLength === "number" && value.length > node.maxLength)
+            return false;
+        if (typeof node.pattern === "string") {
+            try {
+                if (!new RegExp(node.pattern, "u").test(value))
+                    return false;
+            }
+            catch {
+                return false;
+            }
+        }
+        if (node.format === "uri") {
+            try {
+                new URL(value);
+            }
+            catch {
+                return false;
+            }
+        }
+    }
+    if (typeof value === "number") {
+        if (typeof node.minimum === "number" && value < node.minimum)
+            return false;
+        if (typeof node.maximum === "number" && value > node.maximum)
+            return false;
+        if (typeof node.exclusiveMinimum === "number" && value <= node.exclusiveMinimum)
+            return false;
+        if (typeof node.exclusiveMaximum === "number" && value >= node.exclusiveMaximum)
+            return false;
+    }
+    if (Array.isArray(value)) {
+        if (typeof node.minItems === "number" && value.length < node.minItems)
+            return false;
+        if (typeof node.maxItems === "number" && value.length > node.maxItems)
+            return false;
+        if (node.items !== undefined && !value.every((item) => schemaAcceptsLiteral(node.items, item, root)))
+            return false;
+    }
+    if (value !== null && typeof value === "object" && !Array.isArray(value)) {
+        const properties = isRecord(node.properties) ? node.properties : {};
+        const required = Array.isArray(node.required)
+            ? node.required.filter((item) => typeof item === "string")
+            : [];
+        if (required.some((property) => !(property in value)))
+            return false;
+        for (const [key, nested] of Object.entries(value)) {
+            if (properties[key] !== undefined) {
+                if (!schemaAcceptsLiteral(properties[key], nested, root))
+                    return false;
+            }
+            else if (node.additionalProperties === false) {
+                return false;
+            }
+            else if (node.additionalProperties !== undefined && node.additionalProperties !== true) {
+                if (!schemaAcceptsLiteral(node.additionalProperties, nested, root))
+                    return false;
+            }
+        }
+    }
+    return true;
+}
+function typeSubset(source, target) {
+    return [...source].every((type) => target.has(type) || type === "integer" && target.has("number"));
+}
+export function schemasCompatible(rawSource, rawTarget, sourceRoot, targetRoot) {
+    const source = dereferenceSchema(rawSource, sourceRoot);
+    const target = dereferenceSchema(rawTarget, targetRoot);
+    if (source === false || target === true)
+        return true;
+    if (source === true)
+        return false;
+    if (target === false || !isRecord(source) || !isRecord(target))
+        return false;
+    const sourceUnion = [...alternatives(source, "anyOf"), ...alternatives(source, "oneOf")];
+    if (sourceUnion.length > 0) {
+        return sourceUnion.every((candidate) => schemasCompatible(candidate, target, sourceRoot, targetRoot));
+    }
+    const sourceAll = alternatives(source, "allOf");
+    if (sourceAll.length > 0) {
+        return sourceAll.every((candidate) => schemasCompatible(candidate, target, sourceRoot, targetRoot));
+    }
+    const targetAny = [...alternatives(target, "anyOf"), ...alternatives(target, "oneOf")];
+    if (targetAny.length > 0) {
+        return targetAny.some((candidate) => schemasCompatible(source, candidate, sourceRoot, targetRoot));
+    }
+    const targetAll = alternatives(target, "allOf");
+    if (targetAll.length > 0) {
+        return targetAll.every((candidate) => schemasCompatible(source, candidate, sourceRoot, targetRoot));
+    }
+    if ("const" in source)
+        return schemaAcceptsLiteral(target, source.const, targetRoot);
+    if (Array.isArray(source.enum))
+        return source.enum.every((value) => schemaAcceptsLiteral(target, value, targetRoot));
+    if (!typeSubset(schemaTypes(source, sourceRoot), schemaTypes(target, targetRoot)))
+        return false;
+    const targetTypes = schemaTypes(target, targetRoot);
+    if (targetTypes.has("object") && targetTypes.size === 1) {
+        const sourceProperties = isRecord(source.properties) ? source.properties : {};
+        const targetProperties = isRecord(target.properties) ? target.properties : {};
+        const sourceRequired = new Set(Array.isArray(source.required) ? source.required.filter((item) => typeof item === "string") : []);
+        const targetRequired = Array.isArray(target.required) ? target.required.filter((item) => typeof item === "string") : [];
+        for (const property of targetRequired) {
+            if (!sourceRequired.has(property) || sourceProperties[property] === undefined || targetProperties[property] === undefined)
+                return false;
+        }
+        for (const [property, sourceProperty] of Object.entries(sourceProperties)) {
+            const targetProperty = targetProperties[property];
+            if (targetProperty !== undefined) {
+                if (!schemasCompatible(sourceProperty, targetProperty, sourceRoot, targetRoot))
+                    return false;
+            }
+            else if (target.additionalProperties === false) {
+                return false;
+            }
+            else if (target.additionalProperties !== undefined && target.additionalProperties !== true) {
+                if (!schemasCompatible(sourceProperty, target.additionalProperties, sourceRoot, targetRoot))
+                    return false;
+            }
+        }
+        if (source.additionalProperties !== false && target.additionalProperties === false)
+            return false;
+    }
+    if (targetTypes.has("array") && targetTypes.size === 1 && target.items !== undefined) {
+        if (source.items === undefined || !schemasCompatible(source.items, target.items, sourceRoot, targetRoot))
+            return false;
+    }
+    return true;
+}
+export function childSchemaForProperty(rawNode, property, root) {
+    const node = dereferenceSchema(rawNode, root);
+    if (node === true)
+        return true;
+    if (node === false || !isRecord(node))
+        return undefined;
+    if (isRecord(node.properties)) {
+        const nested = node.properties[property];
+        if (nested !== undefined)
+            return nested;
+    }
+    if (node.additionalProperties === true || node.additionalProperties === undefined)
+        return true;
+    if (node.additionalProperties !== false)
+        return node.additionalProperties;
+    return undefined;
+}
+export function itemSchema(rawNode, root) {
+    const node = dereferenceSchema(rawNode, root);
+    if (node === true)
+        return true;
+    if (node === false || !isRecord(node) || node.items === undefined)
+        return undefined;
+    return node.items;
+}
+export function requiredProperties(rawNode, root) {
+    const node = dereferenceSchema(rawNode, root);
+    if (!isRecord(node) || !Array.isArray(node.required))
+        return [];
+    return node.required.filter((item) => typeof item === "string");
+}
+function discriminatorAlternativeMatches(rawNode, value, root) {
+    const node = dereferenceSchema(rawNode, root);
+    if (!isRecord(node) || !isRecord(node.properties))
+        return false;
+    const discriminators = Object.entries(node.properties).filter(([, propertySchema]) => isRecord(propertySchema) && "const" in propertySchema);
+    return discriminators.length > 0 && discriminators.every(([property, propertySchema]) => property in value && equalJson(propertySchema.const, value[property]));
+}
+/**
+ * Resolves required object properties after applying a literal discriminator
+ * already present in the bound value. This lets one Atom express operations
+ * such as `{operation:"inject"}` and
+ * `{operation:"restore", transaction:...}` without splitting the capability
+ * into multiple Atom keys.
+ */
+export function requiredPropertiesForValue(rawNode, root, value) {
+    const node = dereferenceSchema(rawNode, root);
+    if (!isRecord(node))
+        return [];
+    const required = new Set(requiredProperties(node, root));
+    for (const candidate of alternatives(node, "allOf")) {
+        for (const property of requiredPropertiesForValue(candidate, root, value))
+            required.add(property);
+    }
+    for (const keyword of ["oneOf", "anyOf"]) {
+        const matches = alternatives(node, keyword).filter((candidate) => discriminatorAlternativeMatches(candidate, value, root));
+        if (matches.length === 1) {
+            for (const property of requiredPropertiesForValue(matches[0], root, value))
+                required.add(property);
+        }
+    }
+    return [...required].sort();
+}
+export function resolveSchemaPath(rawNode, path, root) {
+    let current = rawNode;
+    for (const segment of path) {
+        const types = schemaTypes(current, root);
+        if (types.has("array") && /^\d+$/.test(segment)) {
+            const nested = itemSchema(current, root);
+            if (nested === undefined)
+                return undefined;
+            current = nested;
+            continue;
+        }
+        const nested = childSchemaForProperty(current, segment, root);
+        if (nested === undefined)
+            return undefined;
+        current = nested;
+    }
+    return current;
+}
+/**
+ * Returns whether every instance accepted by `rawNode` contains `path`.
+ * A strict Workflow reference is only safe when its source path is guaranteed;
+ * optional values must be omitted from the consumer input or made explicit by
+ * control flow before they are referenced.
+ */
+export function schemaPathGuaranteed(rawNode, path, root) {
+    if (path.length === 0)
+        return true;
+    const node = dereferenceSchema(rawNode, root);
+    if (node === true || node === false || !isRecord(node))
+        return false;
+    const unions = [...alternatives(node, "anyOf"), ...alternatives(node, "oneOf")];
+    if (unions.length > 0)
+        return unions.every((candidate) => schemaPathGuaranteed(candidate, path, root));
+    const intersections = alternatives(node, "allOf");
+    if (intersections.length > 0)
+        return intersections.some((candidate) => schemaPathGuaranteed(candidate, path, root));
+    const [segment, ...rest] = path;
+    if (schemaTypes(node, root).has("array") && /^\d+$/.test(segment)) {
+        const index = Number(segment);
+        const nested = itemSchema(node, root);
+        return nested !== undefined
+            && typeof node.minItems === "number"
+            && node.minItems > index
+            && schemaPathGuaranteed(nested, rest, root);
+    }
+    if (!requiredProperties(node, root).includes(segment))
+        return false;
+    const nested = childSchemaForProperty(node, segment, root);
+    return nested !== undefined && schemaPathGuaranteed(nested, rest, root);
+}
+export function inferSchema(values) {
+    if (values.length === 0)
+        return true;
+    if (values.length === 1)
+        return { const: values[0] };
+    return { anyOf: values.map((value) => ({ const: value })) };
+}
+//# sourceMappingURL=json-schema.js.map

package/dist/validation/json-schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-schema.js","sourceRoot":"","sources":["../../src/validation/json-schema.ts"],"names":[],"mappings":"AAIA,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;AAEjG,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,SAAS,CAAC,IAAe,EAAE,KAAgB;IAClD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,IAAoB,EACpB,IAAgB,EAChB,UAAU,IAAI,GAAG,EAAU;IAE3B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACjG,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACzC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,IAAI,OAAO,GAAc,IAAI,CAAC;IAC9B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;QACxE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9D,OAAO,GAAG,OAAO,CAAC,OAAO,CAAE,CAAC;IAC9B,CAAC;IACD,OAAO,iBAAiB,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,YAAY,CAAC,IAAoB,EAAE,OAAoC;IAC9E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAChE,OAAO,IAAI,CAAC,OAAO,CAAqB,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,OAAuB,EAAE,IAAgB;IACnE,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IACrC,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACvD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/D,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC;IACtH,IAAI,OAAO,IAAI,IAAI;QAAE,OAAO,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAEtE,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IAChF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9F,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,YAAY,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI;QAAE,OAAO,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3E,IAAI,OAAO,IAAI,IAAI;QAAE,OAAO,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/C,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAgB;IAChC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3E,OAAO,OAAO,KAAK,CAAC;AACtB,CAAC;AAED,SAAS,YAAY,CAAC,KAA0B,EAAE,KAAgB;IAChE,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAAuB,EACvB,KAAgB,EAChB,IAAgB;IAEhB,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAEpD,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC1C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,oBAAoB,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/G,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC1C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,oBAAoB,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7H,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC1C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,oBAAoB,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAChH,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,oBAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAExF,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAChE,IAAI,OAAO,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAM,EAAE,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpE,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAE1G,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QACtF,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QACtF,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/D,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC;gBAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC;gBAAC,OAAO,KAAK,CAAC;YAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3E,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3E,IAAI,OAAO,IAAI,CAAC,gBAAgB,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,CAAC,gBAAgB;YAAE,OAAO,KAAK,CAAC;QAC9F,IAAI,OAAO,IAAI,CAAC,gBAAgB,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,CAAC,gBAAgB;YAAE,OAAO,KAAK,CAAC;IAChG,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QACpF,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QACpF,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACtH,CAAC;IAED,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC3C,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC;YAC1E,CAAC,CAAC,EAAE,CAAC;QACP,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACpE,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClC,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;YACzE,CAAC;iBAAM,IAAI,IAAI,CAAC,oBAAoB,KAAK,KAAK,EAAE,CAAC;gBAC/C,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS,IAAI,IAAI,CAAC,oBAAoB,KAAK,IAAI,EAAE,CAAC;gBACzF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,oBAAoB,EAAE,MAAM,EAAE,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;YACnF,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,MAA2B,EAAE,MAA2B;IAC1E,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;AACrG,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,SAAyB,EACzB,SAAyB,EACzB,UAAsB,EACtB,UAAsB;IAEtB,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACxD,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACrD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAClC,IAAI,MAAM,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAE7E,MAAM,WAAW,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACzF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;IACxG,CAAC;IACD,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAChD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;IACtG,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACvF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;IACrG,CAAC;IACD,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAChD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;IACtG,CAAC;IAED,IAAI,OAAO,IAAI,MAAM;QAAE,OAAO,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,KAAM,EAAE,UAAU,CAAC,CAAC;IACtF,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IACrH,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAEhG,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACpD,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACxD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjJ,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxI,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;YACtC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,KAAK,SAAS,IAAI,gBAAgB,CAAC,QAAQ,CAAC,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;QAC1I,CAAC;QACD,KAAK,MAAM,CAAC,QAAQ,EAAE,cAAc,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC1E,MAAM,cAAc,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,iBAAiB,CAAC,cAAc,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/F,CAAC;iBAAM,IAAI,MAAM,CAAC,oBAAoB,KAAK,KAAK,EAAE,CAAC;gBACjD,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,MAAM,CAAC,oBAAoB,KAAK,SAAS,IAAI,MAAM,CAAC,oBAAoB,KAAK,IAAI,EAAE,CAAC;gBAC7F,IAAI,CAAC,iBAAiB,CAAC,cAAc,EAAE,MAAM,CAAC,oBAAoB,EAAE,UAAU,EAAE,UAAU,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC5G,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,oBAAoB,KAAK,KAAK,IAAI,MAAM,CAAC,oBAAoB,KAAK,KAAK;YAAE,OAAO,KAAK,CAAC;IACnG,CAAC;IAED,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QACrF,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;IACzH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,OAAuB,EACvB,QAAgB,EAChB,IAAgB;IAEhB,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACxD,IAAI,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;IAC1C,CAAC;IACD,IAAI,IAAI,CAAC,oBAAoB,KAAK,IAAI,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC/F,IAAI,IAAI,CAAC,oBAAoB,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC,oBAAoB,CAAC;IAC1E,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,OAAuB,EAAE,IAAgB;IAClE,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACpF,OAAO,IAAI,CAAC,KAAK,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,OAAuB,EAAE,IAAgB;IAC1E,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAC;IAChE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,+BAA+B,CACtC,OAAuB,EACvB,KAA0C,EAC1C,IAAgB;IAEhB,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC;QAAE,OAAO,KAAK,CAAC;IAChE,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,EAAE,CACnF,QAAQ,CAAC,cAAc,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,CAAC;IACzD,OAAO,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,EAAE,CACtF,QAAQ,IAAI,KAAK,IAAI,SAAS,CAAE,cAA4C,CAAC,KAAM,EAAE,KAAK,CAAC,QAAQ,CAAE,CAAC,CAAC,CAAC;AAC5G,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,0BAA0B,CACxC,OAAuB,EACvB,IAAgB,EAChB,KAA0C;IAE1C,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAEzD,KAAK,MAAM,SAAS,IAAI,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;QACpD,KAAK,MAAM,QAAQ,IAAI,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpG,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,CAAC,OAAO,EAAE,OAAO,CAAU,EAAE,CAAC;QAClD,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,+BAA+B,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3H,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,QAAQ,IAAI,0BAA0B,CAAC,OAAO,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,KAAK,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtG,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,OAAuB,EACvB,IAAuB,EACvB,IAAgB;IAEhB,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACzC,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC3C,OAAO,GAAG,MAAM,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAC9D,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC3C,OAAO,GAAG,MAAM,CAAC;IACnB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAClC,OAAuB,EACvB,IAAuB,EACvB,IAAgB;IAEhB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAErE,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IAChF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,oBAAoB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACvG,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAClD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,oBAAoB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAEpH,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAChC,IAAI,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAQ,CAAC,EAAE,CAAC;QACnE,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtC,OAAO,MAAM,KAAK,SAAS;eACtB,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ;eACjC,IAAI,CAAC,QAAQ,GAAG,KAAK;eACrB,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IACrE,MAAM,MAAM,GAAG,sBAAsB,CAAC,IAAI,EAAE,OAAQ,EAAE,IAAI,CAAC,CAAC;IAC5D,OAAO,MAAM,KAAK,SAAS,IAAI,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAA4B;IACtD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC;IACtD,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;AAC9D,CAAC"}

package/dist/validation/references.d.ts

@@ -0,0 +1,32 @@
+import type { JsonValue, WorkflowReference } from "@atom-workflow-agent/contracts";
+export type ParsedWorkflowReference = {
+    readonly kind: "workflow-input";
+    readonly path: readonly string[];
+} | {
+    readonly kind: "dependency-output";
+    readonly nodeId: string;
+    readonly path: readonly string[];
+} | {
+    readonly kind: "map-item";
+    readonly path: readonly string[];
+} | {
+    readonly kind: "map-index";
+} | {
+    readonly kind: "edge-source-output";
+    readonly path: readonly string[];
+} | {
+    readonly kind: "activation-output";
+    readonly nodeId: string;
+    readonly path: readonly string[];
+};
+export declare function isReferenceCandidate(value: JsonValue): value is Record<string, JsonValue> & {
+    $ref: JsonValue;
+};
+export declare function parseWorkflowReference(reference: WorkflowReference): ParsedWorkflowReference;
+export declare function valueAtPath(root: JsonValue | Readonly<Record<string, JsonValue>>, path: readonly string[]): {
+    found: true;
+    value: JsonValue;
+} | {
+    found: false;
+};
+//# sourceMappingURL=references.d.ts.map

package/dist/validation/references.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"references.d.ts","sourceRoot":"","sources":["../../src/validation/references.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AAEnF,MAAM,MAAM,uBAAuB,GAC/B;IAAE,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GACrE;IAAE,QAAQ,CAAC,IAAI,EAAE,mBAAmB,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GACjG;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GAC/D;IAAE,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAA;CAAE,GAC9B;IAAE,QAAQ,CAAC,IAAI,EAAE,oBAAoB,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GACzE;IAAE,QAAQ,CAAC,IAAI,EAAE,mBAAmB,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,CAAC;AAEtG,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAE/G;AAED,wBAAgB,sBAAsB,CAAC,SAAS,EAAE,iBAAiB,GAAG,uBAAuB,CAa5F;AAED,wBAAgB,WAAW,CACzB,IAAI,EAAE,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,EACrD,IAAI,EAAE,SAAS,MAAM,EAAE,GACtB;IAAE,KAAK,EAAE,IAAI,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GAAG;IAAE,KAAK,EAAE,KAAK,CAAA;CAAE,CAetD"}

package/dist/validation/references.js

@@ -0,0 +1,40 @@
+export function isReferenceCandidate(value) {
+    return value !== null && typeof value === "object" && !Array.isArray(value) && "$ref" in value;
+}
+export function parseWorkflowReference(reference) {
+    const segments = reference.$ref.split(".");
+    if (segments[0] === "workflow")
+        return { kind: "workflow-input", path: segments.slice(2) };
+    if (segments[0] === "dependencies") {
+        return { kind: "dependency-output", nodeId: segments[1], path: segments.slice(3) };
+    }
+    if (segments[0] === "map") {
+        return segments[1] === "index"
+            ? { kind: "map-index" }
+            : { kind: "map-item", path: segments.slice(2) };
+    }
+    if (segments[0] === "node")
+        return { kind: "edge-source-output", path: segments.slice(2) };
+    return { kind: "activation-output", nodeId: segments[1], path: segments.slice(5) };
+}
+export function valueAtPath(root, path) {
+    let current = root;
+    for (const segment of path) {
+        if (Array.isArray(current)) {
+            if (!/^\d+$/.test(segment))
+                return { found: false };
+            const index = Number(segment);
+            if (!(index in current))
+                return { found: false };
+            current = current[index];
+        }
+        else if (current !== null && typeof current === "object" && segment in current) {
+            current = current[segment];
+        }
+        else {
+            return { found: false };
+        }
+    }
+    return { found: true, value: current };
+}
+//# sourceMappingURL=references.js.map

package/dist/validation/references.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"references.js","sourceRoot":"","sources":["../../src/validation/references.ts"],"names":[],"mappings":"AAUA,MAAM,UAAU,oBAAoB,CAAC,KAAgB;IACnD,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,IAAI,KAAK,CAAC;AACjG,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,SAA4B;IACjE,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3C,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,UAAU;QAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3F,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,cAAc,EAAE,CAAC;QACnC,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACtF,CAAC;IACD,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;QAC1B,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO;YAC5B,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE;YACvB,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACpD,CAAC;IACD,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3F,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,IAAqD,EACrD,IAAuB;IAEvB,IAAI,OAAO,GAAc,IAAiB,CAAC;IAC3C,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9B,IAAI,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC;gBAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACjD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC5B,CAAC;aAAM,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;YACjF,OAAO,GAAG,OAAO,CAAC,OAAO,CAAE,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AACzC,CAAC"}

package/package.json

@@ -0,0 +1,50 @@
+{
+  "name": "@atom-workflow-agent/workflow-compiler",
+  "version": "0.1.0",
+  "description": "Strict validation and immutable compilation of workflow specifications.",
+  "license": "Apache-2.0",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/joekbits/atom-workflow-agent.git",
+    "directory": "packages/workflow-compiler"
+  },
+  "homepage": "https://github.com/joekbits/atom-workflow-agent/tree/main/packages/workflow-compiler#readme",
+  "bugs": {
+    "url": "https://github.com/joekbits/atom-workflow-agent/issues"
+  },
+  "keywords": [
+    "workflow",
+    "compiler",
+    "validation"
+  ],
+  "type": "module",
+  "files": [
+    "dist",
+    "README.md",
+    "README.zh-CN.md"
+  ],
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "publishConfig": {
+    "access": "public",
+    "provenance": true
+  },
+  "engines": {
+    "node": ">=22"
+  },
+  "dependencies": {
+    "@atom-workflow-agent/contracts": "0.1.0"
+  },
+  "devDependencies": {
+    "@atom-workflow-agent/atom-sdk": "0.1.0"
+  },
+  "scripts": {
+    "build": "tsc -p tsconfig.json",
+    "typecheck": "tsc -p tsconfig.json --noEmit",
+    "test": "vitest run"
+  }
+}