@atom-workflow-agent/workflow-planner 0.1.0

package/dist/draft/planner-draft-normalizer.js

@@ -0,0 +1,534 @@
+import { classifyReferenceLikeString, WorkflowSpecSchema, } from "@atom-workflow-agent/contracts";
+function error(path, message, hint) {
+    return {
+        code: "PLANNER_DRAFT_NORMALIZATION_FAILED",
+        stage: "draft-normalization",
+        path,
+        message,
+        ...(hint ? { hint } : {}),
+    };
+}
+function zodPath(path) {
+    let result = "$";
+    for (const segment of path) {
+        if (typeof segment === "number")
+            result += `[${segment}]`;
+        else if (typeof segment === "string" && /^[A-Za-z_$][A-Za-z0-9_$]*$/.test(segment))
+            result += `.${segment}`;
+        else
+            result += `[${JSON.stringify(String(segment))}]`;
+    }
+    return result;
+}
+class DraftNormalizer {
+    draft;
+    selectedAtomKeys;
+    workflowInputs;
+    nodes = new Map();
+    paths = new Map();
+    errors = [];
+    mappings = [];
+    constructor(draft, selectedAtomKeys, workflowInputs) {
+        this.draft = draft;
+        this.selectedAtomKeys = selectedAtomKeys;
+        this.workflowInputs = workflowInputs;
+    }
+    normalize() {
+        const fragment = this.compileStep(this.draft.flow, "$.flow");
+        if (fragment.parallelTail) {
+            this.errors.push(error("$.flow", "A Workflow cannot terminate directly from a parallel block", "Add a following Atom that joins all parallel branches before the Workflow terminates"));
+        }
+        else {
+            this.connect(fragment.exits, ["$end"]);
+        }
+        const outputs = this.transformOutputs(this.draft.outputs, "$.outputs");
+        if (this.errors.length > 0)
+            return this.failure();
+        const candidate = {
+            schemaVersion: "1.2",
+            name: this.draft.name,
+            inputs: this.workflowInputs,
+            entry: [...fragment.entries],
+            nodes: [...this.nodes.values()],
+            outputs,
+        };
+        const parsed = WorkflowSpecSchema.safeParse(candidate);
+        if (!parsed.success) {
+            for (const issue of parsed.error.issues) {
+                this.errors.push({
+                    code: "WORKFLOW_SCHEMA_INVALID",
+                    stage: "workflow-schema",
+                    path: zodPath(issue.path),
+                    message: issue.message,
+                    hint: "Correct the PlannerDraft field mapped to this generated Workflow field",
+                });
+            }
+            return this.failure();
+        }
+        return { success: true, workflow: parsed.data, pathMappings: Object.freeze([...this.mappings]) };
+    }
+    failure() {
+        return { success: false, errors: Object.freeze([...this.errors]), pathMappings: Object.freeze([...this.mappings]) };
+    }
+    compileStep(step, path) {
+        switch (step.kind) {
+            case "atom": return this.compileAtom(step, path);
+            case "map": return this.compileMap(step.as, step.body, step.items, step.maxItems, step.maxConcurrency, path);
+            case "sequence": return this.compileSequence(step.steps, path);
+            case "parallel": return this.compileParallel(step.branches, path);
+            case "decision": return this.compileDecision(step, path);
+            case "repeat": return this.compileRepeat(step, path);
+        }
+    }
+    reserve(alias, use, path) {
+        const previous = this.paths.get(alias);
+        if (previous) {
+            this.errors.push({
+                code: "PLANNER_DRAFT_ALIAS_DUPLICATE",
+                stage: "draft-normalization",
+                path: `${path}.as`,
+                message: `PlannerDraft alias is duplicated: ${alias}`,
+                received: alias,
+                hint: `Use a unique alias; the first declaration is at ${previous}.as`,
+            });
+            return false;
+        }
+        if (!this.selectedAtomKeys.has(use)) {
+            this.errors.push({
+                code: "PLANNER_DRAFT_ATOM_NOT_SELECTED",
+                stage: "atom-resolution",
+                path: `${path}.use`,
+                message: `Atom was not selected into the Planning Catalog: ${use}`,
+                received: use,
+                hint: "Request a Catalog expansion or use one of the selected exact Atom keys",
+            });
+        }
+        this.paths.set(alias, path);
+        this.mappings.push({ alias, draftPath: path, workflowNodeId: alias });
+        return true;
+    }
+    compileAtom(step, path) {
+        this.reserve(step.as, step.use, path);
+        const dependencies = new Set();
+        const input = this.transformValue(step.input, `${path}.input`, dependencies, "node-input");
+        const node = {
+            kind: "atom",
+            id: step.as,
+            atom: step.use,
+            dependsOn: [...dependencies].sort(),
+            input,
+            next: { to: "$end", with: {} },
+            ...(step.policy !== undefined ? { policy: step.policy } : {}),
+        };
+        this.nodes.set(step.as, node);
+        return { entries: [step.as], exits: [{ kind: "next", nodeId: step.as }], parallelTail: false };
+    }
+    compileMap(group, body, items, maxItems, maxConcurrency, path) {
+        const before = new Set(this.nodes.keys());
+        const fragment = this.compileStep(body, `${path}.body`);
+        const created = [...this.nodes.keys()].filter((id) => !before.has(id));
+        const dependencies = new Set();
+        const resolved = this.transformValue(items, `${path}.items`, dependencies, "map-items");
+        if (!this.isReference(resolved)) {
+            this.errors.push({
+                code: "PLANNER_DRAFT_REFERENCE_INVALID",
+                stage: "draft-normalization",
+                path: `${path}.items`,
+                message: "map.items must be one $input or $output reference",
+                received: resolved,
+                hint: "Use {\"$input\":\"items\"} or {\"$output\":\"query.items\"}",
+            });
+        }
+        else {
+            for (const nodeId of created) {
+                const node = this.nodes.get(nodeId);
+                node.map = {
+                    items: resolved,
+                    maxItems,
+                    ...(maxConcurrency !== undefined ? { maxConcurrency } : {}),
+                    group,
+                };
+                node.dependsOn = [...new Set([...node.dependsOn, ...dependencies])].sort();
+            }
+        }
+        return fragment;
+    }
+    compileSequence(steps, path) {
+        let result = this.compileStep(steps[0], `${path}.steps[0]`);
+        for (let index = 1; index < steps.length; index += 1) {
+            const next = this.compileStep(steps[index], `${path}.steps[${index}]`);
+            this.connect(result.exits, next.entries);
+            if (result.parallelTail)
+                this.addJoinDependencies(next.entries, result.exits.map((port) => port.nodeId), `${path}.steps[${index}]`);
+            result = { entries: result.entries, exits: next.exits, parallelTail: next.parallelTail };
+        }
+        return result;
+    }
+    compileParallel(branches, path) {
+        const compiled = branches.map((branch, index) => this.compileStep(branch, `${path}.branches[${index}]`));
+        if (compiled.some((fragment) => fragment.parallelTail)) {
+            this.errors.push(error(path, "A parallel branch cannot itself end with an unjoined parallel block", "Add a joining Atom inside the nested branch"));
+        }
+        return {
+            entries: compiled.flatMap((fragment) => fragment.entries),
+            exits: compiled.flatMap((fragment) => fragment.exits),
+            parallelTail: true,
+        };
+    }
+    compileDecision(step, path) {
+        this.reserve(step.as, step.use, path);
+        const dependencies = new Set();
+        const input = this.transformValue(step.input, `${path}.input`, dependencies, "node-input");
+        const compiledBranches = Object.entries(step.branches).map(([branchId, branch]) => {
+            const branchPath = `${path}.branches.${branchId}`;
+            const revisit = branch.kind === "revisit";
+            const pass = branch.kind === "continue";
+            const terminal = branch.kind === "terminal";
+            if (pass || terminal) {
+                return {
+                    branchId,
+                    fragment: { entries: [], exits: [], parallelTail: false },
+                    revisit: false,
+                    pass,
+                    terminal: terminal ? branch.status : undefined,
+                    maxIterations: undefined,
+                    result: step.merge?.branches[branchId],
+                };
+            }
+            const before = new Set(this.nodes.keys());
+            const fragment = this.compileStep(revisit ? branch.body : branch, revisit ? `${branchPath}.body` : branchPath);
+            if (revisit) {
+                this.connect(fragment.exits, [step.as], branch.maxIterations, branch.reentry, `${branchPath}.reentry`);
+                const created = [...this.nodes.keys()].filter((nodeId) => !before.has(nodeId));
+                this.boundControlRegion(created, branch.maxIterations);
+            }
+            return {
+                branchId, fragment, revisit, pass: false, terminal: undefined,
+                result: step.merge?.branches[branchId],
+                ...(revisit ? { maxIterations: branch.maxIterations } : {}),
+            };
+        });
+        for (const branch of compiledBranches) {
+            if (branch.fragment.parallelTail) {
+                this.errors.push(error(`${path}.branches.${branch.branchId}`, "A Decision branch cannot end with an unjoined parallel block", "Add a joining Atom before leaving this branch"));
+            }
+        }
+        if (step.merge) {
+            this.reserveControl(step.merge.as, `${path}.merge.as`);
+            const continuingIds = compiledBranches.filter(({ revisit, terminal }) => !revisit && !terminal).map(({ branchId }) => branchId).sort();
+            const resultIds = Object.keys(step.merge.branches).sort();
+            if (JSON.stringify(continuingIds) !== JSON.stringify(resultIds)) {
+                this.errors.push({
+                    code: "PLANNER_DRAFT_NORMALIZATION_FAILED", stage: "draft-normalization", path: `${path}.merge.branches`,
+                    message: "Decision merge must provide one result for every continuing branch and no terminal/revisit branch",
+                    expected: continuingIds, received: resultIds,
+                });
+            }
+            this.nodes.set(step.merge.as, {
+                kind: "merge",
+                id: step.merge.as,
+                dependsOn: [],
+                outputSchema: step.merge.outputSchema,
+                next: { to: "$end", with: {} },
+            });
+            for (const branch of compiledBranches) {
+                if (branch.revisit || branch.terminal || branch.pass)
+                    continue;
+                if (branch.result === undefined)
+                    continue;
+                this.connect(branch.fragment.exits, [step.merge.as], undefined, branch.result, `${path}.merge.branches.${branch.branchId}`);
+            }
+        }
+        const branches = Object.fromEntries(compiledBranches.map(({ branchId, fragment, revisit, pass, terminal, maxIterations, result }) => [
+            branchId,
+            {
+                to: terminal === "failure" ? "$failed" : terminal === "success" ? "$end" : pass ? (step.merge?.as ?? "$end") : this.target(fragment.entries),
+                with: pass && step.merge && result !== undefined
+                    ? this.transformEdgeValue(result, `${path}.merge.branches.${branchId}`, step.as)
+                    : {},
+                ...(revisit ? { maxTraversals: maxIterations } : {}),
+            },
+        ]));
+        const defaultBranch = compiledBranches.find(({ branchId }) => branchId === step.defaultBranch);
+        const node = {
+            kind: "decision",
+            id: step.as,
+            atom: step.use,
+            dependsOn: [...dependencies].sort(),
+            input,
+            select: { $ref: `node.output.${step.select}` },
+            branches,
+            default: {
+                to: defaultBranch?.terminal === "failure"
+                    ? "$failed"
+                    : defaultBranch?.terminal === "success" || defaultBranch?.pass
+                        ? (defaultBranch?.terminal === "success" ? "$end" : step.merge?.as ?? "$end")
+                        : this.target(defaultBranch?.fragment.entries ?? ["$failed"]),
+                with: defaultBranch?.pass && step.merge && defaultBranch.result !== undefined
+                    ? this.transformEdgeValue(defaultBranch.result, `${path}.merge.branches.${step.defaultBranch}`, step.as)
+                    : {},
+                ...(defaultBranch?.revisit && defaultBranch.maxIterations !== undefined
+                    ? { maxTraversals: defaultBranch.maxIterations }
+                    : {}),
+            },
+            ...(step.policy !== undefined ? { policy: step.policy } : {}),
+        };
+        this.nodes.set(step.as, node);
+        if (step.merge) {
+            return {
+                entries: [step.as],
+                exits: [{ kind: "next", nodeId: step.merge.as }],
+                parallelTail: false,
+            };
+        }
+        return {
+            entries: [step.as],
+            exits: compiledBranches.flatMap(({ branchId, fragment, revisit, pass, terminal }) => revisit || terminal ? [] : pass ? [{ kind: "branch", nodeId: step.as, branchId }] : fragment.exits),
+            parallelTail: false,
+        };
+    }
+    reserveControl(alias, path) {
+        const previous = this.paths.get(alias);
+        if (previous) {
+            this.errors.push({
+                code: "PLANNER_DRAFT_ALIAS_DUPLICATE", stage: "draft-normalization", path,
+                message: `PlannerDraft alias is duplicated: ${alias}`, received: alias,
+                hint: `Use a unique alias; the first declaration is at ${previous}`,
+            });
+            return;
+        }
+        this.paths.set(alias, path);
+        this.mappings.push({ alias, draftPath: path, workflowNodeId: alias });
+    }
+    compileRepeat(step, path) {
+        const body = this.compileStep(step.body, `${path}.body`);
+        const decision = step.decision;
+        this.reserve(decision.as, decision.use, `${path}.decision`);
+        const dependencies = new Set();
+        const input = this.transformValue(decision.input, `${path}.decision.input`, dependencies, "node-input");
+        // The body-to-decision edge is part of the same control cycle as the
+        // decision back-edge, so it must carry an explicit traversal bound too.
+        this.connect(body.exits, [decision.as], step.maxIterations);
+        if (body.parallelTail)
+            for (const predecessor of body.exits.map((port) => port.nodeId))
+                dependencies.add(predecessor);
+        const continueTransition = { to: this.target(body.entries), with: {}, maxTraversals: step.maxIterations - 1 };
+        const exitTransition = { to: "$end", with: {} };
+        const node = {
+            kind: "decision",
+            id: decision.as,
+            atom: decision.use,
+            dependsOn: [...dependencies].sort(),
+            input,
+            select: { $ref: `node.output.${decision.select}` },
+            branches: {
+                [decision.continueBranch]: continueTransition,
+                [decision.exitBranch]: exitTransition,
+            },
+            default: decision.defaultBranch === decision.continueBranch ? { ...continueTransition } : { ...exitTransition },
+            ...(decision.policy !== undefined ? { policy: decision.policy } : {}),
+        };
+        this.nodes.set(decision.as, node);
+        const exits = [{ kind: "branch", nodeId: decision.as, branchId: decision.exitBranch }];
+        if (decision.defaultBranch === decision.exitBranch)
+            exits.push({ kind: "default", nodeId: decision.as });
+        return { entries: body.entries, exits, parallelTail: false };
+    }
+    connect(exits, targets, maxTraversals, reentry, path = "$.flow") {
+        for (const exit of exits) {
+            const node = this.nodes.get(exit.nodeId);
+            if (!node)
+                continue;
+            const withInput = reentry
+                ? Object.fromEntries(Object.entries(reentry).map(([name, value]) => [
+                    name,
+                    this.transformEdgeValue(value, `${path}.${name}`, exit.nodeId),
+                ]))
+                : {};
+            const transition = { to: this.target(targets), with: withInput, ...(maxTraversals !== undefined ? { maxTraversals } : {}) };
+            if (exit.kind === "next")
+                node.next = transition;
+            else if (exit.kind === "default")
+                node.default = transition;
+            else {
+                const branches = node.branches;
+                branches[exit.branchId] = transition;
+            }
+        }
+    }
+    transformEdgeValue(value, path, sourceNodeId) {
+        const transformed = this.transformValue(value, path, new Set(), "edge-input");
+        const rewrite = (current) => {
+            if (Array.isArray(current))
+                return current.map(rewrite);
+            if (current === null || typeof current !== "object")
+                return current;
+            if (Object.keys(current).length === 1 && typeof current.$ref === "string") {
+                const prefix = `dependencies.${sourceNodeId}.output`;
+                if (current.$ref === prefix)
+                    return { $ref: "node.output" };
+                if (current.$ref.startsWith(`${prefix}.`))
+                    return { $ref: `node.output.${current.$ref.slice(prefix.length + 1)}` };
+                return current;
+            }
+            return Object.fromEntries(Object.entries(current).map(([key, nested]) => [key, rewrite(nested)]));
+        };
+        return rewrite(transformed);
+    }
+    boundControlRegion(nodeIds, maxTraversals) {
+        const bound = (transition) => {
+            if (!transition || typeof transition !== "object")
+                return;
+            const record = transition;
+            if (record.to === "$end" || record.to === "$failed")
+                return;
+            if (record.maxTraversals === undefined)
+                record.maxTraversals = maxTraversals;
+        };
+        for (const nodeId of nodeIds) {
+            const node = this.nodes.get(nodeId);
+            if (!node)
+                continue;
+            bound(node.next);
+            bound(node.default);
+            if (node.branches && typeof node.branches === "object") {
+                for (const transition of Object.values(node.branches))
+                    bound(transition);
+            }
+        }
+    }
+    addJoinDependencies(entries, predecessors, path) {
+        const unique = [...new Set(predecessors)].sort();
+        for (const entry of entries) {
+            const node = this.nodes.get(entry);
+            if (!node)
+                continue;
+            node.dependsOn = [...new Set([...node.dependsOn, ...unique])].sort();
+            if (node.dependsOn.includes(entry))
+                this.errors.push(error(path, `Parallel join would make ${entry} depend on itself`));
+        }
+    }
+    transformValue(value, path, dependencies, scope) {
+        if (Array.isArray(value))
+            return value.map((item, index) => this.transformValue(item, `${path}[${index}]`, dependencies, scope));
+        if (typeof value === "string") {
+            const referenceKind = classifyReferenceLikeString(value);
+            if (referenceKind) {
+                this.errors.push({
+                    code: "PLANNER_DRAFT_REFERENCE_INVALID",
+                    stage: "draft-normalization",
+                    path,
+                    message: `Reference-like string cannot be used as a literal PlannerDraft value: ${value}`,
+                    received: value,
+                    hint: referenceKind === "planner-draft"
+                        ? "Use one structured reference object such as {\"$input\":\"request\"}, {\"$output\":\"alias.field\"}, {\"$item\":\"field\"}, or {\"$index\":true}"
+                        : "PlannerDraft must use $input/$output/$item/$index objects; compiled Workflow $ref syntax is not accepted here",
+                });
+            }
+            return value;
+        }
+        if (value === null || typeof value !== "object")
+            return value;
+        const entries = Object.entries(value);
+        const special = entries.filter(([key]) => ["$input", "$output", "$item", "$index", "$ref"].includes(key));
+        const unknownDirectives = entries.filter(([key]) => key.startsWith("$")
+            && !["$input", "$output", "$item", "$index", "$ref"].includes(key));
+        if (unknownDirectives.length > 0) {
+            this.errors.push({
+                code: "PLANNER_DRAFT_REFERENCE_INVALID",
+                stage: "draft-normalization",
+                path,
+                message: `Unknown PlannerDraft reference directive: ${unknownDirectives[0][0]}`,
+                received: value,
+                hint: "Use exactly one of $input, $output, $item, or $index; pass reserved-key business data through a Workflow input instead of an inline literal",
+            });
+            return value;
+        }
+        if (special.length > 0) {
+            if (entries.length !== 1 || special.length !== 1) {
+                this.errors.push({
+                    code: "PLANNER_DRAFT_REFERENCE_INVALID",
+                    stage: "draft-normalization",
+                    path,
+                    message: "A PlannerDraft reference object must contain exactly one reference key",
+                    received: value,
+                    hint: "Use exactly one of $input, $output, $item, or $index",
+                });
+                return value;
+            }
+            const [key, reference] = special[0];
+            if (key === "$ref") {
+                this.errors.push({
+                    code: "PLANNER_DRAFT_REFERENCE_INVALID",
+                    stage: "draft-normalization",
+                    path,
+                    message: "$ref is reserved for compiled WorkflowSpec and cannot be used in PlannerDraft",
+                    received: value,
+                    hint: "Use exactly one of $input, $output, $item, or $index",
+                });
+                return value;
+            }
+            if (key === "$index") {
+                if (reference !== true)
+                    this.errors.push(error(path, "$index must be true"));
+                return { $ref: "map.index" };
+            }
+            if (typeof reference !== "string" || reference.trim() === "") {
+                this.errors.push(error(path, `${key} must be a non-empty string`));
+                return value;
+            }
+            if (key === "$input")
+                return { $ref: `workflow.inputs.${reference}` };
+            if (key === "$item")
+                return { $ref: reference === "." ? "map.item" : `map.item.${reference}` };
+            const separator = reference.indexOf(".");
+            const alias = separator < 0 ? reference : reference.slice(0, separator);
+            const suffix = separator < 0 ? "" : reference.slice(separator + 1);
+            if (!this.paths.has(alias)) {
+                this.errors.push({
+                    code: "PLANNER_DRAFT_REFERENCE_INVALID",
+                    stage: "draft-normalization",
+                    path: `${path}.$output`,
+                    message: `PlannerDraft output reference uses an unknown alias: ${alias}`,
+                    received: reference,
+                    hint: "Reference the as alias of a declared Atom",
+                });
+            }
+            dependencies.add(alias);
+            return { $ref: `dependencies.${alias}.output${suffix ? `.${suffix}` : ""}` };
+        }
+        return Object.fromEntries(entries.map(([key, nested]) => [key, this.transformValue(nested, `${path}.${key}`, dependencies, scope)]));
+    }
+    transformOutputs(outputs, path) {
+        return Object.fromEntries(Object.entries(outputs).map(([name, value]) => {
+            if (value === null || Array.isArray(value) || typeof value !== "object" || Object.keys(value).length !== 1 || typeof value.$output !== "string") {
+                this.errors.push({
+                    code: "PLANNER_DRAFT_REFERENCE_INVALID",
+                    stage: "draft-normalization",
+                    path: `${path}.${name}`,
+                    message: "A Workflow draft output must be one $output reference",
+                    received: value,
+                    hint: "Use {\"$output\":\"alias.path\"}",
+                });
+                return [name, value];
+            }
+            const reference = value.$output;
+            const separator = reference.indexOf(".");
+            const alias = separator < 0 ? reference : reference.slice(0, separator);
+            const suffix = separator < 0 ? "" : reference.slice(separator + 1);
+            if (!this.paths.has(alias))
+                this.errors.push(error(`${path}.${name}`, `Workflow output references an unknown alias: ${alias}`));
+            return [name, { $ref: `nodes.${alias}.activations.lastSuccessful.output${suffix ? `.${suffix}` : ""}` }];
+        }));
+    }
+    isReference(value) {
+        return value !== null && !Array.isArray(value) && typeof value === "object" && Object.keys(value).length === 1 && typeof value.$ref === "string";
+    }
+    target(targets) {
+        return targets.length === 1 ? targets[0] : [...targets];
+    }
+}
+export function normalizePlannerDraft(draft, options) {
+    return new DraftNormalizer(draft, options.selectedAtomKeys, options.workflowInputs).normalize();
+}
+//# sourceMappingURL=planner-draft-normalizer.js.map

