design-token-library 0.3.1 → 0.4.0

package/dist/lib/parse.js

@@ -0,0 +1,562 @@
+import { DesignToken } from "./design-token.js";
+import { isChildName, isGroupNode, isObject, isReference, isTokenNode, label, referencePath, setOwn, } from "./parse-document.js";
+import { EXTENSION, resolveExtension, } from "./parse-extension.js";
+import { calledName, parseCall } from "./parse-expression.js";
+import { resolveReferences, TooLarge, tooLarge } from "./parse-resolve.js";
+import { isStandardType, readValue } from "./parse-value.js";
+import { RECIPE } from "./recipe.js";
+import { refTo } from "./ref.js";
+/**
+ * Thrown by {@link (parse:1)} for a document with problems. It reports every
+ * problem found, not only the first.
+ *
+ * @public
+ */
+export class ParseError extends Error {
+    name = "ParseError";
+    issues;
+    constructor(issues) {
+        super(`Invalid design tokens document (${issues.length} ${issues.length === 1 ? "issue" : "issues"}):\n${issues
+            .map((issue) => `  ${issue.path || "(document)"}: ${issue.message}`)
+            .join("\n")}`);
+        this.issues = issues;
+    }
+}
+/**
+ * The recipes of `options.recipes` by name, which must be unique.
+ */
+const recipesByName = (recipes = {}) => {
+    const byName = new Map();
+    for (const [key, recipe] of Object.entries(recipes)) {
+        if (typeof recipe?.[RECIPE]?.name !== "string") {
+            throw new Error(`"${key}" in the recipes isn't a recipe. Make them with recipes().`);
+        }
+        const { name } = recipe[RECIPE];
+        const known = byName.get(name);
+        if (known !== undefined && known !== recipe) {
+            throw new Error(`Two different recipes are named "${name}", so a document can't call one of them by name.`);
+        }
+        byName.set(name, recipe);
+    }
+    return byName;
+};
+const TOKEN_PROPERTIES = [
+    "$value",
+    "$type",
+    "$description",
+    "$extensions",
+    "$deprecated",
+];
+const GROUP_PROPERTIES = [
+    "$type",
+    "$description",
+    "$extensions",
+    "$deprecated",
+];
+/**
+ * The child of a group of a library's tokens. A library's group is an
+ * object, its token an object with a `$value`, as in a document.
+ */
+const childOf = (group, key) => isGroupNode(group) && Object.hasOwn(group, key) ? group[key] : undefined;
+/**
+ * The `$type` of a library's token or group, which is never its value.
+ */
+const typeIn = (node) => {
+    const type = isObject(node) ? Reflect.get(node, "$type") : undefined;
+    return typeof type === "string" ? type : undefined;
+};
+/**
+ * Every `$type` of the tokens and groups of a library. A token of a library
+ * is an accessor, which makes the token of an extension when it is read, so
+ * this is found only when a document needs it.
+ */
+const typesIn = (tokens) => {
+    const found = new Set();
+    const add = (node) => {
+        const type = typeIn(node);
+        if (type !== undefined) {
+            found.add(type);
+        }
+    };
+    const walk = (group) => {
+        add(group);
+        for (const key of Object.keys(group)) {
+            const descriptor = Reflect.getOwnPropertyDescriptor(group, key);
+            if (!("value" in descriptor)) {
+                add(descriptor.get());
+            }
+            else if (isObject(descriptor.value)) {
+                walk(descriptor.value);
+            }
+        }
+    };
+    walk(tokens);
+    return found;
+};
+/**
+ * Checks a document and turns it into the {@link (Library:namespace).Config}
+ * a library is created from. Every problem is reported.
+ */
+const convert = (doc, base, compliant, customTypes, libraryTypes, recipes, report) => {
+    const types = new Map();
+    const chain = [];
+    const circular = new Set();
+    const knownType = (type) => isStandardType(type) ||
+        customTypes.has(type) ||
+        libraryTypes().has(type);
+    // The token or group of the library at a path.
+    const inBase = (path) => path.reduce(childOf, base);
+    // The $type a group gives its tokens: the library's, which an extension
+    // can't change, else the document's.
+    const groupType = (node, baseNode) => (isGroupNode(baseNode) ? typeIn(baseNode) : undefined) ??
+        (isGroupNode(node) ? typeIn(node) : undefined);
+    // Finds a token or group by path, in the document or the library it
+    // extends, with the type its groups give it.
+    const find = (path) => {
+        let node = doc;
+        let baseNode = base;
+        let inherited = groupType(node, baseNode);
+        for (const segment of path) {
+            if (!isChildName(segment)) {
+                return undefined;
+            }
+            node = childOf(node, segment);
+            baseNode = childOf(baseNode, segment);
+            if (node === undefined && baseNode === undefined) {
+                return undefined;
+            }
+            inherited = groupType(node, baseNode) ?? inherited;
+        }
+        if (isTokenNode(node)) {
+            return {
+                kind: "token",
+                node,
+                inherited,
+                library: isTokenNode(baseNode) ? typeIn(baseNode) : undefined,
+            };
+        }
+        if (node === undefined && isTokenNode(baseNode)) {
+            return { kind: "library", type: typeIn(baseNode) };
+        }
+        return isObject(node) || isObject(baseNode)
+            ? { kind: "group" }
+            : undefined;
+    };
+    // The type of a token: its own, else the type of the token it refers
+    // to, else the nearest group's.
+    const typeOf = (path) => {
+        const key = label(path);
+        if (types.has(key)) {
+            return types.get(key);
+        }
+        const found = find(path);
+        if (found?.kind === "library") {
+            return found.type;
+        }
+        if (found?.kind !== "token") {
+            return undefined;
+        }
+        // A token of the library keeps its type.
+        if (found.library !== undefined) {
+            return found.library;
+        }
+        if (chain.includes(key)) {
+            // Reported by checkCycle.
+            return undefined;
+        }
+        chain.push(key);
+        const { node, inherited } = found;
+        let type;
+        if (typeof node.$type === "string") {
+            type = node.$type;
+        }
+        else if (isReference(node.$value)) {
+            type = typeOf(referencePath(node.$value));
+        }
+        type ??= inherited;
+        chain.pop();
+        types.set(key, type);
+        return type;
+    };
+    // Follows a token's chain of references to find a loop. A token with its
+    // own $type never needs the chain to find its type, so typeOf cannot
+    // find it.
+    const checkCycle = (path) => {
+        const visited = [];
+        let current = path;
+        while (current) {
+            const key = label(current);
+            if (visited.includes(key)) {
+                const loop = visited.slice(visited.indexOf(key));
+                if (!loop.some((member) => circular.has(member))) {
+                    report(label(path), `Circular reference: ${[...loop, key].join(" → ")}.`);
+                }
+                for (const member of loop) {
+                    circular.add(member);
+                }
+                return;
+            }
+            visited.push(key);
+            const found = find(current);
+            current =
+                found?.kind === "token" && isReference(found.node.$value)
+                    ? referencePath(found.node.$value)
+                    : undefined;
+        }
+    };
+    // Reads a reference to a token, such as "{color.blue}", which must be of
+    // the `expected` type when there is one.
+    const reference = (value, expected, path) => isReference(value)
+        ? refer(referencePath(value), expected, path)
+        : undefined;
+    // Makes the ref to the token at `target`, which must exist and be of the
+    // `expected` type when there is one.
+    const refer = (target, expected, path) => {
+        const value = `{${label(target)}}`;
+        const found = find(target);
+        if (!found) {
+            report(path, `references "${value}", which does not exist.`);
+        }
+        else if (found.kind === "group") {
+            report(path, `references "${value}", which is a group. A reference must name a token.`);
+        }
+        else if (expected !== undefined) {
+            const type = typeOf(target);
+            if (type !== undefined && type !== expected) {
+                report(path, `references "${value}", a ${type} token, where a ${expected} is needed.`);
+            }
+        }
+        return refTo(target);
+    };
+    // The call of a string that looks like a call to a name that isn't a
+    // recipe, by its path, to explain why its value isn't valid.
+    const unknownCalls = new Map();
+    // The config value of an expression of a recipe call.
+    const evaluate = (expression, path) => {
+        switch (expression.kind) {
+            case "call": {
+                const recipe = recipes.get(expression.name);
+                if (recipe === undefined) {
+                    report(path, `calls "${expression.name}", which is not one of the recipes.`);
+                    return undefined;
+                }
+                return recipe(...expression.args.map((arg) => evaluate(arg, path)));
+            }
+            case "reference":
+                // A recipe decides what its arguments may be.
+                return refer(expression.path, undefined, path);
+            case "literal":
+                return expression.value;
+            case "array":
+                return expression.items.map((item) => evaluate(item, path));
+            case "object":
+                return Object.fromEntries(expression.entries.map(([key, value]) => [
+                    key,
+                    evaluate(value, path),
+                ]));
+        }
+    };
+    // A string is a recipe call only when it calls one of the recipes, so a
+    // string value such as "calc(100% - 4px)" stays a string.
+    const callsRecipe = (value) => {
+        const name = typeof value === "string" ? calledName(value) : undefined;
+        return name !== undefined && recipes.has(name);
+    };
+    // Reads a recipe call, such as "darken({color.blue}, 0.2)".
+    const call = (value, path) => {
+        if (!callsRecipe(value)) {
+            const name = typeof value === "string" ? calledName(value) : undefined;
+            if (name !== undefined) {
+                unknownCalls.set(path, name);
+            }
+            return undefined;
+        }
+        const parsed = parseCall(value);
+        if ("error" in parsed) {
+            report(path, `is not a valid recipe call: ${parsed.error}`);
+            // Reported, so the reader of the position doesn't report it again.
+            return value;
+        }
+        return evaluate(parsed.call, path);
+    };
+    const context = {
+        report: (path, message) => {
+            const name = unknownCalls.get(path);
+            report(path, name === undefined
+                ? message
+                : `${message} It looks like a recipe call, but "${name}" is not one of the recipes.`);
+        },
+        reference: (value, type, path) => reference(value, type, path) ?? call(value, path),
+    };
+    // A custom value isn't checked, but the references and recipe calls in
+    // it are read, at any depth.
+    const readCustom = (value, path) => {
+        const read = reference(value, undefined, path) ?? call(value, path);
+        if (read !== undefined) {
+            return read;
+        }
+        if (Array.isArray(value)) {
+            return value.map((item, index) => readCustom(item, `${path}[${index}]`));
+        }
+        if (isObject(value)) {
+            const result = {};
+            for (const key of Object.keys(value)) {
+                setOwn(result, key, readCustom(value[key], `${path}.${key}`));
+            }
+            return result;
+        }
+        return value;
+    };
+    const checkMetadata = (node, path, where) => {
+        if (node.$description !== undefined &&
+            typeof node.$description !== "string") {
+            report(`${path}.$description`, `must be a string.`);
+        }
+        if (node.$extensions !== undefined && !isObject(node.$extensions)) {
+            report(`${path}.$extensions`, `must be an object.`);
+        }
+        if (node.$deprecated !== undefined &&
+            typeof node.$deprecated !== "boolean" &&
+            typeof node.$deprecated !== "string") {
+            report(`${path}.$deprecated`, `must be true, false or a string.`);
+        }
+        if (node.$type !== undefined) {
+            if (typeof node.$type !== "string" || !knownType(node.$type)) {
+                report(`${path}.$type`, `${JSON.stringify(node.$type)} is not a type of ${where}. Expected one of ${[
+                    ...new Set([
+                        ...Object.values(DesignToken.Type),
+                        ...customTypes,
+                        ...libraryTypes(),
+                    ]),
+                ].join(", ")}.`);
+            }
+        }
+    };
+    // A copy of the metadata, so the library doesn't share it with the
+    // document.
+    const metadataOf = (node, keys) => {
+        const result = {};
+        for (const key of keys) {
+            if (node[key] !== undefined) {
+                result[key] = structuredClone(node[key]);
+            }
+        }
+        return result;
+    };
+    // The type of a token in its DTCG form: its own or its group's, else, for
+    // an alias, the DTCG type of the token it names, as the format says. A
+    // token without the extension is the same in both forms.
+    const dtcgTypeOf = (path, seen = []) => {
+        const key = label(path);
+        const form = compliant.get(key);
+        if (form === undefined) {
+            return typeOf(path);
+        }
+        return form.type !== undefined ||
+            !isReference(form.value) ||
+            seen.includes(key)
+            ? form.type
+            : dtcgTypeOf(referencePath(form.value), [...seen, key]);
+    };
+    // Checks the DTCG form of a token whose own form is in this library's
+    // extension. Its references only have to exist: they're of the DTCG
+    // form, and the types of the tokens are their own.
+    const checkCompliant = (form, here) => {
+        const where = `${here}.$value`;
+        const type = form.type ??
+            (isReference(form.value)
+                ? dtcgTypeOf(referencePath(form.value))
+                : undefined);
+        if (type === undefined) {
+            report(here, `has no $type in its DTCG form, its own, its group's or the one of the token it references.`);
+        }
+        else if (!isStandardType(type)) {
+            report(`${here}.$type`, `${JSON.stringify(type)} is not a standard type, so the token's DTCG form isn't DTCG. Its own type goes in $extensions["${EXTENSION}"].$type.`);
+        }
+        else if (isReference(form.value)) {
+            reference(form.value, undefined, where);
+        }
+        else {
+            readValue(type, form.value, where, {
+                report,
+                reference: (value, _type, path) => reference(value, undefined, path),
+            });
+        }
+    };
+    const convertToken = (node, path) => {
+        const here = label(path);
+        for (const key of Object.keys(node)) {
+            if (!TOKEN_PROPERTIES.includes(key)) {
+                report(here, key.startsWith("$")
+                    ? `has an unsupported property "${key}". A token accepts ${TOKEN_PROPERTIES.join(", ")}.`
+                    : `has a $value, so it is a token and cannot have a child "${key}".`);
+            }
+        }
+        checkMetadata(node, here, "a token");
+        const library = typeIn(inBase(path));
+        if (library !== undefined &&
+            typeof node.$type === "string" &&
+            node.$type !== library) {
+            report(`${here}.$type`, `is "${node.$type}", but the token is a ${library} in the library it extends, which can't be changed.`);
+        }
+        if (isReference(node.$value)) {
+            checkCycle(path);
+        }
+        const type = typeOf(path);
+        if (type === undefined) {
+            if (!circular.has(here)) {
+                report(here, `has no $type. A token takes its own $type, the type of the token it references, or the $type of the nearest group${callsRecipe(node.$value)
+                    ? ", not the type of a recipe's result"
+                    : ""}.`);
+            }
+            return undefined;
+        }
+        if (!knownType(type)) {
+            if (typeof node.$type !== "string") {
+                report(here, `has the type ${JSON.stringify(type)}, which is not known.`);
+            }
+            return undefined;
+        }
+        const value = node.$value;
+        const where = `${here}.$value`;
+        let read;
+        if (isReference(value)) {
+            read = reference(value, type, where);
+        }
+        else {
+            read =
+                call(value, where) ??
+                    (isStandardType(type)
+                        ? readValue(type, value, where, context)
+                        : readCustom(value, where));
+        }
+        const form = compliant.get(here);
+        if (form !== undefined) {
+            checkCompliant(form, here);
+        }
+        return {
+            $type: type,
+            $value: read,
+            ...metadataOf(node, ["$description", "$extensions", "$deprecated"]),
+        };
+    };
+    const convertGroup = (node, path) => {
+        const here = label(path);
+        const result = metadataOf(node, GROUP_PROPERTIES);
+        const library = inBase(path);
+        checkMetadata(node, here, "a group");
+        // A group of the library keeps its type, and an extension doesn't
+        // restate it.
+        const libraryType = typeIn(library);
+        if (libraryType !== undefined && node.$type !== undefined) {
+            if (node.$type !== libraryType) {
+                report(`${here}.$type`, `is ${JSON.stringify(node.$type)}, but the group is of ${libraryType} in the library it extends, which can't be changed.`);
+            }
+            delete result.$type;
+        }
+        for (const key of Object.keys(node)) {
+            if (!isChildName(key)) {
+                if (!GROUP_PROPERTIES.includes(key)) {
+                    report(here, `has an unsupported property "${key}". A group accepts ${GROUP_PROPERTIES.join(", ")}.`);
+                }
+                continue;
+            }
+            const child = node[key];
+            const childPath = [...path, key];
+            if (key === "") {
+                report(here, `has a child with an empty name.`);
+                continue;
+            }
+            if (key === "__proto__" || /[{}.]/.test(key)) {
+                report(label(childPath), `is not a valid name. A name cannot be "__proto__", or contain ".", "{" or "}".`);
+                continue;
+            }
+            if (!isObject(child)) {
+                report(label(childPath), `must be a token or a group (an object), but found ${JSON.stringify(child)}.`);
+                continue;
+            }
+            if (key === "$root" && path.length === 0) {
+                report(key, `$root is the token of a group, so it cannot be at the top level of a document.`);
+                continue;
+            }
+            const libraryChild = childOf(library, key);
+            if (isTokenNode(child) && isGroupNode(libraryChild)) {
+                report(label(childPath), `is a group in the library it extends, so it can't be a token.`);
+                continue;
+            }
+            if (!isTokenNode(child) && isTokenNode(libraryChild)) {
+                report(label(childPath), `is a token in the library it extends, so it can't be a group.`);
+                continue;
+            }
+            if (isTokenNode(child)) {
+                const token = convertToken(child, childPath);
+                if (token) {
+                    setOwn(result, key, token);
+                }
+            }
+            else if (key === "$root") {
+                report(label(childPath), `$root must be a token, so it needs a $value.`);
+            }
+            else {
+                setOwn(result, key, convertGroup(child, childPath));
+            }
+        }
+        return result;
+    };
+    return convertGroup(doc, []);
+};
+export function parse(document, options = {}) {
+    const issues = [];
+    const report = (path, message) => issues.push({ path, message });
+    let doc = document;
+    if (typeof document === "string") {
+        try {
+            // A byte order mark, which some tools write, isn't JSON.
+            doc = JSON.parse(document.replace(/^\uFEFF/, ""));
+        }
+        catch (error) {
+            throw new ParseError([
+                {
+                    path: "",
+                    message: `is not valid JSON: ${error instanceof Error ? error.message : error}`,
+                },
+            ]);
+        }
+    }
+    if (!isObject(doc)) {
+        throw new ParseError([
+            { path: "", message: "must be a JSON object, the root group." },
+        ]);
+    }
+    try {
+        const resolved = resolveReferences(doc, report);
+        // A reference that fails stays as it was written, so what reads it
+        // next would report it again as something else.
+        if (issues.length > 0) {
+            throw new ParseError(issues);
+        }
+        const native = resolveExtension(resolved, report);
+        const base = options.extends?.tokens;
+        let libraryTypes;
+        const config = convert(native.doc, base, native.compliant, new Set(Object.keys(options.types ?? {})), () => (libraryTypes ??= base ? typesIn(base) : new Set()), recipesByName(options.recipes), report);
+        if (issues.length > 0) {
+            throw new ParseError(issues);
+        }
+        return config;
+    }
+    catch (error) {
+        if (error instanceof TooLarge) {
+            throw new ParseError([...issues, tooLarge()]);
+        }
+        // The passes recurse, so a document nested deeper than the stack
+        // allows is a problem of the document, not of the library.
+        if (error instanceof RangeError && /call stack/i.test(error.message)) {
+            throw new ParseError([
+                ...issues,
+                { path: "", message: "is nested too deeply to read." },
+            ]);
+        }
+        throw error;
+    }
+}
+//# sourceMappingURL=parse.js.map

