@graphty/graph-io 0.3.18 → 0.3.20

package/dist/src/common/zip.d.ts

@@ -0,0 +1,92 @@
+/**
+ * A zip reader with no dependency (design `design/graph-io/cytoscape-and-obo/design.md` section
+ * 3.3; PKWARE APPNOTE 6.3.10, https://pkware.cachefly.net/webdocs/casestudies/APPNOTE.TXT), for
+ * the Cytoscape session importer.
+ *
+ * The whole archive is in memory: every Cytoscape-written entry has a data descriptor and zero
+ * sizes in its local header, so the sizes come from the central directory at the end. The end
+ * record is searched in the last 65,557 bytes (a comment can be 65,535 bytes long); the zip64
+ * locator and the `0x0001` extra field are followed; bytes prepended to the archive (a
+ * self-extracting stub) are tolerated by the shift between the directory's stated and actual
+ * offsets. Deflate (method 8) is inflated by wrapping the raw deflate bytes in a gzip member
+ * (header, data, the directory's CRC-32 and size) and passing it to `DecompressionStream("gzip")`,
+ * which every supported runtime has (Node 18, unlike `"deflate-raw"`) and which checks the CRC and
+ * the length itself; stored entries (method 0) are checked against a CRC-32 table here. Every
+ * other method, and encryption, is refused by name. Entry names are decoded by `decodeEntryName()`
+ * (the one place bytes become text) and are matching keys only, never paths.
+ */
+/** Why a zip could not be read; the importer maps each kind to its own issue code. */
+type ZipErrorKind = "not-zip" | "corrupt" | "unsupported" | "too-large";
+/** A zip that cannot be read, or an entry that cannot be inflated. */
+export declare class ZipError extends Error {
+    /** What went wrong. */
+    readonly kind: ZipErrorKind;
+    /**
+     * Create the error.
+     * @param kind - what went wrong
+     * @param message - a plain-ASCII message
+     */
+    constructor(kind: ZipErrorKind, message: string);
+}
+/** One entry of the central directory. */
+export interface ZipEntry {
+    /** The name, decoded, as the central directory spells it. */
+    readonly name: string;
+    /** The compression method (0 stored, 8 deflate, ...). */
+    readonly method: number;
+    /** The general purpose bit flags. */
+    readonly flags: number;
+    /** The CRC-32 of the uncompressed data. */
+    readonly crc32: number;
+    /** The compressed size in bytes. */
+    readonly compressedSize: number;
+    /** The uncompressed size in bytes. */
+    readonly size: number;
+    /** The offset of the local header in the archive bytes (the prepended-data shift applied). */
+    readonly localOffset: number;
+    /** The name ends in `/`: a directory entry, which holds no data. */
+    readonly directory: boolean;
+}
+/** How one entry is read. */
+export interface ReadEntryOptions {
+    /** The cancellation signal. */
+    readonly signal?: AbortSignal | null | undefined;
+    /** Called with the bytes inflated so far by this call. */
+    readonly onBytes?: ((inflated: number) => void) | undefined;
+    /** The most uncompressed bytes this entry may have (the import's remaining budget). */
+    readonly maxBytes: number;
+    /** The largest uncompressed-to-compressed ratio allowed (above `RATIO_FLOOR` bytes). */
+    readonly maxRatio: number;
+}
+/** A per-entry size under which the ratio limit does not apply (tiny entries compress well). */
+export declare const RATIO_FLOOR: number;
+/**
+ * Whether bytes start with a local file header signature (`PK\x03\x04`).
+ * @param bytes - the bytes
+ * @returns true for the start of a zip
+ */
+export declare function startsLikeZip(bytes: Uint8Array): boolean;
+/**
+ * Read the central directory.
+ * @param bytes - the whole archive
+ * @returns the entries in directory order; ZipError "not-zip" when there is no end record and the
+ * bytes do not start like a zip, "corrupt" for an end record or directory that does not fit,
+ * "unsupported" for a split archive
+ */
+export declare function readZipDirectory(bytes: Uint8Array): ZipEntry[];
+/**
+ * Read one entry's data: stored entries are sliced and CRC-checked, deflated ones inflated.
+ * @param bytes - the whole archive
+ * @param entry - the entry
+ * @param options - cancellation, progress and the size limits
+ * @returns the uncompressed bytes; ZipError for a damaged, encrypted, unsupported or oversized entry
+ */
+export declare function readZipEntry(bytes: Uint8Array, entry: ZipEntry, options: ReadEntryOptions): Promise<Uint8Array>;
+/**
+ * The CRC-32 of bytes.
+ * @param bytes - the bytes
+ * @returns the checksum
+ */
+export declare function crc32(bytes: Uint8Array): number;
+export {};
+//# sourceMappingURL=zip.d.ts.map

package/dist/src/common/zip.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"zip.d.ts","sourceRoot":"","sources":["../../../src/common/zip.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAIH,sFAAsF;AACtF,KAAK,YAAY,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,WAAW,CAAC;AAExE,sEAAsE;AACtE,qBAAa,QAAS,SAAQ,KAAK;IAC/B,uBAAuB;IACvB,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAE5B;;;;OAIG;gBACS,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM;CAKlD;AAED,0CAA0C;AAC1C,MAAM,WAAW,QAAQ;IACrB,6DAA6D;IAC7D,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,yDAAyD;IACzD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,qCAAqC;IACrC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,2CAA2C;IAC3C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,oCAAoC;IACpC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,8FAA8F;IAC9F,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,oEAAoE;IACpE,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;CAC/B;AAED,6BAA6B;AAC7B,MAAM,WAAW,gBAAgB;IAC7B,+BAA+B;IAC/B,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,IAAI,GAAG,SAAS,CAAC;IACjD,0DAA0D;IAC1D,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC;IAC5D,uFAAuF;IACvF,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,wFAAwF;IACxF,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B;AAED,gGAAgG;AAChG,eAAO,MAAM,WAAW,QAAc,CAAC;AAiCvC;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAExD;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,UAAU,GAAG,QAAQ,EAAE,CA6E9D;AAkGD;;;;;;GAMG;AACH,wBAAsB,YAAY,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,gBAAgB,GAAG,OAAO,CAAC,UAAU,CAAC,CAwCrH;AAwHD;;;;GAIG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAE/C"}

