@adobe/ecs 0.0.0-stage → 0.2.0

package/dist/implementation/compiler/calls.js

@@ -0,0 +1,401 @@
+import { mergeBranches } from './branches.js';
+import { bind } from './bind.js';
+import { observe, set } from './booleans.js';
+import { access } from './access.js';
+import { dataValue, leavesOf, mapLeaves, materialize, toData } from './data.js';
+import { fail, within } from './failure.js';
+import { local, references } from './ir.js';
+import { laneCount } from '../world/intrinsics.js';
+import { frameIn } from './module-value.js';
+import { scalar } from './scalar.js';
+import { childScope, findLocal, rootScope } from './scope.js';
+import { fresh, keyIndex, spawnIndex } from './unit.js';
+import { scalarValue } from './value.js';
+const argument = (node) => node.type === "SpreadElement" ? fail(node, "spread arguments are not in the kernel subset") : node;
+const scalarArgument = (node, scope, out) => {
+    const expression = argument(node);
+    return scalar(scope.unit.expression(expression, scope, out), expression, scope);
+};
+/**
+ * A command's or spawn's value for the component `name` as data in a temporary, recording a tuple or struct, which only a
+ * component stored in linear memory takes.
+ */
+const commandValue = (name, node, scope, out) => {
+    const data = toData(scope.unit.expression(node, scope, out), node, scope);
+    if (data.kind !== "leaf")
+        scope.unit.structuredValues.add(name);
+    return temporary(scope, out, "value", observe(scope.unit, materialize(data)));
+};
+/** A value as a temporary, so command arguments are evaluated in source order before the command starts. */
+const temporary = (scope, out, hint, value) => {
+    if (value.kind === "local" || value.kind === "number" || value.kind === "boolean")
+        return value;
+    const name = fresh(scope.unit, hint);
+    out.push(set(scope.unit, name, value, "const"));
+    return local(name);
+};
+/** The identifier a member chain `A.B.C` starts with, or the node itself. */
+const root = (node) => node.type === "MemberExpression" ? root(node.object) : node;
+/**
+ * The keys a command's list of components names, as `Lists.names` reads them: an array literal's identifiers must not be
+ * the body's locals.
+ */
+const commandList = (node, call, scope) => {
+    if (node.type === "ArrayExpression")
+        for (const element of node.elements)
+            if (element !== null && element.type !== "SpreadElement")
+                commandName(element, scope);
+    const first = root(node);
+    if (first.type === "Identifier" && findLocal(scope, first.name) !== undefined)
+        return fail(node, `${call}: ${first.name} is a local; commands name lists bound at module scope`);
+    const names = scope.unit.lists.names(node);
+    if ("error" in names)
+        return fail(node, `${call}: ${names.error}`);
+    const twice = names.find((name, k) => names.indexOf(name) < k);
+    return twice === undefined ? names : fail(node, `${twice} is listed twice`);
+};
+/** A module-scope identifier naming a component in a command. */
+const commandName = (node, scope) => node.type === "Identifier" && findLocal(scope, node.name) === undefined && scope.module.bindings.has(node.name)
+    ? node.name
+    : fail(node, "commands name components by identifiers bound at module scope");
+const none = scalarValue({ kind: "nullish", value: "undefined" });
+const undefinedValue = { kind: "nullish", value: "undefined" };
+/**
+ * A list's values in its order, each given one evaluated into a temporary in source order, and every other component
+ * of the list `undefined`, which is its start.
+ */
+const listValues = (list, node, call, scope, out) => {
+    if (node?.type !== "ObjectExpression")
+        return fail(node ?? call, "command values must be an object literal like { [position]: value }");
+    const given = new Map();
+    for (const property of node.properties) {
+        if (property.type === "SpreadElement" || !property.computed)
+            return fail(property, "command value keys must be computed component identifiers like [position]");
+        const name = commandName(property.key, scope);
+        if (!list.includes(name))
+            return fail(property.key, `${name} isn't one of the command's components`);
+        given.set(name, commandValue(name, property.value, scope, out));
+    }
+    return list.map(name => given.get(name) ?? undefinedValue);
+};
+/**
+ * The `keys` index of a component a kernel's command names: never a shared one's, whose value chooses an archetype,
+ * which only a system run as written on the world's thread does.
+ */
+const commandKey = (scope, name, node) => {
+    if (scope.unit.lists.shared(name))
+        return fail(node, `${name} is shared: its value chooses an archetype, so only a system run as written on the world's thread spawns, adds or removes it`);
+    return keyIndex(scope.unit, name);
+};
+/** A list's values as `(key index, value)` statements, as `listValues` gives them. */
+const commandValues = (list, node, call, scope, out) => {
+    const values = listValues(list, node, call, scope, out);
+    return list.map((name, k) => ({ kind: "value", key: commandKey(scope, name, call), value: values[k] }));
+};
+/**
+ * A command's second argument as a list of components, or as one key's name: whatever its definition is (`Lists.component`).
+ * A body's local is one key, which `commandName` rejects.
+ */
+const componentOf = (node, call, scope) => {
+    if (node.type === "ArrayExpression")
+        return commandList(node, call, scope);
+    const first = root(node);
+    if (first.type !== "Identifier" || findLocal(scope, first.name) !== undefined)
+        return { key: commandName(node, scope) };
+    const named = scope.unit.lists.component(node);
+    switch (named.kind) {
+        case "list": return commandList(node, call, scope);
+        case "key": return { key: node.type === "Identifier" ? commandName(node, scope) : named.name };
+        case "error": return fail(node, `${call}: ${named.error}`);
+    }
+};
+/**
+ * `commands.spawn(components)(values)`: stages a spawn through the list's spawner, giving each of the components its
+ * value or its start, and reserving the entity.
+ */
+const spawn = (inner, node, scope, out) => {
+    const [components, ...extra] = inner.arguments;
+    if (components === undefined || extra.length > 0 || node.arguments.length !== 1)
+        return fail(node, "a spawn is commands.spawn(components)(values)");
+    const list = commandList(components, "commands.spawn", scope);
+    for (const name of list)
+        commandKey(scope, name, components);
+    const values = listValues(list, node.arguments[0], node, scope, out);
+    const result = fresh(scope.unit, "spawned");
+    out.push({ kind: "spawn", local: result, list: spawnIndex(scope.unit, list), values });
+    return scalarValue(local(result));
+};
+const command = (name, node, scope, out) => {
+    const [entity, second, third, ...rest] = node.arguments;
+    if (entity === undefined)
+        return fail(node, `commands.${name} needs arguments`);
+    switch (name) {
+        case "spawn":
+            return fail(node, "a kernel calls the spawner where it gets it, as commands.spawn(components)(values)");
+        case "despawn":
+            out.push({ kind: "begin", command: 1, entity: temporary(scope, out, "entity", scalarArgument(entity, scope, out)) });
+            return none;
+        case "add": {
+            if (second === undefined || rest.length > 0)
+                return fail(node, "an add is commands.add(entity, component, value) or commands.add(entity, components, values)");
+            const target = temporary(scope, out, "entity", scalarArgument(entity, scope, out));
+            const component = componentOf(argument(second), "commands.add", scope);
+            if (!("key" in component)) {
+                const values = commandValues(component, third, node, scope, out);
+                out.push({ kind: "begin", command: 2, entity: target }, ...values);
+                return none;
+            }
+            const key = commandKey(scope, component.key, second);
+            const value = third === undefined ? undefinedValue : commandValue(component.key, argument(third), scope, out);
+            out.push({ kind: "begin", command: 2, entity: target }, { kind: "value", key, value });
+            return none;
+        }
+        default: {
+            if (second === undefined || third !== undefined)
+                return fail(node, "a remove is commands.remove(entity, component) or commands.remove(entity, components)");
+            const target = temporary(scope, out, "entity", scalarArgument(entity, scope, out));
+            const component = componentOf(argument(second), "commands.remove", scope);
+            const names = "key" in component ? [component.key] : component;
+            out.push({ kind: "begin", command: 3, entity: target }, ...names.map((key) => ({ kind: "component", key: commandKey(scope, key, second) })));
+            return none;
+        }
+    }
+};
+/** Whether a statement returns somewhere outside nested functions and loops. */
+const containsReturn = (node) => {
+    switch (node.type) {
+        case "ReturnStatement": return true;
+        case "BlockStatement": return node.body.some(containsReturn);
+        case "IfStatement": return containsReturn(node.consequent) || (node.alternate !== null && node.alternate !== undefined && containsReturn(node.alternate));
+        default: return false;
+    }
+};
+const statementsOf = (node) => node.type === "BlockStatement" ? node.body : [node];
+/** A copy of a scope, so each branch of a split block declares its own locals. */
+const forkScope = (scope) => ({ ...scope, locals: new Map(scope.locals) });
+/**
+ * A helper body's value. A return inside an `if` splits the block: each branch runs its own statements and then
+ * the rest of the block, and their returned values merge as a conditional would.
+ */
+const helperBlock = (name, segments, node, out) => {
+    const [segment, ...after] = segments;
+    if (segment === undefined)
+        return fail(node, `${name} must end with return <value>`);
+    const { statements, scope } = segment;
+    const unit = scope.unit;
+    for (let index = 0; index < statements.length; index++) {
+        const statement = statements[index];
+        if (statement.type === "ReturnStatement") {
+            if (!statement.argument)
+                return fail(statement, `${name} must return a value`);
+            return unit.expression(statement.argument, scope, out);
+        }
+        if (statement.type === "IfStatement" && containsReturn(statement)) {
+            const test = scalar(unit.expression(statement.test, scope, out), statement.test, scope);
+            const rest = (fork) => [{ statements: statements.slice(index + 1), scope: fork }, ...after.map(next => ({ ...next, scope: forkScope(next.scope) }))];
+            const branch = (taken, branchOut) => {
+                const fork = forkScope(scope);
+                const own = taken === null || taken === undefined ? [] : [{ statements: statementsOf(taken), scope: childScope(fork) }];
+                return helperBlock(name, [...own, ...rest(fork)], statement, branchOut);
+            };
+            const consequentOut = [];
+            const alternateOut = [];
+            const consequent = toData(branch(statement.consequent, consequentOut), statement.consequent, scope);
+            const alternate = toData(branch(statement.alternate, alternateOut), statement, scope);
+            return mergeBranches(statement, test, consequent, consequentOut, alternate, alternateOut, scope, out);
+        }
+        unit.statement(statement, scope, out);
+    }
+    return helperBlock(name, after, node, out);
+};
+/** An argument's lanes as an intrinsic operand of `type`, or null if its shape doesn't match. */
+const operandLanes = (value, type, node, scope) => {
+    const isLeaf = (item) => ["scalar", "dynamic", "found", "component", "snapshot"].includes(item.kind);
+    const count = laneCount(type);
+    if (count === 1)
+        return isLeaf(value) ? [scalar(value, node, scope)] : null;
+    if (value.kind === "tuple")
+        return value.items.length === count && value.items.every(isLeaf) ? value.items.map(item => scalar(item, node, scope)) : null;
+    if (value.kind === "component" || value.kind === "snapshot" || value.kind === "dynamic") {
+        return Array.from({ length: count }, (_, index) => scalar(access(value, { kind: "static", name: index }, node, scope, false), node, scope));
+    }
+    return null;
+};
+/**
+ * A GPU kernel's call to a function that matches a WGSL builtin, as an intrinsic region: its operands, and its inlined
+ * body, whose result lanes the region names. Each operand lane is read once by each backend where the call is: by the
+ * builtin, or by the body binding its parameters. Null where the call doesn't fit the declaration, so it is inlined
+ * as usual.
+ */
+const intrinsicCall = (helper, intrinsic, values, node, scope, out, compile) => {
+    const unit = scope.unit;
+    if (intrinsic.parameters.length !== helper.params.length || values.length !== helper.params.length)
+        return null;
+    const lanes = intrinsic.parameters.map((type, index) => operandLanes(values[index], type, node, scope));
+    if (lanes.some(item => item === null))
+        return null;
+    const operands = lanes.map(item => item ?? []);
+    const body = [];
+    const result = toData(compile(index => {
+        const [first, ...rest] = operands[index] ?? [];
+        return first !== undefined && rest.length === 0 && laneCount(intrinsic.parameters[index] ?? "f32") === 1
+            ? scalarValue(first)
+            : { kind: "tuple", items: (operands[index] ?? []).map(scalarValue) };
+    }, body), node, scope);
+    const leaves = leavesOf(result);
+    const flat = laneCount(intrinsic.result) === 1 ? result.kind === "leaf" : result.kind === "tuple" && result.items.every(item => item.kind === "leaf");
+    if (!flat || leaves.length !== laneCount(intrinsic.result) || leaves.some(leaf => references(leaf.expression, item => item.kind === "column"))) {
+        out.push(...body);
+        return dataValue(result);
+    }
+    const id = unit.next();
+    out.push({ kind: "intrinsic", id, name: helper.name, intrinsic, operands, body });
+    let lane = 0;
+    return dataValue(mapLeaves(result, value => ({ kind: "lane", intrinsic: id, lane: lane++, value })));
+};
+/** Inlines a helper: arguments are bound to fresh parameter locals, and the body is compiled in the helper's own scope. */
+const inline = (helper, node, scope, out) => {
+    const unit = scope.unit;
+    if (unit.active.has(helper.identity))
+        return fail(node, `${helper.name} is recursive`);
+    if (node.arguments.length > helper.params.length)
+        return fail(node, `${helper.name} takes ${helper.params.length} arguments`);
+    const values = node.arguments.map(item => unit.expression(argument(item), scope, out));
+    if (values.length < helper.params.length)
+        return fail(node, `${helper.name} needs ${helper.params.length} arguments`);
+    unit.active.add(helper.identity);
+    const body = (argumentOf, bodyOut) => {
+        const compile = () => {
+            const inner = rootScope(unit, true, helper.module);
+            helper.params.forEach((param, index) => bind(param, argumentOf(index), "parameter", inner, bodyOut));
+            return helper.body.type === "BlockStatement"
+                ? helperBlock(helper.name, [{ statements: helper.body.body, scope: inner }], helper.body, bodyOut)
+                : unit.expression(helper.body, inner, bodyOut);
+        };
+        return helper.module === unit.module ? compile() : within(node, frameIn(helper.module, helper.name), compile);
+    };
+    const argumentOf = (index) => values[index] ?? fail(node, `${helper.name} needs ${helper.params.length} arguments`);
+    const result = (unit.target === "gpu" && helper.intrinsic !== undefined ? intrinsicCall(helper, helper.intrinsic, values, node, scope, out, body) : null)
+        ?? body(argumentOf, out);
+    unit.active.delete(helper.identity);
+    return result;
+};
+/** The accumulator local of one leaf of a reduction, made at its first contribution. */
+const accumulator = (scope, reduced, path) => {
+    const unit = scope.unit;
+    const existing = unit.accumulators.find(entry => entry.reduced === reduced && JSON.stringify(entry.path) === JSON.stringify(path));
+    if (existing !== undefined)
+        return existing.local;
+    const created = fresh(unit, "reduced");
+    unit.accumulators.push({ reduced, path, local: created });
+    return created;
+};
+/** `context[resource](value)`: folds each leaf of the value into its accumulator with the resource's operator. */
+const contribute = (reduced, node, scope, out) => {
+    const { resource, operator } = scope.unit.signature.reduced[reduced] ?? fail(node, "unknown reduction");
+    if (node.arguments.length !== 1)
+        return fail(node, `${resource} takes the one value it reduces`);
+    const value = toData(scope.unit.expression(argument(node.arguments[0]), scope, out), node, scope);
+    scope.unit.reducedShapes.add(`{ component: ${resource}, leaves: ${JSON.stringify(leavesOf(value).map(leaf => leaf.path))} }`);
+    for (const { path, expression } of leavesOf(value)) {
+        const target = accumulator(scope, reduced, path);
+        const folded = operator === "min" || operator === "max"
+            ? { kind: "math", name: operator, arguments: [local(target), expression] }
+            : { kind: "binary", operator, left: local(target), right: expression };
+        out.push(set(scope.unit, target, folded, undefined));
+    }
+    return none;
+};
+const comparisonOperators = new Set(["==", "!=", "<", "<=", ">", ">="]);
+/** An object literal whose every key is a comparison's operator, so it's a comparison rather than a struct key part. */
+const comparisonOf = (node) => {
+    if (node.type !== "ObjectExpression" || node.properties.length === 0)
+        return null;
+    const operators = [];
+    for (const property of node.properties) {
+        if (property.type !== "Property" || property.computed || property.kind !== "init" || property.method)
+            return null;
+        const name = property.key.type === "Literal" && typeof property.key.value === "string" ? property.key.value : property.key.type === "Identifier" ? property.key.name : null;
+        if (name === null || !comparisonOperators.has(name) || property.value.type === "ObjectPattern" || property.value.type === "ArrayPattern"
+            || property.value.type === "AssignmentPattern" || property.value.type === "RestElement")
+            return null;
+        operators.push([name, property.value]);
+    }
+    return operators;
+};
+/**
+ * A call of a lookup through an index: each argument a key part's value, given by its scalar leaves, and the last
+ * possibly a comparison literal. The call site gets its own list and first row, which the world binds to the index.
+ */
+const probe = (lookup, node, scope, out) => {
+    const unit = scope.unit;
+    const values = [];
+    const leavesIn = (source) => {
+        const leaves = leavesOf(toData(unit.expression(source, scope, out), source, scope));
+        for (const leaf of leaves)
+            values.push(temporary(scope, out, "key", observe(unit, leaf.expression)));
+        return JSON.stringify(leaves.map(leaf => leaf.path));
+    };
+    const parts = node.arguments.map((item, index) => {
+        const source = argument(item);
+        const comparison = comparisonOf(source);
+        if (comparison === null)
+            return `{ kind: "value", paths: ${leavesIn(source)} }`;
+        if (index !== node.arguments.length - 1)
+            return fail(source, "only a lookup's last key part may be a comparison");
+        return `{ kind: "comparison", operators: [${comparison.map(([operator, operand]) => `{ operator: ${JSON.stringify(operator)}, paths: ${leavesIn(operand)} }`).join(", ")}] }`;
+    });
+    const site = unit.probes.length;
+    unit.probes.push(`{ lookup: ${lookup}, arguments: [${parts.join(", ")}] }`);
+    const list = fresh(unit, "list");
+    const first = fresh(unit, "first");
+    unit.handles.add(list);
+    unit.handles.add(first);
+    out.push({ kind: "probe", list, first, lookup, probe: site, values });
+    return { kind: "indexed", lookup, list, first };
+};
+/** Compiles a call: a `Math` function, a command, a lookup, a reduction or a helper. */
+export const call = (node, scope, out) => {
+    if (node.optional)
+        return fail(node, "optional calls are not in the kernel subset");
+    if (node.callee.type === "Super")
+        return fail(node, "super is not in the kernel subset");
+    if (node.callee.type === "CallExpression" && !node.callee.optional && node.callee.callee.type !== "Super") {
+        const maker = scope.unit.expression(node.callee.callee, scope, out);
+        if (maker.kind === "method" && maker.owner === "commands" && maker.name === "spawn")
+            return spawn(node.callee, node, scope, out);
+    }
+    const callee = scope.unit.expression(node.callee, scope, out);
+    switch (callee.kind) {
+        case "method":
+            if (callee.owner === "commands")
+                return command(callee.name, node, scope, out);
+            return scalarValue({ kind: "math", name: callee.name, arguments: node.arguments.map(item => scalarArgument(item, scope, out)) });
+        case "lookup": {
+            if (scope.unit.signature.lookups[callee.lookup]?.index === true)
+                return probe(callee.lookup, node, scope, out);
+            if (node.arguments.length !== 1)
+                return fail(node, "a lookup takes one entity");
+            const entity = scalarArgument(node.arguments[0], scope, out);
+            const found = fresh(scope.unit, "found");
+            out.push({ kind: "lookup", local: found, lookup: callee.lookup, entity });
+            return { kind: "found", lookup: callee.lookup, expression: local(found) };
+        }
+        case "listAt": {
+            if (node.arguments.length !== 1)
+                return fail(node, "a list's at takes a row's position");
+            const index = scalarArgument(node.arguments[0], scope, out);
+            const row = fresh(scope.unit, "row");
+            scope.unit.handles.add(row);
+            out.push({ kind: "listRow", row, list: callee.list, lookup: callee.lookup, index });
+            return { kind: "indexRow", lookup: callee.lookup, row };
+        }
+        case "function":
+            return inline(callee, node, scope, out);
+        case "reducer":
+            return contribute(callee.reduced, node, scope, out);
+        default:
+            return fail(node.callee, "only Math functions, commands, lookups, reductions and helpers can be called");
+    }
+};
+//# sourceMappingURL=calls.js.map

