@procedures/archive 0.0.0-stage → 0.3.0

package/dist/zip.js

@@ -0,0 +1,397 @@
+/**
+ * Zip archives on `node:zlib` (roadmap R46).
+ *
+ * The package reads and writes zip itself, for two reasons. The reader needs the external
+ * attributes of each entry, to see a symbolic link, and a limit on the bytes of each entry
+ * against a zip bomb. A zip library that decodes in memory gives neither.
+ *
+ * - The reader takes the central directory: stored and deflated entries, UTF-8 names, and the
+ *   zip64 fields. It refuses an encrypted entry, another method and an archive on more disks.
+ * - The extract streams each entry and stops when it gets more bytes than the entry declares.
+ *   It examines the size and the CRC-32 of each entry.
+ * - The writer stores each file, or deflates it when that is smaller. It writes no zip64 fields:
+ *   it refuses more than 65535 entries and an archive of 4 GiB or more.
+ */
+import { createReadStream, createWriteStream } from "node:fs";
+import { open } from "node:fs/promises";
+import { Readable, Transform, Writable } from "node:stream";
+import { pipeline } from "node:stream/promises";
+import { createInflateRaw, deflateRawSync } from "node:zlib";
+import { ArchiveError } from "./errors.js";
+const SIG_LOCAL = 0x04034b50;
+const SIG_CENTRAL = 0x02014b50;
+const SIG_END = 0x06054b50;
+const SIG_END64 = 0x06064b50;
+const SIG_LOCATOR64 = 0x07064b50;
+const FLAG_ENCRYPTED = 0x0001;
+const FLAG_UTF8 = 0x0800;
+const METHOD_STORE = 0;
+const METHOD_DEFLATE = 8;
+const OS_UNIX = 3;
+const S_IFMT = 0o170000;
+const S_IFLNK = 0o120000;
+const S_IFDIR = 0o040000;
+const S_IFREG = 0o100000;
+/** The largest central directory that the reader takes. */
+const MAX_DIRECTORY_BYTES = 256 * 1024 * 1024;
+/** The largest target of a symbolic link. */
+const MAX_LINK_BYTES = 4096;
+// =============================================================================
+// CRC-32
+// =============================================================================
+const CRC_TABLE = (() => {
+    const table = new Uint32Array(256);
+    for (let n = 0; n < 256; n++) {
+        let c = n;
+        for (let k = 0; k < 8; k++)
+            c = c & 1 ? 0xedb88320 ^ (c >>> 1) : c >>> 1;
+        table[n] = c >>> 0;
+    }
+    return table;
+})();
+/** The CRC-32 of bytes, continued from `crc` (0 for new bytes). */
+export function crc32(bytes, crc = 0) {
+    let c = ~crc >>> 0;
+    for (let i = 0; i < bytes.length; i++)
+        c = CRC_TABLE[(c ^ bytes[i]) & 0xff] ^ (c >>> 8);
+    return ~c >>> 0;
+}
+/** The time of a DOS date and time, as a local time. */
+function dosTime(date, time) {
+    return new Date(1980 + (date >> 9), ((date >> 5) & 15) - 1, date & 31, time >> 11, (time >> 5) & 63, (time & 31) * 2);
+}
+/** The DOS date and time of a time. */
+function toDosTime(when) {
+    const year = Math.min(Math.max(when.getFullYear(), 1980), 2107);
+    return {
+        date: ((year - 1980) << 9) | ((when.getMonth() + 1) << 5) | when.getDate(),
+        time: (when.getHours() << 11) | (when.getMinutes() << 5) | Math.floor(when.getSeconds() / 2),
+    };
+}
+const utf8 = new TextDecoder("utf-8", { fatal: true });
+/** The text of a name: UTF-8 when the bytes are UTF-8, else Latin-1. */
+function decodeName(bytes, flags) {
+    if (flags & FLAG_UTF8)
+        return bytes.toString("utf8");
+    try {
+        return utf8.decode(bytes);
+    }
+    catch {
+        return bytes.toString("latin1");
+    }
+}
+/** A 64-bit number that must fit in a safe integer. */
+function u64(buffer, offset) {
+    const value = buffer.readBigUInt64LE(offset);
+    if (value > BigInt(Number.MAX_SAFE_INTEGER))
+        throw new ArchiveError("BAD_ARCHIVE", "The zip has a size or an offset that is too large");
+    return Number(value);
+}
+async function readAt(handle, offset, length) {
+    const buffer = Buffer.alloc(length);
+    const { bytesRead } = await handle.read(buffer, 0, length, offset);
+    if (bytesRead !== length)
+        throw new ArchiveError("BAD_ARCHIVE", "The zip ends before its central directory ends");
+    return buffer;
+}
+/** The place and the size of the central directory, and the number of entries. */
+async function findDirectory(handle, fileSize) {
+    const tailLength = Math.min(fileSize, 22 + 65_535);
+    const tail = await readAt(handle, fileSize - tailLength, tailLength);
+    let at = -1;
+    for (let i = tail.length - 22; i >= 0; i--) {
+        if (tail.readUInt32LE(i) === SIG_END) {
+            at = i;
+            break;
+        }
+    }
+    if (at < 0)
+        throw new ArchiveError("BAD_ARCHIVE", "The file has no end of a zip central directory");
+    if (tail.readUInt16LE(at + 4) !== 0 || tail.readUInt16LE(at + 6) !== 0)
+        throw new ArchiveError("BAD_ARCHIVE", "The zip is on more than one disk");
+    let count = tail.readUInt16LE(at + 10);
+    let size = tail.readUInt32LE(at + 12);
+    let offset = tail.readUInt32LE(at + 16);
+    if (count === 0xffff || size === 0xffffffff || offset === 0xffffffff) {
+        const locatorAt = fileSize - tailLength + at - 20;
+        if (locatorAt < 0)
+            throw new ArchiveError("BAD_ARCHIVE", "The zip64 locator is missing");
+        const locator = await readAt(handle, locatorAt, 20);
+        if (locator.readUInt32LE(0) !== SIG_LOCATOR64)
+            throw new ArchiveError("BAD_ARCHIVE", "The zip64 locator is missing");
+        const end64 = await readAt(handle, u64(locator, 8), 56);
+        if (end64.readUInt32LE(0) !== SIG_END64)
+            throw new ArchiveError("BAD_ARCHIVE", "The zip64 end of the central directory is missing");
+        count = u64(end64, 32);
+        size = u64(end64, 40);
+        offset = u64(end64, 48);
+    }
+    if (offset + size > fileSize)
+        throw new ArchiveError("BAD_ARCHIVE", "The central directory of the zip is out of the file");
+    if (size > MAX_DIRECTORY_BYTES)
+        throw new ArchiveError("TOO_LARGE", "The central directory of the zip is too large");
+    return { offset, size, count };
+}
+/** The kind of an entry: from the Unix type of its attributes, from a name with `/`, or from the DOS folder flag. */
+function kindOf(name, madeBy, external) {
+    const unixType = madeBy >> 8 === OS_UNIX ? (external >>> 16) & S_IFMT : 0;
+    if (unixType === S_IFLNK)
+        return "symlink";
+    if (unixType === S_IFDIR || name.endsWith("/") || name.endsWith("\\") || (external & 0x10) !== 0)
+        return "directory";
+    return "file";
+}
+/** This function reads the central directory of a zip. It throws `TOO_LARGE` for more than `maxEntries` entries. */
+export async function readZipDirectory(path, maxEntries) {
+    const handle = await open(path, "r");
+    try {
+        const { size: fileSize } = await handle.stat();
+        const directory = await findDirectory(handle, fileSize);
+        if (directory.count > maxEntries)
+            throw new ArchiveError("TOO_LARGE", `The archive has ${directory.count} entries, more than the limit of ${maxEntries}`);
+        const buffer = await readAt(handle, directory.offset, directory.size);
+        const entries = [];
+        let at = 0;
+        for (let index = 0; index < directory.count; index++) {
+            if (at + 46 > buffer.length || buffer.readUInt32LE(at) !== SIG_CENTRAL)
+                throw new ArchiveError("BAD_ARCHIVE", "The central directory of the zip is damaged");
+            const madeBy = buffer.readUInt16LE(at + 4);
+            const flags = buffer.readUInt16LE(at + 8);
+            const method = buffer.readUInt16LE(at + 10);
+            const time = buffer.readUInt16LE(at + 12);
+            const date = buffer.readUInt16LE(at + 14);
+            const crc = buffer.readUInt32LE(at + 16);
+            let compressedSize = buffer.readUInt32LE(at + 20);
+            let size = buffer.readUInt32LE(at + 24);
+            const nameLength = buffer.readUInt16LE(at + 28);
+            const extraLength = buffer.readUInt16LE(at + 30);
+            const commentLength = buffer.readUInt16LE(at + 32);
+            const external = buffer.readUInt32LE(at + 38);
+            let localOffset = buffer.readUInt32LE(at + 42);
+            const nameStart = at + 46;
+            const extraStart = nameStart + nameLength;
+            const next = extraStart + extraLength + commentLength;
+            if (next > buffer.length)
+                throw new ArchiveError("BAD_ARCHIVE", "The central directory of the zip is damaged");
+            const name = decodeName(buffer.subarray(nameStart, extraStart), flags);
+            // The zip64 field has the values that do not fit in 32 bits, in this order
+            if (size === 0xffffffff || compressedSize === 0xffffffff || localOffset === 0xffffffff) {
+                let field = extraStart;
+                let found = false;
+                while (field + 4 <= extraStart + extraLength) {
+                    const id = buffer.readUInt16LE(field);
+                    const length = buffer.readUInt16LE(field + 2);
+                    if (id === 0x0001) {
+                        let value = field + 4;
+                        const end = value + length;
+                        const take = () => {
+                            if (value + 8 > end)
+                                throw new ArchiveError("BAD_ARCHIVE", `The zip64 field of ${name} is too short`, name);
+                            const result = u64(buffer, value);
+                            value += 8;
+                            return result;
+                        };
+                        if (size === 0xffffffff)
+                            size = take();
+                        if (compressedSize === 0xffffffff)
+                            compressedSize = take();
+                        if (localOffset === 0xffffffff)
+                            localOffset = take();
+                        found = true;
+                        break;
+                    }
+                    field += 4 + length;
+                }
+                if (!found)
+                    throw new ArchiveError("BAD_ARCHIVE", `The entry ${name} has no zip64 field`, name);
+            }
+            const unixMode = madeBy >> 8 === OS_UNIX ? (external >>> 16) & 0o7777 : 0;
+            entries.push({
+                name,
+                kind: kindOf(name, madeBy, external),
+                method,
+                flags,
+                crc,
+                compressedSize,
+                size,
+                localOffset,
+                mode: unixMode === 0 ? undefined : unixMode,
+                mtime: dosTime(date, time),
+            });
+            at = next;
+        }
+        return entries;
+    }
+    finally {
+        await handle.close();
+    }
+}
+/** The offset of the data of an entry: after its local header. */
+async function localDataOffset(archive, entry) {
+    const handle = await open(archive, "r");
+    try {
+        const header = await readAt(handle, entry.localOffset, 30);
+        if (header.readUInt32LE(0) !== SIG_LOCAL)
+            throw new ArchiveError("BAD_ARCHIVE", `The local header of ${entry.name} is damaged`, entry.name);
+        return entry.localOffset + 30 + header.readUInt16LE(26) + header.readUInt16LE(28);
+    }
+    finally {
+        await handle.close();
+    }
+}
+/** This function refuses an entry that the reader does not decode. */
+function assertReadable(entry) {
+    if (entry.flags & FLAG_ENCRYPTED)
+        throw new ArchiveError("BAD_ARCHIVE", `The entry ${entry.name} is encrypted`, entry.name);
+    if (entry.method !== METHOD_STORE && entry.method !== METHOD_DEFLATE) {
+        throw new ArchiveError("BAD_ARCHIVE", `The entry ${entry.name} uses the compression method ${entry.method}: only store and deflate are supported`, entry.name);
+    }
+}
+/** A stream step that counts the bytes and the CRC-32, and stops at more bytes than the entry declares. */
+class EntryCheck extends Transform {
+    entry;
+    bytes = 0;
+    crc = 0;
+    constructor(entry) {
+        super();
+        this.entry = entry;
+    }
+    _transform(chunk, _encoding, done) {
+        this.bytes += chunk.length;
+        if (this.bytes > this.entry.size) {
+            done(new ArchiveError("BAD_ARCHIVE", `The entry ${this.entry.name} has more bytes than its declared size of ${this.entry.size}`, this.entry.name));
+            return;
+        }
+        this.crc = crc32(chunk, this.crc);
+        done(null, chunk);
+    }
+    _flush(done) {
+        if (this.bytes !== this.entry.size) {
+            done(new ArchiveError("BAD_ARCHIVE", `The entry ${this.entry.name} has ${this.bytes} bytes, not ${this.entry.size}`, this.entry.name));
+        }
+        else if (this.crc !== this.entry.crc) {
+            done(new ArchiveError("BAD_ARCHIVE", `The CRC-32 of the entry ${this.entry.name} is not correct`, this.entry.name));
+        }
+        else {
+            done();
+        }
+    }
+}
+/**
+ * The decoded bytes of an entry, through the checks, into the stream of `open`. The stream opens
+ * after the checks of the entry and of its local header: a refused entry makes no file.
+ */
+async function decodeEntry(archive, entry, open) {
+    assertReadable(entry);
+    const start = await localDataOffset(archive, entry);
+    const destination = open();
+    if (entry.compressedSize === 0) {
+        await pipeline(Readable.from([]), new EntryCheck(entry), destination);
+        return;
+    }
+    const input = createReadStream(archive, { start, end: start + entry.compressedSize - 1 });
+    if (entry.method === METHOD_DEFLATE) {
+        await pipeline(input, createInflateRaw(), new EntryCheck(entry), destination);
+    }
+    else {
+        await pipeline(input, new EntryCheck(entry), destination);
+    }
+}
+/**
+ * This function writes the content of a file entry to `destination`, with the checks. The file
+ * must not exist: the caller removes an old file first, so the write never follows a link.
+ */
+export async function extractZipFile(archive, entry, destination, mode) {
+    await decodeEntry(archive, entry, () => createWriteStream(destination, { flags: "wx", ...(mode !== undefined ? { mode } : {}) }));
+}
+/** This function gives the target of a symbolic link entry: its content, as text. */
+export async function readZipLink(archive, entry) {
+    if (entry.size > MAX_LINK_BYTES)
+        throw new ArchiveError("BAD_ARCHIVE", `The link ${entry.name} has a target of more than ${MAX_LINK_BYTES} bytes`, entry.name);
+    const chunks = [];
+    const collect = new Writable({
+        write(chunk, _encoding, done) {
+            chunks.push(chunk);
+            done();
+        },
+    });
+    await decodeEntry(archive, entry, () => collect);
+    return Buffer.concat(chunks).toString("utf8");
+}
+/**
+ * This function writes a zip to an open file. The names are not examined here: `archive.create`
+ * gives only the relative paths of a walk, and a test gives hostile names on purpose.
+ */
+export async function writeZip(handle, entries) {
+    if (entries.length > 0xffff)
+        throw new ArchiveError("TOO_LARGE", "A zip without zip64 has at most 65535 entries");
+    const central = [];
+    let offset = 0;
+    const write = async (buffer) => {
+        if (offset + buffer.length >= 0xffffffff)
+            throw new ArchiveError("TOO_LARGE", "A zip without zip64 must be smaller than 4 GiB");
+        await handle.write(buffer, 0, buffer.length, offset);
+        offset += buffer.length;
+    };
+    for (const entry of entries) {
+        const name = Buffer.from(entry.kind === "directory" && !entry.name.endsWith("/") ? `${entry.name}/` : entry.name, "utf8");
+        const raw = Buffer.from(typeof entry.data === "function" ? await entry.data() : (entry.data ?? new Uint8Array(0)));
+        const crc = crc32(raw);
+        let method = METHOD_STORE;
+        let stored = raw;
+        if (entry.kind === "file" && raw.length > 0) {
+            const deflated = deflateRawSync(raw);
+            if (deflated.length < raw.length) {
+                method = METHOD_DEFLATE;
+                stored = deflated;
+            }
+        }
+        const { date, time } = toDosTime(entry.mtime ?? new Date());
+        const type = entry.kind === "symlink" ? S_IFLNK : entry.kind === "directory" ? S_IFDIR : S_IFREG;
+        const mode = entry.mode ?? (entry.kind === "directory" ? 0o755 : entry.kind === "symlink" ? 0o777 : 0o644);
+        const external = (((type | (mode & 0o7777)) << 16) | (entry.kind === "directory" ? 0x10 : 0)) >>> 0;
+        const local = Buffer.alloc(30);
+        local.writeUInt32LE(SIG_LOCAL, 0);
+        local.writeUInt16LE(20, 4);
+        local.writeUInt16LE(FLAG_UTF8, 6);
+        local.writeUInt16LE(method, 8);
+        local.writeUInt16LE(time, 10);
+        local.writeUInt16LE(date, 12);
+        local.writeUInt32LE(crc, 14);
+        local.writeUInt32LE(stored.length, 18);
+        local.writeUInt32LE(raw.length, 22);
+        local.writeUInt16LE(name.length, 26);
+        local.writeUInt16LE(0, 28);
+        const localOffset = offset;
+        await write(Buffer.concat([local, name]));
+        if (stored.length > 0)
+            await write(stored);
+        const record = Buffer.alloc(46);
+        record.writeUInt32LE(SIG_CENTRAL, 0);
+        record.writeUInt16LE((OS_UNIX << 8) | 20, 4);
+        record.writeUInt16LE(20, 6);
+        record.writeUInt16LE(FLAG_UTF8, 8);
+        record.writeUInt16LE(method, 10);
+        record.writeUInt16LE(time, 12);
+        record.writeUInt16LE(date, 14);
+        record.writeUInt32LE(crc, 16);
+        record.writeUInt32LE(stored.length, 20);
+        record.writeUInt32LE(raw.length, 24);
+        record.writeUInt16LE(name.length, 28);
+        record.writeUInt32LE(external, 38);
+        record.writeUInt32LE(localOffset, 42);
+        central.push(record, name);
+    }
+    const directory = Buffer.concat(central);
+    const directoryOffset = offset;
+    await write(directory);
+    const end = Buffer.alloc(22);
+    end.writeUInt32LE(SIG_END, 0);
+    end.writeUInt16LE(entries.length, 8);
+    end.writeUInt16LE(entries.length, 10);
+    end.writeUInt32LE(directory.length, 12);
+    end.writeUInt32LE(directoryOffset, 16);
+    await write(end);
+    return offset;
+}
+//# sourceMappingURL=zip.js.map

