tar-xz 0.1.0

package/lib/tar/format.d.ts

@@ -0,0 +1,87 @@
+/**
+ * TAR format parsing and creation (POSIX ustar format)
+ *
+ * TAR header structure (512 bytes):
+ * - name:     100 bytes (file name)
+ * - mode:       8 bytes (octal permissions)
+ * - uid:        8 bytes (octal user id)
+ * - gid:        8 bytes (octal group id)
+ * - size:      12 bytes (octal file size)
+ * - mtime:     12 bytes (octal modification time)
+ * - chksum:     8 bytes (header checksum)
+ * - typeflag:   1 byte  (entry type)
+ * - linkname: 100 bytes (link target)
+ * - magic:      6 bytes ("ustar\0")
+ * - version:    2 bytes ("00")
+ * - uname:     32 bytes (user name)
+ * - gname:     32 bytes (group name)
+ * - devmajor:   8 bytes (device major)
+ * - devminor:   8 bytes (device minor)
+ * - prefix:   155 bytes (path prefix for long names)
+ * - padding:   12 bytes (unused)
+ */
+import type { TarEntry, TarEntryTypeValue } from '../types.js';
+import { calculateChecksum, verifyChecksum } from './checksum.js';
+/** TAR block size */
+export declare const BLOCK_SIZE = 512;
+/**
+ * Check if a header block is empty (end of archive marker)
+ */
+export declare function isEmptyBlock(block: Uint8Array): boolean;
+/**
+ * Check if header has valid USTAR magic
+ */
+export declare function isUstarHeader(header: Uint8Array): boolean;
+/**
+ * Parse TAR header into entry metadata
+ *
+ * @param header - 512-byte header block
+ * @returns Parsed entry or null if empty block
+ * @throws Error if header is invalid
+ */
+export declare function parseHeader(header: Uint8Array): TarEntry | null;
+/**
+ * Options for creating a TAR header
+ */
+export interface CreateHeaderOptions {
+    /** File name */
+    name: string;
+    /** Entry type (default: FILE or DIRECTORY based on trailing slash) */
+    type?: TarEntryTypeValue;
+    /** File size in bytes (default: 0) */
+    size?: number;
+    /** File mode (default: 0o644 for files, 0o755 for directories) */
+    mode?: number;
+    /** User ID (default: 0) */
+    uid?: number;
+    /** Group ID (default: 0) */
+    gid?: number;
+    /** Modification time in seconds (default: now) */
+    mtime?: number;
+    /** User name (default: "") */
+    uname?: string;
+    /** Group name (default: "") */
+    gname?: string;
+    /** Link target for symlinks (default: "") */
+    linkname?: string;
+}
+/**
+ * Create TAR header block
+ *
+ * @param options - Header options
+ * @returns 512-byte header block
+ */
+export declare function createHeader(options: CreateHeaderOptions): Uint8Array;
+/**
+ * Create padding to align to block boundary
+ *
+ * @param size - Content size
+ * @returns Padding bytes needed (0 to 511)
+ */
+export declare function calculatePadding(size: number): number;
+/**
+ * Create end-of-archive marker (two empty blocks)
+ */
+export declare function createEndOfArchive(): Uint8Array;
+export { calculateChecksum, verifyChecksum };
+//# sourceMappingURL=format.d.ts.map

package/lib/tar/format.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.d.ts","sourceRoot":"","sources":["../../src/tar/format.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAE/D,OAAO,EAAE,iBAAiB,EAAc,cAAc,EAAiB,MAAM,eAAe,CAAC;AAE7F,qBAAqB;AACrB,eAAO,MAAM,UAAU,MAAM,CAAC;AA4F9B;;GAEG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAOvD;AAED;;GAEG;AACH,wBAAgB,aAAa,CAAC,MAAM,EAAE,UAAU,GAAG,OAAO,CAGzD;AAED;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,UAAU,GAAG,QAAQ,GAAG,IAAI,CA8C/D;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,gBAAgB;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,sEAAsE;IACtE,IAAI,CAAC,EAAE,iBAAiB,CAAC;IACzB,sCAAsC;IACtC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,kEAAkE;IAClE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,2BAA2B;IAC3B,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,4BAA4B;IAC5B,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,kDAAkD;IAClD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,8BAA8B;IAC9B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,+BAA+B;IAC/B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,6CAA6C;IAC7C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,OAAO,EAAE,mBAAmB,GAAG,UAAU,CAkErE;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAGrD;AAED;;GAEG;AACH,wBAAgB,kBAAkB,IAAI,UAAU,CAE/C;AAED,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,CAAC"}

