gitx.do 0.1.1 → 0.1.2

package/dist/pack/format.js

@@ -1,572 +0,0 @@
-/**
- * @fileoverview Git Packfile Format Implementation
- *
- * This module implements the Git packfile format specification, providing utilities
- * for creating, parsing, and manipulating Git packfiles. Packfiles are Git's primary
- * mechanism for efficient storage and network transfer of repository objects.
- *
- * ## Packfile Structure
- *
- * A packfile consists of:
- * - **Header (12 bytes)**:
- *   - 4 bytes: "PACK" signature
- *   - 4 bytes: version number (network byte order, big-endian) - currently version 2
- *   - 4 bytes: number of objects (network byte order)
- * - **Object entries (variable length)**:
- *   - Each object has a variable-length header followed by zlib-compressed data
- * - **Trailer (20 bytes)**:
- *   - SHA-1 checksum of all preceding content
- *
- * ## Object Header Encoding
- *
- * The object header uses a variable-length encoding:
- * - First byte: (MSB) continuation bit | 3-bit type | 4-bit size LSB
- * - Subsequent bytes: (MSB) continuation bit | 7-bit size continuation
- *
- * ## Supported Object Types
- *
- * | Type Code | Name      | Description                                    |
- * |-----------|-----------|------------------------------------------------|
- * | 1         | commit    | A commit object                                |
- * | 2         | tree      | A tree object (directory listing)              |
- * | 3         | blob      | A blob object (file content)                   |
- * | 4         | tag       | An annotated tag object                        |
- * | 6         | ofs_delta | Delta referencing base by offset               |
- * | 7         | ref_delta | Delta referencing base by SHA-1                |
- *
- * @module pack/format
- * @see {@link https://git-scm.com/docs/pack-format} Git Pack Format Documentation
- *
- * @example
- * // Creating a simple packfile
- * import { createPackfile, PackableObject } from './format';
- *
- * const objects: PackableObject[] = [
- *   { type: 'blob', data: new TextEncoder().encode('Hello, World!') }
- * ];
- *
- * const packfile = createPackfile(objects);
- * // packfile is now a Uint8Array containing the complete packfile
- */
-import pako from 'pako';
-import { sha1 } from '../utils/sha1';
-/**
- * The 4-byte ASCII signature that identifies a valid packfile.
- * Every packfile must begin with these bytes: 0x50 0x41 0x43 0x4b ("PACK").
- *
- * @constant {string}
- * @example
- * // Validate packfile signature
- * const signature = String.fromCharCode(...packData.slice(0, 4));
- * if (signature !== PACK_SIGNATURE) {
- *   throw new Error('Invalid packfile');
- * }
- */
-export const PACK_SIGNATURE = 'PACK';
-/**
- * The packfile version number supported by this implementation.
- * Currently, only version 2 is widely used and supported.
- *
- * @constant {number}
- */
-export const PACK_VERSION = 2;
-/**
- * Enumeration of Git pack object types.
- *
- * These values are used in the packfile header to identify the type of each object.
- * Note that types 0 and 5 are reserved/unused in the Git pack format.
- *
- * @description Represents the different types of objects that can be stored in a Git packfile.
- * Delta types (OFS_DELTA and REF_DELTA) are used for efficient storage by referencing
- * a base object and storing only the differences.
- *
- * @enum {number}
- *
- * @example
- * // Check if an object is a delta type
- * function isDelta(type: PackObjectType): boolean {
- *   return type === PackObjectType.OBJ_OFS_DELTA || type === PackObjectType.OBJ_REF_DELTA;
- * }
- */
-export var PackObjectType;
-(function (PackObjectType) {
-    /** A commit object containing tree reference, parent commits, author, and message */
-    PackObjectType[PackObjectType["OBJ_COMMIT"] = 1] = "OBJ_COMMIT";
-    /** A tree object representing a directory structure */
-    PackObjectType[PackObjectType["OBJ_TREE"] = 2] = "OBJ_TREE";
-    /** A blob object containing file content */
-    PackObjectType[PackObjectType["OBJ_BLOB"] = 3] = "OBJ_BLOB";
-    /** An annotated tag object */
-    PackObjectType[PackObjectType["OBJ_TAG"] = 4] = "OBJ_TAG";
-    /** An offset delta - references base object by byte offset within the packfile */
-    PackObjectType[PackObjectType["OBJ_OFS_DELTA"] = 6] = "OBJ_OFS_DELTA";
-    /** A reference delta - references base object by its SHA-1 hash */
-    PackObjectType[PackObjectType["OBJ_REF_DELTA"] = 7] = "OBJ_REF_DELTA";
-})(PackObjectType || (PackObjectType = {}));
-/**
- * Converts a PackObjectType enum value to its string representation.
- *
- * @description Converts numeric pack object types to their human-readable string names.
- * This is useful for logging, debugging, and when interfacing with Git's loose object format.
- *
- * @param {PackObjectType} type - The numeric pack object type to convert
- * @returns {string} The string name of the object type ('commit', 'tree', 'blob', 'tag', 'ofs_delta', or 'ref_delta')
- * @throws {Error} If the type is not a valid PackObjectType value
- *
- * @example
- * // Convert type for display
- * const type = PackObjectType.OBJ_BLOB;
- * console.log(`Object type: ${packObjectTypeToString(type)}`); // "Object type: blob"
- *
- * @example
- * // Use in error messages
- * function validateObject(type: PackObjectType, data: Uint8Array) {
- *   if (data.length === 0) {
- *     throw new Error(`Empty ${packObjectTypeToString(type)} object`);
- *   }
- * }
- */
-export function packObjectTypeToString(type) {
-    switch (type) {
-        case PackObjectType.OBJ_COMMIT:
-            return 'commit';
-        case PackObjectType.OBJ_TREE:
-            return 'tree';
-        case PackObjectType.OBJ_BLOB:
-            return 'blob';
-        case PackObjectType.OBJ_TAG:
-            return 'tag';
-        case PackObjectType.OBJ_OFS_DELTA:
-            return 'ofs_delta';
-        case PackObjectType.OBJ_REF_DELTA:
-            return 'ref_delta';
-        default:
-            throw new Error(`Invalid pack object type: ${type}`);
-    }
-}
-/**
- * Converts a string object type name to its PackObjectType enum value.
- *
- * @description Parses a string object type name and returns the corresponding enum value.
- * This is useful when reading Git loose objects or configuration files that use string type names.
- * Note: Delta types ('ofs_delta', 'ref_delta') are not supported as they are not valid
- * standalone object types.
- *
- * @param {string} str - The string type name ('commit', 'tree', 'blob', or 'tag')
- * @returns {PackObjectType} The corresponding PackObjectType enum value
- * @throws {Error} If the string does not match a valid base object type
- *
- * @example
- * // Parse type from Git object
- * const typeStr = 'blob';
- * const type = stringToPackObjectType(typeStr);
- * // type === PackObjectType.OBJ_BLOB
- *
- * @example
- * // Error handling for invalid types
- * try {
- *   const type = stringToPackObjectType('invalid');
- * } catch (e) {
- *   console.error('Unknown object type');
- * }
- */
-export function stringToPackObjectType(str) {
-    switch (str) {
-        case 'commit':
-            return PackObjectType.OBJ_COMMIT;
-        case 'tree':
-            return PackObjectType.OBJ_TREE;
-        case 'blob':
-            return PackObjectType.OBJ_BLOB;
-        case 'tag':
-            return PackObjectType.OBJ_TAG;
-        default:
-            throw new Error(`Invalid object type string: ${str}`);
-    }
-}
-/**
- * Encodes a non-negative integer using variable-length integer encoding.
- *
- * @description Uses Git's varint encoding scheme where each byte encodes 7 bits of the value,
- * with the MSB (most significant bit) serving as a continuation flag. If the MSB is set (1),
- * more bytes follow; if clear (0), this is the last byte.
- *
- * The encoding is little-endian: least significant bits come first. This allows efficient
- * encoding of small values (1 byte for values 0-127) while supporting arbitrarily large values.
- *
- * @param {number} value - A non-negative integer to encode (must be >= 0)
- * @returns {Uint8Array} The variable-length encoded bytes
- *
- * @example
- * // Encode small value (fits in 1 byte)
- * const encoded = encodeVarint(100);
- * // encoded = Uint8Array [100] (0x64, no continuation bit)
- *
- * @example
- * // Encode larger value (requires multiple bytes)
- * const encoded = encodeVarint(300);
- * // encoded = Uint8Array [172, 2] (0xAC with continuation, 0x02)
- * // 300 = 0b100101100 = (0101100 | continuation) + (10)
- */
-export function encodeVarint(value) {
-    const bytes = [];
-    // Encode value in 7-bit chunks with continuation bit
-    do {
-        let byte = value & 0x7f;
-        value >>>= 7;
-        if (value > 0) {
-            byte |= 0x80; // Set continuation bit
-        }
-        bytes.push(byte);
-    } while (value > 0);
-    return new Uint8Array(bytes);
-}
-/**
- * Decodes a variable-length integer from a byte buffer.
- *
- * @description Reads and decodes a varint starting at the specified offset. The encoding uses
- * 7 bits per byte for the value, with the MSB as a continuation flag. This is the inverse
- * operation of {@link encodeVarint}.
- *
- * **Important Notes:**
- * - Maximum supported varint length is 10 bytes (enough for 64-bit values)
- * - Throws if data ends unexpectedly before varint is complete
- * - Throws if varint exceeds maximum length (likely corrupted data)
- *
- * @param {Uint8Array} data - The byte buffer containing the encoded varint
- * @param {number} offset - The starting position in the buffer
- * @returns {{ value: number; bytesRead: number }} Object containing the decoded value and number of bytes consumed
- * @throws {Error} If unexpected end of data or varint exceeds maximum length
- *
- * @example
- * // Decode a varint from a buffer
- * const buffer = new Uint8Array([172, 2, 0, 0]); // 300 encoded + extra bytes
- * const { value, bytesRead } = decodeVarint(buffer, 0);
- * // value === 300, bytesRead === 2
- *
- * @example
- * // Decode multiple varints
- * const buffer = new Uint8Array([100, 172, 2]);
- * let offset = 0;
- * const first = decodeVarint(buffer, offset);  // value: 100, bytesRead: 1
- * offset += first.bytesRead;
- * const second = decodeVarint(buffer, offset); // value: 300, bytesRead: 2
- */
-export function decodeVarint(data, offset) {
-    let value = 0;
-    let shift = 0;
-    let bytesRead = 0;
-    // Maximum bytes for a 64-bit varint is 10 (ceil(64/7))
-    // For JavaScript's safe integer range, 8 bytes is sufficient
-    const MAX_VARINT_BYTES = 10;
-    while (true) {
-        if (offset + bytesRead >= data.length) {
-            throw new Error(`Varint decoding failed: unexpected end of data at offset ${offset + bytesRead}`);
-        }
-        if (bytesRead >= MAX_VARINT_BYTES) {
-            throw new Error(`Varint decoding failed: exceeded maximum length of ${MAX_VARINT_BYTES} bytes (possible infinite loop or corrupted data)`);
-        }
-        const byte = data[offset + bytesRead];
-        bytesRead++;
-        value |= (byte & 0x7f) << shift;
-        if ((byte & 0x80) === 0) {
-            break;
-        }
-        shift += 7;
-    }
-    return { value, bytesRead };
-}
-/**
- * Encodes object type and uncompressed size into a pack object header.
- *
- * @description Creates the variable-length header that precedes each object in a packfile.
- * The header encodes both the object type (3 bits) and the uncompressed data size.
- *
- * **Header Format:**
- * - First byte: `[continuation][type:3][size:4]` - MSB is continuation flag, then 3-bit type, then 4 LSBs of size
- * - Subsequent bytes: `[continuation][size:7]` - MSB is continuation flag, then 7 bits of size
- *
- * This encoding allows:
- * - Sizes 0-15: 1 byte
- * - Sizes 16-2047: 2 bytes
- * - Larger sizes: additional bytes as needed
- *
- * @param {PackObjectType} type - The object type (1-4 for base types, 6-7 for deltas)
- * @param {number} size - The uncompressed object size in bytes
- * @returns {Uint8Array} The encoded header bytes
- *
- * @example
- * // Encode a small blob object
- * const header = encodeTypeAndSize(PackObjectType.OBJ_BLOB, 10);
- * // header[0] = (3 << 4) | 10 = 0x3A (type=blob, size=10, no continuation)
- *
- * @example
- * // Encode a larger object (size requires continuation)
- * const header = encodeTypeAndSize(PackObjectType.OBJ_COMMIT, 256);
- * // First byte has type and low 4 bits of size, with continuation
- * // Second byte has remaining size bits
- */
-export function encodeTypeAndSize(type, size) {
-    const bytes = [];
-    // First byte: continuation bit (if needed) | type (3 bits) | size low 4 bits
-    let firstByte = (type << 4) | (size & 0x0f);
-    size >>>= 4;
-    if (size > 0) {
-        firstByte |= 0x80; // Set continuation bit
-    }
-    bytes.push(firstByte);
-    // Subsequent bytes: continuation bit | 7 bits of size
-    while (size > 0) {
-        let byte = size & 0x7f;
-        size >>>= 7;
-        if (size > 0) {
-            byte |= 0x80;
-        }
-        bytes.push(byte);
-    }
-    return new Uint8Array(bytes);
-}
-/**
- * Decodes object type and size from a pack object header.
- *
- * @description Parses the variable-length header at the beginning of each packed object.
- * This is the inverse operation of {@link encodeTypeAndSize}.
- *
- * **Decoding Process:**
- * 1. Read first byte to get type (bits 4-6) and initial size (bits 0-3)
- * 2. If MSB is set, read continuation bytes (7 bits each) for remaining size
- * 3. Return the decoded type, size, and total bytes consumed
- *
- * **Important Notes:**
- * - Maximum header length is 10 bytes (prevents infinite loops on corrupted data)
- * - Throws if offset is beyond data bounds
- * - Throws if data ends before header is complete
- *
- * @param {Uint8Array} data - The packfile data buffer
- * @param {number} offset - Starting offset of the object header
- * @returns {{ type: PackObjectType; size: number; bytesRead: number }} Decoded type, uncompressed size, and bytes consumed
- * @throws {Error} If offset is out of bounds or header data is truncated/corrupted
- *
- * @example
- * // Decode an object header
- * const packData = getPackfileData();
- * let offset = 12; // Skip 12-byte pack header
- *
- * const { type, size, bytesRead } = decodeTypeAndSize(packData, offset);
- * console.log(`Object type: ${packObjectTypeToString(type)}, size: ${size}`);
- * offset += bytesRead; // Move to start of compressed data
- */
-export function decodeTypeAndSize(data, offset) {
-    // Maximum bytes for type+size header (first byte + continuation bytes)
-    // Similar to varint, limit to prevent infinite loops
-    const MAX_HEADER_BYTES = 10;
-    if (offset >= data.length) {
-        throw new Error(`decodeTypeAndSize failed: offset ${offset} is beyond data length ${data.length}`);
-    }
-    let bytesRead = 0;
-    const firstByte = data[offset + bytesRead];
-    bytesRead++;
-    // Extract type (bits 4-6 of first byte)
-    const type = ((firstByte >> 4) & 0x07);
-    // Extract initial size (low 4 bits)
-    let size = firstByte & 0x0f;
-    let shift = 4;
-    // Read continuation bytes if MSB is set
-    if (firstByte & 0x80) {
-        while (true) {
-            if (offset + bytesRead >= data.length) {
-                throw new Error(`decodeTypeAndSize failed: unexpected end of data at offset ${offset + bytesRead}`);
-            }
-            if (bytesRead >= MAX_HEADER_BYTES) {
-                throw new Error(`decodeTypeAndSize failed: exceeded maximum header length of ${MAX_HEADER_BYTES} bytes (possible infinite loop or corrupted data)`);
-            }
-            const byte = data[offset + bytesRead];
-            bytesRead++;
-            size |= (byte & 0x7f) << shift;
-            shift += 7;
-            if ((byte & 0x80) === 0) {
-                break;
-            }
-        }
-    }
-    return { type, size, bytesRead };
-}
-/**
- * Parses and validates the 12-byte header of a Git packfile.
- *
- * @description Reads the first 12 bytes of a packfile and validates:
- * 1. The signature is "PACK"
- * 2. The version is 2 (only supported version)
- * 3. Extracts the object count
- *
- * This should be called first when processing a packfile to understand
- * its structure and validate basic integrity.
- *
- * @param {Uint8Array} data - The packfile data (at least 12 bytes)
- * @returns {PackHeader} Parsed header with signature, version, and object count
- * @throws {Error} If data is too short (< 12 bytes)
- * @throws {Error} If signature is not "PACK"
- * @throws {Error} If version is not 2
- *
- * @example
- * // Parse a packfile header
- * const packData = await readPackfile('objects/pack/pack-abc123.pack');
- * const header = parsePackHeader(packData);
- *
- * console.log(`Packfile version: ${header.version}`);
- * console.log(`Contains ${header.objectCount} objects`);
- *
- * @example
- * // Error handling for invalid packfile
- * try {
- *   const header = parsePackHeader(suspectData);
- * } catch (e) {
- *   console.error('Not a valid packfile:', e.message);
- * }
- */
-export function parsePackHeader(data) {
-    if (data.length < 12) {
-        throw new Error('Packfile header too short: expected at least 12 bytes');
-    }
-    // Read signature (4 bytes)
-    const signature = String.fromCharCode(data[0], data[1], data[2], data[3]);
-    if (signature !== PACK_SIGNATURE) {
-        throw new Error(`Invalid pack signature: expected "${PACK_SIGNATURE}", got "${signature}"`);
-    }
-    // Read version (4 bytes, big-endian)
-    const version = (data[4] << 24) | (data[5] << 16) | (data[6] << 8) | data[7];
-    if (version !== 2) {
-        throw new Error(`Unsupported pack version: ${version} (only version 2 is supported)`);
-    }
-    // Read object count (4 bytes, big-endian)
-    const objectCount = (data[8] << 24) | (data[9] << 16) | (data[10] << 8) | data[11];
-    return { signature, version, objectCount };
-}
-/**
- * Parses an individual pack object header at the specified offset.
- *
- * @description Extracts the object type and uncompressed size from the header
- * at the given offset. This is useful for scanning/indexing packfiles.
- *
- * **Important Notes:**
- * - This only parses the header, not the compressed data following it
- * - For delta objects, you'll need additional parsing (base offset/SHA)
- * - Use `headerSize` to calculate where the compressed data begins
- *
- * @param {Uint8Array} data - The packfile data buffer
- * @param {number} offset - Byte offset where the object header starts
- * @returns {ParsedPackObject} Object containing type, size, and header size
- * @throws {Error} If offset is out of bounds or header is malformed
- *
- * @example
- * // Scan through all objects in a packfile
- * const header = parsePackHeader(packData);
- * let offset = 12; // After pack header
- *
- * for (let i = 0; i < header.objectCount; i++) {
- *   const obj = parsePackObject(packData, offset);
- *   console.log(`Object ${i}: type=${obj.type}, size=${obj.size}`);
- *   // Skip header + compressed data (need to decompress to find boundary)
- *   offset += obj.headerSize;
- *   // ... decompress and skip compressed data ...
- * }
- */
-export function parsePackObject(data, offset) {
-    const { type, size, bytesRead } = decodeTypeAndSize(data, offset);
-    return {
-        type,
-        size,
-        headerSize: bytesRead
-    };
-}
-/**
- * Creates a complete packfile from an array of objects.
- *
- * @description Generates a valid Git packfile containing the specified objects.
- * The resulting packfile includes:
- * - 12-byte header (signature, version, object count)
- * - Each object (header + zlib-compressed data)
- * - 20-byte SHA-1 checksum trailer
- *
- * **Process:**
- * 1. Creates the pack header with signature "PACK", version 2, and object count
- * 2. For each object, encodes type/size header and compresses data with zlib
- * 3. Appends SHA-1 checksum of the entire pack content
- *
- * **Important Notes:**
- * - Objects are packed in the order provided (no reordering for delta compression)
- * - This function creates full objects only (no delta compression)
- * - For delta compression, use the generation module functions
- *
- * @param {PackableObject[]} objects - Array of objects to include in the packfile
- * @returns {Uint8Array} Complete packfile as binary data
- *
- * @example
- * // Create a packfile with a single blob
- * const objects: PackableObject[] = [
- *   { type: 'blob', data: new TextEncoder().encode('Hello, World!') }
- * ];
- * const packfile = createPackfile(objects);
- * // Write packfile to disk or send over network
- *
- * @example
- * // Create a packfile with multiple objects
- * const objects: PackableObject[] = [
- *   { type: 'blob', data: fileContent1 },
- *   { type: 'blob', data: fileContent2 },
- *   { type: 'tree', data: treeData },
- *   { type: 'commit', data: commitData }
- * ];
- * const packfile = createPackfile(objects);
- */
-export function createPackfile(objects) {
-    const parts = [];
-    // Create header
-    const header = new Uint8Array(12);
-    // Signature: "PACK"
-    header[0] = 0x50; // P
-    header[1] = 0x41; // A
-    header[2] = 0x43; // C
-    header[3] = 0x4b; // K
-    // Version: 2 (big-endian)
-    header[4] = 0;
-    header[5] = 0;
-    header[6] = 0;
-    header[7] = 2;
-    // Object count (big-endian)
-    const count = objects.length;
-    header[8] = (count >> 24) & 0xff;
-    header[9] = (count >> 16) & 0xff;
-    header[10] = (count >> 8) & 0xff;
-    header[11] = count & 0xff;
-    parts.push(header);
-    // Add each object
-    for (const obj of objects) {
-        const type = stringToPackObjectType(obj.type);
-        const typeAndSize = encodeTypeAndSize(type, obj.data.length);
-        // Compress the data using zlib deflate
-        const compressed = pako.deflate(obj.data);
-        parts.push(typeAndSize);
-        parts.push(compressed);
-    }
-    // Calculate total length
-    let totalLength = 0;
-    for (const part of parts) {
-        totalLength += part.length;
-    }
-    // Combine all parts
-    const packData = new Uint8Array(totalLength);
-    let offset = 0;
-    for (const part of parts) {
-        packData.set(part, offset);
-        offset += part.length;
-    }
-    // Calculate SHA-1 checksum of the pack data
-    const checksum = sha1(packData);
-    // Create final packfile with checksum
-    const finalPack = new Uint8Array(packData.length + 20);
-    finalPack.set(packData, 0);
-    finalPack.set(checksum, packData.length);
-    return finalPack;
-}
-//# sourceMappingURL=format.js.map

