ox 0.0.1 → 0.1.0

package/_esm/TypedData.js

@@ -0,0 +1,635 @@
+import * as AbiParameters from './AbiParameters.js';
+import * as Address from './Address.js';
+import * as Bytes from './Bytes.js';
+import * as Errors from './Errors.js';
+import * as Hash from './Hash.js';
+import * as Hex from './Hex.js';
+import * as Json from './Json.js';
+import * as Solidity from './Solidity.js';
+/**
+ * Asserts that [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) is valid.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * TypedData.assert({
+ *   domain: {
+ *     name: 'Ether!',
+ *     version: '1',
+ *     chainId: 1,
+ *     verifyingContract: '0xCcCCccccCCCCcCCCCCCcCcCccCcCCCcCcccccccC',
+ *   },
+ *   primaryType: 'Foo',
+ *   types: {
+ *     Foo: [
+ *       { name: 'address', type: 'address' },
+ *       { name: 'name', type: 'string' },
+ *       { name: 'foo', type: 'string' },
+ *     ],
+ *   },
+ *   message: {
+ *     address: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *     name: 'jxom',
+ *     foo: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *   },
+ * })
+ * ```
+ *
+ * @param value - The Typed Data to validate.
+ */
+export function assert(value) {
+    const { domain, message, primaryType, types } = value;
+    const validateData = (struct, data) => {
+        for (const param of struct) {
+            const { name, type } = param;
+            const value = data[name];
+            const integerMatch = type.match(Solidity.integerRegex);
+            if (integerMatch &&
+                (typeof value === 'number' || typeof value === 'bigint')) {
+                const [, base, size_] = integerMatch;
+                // If number cannot be cast to a sized hex value, it is out of range
+                // and will throw.
+                Hex.fromNumber(value, {
+                    signed: base === 'int',
+                    size: Number.parseInt(size_ ?? '') / 8,
+                });
+            }
+            if (type === 'address' &&
+                typeof value === 'string' &&
+                !Address.validate(value))
+                throw new Address.InvalidAddressError({
+                    address: value,
+                    cause: new Address.InvalidInputError(),
+                });
+            const bytesMatch = type.match(Solidity.bytesRegex);
+            if (bytesMatch) {
+                const [, size] = bytesMatch;
+                if (size && Hex.size(value) !== Number.parseInt(size))
+                    throw new BytesSizeMismatchError({
+                        expectedSize: Number.parseInt(size),
+                        givenSize: Hex.size(value),
+                    });
+            }
+            const struct = types[type];
+            if (struct) {
+                validateReference(type);
+                validateData(struct, value);
+            }
+        }
+    };
+    // Validate domain types.
+    if (types.EIP712Domain && domain)
+        validateData(types.EIP712Domain, domain);
+    // Validate message types.
+    if (primaryType !== 'EIP712Domain') {
+        if (types[primaryType])
+            validateData(types[primaryType], message);
+        else
+            throw new InvalidPrimaryTypeError({ primaryType, types });
+    }
+}
+assert.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Creates [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) [`domainSeparator`](https://eips.ethereum.org/EIPS/eip-712#definition-of-domainseparator) for the provided domain.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * TypedData.domainSeparator({
+ *   name: 'Ether!',
+ *   version: '1',
+ *   chainId: 1,
+ *   verifyingContract: '0xCcCCccccCCCCcCCCCCCcCcCccCcCCCcCcccccccC',
+ * })
+ * // @log: '0x9911ee4f58a7059a8f5385248040e6984d80e2c849500fe6a4d11c4fa98c2af3'
+ * ```
+ *
+ * @param domain - The domain for which to create the domain separator.
+ * @returns The domain separator.
+ */
+export function domainSeparator(domain) {
+    return hashDomain({
+        domain,
+    });
+}
+domainSeparator.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Encodes typed data in [EIP-712 format](https://eips.ethereum.org/EIPS/eip-712): `0x19 ‖ 0x01 ‖ domainSeparator ‖ hashStruct(message)`.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData, Hash } from 'ox'
+ *
+ * const data = TypedData.encode({ // [!code focus:33]
+ *   domain: {
+ *     name: 'Ether Mail',
+ *     version: '1',
+ *     chainId: 1,
+ *     verifyingContract: '0x0000000000000000000000000000000000000000',
+ *   },
+ *   types: {
+ *     Person: [
+ *       { name: 'name', type: 'string' },
+ *       { name: 'wallet', type: 'address' },
+ *     ],
+ *     Mail: [
+ *       { name: 'from', type: 'Person' },
+ *       { name: 'to', type: 'Person' },
+ *       { name: 'contents', type: 'string' },
+ *     ],
+ *   },
+ *   primaryType: 'Mail',
+ *   message: {
+ *     from: {
+ *       name: 'Cow',
+ *       wallet: '0xCD2a3d9F938E13CD947Ec05AbC7FE734Df8DD826',
+ *     },
+ *     to: {
+ *       name: 'Bob',
+ *       wallet: '0xbBbBBBBbbBBBbbbBbbBbbbbBBbBbbbbBbBbbBBbB',
+ *     },
+ *     contents: 'Hello, Bob!',
+ *   },
+ * })
+ * // @log: '0x19012fdf3441fcaf4f30c7e16292b258a5d7054a4e2e00dbd7b7d2f467f2b8fb9413c52c0ee5d84264471806290a3f2c4cecfc5490626bf912d01f240d7a274b371e'
+ * // @log: (0x19 ‖ 0x01 ‖ domainSeparator ‖ hashStruct(message))
+ *
+ * const hash = Hash.keccak256(data)
+ * ```
+ *
+ * @param value - The Typed Data to encode.
+ * @returns The encoded Typed Data.
+ */
+export function encode(value) {
+    const { domain = {}, message, primaryType } = value;
+    const types = {
+        EIP712Domain: extractEip712DomainTypes(domain),
+        ...value.types,
+    };
+    // Need to do a runtime validation check on addresses, byte ranges, integer ranges, etc
+    // as we can't statically check this with TypeScript.
+    assert({
+        domain,
+        message,
+        primaryType,
+        types,
+    });
+    // Typed Data Format: `0x19 ‖ 0x01 ‖ domainSeparator ‖ hashStruct(message)`
+    const parts = ['0x19', '0x01'];
+    if (domain)
+        parts.push(hashDomain({
+            domain,
+            types,
+        }));
+    if (primaryType !== 'EIP712Domain')
+        parts.push(hashStruct({
+            data: message,
+            primaryType,
+            types,
+        }));
+    return Hex.concat(...parts);
+}
+/* v8 ignore next */
+encode.parseError = (error) => error;
+/**
+ * Encodes [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) schema for the provided primaryType.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * TypedData.encodeType({
+ *   types: {
+ *     Foo: [
+ *       { name: 'address', type: 'address' },
+ *       { name: 'name', type: 'string' },
+ *       { name: 'foo', type: 'string' },
+ *     ],
+ *   },
+ *   primaryType: 'Foo',
+ * })
+ * // @log: 'Foo(address address,string name,string foo)'
+ * ```
+ *
+ * @param value - The Typed Data schema.
+ * @returns The encoded type.
+ */
+export function encodeType(value) {
+    const { primaryType, types } = value;
+    let result = '';
+    const unsortedDeps = findTypeDependencies({ primaryType, types });
+    unsortedDeps.delete(primaryType);
+    const deps = [primaryType, ...Array.from(unsortedDeps).sort()];
+    for (const type of deps) {
+        result += `${type}(${(types[type] ?? [])
+            .map(({ name, type: t }) => `${t} ${name}`)
+            .join(',')})`;
+    }
+    return result;
+}
+/* v8 ignore next */
+encodeType.parseError = (error) => error;
+/**
+ * Gets [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) schema for EIP-721 domain.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * TypedData.extractEip712DomainTypes({
+ *   name: 'Ether!',
+ *   version: '1',
+ *   chainId: 1,
+ *   verifyingContract: '0xCcCCccccCCCCcCCCCCCcCcCccCcCCCcCcccccccC',
+ * })
+ * // @log: [
+ * // @log:   { 'name': 'name', 'type': 'string' },
+ * // @log:   { 'name': 'version', 'type': 'string' },
+ * // @log:   { 'name': 'chainId', 'type': 'uint256' },
+ * // @log:   { 'name': 'verifyingContract', 'type': 'address' },
+ * // @log: ]
+ * ```
+ *
+ * @param domain - The EIP-712 domain.
+ * @returns The EIP-712 domain schema.
+ */
+export function extractEip712DomainTypes(domain) {
+    return [
+        typeof domain?.name === 'string' && { name: 'name', type: 'string' },
+        domain?.version && { name: 'version', type: 'string' },
+        typeof domain?.chainId === 'number' && {
+            name: 'chainId',
+            type: 'uint256',
+        },
+        domain?.verifyingContract && {
+            name: 'verifyingContract',
+            type: 'address',
+        },
+        domain?.salt && { name: 'salt', type: 'bytes32' },
+    ].filter(Boolean);
+}
+extractEip712DomainTypes.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Gets the payload to use for signing typed data in [EIP-712 format](https://eips.ethereum.org/EIPS/eip-712).
+ *
+ * @example
+ * ```ts twoslash
+ * import { Secp256k1, TypedData, Hash } from 'ox'
+ *
+ * const payload = TypedData.getSignPayload({ // [!code focus:99]
+ *   domain: {
+ *     name: 'Ether Mail',
+ *     version: '1',
+ *     chainId: 1,
+ *     verifyingContract: '0x0000000000000000000000000000000000000000',
+ *   },
+ *   types: {
+ *     Person: [
+ *       { name: 'name', type: 'string' },
+ *       { name: 'wallet', type: 'address' },
+ *     ],
+ *     Mail: [
+ *       { name: 'from', type: 'Person' },
+ *       { name: 'to', type: 'Person' },
+ *       { name: 'contents', type: 'string' },
+ *     ],
+ *   },
+ *   primaryType: 'Mail',
+ *   message: {
+ *     from: {
+ *       name: 'Cow',
+ *       wallet: '0xCD2a3d9F938E13CD947Ec05AbC7FE734Df8DD826',
+ *     },
+ *     to: {
+ *       name: 'Bob',
+ *       wallet: '0xbBbBBBBbbBBBbbbBbbBbbbbBBbBbbbbBbBbbBBbB',
+ *     },
+ *     contents: 'Hello, Bob!',
+ *   },
+ * })
+ *
+ * const signature = Secp256k1.sign({ payload, privateKey: '0x...' })
+ * ```
+ *
+ * @param value - The typed data to get the sign payload for.
+ * @returns The payload to use for signing.
+ */
+export function getSignPayload(value) {
+    return Hash.keccak256(encode(value));
+}
+getSignPayload.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Hashes [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) domain.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * TypedData.hashDomain({
+ *   domain: {
+ *     name: 'Ether Mail',
+ *     version: '1',
+ *     chainId: 1,
+ *     verifyingContract: '0x0000000000000000000000000000000000000000',
+ *   },
+ * })
+ * // @log: '0x6192106f129ce05c9075d319c1fa6ea9b3ae37cbd0c1ef92e2be7137bb07baa1'
+ * ```
+ *
+ * @param value - The Typed Data domain and types.
+ * @returns The hashed domain.
+ */
+export function hashDomain(value) {
+    const { domain, types } = value;
+    return hashStruct({
+        data: domain,
+        primaryType: 'EIP712Domain',
+        types: {
+            ...types,
+            EIP712Domain: types?.EIP712Domain || extractEip712DomainTypes(domain),
+        },
+    });
+}
+/* v8 ignore next */
+hashDomain.parseError = (error) => error;
+/**
+ * Hashes [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) struct.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * TypedData.hashStruct({
+ *   types: {
+ *     Foo: [
+ *       { name: 'address', type: 'address' },
+ *       { name: 'name', type: 'string' },
+ *       { name: 'foo', type: 'string' },
+ *     ],
+ *   },
+ *   primaryType: 'Foo',
+ *   data: {
+ *     address: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *     name: 'jxom',
+ *     foo: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *   },
+ * })
+ * // @log: '0x996fb3b6d48c50312d69abdd4c1b6fb02057c85aa86bb8d04c6f023326a168ce'
+ * ```
+ *
+ * @param value - The Typed Data struct to hash.
+ * @returns The hashed Typed Data struct.
+ */
+export function hashStruct(value) {
+    const { data, primaryType, types } = value;
+    const encoded = encodeData({
+        data,
+        primaryType,
+        types,
+    });
+    return Hash.keccak256(encoded);
+}
+/* v8 ignore next */
+hashStruct.parseError = (error) => error;
+/**
+ * Serializes [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) schema into string.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * TypedData.serialize({
+ *   domain: {
+ *     name: 'Ether!',
+ *     version: '1',
+ *     chainId: 1,
+ *     verifyingContract: '0xCcCCccccCCCCcCCCCCCcCcCccCcCCCcCcccccccC',
+ *   },
+ *   primaryType: 'Foo',
+ *   types: {
+ *     Foo: [
+ *       { name: 'address', type: 'address' },
+ *       { name: 'name', type: 'string' },
+ *       { name: 'foo', type: 'string' },
+ *     ],
+ *   },
+ *   message: {
+ *     address: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *     name: 'jxom',
+ *     foo: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *   },
+ * })
+ * // @log: "{"domain":{},"message":{"address":"0xb9cab4f0e46f7f6b1024b5a7463734fa68e633f9","name":"jxom","foo":"0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9"},"primaryType":"Foo","types":{"Foo":[{"name":"address","type":"address"},{"name":"name","type":"string"},{"name":"foo","type":"string"}]}}"
+ * ```
+ *
+ * @param value - The Typed Data schema to serialize.
+ * @returns The serialized Typed Data schema. w
+ */
+export function serialize(value) {
+    const { domain: domain_, message: message_, primaryType, types, } = value;
+    const normalizeData = (struct, value) => {
+        const data = { ...value };
+        for (const param of struct) {
+            const { name, type } = param;
+            if (type === 'address')
+                data[name] = data[name].toLowerCase();
+        }
+        return data;
+    };
+    const domain = (() => {
+        if (!types.EIP712Domain)
+            return {};
+        if (!domain_)
+            return {};
+        return normalizeData(types.EIP712Domain, domain_);
+    })();
+    const message = (() => {
+        if (primaryType === 'EIP712Domain')
+            return undefined;
+        if (!types[primaryType])
+            return {};
+        return normalizeData(types[primaryType], message_);
+    })();
+    return Json.stringify({ domain, message, primaryType, types }, (_, value) => {
+        if (typeof value === 'bigint')
+            return value.toString();
+        return value;
+    });
+}
+serialize.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Checks if [EIP-712 Typed Data](https://eips.ethereum.org/EIPS/eip-712) is valid.
+ *
+ * @example
+ * ```ts twoslash
+ * import { TypedData } from 'ox'
+ *
+ * const valid = TypedData.validate({
+ *   domain: {
+ *     name: 'Ether!',
+ *     version: '1',
+ *     chainId: 1,
+ *     verifyingContract: '0xCcCCccccCCCCcCCCCCCcCcCccCcCCCcCcccccccC',
+ *   },
+ *   primaryType: 'Foo',
+ *   types: {
+ *     Foo: [
+ *       { name: 'address', type: 'address' },
+ *       { name: 'name', type: 'string' },
+ *       { name: 'foo', type: 'string' },
+ *     ],
+ *   },
+ *   message: {
+ *     address: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *     name: 'jxom',
+ *     foo: '0xb9CAB4F0E46F7F6b1024b5A7463734fa68E633f9',
+ *   },
+ * })
+ * // @log: true
+ * ```
+ *
+ * @param value - The Typed Data to validate.
+ */
+export function validate(value) {
+    try {
+        assert(value);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+/* v8 ignore next */
+validate.parseError = (error) => error;
+/** Thrown when the bytes size of a typed data value does not match the expected size. */
+export class BytesSizeMismatchError extends Errors.BaseError {
+    constructor({ expectedSize, givenSize, }) {
+        super(`Expected bytes${expectedSize}, got bytes${givenSize}.`);
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'TypedData.BytesSizeMismatchError'
+        });
+    }
+}
+/** Thrown when the primary type of a typed data value is invalid. */
+export class InvalidPrimaryTypeError extends Errors.BaseError {
+    constructor({ primaryType, types, }) {
+        super(`Invalid primary type \`${primaryType}\` must be one of \`${JSON.stringify(Object.keys(types))}\`.`, {
+            metaMessages: ['Check that the primary type is a key in `types`.'],
+        });
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'TypedData.InvalidPrimaryTypeError'
+        });
+    }
+}
+/** Thrown when the struct type is not a valid type. */
+export class InvalidStructTypeError extends Errors.BaseError {
+    constructor({ type }) {
+        super(`Struct type "${type}" is invalid.`, {
+            metaMessages: ['Struct type must not be a Solidity type.'],
+        });
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'TypedData.InvalidStructTypeError'
+        });
+    }
+}
+/** @internal */
+export function encodeData(value) {
+    const { data, primaryType, types } = value;
+    const encodedTypes = [{ type: 'bytes32' }];
+    const encodedValues = [hashType({ primaryType, types })];
+    for (const field of types[primaryType] ?? []) {
+        const [type, value] = encodeField({
+            types,
+            name: field.name,
+            type: field.type,
+            value: data[field.name],
+        });
+        encodedTypes.push(type);
+        encodedValues.push(value);
+    }
+    return AbiParameters.encode(encodedTypes, encodedValues);
+}
+/** @internal */
+export function hashType(value) {
+    const { primaryType, types } = value;
+    const encodedHashType = Hex.fromString(encodeType({ primaryType, types }));
+    return Hash.keccak256(encodedHashType);
+}
+/** @internal */
+export function encodeField(properties) {
+    let { types, name, type, value } = properties;
+    if (types[type] !== undefined)
+        return [
+            { type: 'bytes32' },
+            Hash.keccak256(encodeData({ data: value, primaryType: type, types })),
+        ];
+    if (type === 'bytes') {
+        const prepend = value.length % 2 ? '0' : '';
+        value = `0x${prepend + value.slice(2)}`;
+        return [{ type: 'bytes32' }, Hash.keccak256(value, { as: 'Hex' })];
+    }
+    if (type === 'string')
+        return [
+            { type: 'bytes32' },
+            Hash.keccak256(Bytes.fromString(value), { as: 'Hex' }),
+        ];
+    if (type.lastIndexOf(']') === type.length - 1) {
+        const parsedType = type.slice(0, type.lastIndexOf('['));
+        const typeValuePairs = value.map((item) => encodeField({
+            name,
+            type: parsedType,
+            types,
+            value: item,
+        }));
+        return [
+            { type: 'bytes32' },
+            Hash.keccak256(AbiParameters.encode(typeValuePairs.map(([t]) => t), typeValuePairs.map(([, v]) => v))),
+        ];
+    }
+    return [{ type }, value];
+}
+/** @internal */
+export function findTypeDependencies(value, results = new Set()) {
+    const { primaryType: primaryType_, types } = value;
+    const match = primaryType_.match(/^\w*/u);
+    const primaryType = match?.[0];
+    if (results.has(primaryType) || types[primaryType] === undefined)
+        return results;
+    results.add(primaryType);
+    for (const field of types[primaryType])
+        findTypeDependencies({ primaryType: field.type, types }, results);
+    return results;
+}
+/** @internal */
+function validateReference(type) {
+    // Struct type must not be a Solidity type.
+    if (type === 'address' ||
+        type === 'bool' ||
+        type === 'string' ||
+        type.startsWith('bytes') ||
+        type.startsWith('uint') ||
+        type.startsWith('int'))
+        throw new InvalidStructTypeError({ type });
+}
+//# sourceMappingURL=TypedData.js.map