package/dist/src/common/zip.js

@@ -0,0 +1,399 @@
+/**
+ * A zip reader with no dependency (design `design/graph-io/cytoscape-and-obo/design.md` section
+ * 3.3; PKWARE APPNOTE 6.3.10, https://pkware.cachefly.net/webdocs/casestudies/APPNOTE.TXT), for
+ * the Cytoscape session importer.
+ *
+ * The whole archive is in memory: every Cytoscape-written entry has a data descriptor and zero
+ * sizes in its local header, so the sizes come from the central directory at the end. The end
+ * record is searched in the last 65,557 bytes (a comment can be 65,535 bytes long); the zip64
+ * locator and the `0x0001` extra field are followed; bytes prepended to the archive (a
+ * self-extracting stub) are tolerated by the shift between the directory's stated and actual
+ * offsets. Deflate (method 8) is inflated by wrapping the raw deflate bytes in a gzip member
+ * (header, data, the directory's CRC-32 and size) and passing it to `DecompressionStream("gzip")`,
+ * which every supported runtime has (Node 18, unlike `"deflate-raw"`) and which checks the CRC and
+ * the length itself; stored entries (method 0) are checked against a CRC-32 table here. Every
+ * other method, and encryption, is refused by name. Entry names are decoded by `decodeEntryName()`
+ * (the one place bytes become text) and are matching keys only, never paths.
+ */
+import { decodeEntryName, throwIfAborted } from "./input.js";
+/** A zip that cannot be read, or an entry that cannot be inflated. */
+export class ZipError extends Error {
+    /**
+     * Create the error.
+     * @param kind - what went wrong
+     * @param message - a plain-ASCII message
+     */
+    constructor(kind, message) {
+        super(message);
+        this.name = "ZipError";
+        this.kind = kind;
+    }
+}
+/** A per-entry size under which the ratio limit does not apply (tiny entries compress well). */
+export const RATIO_FLOOR = 1024 * 1024;
+const EOCD_SIGNATURE = 0x06054b50;
+const ZIP64_LOCATOR_SIGNATURE = 0x07064b50;
+const ZIP64_EOCD_SIGNATURE = 0x06064b50;
+const CENTRAL_SIGNATURE = 0x02014b50;
+const LOCAL_SIGNATURE = 0x04034b50;
+const EOCD_SIZE = 22;
+const MAX_COMMENT = 65535;
+const CENTRAL_SIZE = 46;
+const LOCAL_SIZE = 30;
+const ZIP64_EOCD_SIZE = 56;
+const ZIP64_LOCATOR_SIZE = 20;
+const U16_MAX = 0xffff;
+const U32_MAX = 0xffffffff;
+/** Bytes between two cancellation checks while a stored entry's CRC is computed. */
+const CRC_SLICE = 1024 * 1024;
+/** The compression methods other tools write, by number, for the refusal message. */
+const METHOD_NAMES = {
+    1: "shrink",
+    6: "implode",
+    9: "deflate64",
+    12: "bzip2",
+    14: "LZMA",
+    93: "zstd",
+    95: "xz",
+    96: "JPEG",
+    97: "WavPack",
+    98: "PPMd",
+    99: "AES encryption",
+};
+/**
+ * Whether bytes start with a local file header signature (`PK\x03\x04`).
+ * @param bytes - the bytes
+ * @returns true for the start of a zip
+ */
+export function startsLikeZip(bytes) {
+    return bytes.byteLength >= 4 && bytes[0] === 0x50 && bytes[1] === 0x4b && bytes[2] === 3 && bytes[3] === 4;
+}
+/**
+ * Read the central directory.
+ * @param bytes - the whole archive
+ * @returns the entries in directory order; ZipError "not-zip" when there is no end record and the
+ * bytes do not start like a zip, "corrupt" for an end record or directory that does not fit,
+ * "unsupported" for a split archive
+ */
+export function readZipDirectory(bytes) {
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const eocd = findEndRecord(bytes, view);
+    if (eocd < 0) {
+        throw startsLikeZip(bytes)
+            ? new ZipError("corrupt", "the archive has no end of central directory record (truncated?)")
+            : new ZipError("not-zip", "the input is not a zip archive");
+    }
+    let disk = view.getUint16(eocd + 4, true);
+    let directoryDisk = view.getUint16(eocd + 6, true);
+    let count = view.getUint16(eocd + 10, true);
+    let directorySize = view.getUint32(eocd + 12, true);
+    let directoryOffset = view.getUint32(eocd + 16, true);
+    let directoryEnd = eocd;
+    const locator = eocd - ZIP64_LOCATOR_SIZE;
+    if (locator >= 0 && view.getUint32(locator, true) === ZIP64_LOCATOR_SIGNATURE) {
+        const record = zip64EndRecord(view, locator);
+        disk = view.getUint32(record + 16, true);
+        directoryDisk = view.getUint32(record + 20, true);
+        count = readU64(view, record + 32);
+        directorySize = readU64(view, record + 40);
+        directoryOffset = readU64(view, record + 48);
+        directoryEnd = record;
+    }
+    else if (count === U16_MAX || directorySize === U32_MAX || directoryOffset === U32_MAX) {
+        throw new ZipError("corrupt", "the end record needs a zip64 record the archive does not have");
+    }
+    if (disk !== 0 || directoryDisk !== 0) {
+        throw new ZipError("unsupported", "a split (multi-disk) archive cannot be read");
+    }
+    const start = directoryEnd - directorySize;
+    if (start < 0 || directoryOffset > bytes.byteLength) {
+        throw new ZipError("corrupt", "the central directory lies outside the archive");
+    }
+    // data prepended to the archive moves every offset by the same amount
+    const shift = start - directoryOffset;
+    if (shift < 0) {
+        throw new ZipError("corrupt", "the central directory offset does not match its position");
+    }
+    const entries = [];
+    let at = start;
+    for (let i = 0; i < count; i++) {
+        if (at + CENTRAL_SIZE > directoryEnd || view.getUint32(at, true) !== CENTRAL_SIGNATURE) {
+            throw new ZipError("corrupt", `central directory entry ${i + 1} of ${count} is damaged`);
+        }
+        const nameLength = view.getUint16(at + 28, true);
+        const extraLength = view.getUint16(at + 30, true);
+        const commentLength = view.getUint16(at + 32, true);
+        const next = at + CENTRAL_SIZE + nameLength + extraLength + commentLength;
+        if (next > directoryEnd) {
+            throw new ZipError("corrupt", `central directory entry ${i + 1} runs past the directory`);
+        }
+        const name = decodeEntryName(bytes.subarray(at + CENTRAL_SIZE, at + CENTRAL_SIZE + nameLength));
+        let compressedSize = view.getUint32(at + 20, true);
+        let size = view.getUint32(at + 24, true);
+        let localOffset = view.getUint32(at + 42, true);
+        if (compressedSize === U32_MAX || size === U32_MAX || localOffset === U32_MAX) {
+            ({ compressedSize, size, localOffset } = zip64Extra(view, at + CENTRAL_SIZE + nameLength, extraLength, {
+                compressedSize,
+                size,
+                localOffset,
+            }));
+        }
+        entries.push(Object.freeze({
+            name,
+            method: view.getUint16(at + 10, true),
+            flags: view.getUint16(at + 8, true),
+            crc32: view.getUint32(at + 16, true),
+            compressedSize,
+            size,
+            localOffset: localOffset + shift,
+            directory: name.endsWith("/"),
+        }));
+        at = next;
+    }
+    return entries;
+}
+/**
+ * The position of the end of central directory record: the last signature whose comment length
+ * fits the archive, else the last signature at all (an archive with bytes after its comment).
+ * @param bytes - the archive
+ * @param view - a view of it
+ * @returns the offset, or -1
+ */
+function findEndRecord(bytes, view) {
+    const lowest = Math.max(0, bytes.byteLength - EOCD_SIZE - MAX_COMMENT);
+    let fallback = -1;
+    for (let at = bytes.byteLength - EOCD_SIZE; at >= lowest; at--) {
+        if (view.getUint32(at, true) !== EOCD_SIGNATURE) {
+            continue;
+        }
+        if (at + EOCD_SIZE + view.getUint16(at + 20, true) === bytes.byteLength) {
+            return at;
+        }
+        if (fallback < 0) {
+            fallback = at;
+        }
+    }
+    return fallback;
+}
+/**
+ * The zip64 end of central directory record a locator points at (or, when the archive has bytes
+ * prepended, the one right before the locator).
+ * @param view - the archive
+ * @param locator - the locator's offset
+ * @returns the record's offset
+ */
+function zip64EndRecord(view, locator) {
+    const stated = readU64(view, locator + 8);
+    for (const at of [stated, locator - ZIP64_EOCD_SIZE]) {
+        if (at >= 0 && at + ZIP64_EOCD_SIZE <= locator && view.getUint32(at, true) === ZIP64_EOCD_SIGNATURE) {
+            return at;
+        }
+    }
+    throw new ZipError("corrupt", "the zip64 end record the locator names is missing");
+}
+/**
+ * The zip64 extended information extra field (header id 0x0001) of a central entry: the 64-bit
+ * values of the fields whose 32-bit slot is 0xFFFFFFFF, in the order APPNOTE 4.5.3 gives.
+ * @param view - the archive
+ * @param at - the start of the extra field
+ * @param length - its length
+ * @param fields - the 32-bit values
+ * @param fields.compressedSize - the compressed size slot
+ * @param fields.size - the uncompressed size slot
+ * @param fields.localOffset - the local header offset slot
+ * @returns the resolved values
+ */
+function zip64Extra(view, at, length, fields) {
+    const out = { ...fields };
+    for (let p = at; p + 4 <= at + length;) {
+        const id = view.getUint16(p, true);
+        const dataLength = view.getUint16(p + 2, true);
+        if (id === 1) {
+            let q = p + 4;
+            const end = q + dataLength;
+            for (const key of ["size", "compressedSize", "localOffset"]) {
+                if (fields[key] === U32_MAX) {
+                    if (q + 8 > end) {
+                        throw new ZipError("corrupt", "a zip64 extra field is too short");
+                    }
+                    out[key] = readU64(view, q);
+                    q += 8;
+                }
+            }
+            return out;
+        }
+        p += 4 + dataLength;
+    }
+    throw new ZipError("corrupt", "an entry needs a zip64 extra field it does not have");
+}
+/**
+ * An unsigned 64-bit little-endian integer as a number (exact up to 2^53).
+ * @param view - the bytes
+ * @param at - the offset
+ * @returns the value; ZipError "unsupported" beyond 2^53
+ */
+function readU64(view, at) {
+    const high = view.getUint32(at + 4, true);
+    if (high >= 0x200000) {
+        throw new ZipError("unsupported", "a zip64 size or offset beyond 2^53 cannot be read");
+    }
+    return high * 0x100000000 + view.getUint32(at, true);
+}
+/**
+ * Read one entry's data: stored entries are sliced and CRC-checked, deflated ones inflated.
+ * @param bytes - the whole archive
+ * @param entry - the entry
+ * @param options - cancellation, progress and the size limits
+ * @returns the uncompressed bytes; ZipError for a damaged, encrypted, unsupported or oversized entry
+ */
+export async function readZipEntry(bytes, entry, options) {
+    if ((entry.flags & 1) !== 0 || entry.method === 99) {
+        throw new ZipError("unsupported", `${entry.name}: the entry is encrypted`);
+    }
+    if (entry.method !== 0 && entry.method !== 8) {
+        const name = METHOD_NAMES[entry.method] ?? `method ${entry.method}`;
+        throw new ZipError("unsupported", `${entry.name}: compression ${name} is not supported (only stored and deflate)`);
+    }
+    if (entry.size > options.maxBytes) {
+        throw new ZipError("too-large", `${entry.name}: ${entry.size} uncompressed bytes exceed the limit of ${options.maxBytes}`);
+    }
+    if (entry.size > RATIO_FLOOR && entry.size > options.maxRatio * Math.max(entry.compressedSize, 1)) {
+        throw new ZipError("too-large", `${entry.name}: ${entry.size} bytes from ${entry.compressedSize} is a compression ratio above ${options.maxRatio}:1`);
+    }
+    const data = entryData(bytes, entry);
+    if (entry.method === 0) {
+        if (data.byteLength !== entry.size) {
+            throw new ZipError("corrupt", `${entry.name}: a stored entry's sizes disagree`);
+        }
+        let crc = 0xffffffff;
+        for (let at = 0; at < data.byteLength; at += CRC_SLICE) {
+            throwIfAborted(options.signal);
+            crc = crcUpdate(crc, data.subarray(at, Math.min(at + CRC_SLICE, data.byteLength)));
+            options.onBytes?.(Math.min(at + CRC_SLICE, data.byteLength));
+        }
+        if ((crc ^ 0xffffffff) >>> 0 !== entry.crc32) {
+            throw new ZipError("corrupt", `${entry.name}: the data does not match its CRC-32`);
+        }
+        return data;
+    }
+    return inflate(data, entry, options);
+}
+/**
+ * The compressed bytes of an entry, located through its local header (whose name and extra
+ * lengths can differ from the central directory's).
+ * @param bytes - the archive
+ * @param entry - the entry
+ * @returns exactly compressedSize bytes
+ */
+function entryData(bytes, entry) {
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const at = entry.localOffset;
+    if (at + LOCAL_SIZE > bytes.byteLength || view.getUint32(at, true) !== LOCAL_SIGNATURE) {
+        throw new ZipError("corrupt", `${entry.name}: the local header is missing`);
+    }
+    const start = at + LOCAL_SIZE + view.getUint16(at + 26, true) + view.getUint16(at + 28, true);
+    const end = start + entry.compressedSize;
+    if (end > bytes.byteLength) {
+        throw new ZipError("corrupt", `${entry.name}: the entry's data runs past the end of the archive (truncated?)`);
+    }
+    return bytes.subarray(start, end);
+}
+/**
+ * Inflate a deflate stream through `DecompressionStream("gzip")`, wrapped in a gzip member that
+ * carries the directory's CRC-32 and size, so the platform checks both.
+ * @param data - the raw deflate bytes
+ * @param entry - the entry
+ * @param options - cancellation, progress and limits
+ * @returns the bytes
+ */
+async function inflate(data, entry, options) {
+    if (typeof DecompressionStream !== "function") {
+        throw new ZipError("unsupported", "this runtime has no DecompressionStream, so deflated entries cannot be read");
+    }
+    const member = new Uint8Array(10 + data.byteLength + 8);
+    member.set([0x1f, 0x8b, 8, 0, 0, 0, 0, 0, 0, 0xff]);
+    member.set(data, 10);
+    const trailer = new DataView(member.buffer, 10 + data.byteLength, 8);
+    trailer.setUint32(0, entry.crc32, true);
+    trailer.setUint32(4, entry.size % 0x100000000, true);
+    const source = new ReadableStream({
+        start(controller) {
+            controller.enqueue(member);
+            controller.close();
+        },
+    });
+    const reader = source.pipeThrough(new DecompressionStream("gzip")).getReader();
+    const parts = [];
+    let total = 0;
+    try {
+        for (;;) {
+            throwIfAborted(options.signal);
+            let chunk;
+            try {
+                chunk = await reader.read();
+            }
+            catch {
+                throw new ZipError("corrupt", `${entry.name}: the deflate data is damaged or does not match its CRC-32 and size`);
+            }
+            if (chunk.done) {
+                break;
+            }
+            total += chunk.value.byteLength;
+            if (total > entry.size) {
+                throw new ZipError("corrupt", `${entry.name}: the data is longer than its directory size`);
+            }
+            parts.push(chunk.value);
+            options.onBytes?.(total);
+        }
+    }
+    finally {
+        await reader.cancel().catch(() => undefined);
+    }
+    if (total !== entry.size) {
+        throw new ZipError("corrupt", `${entry.name}: the data is shorter than its directory size`);
+    }
+    if (parts.length === 1) {
+        return parts[0];
+    }
+    const out = new Uint8Array(total);
+    let at = 0;
+    for (const part of parts) {
+        out.set(part, at);
+        at += part.byteLength;
+    }
+    return out;
+}
+/** The CRC-32 table (polynomial 0xEDB88320). */
+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) === 1 ? 0xedb88320 ^ (c >>> 1) : c >>> 1;
+        }
+        table[n] = c >>> 0;
+    }
+    return table;
+})();
+/**
+ * Continue a CRC-32 over more bytes.
+ * @param crc - the running value (start with 0xFFFFFFFF)
+ * @param bytes - the bytes
+ * @returns the running value (XOR with 0xFFFFFFFF to finish)
+ */
+function crcUpdate(crc, bytes) {
+    let c = crc;
+    for (const byte of bytes) {
+        c = CRC_TABLE[(c ^ byte) & 0xff] ^ (c >>> 8);
+    }
+    return c >>> 0;
+}
+/**
+ * The CRC-32 of bytes.
+ * @param bytes - the bytes
+ * @returns the checksum
+ */
+export function crc32(bytes) {
+    return (crcUpdate(0xffffffff, bytes) ^ 0xffffffff) >>> 0;
+}
+//# sourceMappingURL=zip.js.map