package/dist/implementation/compiler/calls.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"calls.js","sourceRoot":"","sources":["../../../src/implementation/compiler/calls.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAChF,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,KAAK,EAAE,UAAU,EAAmC,MAAM,SAAS,CAAC;AAE7E,OAAO,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAEnD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAc,MAAM,YAAY,CAAC;AAC1E,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACxD,OAAO,EAAE,WAAW,EAAc,MAAM,YAAY,CAAC;AAErD,MAAM,QAAQ,GAAG,CAAC,IAAsC,EAAoB,EAAE,CAC1E,IAAI,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,+CAA+C,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAEvG,MAAM,cAAc,GAAG,CAAC,IAAsC,EAAE,KAAY,EAAE,GAAQ,EAAc,EAAE;IAClG,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;AACpF,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,IAAU,EAAE,KAAY,EAAE,GAAQ,EAAc,EAAE;IAClF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChE,OAAO,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC,CAAC;AAEF,4GAA4G;AAC5G,MAAM,SAAS,GAAG,CAAC,KAAY,EAAE,GAAQ,EAAE,IAAY,EAAE,KAAiB,EAAc,EAAE;IACtF,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAChG,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IAChD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,6EAA6E;AAC7E,MAAM,IAAI,GAAG,CAAC,IAAU,EAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAE/F;;;GAGG;AACH,MAAM,WAAW,GAAG,CAAC,IAAU,EAAE,IAAY,EAAE,KAAY,EAAqB,EAAE;IAC9E,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB;QAAE,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,IAAI,KAAK,eAAe;gBAAE,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAChK,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,KAAK,KAAK,CAAC,IAAI,wDAAwD,CAAC,CAAC;IACjL,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,OAAO,IAAI,KAAK;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,kBAAkB,CAAC,CAAC;AAChF,CAAC,CAAC;AAEF,iEAAiE;AACjE,MAAM,WAAW,GAAG,CAAC,IAAU,EAAE,KAAY,EAAU,EAAE,CACrD,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;IAC3G,CAAC,CAAC,IAAI,CAAC,IAAI;IACX,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,+DAA+D,CAAC,CAAC;AAEtF,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;AAClE,MAAM,cAAc,GAAe,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;AAE3E;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,IAAuB,EAAE,IAAkD,EAAE,IAAU,EAAE,KAAY,EAAE,GAAQ,EAAyB,EAAE;IAC1J,IAAI,IAAI,EAAE,IAAI,KAAK,kBAAkB;QAAE,OAAO,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,qEAAqE,CAAC,CAAC;IACxI,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC5C,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACrC,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,IAAI,CAAC,QAAQ,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,EAAE,2EAA2E,CAAC,CAAC;QAChK,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,IAAI,wCAAwC,CAAC,CAAC;QACrG,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,CAAC;AAC/D,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,IAAY,EAAE,IAAU,EAAU,EAAE;IAClE,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,8HAA8H,CAAC,CAAC;IAC5L,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF,sFAAsF;AACtF,MAAM,aAAa,GAAG,CAAC,IAAuB,EAAE,IAAkD,EAAE,IAAU,EAAE,KAAY,EAAE,GAAQ,EAAwB,EAAE;IAC5J,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACvH,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,WAAW,GAAG,CAAC,IAAU,EAAE,IAAY,EAAE,KAAY,EAAgD,EAAE;IACzG,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB;QAAE,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,EAAE,GAAG,EAAE,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;IACxH,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,CAAC,OAAO,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACnD,KAAK,KAAK,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC/F,KAAK,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IAC/D,CAAC;AACL,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,KAAK,GAAG,CAAC,KAA2B,EAAE,IAA0B,EAAE,KAAY,EAAE,GAAQ,EAAS,EAAE;IACrG,MAAM,CAAC,UAAU,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;IAC/C,IAAI,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,+CAA+C,CAAC,CAAC;IACpJ,MAAM,IAAI,GAAG,WAAW,CAAC,UAAU,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;IAC9D,KAAK,MAAM,IAAI,IAAI,IAAI;QAAE,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC5C,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IACvF,OAAO,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,IAA0B,EAAE,KAAY,EAAE,GAAQ,EAAS,EAAE;IACxF,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IACxD,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,YAAY,IAAI,kBAAkB,CAAC,CAAC;IAChF,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,OAAO;YACR,OAAO,IAAI,CAAC,IAAI,EAAE,oFAAoF,CAAC,CAAC;QAC5G,KAAK,SAAS;YACV,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACrH,OAAO,IAAI,CAAC;QAChB,KAAK,KAAK,CAAC,CAAC,CAAC;YACT,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC,IAAI,EAAE,8FAA8F,CAAC,CAAC;YAC/J,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YACnF,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;YACvE,IAAI,CAAC,CAAC,KAAK,IAAI,SAAS,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;gBACnE,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACrD,MAAM,KAAK,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC9G,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACvF,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACN,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC,IAAI,EAAE,uFAAuF,CAAC,CAAC;YAC5J,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YACnF,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,iBAAiB,EAAE,KAAK,CAAC,CAAC;YAC1E,MAAM,KAAK,GAAG,KAAK,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC/D,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxJ,OAAO,IAAI,CAAC;QAChB,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAEF,gFAAgF;AAChF,MAAM,cAAc,GAAG,CAAC,IAAU,EAAW,EAAE;IAC3C,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAChB,KAAK,iBAAiB,CAAC,CAAC,OAAO,IAAI,CAAC;QACpC,KAAK,gBAAgB,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC7D,KAAK,aAAa,CAAC,CAAC,OAAO,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAC1J,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;IAC1B,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,IAAqB,EAA8B,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAKhI,kFAAkF;AAClF,MAAM,SAAS,GAAG,CAAC,KAAY,EAAS,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAEzF;;;GAGG;AACH,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,QAA4B,EAAE,IAAU,EAAE,GAAQ,EAAS,EAAE;IAC5F,MAAM,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC;IACrC,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,+BAA+B,CAAC,CAAC;IACrF,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACrD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,SAAS,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,sBAAsB,CAAC,CAAC;YAC/E,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,SAAS,CAAC,IAAI,KAAK,aAAa,IAAI,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;YAChE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACxF,MAAM,IAAI,GAAG,CAAC,IAAW,EAAa,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvK,MAAM,MAAM,GAAG,CAAC,KAAyC,EAAE,SAAc,EAAS,EAAE;gBAChF,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC9B,MAAM,GAAG,GAAc,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnI,OAAO,WAAW,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAC5E,CAAC,CAAC;YACF,MAAM,aAAa,GAAQ,EAAE,CAAC;YAC9B,MAAM,YAAY,GAAQ,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,aAAa,CAAC,EAAE,SAAS,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACpG,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACtF,OAAO,aAAa,CAAC,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,YAAY,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC1G,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;AAC/C,CAAC,CAAC;AAGF,iGAAiG;AACjG,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,IAAuB,EAAE,IAA0B,EAAE,KAAY,EAAgC,EAAE;IACnI,MAAM,MAAM,GAAG,CAAC,IAAW,EAAW,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrH,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzJ,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACtF,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAChJ,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,aAAa,GAAG,CAAC,MAA4C,EAAE,SAA4B,EAAE,MAAwB,EAAE,IAA0B,EAAE,KAAY,EAAE,GAAQ,EAAE,OAAgE,EAAgB,EAAE;IAC/P,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,IAAI,SAAS,CAAC,UAAU,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAChH,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACxG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACnD,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAQ,EAAE,CAAC;IACrB,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QAClC,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC/C,OAAO,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC;YACpG,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC;YACpB,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;IAC7E,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACtJ,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,EAAE,CAAC;QAC7I,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAClB,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACvB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAClF,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AACzG,CAAC,CAAC;AAEF,2HAA2H;AAC3H,MAAM,MAAM,GAAG,CAAC,MAA4C,EAAE,IAA0B,EAAE,KAAY,EAAE,GAAQ,EAAS,EAAE;IACvH,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,eAAe,CAAC,CAAC;IACvF,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,UAAU,MAAM,CAAC,MAAM,CAAC,MAAM,YAAY,CAAC,CAAC;IAC9H,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACvF,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,UAAU,MAAM,CAAC,MAAM,CAAC,MAAM,YAAY,CAAC,CAAC;IACtH,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,CAAC,UAAoC,EAAE,OAAY,EAAS,EAAE;QACvE,MAAM,OAAO,GAAG,GAAU,EAAE;YACxB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YACrG,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,gBAAgB;gBACxC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC;gBAClG,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC,CAAC;QACF,OAAO,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;IAClH,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,CAAC,KAAa,EAAS,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,UAAU,MAAM,CAAC,MAAM,CAAC,MAAM,YAAY,CAAC,CAAC;IACnI,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;WAClJ,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC;AAClB,CAAC,CAAC;AAEF,wFAAwF;AACxF,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,OAAe,EAAE,IAAkC,EAAU,EAAE;IAC9F,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACnI,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC,KAAK,CAAC;IAClD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACvC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IAC1D,OAAO,OAAO,CAAC;AACnB,CAAC,CAAC;AAEF,kHAAkH;AAClH,MAAM,UAAU,GAAG,CAAC,OAAe,EAAE,IAA0B,EAAE,KAAY,EAAE,GAAQ,EAAS,EAAE;IAC9F,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;IACxG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,QAAQ,iCAAiC,CAAC,CAAC;IACjG,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAClG,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,QAAQ,aAAa,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9H,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACjD,MAAM,MAAM,GAAe,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,KAAK;YAC/D,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,EAAE;YAC1E,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QAC3E,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAwB,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AAE7F,wHAAwH;AACxH,MAAM,YAAY,GAAG,CAAC,IAAsB,EAA2D,EAAE;IACrG,IAAI,IAAI,CAAC,IAAI,KAAK,kBAAkB,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAClF,MAAM,SAAS,GAAiC,EAAE,CAAC;IACnD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACrC,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU,IAAI,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAClH,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5K,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,eAAe,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,cAAc;eACjI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,mBAAmB,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,aAAa;YAAE,OAAO,IAAI,CAAC;QACzG,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,KAAK,GAAG,CAAC,MAAc,EAAE,IAA0B,EAAE,KAAY,EAAE,GAAQ,EAAS,EAAE;IACxF,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,CAAC,MAAwB,EAAU,EAAE;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QACpF,KAAK,MAAM,IAAI,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACrG,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC7C,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,UAAU,KAAK,IAAI;YAAE,OAAO,2BAA2B,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;QAChF,IAAI,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,EAAE,mDAAmD,CAAC,CAAC;QAClH,OAAO,qCAAqC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,eAAe,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAClL,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,MAAM,iBAAiB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACvB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACxB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACtE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACpD,CAAC,CAAC;AAEF,wFAAwF;AACxF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,IAA0B,EAAE,KAAY,EAAE,GAAQ,EAAS,EAAE;IAC9E,IAAI,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,6CAA6C,CAAC,CAAC;IACpF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC,IAAI,EAAE,mCAAmC,CAAC,CAAC;IACzF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,gBAAgB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACxG,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACpE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACrI,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC9D,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,QAAQ;YACT,IAAI,MAAM,CAAC,KAAK,KAAK,UAAU;gBAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC/E,OAAO,WAAW,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACrI,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC/G,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,IAAI,EAAE,2BAA2B,CAAC,CAAC;YAChF,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACzC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAC1E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9E,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,IAAI,EAAE,oCAAoC,CAAC,CAAC;YACzF,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5D,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACpF,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC;QAC5D,CAAC;QACD,KAAK,UAAU;YACX,OAAO,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5C,KAAK,SAAS;YACV,OAAO,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACxD;YACI,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,8EAA8E,CAAC,CAAC;IACjH,CAAC;AACL,CAAC,CAAC"}