package/dist/zip.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"zip.js","sourceRoot":"","sources":["../src/zip.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,SAAS,CAAC;AAC9D,OAAO,EAAE,IAAI,EAAmB,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAA0B,MAAM,aAAa,CAAC;AACpF,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,WAAW,GAAG,UAAU,CAAC;AAC/B,MAAM,OAAO,GAAG,UAAU,CAAC;AAC3B,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,aAAa,GAAG,UAAU,CAAC;AACjC,MAAM,cAAc,GAAG,MAAM,CAAC;AAC9B,MAAM,SAAS,GAAG,MAAM,CAAC;AACzB,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,MAAM,GAAG,QAAQ,CAAC;AACxB,MAAM,OAAO,GAAG,QAAQ,CAAC;AACzB,MAAM,OAAO,GAAG,QAAQ,CAAC;AACzB,MAAM,OAAO,GAAG,QAAQ,CAAC;AACzB,2DAA2D;AAC3D,MAAM,mBAAmB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAC9C,6CAA6C;AAC7C,MAAM,cAAc,GAAG,IAAI,CAAC;AAE5B,gFAAgF;AAChF,SAAS;AACT,gFAAgF;AAEhF,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE;IACtB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACzE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC,EAAE,CAAC;AAEL,mEAAmE;AACnE,MAAM,UAAU,KAAK,CAAC,KAAiB,EAAE,GAAG,GAAG,CAAC;IAC9C,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1F,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC;AAClB,CAAC;AAqBD,wDAAwD;AACxD,SAAS,OAAO,CAAC,IAAY,EAAE,IAAY;IACzC,OAAO,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;AACxH,CAAC;AAED,uCAAuC;AACvC,SAAS,SAAS,CAAC,IAAU;IAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAChE,OAAO;QACL,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE;QAC1E,IAAI,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;KAC7F,CAAC;AACJ,CAAC;AAED,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAEvD,wEAAwE;AACxE,SAAS,UAAU,CAAC,KAAa,EAAE,KAAa;IAC9C,IAAI,KAAK,GAAG,SAAS;QAAE,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;AACH,CAAC;AAED,uDAAuD;AACvD,SAAS,GAAG,CAAC,MAAc,EAAE,MAAc;IACzC,MAAM,KAAK,GAAG,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IAC7C,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,mDAAmD,CAAC,CAAC;IACxI,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,MAAkB,EAAE,MAAc,EAAE,MAAc;IACtE,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACnE,IAAI,SAAS,KAAK,MAAM;QAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,gDAAgD,CAAC,CAAC;IAClH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,kFAAkF;AAClF,KAAK,UAAU,aAAa,CAAC,MAAkB,EAAE,QAAgB;IAC/D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,EAAE,QAAQ,GAAG,UAAU,EAAE,UAAU,CAAC,CAAC;IACrE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YACrC,EAAE,GAAG,CAAC,CAAC;YACP,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,EAAE,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,gDAAgD,CAAC,CAAC;IACpG,IAAI,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,kCAAkC,CAAC,CAAC;IAClJ,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACvC,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACtC,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACxC,IAAI,KAAK,KAAK,MAAM,IAAI,IAAI,KAAK,UAAU,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;QACrE,MAAM,SAAS,GAAG,QAAQ,GAAG,UAAU,GAAG,EAAE,GAAG,EAAE,CAAC;QAClD,IAAI,SAAS,GAAG,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,8BAA8B,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,aAAa;YAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,8BAA8B,CAAC,CAAC;QACrH,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,SAAS;YAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,mDAAmD,CAAC,CAAC;QACpI,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACvB,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,MAAM,GAAG,IAAI,GAAG,QAAQ;QAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,qDAAqD,CAAC,CAAC;IAC3H,IAAI,IAAI,GAAG,mBAAmB;QAAE,MAAM,IAAI,YAAY,CAAC,WAAW,EAAE,+CAA+C,CAAC,CAAC;IACrH,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACjC,CAAC;AAED,qHAAqH;AACrH,SAAS,MAAM,CAAC,IAAY,EAAE,MAAc,EAAE,QAAgB;IAC5D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,IAAI,QAAQ,KAAK,OAAO;QAAE,OAAO,SAAS,CAAC;IAC3C,IAAI,QAAQ,KAAK,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC;IACrH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oHAAoH;AACpH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,IAAY,EAAE,UAAkB;IACrE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC;QACH,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAC/C,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACxD,IAAI,SAAS,CAAC,KAAK,GAAG,UAAU;YAAE,MAAM,IAAI,YAAY,CAAC,WAAW,EAAE,mBAAmB,SAAS,CAAC,KAAK,oCAAoC,UAAU,EAAE,CAAC,CAAC;QAC1J,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACtE,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,IAAI,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,WAAW;gBAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,6CAA6C,CAAC,CAAC;YAC7J,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACzC,IAAI,cAAc,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAClD,IAAI,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACxC,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACjD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9C,IAAI,WAAW,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAG,SAAS,GAAG,UAAU,CAAC;YAC1C,MAAM,IAAI,GAAG,UAAU,GAAG,WAAW,GAAG,aAAa,CAAC;YACtD,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM;gBAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,6CAA6C,CAAC,CAAC;YAC/G,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC;YACvE,2EAA2E;YAC3E,IAAI,IAAI,KAAK,UAAU,IAAI,cAAc,KAAK,UAAU,IAAI,WAAW,KAAK,UAAU,EAAE,CAAC;gBACvF,IAAI,KAAK,GAAG,UAAU,CAAC;gBACvB,IAAI,KAAK,GAAG,KAAK,CAAC;gBAClB,OAAO,KAAK,GAAG,CAAC,IAAI,UAAU,GAAG,WAAW,EAAE,CAAC;oBAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;oBACtC,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC9C,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;wBAClB,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;wBACtB,MAAM,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC;wBAC3B,MAAM,IAAI,GAAG,GAAW,EAAE;4BACxB,IAAI,KAAK,GAAG,CAAC,GAAG,GAAG;gCAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,sBAAsB,IAAI,eAAe,EAAE,IAAI,CAAC,CAAC;4BAC5G,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;4BAClC,KAAK,IAAI,CAAC,CAAC;4BACX,OAAO,MAAM,CAAC;wBAChB,CAAC,CAAC;wBACF,IAAI,IAAI,KAAK,UAAU;4BAAE,IAAI,GAAG,IAAI,EAAE,CAAC;wBACvC,IAAI,cAAc,KAAK,UAAU;4BAAE,cAAc,GAAG,IAAI,EAAE,CAAC;wBAC3D,IAAI,WAAW,KAAK,UAAU;4BAAE,WAAW,GAAG,IAAI,EAAE,CAAC;wBACrD,KAAK,GAAG,IAAI,CAAC;wBACb,MAAM;oBACR,CAAC;oBACD,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC;gBACtB,CAAC;gBACD,IAAI,CAAC,KAAK;oBAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,aAAa,IAAI,qBAAqB,EAAE,IAAI,CAAC,CAAC;YAClG,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI;gBACJ,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC;gBACpC,MAAM;gBACN,KAAK;gBACL,GAAG;gBACH,cAAc;gBACd,IAAI;gBACJ,WAAW;gBACX,IAAI,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;gBAC3C,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC;aAC3B,CAAC,CAAC;YACH,EAAE,GAAG,IAAI,CAAC;QACZ,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,KAAK,UAAU,eAAe,CAAC,OAAe,EAAE,KAAe;IAC7D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACxC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAC3D,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,SAAS;YAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,uBAAuB,KAAK,CAAC,IAAI,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5I,OAAO,KAAK,CAAC,WAAW,GAAG,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACpF,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,cAAc,CAAC,KAAe;IACrC,IAAI,KAAK,CAAC,KAAK,GAAG,cAAc;QAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,aAAa,KAAK,CAAC,IAAI,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5H,IAAI,KAAK,CAAC,MAAM,KAAK,YAAY,IAAI,KAAK,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;QACrE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,aAAa,KAAK,CAAC,IAAI,gCAAgC,KAAK,CAAC,MAAM,wCAAwC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACjK,CAAC;AACH,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAW,SAAQ,SAAS;IAIH,KAAK;IAH1B,KAAK,GAAG,CAAC,CAAC;IACV,GAAG,GAAG,CAAC,CAAC;IAEhB,YAA6B,KAAe;QAC1C,KAAK,EAAE,CAAC;qBADmB,KAAK;IAElC,CAAC;IAEQ,UAAU,CAAC,KAAa,EAAE,SAAyB,EAAE,IAAuB;QACnF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,YAAY,CAAC,aAAa,EAAE,aAAa,IAAI,CAAC,KAAK,CAAC,IAAI,6CAA6C,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YACnJ,OAAO;QACT,CAAC;QACD,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACpB,CAAC;IAEQ,MAAM,CAAC,IAAuB;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,YAAY,CAAC,aAAa,EAAE,aAAa,IAAI,CAAC,KAAK,CAAC,IAAI,QAAQ,IAAI,CAAC,KAAK,eAAe,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzI,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,YAAY,CAAC,aAAa,EAAE,2BAA2B,IAAI,CAAC,KAAK,CAAC,IAAI,iBAAiB,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACtH,CAAC;aAAM,CAAC;YACN,IAAI,EAAE,CAAC;QACT,CAAC;IACH,CAAC;CACF;AAED;;;GAGG;AACH,KAAK,UAAU,WAAW,CAAC,OAAe,EAAE,KAAe,EAAE,IAAoB;IAC/E,cAAc,CAAC,KAAK,CAAC,CAAC;IACtB,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACpD,MAAM,WAAW,GAAG,IAAI,EAAE,CAAC;IAC3B,IAAI,KAAK,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;QAC/B,MAAM,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,CAAC;QACtE,OAAO;IACT,CAAC;IACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,KAAK,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC,CAAC;IAC1F,IAAI,KAAK,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;QACpC,MAAM,QAAQ,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,CAAC;IAChF,CAAC;SAAM,CAAC;QACN,MAAM,QAAQ,CAAC,KAAK,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,OAAe,EAAE,KAAe,EAAE,WAAmB,EAAE,IAAa;IACvG,MAAM,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACpI,CAAC;AAED,qFAAqF;AACrF,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,OAAe,EAAE,KAAe;IAChE,IAAI,KAAK,CAAC,IAAI,GAAG,cAAc;QAAE,MAAM,IAAI,YAAY,CAAC,aAAa,EAAE,YAAY,KAAK,CAAC,IAAI,8BAA8B,cAAc,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/J,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,IAAI,QAAQ,CAAC;QAC3B,KAAK,CAAC,KAAa,EAAE,SAAS,EAAE,IAAI;YAClC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,EAAE,CAAC;QACT,CAAC;KACF,CAAC,CAAC;IACH,MAAM,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAChD,CAAC;AAkBD;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,MAAkB,EAAE,OAAiC;IAClF,IAAI,OAAO,CAAC,MAAM,GAAG,MAAM;QAAE,MAAM,IAAI,YAAY,CAAC,WAAW,EAAE,+CAA+C,CAAC,CAAC;IAClH,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,KAAK,GAAG,KAAK,EAAE,MAAc,EAAiB,EAAE;QACpD,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,UAAU;YAAE,MAAM,IAAI,YAAY,CAAC,WAAW,EAAE,gDAAgD,CAAC,CAAC;QAChI,MAAM,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAC1B,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC1H,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnH,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,MAAM,GAAG,YAAY,CAAC;QAC1B,IAAI,MAAM,GAAG,GAAG,CAAC;QACjB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,GAAG,cAAc,CAAC;gBACxB,MAAM,GAAG,QAAQ,CAAC;YACpB,CAAC;QACH,CAAC;QACD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QACjG,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3G,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACpG,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAClC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,KAAK,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAClC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/B,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC9B,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC9B,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC7B,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACvC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACpC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrC,KAAK,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3B,MAAM,WAAW,GAAG,MAAM,CAAC;QAC3B,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC/B,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC/B,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC9B,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACnC,MAAM,CAAC,aAAa,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACtC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,eAAe,GAAG,MAAM,CAAC;IAC/B,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC;IACvB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7B,GAAG,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC9B,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACrC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACtC,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxC,GAAG,CAAC,aAAa,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;IACvC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/package.json

@@ -1,6 +1,80 @@
 {
+  "$schema": "https://json.schemastore.org/package",
   "name": "@procedures/archive",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
+  "version": "0.3.0",
+  "description": "Archives as procedures: make, list and extract tar.gz and zip, with a check of each path against zip slip and links out of the target.",
+  "keywords": [
+    "procedures",
+    "archive",
+    "tar",
+    "zip",
+    "gzip",
+    "zip-slip"
+  ],
+  "homepage": "https://mark1russell7.github.io/client/",
+  "bugs": {
+    "url": "https://github.com/mark1russell7/client/issues"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/mark1russell7/client.git",
+    "directory": "packages/archive"
+  },
+  "license": "MIT",
+  "author": "Mark Russell (https://github.com/mark1russell7)",
+  "type": "module",
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    },
+    "./module": {
+      "types": "./dist/module.d.ts",
+      "import": "./dist/module.js"
+    },
+    "./register": {
+      "types": "./dist/register.d.ts",
+      "import": "./dist/register.js"
+    }
+  },
+  "files": [
+    "dist",
+    "src",
+    "!src/**/*.test.ts",
+    "!src/**/*.test.tsx",
+    "!src/**/__tests__",
+    "CHANGELOG.md"
+  ],
+  "sideEffects": [
+    "./dist/register.js"
+  ],
+  "devDependencies": {
+    "@mark1russell7/cue": "^1.0.0",
+    "typescript": "^7.0.2",
+    "vitest": "^5.0.3"
+  },
+  "engines": {
+    "node": ">=22"
+  },
+  "client": {
+    "procedures": "./dist/register.js"
+  },
+  "dependencies": {
+    "@procedures/client": "0.3.0",
+    "tar": "^7.5.0",
+    "zod": "^4.6.5"
+  },
+  "publishConfig": {
+    "access": "public",
+    "provenance": true
+  },
+  "scripts": {
+    "build": "tsc -b",
+    "typecheck": "tsc --noEmit",
+    "clean": "rm -rf dist .tsbuildinfo",
+    "test": "vitest run",
+    "test:watch": "vitest"
+  }
 }