package/dist/draft/planner-draft-normalizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"planner-draft-normalizer.js","sourceRoot":"","sources":["../../src/draft/planner-draft-normalizer.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,2BAA2B,EAC3B,kBAAkB,GAOnB,MAAM,gCAAgC,CAAC;AAyBxC,SAAS,KAAK,CAAC,IAAY,EAAE,OAAe,EAAE,IAAa;IACzD,OAAO;QACL,IAAI,EAAE,oCAAoC;QAC1C,KAAK,EAAE,qBAAqB;QAC5B,IAAI;QACJ,OAAO;QACP,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,IAA4B;IAC3C,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;QAC3B,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,MAAM,IAAI,IAAI,OAAO,GAAG,CAAC;aACrD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,4BAA4B,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;;YACvG,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC;IACxD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,eAAe;IAOA;IACA;IACA;IARF,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnC,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClC,MAAM,GAA8B,EAAE,CAAC;IACvC,QAAQ,GAA8B,EAAE,CAAC;IAE1D,YACmB,KAAmB,EACnB,gBAAqC,EACrC,cAAmD;QAFnD,UAAK,GAAL,KAAK,CAAc;QACnB,qBAAgB,GAAhB,gBAAgB,CAAqB;QACrC,mBAAc,GAAd,cAAc,CAAqC;IACnE,CAAC;IAEJ,SAAS;QACP,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC7D,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,4DAA4D,EAAE,sFAAsF,CAAC,CAAC,CAAC;QAC1L,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QAElD,MAAM,SAAS,GAAG;YAChB,aAAa,EAAE,KAAK;YACpB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,MAAM,EAAE,IAAI,CAAC,cAAc;YAC3B,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;YAC5B,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,OAAO;SACR,CAAC;QACF,MAAM,MAAM,GAAG,kBAAkB,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,yBAAyB;oBAC/B,KAAK,EAAE,iBAAiB;oBACxB,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;oBACzB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,IAAI,EAAE,wEAAwE;iBAC/E,CAAC,CAAC;YACL,CAAC;YACD,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QACxB,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;IACnG,CAAC;IAEO,OAAO;QACb,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;IACtH,CAAC;IAEO,WAAW,CAAC,IAAsB,EAAE,IAAY;QACtD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,MAAM,CAAC,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,KAAK,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;YAC7G,KAAK,UAAU,CAAC,CAAC,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC/D,KAAK,UAAU,CAAC,CAAC,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClE,KAAK,UAAU,CAAC,CAAC,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzD,KAAK,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,KAAa,EAAE,GAAW,EAAE,IAAY;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,+BAA+B;gBACrC,KAAK,EAAE,qBAAqB;gBAC5B,IAAI,EAAE,GAAG,IAAI,KAAK;gBAClB,OAAO,EAAE,qCAAqC,KAAK,EAAE;gBACrD,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,mDAAmD,QAAQ,KAAK;aACvE,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,iCAAiC;gBACvC,KAAK,EAAE,iBAAiB;gBACxB,IAAI,EAAE,GAAG,IAAI,MAAM;gBACnB,OAAO,EAAE,oDAAoD,GAAG,EAAE;gBAClE,QAAQ,EAAE,GAAG;gBACb,IAAI,EAAE,wEAAwE;aAC/E,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW,CAAC,IAA0B,EAAE,IAAY;QAC1D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,QAAQ,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAY;YACpB,IAAI,EAAE,MAAM;YACZ,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,GAAG;YACd,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,EAAE;YACnC,KAAK;YACL,IAAI,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE;YAC9B,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9D,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IACjG,CAAC;IAEO,UAAU,CAChB,KAAa,EACb,IAAsE,EACtE,KAAgB,EAChB,QAAgB,EAChB,cAAkC,EAClC,IAAY;QAEZ,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,IAAI,OAAO,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,GAAG,IAAI,QAAQ,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxF,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,iCAAiC;gBACvC,KAAK,EAAE,qBAAqB;gBAC5B,IAAI,EAAE,GAAG,IAAI,QAAQ;gBACrB,OAAO,EAAE,mDAAmD;gBAC5D,QAAQ,EAAE,QAAQ;gBAClB,IAAI,EAAE,6DAA6D;aACpE,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;gBACrC,IAAI,CAAC,GAAG,GAAG;oBACT,KAAK,EAAE,QAAQ;oBACf,QAAQ;oBACR,GAAG,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,KAAK;iBACN,CAAC;gBACF,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7E,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,eAAe,CAAC,KAAkC,EAAE,IAAY;QACtE,IAAI,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,IAAI,WAAW,CAAC,CAAC;QAC7D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAE,EAAE,GAAG,IAAI,UAAU,KAAK,GAAG,CAAC,CAAC;YACxE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,MAAM,CAAC,YAAY;gBAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,UAAU,KAAK,GAAG,CAAC,CAAC;YACpI,MAAM,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC;QAC3F,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,eAAe,CAAC,QAAqC,EAAE,IAAY;QACzE,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,IAAI,aAAa,KAAK,GAAG,CAAC,CAAC,CAAC;QACzG,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,qEAAqE,EAAE,6CAA6C,CAAC,CAAC,CAAC;QACtJ,CAAC;QACD,OAAO;YACL,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;YACzD,KAAK,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC;YACrD,YAAY,EAAE,IAAI;SACnB,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,IAAqD,EAAE,IAAY;QACzF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,QAAQ,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;QAC3F,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE;YAChF,MAAM,UAAU,GAAG,GAAG,IAAI,aAAa,QAAQ,EAAE,CAAC;YAClD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC;YAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC;YACxC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC;YAC5C,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC;gBACrB,OAAO;oBACL,QAAQ;oBACR,QAAQ,EAAE,EAAE,OAAO,EAAE,EAAc,EAAE,KAAK,EAAE,EAAgB,EAAE,YAAY,EAAE,KAAK,EAAE;oBACnF,OAAO,EAAE,KAAK;oBACd,IAAI;oBACJ,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;oBAC9C,aAAa,EAAE,SAAS;oBACxB,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC;iBACvC,CAAC;YACJ,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YAC/G,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,OAAO,EAAE,GAAG,UAAU,UAAU,CAAC,CAAC;gBACvG,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC/E,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;YACzD,CAAC;YACD,OAAO;gBACL,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS;gBAC7D,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC;gBACtC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5D,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;YACtC,IAAI,MAAM,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,aAAa,MAAM,CAAC,QAAQ,EAAE,EAAE,8DAA8D,EAAE,+CAA+C,CAAC,CAAC,CAAC;YAClL,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,IAAI,WAAW,CAAC,CAAC;YACvD,MAAM,aAAa,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACvI,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YAC1D,IAAI,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;gBAChE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,oCAAoC,EAAE,KAAK,EAAE,qBAAqB,EAAE,IAAI,EAAE,GAAG,IAAI,iBAAiB;oBACxG,OAAO,EAAE,mGAAmG;oBAC5G,QAAQ,EAAE,aAAa,EAAE,QAAQ,EAAE,SAAS;iBAC7C,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE;gBAC5B,IAAI,EAAE,OAAO;gBACb,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,SAAS,EAAE,EAAE;gBACb,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY;gBACrC,IAAI,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE;aAC/B,CAAC,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;gBACtC,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI;oBAAE,SAAS;gBAC/D,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;oBAAE,SAAS;gBAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,MAA6C,EAAE,GAAG,IAAI,mBAAmB,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YACrK,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;YACnI,QAAQ;YACR;gBACE,EAAE,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC5I,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,MAAM,KAAK,SAAS;oBAC9C,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,IAAI,mBAAmB,QAAQ,EAAE,EAAE,IAAI,CAAC,EAAE,CAA8B;oBAC7G,CAAC,CAAC,EAAE;gBACN,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACrD;SACF,CAAC,CAAC,CAAC;QACJ,MAAM,aAAa,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/F,MAAM,IAAI,GAAY;YACpB,IAAI,EAAE,UAAU;YAChB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,GAAG;YACd,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,EAAE;YACnC,KAAK;YACL,MAAM,EAAE,EAAE,IAAI,EAAE,eAAe,IAAI,CAAC,MAAM,EAAE,EAAE;YAC9C,QAAQ;YACR,OAAO,EAAE;gBACP,EAAE,EAAE,aAAa,EAAE,QAAQ,KAAK,SAAS;oBACvC,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,aAAa,EAAE,QAAQ,KAAK,SAAS,IAAI,aAAa,EAAE,IAAI;wBAC5D,CAAC,CAAC,CAAC,aAAa,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,MAAM,CAAC;wBAC7E,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjE,IAAI,EAAE,aAAa,EAAE,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,MAAM,KAAK,SAAS;oBAC3E,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC,MAAM,EAAE,GAAG,IAAI,mBAAmB,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,EAAE,CAA8B;oBACrI,CAAC,CAAC,EAAE;gBACN,GAAG,CAAC,aAAa,EAAE,OAAO,IAAI,aAAa,CAAC,aAAa,KAAK,SAAS;oBACrE,CAAC,CAAC,EAAE,aAAa,EAAE,aAAa,CAAC,aAAa,EAAE;oBAChD,CAAC,CAAC,EAAE,CAAC;aACR;YACD,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9D,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;gBAChD,YAAY,EAAE,KAAK;aACpB,CAAC;QACJ,CAAC;QACD,OAAO;YACL,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,KAAK,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAClF,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAiB,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC9G,YAAY,EAAE,KAAK;SACpB,CAAC;IACJ,CAAC;IAEO,cAAc,CAAC,KAAa,EAAE,IAAY;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,+BAA+B,EAAE,KAAK,EAAE,qBAAqB,EAAE,IAAI;gBACzE,OAAO,EAAE,qCAAqC,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK;gBACtE,IAAI,EAAE,mDAAmD,QAAQ,EAAE;aACpE,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;IACxE,CAAC;IAEO,aAAa,CAAC,IAAmD,EAAE,IAAY;QACrF,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,OAAO,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,IAAI,WAAW,CAAC,CAAC;QAC5D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,IAAI,iBAAiB,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;QACxG,qEAAqE;QACrE,wEAAwE;QACxE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,YAAY;YAAE,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;gBAAE,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACtH,MAAM,kBAAkB,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QAC9G,MAAM,cAAc,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAY;YACpB,IAAI,EAAE,UAAU;YAChB,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,IAAI,EAAE,QAAQ,CAAC,GAAG;YAClB,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,EAAE;YACnC,KAAK;YACL,MAAM,EAAE,EAAE,IAAI,EAAE,eAAe,QAAQ,CAAC,MAAM,EAAE,EAAE;YAClD,QAAQ,EAAE;gBACR,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,kBAAkB;gBAC7C,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,cAAc;aACtC;YACD,OAAO,EAAE,QAAQ,CAAC,aAAa,KAAK,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,GAAG,kBAAkB,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,cAAc,EAAE;YAC/G,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtE,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAClC,MAAM,KAAK,GAAe,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;QACnG,IAAI,QAAQ,CAAC,aAAa,KAAK,QAAQ,CAAC,UAAU;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QACzG,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IAC/D,CAAC;IAEO,OAAO,CACb,KAA0B,EAC1B,OAA0B,EAC1B,aAAsB,EACtB,OAA6C,EAC7C,IAAI,GAAG,QAAQ;QAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,SAAS,GAAG,OAAO;gBACvB,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;oBAClE,IAAI;oBACJ,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,GAAG,IAAI,IAAI,IAAI,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC;iBAC/D,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,MAAM,UAAU,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5H,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC;iBAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;iBACvD,CAAC;gBACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAmC,CAAC;gBAC1D,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,UAAU,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,KAAgB,EAAE,IAAY,EAAE,YAAoB;QAC7E,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,EAAU,EAAE,YAAY,CAAC,CAAC;QACtF,MAAM,OAAO,GAAG,CAAC,OAAkB,EAAa,EAAE;YAChD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;gBAAE,OAAO,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,OAAO,OAAO,CAAC;YACpE,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1E,MAAM,MAAM,GAAG,gBAAgB,YAAY,SAAS,CAAC;gBACrD,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;oBAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;gBAC5D,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,MAAM,GAAG,CAAC;oBAAE,OAAO,EAAE,IAAI,EAAE,eAAe,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;gBACnH,OAAO,OAAO,CAAC;YACjB,CAAC;YACD,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACpG,CAAC,CAAC;QACF,OAAO,OAAO,CAAC,WAAW,CAAC,CAAC;IAC9B,CAAC;IAEO,kBAAkB,CAAC,OAA0B,EAAE,aAAqB;QAC1E,MAAM,KAAK,GAAG,CAAC,UAAmB,EAAQ,EAAE;YAC1C,IAAI,CAAC,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ;gBAAE,OAAO;YAC1D,MAAM,MAAM,GAAG,UAAqC,CAAC;YACrD,IAAI,MAAM,CAAC,EAAE,KAAK,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;gBAAE,OAAO;YAC5D,IAAI,MAAM,CAAC,aAAa,KAAK,SAAS;gBAAE,MAAM,CAAC,aAAa,GAAG,aAAa,CAAC;QAC/E,CAAC,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,IAAI,IAAI,CAAC,QAAQ,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACvD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAmC,CAAC;oBAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACtG,CAAC;QACH,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,OAA0B,EAAE,YAA+B,EAAE,IAAY;QACnG,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACrE,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,4BAA4B,KAAK,mBAAmB,CAAC,CAAC,CAAC;QAC1H,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,KAAgB,EAAE,IAAY,EAAE,YAAyB,EAAE,KAAa;QAC7F,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;QACjI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,aAAa,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;YACzD,IAAI,aAAa,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,iCAAiC;oBACvC,KAAK,EAAE,qBAAqB;oBAC5B,IAAI;oBACJ,OAAO,EAAE,yEAAyE,KAAK,EAAE;oBACzF,QAAQ,EAAE,KAAK;oBACf,IAAI,EAAE,aAAa,KAAK,eAAe;wBACrC,CAAC,CAAC,kJAAkJ;wBACpJ,CAAC,CAAC,+GAA+G;iBACpH,CAAC,CAAC;YACL,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC9D,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1G,MAAM,iBAAiB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;eAClE,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,iCAAiC;gBACvC,KAAK,EAAE,qBAAqB;gBAC5B,IAAI;gBACJ,OAAO,EAAE,6CAA6C,iBAAiB,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE;gBAChF,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,6IAA6I;aACpJ,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,iCAAiC;oBACvC,KAAK,EAAE,qBAAqB;oBAC5B,IAAI;oBACJ,OAAO,EAAE,wEAAwE;oBACjF,QAAQ,EAAE,KAAK;oBACf,IAAI,EAAE,sDAAsD;iBAC7D,CAAC,CAAC;gBACH,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACrC,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,iCAAiC;oBACvC,KAAK,EAAE,qBAAqB;oBAC5B,IAAI;oBACJ,OAAO,EAAE,+EAA+E;oBACxF,QAAQ,EAAE,KAAK;oBACf,IAAI,EAAE,sDAAsD;iBAC7D,CAAC,CAAC;gBACH,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;gBACrB,IAAI,SAAS,KAAK,IAAI;oBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC,CAAC;gBAC7E,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;YAC/B,CAAC;YACD,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,GAAG,6BAA6B,CAAC,CAAC,CAAC;gBACnE,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,GAAG,KAAK,QAAQ;gBAAE,OAAO,EAAE,IAAI,EAAE,mBAAmB,SAAS,EAAE,EAAE,CAAC;YACtE,IAAI,GAAG,KAAK,OAAO;gBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,SAAS,EAAE,EAAE,CAAC;YAC/F,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACxE,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,iCAAiC;oBACvC,KAAK,EAAE,qBAAqB;oBAC5B,IAAI,EAAE,GAAG,IAAI,UAAU;oBACvB,OAAO,EAAE,wDAAwD,KAAK,EAAE;oBACxE,QAAQ,EAAE,SAAS;oBACnB,IAAI,EAAE,2CAA2C;iBAClD,CAAC,CAAC;YACL,CAAC;YACD,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,gBAAgB,KAAK,UAAU,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;QAC/E,CAAC;QACD,OAAO,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACvI,CAAC;IAEO,gBAAgB,CAAC,OAA4C,EAAE,IAAY;QACjF,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;YACtE,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChJ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,iCAAiC;oBACvC,KAAK,EAAE,qBAAqB;oBAC5B,IAAI,EAAE,GAAG,IAAI,IAAI,IAAI,EAAE;oBACvB,OAAO,EAAE,uDAAuD;oBAChE,QAAQ,EAAE,KAAK;oBACf,IAAI,EAAE,kCAAkC;iBACzC,CAAC,CAAC;gBACH,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACvB,CAAC;YACD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC;YAChC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACxE,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,EAAE,gDAAgD,KAAK,EAAE,CAAC,CAAC,CAAC;YAChI,OAAO,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,KAAK,qCAAqC,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3G,CAAC,CAAC,CAAC,CAAC;IACN,CAAC;IAEO,WAAW,CAAC,KAAgB;QAClC,OAAO,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;IACnJ,CAAC;IAEO,MAAM,CAAC,OAA0B;QACvC,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IAC3D,CAAC;CACF;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAmB,EACnB,OAGC;IAED,OAAO,IAAI,eAAe,CACxB,KAAK,EACL,OAAO,CAAC,gBAAgB,EACxB,OAAO,CAAC,cAAc,CACvB,CAAC,SAAS,EAAE,CAAC;AAChB,CAAC"}

