@carbonenginejs/runtime-resource 0.1.0

package/dist/formats/wem/core/bitStream.js

@@ -0,0 +1,259 @@
+/**
+ * Bit-level IO for Wwise Vorbis repacking.
+ *
+ * Vorbis bitstreams are LSB-first within each byte; both the reader and the
+ * Ogg writer here follow that convention. The writer assembles one Ogg page
+ * per packet (identification, comment, setup, then one page per audio
+ * packet), matching the ww2ogg reference behavior.
+ */
+
+const OGG_HEADER_BYTES = 27;
+const OGG_MAX_SEGMENTS = 255;
+const OGG_SEGMENT_SIZE = 255;
+const OGG_MAX_PAYLOAD = OGG_MAX_SEGMENTS * OGG_SEGMENT_SIZE;
+const CRC_TABLE = buildCrcTable();
+function buildCrcTable() {
+  const table = new Uint32Array(256);
+  for (let i = 0; i < 256; i++) {
+    let r = i << 24 >>> 0;
+    for (let bit = 0; bit < 8; bit++) {
+      r = (r & 0x80000000 ? r << 1 ^ 0x04c11db7 : r << 1) >>> 0;
+    }
+    table[i] = r;
+  }
+  return table;
+}
+
+/**
+ * Compute the Ogg page checksum (forward CRC-32, polynomial 0x04c11db7,
+ * zero initial value, no final xor).
+ *
+ * @param {Uint8Array} bytes Page bytes with the checksum field zeroed.
+ * @param {number} length Number of bytes to include.
+ * @returns {number} Unsigned 32-bit checksum.
+ */
+function oggChecksum(bytes, length) {
+  let crc = 0;
+  for (let i = 0; i < length; i++) {
+    crc = (crc << 8 >>> 0 ^ CRC_TABLE[(crc >>> 24 ^ bytes[i]) & 0xff]) >>> 0;
+  }
+  return crc;
+}
+
+/**
+ * LSB-first bit reader over a byte range.
+ */
+class BitReader {
+  #bytes;
+  #position;
+  #bitBuffer = 0;
+  #bitsLeft = 0;
+  #totalBitsRead = 0;
+
+  /**
+   * Create a reader over `bytes` starting at `offset`.
+   *
+   * @param {Uint8Array} bytes Source bytes.
+   * @param {number} [offset] Starting byte offset.
+   */
+  constructor(bytes, offset = 0) {
+    this.#bytes = bytes;
+    this.#position = offset;
+  }
+
+  /**
+   * Read a single bit.
+   *
+   * @returns {number} 0 or 1.
+   */
+  readBit() {
+    if (this.#bitsLeft === 0) {
+      if (this.#position >= this.#bytes.length) {
+        const error = new Error("wem: bitstream out of bits");
+        error.code = "CJS_FORMAT_TRUNCATED";
+        throw error;
+      }
+      this.#bitBuffer = this.#bytes[this.#position++];
+      this.#bitsLeft = 8;
+    }
+    const bit = this.#bitBuffer & 1;
+    this.#bitBuffer >>= 1;
+    this.#bitsLeft--;
+    this.#totalBitsRead++;
+    return bit;
+  }
+
+  /**
+   * Read `count` bits as an unsigned integer (LSB-first).
+   *
+   * @param {number} count Bit count (0..32).
+   * @returns {number} Unsigned value.
+   */
+  readBits(count) {
+    let value = 0;
+    for (let i = 0; i < count; i++) {
+      if (this.readBit()) value |= 1 << i;
+    }
+    return value >>> 0;
+  }
+
+  /**
+   * Total bits consumed so far.
+   *
+   * @returns {number} Bit count.
+   */
+  get totalBitsRead() {
+    return this.#totalBitsRead;
+  }
+}
+
+/**
+ * LSB-first bit writer that assembles Ogg pages, one packet per page.
+ */
+class OggPageWriter {
+  #pages = [];
+  #payload = new Uint8Array(OGG_MAX_PAYLOAD);
+  #payloadBytes = 0;
+  #bitBuffer = 0;
+  #bitsStored = 0;
+  #granule = 0;
+  #sequenceNumber = 0;
+  #first = true;
+  #continued = false;
+
+  /**
+   * Write a single bit.
+   *
+   * @param {number|boolean} bit Bit value.
+   */
+  writeBit(bit) {
+    if (bit) this.#bitBuffer |= 1 << this.#bitsStored;
+    this.#bitsStored++;
+    if (this.#bitsStored === 8) this.#flushBits();
+  }
+
+  /**
+   * Write `count` bits of `value` (LSB-first).
+   *
+   * @param {number} value Unsigned value.
+   * @param {number} count Bit count (0..32).
+   */
+  writeBits(value, count) {
+    for (let i = 0; i < count; i++) {
+      this.writeBit(value >>> i & 1);
+    }
+  }
+
+  /**
+   * Set the granule position recorded on the next flushed page.
+   *
+   * @param {number} granule Unsigned granule position (< 2^53).
+   */
+  setGranule(granule) {
+    this.#granule = granule;
+  }
+  #flushBits() {
+    if (this.#bitsStored === 0) return;
+    if (this.#payloadBytes === OGG_MAX_PAYLOAD) {
+      const error = new Error("wem: packet too large for one Ogg page");
+      error.code = "CJS_FORMAT_OUTPUT_NOT_SUPPORTED";
+      throw error;
+    }
+    this.#payload[this.#payloadBytes++] = this.#bitBuffer;
+    this.#bitsStored = 0;
+    this.#bitBuffer = 0;
+  }
+
+  /**
+   * Finish the current packet and emit it as one Ogg page.
+   *
+   * @param {boolean} [last] Mark this page as end-of-stream.
+   */
+  flushPage(last = false) {
+    this.#flushBits();
+    if (this.#payloadBytes === 0) return;
+    const payloadBytes = this.#payloadBytes;
+    let segments = Math.floor((payloadBytes + OGG_SEGMENT_SIZE) / OGG_SEGMENT_SIZE);
+    if (segments === OGG_MAX_SEGMENTS + 1) segments = OGG_MAX_SEGMENTS;
+    const page = new Uint8Array(OGG_HEADER_BYTES + segments + payloadBytes);
+    page[0] = 0x4f;
+    page[1] = 0x67;
+    page[2] = 0x67;
+    page[3] = 0x53;
+    page[4] = 0;
+    page[5] = (this.#continued ? 1 : 0) | (this.#first ? 2 : 0) | (last ? 4 : 0);
+    writeU32(page, 6, this.#granule % 0x100000000);
+    writeU32(page, 10, Math.floor(this.#granule / 0x100000000));
+    writeU32(page, 14, 1);
+    writeU32(page, 18, this.#sequenceNumber);
+    writeU32(page, 22, 0);
+    page[26] = segments;
+    let bytesLeft = payloadBytes;
+    for (let i = 0; i < segments; i++) {
+      if (bytesLeft >= OGG_SEGMENT_SIZE) {
+        page[27 + i] = OGG_SEGMENT_SIZE;
+        bytesLeft -= OGG_SEGMENT_SIZE;
+      } else {
+        page[27 + i] = bytesLeft;
+      }
+    }
+    page.set(this.#payload.subarray(0, payloadBytes), OGG_HEADER_BYTES + segments);
+    writeU32(page, 22, oggChecksum(page, page.length));
+    this.#pages.push(page);
+    this.#sequenceNumber++;
+    this.#first = false;
+    this.#continued = false;
+    this.#payloadBytes = 0;
+  }
+
+  /**
+   * Concatenate all flushed pages into one buffer.
+   *
+   * @returns {Uint8Array} Complete Ogg stream bytes.
+   */
+  toBytes() {
+    let total = 0;
+    for (const page of this.#pages) total += page.length;
+    const bytes = new Uint8Array(total);
+    let offset = 0;
+    for (const page of this.#pages) {
+      bytes.set(page, offset);
+      offset += page.length;
+    }
+    return bytes;
+  }
+
+  /**
+   * Number of pages flushed so far.
+   *
+   * @returns {number} Page count.
+   */
+  get pageCount() {
+    return this.#pages.length;
+  }
+}
+function writeU32(bytes, offset, value) {
+  bytes[offset] = value & 0xff;
+  bytes[offset + 1] = value >>> 8 & 0xff;
+  bytes[offset + 2] = value >>> 16 & 0xff;
+  bytes[offset + 3] = value >>> 24 & 0xff;
+}
+
+/**
+ * Smallest number of bits needed to represent `value` (Vorbis ilog).
+ *
+ * @param {number} value Unsigned value.
+ * @returns {number} Bit count; 0 when value is 0.
+ */
+function ilog(value) {
+  let result = 0;
+  let v = value >>> 0;
+  while (v) {
+    result++;
+    v >>>= 1;
+  }
+  return result;
+}
+
+export { BitReader, OggPageWriter, ilog, oggChecksum };
+//# sourceMappingURL=bitStream.js.map

package/dist/formats/wem/core/bitStream.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitStream.js","sources":["../../../../../src/formats/wem/core/bitStream.js"],"sourcesContent":["/**\n * Bit-level IO for Wwise Vorbis repacking.\n *\n * Vorbis bitstreams are LSB-first within each byte; both the reader and the\n * Ogg writer here follow that convention. The writer assembles one Ogg page\n * per packet (identification, comment, setup, then one page per audio\n * packet), matching the ww2ogg reference behavior.\n */\n\nconst OGG_HEADER_BYTES = 27;\nconst OGG_MAX_SEGMENTS = 255;\nconst OGG_SEGMENT_SIZE = 255;\nconst OGG_MAX_PAYLOAD = OGG_MAX_SEGMENTS * OGG_SEGMENT_SIZE;\n\nconst CRC_TABLE = buildCrcTable();\n\nfunction buildCrcTable()\n{\n    const table = new Uint32Array(256);\n    for (let i = 0; i < 256; i++)\n    {\n        let r = (i << 24) >>> 0;\n        for (let bit = 0; bit < 8; bit++)\n        {\n            r = ((r & 0x80000000) ? ((r << 1) ^ 0x04c11db7) : (r << 1)) >>> 0;\n        }\n        table[i] = r;\n    }\n    return table;\n}\n\n/**\n * Compute the Ogg page checksum (forward CRC-32, polynomial 0x04c11db7,\n * zero initial value, no final xor).\n *\n * @param {Uint8Array} bytes Page bytes with the checksum field zeroed.\n * @param {number} length Number of bytes to include.\n * @returns {number} Unsigned 32-bit checksum.\n */\nexport function oggChecksum(bytes, length)\n{\n    let crc = 0;\n    for (let i = 0; i < length; i++)\n    {\n        crc = (((crc << 8) >>> 0) ^ CRC_TABLE[((crc >>> 24) ^ bytes[i]) & 0xff]) >>> 0;\n    }\n    return crc;\n}\n\n/**\n * LSB-first bit reader over a byte range.\n */\nexport class BitReader\n{\n    #bytes;\n    #position;\n    #bitBuffer = 0;\n    #bitsLeft = 0;\n    #totalBitsRead = 0;\n\n    /**\n     * Create a reader over `bytes` starting at `offset`.\n     *\n     * @param {Uint8Array} bytes Source bytes.\n     * @param {number} [offset] Starting byte offset.\n     */\n    constructor(bytes, offset = 0)\n    {\n        this.#bytes = bytes;\n        this.#position = offset;\n    }\n\n    /**\n     * Read a single bit.\n     *\n     * @returns {number} 0 or 1.\n     */\n    readBit()\n    {\n        if (this.#bitsLeft === 0)\n        {\n            if (this.#position >= this.#bytes.length)\n            {\n                const error = new Error(\"wem: bitstream out of bits\");\n                error.code = \"CJS_FORMAT_TRUNCATED\";\n                throw error;\n            }\n            this.#bitBuffer = this.#bytes[this.#position++];\n            this.#bitsLeft = 8;\n        }\n        const bit = this.#bitBuffer & 1;\n        this.#bitBuffer >>= 1;\n        this.#bitsLeft--;\n        this.#totalBitsRead++;\n        return bit;\n    }\n\n    /**\n     * Read `count` bits as an unsigned integer (LSB-first).\n     *\n     * @param {number} count Bit count (0..32).\n     * @returns {number} Unsigned value.\n     */\n    readBits(count)\n    {\n        let value = 0;\n        for (let i = 0; i < count; i++)\n        {\n            if (this.readBit()) value |= (1 << i);\n        }\n        return value >>> 0;\n    }\n\n    /**\n     * Total bits consumed so far.\n     *\n     * @returns {number} Bit count.\n     */\n    get totalBitsRead()\n    {\n        return this.#totalBitsRead;\n    }\n}\n\n/**\n * LSB-first bit writer that assembles Ogg pages, one packet per page.\n */\nexport class OggPageWriter\n{\n    #pages = [];\n    #payload = new Uint8Array(OGG_MAX_PAYLOAD);\n    #payloadBytes = 0;\n    #bitBuffer = 0;\n    #bitsStored = 0;\n    #granule = 0;\n    #sequenceNumber = 0;\n    #first = true;\n    #continued = false;\n\n    /**\n     * Write a single bit.\n     *\n     * @param {number|boolean} bit Bit value.\n     */\n    writeBit(bit)\n    {\n        if (bit) this.#bitBuffer |= (1 << this.#bitsStored);\n        this.#bitsStored++;\n        if (this.#bitsStored === 8) this.#flushBits();\n    }\n\n    /**\n     * Write `count` bits of `value` (LSB-first).\n     *\n     * @param {number} value Unsigned value.\n     * @param {number} count Bit count (0..32).\n     */\n    writeBits(value, count)\n    {\n        for (let i = 0; i < count; i++)\n        {\n            this.writeBit((value >>> i) & 1);\n        }\n    }\n\n    /**\n     * Set the granule position recorded on the next flushed page.\n     *\n     * @param {number} granule Unsigned granule position (< 2^53).\n     */\n    setGranule(granule)\n    {\n        this.#granule = granule;\n    }\n\n    #flushBits()\n    {\n        if (this.#bitsStored === 0) return;\n        if (this.#payloadBytes === OGG_MAX_PAYLOAD)\n        {\n            const error = new Error(\"wem: packet too large for one Ogg page\");\n            error.code = \"CJS_FORMAT_OUTPUT_NOT_SUPPORTED\";\n            throw error;\n        }\n        this.#payload[this.#payloadBytes++] = this.#bitBuffer;\n        this.#bitsStored = 0;\n        this.#bitBuffer = 0;\n    }\n\n    /**\n     * Finish the current packet and emit it as one Ogg page.\n     *\n     * @param {boolean} [last] Mark this page as end-of-stream.\n     */\n    flushPage(last = false)\n    {\n        this.#flushBits();\n        if (this.#payloadBytes === 0) return;\n\n        const payloadBytes = this.#payloadBytes;\n        let segments = Math.floor((payloadBytes + OGG_SEGMENT_SIZE) / OGG_SEGMENT_SIZE);\n        if (segments === OGG_MAX_SEGMENTS + 1) segments = OGG_MAX_SEGMENTS;\n\n        const page = new Uint8Array(OGG_HEADER_BYTES + segments + payloadBytes);\n        page[0] = 0x4f;\n        page[1] = 0x67;\n        page[2] = 0x67;\n        page[3] = 0x53;\n        page[4] = 0;\n        page[5] = (this.#continued ? 1 : 0) | (this.#first ? 2 : 0) | (last ? 4 : 0);\n        writeU32(page, 6, this.#granule % 0x100000000);\n        writeU32(page, 10, Math.floor(this.#granule / 0x100000000));\n        writeU32(page, 14, 1);\n        writeU32(page, 18, this.#sequenceNumber);\n        writeU32(page, 22, 0);\n        page[26] = segments;\n\n        let bytesLeft = payloadBytes;\n        for (let i = 0; i < segments; i++)\n        {\n            if (bytesLeft >= OGG_SEGMENT_SIZE)\n            {\n                page[27 + i] = OGG_SEGMENT_SIZE;\n                bytesLeft -= OGG_SEGMENT_SIZE;\n            }\n            else\n            {\n                page[27 + i] = bytesLeft;\n            }\n        }\n\n        page.set(this.#payload.subarray(0, payloadBytes), OGG_HEADER_BYTES + segments);\n        writeU32(page, 22, oggChecksum(page, page.length));\n\n        this.#pages.push(page);\n        this.#sequenceNumber++;\n        this.#first = false;\n        this.#continued = false;\n        this.#payloadBytes = 0;\n    }\n\n    /**\n     * Concatenate all flushed pages into one buffer.\n     *\n     * @returns {Uint8Array} Complete Ogg stream bytes.\n     */\n    toBytes()\n    {\n        let total = 0;\n        for (const page of this.#pages) total += page.length;\n        const bytes = new Uint8Array(total);\n        let offset = 0;\n        for (const page of this.#pages)\n        {\n            bytes.set(page, offset);\n            offset += page.length;\n        }\n        return bytes;\n    }\n\n    /**\n     * Number of pages flushed so far.\n     *\n     * @returns {number} Page count.\n     */\n    get pageCount()\n    {\n        return this.#pages.length;\n    }\n}\n\nfunction writeU32(bytes, offset, value)\n{\n    bytes[offset] = value & 0xff;\n    bytes[offset + 1] = (value >>> 8) & 0xff;\n    bytes[offset + 2] = (value >>> 16) & 0xff;\n    bytes[offset + 3] = (value >>> 24) & 0xff;\n}\n\n/**\n * Smallest number of bits needed to represent `value` (Vorbis ilog).\n *\n * @param {number} value Unsigned value.\n * @returns {number} Bit count; 0 when value is 0.\n */\nexport function ilog(value)\n{\n    let result = 0;\n    let v = value >>> 0;\n    while (v)\n    {\n        result++;\n        v >>>= 1;\n    }\n    return result;\n}\n"],"names":["OGG_HEADER_BYTES","OGG_MAX_SEGMENTS","OGG_SEGMENT_SIZE","OGG_MAX_PAYLOAD","CRC_TABLE","buildCrcTable","table","Uint32Array","i","r","bit","oggChecksum","bytes","length","crc","BitReader","constructor","offset","readBit","error","Error","code","readBits","count","value","totalBitsRead","OggPageWriter","Uint8Array","writeBit","writeBits","setGranule","granule","#flushBits","flushPage","last","payloadBytes","segments","Math","floor","page","writeU32","bytesLeft","set","subarray","push","toBytes","total","pageCount","ilog","result","v"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,MAAMA,gBAAgB,GAAG,EAAE;AAC3B,MAAMC,gBAAgB,GAAG,GAAG;AAC5B,MAAMC,gBAAgB,GAAG,GAAG;AAC5B,MAAMC,eAAe,GAAGF,gBAAgB,GAAGC,gBAAgB;AAE3D,MAAME,SAAS,GAAGC,aAAa,EAAE;AAEjC,SAASA,aAAaA,GACtB;AACI,EAAA,MAAMC,KAAK,GAAG,IAAIC,WAAW,CAAC,GAAG,CAAC;EAClC,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,GAAG,EAAEA,CAAC,EAAE,EAC5B;AACI,IAAA,IAAIC,CAAC,GAAID,CAAC,IAAI,EAAE,KAAM,CAAC;IACvB,KAAK,IAAIE,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,CAAC,EAAEA,GAAG,EAAE,EAChC;AACID,MAAAA,CAAC,GAAG,CAAEA,CAAC,GAAG,UAAU,GAAMA,CAAC,IAAI,CAAC,GAAI,UAAU,GAAKA,CAAC,IAAI,CAAE,MAAM,CAAC;AACrE,IAAA;AACAH,IAAAA,KAAK,CAACE,CAAC,CAAC,GAAGC,CAAC;AAChB,EAAA;AACA,EAAA,OAAOH,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASK,WAAWA,CAACC,KAAK,EAAEC,MAAM,EACzC;EACI,IAAIC,GAAG,GAAG,CAAC;EACX,KAAK,IAAIN,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGK,MAAM,EAAEL,CAAC,EAAE,EAC/B;IACIM,GAAG,GAAG,CAAGA,GAAG,IAAI,CAAC,KAAM,CAAC,GAAIV,SAAS,CAAC,CAAEU,GAAG,KAAK,EAAE,GAAIF,KAAK,CAACJ,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;AAClF,EAAA;AACA,EAAA,OAAOM,GAAG;AACd;;AAEA;AACA;AACA;AACO,MAAMC,SAAS,CACtB;AACI,EAAA,MAAM;AACN,EAAA,SAAS;EACT,UAAU,GAAG,CAAC;EACd,SAAS,GAAG,CAAC;EACb,cAAc,GAAG,CAAC;;AAElB;AACJ;AACA;AACA;AACA;AACA;AACIC,EAAAA,WAAWA,CAACJ,KAAK,EAAEK,MAAM,GAAG,CAAC,EAC7B;AACI,IAAA,IAAI,CAAC,MAAM,GAAGL,KAAK;AACnB,IAAA,IAAI,CAAC,SAAS,GAAGK,MAAM;AAC3B,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACIC,EAAAA,OAAOA,GACP;AACI,IAAA,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,EACxB;MACI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAACL,MAAM,EACxC;AACI,QAAA,MAAMM,KAAK,GAAG,IAAIC,KAAK,CAAC,4BAA4B,CAAC;QACrDD,KAAK,CAACE,IAAI,GAAG,sBAAsB;AACnC,QAAA,MAAMF,KAAK;AACf,MAAA;AACA,MAAA,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;AAC/C,MAAA,IAAI,CAAC,SAAS,GAAG,CAAC;AACtB,IAAA;AACA,IAAA,MAAMT,GAAG,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC;AAC/B,IAAA,IAAI,CAAC,UAAU,KAAK,CAAC;IACrB,IAAI,CAAC,SAAS,EAAE;IAChB,IAAI,CAAC,cAAc,EAAE;AACrB,IAAA,OAAOA,GAAG;AACd,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;EACIY,QAAQA,CAACC,KAAK,EACd;IACI,IAAIC,KAAK,GAAG,CAAC;IACb,KAAK,IAAIhB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGe,KAAK,EAAEf,CAAC,EAAE,EAC9B;MACI,IAAI,IAAI,CAACU,OAAO,EAAE,EAAEM,KAAK,IAAK,CAAC,IAAIhB,CAAE;AACzC,IAAA;IACA,OAAOgB,KAAK,KAAK,CAAC;AACtB,EAAA;;AAEA;AACJ;AACA;AACA;AACA;EACI,IAAIC,aAAaA,GACjB;IACI,OAAO,IAAI,CAAC,cAAc;AAC9B,EAAA;AACJ;;AAEA;AACA;AACA;AACO,MAAMC,aAAa,CAC1B;EACI,MAAM,GAAG,EAAE;AACX,EAAA,QAAQ,GAAG,IAAIC,UAAU,CAACxB,eAAe,CAAC;EAC1C,aAAa,GAAG,CAAC;EACjB,UAAU,GAAG,CAAC;EACd,WAAW,GAAG,CAAC;EACf,QAAQ,GAAG,CAAC;EACZ,eAAe,GAAG,CAAC;EACnB,MAAM,GAAG,IAAI;EACb,UAAU,GAAG,KAAK;;AAElB;AACJ;AACA;AACA;AACA;EACIyB,QAAQA,CAAClB,GAAG,EACZ;AACI,IAAA,IAAIA,GAAG,EAAE,IAAI,CAAC,UAAU,IAAK,CAAC,IAAI,IAAI,CAAC,WAAY;IACnD,IAAI,CAAC,WAAW,EAAE;AAClB,IAAA,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,EAAE;AACjD,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACA;AACImB,EAAAA,SAASA,CAACL,KAAK,EAAED,KAAK,EACtB;IACI,KAAK,IAAIf,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGe,KAAK,EAAEf,CAAC,EAAE,EAC9B;MACI,IAAI,CAACoB,QAAQ,CAAEJ,KAAK,KAAKhB,CAAC,GAAI,CAAC,CAAC;AACpC,IAAA;AACJ,EAAA;;AAEA;AACJ;AACA;AACA;AACA;EACIsB,UAAUA,CAACC,OAAO,EAClB;AACI,IAAA,IAAI,CAAC,QAAQ,GAAGA,OAAO;AAC3B,EAAA;EAEA,UAAUC,GACV;AACI,IAAA,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,EAAE;AAC5B,IAAA,IAAI,IAAI,CAAC,aAAa,KAAK7B,eAAe,EAC1C;AACI,MAAA,MAAMgB,KAAK,GAAG,IAAIC,KAAK,CAAC,wCAAwC,CAAC;MACjED,KAAK,CAACE,IAAI,GAAG,iCAAiC;AAC9C,MAAA,MAAMF,KAAK;AACf,IAAA;AACA,IAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU;AACrD,IAAA,IAAI,CAAC,WAAW,GAAG,CAAC;AACpB,IAAA,IAAI,CAAC,UAAU,GAAG,CAAC;AACvB,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACIc,EAAAA,SAASA,CAACC,IAAI,GAAG,KAAK,EACtB;AACI,IAAA,IAAI,CAAC,UAAU,EAAE;AACjB,IAAA,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE;AAE9B,IAAA,MAAMC,YAAY,GAAG,IAAI,CAAC,aAAa;AACvC,IAAA,IAAIC,QAAQ,GAAGC,IAAI,CAACC,KAAK,CAAC,CAACH,YAAY,GAAGjC,gBAAgB,IAAIA,gBAAgB,CAAC;IAC/E,IAAIkC,QAAQ,KAAKnC,gBAAgB,GAAG,CAAC,EAAEmC,QAAQ,GAAGnC,gBAAgB;IAElE,MAAMsC,IAAI,GAAG,IAAIZ,UAAU,CAAC3B,gBAAgB,GAAGoC,QAAQ,GAAGD,YAAY,CAAC;AACvEI,IAAAA,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;AACdA,IAAAA,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;AACdA,IAAAA,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;AACdA,IAAAA,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;AACdA,IAAAA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACXA,IAAAA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAIL,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5EM,QAAQ,CAACD,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;AAC9CC,IAAAA,QAAQ,CAACD,IAAI,EAAE,EAAE,EAAEF,IAAI,CAACC,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,CAAC;AAC3DE,IAAAA,QAAQ,CAACD,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IACrBC,QAAQ,CAACD,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,eAAe,CAAC;AACxCC,IAAAA,QAAQ,CAACD,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;AACrBA,IAAAA,IAAI,CAAC,EAAE,CAAC,GAAGH,QAAQ;IAEnB,IAAIK,SAAS,GAAGN,YAAY;IAC5B,KAAK,IAAI3B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG4B,QAAQ,EAAE5B,CAAC,EAAE,EACjC;MACI,IAAIiC,SAAS,IAAIvC,gBAAgB,EACjC;AACIqC,QAAAA,IAAI,CAAC,EAAE,GAAG/B,CAAC,CAAC,GAAGN,gBAAgB;AAC/BuC,QAAAA,SAAS,IAAIvC,gBAAgB;AACjC,MAAA,CAAC,MAED;AACIqC,QAAAA,IAAI,CAAC,EAAE,GAAG/B,CAAC,CAAC,GAAGiC,SAAS;AAC5B,MAAA;AACJ,IAAA;AAEAF,IAAAA,IAAI,CAACG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAACC,QAAQ,CAAC,CAAC,EAAER,YAAY,CAAC,EAAEnC,gBAAgB,GAAGoC,QAAQ,CAAC;AAC9EI,IAAAA,QAAQ,CAACD,IAAI,EAAE,EAAE,EAAE5B,WAAW,CAAC4B,IAAI,EAAEA,IAAI,CAAC1B,MAAM,CAAC,CAAC;AAElD,IAAA,IAAI,CAAC,MAAM,CAAC+B,IAAI,CAACL,IAAI,CAAC;IACtB,IAAI,CAAC,eAAe,EAAE;AACtB,IAAA,IAAI,CAAC,MAAM,GAAG,KAAK;AACnB,IAAA,IAAI,CAAC,UAAU,GAAG,KAAK;AACvB,IAAA,IAAI,CAAC,aAAa,GAAG,CAAC;AAC1B,EAAA;;AAEA;AACJ;AACA;AACA;AACA;AACIM,EAAAA,OAAOA,GACP;IACI,IAAIC,KAAK,GAAG,CAAC;AACb,IAAA,KAAK,MAAMP,IAAI,IAAI,IAAI,CAAC,MAAM,EAAEO,KAAK,IAAIP,IAAI,CAAC1B,MAAM;AACpD,IAAA,MAAMD,KAAK,GAAG,IAAIe,UAAU,CAACmB,KAAK,CAAC;IACnC,IAAI7B,MAAM,GAAG,CAAC;AACd,IAAA,KAAK,MAAMsB,IAAI,IAAI,IAAI,CAAC,MAAM,EAC9B;AACI3B,MAAAA,KAAK,CAAC8B,GAAG,CAACH,IAAI,EAAEtB,MAAM,CAAC;MACvBA,MAAM,IAAIsB,IAAI,CAAC1B,MAAM;AACzB,IAAA;AACA,IAAA,OAAOD,KAAK;AAChB,EAAA;;AAEA;AACJ;AACA;AACA;AACA;EACI,IAAImC,SAASA,GACb;AACI,IAAA,OAAO,IAAI,CAAC,MAAM,CAAClC,MAAM;AAC7B,EAAA;AACJ;AAEA,SAAS2B,QAAQA,CAAC5B,KAAK,EAAEK,MAAM,EAAEO,KAAK,EACtC;AACIZ,EAAAA,KAAK,CAACK,MAAM,CAAC,GAAGO,KAAK,GAAG,IAAI;EAC5BZ,KAAK,CAACK,MAAM,GAAG,CAAC,CAAC,GAAIO,KAAK,KAAK,CAAC,GAAI,IAAI;EACxCZ,KAAK,CAACK,MAAM,GAAG,CAAC,CAAC,GAAIO,KAAK,KAAK,EAAE,GAAI,IAAI;EACzCZ,KAAK,CAACK,MAAM,GAAG,CAAC,CAAC,GAAIO,KAAK,KAAK,EAAE,GAAI,IAAI;AAC7C;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASwB,IAAIA,CAACxB,KAAK,EAC1B;EACI,IAAIyB,MAAM,GAAG,CAAC;AACd,EAAA,IAAIC,CAAC,GAAG1B,KAAK,KAAK,CAAC;AACnB,EAAA,OAAO0B,CAAC,EACR;AACID,IAAAA,MAAM,EAAE;AACRC,IAAAA,CAAC,MAAM,CAAC;AACZ,EAAA;AACA,EAAA,OAAOD,MAAM;AACjB;;;;"}

package/dist/formats/wem/core/codebookLibrary.js

@@ -0,0 +1,164 @@
+import { BitReader, ilog } from './bitStream.js';
+
+/**
+ * Packed Vorbis codebook library handling for Wwise Vorbis repacking.
+ *
+ * Wwise strips the standard Vorbis codebooks from the setup header and
+ * references entries in a shared packed library by 10-bit id. Rebuilding
+ * expands each packed codebook back into the standard Vorbis codebook
+ * encoding. Behavior mirrors the ww2ogg reference (BSD-licensed, Xiph.org
+ * Foundation / Adam Gashlin); this is an original reimplementation.
+ */
+
+function parseError(message) {
+  const error = new Error(`wem: ${message}`);
+  error.code = "CJS_FORMAT_PARSE_ERROR";
+  return error;
+}
+
+/**
+ * Parse a packed codebook library blob.
+ *
+ * Layout: codebook data, then a table of u32-le offsets; the last u32 in the
+ * file points at the start of the offset table. Codebook `i` spans
+ * offsets[i]..offsets[i+1].
+ *
+ * @param {Uint8Array} bytes Packed codebook library bytes.
+ * @returns {object} Parsed library with `count` usable codebooks.
+ */
+function parseCodebookLibrary(bytes) {
+  if (bytes.length < 4) throw parseError("packed codebook library is truncated");
+  const offsetTableStart = readU32(bytes, bytes.length - 4);
+  if (offsetTableStart > bytes.length - 4 || (bytes.length - offsetTableStart) % 4 !== 0) {
+    throw parseError("packed codebook library has an invalid offset table");
+  }
+  const offsetCount = (bytes.length - offsetTableStart) / 4;
+  const offsets = new Uint32Array(offsetCount);
+  for (let i = 0; i < offsetCount; i++) {
+    offsets[i] = readU32(bytes, offsetTableStart + i * 4);
+    if (offsets[i] > offsetTableStart) throw parseError("packed codebook offset out of range");
+    if (i > 0 && offsets[i] < offsets[i - 1]) throw parseError("packed codebook offsets not ascending");
+  }
+  return {
+    bytes,
+    offsets,
+    count: offsetCount - 1
+  };
+}
+
+/**
+ * Rebuild one packed codebook, referenced by library id, into `writer`.
+ *
+ * @param {object} library `parseCodebookLibrary` output.
+ * @param {number} id Codebook id from the setup header.
+ * @param {object} writer OggPageWriter positioned inside the setup packet.
+ */
+function rebuildCodebookById(library, id, writer) {
+  if (id < 0 || id >= library.count) {
+    throw parseError(`invalid codebook id ${id} for library of ${library.count}`);
+  }
+  const start = library.offsets[id];
+  const size = library.offsets[id + 1] - start;
+  const reader = new BitReader(library.bytes.subarray(start, start + size));
+  rebuildCodebook(reader, size, writer);
+}
+
+/**
+ * Rebuild one packed codebook from `reader` into the standard Vorbis
+ * codebook encoding on `writer`.
+ *
+ * @param {object} reader BitReader at the start of the packed codebook.
+ * @param {number} size Packed codebook size in bytes (0 skips the size check).
+ * @param {object} writer OggPageWriter positioned inside the setup packet.
+ */
+function rebuildCodebook(reader, size, writer) {
+  const dimensions = reader.readBits(4);
+  const entries = reader.readBits(14);
+  writer.writeBits(0x564342, 24);
+  writer.writeBits(dimensions, 16);
+  writer.writeBits(entries, 24);
+  const ordered = reader.readBits(1);
+  writer.writeBits(ordered, 1);
+  if (ordered) {
+    const initialLength = reader.readBits(5);
+    writer.writeBits(initialLength, 5);
+    let currentEntry = 0;
+    while (currentEntry < entries) {
+      const bits = ilog(entries - currentEntry);
+      const number = reader.readBits(bits);
+      writer.writeBits(number, bits);
+      currentEntry += number;
+    }
+    if (currentEntry > entries) throw parseError("codebook current entry out of range");
+  } else {
+    const codewordLengthLength = reader.readBits(3);
+    const sparse = reader.readBits(1);
+    if (codewordLengthLength === 0 || codewordLengthLength > 5) {
+      throw parseError("nonsense codeword length");
+    }
+    writer.writeBits(sparse, 1);
+    for (let i = 0; i < entries; i++) {
+      let present = true;
+      if (sparse) {
+        const presentBit = reader.readBits(1);
+        writer.writeBits(presentBit, 1);
+        present = presentBit !== 0;
+      }
+      if (present) {
+        const codewordLength = reader.readBits(codewordLengthLength);
+        writer.writeBits(codewordLength, 5);
+      }
+    }
+  }
+  const lookupType = reader.readBits(1);
+  writer.writeBits(lookupType, 4);
+  if (lookupType === 1) {
+    const min = reader.readBits(32);
+    const max = reader.readBits(32);
+    const valueLength = reader.readBits(4);
+    const sequenceFlag = reader.readBits(1);
+    writer.writeBits(min, 32);
+    writer.writeBits(max, 32);
+    writer.writeBits(valueLength, 4);
+    writer.writeBits(sequenceFlag, 1);
+    const quantvals = bookMaptype1Quantvals(entries, dimensions);
+    for (let i = 0; i < quantvals; i++) {
+      writer.writeBits(reader.readBits(valueLength + 1), valueLength + 1);
+    }
+  } else if (lookupType !== 0) {
+    throw parseError(`unexpected codebook lookup type ${lookupType}`);
+  }
+  if (size !== 0 && Math.floor(reader.totalBitsRead / 8) + 1 !== size) {
+    throw parseError(`codebook size mismatch (expected ${size}, used ${Math.floor(reader.totalBitsRead / 8) + 1})`);
+  }
+}
+
+/**
+ * Number of quantized values for a maptype-1 codebook lookup table
+ * (Vorbis/Tremor `_book_maptype1_quantvals`).
+ *
+ * @param {number} entries Codebook entry count.
+ * @param {number} dimensions Codebook dimensions.
+ * @returns {number} Quantized value count.
+ */
+function bookMaptype1Quantvals(entries, dimensions) {
+  if (dimensions === 0) return 0;
+  const bits = ilog(entries);
+  let vals = entries >>> Math.floor((bits - 1) * (dimensions - 1) / dimensions);
+  for (;;) {
+    let acc = 1;
+    let acc1 = 1;
+    for (let i = 0; i < dimensions; i++) {
+      acc *= vals;
+      acc1 *= vals + 1;
+    }
+    if (acc <= entries && acc1 > entries) return vals;
+    if (acc > entries) vals--;else vals++;
+  }
+}
+function readU32(bytes, offset) {
+  return (bytes[offset] | bytes[offset + 1] << 8 | bytes[offset + 2] << 16 | bytes[offset + 3] * 0x1000000) >>> 0;
+}
+
+export { bookMaptype1Quantvals, parseCodebookLibrary, rebuildCodebook, rebuildCodebookById };
+//# sourceMappingURL=codebookLibrary.js.map

package/dist/formats/wem/core/codebookLibrary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codebookLibrary.js","sources":["../../../../../src/formats/wem/core/codebookLibrary.js"],"sourcesContent":["import { BitReader, ilog } from \"./bitStream.js\";\n\n/**\n * Packed Vorbis codebook library handling for Wwise Vorbis repacking.\n *\n * Wwise strips the standard Vorbis codebooks from the setup header and\n * references entries in a shared packed library by 10-bit id. Rebuilding\n * expands each packed codebook back into the standard Vorbis codebook\n * encoding. Behavior mirrors the ww2ogg reference (BSD-licensed, Xiph.org\n * Foundation / Adam Gashlin); this is an original reimplementation.\n */\n\nfunction parseError(message)\n{\n    const error = new Error(`wem: ${message}`);\n    error.code = \"CJS_FORMAT_PARSE_ERROR\";\n    return error;\n}\n\n/**\n * Parse a packed codebook library blob.\n *\n * Layout: codebook data, then a table of u32-le offsets; the last u32 in the\n * file points at the start of the offset table. Codebook `i` spans\n * offsets[i]..offsets[i+1].\n *\n * @param {Uint8Array} bytes Packed codebook library bytes.\n * @returns {object} Parsed library with `count` usable codebooks.\n */\nexport function parseCodebookLibrary(bytes)\n{\n    if (bytes.length < 4) throw parseError(\"packed codebook library is truncated\");\n    const offsetTableStart = readU32(bytes, bytes.length - 4);\n    if (offsetTableStart > bytes.length - 4 || (bytes.length - offsetTableStart) % 4 !== 0)\n    {\n        throw parseError(\"packed codebook library has an invalid offset table\");\n    }\n    const offsetCount = (bytes.length - offsetTableStart) / 4;\n    const offsets = new Uint32Array(offsetCount);\n    for (let i = 0; i < offsetCount; i++)\n    {\n        offsets[i] = readU32(bytes, offsetTableStart + i * 4);\n        if (offsets[i] > offsetTableStart) throw parseError(\"packed codebook offset out of range\");\n        if (i > 0 && offsets[i] < offsets[i - 1]) throw parseError(\"packed codebook offsets not ascending\");\n    }\n    return {\n        bytes,\n        offsets,\n        count: offsetCount - 1\n    };\n}\n\n/**\n * Rebuild one packed codebook, referenced by library id, into `writer`.\n *\n * @param {object} library `parseCodebookLibrary` output.\n * @param {number} id Codebook id from the setup header.\n * @param {object} writer OggPageWriter positioned inside the setup packet.\n */\nexport function rebuildCodebookById(library, id, writer)\n{\n    if (id < 0 || id >= library.count)\n    {\n        throw parseError(`invalid codebook id ${id} for library of ${library.count}`);\n    }\n    const start = library.offsets[id];\n    const size = library.offsets[id + 1] - start;\n    const reader = new BitReader(library.bytes.subarray(start, start + size));\n    rebuildCodebook(reader, size, writer);\n}\n\n/**\n * Rebuild one packed codebook from `reader` into the standard Vorbis\n * codebook encoding on `writer`.\n *\n * @param {object} reader BitReader at the start of the packed codebook.\n * @param {number} size Packed codebook size in bytes (0 skips the size check).\n * @param {object} writer OggPageWriter positioned inside the setup packet.\n */\nexport function rebuildCodebook(reader, size, writer)\n{\n    const dimensions = reader.readBits(4);\n    const entries = reader.readBits(14);\n\n    writer.writeBits(0x564342, 24);\n    writer.writeBits(dimensions, 16);\n    writer.writeBits(entries, 24);\n\n    const ordered = reader.readBits(1);\n    writer.writeBits(ordered, 1);\n    if (ordered)\n    {\n        const initialLength = reader.readBits(5);\n        writer.writeBits(initialLength, 5);\n\n        let currentEntry = 0;\n        while (currentEntry < entries)\n        {\n            const bits = ilog(entries - currentEntry);\n            const number = reader.readBits(bits);\n            writer.writeBits(number, bits);\n            currentEntry += number;\n        }\n        if (currentEntry > entries) throw parseError(\"codebook current entry out of range\");\n    }\n    else\n    {\n        const codewordLengthLength = reader.readBits(3);\n        const sparse = reader.readBits(1);\n        if (codewordLengthLength === 0 || codewordLengthLength > 5)\n        {\n            throw parseError(\"nonsense codeword length\");\n        }\n        writer.writeBits(sparse, 1);\n\n        for (let i = 0; i < entries; i++)\n        {\n            let present = true;\n            if (sparse)\n            {\n                const presentBit = reader.readBits(1);\n                writer.writeBits(presentBit, 1);\n                present = presentBit !== 0;\n            }\n            if (present)\n            {\n                const codewordLength = reader.readBits(codewordLengthLength);\n                writer.writeBits(codewordLength, 5);\n            }\n        }\n    }\n\n    const lookupType = reader.readBits(1);\n    writer.writeBits(lookupType, 4);\n    if (lookupType === 1)\n    {\n        const min = reader.readBits(32);\n        const max = reader.readBits(32);\n        const valueLength = reader.readBits(4);\n        const sequenceFlag = reader.readBits(1);\n        writer.writeBits(min, 32);\n        writer.writeBits(max, 32);\n        writer.writeBits(valueLength, 4);\n        writer.writeBits(sequenceFlag, 1);\n\n        const quantvals = bookMaptype1Quantvals(entries, dimensions);\n        for (let i = 0; i < quantvals; i++)\n        {\n            writer.writeBits(reader.readBits(valueLength + 1), valueLength + 1);\n        }\n    }\n    else if (lookupType !== 0)\n    {\n        throw parseError(`unexpected codebook lookup type ${lookupType}`);\n    }\n\n    if (size !== 0 && Math.floor(reader.totalBitsRead / 8) + 1 !== size)\n    {\n        throw parseError(`codebook size mismatch (expected ${size}, used ${Math.floor(reader.totalBitsRead / 8) + 1})`);\n    }\n}\n\n/**\n * Number of quantized values for a maptype-1 codebook lookup table\n * (Vorbis/Tremor `_book_maptype1_quantvals`).\n *\n * @param {number} entries Codebook entry count.\n * @param {number} dimensions Codebook dimensions.\n * @returns {number} Quantized value count.\n */\nexport function bookMaptype1Quantvals(entries, dimensions)\n{\n    if (dimensions === 0) return 0;\n    const bits = ilog(entries);\n    let vals = entries >>> Math.floor(((bits - 1) * (dimensions - 1)) / dimensions);\n\n    for (;;)\n    {\n        let acc = 1;\n        let acc1 = 1;\n        for (let i = 0; i < dimensions; i++)\n        {\n            acc *= vals;\n            acc1 *= vals + 1;\n        }\n        if (acc <= entries && acc1 > entries) return vals;\n        if (acc > entries) vals--;\n        else vals++;\n    }\n}\n\nfunction readU32(bytes, offset)\n{\n    return (bytes[offset] | (bytes[offset + 1] << 8) | (bytes[offset + 2] << 16) | (bytes[offset + 3] * 0x1000000)) >>> 0;\n}\n"],"names":["parseError","message","error","Error","code","parseCodebookLibrary","bytes","length","offsetTableStart","readU32","offsetCount","offsets","Uint32Array","i","count","rebuildCodebookById","library","id","writer","start","size","reader","BitReader","subarray","rebuildCodebook","dimensions","readBits","entries","writeBits","ordered","initialLength","currentEntry","bits","ilog","number","codewordLengthLength","sparse","present","presentBit","codewordLength","lookupType","min","max","valueLength","sequenceFlag","quantvals","bookMaptype1Quantvals","Math","floor","totalBitsRead","vals","acc","acc1","offset"],"mappings":";;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,UAAUA,CAACC,OAAO,EAC3B;EACI,MAAMC,KAAK,GAAG,IAAIC,KAAK,CAAC,CAAA,KAAA,EAAQF,OAAO,EAAE,CAAC;EAC1CC,KAAK,CAACE,IAAI,GAAG,wBAAwB;AACrC,EAAA,OAAOF,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASG,oBAAoBA,CAACC,KAAK,EAC1C;EACI,IAAIA,KAAK,CAACC,MAAM,GAAG,CAAC,EAAE,MAAMP,UAAU,CAAC,sCAAsC,CAAC;EAC9E,MAAMQ,gBAAgB,GAAGC,OAAO,CAACH,KAAK,EAAEA,KAAK,CAACC,MAAM,GAAG,CAAC,CAAC;AACzD,EAAA,IAAIC,gBAAgB,GAAGF,KAAK,CAACC,MAAM,GAAG,CAAC,IAAI,CAACD,KAAK,CAACC,MAAM,GAAGC,gBAAgB,IAAI,CAAC,KAAK,CAAC,EACtF;IACI,MAAMR,UAAU,CAAC,qDAAqD,CAAC;AAC3E,EAAA;EACA,MAAMU,WAAW,GAAG,CAACJ,KAAK,CAACC,MAAM,GAAGC,gBAAgB,IAAI,CAAC;AACzD,EAAA,MAAMG,OAAO,GAAG,IAAIC,WAAW,CAACF,WAAW,CAAC;EAC5C,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,WAAW,EAAEG,CAAC,EAAE,EACpC;AACIF,IAAAA,OAAO,CAACE,CAAC,CAAC,GAAGJ,OAAO,CAACH,KAAK,EAAEE,gBAAgB,GAAGK,CAAC,GAAG,CAAC,CAAC;IACrD,IAAIF,OAAO,CAACE,CAAC,CAAC,GAAGL,gBAAgB,EAAE,MAAMR,UAAU,CAAC,qCAAqC,CAAC;IAC1F,IAAIa,CAAC,GAAG,CAAC,IAAIF,OAAO,CAACE,CAAC,CAAC,GAAGF,OAAO,CAACE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAMb,UAAU,CAAC,uCAAuC,CAAC;AACvG,EAAA;EACA,OAAO;IACHM,KAAK;IACLK,OAAO;IACPG,KAAK,EAAEJ,WAAW,GAAG;GACxB;AACL;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASK,mBAAmBA,CAACC,OAAO,EAAEC,EAAE,EAAEC,MAAM,EACvD;EACI,IAAID,EAAE,GAAG,CAAC,IAAIA,EAAE,IAAID,OAAO,CAACF,KAAK,EACjC;IACI,MAAMd,UAAU,CAAC,CAAA,oBAAA,EAAuBiB,EAAE,mBAAmBD,OAAO,CAACF,KAAK,CAAA,CAAE,CAAC;AACjF,EAAA;AACA,EAAA,MAAMK,KAAK,GAAGH,OAAO,CAACL,OAAO,CAACM,EAAE,CAAC;EACjC,MAAMG,IAAI,GAAGJ,OAAO,CAACL,OAAO,CAACM,EAAE,GAAG,CAAC,CAAC,GAAGE,KAAK;AAC5C,EAAA,MAAME,MAAM,GAAG,IAAIC,SAAS,CAACN,OAAO,CAACV,KAAK,CAACiB,QAAQ,CAACJ,KAAK,EAAEA,KAAK,GAAGC,IAAI,CAAC,CAAC;AACzEI,EAAAA,eAAe,CAACH,MAAM,EAAED,IAAI,EAAEF,MAAM,CAAC;AACzC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASM,eAAeA,CAACH,MAAM,EAAED,IAAI,EAAEF,MAAM,EACpD;AACI,EAAA,MAAMO,UAAU,GAAGJ,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AACrC,EAAA,MAAMC,OAAO,GAAGN,MAAM,CAACK,QAAQ,CAAC,EAAE,CAAC;AAEnCR,EAAAA,MAAM,CAACU,SAAS,CAAC,QAAQ,EAAE,EAAE,CAAC;AAC9BV,EAAAA,MAAM,CAACU,SAAS,CAACH,UAAU,EAAE,EAAE,CAAC;AAChCP,EAAAA,MAAM,CAACU,SAAS,CAACD,OAAO,EAAE,EAAE,CAAC;AAE7B,EAAA,MAAME,OAAO,GAAGR,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AAClCR,EAAAA,MAAM,CAACU,SAAS,CAACC,OAAO,EAAE,CAAC,CAAC;AAC5B,EAAA,IAAIA,OAAO,EACX;AACI,IAAA,MAAMC,aAAa,GAAGT,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AACxCR,IAAAA,MAAM,CAACU,SAAS,CAACE,aAAa,EAAE,CAAC,CAAC;IAElC,IAAIC,YAAY,GAAG,CAAC;IACpB,OAAOA,YAAY,GAAGJ,OAAO,EAC7B;AACI,MAAA,MAAMK,IAAI,GAAGC,IAAI,CAACN,OAAO,GAAGI,YAAY,CAAC;AACzC,MAAA,MAAMG,MAAM,GAAGb,MAAM,CAACK,QAAQ,CAACM,IAAI,CAAC;AACpCd,MAAAA,MAAM,CAACU,SAAS,CAACM,MAAM,EAAEF,IAAI,CAAC;AAC9BD,MAAAA,YAAY,IAAIG,MAAM;AAC1B,IAAA;IACA,IAAIH,YAAY,GAAGJ,OAAO,EAAE,MAAM3B,UAAU,CAAC,qCAAqC,CAAC;AACvF,EAAA,CAAC,MAED;AACI,IAAA,MAAMmC,oBAAoB,GAAGd,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AAC/C,IAAA,MAAMU,MAAM,GAAGf,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AACjC,IAAA,IAAIS,oBAAoB,KAAK,CAAC,IAAIA,oBAAoB,GAAG,CAAC,EAC1D;MACI,MAAMnC,UAAU,CAAC,0BAA0B,CAAC;AAChD,IAAA;AACAkB,IAAAA,MAAM,CAACU,SAAS,CAACQ,MAAM,EAAE,CAAC,CAAC;IAE3B,KAAK,IAAIvB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGc,OAAO,EAAEd,CAAC,EAAE,EAChC;MACI,IAAIwB,OAAO,GAAG,IAAI;AAClB,MAAA,IAAID,MAAM,EACV;AACI,QAAA,MAAME,UAAU,GAAGjB,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AACrCR,QAAAA,MAAM,CAACU,SAAS,CAACU,UAAU,EAAE,CAAC,CAAC;QAC/BD,OAAO,GAAGC,UAAU,KAAK,CAAC;AAC9B,MAAA;AACA,MAAA,IAAID,OAAO,EACX;AACI,QAAA,MAAME,cAAc,GAAGlB,MAAM,CAACK,QAAQ,CAACS,oBAAoB,CAAC;AAC5DjB,QAAAA,MAAM,CAACU,SAAS,CAACW,cAAc,EAAE,CAAC,CAAC;AACvC,MAAA;AACJ,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMC,UAAU,GAAGnB,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AACrCR,EAAAA,MAAM,CAACU,SAAS,CAACY,UAAU,EAAE,CAAC,CAAC;EAC/B,IAAIA,UAAU,KAAK,CAAC,EACpB;AACI,IAAA,MAAMC,GAAG,GAAGpB,MAAM,CAACK,QAAQ,CAAC,EAAE,CAAC;AAC/B,IAAA,MAAMgB,GAAG,GAAGrB,MAAM,CAACK,QAAQ,CAAC,EAAE,CAAC;AAC/B,IAAA,MAAMiB,WAAW,GAAGtB,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AACtC,IAAA,MAAMkB,YAAY,GAAGvB,MAAM,CAACK,QAAQ,CAAC,CAAC,CAAC;AACvCR,IAAAA,MAAM,CAACU,SAAS,CAACa,GAAG,EAAE,EAAE,CAAC;AACzBvB,IAAAA,MAAM,CAACU,SAAS,CAACc,GAAG,EAAE,EAAE,CAAC;AACzBxB,IAAAA,MAAM,CAACU,SAAS,CAACe,WAAW,EAAE,CAAC,CAAC;AAChCzB,IAAAA,MAAM,CAACU,SAAS,CAACgB,YAAY,EAAE,CAAC,CAAC;AAEjC,IAAA,MAAMC,SAAS,GAAGC,qBAAqB,CAACnB,OAAO,EAAEF,UAAU,CAAC;IAC5D,KAAK,IAAIZ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgC,SAAS,EAAEhC,CAAC,EAAE,EAClC;AACIK,MAAAA,MAAM,CAACU,SAAS,CAACP,MAAM,CAACK,QAAQ,CAACiB,WAAW,GAAG,CAAC,CAAC,EAAEA,WAAW,GAAG,CAAC,CAAC;AACvE,IAAA;AACJ,EAAA,CAAC,MACI,IAAIH,UAAU,KAAK,CAAC,EACzB;AACI,IAAA,MAAMxC,UAAU,CAAC,CAAA,gCAAA,EAAmCwC,UAAU,EAAE,CAAC;AACrE,EAAA;AAEA,EAAA,IAAIpB,IAAI,KAAK,CAAC,IAAI2B,IAAI,CAACC,KAAK,CAAC3B,MAAM,CAAC4B,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK7B,IAAI,EACnE;AACI,IAAA,MAAMpB,UAAU,CAAC,CAAA,iCAAA,EAAoCoB,IAAI,CAAA,OAAA,EAAU2B,IAAI,CAACC,KAAK,CAAC3B,MAAM,CAAC4B,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;AACnH,EAAA;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASH,qBAAqBA,CAACnB,OAAO,EAAEF,UAAU,EACzD;AACI,EAAA,IAAIA,UAAU,KAAK,CAAC,EAAE,OAAO,CAAC;AAC9B,EAAA,MAAMO,IAAI,GAAGC,IAAI,CAACN,OAAO,CAAC;AAC1B,EAAA,IAAIuB,IAAI,GAAGvB,OAAO,KAAKoB,IAAI,CAACC,KAAK,CAAE,CAAChB,IAAI,GAAG,CAAC,KAAKP,UAAU,GAAG,CAAC,CAAC,GAAIA,UAAU,CAAC;EAE/E,SACA;IACI,IAAI0B,GAAG,GAAG,CAAC;IACX,IAAIC,IAAI,GAAG,CAAC;IACZ,KAAK,IAAIvC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGY,UAAU,EAAEZ,CAAC,EAAE,EACnC;AACIsC,MAAAA,GAAG,IAAID,IAAI;MACXE,IAAI,IAAIF,IAAI,GAAG,CAAC;AACpB,IAAA;IACA,IAAIC,GAAG,IAAIxB,OAAO,IAAIyB,IAAI,GAAGzB,OAAO,EAAE,OAAOuB,IAAI;IACjD,IAAIC,GAAG,GAAGxB,OAAO,EAAEuB,IAAI,EAAE,CAAC,KACrBA,IAAI,EAAE;AACf,EAAA;AACJ;AAEA,SAASzC,OAAOA,CAACH,KAAK,EAAE+C,MAAM,EAC9B;AACI,EAAA,OAAO,CAAC/C,KAAK,CAAC+C,MAAM,CAAC,GAAI/C,KAAK,CAAC+C,MAAM,GAAG,CAAC,CAAC,IAAI,CAAE,GAAI/C,KAAK,CAAC+C,MAAM,GAAG,CAAC,CAAC,IAAI,EAAG,GAAI/C,KAAK,CAAC+C,MAAM,GAAG,CAAC,CAAC,GAAG,SAAU,MAAM,CAAC;AACzH;;;;"}