package/_esm/TypedData.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TypedData.js","sourceRoot":"","sources":["../TypedData.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,aAAa,MAAM,oBAAoB,CAAA;AACnD,OAAO,KAAK,OAAO,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAA;AACrC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAA;AACjC,OAAO,KAAK,GAAG,MAAM,UAAU,CAAA;AAC/B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAA;AACjC,OAAO,KAAK,QAAQ,MAAM,eAAe,CAAA;AA6DzC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,UAAU,MAAM,CAGpB,KAA2C;IAC3C,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,GAC3C,KAAgC,CAAA;IAElC,MAAM,YAAY,GAAG,CACnB,MAA4B,EAC5B,IAA6B,EAC7B,EAAE;QACF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAA;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;YAExB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAA;YACtD,IACE,YAAY;gBACZ,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,EACxD,CAAC;gBACD,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,YAAY,CAAA;gBACpC,oEAAoE;gBACpE,kBAAkB;gBAClB,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE;oBACpB,MAAM,EAAE,IAAI,KAAK,KAAK;oBACtB,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC;iBACvC,CAAC,CAAA;YACJ,CAAC;YAED,IACE,IAAI,KAAK,SAAS;gBAClB,OAAO,KAAK,KAAK,QAAQ;gBACzB,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAExB,MAAM,IAAI,OAAO,CAAC,mBAAmB,CAAC;oBACpC,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,IAAI,OAAO,CAAC,iBAAiB,EAAE;iBACvC,CAAC,CAAA;YAEJ,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;YAClD,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,UAAU,CAAA;gBAC3B,IAAI,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,KAAgB,CAAC,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAC9D,MAAM,IAAI,sBAAsB,CAAC;wBAC/B,YAAY,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;wBACnC,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,KAAgB,CAAC;qBACtC,CAAC,CAAA;YACN,CAAC;YAED,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;YAC1B,IAAI,MAAM,EAAE,CAAC;gBACX,iBAAiB,CAAC,IAAI,CAAC,CAAA;gBACvB,YAAY,CAAC,MAAM,EAAE,KAAgC,CAAC,CAAA;YACxD,CAAC;QACH,CAAC;IACH,CAAC,CAAA;IAED,yBAAyB;IACzB,IAAI,KAAK,CAAC,YAAY,IAAI,MAAM;QAAE,YAAY,CAAC,KAAK,CAAC,YAAY,EAAE,MAAM,CAAC,CAAA;IAE1E,0BAA0B;IAC1B,IAAI,WAAW,KAAK,cAAc,EAAE,CAAC;QACnC,IAAI,KAAK,CAAC,WAAW,CAAC;YAAE,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC,CAAA;;YAC5D,MAAM,IAAI,uBAAuB,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAA;IAChE,CAAC;AACH,CAAC;AAiBD,MAAM,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AACrC,oBAAoB;AACpB,KAAyB,CAAA;AAE3B;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,eAAe,CAAC,MAAc;IAC5C,OAAO,UAAU,CAAC;QAChB,MAAM;KACP,CAAC,CAAA;AACJ,CAAC;AAMD,eAAe,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AAC9C,oBAAoB;AACpB,KAAkC,CAAA;AAEpC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8CG;AACH,MAAM,UAAU,MAAM,CAGpB,KAA2C;IAC3C,MAAM,EAAE,MAAM,GAAG,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,KAAqB,CAAA;IAEnE,MAAM,KAAK,GAAG;QACZ,YAAY,EAAE,wBAAwB,CAAC,MAAM,CAAC;QAC9C,GAAG,KAAK,CAAC,KAAK;KACF,CAAA;IAEd,uFAAuF;IACvF,qDAAqD;IACrD,MAAM,CAAC;QACL,MAAM;QACN,OAAO;QACP,WAAW;QACX,KAAK;KACN,CAAC,CAAA;IAEF,2EAA2E;IAC3E,MAAM,KAAK,GAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACzC,IAAI,MAAM;QACR,KAAK,CAAC,IAAI,CACR,UAAU,CAAC;YACT,MAAM;YACN,KAAK;SACN,CAAC,CACH,CAAA;IACH,IAAI,WAAW,KAAK,cAAc;QAChC,KAAK,CAAC,IAAI,CACR,UAAU,CAAC;YACT,IAAI,EAAE,OAAO;YACb,WAAW;YACX,KAAK;SACN,CAAC,CACH,CAAA;IAEH,OAAO,GAAG,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAA;AAC7B,CAAC;AAgBD,oBAAoB;AACpB,MAAM,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAAyB,CAAA;AAEjE;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,UAAU,CAAC,KAAuB;IAChD,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;IAEpC,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,MAAM,YAAY,GAAG,oBAAoB,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAA;IACjE,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;IAEhC,MAAM,IAAI,GAAG,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IAC9D,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;aACrC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;aAC1C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAA;IACjB,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAWD,oBAAoB;AACpB,UAAU,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAA6B,CAAA;AAEzE;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,wBAAwB,CACtC,MAA0B;IAE1B,OAAO;QACL,OAAO,MAAM,EAAE,IAAI,KAAK,QAAQ,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;QACpE,MAAM,EAAE,OAAO,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE;QACtD,OAAO,MAAM,EAAE,OAAO,KAAK,QAAQ,IAAI;YACrC,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,SAAS;SAChB;QACD,MAAM,EAAE,iBAAiB,IAAI;YAC3B,IAAI,EAAE,mBAAmB;YACzB,IAAI,EAAE,SAAS;SAChB;QACD,MAAM,EAAE,IAAI,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE;KAClD,CAAC,MAAM,CAAC,OAAO,CAAgB,CAAA;AAClC,CAAC;AAMD,wBAAwB,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AACvD,oBAAoB;AACpB,KAA2C,CAAA;AAE7C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4CG;AACH,MAAM,UAAU,cAAc,CAG5B,KAA2C;IAC3C,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;AACtC,CAAC;AASD,cAAc,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AAC7C,oBAAoB;AACpB,KAAiC,CAAA;AAEnC;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,UAAU,CAAC,KAAuB;IAChD,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;IAC/B,OAAO,UAAU,CAAC;QAChB,IAAI,EAAE,MAAM;QACZ,WAAW,EAAE,cAAc;QAC3B,KAAK,EAAE;YACL,GAAG,KAAK;YACR,YAAY,EAAE,KAAK,EAAE,YAAY,IAAI,wBAAwB,CAAC,MAAM,CAAC;SACtE;KACF,CAAC,CAAA;AACJ,CAAC;AAkBD,oBAAoB;AACpB,UAAU,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAA6B,CAAA;AAEzE;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,MAAM,UAAU,UAAU,CAAC,KAAuB;IAChD,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;IAC1C,MAAM,OAAO,GAAG,UAAU,CAAC;QACzB,IAAI;QACJ,WAAW;QACX,KAAK;KACN,CAAC,CAAA;IACF,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAA;AAChC,CAAC;AAkBD,oBAAoB;AACpB,UAAU,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAA6B,CAAA;AAEzE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AACH,MAAM,UAAU,SAAS,CAGvB,KAA8C;IAC9C,MAAM,EACJ,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,QAAQ,EACjB,WAAW,EACX,KAAK,GACN,GAAG,KAAmC,CAAA;IAEvC,MAAM,aAAa,GAAG,CACpB,MAA4B,EAC5B,KAA8B,EAC9B,EAAE;QACF,MAAM,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,CAAA;QACzB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAA;YAC5B,IAAI,IAAI,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAI,IAAI,CAAC,IAAI,CAAY,CAAC,WAAW,EAAE,CAAA;QAC3E,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC,CAAA;IAED,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE;QACnB,IAAI,CAAC,KAAK,CAAC,YAAY;YAAE,OAAO,EAAE,CAAA;QAClC,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,CAAA;QACvB,OAAO,aAAa,CAAC,KAAK,CAAC,YAAY,EAAE,OAAO,CAAC,CAAA;IACnD,CAAC,CAAC,EAAE,CAAA;IAEJ,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE;QACpB,IAAI,WAAW,KAAK,cAAc;YAAE,OAAO,SAAS,CAAA;QACpD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YAAE,OAAO,EAAE,CAAA;QAClC,OAAO,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,QAAQ,CAAC,CAAA;IACpD,CAAC,CAAC,EAAE,CAAA;IAEJ,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QAC1E,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAA;QACtD,OAAO,KAAK,CAAA;IACd,CAAC,CAAC,CAAA;AACJ,CAAC;AAWD,SAAS,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AACxC,oBAAoB;AACpB,KAA4B,CAAA;AAE9B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,UAAU,QAAQ,CAGtB,KAA2C;IAC3C,IAAI,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,CAAA;QACb,OAAO,IAAI,CAAA;IACb,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC;AAMD,oBAAoB;AACpB,QAAQ,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAA2B,CAAA;AAErE,yFAAyF;AACzF,MAAM,OAAO,sBAAuB,SAAQ,MAAM,CAAC,SAAS;IAG1D,YAAY,EACV,YAAY,EACZ,SAAS,GACmC;QAC5C,KAAK,CAAC,iBAAiB,YAAY,cAAc,SAAS,GAAG,CAAC,CAAA;QAN9C;;;;mBAAO,kCAAkC;WAAA;IAO3D,CAAC;CACF;AAED,qEAAqE;AACrE,MAAM,OAAO,uBAAwB,SAAQ,MAAM,CAAC,SAAS;IAG3D,YAAY,EACV,WAAW,EACX,KAAK,GAC+D;QACpE,KAAK,CACH,0BAA0B,WAAW,uBAAuB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EACnG;YACE,YAAY,EAAE,CAAC,kDAAkD,CAAC;SACnE,CACF,CAAA;QAXe;;;;mBAAO,mCAAmC;WAAA;IAY5D,CAAC;CACF;AAED,uDAAuD;AACvD,MAAM,OAAO,sBAAuB,SAAQ,MAAM,CAAC,SAAS;IAG1D,YAAY,EAAE,IAAI,EAAoB;QACpC,KAAK,CAAC,gBAAgB,IAAI,eAAe,EAAE;YACzC,YAAY,EAAE,CAAC,0CAA0C,CAAC;SAC3D,CAAC,CAAA;QALc;;;;mBAAO,kCAAkC;WAAA;IAM3D,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,UAAU,UAAU,CAAC,KAI1B;IACC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;IAC1C,MAAM,YAAY,GAA8B,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAA;IACrE,MAAM,aAAa,GAAc,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAEnE,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,WAAW,CAAC;YAChC,KAAK;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;SACxB,CAAC,CAAA;QACF,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACvB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC3B,CAAC;IAED,OAAO,aAAa,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC,CAAA;AAC1D,CAAC;AAWD,gBAAgB;AAChB,MAAM,UAAU,QAAQ,CAAC,KAGxB;IACC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;IACpC,MAAM,eAAe,GAAG,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAC1E,OAAO,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,CAAA;AACxC,CAAC;AAWD,gBAAgB;AAChB,MAAM,UAAU,WAAW,CAAC,UAK3B;IACC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,UAAU,CAAA;IAE7C,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS;QAC3B,OAAO;YACL,EAAE,IAAI,EAAE,SAAS,EAAE;YACnB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;SACtE,CAAA;IAEH,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;QAC3C,KAAK,GAAG,KAAK,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAA;QACvC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IACpE,CAAC;IAED,IAAI,IAAI,KAAK,QAAQ;QACnB,OAAO;YACL,EAAE,IAAI,EAAE,SAAS,EAAE;YACnB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;SACvD,CAAA;IAEH,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAA;QACvD,MAAM,cAAc,GAAI,KAA0C,CAAC,GAAG,CACpE,CAAC,IAAI,EAAE,EAAE,CACP,WAAW,CAAC;YACV,IAAI;YACJ,IAAI,EAAE,UAAU;YAChB,KAAK;YACL,KAAK,EAAE,IAAI;SACZ,CAAC,CACL,CAAA;QACD,OAAO;YACL,EAAE,IAAI,EAAE,SAAS,EAAE;YACnB,IAAI,CAAC,SAAS,CACZ,aAAa,CAAC,MAAM,CAClB,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAC9B,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CACjC,CACF;SACF,CAAA;IACH,CAAC;IAED,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,CAAC,CAAA;AAC1B,CAAC;AAWD,gBAAgB;AAChB,MAAM,UAAU,oBAAoB,CAClC,KAGC,EACD,UAAuB,IAAI,GAAG,EAAE;IAEhC,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;IAClD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;IACzC,MAAM,WAAW,GAAG,KAAK,EAAE,CAAC,CAAC,CAAE,CAAA;IAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,KAAK,SAAS;QAC9D,OAAO,OAAO,CAAA;IAEhB,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;IAExB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,WAAW,CAAC;QACpC,oBAAoB,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,OAAO,CAAC,CAAA;IACnE,OAAO,OAAO,CAAA;AAChB,CAAC;AAOD,gBAAgB;AAChB,SAAS,iBAAiB,CAAC,IAAY;IACrC,2CAA2C;IAC3C,IACE,IAAI,KAAK,SAAS;QAClB,IAAI,KAAK,MAAM;QACf,IAAI,KAAK,QAAQ;QACjB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;QACxB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;QAEtB,MAAM,IAAI,sBAAsB,CAAC,EAAE,IAAI,EAAE,CAAC,CAAA;AAC9C,CAAC"}