package/dist/implementation/compiler/columns.d.ts

@@ -0,0 +1,26 @@
+import type { Path } from '../world/kernel.js';
+import type { Expression } from './ir.js';
+import { type Unit } from './unit.js';
+/** The column of a scalar leaf of a component. */
+export declare const fieldColumn: (unit: Unit, component: string, path: Path) => number;
+/**
+ * An optional component's presence column, which an archetype with it gives non-empty and one without empty, so a
+ * kernel tells them apart once per call whatever the component's shape.
+ */
+export declare const presence: (unit: Unit, component: string) => Expression;
+export declare const fieldRead: (unit: Unit, component: string, path: Path) => Expression;
+/** A component's changed column, immediately followed by its dense chunk and block columns. */
+export declare const changedColumns: (unit: Unit, component: string) => {
+    readonly column: number;
+    readonly chunks: number;
+    readonly blocks: number;
+};
+/** A scalar leaf of a component of the row's parent, read through `up`. */
+export declare const upFieldRead: (unit: Unit, component: string, path: Path) => Expression;
+/** A component leaf read, of the row or, through `up`, of its parent. */
+export declare const componentRead: (unit: Unit, value: {
+    readonly component: string;
+    readonly path: Path;
+    readonly up?: true;
+}, path?: Path) => Expression;
+export declare const entityRead: (unit: Unit) => Expression;