package/dist/src/common/zip.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"zip.js","sourceRoot":"","sources":["../../../src/common/zip.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAK7D,sEAAsE;AACtE,MAAM,OAAO,QAAS,SAAQ,KAAK;IAI/B;;;;OAIG;IACH,YAAY,IAAkB,EAAE,OAAe;QAC3C,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;CACJ;AAkCD,gGAAgG;AAChG,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,GAAG,IAAI,CAAC;AAEvC,MAAM,cAAc,GAAG,UAAU,CAAC;AAClC,MAAM,uBAAuB,GAAG,UAAU,CAAC;AAC3C,MAAM,oBAAoB,GAAG,UAAU,CAAC;AACxC,MAAM,iBAAiB,GAAG,UAAU,CAAC;AACrC,MAAM,eAAe,GAAG,UAAU,CAAC;AACnC,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,WAAW,GAAG,KAAK,CAAC;AAC1B,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,MAAM,OAAO,GAAG,MAAM,CAAC;AACvB,MAAM,OAAO,GAAG,UAAU,CAAC;AAC3B,oFAAoF;AACpF,MAAM,SAAS,GAAG,IAAI,GAAG,IAAI,CAAC;AAE9B,qFAAqF;AACrF,MAAM,YAAY,GAAqC;IACnD,CAAC,EAAE,QAAQ;IACX,CAAC,EAAE,SAAS;IACZ,CAAC,EAAE,WAAW;IACd,EAAE,EAAE,OAAO;IACX,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,SAAS;IACb,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,gBAAgB;CACvB,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,KAAiB;IAC3C,OAAO,KAAK,CAAC,UAAU,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC/G,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAiB;IAC9C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACxC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACX,MAAM,aAAa,CAAC,KAAK,CAAC;YACtB,CAAC,CAAC,IAAI,QAAQ,CAAC,SAAS,EAAE,iEAAiE,CAAC;YAC5F,CAAC,CAAC,IAAI,QAAQ,CAAC,SAAS,EAAE,gCAAgC,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5C,IAAI,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IACpD,IAAI,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IACtD,IAAI,YAAY,GAAG,IAAI,CAAC;IACxB,MAAM,OAAO,GAAG,IAAI,GAAG,kBAAkB,CAAC;IAC1C,IAAI,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,uBAAuB,EAAE,CAAC;QAC5E,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACzC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAClD,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QACnC,aAAa,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QAC3C,eAAe,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QAC7C,YAAY,GAAG,MAAM,CAAC;IAC1B,CAAC;SAAM,IAAI,KAAK,KAAK,OAAO,IAAI,aAAa,KAAK,OAAO,IAAI,eAAe,KAAK,OAAO,EAAE,CAAC;QACvF,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,+DAA+D,CAAC,CAAC;IACnG,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,QAAQ,CAAC,aAAa,EAAE,6CAA6C,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,KAAK,GAAG,YAAY,GAAG,aAAa,CAAC;IAC3C,IAAI,KAAK,GAAG,CAAC,IAAI,eAAe,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QAClD,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,gDAAgD,CAAC,CAAC;IACpF,CAAC;IACD,sEAAsE;IACtE,MAAM,KAAK,GAAG,KAAK,GAAG,eAAe,CAAC;IACtC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACZ,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,0DAA0D,CAAC,CAAC;IAC9F,CAAC;IACD,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,IAAI,EAAE,GAAG,KAAK,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,EAAE,GAAG,YAAY,GAAG,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,iBAAiB,EAAE,CAAC;YACrF,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,2BAA2B,CAAC,GAAG,CAAC,OAAO,KAAK,aAAa,CAAC,CAAC;QAC7F,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,EAAE,GAAG,YAAY,GAAG,UAAU,GAAG,WAAW,GAAG,aAAa,CAAC;QAC1E,IAAI,IAAI,GAAG,YAAY,EAAE,CAAC;YACtB,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,2BAA2B,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,GAAG,YAAY,EAAE,EAAE,GAAG,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC;QAChG,IAAI,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAChD,IAAI,cAAc,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;YAC5E,CAAC,EAAE,cAAc,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,GAAG,YAAY,GAAG,UAAU,EAAE,WAAW,EAAE;gBACnG,cAAc;gBACd,IAAI;gBACJ,WAAW;aACd,CAAC,CAAC,CAAC;QACR,CAAC;QACD,OAAO,CAAC,IAAI,CACR,MAAM,CAAC,MAAM,CAAC;YACV,IAAI;YACJ,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC;YACrC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC;YACnC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC;YACpC,cAAc;YACd,IAAI;YACJ,WAAW,EAAE,WAAW,GAAG,KAAK;YAChC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;SAChC,CAAC,CACL,CAAC;QACF,EAAE,GAAG,IAAI,CAAC;IACd,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,KAAiB,EAAE,IAAc;IACpD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,GAAG,SAAS,GAAG,WAAW,CAAC,CAAC;IACvE,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,EAAE,GAAG,KAAK,CAAC,UAAU,GAAG,SAAS,EAAE,EAAE,IAAI,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7D,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,cAAc,EAAE,CAAC;YAC9C,SAAS;QACb,CAAC;QACD,IAAI,EAAE,GAAG,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;YACtE,OAAO,EAAE,CAAC;QACd,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACf,QAAQ,GAAG,EAAE,CAAC;QAClB,CAAC;IACL,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,IAAc,EAAE,OAAe;IACnD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;IAC1C,KAAK,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,GAAG,eAAe,CAAC,EAAE,CAAC;QACnD,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,eAAe,IAAI,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,oBAAoB,EAAE,CAAC;YAClG,OAAO,EAAE,CAAC;QACd,CAAC;IACL,CAAC;IACD,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,mDAAmD,CAAC,CAAC;AACvF,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,UAAU,CACf,IAAc,EACd,EAAU,EACV,MAAc,EACd,MAAqE;IAErE,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,MAAM,GAAI,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;YAC3B,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,gBAAgB,EAAE,aAAa,CAAU,EAAE,CAAC;gBACnE,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE,CAAC;oBAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;wBACd,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,kCAAkC,CAAC,CAAC;oBACtE,CAAC;oBACD,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAC5B,CAAC,IAAI,CAAC,CAAC;gBACX,CAAC;YACL,CAAC;YACD,OAAO,GAAG,CAAC;QACf,CAAC;QACD,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC;IACxB,CAAC;IACD,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,qDAAqD,CAAC,CAAC;AACzF,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,IAAc,EAAE,EAAU;IACvC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC;QACnB,MAAM,IAAI,QAAQ,CAAC,aAAa,EAAE,mDAAmD,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,IAAI,GAAG,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,KAAiB,EAAE,KAAe,EAAE,OAAyB;IAC5F,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,IAAI,QAAQ,CAAC,aAAa,EAAE,GAAG,KAAK,CAAC,IAAI,0BAA0B,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,UAAU,KAAK,CAAC,MAAM,EAAE,CAAC;QACpE,MAAM,IAAI,QAAQ,CACd,aAAa,EACb,GAAG,KAAK,CAAC,IAAI,iBAAiB,IAAI,6CAA6C,CAClF,CAAC;IACN,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QAChC,MAAM,IAAI,QAAQ,CACd,WAAW,EACX,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,2CAA2C,OAAO,CAAC,QAAQ,EAAE,CAC5F,CAAC;IACN,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,GAAG,WAAW,IAAI,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC;QAChG,MAAM,IAAI,QAAQ,CACd,WAAW,EACX,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,eAAe,KAAK,CAAC,cAAc,iCAAiC,OAAO,CAAC,QAAQ,IAAI,CACvH,CAAC;IACN,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;YACjC,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,KAAK,CAAC,IAAI,mCAAmC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,GAAG,GAAG,UAAU,CAAC;QACrB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,EAAE,IAAI,SAAS,EAAE,CAAC;YACrD,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,GAAG,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnF,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;YAC3C,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,KAAK,CAAC,IAAI,sCAAsC,CAAC,CAAC;QACvF,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,KAAiB,EAAE,KAAe;IACjD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,MAAM,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC;IAC7B,IAAI,EAAE,GAAG,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,eAAe,EAAE,CAAC;QACrF,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,KAAK,CAAC,IAAI,+BAA+B,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,KAAK,GAAG,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IAC9F,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC;IACzC,IAAI,GAAG,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACzB,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,KAAK,CAAC,IAAI,kEAAkE,CAAC,CAAC;IACnH,CAAC;IACD,OAAO,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACtC,CAAC;AAED;;;;;;;GAOG;AACH,KAAK,UAAU,OAAO,CAAC,IAAgB,EAAE,KAAe,EAAE,OAAyB;IAC/E,IAAI,OAAO,mBAAmB,KAAK,UAAU,EAAE,CAAC;QAC5C,MAAM,IAAI,QAAQ,CACd,aAAa,EACb,6EAA6E,CAChF,CAAC;IACN,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACrB,MAAM,OAAO,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IACrE,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACxC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,WAAW,EAAE,IAAI,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,IAAI,cAAc,CAAe;QAC5C,KAAK,CAAC,UAAU;YACZ,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC3B,UAAU,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;KACJ,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC/E,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC;QACD,SAAS,CAAC;YACN,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,KAA2C,CAAC;YAChD,IAAI,CAAC;gBACD,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAChC,CAAC;YAAC,MAAM,CAAC;gBACL,MAAM,IAAI,QAAQ,CACd,SAAS,EACT,GAAG,KAAK,CAAC,IAAI,qEAAqE,CACrF,CAAC;YACN,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBACb,MAAM;YACV,CAAC;YACD,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC;YAChC,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;gBACrB,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,KAAK,CAAC,IAAI,8CAA8C,CAAC,CAAC;YAC/F,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;YAAS,CAAC;QACP,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,KAAK,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,GAAG,KAAK,CAAC,IAAI,+CAA+C,CAAC,CAAC;IAChG,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAClB,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC;IAC1B,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,gDAAgD;AAChD,MAAM,SAAS,GAAG,CAAC,GAAgB,EAAE;IACjC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC;QACD,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC,EAAE,CAAC;AAEL;;;;;GAKG;AACH,SAAS,SAAS,CAAC,GAAW,EAAE,KAAiB;IAC7C,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,KAAK,CAAC,KAAiB;IACnC,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC"}

