@algorandfoundation/algokit-utils 9.2.0-beta.6 → 10.0.0-alpha.1

package/packages/abi/src/abi-type.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"abi-type.js","names":["childTypes: ABIType[]","bitSize: number","bigIntToBytes","bytesToBigInt","precision: number","PUBLIC_KEY_BYTE_LENGTH","Address","encodedBytes: Uint8Array","LENGTH_ENCODE_BYTE_SIZE","typeStrings: string[]","heads: Uint8Array[]","tails: Uint8Array[]","values: ABIValue[]","childType: ABIType","length: number","concatArrays","structName: string","structFields: ABIStructField[]","dynamicSegments: Segment[]","valuePartitions: (Uint8Array | null)[]","BOOL_TRUE_BYTE","BOOL_FALSE_BYTE","result: Uint8Array[]","tupleStrings: string[]"],"sources":["../../../../packages/abi/src/abi-type.ts"],"sourcesContent":["import {\n  Address,\n  BOOL_FALSE_BYTE,\n  BOOL_TRUE_BYTE,\n  LENGTH_ENCODE_BYTE_SIZE,\n  PUBLIC_KEY_BYTE_LENGTH,\n  concatArrays,\n} from '@algorandfoundation/algokit-common'\nimport type { ABIStructValue, ABIValue } from './abi-value'\nimport { StructField } from './arc56-contract'\nimport { bigIntToBytes, bytesToBigInt } from './bigint'\n\nconst STATIC_ARRAY_REGEX = /^([a-z\\d[\\](),]+)\\[(0|[1-9][\\d]*)]$/\nconst UFIXED_REGEX = /^ufixed([1-9][\\d]*)x([1-9][\\d]*)$/\nconst MAX_LEN = 2 ** 16 - 1\n\n/**\n * Information about a single field in a struct\n */\nexport type ABIStructField = {\n  /** The name of the struct field */\n  name: string\n  /** The type of the struct field's value */\n  type: ABIType | ABIStructField[]\n}\n\ninterface Segment {\n  left: number\n  right: number\n}\n\n/**\n * Represents an Algorand ABI type for encoding and decoding values as defined in [ARC-0004](https://arc.algorand.foundation/ARCs/arc-0004#types).\n *\n * This is the abstract base class for all ABI types.\n */\nexport abstract class ABIType {\n  /**\n   * Returns the ARC-4 type name string representation.\n   * @returns The ARC-4 type string\n   */\n  abstract get name(): string\n\n  /**\n   * Returns a user-friendly display name for this type.\n   * @returns The display name for this type\n   */\n  get displayName(): string {\n    return this.name\n  }\n\n  /**\n   * Returns the ARC-4 type name string representation.\n   * @returns The ARC-4 type string\n   */\n  toString(): string {\n    return this.name\n  }\n\n  /**\n   * Checks if this ABI type is equal to another.\n   * @param other The other ABI type to compare with\n   * @returns True if the types are equal, false otherwise\n   */\n  abstract equals(other: ABIType): boolean\n\n  /**\n   * Checks if this ABI type is dynamic (variable-length).\n   * @returns True if the type is dynamic, false otherwise\n   */\n  abstract isDynamic(): boolean\n\n  /**\n   * Gets the byte length of the encoded type for static types.\n   * @returns The number of bytes needed to encode this type\n   * @throws Error if the type is dynamic\n   */\n  abstract byteLen(): number\n\n  /**\n   * Encodes a value according to this ABI type.\n   * @param value The value to encode\n   * @returns The encoded bytes\n   */\n  abstract encode(value: ABIValue): Uint8Array\n\n  /**\n   * Decodes bytes according to this ABI type.\n   * @param bytes The bytes to decode\n   * @returns The decoded value\n   */\n  abstract decode(bytes: Uint8Array): ABIValue\n\n  /**\n   * Creates an ABI type from an ARC-4 type string.\n   * @param str The ARC-4 type string (e.g., \"uint256\", \"bool\", \"(uint8,address)\")\n   * @returns The corresponding ABI type\n   */\n  static from(str: string): ABIType {\n    if (str.endsWith('[]')) {\n      const childType = ABIType.from(str.slice(0, str.length - 2))\n      return new ABIArrayDynamicType(childType)\n    }\n    if (str.endsWith(']')) {\n      const stringMatches = str.match(STATIC_ARRAY_REGEX)\n      if (!stringMatches || stringMatches.length !== 3) {\n        throw new Error(`Malformed static array string: ${str}`)\n      }\n      const arrayLengthStr = stringMatches[2]\n      const arrayLength = parseInt(arrayLengthStr, 10)\n      if (arrayLength > MAX_LEN) {\n        throw new Error(`Array length exceeds limit ${MAX_LEN}`)\n      }\n      const childType = ABIType.from(stringMatches[1])\n      return new ABIArrayStaticType(childType, arrayLength)\n    }\n    if (str.startsWith('uint')) {\n      const digitsOnly = (s: string) => [...s].every((c) => '0123456789'.includes(c))\n      const typeSizeStr = str.slice(4, str.length)\n      if (!digitsOnly(typeSizeStr)) {\n        throw new Error(`Malformed uint string: ${typeSizeStr}`)\n      }\n      const bitSize = parseInt(typeSizeStr, 10)\n      if (bitSize > MAX_LEN) {\n        throw new Error(`Malformed uint string: ${bitSize}`)\n      }\n      return new ABIUintType(bitSize)\n    }\n    if (str === 'byte') {\n      return new ABIByteType()\n    }\n    if (str.startsWith('ufixed')) {\n      const stringMatches = str.match(UFIXED_REGEX)\n      if (!stringMatches || stringMatches.length !== 3) {\n        throw new Error(`Malformed ufixed type: ${str}`)\n      }\n      const bitSize = parseInt(stringMatches[1], 10)\n      const precision = parseInt(stringMatches[2], 10)\n      return new ABIUfixedType(bitSize, precision)\n    }\n    if (str === 'bool') {\n      return new ABIBoolType()\n    }\n    if (str === 'address') {\n      return new ABIAddressType()\n    }\n    if (str === 'string') {\n      return new ABIStringType()\n    }\n    if (str.length >= 2 && str[0] === '(' && str[str.length - 1] === ')') {\n      const tupleContent = parseTupleContent(str.slice(1, str.length - 1))\n      const childTypes: ABIType[] = []\n      for (let i = 0; i < tupleContent.length; i++) {\n        const ti = ABIType.from(tupleContent[i])\n        childTypes.push(ti)\n      }\n      return new ABITupleType(childTypes)\n    }\n    throw new Error(`Cannot convert a string ${str} to an ABI type`)\n  }\n}\n\n// ============================================================================\n// Primitive Types\n// ============================================================================\n\n/**\n * An unsigned integer ABI type of a specific bit size.\n */\nexport class ABIUintType extends ABIType {\n  /**\n   * Creates a new unsigned integer type.\n   * @param bitSize The bit size (must be a multiple of 8, between 8 and 512)\n   */\n  constructor(public readonly bitSize: number) {\n    super()\n    if (bitSize % 8 !== 0 || bitSize < 8 || bitSize > 512) {\n      throw new Error(`Unsupported uint type bitSize: ${bitSize}`)\n    }\n  }\n\n  get name(): string {\n    return `uint${this.bitSize}`\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIUintType && this.bitSize === other.bitSize\n  }\n\n  isDynamic(): boolean {\n    return false\n  }\n\n  byteLen(): number {\n    return this.bitSize / 8\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (typeof value !== 'bigint' && typeof value !== 'number') {\n      throw new Error(`Cannot encode value as ${this.name}: ${value}`)\n    }\n\n    if (value >= BigInt(2 ** this.bitSize) || value < BigInt(0)) {\n      throw new Error(`${value} is not a non-negative int or too big to fit in size ${this.name}`)\n    }\n    if (typeof value === 'number' && !Number.isSafeInteger(value)) {\n      throw new Error(`${value} should be converted into a BigInt before it is encoded`)\n    }\n    return bigIntToBytes(value, this.bitSize / 8)\n  }\n\n  decode(bytes: Uint8Array): ABIValue {\n    if (bytes.length !== this.bitSize / 8) {\n      throw new Error(`Byte string must correspond to a ${this.name}`)\n    }\n    const value = bytesToBigInt(bytes)\n    return this.bitSize < 53 ? Number(value) : value\n  }\n}\n\n/**\n * A fixed-point number ABI type of a specific bit size and precision.\n */\nexport class ABIUfixedType extends ABIType {\n  /**\n   * Creates a new fixed-point type.\n   * @param bitSize The bit size (must be a multiple of 8, between 8 and 512)\n   * @param precision The decimal precision (must be between 1 and 160)\n   */\n  constructor(\n    public readonly bitSize: number,\n    public readonly precision: number,\n  ) {\n    super()\n    if (bitSize % 8 !== 0 || bitSize < 8 || bitSize > 512) {\n      throw new Error(`Unsupported ufixed type bitSize: ${bitSize}`)\n    }\n    if (precision > 160 || precision < 1) {\n      throw new Error(`Unsupported ufixed type precision: ${precision}`)\n    }\n  }\n\n  get name(): string {\n    return `ufixed${this.bitSize}x${this.precision}`\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIUfixedType && this.bitSize === other.bitSize && this.precision === other.precision\n  }\n\n  isDynamic(): boolean {\n    return false\n  }\n\n  byteLen(): number {\n    return this.bitSize / 8\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (typeof value !== 'bigint' && typeof value !== 'number') {\n      throw new Error(`Cannot encode value as ${this.name}: ${value}`)\n    }\n    if (value >= BigInt(2 ** this.bitSize) || value < BigInt(0)) {\n      throw new Error(`${value} is not a non-negative int or too big to fit in size ${this.name}`)\n    }\n    if (typeof value === 'number' && !Number.isSafeInteger(value)) {\n      throw new Error(`${value} should be converted into a BigInt before it is encoded`)\n    }\n    return bigIntToBytes(value, this.bitSize / 8)\n  }\n\n  decode(bytes: Uint8Array): ABIValue {\n    if (bytes.length !== this.bitSize / 8) {\n      throw new Error(`Byte string must correspond to a ${this.name}`)\n    }\n    const value = bytesToBigInt(bytes)\n    return this.bitSize < 53 ? Number(value) : value\n  }\n}\n\n/**\n * An Algorand address ABI type.\n */\nexport class ABIAddressType extends ABIType {\n  get name(): string {\n    return 'address'\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIAddressType\n  }\n\n  isDynamic(): boolean {\n    return false\n  }\n\n  byteLen(): number {\n    return PUBLIC_KEY_BYTE_LENGTH\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (typeof value === 'string') {\n      return Address.fromString(value).publicKey\n    }\n\n    if (value instanceof Address) {\n      return value.publicKey\n    }\n\n    throw new Error(`Cannot encode value as address: ${value}`)\n  }\n\n  decode(bytes: Uint8Array): ABIValue {\n    return new Address(bytes)\n  }\n}\n\n/**\n * A boolean ABI type.\n */\nexport class ABIBoolType extends ABIType {\n  get name(): string {\n    return 'bool'\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIBoolType\n  }\n\n  isDynamic(): boolean {\n    return false\n  }\n\n  byteLen(): number {\n    return 1\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (typeof value !== 'boolean') {\n      throw new Error(`Cannot encode value as bool: ${value}`)\n    }\n\n    return value ? new Uint8Array([0x80]) : new Uint8Array([0x00])\n  }\n\n  decode(bytes: Uint8Array): ABIValue {\n    if (bytes.length !== 1) {\n      throw new Error(`Expected 1 byte for bool, got ${bytes.length}`)\n    }\n\n    return (bytes[0] & 0x80) !== 0\n  }\n}\n\n/**\n * A single byte ABI type.\n */\nexport class ABIByteType extends ABIType {\n  get name(): string {\n    return 'byte'\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIByteType\n  }\n\n  isDynamic(): boolean {\n    return false\n  }\n\n  byteLen(): number {\n    return 1\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (typeof value !== 'number' && typeof value !== 'bigint') {\n      throw new Error(`Cannot encode value as byte: ${value}`)\n    }\n    const numberValue = typeof value === 'bigint' ? Number(value) : value\n    if (value < 0 || value > 255) {\n      throw new Error(`Byte value must be between 0 and 255, got ${numberValue}`)\n    }\n\n    return new Uint8Array([numberValue])\n  }\n\n  decode(bytes: Uint8Array): ABIValue {\n    if (bytes.length !== 1) {\n      throw new Error(`Expected 1 byte for byte type, got ${bytes.length}`)\n    }\n\n    return bytes[0]\n  }\n}\n\n/**\n * A dynamic-length string ABI type.\n */\nexport class ABIStringType extends ABIType {\n  get name(): string {\n    return 'string'\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIStringType\n  }\n\n  isDynamic(): boolean {\n    return true\n  }\n\n  byteLen(): number {\n    throw new Error(`Failed to get size, string is a dynamic type`)\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (typeof value !== 'string' && !(value instanceof Uint8Array)) {\n      throw new Error(`Cannot encode value as string: ${value}`)\n    }\n\n    let encodedBytes: Uint8Array\n    if (typeof value === 'string') {\n      encodedBytes = new TextEncoder().encode(value)\n    } else {\n      encodedBytes = value\n    }\n    const encodedLength = bigIntToBytes(encodedBytes.length, LENGTH_ENCODE_BYTE_SIZE)\n    const mergedBytes = new Uint8Array(encodedBytes.length + LENGTH_ENCODE_BYTE_SIZE)\n    mergedBytes.set(encodedLength)\n    mergedBytes.set(encodedBytes, LENGTH_ENCODE_BYTE_SIZE)\n    return mergedBytes\n  }\n\n  decode(bytes: Uint8Array): ABIValue {\n    if (bytes.length < LENGTH_ENCODE_BYTE_SIZE) {\n      throw new Error(\n        `Byte string is too short to be decoded. Actual length is ${bytes.length}, but expected at least ${LENGTH_ENCODE_BYTE_SIZE}`,\n      )\n    }\n    const view = new DataView(bytes.buffer, bytes.byteOffset, LENGTH_ENCODE_BYTE_SIZE)\n    const byteLength = view.getUint16(0)\n    const byteValue = bytes.slice(LENGTH_ENCODE_BYTE_SIZE, bytes.length)\n    if (byteLength !== byteValue.length) {\n      throw new Error(`String length bytes do not match the actual length of string. Expected ${byteLength}, got ${byteValue.length}`)\n    }\n    return new TextDecoder('utf-8').decode(byteValue)\n  }\n}\n\n// ============================================================================\n// Collection Types\n// ============================================================================\n\n/**\n * A tuple ABI type containing other ABI types.\n */\nexport class ABITupleType extends ABIType {\n  /**\n   * Creates a new tuple type.\n   * @param childTypes The types of the tuple elements\n   */\n  constructor(public readonly childTypes: ABIType[]) {\n    super()\n    if (childTypes.length > MAX_LEN) {\n      throw new Error(`Tuple has too many child types: ${childTypes.length}`)\n    }\n  }\n\n  get name(): string {\n    const typeStrings: string[] = []\n    for (let i = 0; i < this.childTypes.length; i++) {\n      typeStrings[i] = this.childTypes[i].name\n    }\n    return `(${typeStrings.join(',')})`\n  }\n\n  equals(other: ABIType): boolean {\n    if (!(other instanceof ABITupleType)) return false\n    if (this.childTypes.length !== other.childTypes.length) return false\n    return this.childTypes.every((t, i) => t.equals(other.childTypes[i]))\n  }\n\n  isDynamic(): boolean {\n    return this.childTypes.some((c) => c.isDynamic())\n  }\n\n  byteLen(): number {\n    let size = 0\n    let i = 0\n    while (i < this.childTypes.length) {\n      const childType = this.childTypes[i]\n      if (childType instanceof ABIBoolType) {\n        const sequenceEndIndex = findBoolSequenceEnd(this.childTypes, i)\n        const boolCount = sequenceEndIndex - i + 1\n        size += Math.ceil(boolCount / 8)\n        i = sequenceEndIndex + 1\n      } else {\n        size += childType.byteLen()\n        i++\n      }\n    }\n    return size\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (!Array.isArray(value) && !(value instanceof Uint8Array)) {\n      throw new Error(`Cannot encode value as ${this.toString()}: ${value}`)\n    }\n\n    const values = Array.from(value)\n\n    if (this.childTypes.length !== values.length) {\n      throw new Error('Mismatch lengths between the values and types')\n    }\n\n    const heads: Uint8Array[] = []\n    const tails: Uint8Array[] = []\n    const isDynamicIndex = new Map<number, boolean>()\n    let abiTypesCursor = 0\n\n    while (abiTypesCursor < this.childTypes.length) {\n      const childType = this.childTypes[abiTypesCursor]\n\n      if (childType.isDynamic()) {\n        isDynamicIndex.set(heads.length, true)\n        heads.push(new Uint8Array(2)) // Placeholder for dynamic offset\n        tails.push(childType.encode(values[abiTypesCursor]))\n      } else {\n        if (childType instanceof ABIBoolType) {\n          const boolSequenceEndIndex = findBoolSequenceEnd(this.childTypes, abiTypesCursor)\n          const boolValues = values.slice(abiTypesCursor, boolSequenceEndIndex + 1)\n          const compressedBool = compressBools(boolValues)\n          heads.push(new Uint8Array([compressedBool]))\n          abiTypesCursor = boolSequenceEndIndex\n        } else {\n          heads.push(childType.encode(values[abiTypesCursor]))\n        }\n        isDynamicIndex.set(abiTypesCursor, false)\n        tails.push(new Uint8Array(0))\n      }\n      abiTypesCursor += 1\n    }\n\n    const headLength = heads.reduce((sum, head) => sum + head.length, 0)\n    let tailLength = 0\n\n    for (let i = 0; i < heads.length; i++) {\n      if (isDynamicIndex.get(i)) {\n        const headValue = headLength + tailLength\n        if (headValue > 0xffff) {\n          throw new Error(`Value ${headValue} cannot fit in u16`)\n        }\n        heads[i] = new Uint8Array([(headValue >> 8) & 0xff, headValue & 0xff])\n      }\n      tailLength += tails[i].length\n    }\n\n    const totalLength = heads.reduce((sum, head) => sum + head.length, 0) + tails.reduce((sum, tail) => sum + tail.length, 0)\n    const result = new Uint8Array(totalLength)\n    let offset = 0\n\n    for (const head of heads) {\n      result.set(head, offset)\n      offset += head.length\n    }\n\n    for (const tail of tails) {\n      result.set(tail, offset)\n      offset += tail.length\n    }\n\n    return result\n  }\n\n  decode(bytes: Uint8Array): ABIValue[] {\n    const valuePartitions = extractValues(this.childTypes, bytes)\n    const values: ABIValue[] = []\n\n    for (let i = 0; i < this.childTypes.length; i++) {\n      const childType = this.childTypes[i]\n      const valuePartition = valuePartitions[i]\n      const childValue = childType.decode(valuePartition)\n      values.push(childValue)\n    }\n\n    return values\n  }\n}\n\n/**\n * A static-length array ABI type.\n */\nexport class ABIArrayStaticType extends ABIType {\n  /**\n   * Creates a new static array type.\n   * @param childType The type of the array elements\n   * @param length The fixed length of the array\n   */\n  constructor(\n    public readonly childType: ABIType,\n    public readonly length: number,\n  ) {\n    super()\n    if (length < 0 || length > MAX_LEN) {\n      throw new Error(`Invalid static array length: ${length}`)\n    }\n  }\n\n  get name(): string {\n    return `${this.childType.name}[${this.length}]`\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIArrayStaticType && this.childType.equals(other.childType) && this.length === other.length\n  }\n\n  isDynamic(): boolean {\n    return this.childType.isDynamic()\n  }\n\n  byteLen(): number {\n    if (this.childType instanceof ABIBoolType) {\n      return Math.ceil(this.length / 8)\n    }\n    return this.childType.byteLen() * this.length\n  }\n\n  /**\n   * Converts this static array type to an equivalent tuple type.\n   * @returns The equivalent tuple type\n   */\n  toABITupleType(): ABITupleType {\n    return new ABITupleType(Array(this.length).fill(this.childType))\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (!Array.isArray(value) && !(value instanceof Uint8Array)) {\n      throw new Error(`Cannot encode value as ${this.name}: ${value}`)\n    }\n    if (value.length !== this.length) {\n      throw new Error(`Value array does not match static array length. Expected ${this.length}, got ${value.length}`)\n    }\n    const convertedTuple = this.toABITupleType()\n    return convertedTuple.encode(value)\n  }\n\n  decode(bytes: Uint8Array): ABIValue[] | Uint8Array {\n    const convertedTuple = this.toABITupleType()\n    const decoded = convertedTuple.decode(bytes)\n\n    // Convert byte arrays to Uint8Array\n    if (this.childType instanceof ABIByteType && Array.isArray(decoded)) {\n      return new Uint8Array(decoded as number[])\n    }\n\n    return decoded\n  }\n}\n\n/**\n * A dynamic-length array ABI type.\n */\nexport class ABIArrayDynamicType extends ABIType {\n  /**\n   * Creates a new dynamic array type.\n   * @param childType The type of the array elements\n   */\n  constructor(public readonly childType: ABIType) {\n    super()\n  }\n\n  get name(): string {\n    return `${this.childType.name}[]`\n  }\n\n  equals(other: ABIType): boolean {\n    return other instanceof ABIArrayDynamicType && this.childType.equals(other.childType)\n  }\n\n  isDynamic(): boolean {\n    return true\n  }\n\n  byteLen(): number {\n    throw new Error(`Failed to get size, dynamic array is a dynamic type`)\n  }\n\n  /**\n   * Converts this dynamic array type to an equivalent tuple type of a given length.\n   * @param length The number of elements\n   * @returns The equivalent tuple type\n   */\n  toABITupleType(length: number): ABITupleType {\n    return new ABITupleType(Array(length).fill(this.childType))\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (!Array.isArray(value) && !(value instanceof Uint8Array)) {\n      throw new Error(`Cannot encode value as ${this.name}: ${value}`)\n    }\n    const convertedTuple = this.toABITupleType(value.length)\n    const encodedTuple = convertedTuple.encode(value)\n    const encodedLength = bigIntToBytes(convertedTuple.childTypes.length, LENGTH_ENCODE_BYTE_SIZE)\n    return concatArrays(encodedLength, encodedTuple)\n  }\n\n  decode(bytes: Uint8Array): ABIValue[] | Uint8Array {\n    const view = new DataView(bytes.buffer, 0, LENGTH_ENCODE_BYTE_SIZE)\n    const byteLength = view.getUint16(0)\n    const convertedTuple = this.toABITupleType(byteLength)\n    const decoded = convertedTuple.decode(bytes.slice(LENGTH_ENCODE_BYTE_SIZE, bytes.length))\n\n    // Convert byte arrays to Uint8Array\n    if (this.childType instanceof ABIByteType && Array.isArray(decoded)) {\n      return new Uint8Array(decoded as number[])\n    }\n\n    return decoded\n  }\n}\n\n/**\n * A struct ABI type with named fields.\n */\nexport class ABIStructType extends ABIType {\n  /**\n   * Creates a new struct type.\n   * @param structName The name of the struct\n   * @param structFields The fields of the struct\n   */\n  constructor(\n    public readonly structName: string,\n    public readonly structFields: ABIStructField[],\n  ) {\n    super()\n  }\n\n  get name(): string {\n    const tupleType = this.toABITupleType()\n    return tupleType.name\n  }\n\n  get displayName(): string {\n    return this.structName\n  }\n\n  equals(other: ABIType): boolean {\n    if (!(other instanceof ABIStructType)) return false\n    if (this.structName !== other.structName) return false\n    if (this.structFields.length !== other.structFields.length) return false\n    return this.structFields.every((f, i) => {\n      const otherField = other.structFields[i]\n      if (f.name !== otherField.name) return false\n      if (Array.isArray(f.type) && Array.isArray(otherField.type)) {\n        return JSON.stringify(f.type) === JSON.stringify(otherField.type)\n      }\n      if (f.type instanceof ABIType && otherField.type instanceof ABIType) {\n        return f.type.equals(otherField.type)\n      }\n      return false\n    })\n  }\n\n  isDynamic(): boolean {\n    const tupleType = this.toABITupleType()\n    return tupleType.isDynamic()\n  }\n\n  byteLen(): number {\n    const tupleType = this.toABITupleType()\n    return tupleType.byteLen()\n  }\n\n  /**\n   * Converts this struct type to an equivalent tuple type.\n   * @returns The equivalent tuple type\n   */\n  toABITupleType(): ABITupleType {\n    const getABITupleTypeFromABIStructFields = (fields: ABIStructField[]): ABITupleType => {\n      const childTypes = fields.map((field) =>\n        Array.isArray(field.type)\n          ? getABITupleTypeFromABIStructFields(field.type)\n          : field.type instanceof ABIStructType\n            ? field.type.toABITupleType()\n            : field.type,\n      )\n      return new ABITupleType(childTypes)\n    }\n\n    return getABITupleTypeFromABIStructFields(this.structFields)\n  }\n\n  /**\n   * Creates an ABIStructType from struct name and struct definitions.\n   * @param structName The name of the struct\n   * @param structs A record of struct definitions\n   * @returns The struct type\n   */\n  static fromStruct(structName: string, structs: Record<string, StructField[]>): ABIStructType {\n    const getStructFieldType = (structFieldType: string | StructField[]): ABIType | ABIStructField[] => {\n      // When the input is an array of struct fields\n      if (Array.isArray(structFieldType)) {\n        return structFieldType.map((structField) => ({\n          name: structField.name,\n          type: getStructFieldType(structField.type),\n        }))\n      }\n\n      // When the input is a name of another struct\n      if (structs[structFieldType]) {\n        return ABIStructType.fromStruct(structFieldType, structs)\n      }\n\n      // When the input in an ABI type name\n      return ABIType.from(structFieldType)\n    }\n\n    if (!structs[structName]) throw new Error('Struct not found')\n\n    const fields = structs[structName]\n    return new ABIStructType(\n      structName,\n      fields.map((f) => ({\n        name: f.name,\n        type: getStructFieldType(f.type),\n      })),\n    )\n  }\n\n  encode(value: ABIValue): Uint8Array {\n    if (typeof value !== 'object' || Array.isArray(value) || value instanceof Uint8Array || value instanceof Address) {\n      throw new Error(`Cannot encode value as ${this.name}: ${value}`)\n    }\n\n    const tupleType = this.toABITupleType()\n    const tupleValue = this.getTupleValueFromStructValue(value)\n    return tupleType.encode(tupleValue)\n  }\n\n  decode(bytes: Uint8Array): ABIStructValue {\n    const tupleType = this.toABITupleType()\n    const tupleValue = tupleType.decode(bytes)\n    return this.getStructValueFromTupleValue(tupleValue)\n  }\n\n  private getTupleValueFromStructValue(structValue: ABIStructValue): ABIValue[] {\n    const getTupleValueFromStructFields = (structFields: ABIStructField[], values: ABIValue[]): ABIValue[] => {\n      return structFields.map(({ type }, index) => {\n        // if type is an array of fields, treat as unnamed struct\n        if (Array.isArray(type)) {\n          const value = values[index] as ABIStructValue\n          return getTupleValueFromStructFields(type, Object.values(value))\n        }\n        // if type is struct, treat as struct\n        if (type instanceof ABIStructType) {\n          const value = values[index] as ABIStructValue\n          return getTupleValueFromStructFields(type.structFields, Object.values(value))\n        }\n        return values[index]\n      })\n    }\n\n    return getTupleValueFromStructFields(this.structFields, Object.values(structValue))\n  }\n\n  private getStructValueFromTupleValue(tupleValue: ABIValue[]): ABIStructValue {\n    const getStructFieldValues = (structFields: ABIStructField[], values: ABIValue[]): ABIStructValue => {\n      return Object.fromEntries(\n        structFields.map(({ name, type }, index) => {\n          // When the type is an array of fields, the value must be tuple\n          if (Array.isArray(type)) {\n            const value = values[index] as ABIValue[]\n            return [name, getStructFieldValues(type, value)]\n          }\n          // When the type is a struct, the value must be tuple\n          if (type instanceof ABIStructType) {\n            const value = values[index] as ABIValue[]\n            return [name, getStructFieldValues(type.structFields, value)]\n          }\n          return [name, values[index]]\n        }),\n      )\n    }\n\n    return getStructFieldValues(this.structFields, tupleValue)\n  }\n}\n\n// ============================================================================\n// Helper Functions\n// ============================================================================\n\nfunction compressBools(values: ABIValue[]): number {\n  if (values.length > 8) {\n    throw new Error(`Expected no more than 8 bool values, received ${values.length}`)\n  }\n\n  let result = 0\n  for (let i = 0; i < values.length; i++) {\n    if (typeof values[i] !== 'boolean') {\n      throw new Error('Expected all values to be boolean')\n    }\n    if (values[i]) {\n      result |= 1 << (7 - i)\n    }\n  }\n\n  return result\n}\n\nfunction findBoolSequenceEnd(abiTypes: ABIType[], currentIndex: number): number {\n  let cursor = currentIndex\n  while (cursor < abiTypes.length) {\n    if (abiTypes[cursor] instanceof ABIBoolType) {\n      if (cursor - currentIndex + 1 === 8 || cursor === abiTypes.length - 1) {\n        return cursor\n      }\n      cursor++\n    } else {\n      return cursor - 1\n    }\n  }\n  return cursor - 1\n}\n\nfunction extractValues(abiTypes: ABIType[], bytes: Uint8Array): Uint8Array[] {\n  const dynamicSegments: Segment[] = []\n  const valuePartitions: (Uint8Array | null)[] = []\n  let bytesCursor = 0\n  let abiTypesCursor = 0\n\n  while (abiTypesCursor < abiTypes.length) {\n    const childType = abiTypes[abiTypesCursor]\n\n    if (childType.isDynamic()) {\n      if (bytes.length - bytesCursor < LENGTH_ENCODE_BYTE_SIZE) {\n        throw new Error('Byte array is too short to be decoded')\n      }\n\n      const dynamicIndex = (bytes[bytesCursor] << 8) | bytes[bytesCursor + 1]\n\n      if (dynamicSegments.length > 0) {\n        const lastSegment = dynamicSegments[dynamicSegments.length - 1]\n        if (dynamicIndex < lastSegment.left) {\n          throw new Error('Dynamic index segment miscalculation: left is greater than right index')\n        }\n        lastSegment.right = dynamicIndex\n      }\n\n      dynamicSegments.push({ left: dynamicIndex, right: 0 })\n      valuePartitions.push(null)\n      bytesCursor += LENGTH_ENCODE_BYTE_SIZE\n    } else {\n      if (childType instanceof ABIBoolType) {\n        const boolSequenceEndIndex = findBoolSequenceEnd(abiTypes, abiTypesCursor)\n        for (let j = 0; j <= boolSequenceEndIndex - abiTypesCursor; j++) {\n          const boolMask = BOOL_TRUE_BYTE >> j\n          if ((bytes[bytesCursor] & boolMask) > 0) {\n            valuePartitions.push(new Uint8Array([BOOL_TRUE_BYTE]))\n          } else {\n            valuePartitions.push(new Uint8Array([BOOL_FALSE_BYTE]))\n          }\n        }\n        abiTypesCursor = boolSequenceEndIndex\n        bytesCursor += 1\n      } else {\n        const childTypeSize = childType.byteLen()\n        if (bytesCursor + childTypeSize > bytes.length) {\n          throw new Error(\n            `Index out of bounds, trying to access bytes[${bytesCursor}..${bytesCursor + childTypeSize}] but slice has length ${bytes.length}`,\n          )\n        }\n        valuePartitions.push(bytes.slice(bytesCursor, bytesCursor + childTypeSize))\n        bytesCursor += childTypeSize\n      }\n    }\n\n    if (abiTypesCursor !== abiTypes.length - 1 && bytesCursor >= bytes.length) {\n      throw new Error('Input bytes not enough to decode')\n    }\n    abiTypesCursor += 1\n  }\n\n  if (dynamicSegments.length > 0) {\n    const lastSegment = dynamicSegments[dynamicSegments.length - 1]\n    lastSegment.right = bytes.length\n  } else if (bytesCursor < bytes.length) {\n    throw new Error('Input bytes not fully consumed')\n  }\n\n  for (let i = 0; i < dynamicSegments.length; i++) {\n    const segment = dynamicSegments[i]\n    if (segment.left > segment.right) {\n      throw new Error('Dynamic segment should display a [l, r] space with l <= r')\n    }\n    if (i !== dynamicSegments.length - 1 && segment.right !== dynamicSegments[i + 1].left) {\n      throw new Error('Dynamic segments should be consecutive')\n    }\n  }\n\n  let segmentIndex = 0\n  for (let i = 0; i < abiTypes.length; i++) {\n    const childType = abiTypes[i]\n    if (childType.isDynamic()) {\n      valuePartitions[i] = bytes.slice(dynamicSegments[segmentIndex].left, dynamicSegments[segmentIndex].right)\n      segmentIndex += 1\n    }\n  }\n\n  const result: Uint8Array[] = []\n  for (let i = 0; i < valuePartitions.length; i++) {\n    const partition = valuePartitions[i]\n    if (partition === null) {\n      throw new Error(`Value partition at index ${i} is None`)\n    }\n    result.push(partition)\n  }\n\n  return result\n}\n\nexport function parseTupleContent(content: string): string[] {\n  if (content === '') {\n    return []\n  }\n\n  if (content.startsWith(',')) {\n    throw new Error('The content should not start with comma')\n  }\n  if (content.endsWith(',')) {\n    throw new Error('The content should not end with comma')\n  }\n  if (content.includes(',,')) {\n    throw new Error('The content should not have consecutive commas')\n  }\n\n  const tupleStrings: string[] = []\n  let depth = 0\n  let word = ''\n\n  for (const ch of content) {\n    word += ch\n    if (ch === '(') {\n      depth += 1\n    } else if (ch === ')') {\n      depth -= 1\n    } else if (ch === ',' && depth === 0) {\n      word = word.slice(0, -1) // Remove the comma\n      tupleStrings.push(word)\n      word = ''\n    }\n  }\n\n  if (word !== '') {\n    tupleStrings.push(word)\n  }\n\n  if (depth !== 0) {\n    throw new Error('The content has mismatched parentheses')\n  }\n\n  return tupleStrings\n}\n"],"mappings":";;;;;;AAYA,MAAM,qBAAqB;AAC3B,MAAM,eAAe;AACrB,MAAM,UAAU,KAAK,KAAK;;;;;;AAsB1B,IAAsB,UAAtB,MAAsB,QAAQ;;;;;CAW5B,IAAI,cAAsB;AACxB,SAAO,KAAK;;;;;;CAOd,WAAmB;AACjB,SAAO,KAAK;;;;;;;CA0Cd,OAAO,KAAK,KAAsB;AAChC,MAAI,IAAI,SAAS,KAAK,CAEpB,QAAO,IAAI,oBADO,QAAQ,KAAK,IAAI,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC,CACnB;AAE3C,MAAI,IAAI,SAAS,IAAI,EAAE;GACrB,MAAM,gBAAgB,IAAI,MAAM,mBAAmB;AACnD,OAAI,CAAC,iBAAiB,cAAc,WAAW,EAC7C,OAAM,IAAI,MAAM,kCAAkC,MAAM;GAE1D,MAAM,iBAAiB,cAAc;GACrC,MAAM,cAAc,SAAS,gBAAgB,GAAG;AAChD,OAAI,cAAc,QAChB,OAAM,IAAI,MAAM,8BAA8B,UAAU;AAG1D,UAAO,IAAI,mBADO,QAAQ,KAAK,cAAc,GAAG,EACP,YAAY;;AAEvD,MAAI,IAAI,WAAW,OAAO,EAAE;GAC1B,MAAM,cAAc,MAAc,CAAC,GAAG,EAAE,CAAC,OAAO,MAAM,aAAa,SAAS,EAAE,CAAC;GAC/E,MAAM,cAAc,IAAI,MAAM,GAAG,IAAI,OAAO;AAC5C,OAAI,CAAC,WAAW,YAAY,CAC1B,OAAM,IAAI,MAAM,0BAA0B,cAAc;GAE1D,MAAM,UAAU,SAAS,aAAa,GAAG;AACzC,OAAI,UAAU,QACZ,OAAM,IAAI,MAAM,0BAA0B,UAAU;AAEtD,UAAO,IAAI,YAAY,QAAQ;;AAEjC,MAAI,QAAQ,OACV,QAAO,IAAI,aAAa;AAE1B,MAAI,IAAI,WAAW,SAAS,EAAE;GAC5B,MAAM,gBAAgB,IAAI,MAAM,aAAa;AAC7C,OAAI,CAAC,iBAAiB,cAAc,WAAW,EAC7C,OAAM,IAAI,MAAM,0BAA0B,MAAM;AAIlD,UAAO,IAAI,cAFK,SAAS,cAAc,IAAI,GAAG,EAC5B,SAAS,cAAc,IAAI,GAAG,CACJ;;AAE9C,MAAI,QAAQ,OACV,QAAO,IAAI,aAAa;AAE1B,MAAI,QAAQ,UACV,QAAO,IAAI,gBAAgB;AAE7B,MAAI,QAAQ,SACV,QAAO,IAAI,eAAe;AAE5B,MAAI,IAAI,UAAU,KAAK,IAAI,OAAO,OAAO,IAAI,IAAI,SAAS,OAAO,KAAK;GACpE,MAAM,eAAe,kBAAkB,IAAI,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;GACpE,MAAMA,aAAwB,EAAE;AAChC,QAAK,IAAI,IAAI,GAAG,IAAI,aAAa,QAAQ,KAAK;IAC5C,MAAM,KAAK,QAAQ,KAAK,aAAa,GAAG;AACxC,eAAW,KAAK,GAAG;;AAErB,UAAO,IAAI,aAAa,WAAW;;AAErC,QAAM,IAAI,MAAM,2BAA2B,IAAI,iBAAiB;;;;;;AAWpE,IAAa,cAAb,MAAa,oBAAoB,QAAQ;;;;;CAKvC,YAAY,AAAgBC,SAAiB;AAC3C,SAAO;EADmB;AAE1B,MAAI,UAAU,MAAM,KAAK,UAAU,KAAK,UAAU,IAChD,OAAM,IAAI,MAAM,kCAAkC,UAAU;;CAIhE,IAAI,OAAe;AACjB,SAAO,OAAO,KAAK;;CAGrB,OAAO,OAAyB;AAC9B,SAAO,iBAAiB,eAAe,KAAK,YAAY,MAAM;;CAGhE,YAAqB;AACnB,SAAO;;CAGT,UAAkB;AAChB,SAAO,KAAK,UAAU;;CAGxB,OAAO,OAA6B;AAClC,MAAI,OAAO,UAAU,YAAY,OAAO,UAAU,SAChD,OAAM,IAAI,MAAM,0BAA0B,KAAK,KAAK,IAAI,QAAQ;AAGlE,MAAI,SAAS,OAAO,KAAK,KAAK,QAAQ,IAAI,QAAQ,OAAO,EAAE,CACzD,OAAM,IAAI,MAAM,GAAG,MAAM,uDAAuD,KAAK,OAAO;AAE9F,MAAI,OAAO,UAAU,YAAY,CAAC,OAAO,cAAc,MAAM,CAC3D,OAAM,IAAI,MAAM,GAAG,MAAM,yDAAyD;AAEpF,SAAOC,6BAAc,OAAO,KAAK,UAAU,EAAE;;CAG/C,OAAO,OAA6B;AAClC,MAAI,MAAM,WAAW,KAAK,UAAU,EAClC,OAAM,IAAI,MAAM,oCAAoC,KAAK,OAAO;EAElE,MAAM,QAAQC,6BAAc,MAAM;AAClC,SAAO,KAAK,UAAU,KAAK,OAAO,MAAM,GAAG;;;;;;AAO/C,IAAa,gBAAb,MAAa,sBAAsB,QAAQ;;;;;;CAMzC,YACE,AAAgBF,SAChB,AAAgBG,WAChB;AACA,SAAO;EAHS;EACA;AAGhB,MAAI,UAAU,MAAM,KAAK,UAAU,KAAK,UAAU,IAChD,OAAM,IAAI,MAAM,oCAAoC,UAAU;AAEhE,MAAI,YAAY,OAAO,YAAY,EACjC,OAAM,IAAI,MAAM,sCAAsC,YAAY;;CAItE,IAAI,OAAe;AACjB,SAAO,SAAS,KAAK,QAAQ,GAAG,KAAK;;CAGvC,OAAO,OAAyB;AAC9B,SAAO,iBAAiB,iBAAiB,KAAK,YAAY,MAAM,WAAW,KAAK,cAAc,MAAM;;CAGtG,YAAqB;AACnB,SAAO;;CAGT,UAAkB;AAChB,SAAO,KAAK,UAAU;;CAGxB,OAAO,OAA6B;AAClC,MAAI,OAAO,UAAU,YAAY,OAAO,UAAU,SAChD,OAAM,IAAI,MAAM,0BAA0B,KAAK,KAAK,IAAI,QAAQ;AAElE,MAAI,SAAS,OAAO,KAAK,KAAK,QAAQ,IAAI,QAAQ,OAAO,EAAE,CACzD,OAAM,IAAI,MAAM,GAAG,MAAM,uDAAuD,KAAK,OAAO;AAE9F,MAAI,OAAO,UAAU,YAAY,CAAC,OAAO,cAAc,MAAM,CAC3D,OAAM,IAAI,MAAM,GAAG,MAAM,yDAAyD;AAEpF,SAAOF,6BAAc,OAAO,KAAK,UAAU,EAAE;;CAG/C,OAAO,OAA6B;AAClC,MAAI,MAAM,WAAW,KAAK,UAAU,EAClC,OAAM,IAAI,MAAM,oCAAoC,KAAK,OAAO;EAElE,MAAM,QAAQC,6BAAc,MAAM;AAClC,SAAO,KAAK,UAAU,KAAK,OAAO,MAAM,GAAG;;;;;;AAO/C,IAAa,iBAAb,MAAa,uBAAuB,QAAQ;CAC1C,IAAI,OAAe;AACjB,SAAO;;CAGT,OAAO,OAAyB;AAC9B,SAAO,iBAAiB;;CAG1B,YAAqB;AACnB,SAAO;;CAGT,UAAkB;AAChB,SAAOE;;CAGT,OAAO,OAA6B;AAClC,MAAI,OAAO,UAAU,SACnB,QAAOC,wBAAQ,WAAW,MAAM,CAAC;AAGnC,MAAI,iBAAiBA,wBACnB,QAAO,MAAM;AAGf,QAAM,IAAI,MAAM,mCAAmC,QAAQ;;CAG7D,OAAO,OAA6B;AAClC,SAAO,IAAIA,wBAAQ,MAAM;;;;;;AAO7B,IAAa,cAAb,MAAa,oBAAoB,QAAQ;CACvC,IAAI,OAAe;AACjB,SAAO;;CAGT,OAAO,OAAyB;AAC9B,SAAO,iBAAiB;;CAG1B,YAAqB;AACnB,SAAO;;CAGT,UAAkB;AAChB,SAAO;;CAGT,OAAO,OAA6B;AAClC,MAAI,OAAO,UAAU,UACnB,OAAM,IAAI,MAAM,gCAAgC,QAAQ;AAG1D,SAAO,QAAQ,IAAI,WAAW,CAAC,IAAK,CAAC,GAAG,IAAI,WAAW,CAAC,EAAK,CAAC;;CAGhE,OAAO,OAA6B;AAClC,MAAI,MAAM,WAAW,EACnB,OAAM,IAAI,MAAM,iCAAiC,MAAM,SAAS;AAGlE,UAAQ,MAAM,KAAK,SAAU;;;;;;AAOjC,IAAa,cAAb,MAAa,oBAAoB,QAAQ;CACvC,IAAI,OAAe;AACjB,SAAO;;CAGT,OAAO,OAAyB;AAC9B,SAAO,iBAAiB;;CAG1B,YAAqB;AACnB,SAAO;;CAGT,UAAkB;AAChB,SAAO;;CAGT,OAAO,OAA6B;AAClC,MAAI,OAAO,UAAU,YAAY,OAAO,UAAU,SAChD,OAAM,IAAI,MAAM,gCAAgC,QAAQ;EAE1D,MAAM,cAAc,OAAO,UAAU,WAAW,OAAO,MAAM,GAAG;AAChE,MAAI,QAAQ,KAAK,QAAQ,IACvB,OAAM,IAAI,MAAM,6CAA6C,cAAc;AAG7E,SAAO,IAAI,WAAW,CAAC,YAAY,CAAC;;CAGtC,OAAO,OAA6B;AAClC,MAAI,MAAM,WAAW,EACnB,OAAM,IAAI,MAAM,sCAAsC,MAAM,SAAS;AAGvE,SAAO,MAAM;;;;;;AAOjB,IAAa,gBAAb,MAAa,sBAAsB,QAAQ;CACzC,IAAI,OAAe;AACjB,SAAO;;CAGT,OAAO,OAAyB;AAC9B,SAAO,iBAAiB;;CAG1B,YAAqB;AACnB,SAAO;;CAGT,UAAkB;AAChB,QAAM,IAAI,MAAM,+CAA+C;;CAGjE,OAAO,OAA6B;AAClC,MAAI,OAAO,UAAU,YAAY,EAAE,iBAAiB,YAClD,OAAM,IAAI,MAAM,kCAAkC,QAAQ;EAG5D,IAAIC;AACJ,MAAI,OAAO,UAAU,SACnB,gBAAe,IAAI,aAAa,CAAC,OAAO,MAAM;MAE9C,gBAAe;EAEjB,MAAM,gBAAgBL,6BAAc,aAAa,QAAQM,0CAAwB;EACjF,MAAM,cAAc,IAAI,WAAW,aAAa,SAASA,0CAAwB;AACjF,cAAY,IAAI,cAAc;AAC9B,cAAY,IAAI,cAAcA,0CAAwB;AACtD,SAAO;;CAGT,OAAO,OAA6B;AAClC,MAAI,MAAM,SAASA,0CACjB,OAAM,IAAI,MACR,4DAA4D,MAAM,OAAO,0BAA0BA,4CACpG;EAGH,MAAM,aADO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAYA,0CAAwB,CAC1D,UAAU,EAAE;EACpC,MAAM,YAAY,MAAM,MAAMA,2CAAyB,MAAM,OAAO;AACpE,MAAI,eAAe,UAAU,OAC3B,OAAM,IAAI,MAAM,0EAA0E,WAAW,QAAQ,UAAU,SAAS;AAElI,SAAO,IAAI,YAAY,QAAQ,CAAC,OAAO,UAAU;;;;;;AAWrD,IAAa,eAAb,MAAa,qBAAqB,QAAQ;;;;;CAKxC,YAAY,AAAgBR,YAAuB;AACjD,SAAO;EADmB;AAE1B,MAAI,WAAW,SAAS,QACtB,OAAM,IAAI,MAAM,mCAAmC,WAAW,SAAS;;CAI3E,IAAI,OAAe;EACjB,MAAMS,cAAwB,EAAE;AAChC,OAAK,IAAI,IAAI,GAAG,IAAI,KAAK,WAAW,QAAQ,IAC1C,aAAY,KAAK,KAAK,WAAW,GAAG;AAEtC,SAAO,IAAI,YAAY,KAAK,IAAI,CAAC;;CAGnC,OAAO,OAAyB;AAC9B,MAAI,EAAE,iBAAiB,cAAe,QAAO;AAC7C,MAAI,KAAK,WAAW,WAAW,MAAM,WAAW,OAAQ,QAAO;AAC/D,SAAO,KAAK,WAAW,OAAO,GAAG,MAAM,EAAE,OAAO,MAAM,WAAW,GAAG,CAAC;;CAGvE,YAAqB;AACnB,SAAO,KAAK,WAAW,MAAM,MAAM,EAAE,WAAW,CAAC;;CAGnD,UAAkB;EAChB,IAAI,OAAO;EACX,IAAI,IAAI;AACR,SAAO,IAAI,KAAK,WAAW,QAAQ;GACjC,MAAM,YAAY,KAAK,WAAW;AAClC,OAAI,qBAAqB,aAAa;IACpC,MAAM,mBAAmB,oBAAoB,KAAK,YAAY,EAAE;IAChE,MAAM,YAAY,mBAAmB,IAAI;AACzC,YAAQ,KAAK,KAAK,YAAY,EAAE;AAChC,QAAI,mBAAmB;UAClB;AACL,YAAQ,UAAU,SAAS;AAC3B;;;AAGJ,SAAO;;CAGT,OAAO,OAA6B;AAClC,MAAI,CAAC,MAAM,QAAQ,MAAM,IAAI,EAAE,iBAAiB,YAC9C,OAAM,IAAI,MAAM,0BAA0B,KAAK,UAAU,CAAC,IAAI,QAAQ;EAGxE,MAAM,SAAS,MAAM,KAAK,MAAM;AAEhC,MAAI,KAAK,WAAW,WAAW,OAAO,OACpC,OAAM,IAAI,MAAM,gDAAgD;EAGlE,MAAMC,QAAsB,EAAE;EAC9B,MAAMC,QAAsB,EAAE;EAC9B,MAAM,iCAAiB,IAAI,KAAsB;EACjD,IAAI,iBAAiB;AAErB,SAAO,iBAAiB,KAAK,WAAW,QAAQ;GAC9C,MAAM,YAAY,KAAK,WAAW;AAElC,OAAI,UAAU,WAAW,EAAE;AACzB,mBAAe,IAAI,MAAM,QAAQ,KAAK;AACtC,UAAM,KAAK,IAAI,WAAW,EAAE,CAAC;AAC7B,UAAM,KAAK,UAAU,OAAO,OAAO,gBAAgB,CAAC;UAC/C;AACL,QAAI,qBAAqB,aAAa;KACpC,MAAM,uBAAuB,oBAAoB,KAAK,YAAY,eAAe;KAEjF,MAAM,iBAAiB,cADJ,OAAO,MAAM,gBAAgB,uBAAuB,EAAE,CACzB;AAChD,WAAM,KAAK,IAAI,WAAW,CAAC,eAAe,CAAC,CAAC;AAC5C,sBAAiB;UAEjB,OAAM,KAAK,UAAU,OAAO,OAAO,gBAAgB,CAAC;AAEtD,mBAAe,IAAI,gBAAgB,MAAM;AACzC,UAAM,KAAK,IAAI,WAAW,EAAE,CAAC;;AAE/B,qBAAkB;;EAGpB,MAAM,aAAa,MAAM,QAAQ,KAAK,SAAS,MAAM,KAAK,QAAQ,EAAE;EACpE,IAAI,aAAa;AAEjB,OAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,OAAI,eAAe,IAAI,EAAE,EAAE;IACzB,MAAM,YAAY,aAAa;AAC/B,QAAI,YAAY,MACd,OAAM,IAAI,MAAM,SAAS,UAAU,oBAAoB;AAEzD,UAAM,KAAK,IAAI,WAAW,CAAE,aAAa,IAAK,KAAM,YAAY,IAAK,CAAC;;AAExE,iBAAc,MAAM,GAAG;;EAGzB,MAAM,cAAc,MAAM,QAAQ,KAAK,SAAS,MAAM,KAAK,QAAQ,EAAE,GAAG,MAAM,QAAQ,KAAK,SAAS,MAAM,KAAK,QAAQ,EAAE;EACzH,MAAM,SAAS,IAAI,WAAW,YAAY;EAC1C,IAAI,SAAS;AAEb,OAAK,MAAM,QAAQ,OAAO;AACxB,UAAO,IAAI,MAAM,OAAO;AACxB,aAAU,KAAK;;AAGjB,OAAK,MAAM,QAAQ,OAAO;AACxB,UAAO,IAAI,MAAM,OAAO;AACxB,aAAU,KAAK;;AAGjB,SAAO;;CAGT,OAAO,OAA+B;EACpC,MAAM,kBAAkB,cAAc,KAAK,YAAY,MAAM;EAC7D,MAAMC,SAAqB,EAAE;AAE7B,OAAK,IAAI,IAAI,GAAG,IAAI,KAAK,WAAW,QAAQ,KAAK;GAC/C,MAAM,YAAY,KAAK,WAAW;GAClC,MAAM,iBAAiB,gBAAgB;GACvC,MAAM,aAAa,UAAU,OAAO,eAAe;AACnD,UAAO,KAAK,WAAW;;AAGzB,SAAO;;;;;;AAOX,IAAa,qBAAb,MAAa,2BAA2B,QAAQ;;;;;;CAM9C,YACE,AAAgBC,WAChB,AAAgBC,QAChB;AACA,SAAO;EAHS;EACA;AAGhB,MAAI,SAAS,KAAK,SAAS,QACzB,OAAM,IAAI,MAAM,gCAAgC,SAAS;;CAI7D,IAAI,OAAe;AACjB,SAAO,GAAG,KAAK,UAAU,KAAK,GAAG,KAAK,OAAO;;CAG/C,OAAO,OAAyB;AAC9B,SAAO,iBAAiB,sBAAsB,KAAK,UAAU,OAAO,MAAM,UAAU,IAAI,KAAK,WAAW,MAAM;;CAGhH,YAAqB;AACnB,SAAO,KAAK,UAAU,WAAW;;CAGnC,UAAkB;AAChB,MAAI,KAAK,qBAAqB,YAC5B,QAAO,KAAK,KAAK,KAAK,SAAS,EAAE;AAEnC,SAAO,KAAK,UAAU,SAAS,GAAG,KAAK;;;;;;CAOzC,iBAA+B;AAC7B,SAAO,IAAI,aAAa,MAAM,KAAK,OAAO,CAAC,KAAK,KAAK,UAAU,CAAC;;CAGlE,OAAO,OAA6B;AAClC,MAAI,CAAC,MAAM,QAAQ,MAAM,IAAI,EAAE,iBAAiB,YAC9C,OAAM,IAAI,MAAM,0BAA0B,KAAK,KAAK,IAAI,QAAQ;AAElE,MAAI,MAAM,WAAW,KAAK,OACxB,OAAM,IAAI,MAAM,4DAA4D,KAAK,OAAO,QAAQ,MAAM,SAAS;AAGjH,SADuB,KAAK,gBAAgB,CACtB,OAAO,MAAM;;CAGrC,OAAO,OAA4C;EAEjD,MAAM,UADiB,KAAK,gBAAgB,CACb,OAAO,MAAM;AAG5C,MAAI,KAAK,qBAAqB,eAAe,MAAM,QAAQ,QAAQ,CACjE,QAAO,IAAI,WAAW,QAAoB;AAG5C,SAAO;;;;;;AAOX,IAAa,sBAAb,MAAa,4BAA4B,QAAQ;;;;;CAK/C,YAAY,AAAgBD,WAAoB;AAC9C,SAAO;EADmB;;CAI5B,IAAI,OAAe;AACjB,SAAO,GAAG,KAAK,UAAU,KAAK;;CAGhC,OAAO,OAAyB;AAC9B,SAAO,iBAAiB,uBAAuB,KAAK,UAAU,OAAO,MAAM,UAAU;;CAGvF,YAAqB;AACnB,SAAO;;CAGT,UAAkB;AAChB,QAAM,IAAI,MAAM,sDAAsD;;;;;;;CAQxE,eAAe,QAA8B;AAC3C,SAAO,IAAI,aAAa,MAAM,OAAO,CAAC,KAAK,KAAK,UAAU,CAAC;;CAG7D,OAAO,OAA6B;AAClC,MAAI,CAAC,MAAM,QAAQ,MAAM,IAAI,EAAE,iBAAiB,YAC9C,OAAM,IAAI,MAAM,0BAA0B,KAAK,KAAK,IAAI,QAAQ;EAElE,MAAM,iBAAiB,KAAK,eAAe,MAAM,OAAO;EACxD,MAAM,eAAe,eAAe,OAAO,MAAM;AAEjD,SAAOE,2BADeb,6BAAc,eAAe,WAAW,QAAQM,0CAAwB,EAC3D,aAAa;;CAGlD,OAAO,OAA4C;EAEjD,MAAM,aADO,IAAI,SAAS,MAAM,QAAQ,GAAGA,0CAAwB,CAC3C,UAAU,EAAE;EAEpC,MAAM,UADiB,KAAK,eAAe,WAAW,CACvB,OAAO,MAAM,MAAMA,2CAAyB,MAAM,OAAO,CAAC;AAGzF,MAAI,KAAK,qBAAqB,eAAe,MAAM,QAAQ,QAAQ,CACjE,QAAO,IAAI,WAAW,QAAoB;AAG5C,SAAO;;;;;;AAOX,IAAa,gBAAb,MAAa,sBAAsB,QAAQ;;;;;;CAMzC,YACE,AAAgBQ,YAChB,AAAgBC,cAChB;AACA,SAAO;EAHS;EACA;;CAKlB,IAAI,OAAe;AAEjB,SADkB,KAAK,gBAAgB,CACtB;;CAGnB,IAAI,cAAsB;AACxB,SAAO,KAAK;;CAGd,OAAO,OAAyB;AAC9B,MAAI,EAAE,iBAAiB,eAAgB,QAAO;AAC9C,MAAI,KAAK,eAAe,MAAM,WAAY,QAAO;AACjD,MAAI,KAAK,aAAa,WAAW,MAAM,aAAa,OAAQ,QAAO;AACnE,SAAO,KAAK,aAAa,OAAO,GAAG,MAAM;GACvC,MAAM,aAAa,MAAM,aAAa;AACtC,OAAI,EAAE,SAAS,WAAW,KAAM,QAAO;AACvC,OAAI,MAAM,QAAQ,EAAE,KAAK,IAAI,MAAM,QAAQ,WAAW,KAAK,CACzD,QAAO,KAAK,UAAU,EAAE,KAAK,KAAK,KAAK,UAAU,WAAW,KAAK;AAEnE,OAAI,EAAE,gBAAgB,WAAW,WAAW,gBAAgB,QAC1D,QAAO,EAAE,KAAK,OAAO,WAAW,KAAK;AAEvC,UAAO;IACP;;CAGJ,YAAqB;AAEnB,SADkB,KAAK,gBAAgB,CACtB,WAAW;;CAG9B,UAAkB;AAEhB,SADkB,KAAK,gBAAgB,CACtB,SAAS;;;;;;CAO5B,iBAA+B;EAC7B,MAAM,sCAAsC,WAA2C;AAQrF,UAAO,IAAI,aAPQ,OAAO,KAAK,UAC7B,MAAM,QAAQ,MAAM,KAAK,GACrB,mCAAmC,MAAM,KAAK,GAC9C,MAAM,gBAAgB,gBACpB,MAAM,KAAK,gBAAgB,GAC3B,MAAM,KACb,CACkC;;AAGrC,SAAO,mCAAmC,KAAK,aAAa;;;;;;;;CAS9D,OAAO,WAAW,YAAoB,SAAuD;EAC3F,MAAM,sBAAsB,oBAAwE;AAElG,OAAI,MAAM,QAAQ,gBAAgB,CAChC,QAAO,gBAAgB,KAAK,iBAAiB;IAC3C,MAAM,YAAY;IAClB,MAAM,mBAAmB,YAAY,KAAK;IAC3C,EAAE;AAIL,OAAI,QAAQ,iBACV,QAAO,cAAc,WAAW,iBAAiB,QAAQ;AAI3D,UAAO,QAAQ,KAAK,gBAAgB;;AAGtC,MAAI,CAAC,QAAQ,YAAa,OAAM,IAAI,MAAM,mBAAmB;EAE7D,MAAM,SAAS,QAAQ;AACvB,SAAO,IAAI,cACT,YACA,OAAO,KAAK,OAAO;GACjB,MAAM,EAAE;GACR,MAAM,mBAAmB,EAAE,KAAK;GACjC,EAAE,CACJ;;CAGH,OAAO,OAA6B;AAClC,MAAI,OAAO,UAAU,YAAY,MAAM,QAAQ,MAAM,IAAI,iBAAiB,cAAc,iBAAiBX,wBACvG,OAAM,IAAI,MAAM,0BAA0B,KAAK,KAAK,IAAI,QAAQ;EAGlE,MAAM,YAAY,KAAK,gBAAgB;EACvC,MAAM,aAAa,KAAK,6BAA6B,MAAM;AAC3D,SAAO,UAAU,OAAO,WAAW;;CAGrC,OAAO,OAAmC;EAExC,MAAM,aADY,KAAK,gBAAgB,CACV,OAAO,MAAM;AAC1C,SAAO,KAAK,6BAA6B,WAAW;;CAGtD,AAAQ,6BAA6B,aAAyC;EAC5E,MAAM,iCAAiC,cAAgC,WAAmC;AACxG,UAAO,aAAa,KAAK,EAAE,QAAQ,UAAU;AAE3C,QAAI,MAAM,QAAQ,KAAK,EAAE;KACvB,MAAM,QAAQ,OAAO;AACrB,YAAO,8BAA8B,MAAM,OAAO,OAAO,MAAM,CAAC;;AAGlE,QAAI,gBAAgB,eAAe;KACjC,MAAM,QAAQ,OAAO;AACrB,YAAO,8BAA8B,KAAK,cAAc,OAAO,OAAO,MAAM,CAAC;;AAE/E,WAAO,OAAO;KACd;;AAGJ,SAAO,8BAA8B,KAAK,cAAc,OAAO,OAAO,YAAY,CAAC;;CAGrF,AAAQ,6BAA6B,YAAwC;EAC3E,MAAM,wBAAwB,cAAgC,WAAuC;AACnG,UAAO,OAAO,YACZ,aAAa,KAAK,EAAE,MAAM,QAAQ,UAAU;AAE1C,QAAI,MAAM,QAAQ,KAAK,EAAE;KACvB,MAAM,QAAQ,OAAO;AACrB,YAAO,CAAC,MAAM,qBAAqB,MAAM,MAAM,CAAC;;AAGlD,QAAI,gBAAgB,eAAe;KACjC,MAAM,QAAQ,OAAO;AACrB,YAAO,CAAC,MAAM,qBAAqB,KAAK,cAAc,MAAM,CAAC;;AAE/D,WAAO,CAAC,MAAM,OAAO,OAAO;KAC5B,CACH;;AAGH,SAAO,qBAAqB,KAAK,cAAc,WAAW;;;AAQ9D,SAAS,cAAc,QAA4B;AACjD,KAAI,OAAO,SAAS,EAClB,OAAM,IAAI,MAAM,iDAAiD,OAAO,SAAS;CAGnF,IAAI,SAAS;AACb,MAAK,IAAI,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;AACtC,MAAI,OAAO,OAAO,OAAO,UACvB,OAAM,IAAI,MAAM,oCAAoC;AAEtD,MAAI,OAAO,GACT,WAAU,KAAM,IAAI;;AAIxB,QAAO;;AAGT,SAAS,oBAAoB,UAAqB,cAA8B;CAC9E,IAAI,SAAS;AACb,QAAO,SAAS,SAAS,OACvB,KAAI,SAAS,mBAAmB,aAAa;AAC3C,MAAI,SAAS,eAAe,MAAM,KAAK,WAAW,SAAS,SAAS,EAClE,QAAO;AAET;OAEA,QAAO,SAAS;AAGpB,QAAO,SAAS;;AAGlB,SAAS,cAAc,UAAqB,OAAiC;CAC3E,MAAMY,kBAA6B,EAAE;CACrC,MAAMC,kBAAyC,EAAE;CACjD,IAAI,cAAc;CAClB,IAAI,iBAAiB;AAErB,QAAO,iBAAiB,SAAS,QAAQ;EACvC,MAAM,YAAY,SAAS;AAE3B,MAAI,UAAU,WAAW,EAAE;AACzB,OAAI,MAAM,SAAS,cAAcX,0CAC/B,OAAM,IAAI,MAAM,wCAAwC;GAG1D,MAAM,eAAgB,MAAM,gBAAgB,IAAK,MAAM,cAAc;AAErE,OAAI,gBAAgB,SAAS,GAAG;IAC9B,MAAM,cAAc,gBAAgB,gBAAgB,SAAS;AAC7D,QAAI,eAAe,YAAY,KAC7B,OAAM,IAAI,MAAM,yEAAyE;AAE3F,gBAAY,QAAQ;;AAGtB,mBAAgB,KAAK;IAAE,MAAM;IAAc,OAAO;IAAG,CAAC;AACtD,mBAAgB,KAAK,KAAK;AAC1B,kBAAeA;aAEX,qBAAqB,aAAa;GACpC,MAAM,uBAAuB,oBAAoB,UAAU,eAAe;AAC1E,QAAK,IAAI,IAAI,GAAG,KAAK,uBAAuB,gBAAgB,KAAK;IAC/D,MAAM,WAAWY,oCAAkB;AACnC,SAAK,MAAM,eAAe,YAAY,EACpC,iBAAgB,KAAK,IAAI,WAAW,CAACA,iCAAe,CAAC,CAAC;QAEtD,iBAAgB,KAAK,IAAI,WAAW,CAACC,kCAAgB,CAAC,CAAC;;AAG3D,oBAAiB;AACjB,kBAAe;SACV;GACL,MAAM,gBAAgB,UAAU,SAAS;AACzC,OAAI,cAAc,gBAAgB,MAAM,OACtC,OAAM,IAAI,MACR,+CAA+C,YAAY,IAAI,cAAc,cAAc,yBAAyB,MAAM,SAC3H;AAEH,mBAAgB,KAAK,MAAM,MAAM,aAAa,cAAc,cAAc,CAAC;AAC3E,kBAAe;;AAInB,MAAI,mBAAmB,SAAS,SAAS,KAAK,eAAe,MAAM,OACjE,OAAM,IAAI,MAAM,mCAAmC;AAErD,oBAAkB;;AAGpB,KAAI,gBAAgB,SAAS,GAAG;EAC9B,MAAM,cAAc,gBAAgB,gBAAgB,SAAS;AAC7D,cAAY,QAAQ,MAAM;YACjB,cAAc,MAAM,OAC7B,OAAM,IAAI,MAAM,iCAAiC;AAGnD,MAAK,IAAI,IAAI,GAAG,IAAI,gBAAgB,QAAQ,KAAK;EAC/C,MAAM,UAAU,gBAAgB;AAChC,MAAI,QAAQ,OAAO,QAAQ,MACzB,OAAM,IAAI,MAAM,4DAA4D;AAE9E,MAAI,MAAM,gBAAgB,SAAS,KAAK,QAAQ,UAAU,gBAAgB,IAAI,GAAG,KAC/E,OAAM,IAAI,MAAM,yCAAyC;;CAI7D,IAAI,eAAe;AACnB,MAAK,IAAI,IAAI,GAAG,IAAI,SAAS,QAAQ,IAEnC,KADkB,SAAS,GACb,WAAW,EAAE;AACzB,kBAAgB,KAAK,MAAM,MAAM,gBAAgB,cAAc,MAAM,gBAAgB,cAAc,MAAM;AACzG,kBAAgB;;CAIpB,MAAMC,SAAuB,EAAE;AAC/B,MAAK,IAAI,IAAI,GAAG,IAAI,gBAAgB,QAAQ,KAAK;EAC/C,MAAM,YAAY,gBAAgB;AAClC,MAAI,cAAc,KAChB,OAAM,IAAI,MAAM,4BAA4B,EAAE,UAAU;AAE1D,SAAO,KAAK,UAAU;;AAGxB,QAAO;;AAGT,SAAgB,kBAAkB,SAA2B;AAC3D,KAAI,YAAY,GACd,QAAO,EAAE;AAGX,KAAI,QAAQ,WAAW,IAAI,CACzB,OAAM,IAAI,MAAM,0CAA0C;AAE5D,KAAI,QAAQ,SAAS,IAAI,CACvB,OAAM,IAAI,MAAM,wCAAwC;AAE1D,KAAI,QAAQ,SAAS,KAAK,CACxB,OAAM,IAAI,MAAM,iDAAiD;CAGnE,MAAMC,eAAyB,EAAE;CACjC,IAAI,QAAQ;CACZ,IAAI,OAAO;AAEX,MAAK,MAAM,MAAM,SAAS;AACxB,UAAQ;AACR,MAAI,OAAO,IACT,UAAS;WACA,OAAO,IAChB,UAAS;WACA,OAAO,OAAO,UAAU,GAAG;AACpC,UAAO,KAAK,MAAM,GAAG,GAAG;AACxB,gBAAa,KAAK,KAAK;AACvB,UAAO;;;AAIX,KAAI,SAAS,GACX,cAAa,KAAK,KAAK;AAGzB,KAAI,UAAU,EACZ,OAAM,IAAI,MAAM,yCAAyC;AAG3D,QAAO"}