package/src/errors.ts

@@ -0,0 +1,33 @@
+/**
+ * The errors of the archive procedures.
+ */
+
+/** The reason of an `ArchiveError`. */
+export type ArchiveErrorCode =
+  /** The format is not known, or it is not the format of the file. */
+  | "BAD_FORMAT"
+  /** The archive is damaged, or it uses a feature that the package does not read. */
+  | "BAD_ARCHIVE"
+  /** A path exists already: the archive of `create`, or a file of `extract` without `overwrite`. */
+  | "EXISTS"
+  /** A path of the input or an entry of the archive is not safe: `..`, an absolute path, or a way through a link. */
+  | "UNSAFE_PATH"
+  /** A link of the archive goes out of the target folder, or a hard link names no file of the archive. */
+  | "UNSAFE_LINK"
+  /** The archive has an entry that the package does not extract: a device, a FIFO or another special file. */
+  | "UNSUPPORTED_ENTRY"
+  /** The archive has more entries or more bytes than the limits of the module. */
+  | "TOO_LARGE";
+
+/** An error of an archive procedure. `entry` names the entry of the archive, when one is the cause. */
+export class ArchiveError extends Error {
+  override readonly name = "ArchiveError";
+  readonly code: ArchiveErrorCode;
+  readonly entry: string | undefined;
+
+  constructor(code: ArchiveErrorCode, message: string, entry?: string) {
+    super(message);
+    this.code = code;
+    this.entry = entry;
+  }
+}