package/dist/implementation/compiler/columns.js

@@ -0,0 +1,53 @@
+import { keyIndex } from './unit.js';
+const column = (unit, identity, description) => {
+    const existing = unit.columnIndex.get(identity);
+    if (existing !== undefined)
+        return existing;
+    unit.columns.push(description);
+    unit.columnIndex.set(identity, unit.columns.length - 1);
+    return unit.columns.length - 1;
+};
+/** The column of a scalar leaf of a component. */
+export const fieldColumn = (unit, component, path) => {
+    const json = JSON.stringify(path);
+    const index = column(unit, `field ${component} ${json}`, `{ kind: "field", component: ${component}, path: ${json} }`);
+    if (unit.signature.optional.has(component) && !unit.optionalColumns.has(index))
+        unit.optionalColumns.set(index, keyIndex(unit, component));
+    return index;
+};
+/**
+ * An optional component's presence column, which an archetype with it gives non-empty and one without empty, so a
+ * kernel tells them apart once per call whatever the component's shape.
+ */
+export const presence = (unit, component) => {
+    const index = column(unit, `present ${component}`, `{ kind: "present", component: ${component} }`);
+    unit.presences.set(component, index);
+    keyIndex(unit, component);
+    return { kind: "present", column: index };
+};
+export const fieldRead = (unit, component, path) => ({ kind: "column", column: fieldColumn(unit, component, path) });
+/** A component's changed column, immediately followed by its dense chunk and block columns. */
+export const changedColumns = (unit, component) => {
+    const changed = column(unit, `changed ${component}`, `{ kind: "changed", component: ${component} }`);
+    const chunks = column(unit, `chunks ${component}`, `{ kind: "chunks", component: ${component} }`);
+    const blocks = column(unit, `blocks ${component}`, `{ kind: "blocks", component: ${component} }`);
+    unit.chunks.add(chunks);
+    unit.blocks.add(blocks);
+    return { column: changed, chunks, blocks };
+};
+/** A scalar leaf of a component of the row's parent, read through `up`. */
+export const upFieldRead = (unit, component, path) => {
+    const json = JSON.stringify(path);
+    const identity = `${component} ${json}`;
+    let column = unit.upColumnIndex.get(identity);
+    if (column === undefined) {
+        unit.upColumns.push(`{ kind: "field", component: ${component}, path: ${json} }`);
+        column = unit.upColumns.length - 1;
+        unit.upColumnIndex.set(identity, column);
+    }
+    return { kind: "upColumn", column };
+};
+/** A component leaf read, of the row or, through `up`, of its parent. */
+export const componentRead = (unit, value, path = []) => value.up === true ? upFieldRead(unit, value.component, [...value.path, ...path]) : fieldRead(unit, value.component, [...value.path, ...path]);
+export const entityRead = (unit) => ({ kind: "column", column: column(unit, "entity", `{ kind: "entity" }`) });
+//# sourceMappingURL=columns.js.map