package/dist/lib/parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.js","sourceRoot":"","sources":["../../src/lib/parse.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,OAAO,EACH,WAAW,EACX,WAAW,EACX,QAAQ,EACR,WAAW,EACX,WAAW,EACX,KAAK,EACL,aAAa,EACb,MAAM,GAGT,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACH,SAAS,EACT,gBAAgB,GAEnB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,UAAU,EAAE,SAAS,EAAmB,MAAM,uBAAuB,CAAC;AAC/E,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC3E,OAAO,EAAE,cAAc,EAAE,SAAS,EAAqB,MAAM,kBAAkB,CAAC;AAChF,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAgBjC;;;;;GAKG;AACH,MAAM,OAAO,UAAW,SAAQ,KAAK;IACR,IAAI,GAAG,YAAY,CAAC;IAE7B,MAAM,CAA4B;IAElD,YAAY,MAAiC;QACzC,KAAK,CACD,mCAAmC,MAAM,CAAC,MAAM,IAC5C,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QACpC,OAAO,MAAM;aACR,GAAG,CACA,CAAC,KAAK,EAAE,EAAE,CACN,KAAK,KAAK,CAAC,IAAI,IAAI,YAAY,KAAK,KAAK,CAAC,OAAO,EAAE,CAC1D;aACA,IAAI,CAAC,IAAI,CAAC,EAAE,CACpB,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACzB,CAAC;CACJ;AA4CD;;GAEG;AACH,MAAM,aAAa,GAAG,CAClB,UAAmC,EAAE,EACxB,EAAE;IACf,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwC,CAAC;IAE/D,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,IAAI,OAAO,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CACX,IAAI,GAAG,4DAA4D,CACtE,CAAC;QACN,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE/B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CACX,oCAAoC,IAAI,kDAAkD,CAC7F,CAAC;QACN,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG;IACrB,QAAQ;IACR,OAAO;IACP,cAAc;IACd,aAAa;IACb,aAAa;CAChB,CAAC;AAEF,MAAM,gBAAgB,GAAG;IACrB,OAAO;IACP,cAAc;IACd,aAAa;IACb,aAAa;CAChB,CAAC;AAiBF;;;GAGG;AACH,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,GAAW,EAAW,EAAE,CACrD,WAAW,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAE7E;;GAEG;AACH,MAAM,MAAM,GAAG,CAAC,IAAa,EAAsB,EAAE;IACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAErE,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACvD,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,GAAG,CAAC,MAAc,EAAe,EAAE;IAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,GAAG,GAAG,CAAC,IAAa,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAE1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACL,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE;QAC3B,GAAG,CAAC,KAAK,CAAC,CAAC;QAEX,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,OAAO,CAAC,wBAAwB,CAAC,KAAK,EAAE,GAAG,CAAE,CAAC;YAEjE,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,EAAE,CAAC;gBAC3B,GAAG,CAAC,UAAU,CAAC,GAAI,EAAE,CAAC,CAAC;YAC3B,CAAC;iBAAM,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;IACL,CAAC,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,CAAC;IAEb,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,GAAG,CACZ,GAAS,EACT,IAAwB,EACxB,SAA6C,EAC7C,WAAgC,EAChC,YAAuC,EACvC,OAAsB,EACtB,MAAc,EACV,EAAE;IACN,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8B,CAAC;IACpD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAW,EAAE,CACxC,cAAc,CAAC,IAAI,CAAC;QACpB,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;QACrB,YAAY,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAE7B,+CAA+C;IAC/C,MAAM,MAAM,GAAG,CAAC,IAAc,EAAW,EAAE,CACvC,IAAI,CAAC,MAAM,CAAU,OAAO,EAAE,IAAI,CAAC,CAAC;IAExC,wEAAwE;IACxE,qCAAqC;IACrC,MAAM,SAAS,GAAG,CAAC,IAAa,EAAE,QAAiB,EAAsB,EAAE,CACvE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAEnD,oEAAoE;IACpE,6CAA6C;IAC7C,MAAM,IAAI,GAAG,CAAC,IAAc,EAAqB,EAAE;QAC/C,IAAI,IAAI,GAAY,GAAG,CAAC;QACxB,IAAI,QAAQ,GAAY,IAAI,CAAC;QAC7B,IAAI,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAE1C,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxB,OAAO,SAAS,CAAC;YACrB,CAAC;YAED,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC9B,QAAQ,GAAG,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAEtC,IAAI,IAAI,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC/C,OAAO,SAAS,CAAC;YACrB,CAAC;YAED,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,SAAS,CAAC;QACvD,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,OAAO;gBACH,IAAI,EAAE,OAAO;gBACb,IAAI;gBACJ,SAAS;gBACT,OAAO,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;aAChE,CAAC;QACN,CAAC;QAED,IAAI,IAAI,KAAK,SAAS,IAAI,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9C,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvD,CAAC;QAED,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC;YACvC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;YACnB,CAAC,CAAC,SAAS,CAAC;IACpB,CAAC,CAAC;IAEF,qEAAqE;IACrE,gCAAgC;IAChC,MAAM,MAAM,GAAG,CAAC,IAAc,EAAsB,EAAE;QAClD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAExB,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzB,IAAI,KAAK,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,IAAI,CAAC;QACtB,CAAC;QAED,IAAI,KAAK,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,yCAAyC;QACzC,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC,OAAO,CAAC;QACzB,CAAC;QAED,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,0BAA0B;YAC1B,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEhB,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QAClC,IAAI,IAAwB,CAAC;QAE7B,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YACjC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,CAAC;aAAM,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAClC,IAAI,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,KAAK,SAAS,CAAC;QACnB,KAAK,CAAC,GAAG,EAAE,CAAC;QACZ,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAErB,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IAEF,yEAAyE;IACzE,qEAAqE;IACrE,WAAW;IACX,MAAM,UAAU,GAAG,CAAC,IAAc,EAAE,EAAE;QAClC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,OAAO,GAAyB,IAAI,CAAC;QAEzC,OAAO,OAAO,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;YAE3B,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;gBAEjD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;oBAC/C,MAAM,CACF,KAAK,CAAC,IAAI,CAAC,EACX,uBAAuB,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CACvD,CAAC;gBACN,CAAC;gBAED,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;oBACxB,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACzB,CAAC;gBAED,OAAO;YACX,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAElB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5B,OAAO;gBACH,KAAK,EAAE,IAAI,KAAK,OAAO,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;oBACrD,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;oBAClC,CAAC,CAAC,SAAS,CAAC;QACxB,CAAC;IACL,CAAC,CAAC;IAEF,yEAAyE;IACzE,yCAAyC;IACzC,MAAM,SAAS,GAAG,CACd,KAAc,EACd,QAA4B,EAC5B,IAAY,EACL,EAAE,CACT,WAAW,CAAC,KAAK,CAAC;QACd,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC;QAC7C,CAAC,CAAC,SAAS,CAAC;IAEpB,yEAAyE;IACzE,qCAAqC;IACrC,MAAM,KAAK,GAAG,CACV,MAAgB,EAChB,QAA4B,EAC5B,IAAY,EACS,EAAE;QACvB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAE3B,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,MAAM,CAAC,IAAI,EAAE,eAAe,KAAK,0BAA0B,CAAC,CAAC;QACjE,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChC,MAAM,CACF,IAAI,EACJ,eAAe,KAAK,qDAAqD,CAC5E,CAAC;QACN,CAAC;aAAM,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAE5B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1C,MAAM,CACF,IAAI,EACJ,eAAe,KAAK,QAAQ,IAAI,mBAAmB,QAAQ,aAAa,CAC3E,CAAC;YACN,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC,CAAC;IAEF,qEAAqE;IACrE,6DAA6D;IAC7D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE/C,sDAAsD;IACtD,MAAM,QAAQ,GAAG,CAAC,UAAsB,EAAE,IAAY,EAAW,EAAE;QAC/D,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAE5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACvB,MAAM,CACF,IAAI,EACJ,UAAU,UAAU,CAAC,IAAI,qCAAqC,CACjE,CAAC;oBACF,OAAO,SAAS,CAAC;gBACrB,CAAC;gBAED,OAAO,MAAM,CACT,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CACvD,CAAC;YACN,CAAC;YACD,KAAK,WAAW;gBACZ,8CAA8C;gBAC9C,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACnD,KAAK,SAAS;gBACV,OAAO,UAAU,CAAC,KAAK,CAAC;YAC5B,KAAK,OAAO;gBACR,OAAO,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAChE,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,WAAW,CACrB,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;oBACrC,GAAG;oBACH,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC;iBACxB,CAAC,CACL,CAAC;QACV,CAAC;IACL,CAAC,CAAC;IAEF,wEAAwE;IACxE,0DAA0D;IAC1D,MAAM,WAAW,GAAG,CAAC,KAAc,EAAmB,EAAE;QACpD,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEvE,OAAO,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC;IAEF,4DAA4D;IAC5D,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,IAAY,EAAW,EAAE;QACnD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,GACN,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE9D,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjC,CAAC;YAED,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAEhC,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,EAAE,+BAA+B,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YAC5D,mEAAmE;YACnE,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC;IAEF,MAAM,OAAO,GAAiB;QAC1B,MAAM,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;YACtB,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAEpC,MAAM,CACF,IAAI,EACJ,IAAI,KAAK,SAAS;gBACd,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,GAAG,OAAO,sCAAsC,IAAI,8BAA8B,CAC3F,CAAC;QACN,CAAC;QACD,SAAS,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAC7B,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC;KACxD,CAAC;IAEF,uEAAuE;IACvE,6BAA6B;IAC7B,MAAM,UAAU,GAAG,CAAC,KAAc,EAAE,IAAY,EAAW,EAAE;QACzD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAEpE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC7B,UAAU,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,CACxC,CAAC;QACN,CAAC;QAED,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,MAAM,GAAS,EAAE,CAAC;YAExB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;YAClE,CAAC;YAED,OAAO,MAAM,CAAC;QAClB,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,IAAU,EAAE,IAAY,EAAE,KAAa,EAAE,EAAE;QAC9D,IACI,IAAI,CAAC,YAAY,KAAK,SAAS;YAC/B,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ,EACvC,CAAC;YACC,MAAM,CAAC,GAAG,IAAI,eAAe,EAAE,mBAAmB,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAChE,MAAM,CAAC,GAAG,IAAI,cAAc,EAAE,oBAAoB,CAAC,CAAC;QACxD,CAAC;QAED,IACI,IAAI,CAAC,WAAW,KAAK,SAAS;YAC9B,OAAO,IAAI,CAAC,WAAW,KAAK,SAAS;YACrC,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,EACtC,CAAC;YACC,MAAM,CAAC,GAAG,IAAI,cAAc,EAAE,kCAAkC,CAAC,CAAC;QACtE,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3D,MAAM,CACF,GAAG,IAAI,QAAQ,EACf,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,KAAK,qBAAqB;oBACxE,GAAG,IAAI,GAAG,CAAC;wBACP,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;wBAClC,GAAG,WAAW;wBACd,GAAG,YAAY,EAAE;qBACpB,CAAC;iBACL,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAClB,CAAC;YACN,CAAC;QACL,CAAC;IACL,CAAC,CAAC;IAEF,mEAAmE;IACnE,YAAY;IACZ,MAAM,UAAU,GAAG,CAAC,IAAU,EAAE,IAAc,EAAQ,EAAE;QACpD,MAAM,MAAM,GAAS,EAAE,CAAC;QAExB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7C,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,0EAA0E;IAC1E,uEAAuE;IACvE,yDAAyD;IACzD,MAAM,UAAU,GAAG,CACf,IAAc,EACd,OAA0B,EAAE,EACV,EAAE;QACpB,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEhC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,KAAK,SAAS;YAC1B,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAClB,CAAC,CAAC,IAAI,CAAC,IAAI;YACX,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC;IAEF,sEAAsE;IACtE,oEAAoE;IACpE,mDAAmD;IACnD,MAAM,cAAc,GAAG,CAAC,IAAmB,EAAE,IAAY,EAAE,EAAE;QACzD,MAAM,KAAK,GAAG,GAAG,IAAI,SAAS,CAAC;QAC/B,MAAM,IAAI,GACN,IAAI,CAAC,IAAI;YACT,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;gBACpB,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvC,CAAC,CAAC,SAAS,CAAC,CAAC;QAErB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,CACF,IAAI,EACJ,4FAA4F,CAC/F,CAAC;QACN,CAAC;aAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,CACF,GAAG,IAAI,QAAQ,EACf,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,mGAAmG,SAAS,WAAW,CACjJ,CAAC;QACN,CAAC;aAAM,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACJ,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE;gBAC/B,MAAM;gBACN,SAAS,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAC9B,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC;aACxC,CAAC,CAAC;QACP,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,IAAU,EAAE,IAAc,EAAoB,EAAE;QAClE,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAEzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClC,MAAM,CACF,IAAI,EACJ,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;oBACf,CAAC,CAAC,gCAAgC,GAAG,sBAAsB,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;oBACzF,CAAC,CAAC,2DAA2D,GAAG,IAAI,CAC3E,CAAC;YACN,CAAC;QACL,CAAC;QAED,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAErC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAErC,IACI,OAAO,KAAK,SAAS;YACrB,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;YAC9B,IAAI,CAAC,KAAK,KAAK,OAAO,EACxB,CAAC;YACC,MAAM,CACF,GAAG,IAAI,QAAQ,EACf,OAAO,IAAI,CAAC,KAAK,yBAAyB,OAAO,qDAAqD,CACzG,CAAC;QACN,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAE1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,MAAM,CACF,IAAI,EACJ,oHACI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;oBACpB,CAAC,CAAC,qCAAqC;oBACvC,CAAC,CAAC,EACV,GAAG,CACN,CAAC;YACN,CAAC;YAED,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACnB,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACjC,MAAM,CACF,IAAI,EACJ,gBAAgB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,uBAAuB,CAC9D,CAAC;YACN,CAAC;YAED,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,KAAK,GAAY,IAAI,CAAC,MAAM,CAAC;QACnC,MAAM,KAAK,GAAG,GAAG,IAAI,SAAS,CAAC;QAC/B,IAAI,IAAa,CAAC;QAElB,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACJ,IAAI;gBACA,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;oBAClB,CAAC,cAAc,CAAC,IAAI,CAAC;wBACjB,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC;wBACxC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO;YACH,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,IAAI;YACZ,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,cAAc,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;SACtE,CAAC;IACN,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,IAAU,EAAE,IAAc,EAAQ,EAAE;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACzB,MAAM,MAAM,GAAS,UAAU,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAE7B,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAErC,kEAAkE;QAClE,cAAc;QACd,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAEpC,IAAI,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACxD,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;gBAC7B,MAAM,CACF,GAAG,IAAI,QAAQ,EACf,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,WAAW,qDAAqD,CAC5H,CAAC;YACN,CAAC;YAED,OAAO,MAAM,CAAC,KAAK,CAAC;QACxB,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClC,MAAM,CACF,IAAI,EACJ,gCAAgC,GAAG,sBAAsB,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC1F,CAAC;gBACN,CAAC;gBAED,SAAS;YACb,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC;YAEjC,IAAI,GAAG,KAAK,EAAE,EAAE,CAAC;gBACb,MAAM,CAAC,IAAI,EAAE,iCAAiC,CAAC,CAAC;gBAChD,SAAS;YACb,CAAC;YAED,IAAI,GAAG,KAAK,WAAW,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3C,MAAM,CACF,KAAK,CAAC,SAAS,CAAC,EAChB,gFAAgF,CACnF,CAAC;gBACF,SAAS;YACb,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnB,MAAM,CACF,KAAK,CAAC,SAAS,CAAC,EAChB,qDAAqD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAChF,CAAC;gBACF,SAAS;YACb,CAAC;YAED,IAAI,GAAG,KAAK,OAAO,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvC,MAAM,CACF,GAAG,EACH,gFAAgF,CACnF,CAAC;gBACF,SAAS;YACb,CAAC;YAED,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAE3C,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;gBAClD,MAAM,CACF,KAAK,CAAC,SAAS,CAAC,EAChB,+DAA+D,CAClE,CAAC;gBACF,SAAS;YACb,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;gBACnD,MAAM,CACF,KAAK,CAAC,SAAS,CAAC,EAChB,+DAA+D,CAClE,CAAC;gBACF,SAAS;YACb,CAAC;YAED,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAE7C,IAAI,KAAK,EAAE,CAAC;oBACR,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC/B,CAAC;YACL,CAAC;iBAAM,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACzB,MAAM,CACF,KAAK,CAAC,SAAS,CAAC,EAChB,8CAA8C,CACjD,CAAC;YACN,CAAC;iBAAM,CAAC;gBACJ,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;YACxD,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,OAAO,YAAY,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;AACjC,CAAC,CAAC;AAkDF,MAAM,UAAU,KAAK,CACjB,QAAyB,EACzB,UAEI,EAAE;IAEN,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,MAAM,GAAW,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;IACzE,IAAI,GAAG,GAAY,QAAQ,CAAC;IAE5B,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC;YACD,yDAAyD;YACzD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,UAAU,CAAC;gBACjB;oBACI,IAAI,EAAE,EAAE;oBACR,OAAO,EAAE,sBAAsB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE;iBAClF;aACJ,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,IAAI,UAAU,CAAC;YACjB,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,wCAAwC,EAAE;SAClE,CAAC,CAAC;IACP,CAAC;IAED,IAAI,CAAC;QACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAEhD,mEAAmE;QACnE,gDAAgD;QAChD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC;QACrC,IAAI,YAAqC,CAAC;QAC1C,MAAM,MAAM,GAAG,OAAO,CAClB,MAAM,CAAC,GAAG,EACV,IAAI,EACJ,MAAM,CAAC,SAAS,EAChB,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,EACzC,GAAG,EAAE,CAAC,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,EACzD,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,EAC9B,MAAM,CACT,CAAC;QAEF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACb,IAAI,KAAK,YAAY,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,UAAU,CAAC,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,iEAAiE;QACjE,2DAA2D;QAC3D,IAAI,KAAK,YAAY,UAAU,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,UAAU,CAAC;gBACjB,GAAG,MAAM;gBACT,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,+BAA+B,EAAE;aACzD,CAAC,CAAC;QACP,CAAC;QAED,MAAM,KAAK,CAAC;IAChB,CAAC;AACL,CAAC"}