package/src/format.ts

@@ -0,0 +1,64 @@
+/**
+ * The format of an archive: from the name of a new archive, or from the first bytes of a file.
+ * And the limits of the module.
+ */
+
+import { open } from "node:fs/promises";
+import { ArchiveError } from "./errors.js";
+import type { ArchiveFormat } from "./types.js";
+
+/** The limits of the procedures of a module. */
+export interface ArchiveSettings {
+  /** The most bytes of the files of one archive: `extract` and `create` refuse more. */
+  readonly maxBytes: number;
+  /** The most entries of one archive. */
+  readonly maxEntries: number;
+}
+
+/** The default most bytes: 1 GiB. */
+export const DEFAULT_MAX_BYTES: number = 1024 * 1024 * 1024;
+/** The default most entries. */
+export const DEFAULT_MAX_ENTRIES = 100_000;
+
+/** The settings of the default module. */
+export const DEFAULT_ARCHIVE_SETTINGS: ArchiveSettings = Object.freeze({ maxBytes: DEFAULT_MAX_BYTES, maxEntries: DEFAULT_MAX_ENTRIES });
+
+/** The format of a new archive from its name, or the format of the input. */
+export function formatOfName(path: string, given: ArchiveFormat | undefined): ArchiveFormat {
+  if (given !== undefined) return given;
+  const name = path.toLowerCase();
+  if (name.endsWith(".tar.gz") || name.endsWith(".tgz")) return "tar.gz";
+  if (name.endsWith(".tar")) return "tar";
+  if (name.endsWith(".zip")) return "zip";
+  throw new ArchiveError("BAD_FORMAT", `The name ${path} does not tell the format: give format, or end the name with .tar.gz, .tgz, .tar or .zip`);
+}
+
+/** The format that the first bytes of a file show, or undefined. */
+export async function sniffFormat(path: string): Promise<ArchiveFormat | undefined> {
+  const handle = await open(path, "r");
+  try {
+    const head = Buffer.alloc(512);
+    const { bytesRead } = await handle.read(head, 0, 512, 0);
+    if (bytesRead >= 2 && head[0] === 0x1f && head[1] === 0x8b) return "tar.gz";
+    if (bytesRead >= 4 && head[0] === 0x50 && head[1] === 0x4b && ((head[2] === 3 && head[3] === 4) || (head[2] === 5 && head[3] === 6))) return "zip";
+    if (bytesRead >= 262 && head.toString("latin1", 257, 262) === "ustar") return "tar";
+    // An empty tar: zero blocks without a header
+    if (bytesRead === 512 && head.every((byte) => byte === 0)) return "tar";
+    return undefined;
+  } finally {
+    await handle.close();
+  }
+}
+
+/** The format of an existing archive: its first bytes, which must agree with the format of the input. */
+export async function formatOfFile(path: string, given: ArchiveFormat | undefined): Promise<ArchiveFormat> {
+  const found = await sniffFormat(path);
+  if (found === undefined) {
+    if (given === "tar") return "tar";
+    throw new ArchiveError("BAD_FORMAT", `${path} is not a tar.gz, tar or zip archive`);
+  }
+  if (given !== undefined && given !== found) {
+    throw new ArchiveError("BAD_FORMAT", `${path} is a ${found} archive, not a ${given} archive`);
+  }
+  return found;
+}

package/src/index.ts

@@ -0,0 +1,9 @@
+// The root registers nothing: import "<package>/register", or give the module to createRegistry()
+export * from "./module.js";
+export * from "./types.js";
+export { archiveCreate, archiveExtract, archiveList } from "./procedures/archive/index.js";
+// The checks and the formats (roadmap R46)
+export { ArchiveError, type ArchiveErrorCode } from "./errors.js";
+export { DEFAULT_ARCHIVE_SETTINGS, DEFAULT_MAX_BYTES, DEFAULT_MAX_ENTRIES, formatOfFile, formatOfName, sniffFormat, type ArchiveSettings } from "./format.js";
+export { entryParts, isAbsoluteName, planExtract, type PlanOptions, type PlannedEntry, type RawEntry } from "./paths.js";
+export { crc32, readZipDirectory, writeZip, type ZipEntry, type ZipWriteEntry } from "./zip.js";