package/dist/implementation/compiler/columns.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"columns.js","sourceRoot":"","sources":["../../../src/implementation/compiler/columns.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,QAAQ,EAAa,MAAM,WAAW,CAAC;AAEhD,MAAM,MAAM,GAAG,CAAC,IAAU,EAAE,QAAgB,EAAE,WAAmB,EAAU,EAAE;IACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAChD,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF,kDAAkD;AAClD,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAU,EAAE,SAAiB,EAAE,IAAU,EAAU,EAAE;IAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,SAAS,SAAS,IAAI,IAAI,EAAE,EAAE,+BAA+B,SAAS,WAAW,IAAI,IAAI,CAAC,CAAC;IACtH,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;IAC3I,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAE,SAAiB,EAAc,EAAE;IAClE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,WAAW,SAAS,EAAE,EAAE,iCAAiC,SAAS,IAAI,CAAC,CAAC;IACnG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACrC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC1B,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC9C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAU,EAAE,SAAiB,EAAE,IAAU,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;AAErJ,+FAA+F;AAC/F,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAU,EAAE,SAAiB,EAAiF,EAAE;IAC3I,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,WAAW,SAAS,EAAE,EAAE,iCAAiC,SAAS,IAAI,CAAC,CAAC;IACrG,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,SAAS,EAAE,EAAE,gCAAgC,SAAS,IAAI,CAAC,CAAC;IAClG,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,SAAS,EAAE,EAAE,gCAAgC,SAAS,IAAI,CAAC,CAAC;IAClG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACxB,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC/C,CAAC,CAAC;AAEF,2EAA2E;AAC3E,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAU,EAAE,SAAiB,EAAE,IAAU,EAAc,EAAE;IACjF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,GAAG,SAAS,IAAI,IAAI,EAAE,CAAC;IACxC,IAAI,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,+BAA+B,SAAS,WAAW,IAAI,IAAI,CAAC,CAAC;QACjF,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;AACxC,CAAC,CAAC;AAEF,yEAAyE;AACzE,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAU,EAAE,KAA8E,EAAE,OAAa,EAAE,EAAc,EAAE,CACrJ,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AAElJ,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAU,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC"}