package/dist/lib/queue.d.ts

@@ -1,10 +1,21 @@
 import { ISubscribable, Subscribable } from "./notifier.js";
-export interface IQueue<T extends {}> extends ISubscribable<ReadonlyArray<T>> {
+export interface IQueue<T extends {}, U = T> extends ISubscribable<ReadonlyArray<U>> {
     add(target: T): void;
+    /**
+     * Whether the queue has a subscriber.
+     */
+    readonly subscribed: boolean;
 }
-export declare class Queue<T extends {}> extends Subscribable<ReadonlyArray<T>> implements IQueue<T> {
+export declare class Queue<T extends {}, U = T> extends Subscribable<ReadonlyArray<U>> implements IQueue<T, U> {
+    private readonly prepare;
     private targets;
     private needsQueue;
+    /**
+     * @param prepare - Gives what to deliver, from the targets added since
+     * the last batch. An empty batch isn't delivered.
+     */
+    constructor(prepare?: (targets: ReadonlySet<T>) => readonly U[]);
+    get subscribed(): boolean;
     add(target: T): void;
     private queue;
 }

package/dist/lib/queue.js

@@ -1,7 +1,19 @@
 import { Subscribable } from "./notifier.js";
 export class Queue extends Subscribable {
+    prepare;
     targets = new Set();
     needsQueue = true;
+    /**
+     * @param prepare - Gives what to deliver, from the targets added since
+     * the last batch. An empty batch isn't delivered.
+     */
+    constructor(prepare = (targets) => Array.from(targets)) {
+        super();
+        this.prepare = prepare;
+    }
+    get subscribed() {
+        return this.subscribers.size > 0;
+    }
     add(target) {
         this.targets.add(target);
         if (this.needsQueue) {
@@ -11,9 +23,13 @@ export class Queue extends Subscribable {
     queue() {
         this.needsQueue = false;
         queueMicrotask(() => {
-            const targets = Object.freeze(Array.from(this.targets));
-            this.targets.clear();
+            const added = this.targets;
+            this.targets = new Set();
             this.needsQueue = true;
+            const targets = Object.freeze(this.prepare(added));
+            if (targets.length === 0) {
+                return;
+            }
             // A throwing subscriber must not stop the others, so each error is
             // re-thrown on its own, like a DOM event listener's.
             for (const subscriber of this.subscribers) {

package/dist/lib/queue.js.map

@@ -1 +1 @@
-{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../src/lib/queue.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,YAAY,EAAE,MAAM,eAAe,CAAC;AAM5D,MAAM,OAAO,KACT,SAAQ,YAA8B;IAG9B,OAAO,GAAW,IAAI,GAAG,EAAE,CAAC;IAC5B,UAAU,GAAY,IAAI,CAAC;IAE5B,GAAG,CAAC,MAAS;QAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEzB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,EAAE,CAAC;QACjB,CAAC;IACL,CAAC;IAEO,KAAK;QACT,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,cAAc,CAAC,GAAG,EAAE;YAChB,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACxD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YAEvB,mEAAmE;YACnE,qDAAqD;YACrD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACxC,IAAI,CAAC;oBACD,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACjC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,cAAc,CAAC,GAAG,EAAE;wBAChB,MAAM,KAAK,CAAC;oBAChB,CAAC,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC,CAAC,CAAC;IACP,CAAC;CACJ"}
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../src/lib/queue.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,YAAY,EAAE,MAAM,eAAe,CAAC;AAW5D,MAAM,OAAO,KACT,SAAQ,YAA8B;IAWjB;IARb,OAAO,GAAW,IAAI,GAAG,EAAE,CAAC;IAC5B,UAAU,GAAY,IAAI,CAAC;IAEnC;;;OAGG;IACH,YACqB,UAAqD,CAClE,OAAO,EACT,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAqB;QAE5C,KAAK,EAAE,CAAC;QAJS,YAAO,GAAP,OAAO,CAEoB;IAGhD,CAAC;IAED,IAAW,UAAU;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;IACrC,CAAC;IAEM,GAAG,CAAC,MAAS;QAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEzB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,EAAE,CAAC;QACjB,CAAC;IACL,CAAC;IAEO,KAAK;QACT,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,cAAc,CAAC,GAAG,EAAE;YAChB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACnD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO;YACX,CAAC;YAED,mEAAmE;YACnE,qDAAqD;YACrD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACxC,IAAI,CAAC;oBACD,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACjC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,cAAc,CAAC,GAAG,EAAE;wBAChB,MAAM,KAAK,CAAC;oBAChB,CAAC,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC,CAAC,CAAC;IACP,CAAC;CACJ"}