package/dist/evaluation/planning-quality.d.ts

@@ -0,0 +1,80 @@
+import type { PlannerAttempt, PlannerTokenUsage, WorkflowValidationStage } from "@atom-workflow-agent/contracts";
+import type { PlanningAudit } from "../planning/planning-controller.js";
+export declare const STANDARD_PLANNING_CASES: readonly [{
+    readonly id: "serial";
+    readonly title: "简单串行";
+    readonly requiredStructures: readonly ["sequence"];
+}, {
+    readonly id: "parallel-join";
+    readonly title: "并行与汇合";
+    readonly requiredStructures: readonly ["sequence", "parallel"];
+}, {
+    readonly id: "n-way-decision";
+    readonly title: "N 路条件分支";
+    readonly requiredStructures: readonly ["decision"];
+}, {
+    readonly id: "map";
+    readonly title: "集合映射处理";
+    readonly requiredStructures: readonly ["map"];
+}, {
+    readonly id: "bounded-repeat";
+    readonly title: "有界修订回路";
+    readonly requiredStructures: readonly ["repeat", "decision"];
+}, {
+    readonly id: "signal-host";
+    readonly title: "Signal 与 Host Model 暂停恢复";
+    readonly requiredStructures: readonly ["sequence", "decision"];
+}, {
+    readonly id: "travel-complex";
+    readonly title: "旅行规划复杂链路";
+    readonly requiredStructures: readonly ["sequence", "parallel", "decision", "map", "repeat"];
+}];
+export interface PlanningQualitySample {
+    readonly caseId: string;
+    readonly providerId: string;
+    readonly protocol: "workflow-spec" | "planner-draft" | "planning-workspace";
+    readonly capabilityCoverageExact: boolean;
+    readonly firstTransactionAccepted: boolean;
+    readonly repairSucceeded: boolean;
+    readonly finalWorkflowValid: boolean;
+    readonly capabilityTurns: number;
+    readonly workspaceTurns: number;
+    readonly planningTurns: number;
+    readonly durationMs: number;
+    readonly catalogIndexBytes: number;
+    readonly planningCatalogBytes: number;
+    readonly promptPayloadBytes: number;
+    readonly tokenUsage?: PlannerTokenUsage;
+    readonly errorStages: readonly WorkflowValidationStage[];
+}
+export interface PlanningQualitySummary {
+    readonly sampleCount: number;
+    readonly capabilityCoverageAccuracy: number;
+    readonly firstTransactionAcceptanceRate: number;
+    readonly repairSuccessRate: number;
+    readonly finalWorkflowValidityRate: number;
+    readonly averageCapabilityTurns: number;
+    readonly averageWorkspaceTurns: number;
+    readonly averagePlanningTurns: number;
+    readonly averageDurationMs: number;
+    readonly averageCatalogIndexBytes: number;
+    readonly averagePlanningCatalogBytes: number;
+    readonly averagePromptPayloadBytes: number;
+    readonly totalTokenUsage?: PlannerTokenUsage;
+    readonly errorsByStage: Readonly<Partial<Record<WorkflowValidationStage, number>>>;
+}
+/** Converts one persisted planning audit into a provider-neutral evaluation sample. */
+export declare function createPlanningQualitySample(input: {
+    readonly caseId: string;
+    readonly expectedAtomKeys: readonly string[];
+    readonly attempts: readonly PlannerAttempt[];
+    readonly audit: PlanningAudit;
+    readonly finalWorkflowValid: boolean;
+}): PlanningQualitySample;
+/** Aggregates comparable quality, size, latency and token metrics for Codex, Trae or future providers. */
+export declare function summarizePlanningQuality(samples: readonly PlanningQualitySample[]): PlanningQualitySummary;
+/** Produces independent provider reports so Codex, Trae and future ACP agents remain comparable. */
+export declare function summarizePlanningQualityByProvider(samples: readonly PlanningQualitySample[]): Readonly<Record<string, PlanningQualitySummary>>;
+/** Compares the legacy complete WorkflowSpec baseline with the PlannerDraft protocol. */
+export declare function summarizePlanningQualityByProtocol(samples: readonly PlanningQualitySample[]): Readonly<Partial<Record<PlanningQualitySample["protocol"], PlanningQualitySummary>>>;
+//# sourceMappingURL=planning-quality.d.ts.map