package/dist/implementation/compiler/compile-kernel.d.ts

@@ -0,0 +1,37 @@
+import type { Node, ObjectExpression } from 'estree';
+import type { Link } from './link.js';
+import type { PackageCopies } from './package-copies.js';
+import type { Module } from './module-scope.js';
+import type { Statement } from './ir.js';
+import { type Program } from '../world/kernel.js';
+import { type Signature } from './signature.js';
+import type { Reduction } from '../../interface/resource/reduction.js';
+/**
+ * One compiled kernel: `description(url)` is the source of its `KernelDescription`, with keys as the declaration's
+ * identifiers and `program` lowered from the same statements as the JS; `create` is the source of
+ * `KernelModule.create`, which references no module bindings and uses `keys[k]` only as opaque property keys.
+ */
+export type CompiledKernel = {
+    readonly description: (url: string) => string;
+    readonly create: string;
+    readonly explain: () => KernelExplanation;
+};
+/**
+ * What describing a kernel needs of its compiling (`describe.ts`), made only when asked: its statements, its program
+ * with its locals named, or why it has none, and its columns and lookups by their keys' bindings.
+ */
+export type KernelExplanation = {
+    readonly statements: readonly Statement[];
+    readonly program: Program | null;
+    /** Why it has no program, when it has none for a reason other than its statements. */
+    readonly unprogrammed: string | null;
+    /** Each column by its identity: `entity`, `field <key> <path>`, or `changed`, `chunks`, `blocks` or `present` and its key. */
+    readonly columns: readonly string[];
+    readonly upColumns: readonly string[];
+    readonly signature: Signature;
+    readonly storagePrecision: boolean;
+    /** Each accumulator's operator, in its description's `reductions` order. */
+    readonly operators: readonly Reduction[];
+};
+/** `target` "gpu" also checks, before anything runs, what only a GPU kernel can't do; schemas are checked at registration. */
+export declare const compileKernel: (declaration: ObjectExpression, body: Node, module: Module, target?: "cpu" | "gpu", link?: Link | null, tried?: boolean, packages?: PackageCopies | null) => CompiledKernel;