package/lib/tar/format.js

@@ -0,0 +1,244 @@
+/**
+ * TAR format parsing and creation (POSIX ustar format)
+ *
+ * TAR header structure (512 bytes):
+ * - name:     100 bytes (file name)
+ * - mode:       8 bytes (octal permissions)
+ * - uid:        8 bytes (octal user id)
+ * - gid:        8 bytes (octal group id)
+ * - size:      12 bytes (octal file size)
+ * - mtime:     12 bytes (octal modification time)
+ * - chksum:     8 bytes (header checksum)
+ * - typeflag:   1 byte  (entry type)
+ * - linkname: 100 bytes (link target)
+ * - magic:      6 bytes ("ustar\0")
+ * - version:    2 bytes ("00")
+ * - uname:     32 bytes (user name)
+ * - gname:     32 bytes (group name)
+ * - devmajor:   8 bytes (device major)
+ * - devminor:   8 bytes (device minor)
+ * - prefix:   155 bytes (path prefix for long names)
+ * - padding:   12 bytes (unused)
+ */
+import { TarEntryType } from '../types.js';
+import { calculateChecksum, parseOctal, verifyChecksum, writeChecksum } from './checksum.js';
+/** TAR block size */
+export const BLOCK_SIZE = 512;
+/** USTAR magic string */
+const USTAR_MAGIC = 'ustar\0';
+const USTAR_VERSION = '00';
+/** Header field offsets */
+const OFFSETS = {
+    name: 0,
+    mode: 100,
+    uid: 108,
+    gid: 116,
+    size: 124,
+    mtime: 136,
+    chksum: 148,
+    typeflag: 156,
+    linkname: 157,
+    magic: 257,
+    version: 263,
+    uname: 265,
+    gname: 297,
+    devmajor: 329,
+    devminor: 337,
+    prefix: 345,
+};
+/** Header field lengths */
+const LENGTHS = {
+    name: 100,
+    mode: 8,
+    uid: 8,
+    gid: 8,
+    size: 12,
+    mtime: 12,
+    chksum: 8,
+    typeflag: 1,
+    linkname: 100,
+    magic: 6,
+    version: 2,
+    uname: 32,
+    gname: 32,
+    devmajor: 8,
+    devminor: 8,
+    prefix: 155,
+};
+const textEncoder = new TextEncoder();
+const textDecoder = new TextDecoder('utf-8', { fatal: false });
+/**
+ * Parse string from header field (null-terminated or full length)
+ */
+function parseString(header, offset, length) {
+    let end = offset;
+    const limit = offset + length;
+    while (end < limit && header[end] !== 0) {
+        end++;
+    }
+    return textDecoder.decode(header.subarray(offset, end));
+}
+/**
+ * Write string to header field (null-terminated if fits)
+ */
+function writeString(header, offset, length, value) {
+    const bytes = textEncoder.encode(value);
+    const writeLen = Math.min(bytes.length, length);
+    for (let i = 0; i < writeLen; i++) {
+        header[offset + i] = bytes[i];
+    }
+    // Null-terminate if there's room
+    if (writeLen < length) {
+        header[offset + writeLen] = 0;
+    }
+}
+/**
+ * Write octal number to header field
+ */
+function writeOctal(header, offset, length, value) {
+    // Leave room for null terminator
+    const octalStr = value.toString(8).padStart(length - 1, '0');
+    for (let i = 0; i < length - 1; i++) {
+        header[offset + i] = octalStr.charCodeAt(i);
+    }
+    header[offset + length - 1] = 0; // null terminator
+}
+/**
+ * Check if a header block is empty (end of archive marker)
+ */
+export function isEmptyBlock(block) {
+    for (let i = 0; i < block.length; i++) {
+        if (block[i] !== 0) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Check if header has valid USTAR magic
+ */
+export function isUstarHeader(header) {
+    const magic = parseString(header, OFFSETS.magic, LENGTHS.magic);
+    return magic === 'ustar' || magic === 'ustar\0';
+}
+/**
+ * Parse TAR header into entry metadata
+ *
+ * @param header - 512-byte header block
+ * @returns Parsed entry or null if empty block
+ * @throws Error if header is invalid
+ */
+export function parseHeader(header) {
+    if (header.length !== BLOCK_SIZE) {
+        throw new Error(`Invalid header length: ${header.length}`);
+    }
+    // Check for end-of-archive marker (two empty blocks)
+    if (isEmptyBlock(header)) {
+        return null;
+    }
+    // Verify checksum
+    if (!verifyChecksum(header)) {
+        throw new Error('Invalid TAR header checksum');
+    }
+    // Parse name (may be split between prefix and name fields)
+    let name = parseString(header, OFFSETS.name, LENGTHS.name);
+    const prefix = parseString(header, OFFSETS.prefix, LENGTHS.prefix);
+    if (prefix.length > 0) {
+        name = `${prefix}/${name}`;
+    }
+    // Parse type flag
+    const typeFlagChar = String.fromCharCode(header[OFFSETS.typeflag]);
+    // Handle legacy type (null or empty = regular file)
+    const type = typeFlagChar === '\0' || typeFlagChar === ''
+        ? TarEntryType.FILE
+        : typeFlagChar;
+    return {
+        name,
+        type,
+        size: parseOctal(header, OFFSETS.size, LENGTHS.size),
+        mode: parseOctal(header, OFFSETS.mode, LENGTHS.mode),
+        uid: parseOctal(header, OFFSETS.uid, LENGTHS.uid),
+        gid: parseOctal(header, OFFSETS.gid, LENGTHS.gid),
+        mtime: parseOctal(header, OFFSETS.mtime, LENGTHS.mtime),
+        uname: parseString(header, OFFSETS.uname, LENGTHS.uname),
+        gname: parseString(header, OFFSETS.gname, LENGTHS.gname),
+        devmajor: parseOctal(header, OFFSETS.devmajor, LENGTHS.devmajor),
+        devminor: parseOctal(header, OFFSETS.devminor, LENGTHS.devminor),
+        linkname: parseString(header, OFFSETS.linkname, LENGTHS.linkname),
+    };
+}
+/**
+ * Create TAR header block
+ *
+ * @param options - Header options
+ * @returns 512-byte header block
+ */
+export function createHeader(options) {
+    const header = new Uint8Array(BLOCK_SIZE);
+    let { name } = options;
+    const isDir = name.endsWith('/');
+    // Determine type
+    const type = options.type ?? (isDir ? TarEntryType.DIRECTORY : TarEntryType.FILE);
+    // Handle long names using prefix field
+    let prefix = '';
+    if (name.length > LENGTHS.name) {
+        // Find a good split point (at a path separator)
+        const maxPrefix = LENGTHS.prefix;
+        const splitIdx = name.lastIndexOf('/', maxPrefix);
+        if (splitIdx > 0 && name.length - splitIdx - 1 <= LENGTHS.name) {
+            prefix = name.substring(0, splitIdx);
+            name = name.substring(splitIdx + 1);
+        }
+        else {
+            throw new Error(`File name too long for TAR format: ${options.name} (use PAX for names > 255 chars)`);
+        }
+    }
+    // Default mode based on type
+    const defaultMode = type === TarEntryType.DIRECTORY ? 0o755 : 0o644;
+    const mode = options.mode ?? defaultMode;
+    // Default mtime to now
+    const mtime = options.mtime ?? Math.floor(Date.now() / 1000);
+    // Write fields
+    writeString(header, OFFSETS.name, LENGTHS.name, name);
+    writeOctal(header, OFFSETS.mode, LENGTHS.mode, mode);
+    writeOctal(header, OFFSETS.uid, LENGTHS.uid, options.uid ?? 0);
+    writeOctal(header, OFFSETS.gid, LENGTHS.gid, options.gid ?? 0);
+    writeOctal(header, OFFSETS.size, LENGTHS.size, options.size ?? 0);
+    writeOctal(header, OFFSETS.mtime, LENGTHS.mtime, mtime);
+    // Type flag
+    header[OFFSETS.typeflag] = type.charCodeAt(0);
+    // Link name
+    writeString(header, OFFSETS.linkname, LENGTHS.linkname, options.linkname ?? '');
+    // USTAR magic and version
+    writeString(header, OFFSETS.magic, LENGTHS.magic, USTAR_MAGIC);
+    writeString(header, OFFSETS.version, LENGTHS.version, USTAR_VERSION);
+    // User/group names
+    writeString(header, OFFSETS.uname, LENGTHS.uname, options.uname ?? '');
+    writeString(header, OFFSETS.gname, LENGTHS.gname, options.gname ?? '');
+    // Device numbers (0 for regular files)
+    writeOctal(header, OFFSETS.devmajor, LENGTHS.devmajor, 0);
+    writeOctal(header, OFFSETS.devminor, LENGTHS.devminor, 0);
+    // Prefix for long names
+    writeString(header, OFFSETS.prefix, LENGTHS.prefix, prefix);
+    // Calculate and write checksum
+    writeChecksum(header);
+    return header;
+}
+/**
+ * Create padding to align to block boundary
+ *
+ * @param size - Content size
+ * @returns Padding bytes needed (0 to 511)
+ */
+export function calculatePadding(size) {
+    const remainder = size % BLOCK_SIZE;
+    return remainder === 0 ? 0 : BLOCK_SIZE - remainder;
+}
+/**
+ * Create end-of-archive marker (two empty blocks)
+ */
+export function createEndOfArchive() {
+    return new Uint8Array(BLOCK_SIZE * 2);
+}
+export { calculateChecksum, verifyChecksum };
+//# sourceMappingURL=format.js.map

package/lib/tar/format.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.js","sourceRoot":"","sources":["../../src/tar/format.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAE7F,qBAAqB;AACrB,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAE9B,yBAAyB;AACzB,MAAM,WAAW,GAAG,SAAS,CAAC;AAC9B,MAAM,aAAa,GAAG,IAAI,CAAC;AAE3B,2BAA2B;AAC3B,MAAM,OAAO,GAAG;IACd,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,GAAG;IACT,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;IACR,IAAI,EAAE,GAAG;IACT,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;IACX,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,GAAG;IACb,KAAK,EAAE,GAAG;IACV,OAAO,EAAE,GAAG;IACZ,KAAK,EAAE,GAAG;IACV,KAAK,EAAE,GAAG;IACV,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,GAAG;IACb,MAAM,EAAE,GAAG;CACH,CAAC;AAEX,2BAA2B;AAC3B,MAAM,OAAO,GAAG;IACd,IAAI,EAAE,GAAG;IACT,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,EAAE;IACR,KAAK,EAAE,EAAE;IACT,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,GAAG;IACb,KAAK,EAAE,CAAC;IACR,OAAO,EAAE,CAAC;IACV,KAAK,EAAE,EAAE;IACT,KAAK,EAAE,EAAE;IACT,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,CAAC;IACX,MAAM,EAAE,GAAG;CACH,CAAC;AAEX,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;AAE/D;;GAEG;AACH,SAAS,WAAW,CAAC,MAAkB,EAAE,MAAc,EAAE,MAAc;IACrE,IAAI,GAAG,GAAG,MAAM,CAAC;IACjB,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC;IAE9B,OAAO,GAAG,GAAG,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACxC,GAAG,EAAE,CAAC;IACR,CAAC;IAED,OAAO,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,MAAkB,EAAE,MAAc,EAAE,MAAc,EAAE,KAAa;IACpF,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,iCAAiC;IACjC,IAAI,QAAQ,GAAG,MAAM,EAAE,CAAC;QACtB,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CAAC,MAAkB,EAAE,MAAc,EAAE,MAAc,EAAE,KAAa;IACnF,iCAAiC;IACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB;AACrD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,KAAiB;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,MAAkB;IAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAChE,OAAO,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,SAAS,CAAC;AAClD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,MAAkB;IAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,qDAAqD;IACrD,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB;IAClB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjD,CAAC;IAED,2DAA2D;IAC3D,IAAI,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAEnE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,IAAI,GAAG,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC;IAC7B,CAAC;IAED,kBAAkB;IAClB,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IAEnE,oDAAoD;IACpD,MAAM,IAAI,GACR,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,EAAE;QAC1C,CAAC,CAAC,YAAY,CAAC,IAAI;QACnB,CAAC,CAAE,YAAkC,CAAC;IAE1C,OAAO;QACL,IAAI;QACJ,IAAI;QACJ,IAAI,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC;QACpD,IAAI,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC;QACpD,GAAG,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC;QACjD,GAAG,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC;QACjD,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC;QACvD,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC;QACxD,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC;QACxD,QAAQ,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC;QAChE,QAAQ,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC;QAChE,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC;KAClE,CAAC;AACJ,CAAC;AA4BD;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,OAA4B;IACvD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IAE1C,IAAI,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACvB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAEjC,iBAAiB;IACjB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAElF,uCAAuC;IACvC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;QAC/B,gDAAgD;QAChD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAElD,IAAI,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YAC/D,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACrC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CACb,sCAAsC,OAAO,CAAC,IAAI,kCAAkC,CACrF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,MAAM,WAAW,GAAG,IAAI,KAAK,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACpE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,WAAW,CAAC;IAEzC,uBAAuB;IACvB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAE7D,eAAe;IACf,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtD,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrD,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC/D,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC/D,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;IAClE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAExD,YAAY;IACZ,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAE9C,YAAY;IACZ,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IAEhF,0BAA0B;IAC1B,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAC/D,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IAErE,mBAAmB;IACnB,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IACvE,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAEvE,uCAAuC;IACvC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC1D,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAE1D,wBAAwB;IACxB,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAE5D,+BAA+B;IAC/B,aAAa,CAAC,MAAM,CAAC,CAAC;IAEtB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAY;IAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,UAAU,CAAC;IACpC,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,SAAS,CAAC;AACtD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB;IAChC,OAAO,IAAI,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,CAAC"}

package/lib/tar/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * TAR format utilities
+ */
+export type { CreateHeaderOptions } from './format.js';
+export { BLOCK_SIZE, calculateChecksum, calculatePadding, createEndOfArchive, createHeader, isEmptyBlock, isUstarHeader, parseHeader, verifyChecksum, } from './format.js';
+export type { PaxAttributes } from './pax.js';
+export { applyPaxAttributes, createPaxData, createPaxHeaderBlocks, needsPaxHeaders, parsePaxData, } from './pax.js';
+//# sourceMappingURL=index.d.ts.map

package/lib/tar/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/tar/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,YAAY,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AACvD,OAAO,EACL,UAAU,EACV,iBAAiB,EACjB,gBAAgB,EAChB,kBAAkB,EAClB,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,WAAW,EACX,cAAc,GACf,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAC9C,OAAO,EACL,kBAAkB,EAClB,aAAa,EACb,qBAAqB,EACrB,eAAe,EACf,YAAY,GACb,MAAM,UAAU,CAAC"}

package/lib/tar/index.js

@@ -0,0 +1,6 @@
+/**
+ * TAR format utilities
+ */
+export { BLOCK_SIZE, calculateChecksum, calculatePadding, createEndOfArchive, createHeader, isEmptyBlock, isUstarHeader, parseHeader, verifyChecksum, } from './format.js';
+export { applyPaxAttributes, createPaxData, createPaxHeaderBlocks, needsPaxHeaders, parsePaxData, } from './pax.js';
+//# sourceMappingURL=index.js.map

package/lib/tar/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/tar/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EACL,UAAU,EACV,iBAAiB,EACjB,gBAAgB,EAChB,kBAAkB,EAClB,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,WAAW,EACX,cAAc,GACf,MAAM,aAAa,CAAC;AAErB,OAAO,EACL,kBAAkB,EAClB,aAAa,EACb,qBAAqB,EACrB,eAAe,EACf,YAAY,GACb,MAAM,UAAU,CAAC"}

package/lib/tar/pax.d.ts

@@ -0,0 +1,82 @@
+/**
+ * PAX extended headers support
+ *
+ * PAX (Portable Archive eXchange) format allows:
+ * - Unlimited file name length
+ * - Unlimited link name length
+ * - Large file sizes (> 8GB)
+ * - Extended attributes
+ *
+ * PAX records format: "%d %s=%s\n" (length key=value\n)
+ * where length includes the length field itself, space, and newline.
+ */
+import type { TarEntry } from '../types.js';
+/**
+ * PAX extended header attributes
+ */
+export interface PaxAttributes {
+    /** File path (overrides header name) */
+    path?: string;
+    /** Link path (overrides header linkname) */
+    linkpath?: string;
+    /** File size (for large files > 8GB) */
+    size?: number;
+    /** Modification time with sub-second precision */
+    mtime?: number;
+    /** Access time */
+    atime?: number;
+    /** Creation time */
+    ctime?: number;
+    /** User ID (for large UIDs) */
+    uid?: number;
+    /** Group ID (for large GIDs) */
+    gid?: number;
+    /** User name (longer than 32 chars) */
+    uname?: string;
+    /** Group name (longer than 32 chars) */
+    gname?: string;
+    /** Additional custom attributes */
+    [key: string]: string | number | undefined;
+}
+/**
+ * Create PAX extended header data
+ *
+ * @param attrs - PAX attributes to encode
+ * @returns Encoded PAX data as Uint8Array
+ */
+export declare function createPaxData(attrs: PaxAttributes): Uint8Array;
+/**
+ * Parse PAX extended header data
+ *
+ * @param data - PAX data bytes
+ * @returns Parsed attributes
+ */
+export declare function parsePaxData(data: Uint8Array): PaxAttributes;
+/**
+ * Check if an entry needs PAX headers
+ *
+ * @param entry - Entry to check
+ * @returns true if PAX headers are needed
+ */
+export declare function needsPaxHeaders(entry: {
+    name: string;
+    linkname?: string;
+    size?: number;
+}): boolean;
+/**
+ * Create PAX extended header blocks
+ *
+ * @param originalName - Original file name (used to generate header name)
+ * @param attrs - PAX attributes
+ * @returns Array of blocks (header + data + padding)
+ */
+export declare function createPaxHeaderBlocks(originalName: string, attrs: PaxAttributes): Uint8Array[];
+/**
+ * Apply PAX attributes to an entry
+ *
+ * @param entry - Original entry
+ * @param attrs - PAX attributes to apply
+ * @returns Modified entry
+ */
+export declare function applyPaxAttributes(entry: TarEntry, attrs: PaxAttributes): TarEntry;
+//# sourceMappingURL=pax.d.ts.map

package/lib/tar/pax.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pax.d.ts","sourceRoot":"","sources":["../../src/tar/pax.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAO5C;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,wCAAwC;IACxC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,4CAA4C;IAC5C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,wCAAwC;IACxC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,kDAAkD;IAClD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,kBAAkB;IAClB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,oBAAoB;IACpB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,+BAA+B;IAC/B,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,gCAAgC;IAChC,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,uCAAuC;IACvC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,wCAAwC;IACxC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,mCAAmC;IACnC,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;CAC5C;AAwBD;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,UAAU,CAa9D;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,UAAU,GAAG,aAAa,CAkD5D;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE;IACrC,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,GAAG,OAAO,CAiBV;AAED;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,GAAG,UAAU,EAAE,CAyB9F;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,GAAG,QAAQ,CA6BlF"}

package/lib/tar/pax.js

@@ -0,0 +1,185 @@
+/**
+ * PAX extended headers support
+ *
+ * PAX (Portable Archive eXchange) format allows:
+ * - Unlimited file name length
+ * - Unlimited link name length
+ * - Large file sizes (> 8GB)
+ * - Extended attributes
+ *
+ * PAX records format: "%d %s=%s\n" (length key=value\n)
+ * where length includes the length field itself, space, and newline.
+ */
+import { TarEntryType } from '../types.js';
+import { calculatePadding, createHeader } from './format.js';
+const textEncoder = new TextEncoder();
+const textDecoder = new TextDecoder('utf-8', { fatal: false });
+/**
+ * Create a PAX record for a key-value pair
+ *
+ * Format: "%d %s=%s\n" where %d is the total length including itself
+ */
+function createPaxRecord(key, value) {
+    const content = ` ${key}=${value}\n`;
+    // Calculate length: we need to account for the length field itself
+    // Start with an estimate, then adjust
+    let lengthStr = content.length.toString();
+    let totalLength = lengthStr.length + content.length;
+    // Recalculate if adding digits changed the length
+    while (totalLength.toString().length !== lengthStr.length) {
+        lengthStr = totalLength.toString();
+        totalLength = lengthStr.length + content.length;
+    }
+    return `${totalLength}${content}`;
+}
+/**
+ * Create PAX extended header data
+ *
+ * @param attrs - PAX attributes to encode
+ * @returns Encoded PAX data as Uint8Array
+ */
+export function createPaxData(attrs) {
+    let data = '';
+    for (const [key, value] of Object.entries(attrs)) {
+        if (value === undefined) {
+            continue;
+        }
+        const strValue = typeof value === 'number' ? value.toString() : value;
+        data += createPaxRecord(key, strValue);
+    }
+    return textEncoder.encode(data);
+}
+/**
+ * Parse PAX extended header data
+ *
+ * @param data - PAX data bytes
+ * @returns Parsed attributes
+ */
+export function parsePaxData(data) {
+    const text = textDecoder.decode(data);
+    const attrs = {};
+    let pos = 0;
+    while (pos < text.length) {
+        // Find the space after length
+        const spaceIdx = text.indexOf(' ', pos);
+        if (spaceIdx === -1) {
+            break;
+        }
+        const length = Number.parseInt(text.substring(pos, spaceIdx), 10);
+        if (Number.isNaN(length) || length <= 0) {
+            break;
+        }
+        // Extract the record (length includes the length field and newline)
+        const record = text.substring(pos, pos + length);
+        const newlineIdx = record.indexOf('\n');
+        if (newlineIdx === -1) {
+            break;
+        }
+        // Parse key=value (after the "length " prefix)
+        const content = record.substring(spaceIdx - pos + 1, newlineIdx);
+        const eqIdx = content.indexOf('=');
+        if (eqIdx !== -1) {
+            const key = content.substring(0, eqIdx);
+            const value = content.substring(eqIdx + 1);
+            // Convert numeric fields
+            if (key === 'size' ||
+                key === 'uid' ||
+                key === 'gid' ||
+                key === 'mtime' ||
+                key === 'atime' ||
+                key === 'ctime') {
+                attrs[key] = Number.parseFloat(value);
+            }
+            else {
+                attrs[key] = value;
+            }
+        }
+        pos += length;
+    }
+    return attrs;
+}
+/**
+ * Check if an entry needs PAX headers
+ *
+ * @param entry - Entry to check
+ * @returns true if PAX headers are needed
+ */
+export function needsPaxHeaders(entry) {
+    // Name too long for ustar (100 chars name + 155 chars prefix)
+    if (entry.name.length > 255) {
+        return true;
+    }
+    // Link name too long
+    if (entry.linkname && entry.linkname.length > 100) {
+        return true;
+    }
+    // File size too large for 11-digit octal (> 8GB)
+    if (entry.size !== undefined && entry.size > 0o77777777777) {
+        return true;
+    }
+    return false;
+}
+/**
+ * Create PAX extended header blocks
+ *
+ * @param originalName - Original file name (used to generate header name)
+ * @param attrs - PAX attributes
+ * @returns Array of blocks (header + data + padding)
+ */
+export function createPaxHeaderBlocks(originalName, attrs) {
+    const data = createPaxData(attrs);
+    const blocks = [];
+    // Create header for PAX data
+    // Use a shortened version of the original name for the PAX header entry
+    const paxName = `PaxHeader/${originalName.substring(0, 80)}`;
+    const header = createHeader({
+        name: paxName,
+        type: TarEntryType.PAX_HEADER,
+        size: data.length,
+        mode: 0o644,
+    });
+    blocks.push(header);
+    blocks.push(data);
+    // Add padding to align to block boundary
+    const padding = calculatePadding(data.length);
+    if (padding > 0) {
+        blocks.push(new Uint8Array(padding));
+    }
+    return blocks;
+}
+/**
+ * Apply PAX attributes to an entry
+ *
+ * @param entry - Original entry
+ * @param attrs - PAX attributes to apply
+ * @returns Modified entry
+ */
+export function applyPaxAttributes(entry, attrs) {
+    const result = { ...entry };
+    if (attrs.path !== undefined) {
+        result.name = attrs.path;
+    }
+    if (attrs.linkpath !== undefined) {
+        result.linkname = attrs.linkpath;
+    }
+    if (attrs.size !== undefined) {
+        result.size = attrs.size;
+    }
+    if (attrs.mtime !== undefined) {
+        result.mtime = Math.floor(attrs.mtime);
+    }
+    if (attrs.uid !== undefined) {
+        result.uid = attrs.uid;
+    }
+    if (attrs.gid !== undefined) {
+        result.gid = attrs.gid;
+    }
+    if (attrs.uname !== undefined) {
+        result.uname = attrs.uname;
+    }
+    if (attrs.gname !== undefined) {
+        result.gname = attrs.gname;
+    }
+    return result;
+}
+//# sourceMappingURL=pax.js.map

package/lib/tar/pax.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pax.js","sourceRoot":"","sources":["../../src/tar/pax.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE7D,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;AA8B/D;;;;GAIG;AACH,SAAS,eAAe,CAAC,GAAW,EAAE,KAAa;IACjD,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,KAAK,IAAI,CAAC;IAErC,mEAAmE;IACnE,sCAAsC;IACtC,IAAI,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;IAC1C,IAAI,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAEpD,kDAAkD;IAClD,OAAO,WAAW,CAAC,QAAQ,EAAE,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;QAC1D,SAAS,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;QACnC,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAClD,CAAC;IAED,OAAO,GAAG,WAAW,GAAG,OAAO,EAAE,CAAC;AACpC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,KAAoB;IAChD,IAAI,IAAI,GAAG,EAAE,CAAC;IAEd,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACjD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QACtE,IAAI,IAAI,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAClC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,IAAgB;IAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,OAAO,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACzB,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YACpB,MAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QAClE,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM;QACR,CAAC;QAED,oEAAoE;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,MAAM;QACR,CAAC;QAED,+CAA+C;QAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,GAAG,GAAG,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAE3C,yBAAyB;YACzB,IACE,GAAG,KAAK,MAAM;gBACd,GAAG,KAAK,KAAK;gBACb,GAAG,KAAK,KAAK;gBACb,GAAG,KAAK,OAAO;gBACf,GAAG,KAAK,OAAO;gBACf,GAAG,KAAK,OAAO,EACf,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACrB,CAAC;QACH,CAAC;QAED,GAAG,IAAI,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,KAI/B;IACC,8DAA8D;IAC9D,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qBAAqB;IACrB,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iDAAiD;IACjD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,GAAG,aAAa,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CAAC,YAAoB,EAAE,KAAoB;IAC9E,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAEhC,6BAA6B;IAC7B,wEAAwE;IACxE,MAAM,OAAO,GAAG,aAAa,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;IAE7D,MAAM,MAAM,GAAG,YAAY,CAAC;QAC1B,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,YAAY,CAAC,UAAU;QAC7B,IAAI,EAAE,IAAI,CAAC,MAAM;QACjB,IAAI,EAAE,KAAK;KACZ,CAAC,CAAC;IAEH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAElB,yCAAyC;IACzC,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9C,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAe,EAAE,KAAoB;IACtE,MAAM,MAAM,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;IAE5B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC3B,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QACjC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IACnC,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC3B,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;IACzB,CAAC;IACD,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;IACzB,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC7B,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC7B,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}