package/dist/src/formats/cx/importer.d.ts

@@ -0,0 +1,133 @@
+/**
+ * The CX version 1 importer (design/graph-io/cytoscape-and-obo/design.md section 1.2; the feature
+ * and error inventory is research-cx.md): the JSON exchange format of NDEx and Cytoscape's CX
+ * support. A CX document is an array of aspect fragments (`nodes`, `edges`, `nodeAttributes`,
+ * `cartesianLayout`, `cySubNetworks`, `cyGroups`, `cyVisualProperties`, ...) that refer to each
+ * other by integer ids, in any order.
+ *
+ * The document is read through the streaming scanner of common/json-elements.ts, so its text is
+ * never held as one string; the parsed aspect elements are collected and each graph is built at the
+ * end, because a reference may precede what it names.
+ *
+ * Mapping: every edge is directed; ids follow the CX id rule (design section 1.0.2); `n` is the
+ * `name` column (the label), `r` is `represents`, `i` is `interaction`; attributes become columns
+ * typed by their `d` (Cytoscape's value rule: "" and "null" are unset, "NaN" is NaN in a double); a
+ * subnetwork's values are the unscoped ones and its own (`s`), its own winning. A collection (several
+ * `cySubNetworks`) holds one graph per subnetwork: `importAll()` returns them, `import()` reads the
+ * one `graphIndex` / `graphName` picks, `listGraphs()` lists them. Positions come from the
+ * subnetwork's view, y flipped to y-up, `z` into the `z` column; `cyGroups` give `parent` (or
+ * `parents`); per-element visual properties are one column per property (origin namespace
+ * "cx.bypass") and style rules are kept verbatim in `meta.extra.cx` and not applied
+ * (W_STYLES_NOT_IMPORTED, issue #706); provenance aspects become extension tables and list columns.
+ */
+import { type GraphChoiceOptions, type GraphImporter } from "../../types.js";
+/** The format-specific options of the CX importer. */
+export interface CxImportOptions extends GraphChoiceOptions {
+    /**
+     * Where a node's `z` goes: "column" (default) keeps it in the f64 node column `z` (Cytoscape
+     * writes a stacking order there); "position" makes it the third component of the position.
+     */
+    zAs?: "column" | "position" | undefined;
+}
+/**
+ * The issue codes the CX importer records (design section 1.2), by name: the codes shared with
+ * the other importers (src/common/codes.ts) and the CX-specific ones. A key is the code without
+ * its severity and format prefixes.
+ */
+export declare const CX_ISSUE: Readonly<{
+    /** The input is empty (fatal). */
+    EMPTY_INPUT: "E_EMPTY_INPUT";
+    /** The text is not JSON (fatal). */
+    SYNTAX: "E_SYNTAX";
+    /** Invalid UTF-8 (fatal). */
+    INVALID_UTF8: "E_INVALID_UTF8";
+    /** Invalid bytes in the encoding a BOM or the encoding option chose (fatal). */
+    INVALID_ENCODING: "E_INVALID_ENCODING";
+    /** Bytes that are not UTF-8 were read as windows-1252. */
+    ENCODING_FALLBACK: "W_ENCODING_FALLBACK";
+    /** An encoding the platform cannot decode was ignored. */
+    UNKNOWN_ENCODING: "W_UNKNOWN_ENCODING";
+    /** The document is not a CX array, or it is CX2 (fatal; the message names CX2). */
+    NOT_CX: "E_CX_NOT_CX";
+    /** numberVerification holds another value than 2^48 - 1, or comes twice. */
+    NUMBER_VERIFICATION: "W_CX_NUMBER_VERIFICATION";
+    /** An old Cytoscape aspect name (visualProperties, subNetworks, ...) read under its cy name. */
+    OLD_ASPECT_NAME: "W_CX_OLD_ASPECT_NAME";
+    /** A cyGroups group whose id is not a node: the group node is added. */
+    GROUP_NODE_ADDED: "W_CX_GROUP_NODE_ADDED";
+    /** Nodes or edges of the root network that no subnetwork holds: Cytoscape shows them in no network; not read. */
+    ROOT_ONLY: "W_CX_ROOT_ONLY";
+    /** The producer marked the document as failed (fatal). */
+    STATUS_FAILED: "E_STATUS_FAILED";
+    /** The producer marked the document as successful with an error text. */
+    STATUS_WARNING: "W_STATUS_WARNING";
+    /** A member of the array that is not a one-key aspect block, or an element that is not an object. */
+    BAD_ASPECT_BLOCK: "E_BAD_ASPECT_BLOCK";
+    /** An aspect after the post-metadata or after the status, a third metaData. */
+    ASPECT_ORDER: "W_ASPECT_ORDER";
+    /** A metaData element count disagrees with what was read. */
+    COUNT_MISMATCH: "W_COUNT_MISMATCH";
+    /** A value that does not parse as its data type; the cell is unset. */
+    BAD_VALUE: "E_BAD_VALUE";
+    /** One attribute name with several data types: the column takes the wider one. */
+    WIDENED: "W_WIDENED";
+    /** A data type CX does not define; the value is kept as text. */
+    UNKNOWN_ATTR_TYPE: "W_UNKNOWN_ATTR_TYPE";
+    /** An attribute, layout, bypass, subnetwork member, view or provenance entry naming nothing. */
+    DANGLING_REFERENCE: "W_DANGLING_REFERENCE";
+    /** The same attribute twice on one element (or n and a different name attribute); the later wins. */
+    DUPLICATE_ATTRIBUTE: "W_DUPLICATE_ATTRIBUTE";
+    /** A group member naming no node. */
+    UNKNOWN_PARENT: "E_UNKNOWN_PARENT";
+    /** A group membership that would close a parent cycle; dropped. */
+    PARENT_CYCLE: "E_PARENT_CYCLE";
+    /** The style rules of cyVisualProperties are not applied (issue #706). */
+    STYLES_NOT_IMPORTED: "W_STYLES_NOT_IMPORTED";
+    /** A node without an @id. */
+    MISSING_ID: "E_MISSING_ID";
+    /** An edge without s or t. */
+    MISSING_ENDPOINT: "E_MISSING_ENDPOINT";
+    /** A node id declared twice; the second merges into the first. */
+    DUPLICATE_NODE: "W_DUPLICATE_NODE";
+    /** An edge id declared twice; the second edge is skipped. */
+    DUPLICATE_EDGE_ID: "E_DUPLICATE_EDGE_ID";
+    /** An id that is not an integer. */
+    INVALID_ID: "E_INVALID_ID";
+    /** An edge endpoint naming no node of the graph (addMissingNodes false, the default). */
+    UNKNOWN_NODE: "E_UNKNOWN_NODE";
+    /** A weight that is not a number. */
+    INVALID_WEIGHT: "E_INVALID_WEIGHT";
+    /** An id spelled as a string or a non-integer literal; read as the integer. */
+    ID_TEXT_TYPE: "W_ID_TEXT_TYPE";
+    /** An integer beyond 2^53: an id kept as its digits, a value stored as the nearest f64. */
+    PRECISION: "W_PRECISION";
+    /** Two id texts merged under `ids: "number"`. */
+    ID_MERGED: "W_ID_MERGED";
+    /** A collection read by import(): the other subnetworks are skipped. */
+    MULTIPLE_GRAPHS: "W_MULTIPLE_GRAPHS";
+    /** graphIndex or graphName names no subnetwork (fatal). */
+    GRAPH_NOT_FOUND: "E_GRAPH_NOT_FOUND";
+    /** graphName names several subnetworks (fatal). */
+    AMBIGUOUS_GRAPH_NAME: "E_AMBIGUOUS_GRAPH_NAME";
+    /** The input holds no graph (fatal). */
+    NO_GRAPH: "E_NO_GRAPH";
+    /** A column renamed because its name was taken. */
+    COLUMN_RENAMED: "W_COLUMN_RENAMED";
+    /** A column that lost its role because another column holds it. */
+    ROLE_TAKEN: "W_ROLE_TAKEN";
+    /** The sink refused the direction. */
+    DIRECTION_REFUSED: "W_DIRECTION_REFUSED";
+    /** Edges forced to the policy's direction. */
+    DIRECTION_FORCED: "W_DIRECTION_FORCED";
+    /** A common option CX has no use for. */
+    OPTION_IGNORED: "W_OPTION_IGNORED";
+    /** A builder option the caller's sink does not honour. */
+    SINK_OPTION: "W_SINK_OPTION";
+    /** The input is beyond a size limit (fatal). */
+    TOO_LARGE: "E_TOO_LARGE";
+}>;
+/**
+ * The CX version 1 importer plugin (design section 1.2).
+ */
+export declare const cxImporter: GraphImporter<CxImportOptions>;
+//# sourceMappingURL=importer.d.ts.map