package/dist/pack/format.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"format.js","sourceRoot":"","sources":["../../src/pack/format.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiDG;AAEH,OAAO,IAAI,MAAM,MAAM,CAAA;AACvB,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAA;AAEpC;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,MAAM,CAAA;AAEpC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAA;AAE7B;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAN,IAAY,cAaX;AAbD,WAAY,cAAc;IACxB,qFAAqF;IACrF,+DAAc,CAAA;IACd,uDAAuD;IACvD,2DAAY,CAAA;IACZ,4CAA4C;IAC5C,2DAAY,CAAA;IACZ,8BAA8B;IAC9B,yDAAW,CAAA;IACX,kFAAkF;IAClF,qEAAiB,CAAA;IACjB,mEAAmE;IACnE,qEAAiB,CAAA;AACnB,CAAC,EAbW,cAAc,KAAd,cAAc,QAazB;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAoB;IACzD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,cAAc,CAAC,UAAU;YAC5B,OAAO,QAAQ,CAAA;QACjB,KAAK,cAAc,CAAC,QAAQ;YAC1B,OAAO,MAAM,CAAA;QACf,KAAK,cAAc,CAAC,QAAQ;YAC1B,OAAO,MAAM,CAAA;QACf,KAAK,cAAc,CAAC,OAAO;YACzB,OAAO,KAAK,CAAA;QACd,KAAK,cAAc,CAAC,aAAa;YAC/B,OAAO,WAAW,CAAA;QACpB,KAAK,cAAc,CAAC,aAAa;YAC/B,OAAO,WAAW,CAAA;QACpB;YACE,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,EAAE,CAAC,CAAA;IACxD,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,sBAAsB,CAAC,GAAW;IAChD,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,QAAQ;YACX,OAAO,cAAc,CAAC,UAAU,CAAA;QAClC,KAAK,MAAM;YACT,OAAO,cAAc,CAAC,QAAQ,CAAA;QAChC,KAAK,MAAM;YACT,OAAO,cAAc,CAAC,QAAQ,CAAA;QAChC,KAAK,KAAK;YACR,OAAO,cAAc,CAAC,OAAO,CAAA;QAC/B;YACE,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,EAAE,CAAC,CAAA;IACzD,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,qDAAqD;IACrD,GAAG,CAAC;QACF,IAAI,IAAI,GAAG,KAAK,GAAG,IAAI,CAAA;QACvB,KAAK,MAAM,CAAC,CAAA;QACZ,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,IAAI,CAAA,CAAC,uBAAuB;QACtC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClB,CAAC,QAAQ,KAAK,GAAG,CAAC,EAAC;IAEnB,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,MAAM,UAAU,YAAY,CAAC,IAAgB,EAAE,MAAc;IAC3D,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,SAAS,GAAG,CAAC,CAAA;IAEjB,uDAAuD;IACvD,6DAA6D;IAC7D,MAAM,gBAAgB,GAAG,EAAE,CAAA;IAE3B,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,MAAM,GAAG,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,4DAA4D,MAAM,GAAG,SAAS,EAAE,CAAC,CAAA;QACnG,CAAC;QACD,IAAI,SAAS,IAAI,gBAAgB,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,sDAAsD,gBAAgB,mDAAmD,CAAC,CAAA;QAC5I,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAA;QACrC,SAAS,EAAE,CAAA;QACX,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,CAAA;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAK;QACP,CAAC;QACD,KAAK,IAAI,CAAC,CAAA;IACZ,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAA;AAC7B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAoB,EAAE,IAAY;IAClE,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,6EAA6E;IAC7E,IAAI,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;IAC3C,IAAI,MAAM,CAAC,CAAA;IAEX,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,SAAS,IAAI,IAAI,CAAA,CAAC,uBAAuB;IAC3C,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAErB,sDAAsD;IACtD,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC;QAChB,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA;QACtB,IAAI,MAAM,CAAC,CAAA;QACX,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,IAAI,IAAI,CAAA;QACd,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClB,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAgB,EAAE,MAAc;IAKhE,uEAAuE;IACvE,qDAAqD;IACrD,MAAM,gBAAgB,GAAG,EAAE,CAAA;IAE3B,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,oCAAoC,MAAM,0BAA0B,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;IACpG,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,CAAA;IACjB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAA;IAC1C,SAAS,EAAE,CAAA;IAEX,wCAAwC;IACxC,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAmB,CAAA;IAExD,oCAAoC;IACpC,IAAI,IAAI,GAAG,SAAS,GAAG,IAAI,CAAA;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,wCAAwC;IACxC,IAAI,SAAS,GAAG,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,MAAM,GAAG,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,8DAA8D,MAAM,GAAG,SAAS,EAAE,CAAC,CAAA;YACrG,CAAC;YACD,IAAI,SAAS,IAAI,gBAAgB,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CAAC,+DAA+D,gBAAgB,mDAAmD,CAAC,CAAA;YACrJ,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAA;YACrC,SAAS,EAAE,CAAA;YACX,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,CAAA;YAC9B,KAAK,IAAI,CAAC,CAAA;YACV,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;AAClC,CAAC;AAyBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,UAAU,eAAe,CAAC,IAAgB;IAC9C,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAA;IAC1E,CAAC;IAED,2BAA2B;IAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACzE,IAAI,SAAS,KAAK,cAAc,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,qCAAqC,cAAc,WAAW,SAAS,GAAG,CAAC,CAAA;IAC7F,CAAC;IAED,qCAAqC;IACrC,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IAC5E,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,6BAA6B,OAAO,gCAAgC,CAAC,CAAA;IACvF,CAAC;IAED,0CAA0C;IAC1C,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;IAElF,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,EAAE,CAAA;AAC5C,CAAC;AAoBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,UAAU,eAAe,CAAC,IAAgB,EAAE,MAAc;IAC9D,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;IAEjE,OAAO;QACL,IAAI;QACJ,IAAI;QACJ,UAAU,EAAE,SAAS;KACtB,CAAA;AACH,CAAC;AAyBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAuCG;AACH,MAAM,UAAU,cAAc,CAAC,OAAyB;IACtD,MAAM,KAAK,GAAiB,EAAE,CAAA;IAE9B,gBAAgB;IAChB,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA;IACjC,oBAAoB;IACpB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA,CAAC,IAAI;IACrB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA,CAAC,IAAI;IACrB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA,CAAC,IAAI;IACrB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA,CAAC,IAAI;IACrB,0BAA0B;IAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACb,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACb,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACb,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACb,4BAA4B;IAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAA;IAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,IAAI,CAAA;IAChC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,IAAI,CAAA;IAChC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAChC,MAAM,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAA;IAEzB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAElB,kBAAkB;IAClB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC7C,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAE5D,uCAAuC;QACvC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAEzC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACvB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACxB,CAAC;IAED,yBAAyB;IACzB,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,WAAW,IAAI,IAAI,CAAC,MAAM,CAAA;IAC5B,CAAC;IAED,oBAAoB;IACpB,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;IAC5C,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAC1B,MAAM,IAAI,IAAI,CAAC,MAAM,CAAA;IACvB,CAAC;IAED,4CAA4C;IAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;IAE/B,sCAAsC;IACtC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA;IACtD,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;IAC1B,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;IAExC,OAAO,SAAS,CAAA;AAClB,CAAC"}