package/dist/src/formats/cx/importer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"importer.d.ts","sourceRoot":"","sources":["../../../../src/formats/cx/importer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAiFH,OAAO,EAEH,KAAK,kBAAkB,EACvB,KAAK,aAAa,EAIrB,MAAM,gBAAgB,CAAC;AASxB,sDAAsD;AACtD,MAAM,WAAW,eAAgB,SAAQ,kBAAkB;IACvD;;;OAGG;IACH,GAAG,CAAC,EAAE,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;CAC3C;AAED;;;;GAIG;AACH,eAAO,MAAM,QAAQ;IACjB,kCAAkC;;IAElC,oCAAoC;;IAEpC,6BAA6B;;IAE7B,gFAAgF;;IAEhF,0DAA0D;;IAE1D,0DAA0D;;IAE1D,mFAAmF;;IAEnF,4EAA4E;;IAE5E,gGAAgG;;IAEhG,wEAAwE;;IAExE,iHAAiH;;IAEjH,0DAA0D;;IAE1D,yEAAyE;;IAEzE,qGAAqG;;IAErG,+EAA+E;;IAE/E,6DAA6D;;IAE7D,uEAAuE;;IAEvE,kFAAkF;;IAElF,iEAAiE;;IAEjE,gGAAgG;;IAEhG,qGAAqG;;IAErG,qCAAqC;;IAErC,mEAAmE;;IAEnE,0EAA0E;;IAE1E,6BAA6B;;IAE7B,8BAA8B;;IAE9B,kEAAkE;;IAElE,6DAA6D;;IAE7D,oCAAoC;;IAEpC,yFAAyF;;IAEzF,qCAAqC;;IAErC,+EAA+E;;IAE/E,2FAA2F;;IAE3F,iDAAiD;;IAEjD,wEAAwE;;IAExE,2DAA2D;;IAE3D,mDAAmD;;IAEnD,wCAAwC;;IAExC,mDAAmD;;IAEnD,mEAAmE;;IAEnE,sCAAsC;;IAEtC,8CAA8C;;IAE9C,yCAAyC;;IAEzC,0DAA0D;;IAE1D,gDAAgD;;EAElD,CAAC;AAs2EH;;GAEG;AACH,eAAO,MAAM,UAAU,EAAE,aAAa,CAAC,eAAe,CAoGpD,CAAC"}