t2-demo-parser 2.1.0 → 3.0.0

package/README.md

@@ -11,6 +11,8 @@ thread responsive: in browsers, decompression runs in a Web Worker via
 [fflate](https://github.com/101arrowz/fflate), and blocks are parsed lazily
 one at a time.
 
+Requires Node.js 18 or newer (or any modern browser).
+
 ## Quick start
 
 ```typescript
@@ -75,7 +77,11 @@ All parser bindings (53 ghost classes, 54 DataBlock classes, 26 event classes)
 are set up deterministically in the constructor.
 
 ```typescript
-const parser = new DemoParser(buffer: Uint8Array);
+const parser = new DemoParser(buffer: Uint8Array, options?: {
+  incremental?: boolean; // feed the block stream via push()/finish()
+  ignoreProtocolVersion?: boolean; // see below
+  haltOnFault?: boolean; // passed to PacketParser (default true)
+});
 ```
 
 #### `async load(): Promise<LoadResult>`
@@ -83,6 +89,13 @@ const parser = new DemoParser(buffer: Uint8Array);
 Parse the header and initial block, then asynchronously decompress the block
 stream. Does **not** parse any blocks — use `nextBlock()` to consume them.
 
+The header is validated the way the game's demo playback validates it: the
+ident string must be `"Tribes2 Recording"` and the protocol version must be
+`0x330004` (build 25034), otherwise `load()` throws. The game refuses to play
+other versions too, and their block formats are not guaranteed to match; pass
+`{ ignoreProtocolVersion: true }` to try anyway. A buffer too short to hold
+the initial block throws a `RangeError`.
+
 Idempotent: calling `load()` again returns the cached result.
 
 ```typescript
@@ -96,6 +109,9 @@ interface LoadResult {
 
 Read and parse the next block from the decompressed stream. Returns `undefined`
 when the stream is exhausted. Each call advances `blockCursor` by one.
+Packets that the parser cannot fully consume are reported through
+`PacketData.parseFault` (see `PacketParser` below); a block whose decoder
+threw carries the message in `DemoBlock.parseError`.
 
 Blocks are transient — only one exists in memory at a time (previous blocks are
 eligible for GC unless you retain a reference).
@@ -208,6 +224,9 @@ interface InitialBlockData {
   phase2Valid?: boolean;
   phase2Error?: string;
   phase2TrailingBits?: number;
+  // Seeded state Tribes2.exe would crash on during playback (always empty
+  // for recordings made by the game; see freshConnectionProtocolState).
+  warnings: string[];
 }
 ```
 
@@ -225,6 +244,14 @@ interface DemoBlock {
   size: number; // Payload size in bytes
   data: Uint8Array; // Raw payload
   parsed?: PacketData | Move | InfoBlock;
+  parseError?: string; // Set if decoding threw (a parser bug)
+}
+
+// Type 3 block: written after every received packet, replayed through
+// setControlCameraFov on playback.
+interface InfoBlock {
+  firstPerson: boolean; // $firstPerson (byte 0; the other 3 bytes are garbage)
+  cameraFov: number; // control camera FOV in degrees
 }
 ```
 
@@ -241,6 +268,11 @@ interface PacketData {
   gameState: GameState;
   events: NetEventInfo[];
   ghosts: GhostUpdate[];
+  /** Set when any section failed to parse; the ghost tracker and
+   *  event sequence no longer mirror the server, so a live consumer
+   *  must re-sync from a fresh connection (the engine disconnects).
+   *  The message names the parser and the underlying error. */
+  parseFault?: { stage: "gameState" | "event" | "ghost"; message: string };
 }
 ```
 
@@ -259,6 +291,7 @@ interface GameState {
   controlObjectDataStart?: number; // Bit offsets of the control object
   controlObjectDataEnd?: number; // update within the packet
   controlObjectData?: Record<string, unknown>;
+  controlObjectError?: string; // Why readPacketData could not be applied
   compressionPoint?: { x: number; y: number; z: number };
   cameraFov?: number;
   targetVisibility?: { index: number; mask: number }[];
@@ -286,6 +319,8 @@ interface GhostUpdate {
   updateBitsStart: number;
   updateBitsEnd: number;
   parsedData?: Record<string, unknown>; // Class-specific parsed fields
+  failed?: boolean; // Could not be parsed; the ghost section stops here
+  error?: string; // Parser name and error text when failed
 }
 ```
 
@@ -304,6 +339,7 @@ interface NetEventInfo {
   parsedData?: Record<string, unknown>;
   failed?: boolean; // Event could not be parsed; stream
   // position after it is unreliable
+  error?: string; // Parser name and error text when failed
 }
 ```
 
@@ -357,8 +393,11 @@ interface ParsedDataBlock {
 
 #### `buildTimeline(demo, registry): DemoTimeline`
 
-Extract a time-indexed timeline from a fully parsed `DemoFile`. Timestamps are
-derived by distributing packets evenly across the demo duration.
+Extract a time-indexed timeline from a fully parsed `DemoFile`. Every Move
+block is one 32ms simulation tick (`MoveTickMs`), so a packet's timestamp is
+the number of Move blocks before it × 32ms — exact demo time, the same clock
+as `DemoParser.bufferedMoveTicks` and the seek guide below. `tickIntervalMs`
+is always `MoveTickMs`.
 
 ```typescript
 import { buildTimeline } from "t2-demo-parser";
@@ -477,6 +516,27 @@ Available via `parser.getPacketParser()`. Exposes parse statistics.
 | `controlObjectFailed`   | `number` | Control object updates that failed.                             |
 | `protocolRejected`      | `number` | Packets rejected by the dnet protocol window.                   |
 | `protocolNoDispatch`    | `number` | Packets accepted but not dispatched (duplicates/out-of-window). |
+| `packetsDroppedAfterFault` | `number` | Packets returned empty because the parser had halted.        |
+
+#### Faults and halting
+
+The engine drops the connection on any packet it cannot read ("Invalid
+packet"). `PacketParser` mirrors that: the first packet whose game state,
+events, or ghosts fail to parse gets a `parseFault`, and by default the
+parser **halts** — every later `parsePacket()` returns an empty `PacketData`
+carrying the same fault and touches no state, because it would otherwise be
+parsing against ghost and event state that no longer mirrors the server.
+
+| Member      | Description                                                         |
+| ----------- | ------------------------------------------------------------------- |
+| `fault`     | The first `ParseFault`, or `undefined`.                             |
+| `faulted`   | `true` once a fault has been recorded.                              |
+
+Pass `haltOnFault: false` (to `new PacketParser`, `new DemoParser`, or
+`createLiveParser`) to keep parsing regardless; each later packet still
+reports its own `parseFault` when it has one. To continue after a fault,
+build a fresh parser: `DemoParser.reset()`, or a new `createLiveParser`
+seeded from a known-good exported state.
 
 #### State export (for seeding another parser)
 
@@ -490,8 +550,8 @@ late-joiner catch-up in live streaming.
 | `getConnectionProtocolState()`      | `ConnectionProtocolState` (dnet sequence window) |
 | `getNextRecvEventSeq()`             | `number`                                         |
 | `getPendingGuaranteedEvents()`      | Out-of-order guaranteed events awaiting dispatch |
-| `getCompressionPoint()`             | `{ x, y, z }`                                    |
-| `getDataBlockDataMap()`             | `Map<number, ParsedData> \| undefined`           |
+| `getCompressionPoint()`             | `{ x, y, z }` (a copy)                           |
+| `getDataBlockDataMap()`             | `ReadonlyMap<number, ParsedData> \| undefined`   |
 | `setConnectionProtocolState(state)` | — (also a constructor option)                    |
 
 ---
@@ -533,6 +593,7 @@ interface LiveParserSeed {
     absoluteSequenceNumber: number;
     event: NetEventInfo;
   }>;
+  haltOnFault?: boolean; // default true, see PacketParser
 }
 ```
 
@@ -545,6 +606,13 @@ sequences the observer didn't send. Intended for the first packets of a
 connection; to attach mid-stream, seed `connectionProtocolState` from the
 exporting parser instead.
 
+Parser-only: never write this state into a `.rec` initial block. The game
+requires the start block's notify count to equal
+`lastSendSeq - highestAckedSeq` and treats a difference above 0x1d as a
+full send window, so a demo seeded this way crashes Tribes2.exe on the
+first acknowledged packet. `DemoParser` reports such files in
+`initialBlock.warnings`.
+
 ```typescript
 import { createLiveParser, passiveObserverProtocolState } from "t2-demo-parser";
 
@@ -553,6 +621,14 @@ const { packetParser } = createLiveParser();
 packetParser.setConnectionProtocolState(passiveObserverProtocolState(data[0]));
 ```
 
+### `freshConnectionProtocolState(connectSequence): ConnectionProtocolState`
+
+The state of a connection that has not yet exchanged a sequenced packet:
+everything zero except the connect sequence, with `connectionEstablished`
+set. This is what a recording that starts at connect time must seed
+(with a notify count of 0), writing one SendPacket marker per packet the
+recorder actually sends, before the received packet that acks it.
+
 ---
 
 ### `GhostStateAccumulator`
@@ -596,6 +672,42 @@ const value = bs.readInt(10);
 const str = bs.readString();
 ```
 
+Reads never throw on short data: a read that would pass the end of the
+buffer returns zero (or an empty buffer), leaves the cursor in place, and
+sets the error flag, which `isError()` reports — the same contract as the
+engine's BitStream. `readInt` throws a `RangeError` for bit counts above 32.
+Strings are decoded byte-per-character (Latin-1); Tribes 2 tagged strings
+begin with `"\x01"`.
+
+### `BitWriter`
+
+The matching LSB-first bit packer, for building test vectors and synthetic
+packets: `writeFlag`, `writeInt`, `writeSignedInt`, `writeU8/U32/S32`,
+`writeF32`, `writeFloat`, `writeBytes`, and `writeString` (Huffman, exactly
+as the engine's `writeString`). `finish()` returns the packed `Uint8Array`.
+
+```typescript
+import { BitWriter, BitStream } from "t2-demo-parser";
+
+const bytes = new BitWriter().writeFlag(true).writeInt(5, 4).writeString("hi").finish();
+const bs = new BitStream(bytes); // readFlag() → true, readInt(4) → 5, readString() → "hi"
+```
+
+### `ClassRegistry` / `createDefaultRegistry()`
+
+`createDefaultRegistry()` returns a registry with every built-in parser bound
+to its deterministic classId — the same setup `DemoParser` and
+`createLiveParser` use. Lookups go both ways:
+
+| Method                                  | Returns                          |
+| --------------------------------------- | -------------------------------- |
+| `getGhostParser(classId)` etc.          | Parser entry for a bound classId |
+| `getGhostClassId(name)` etc.            | Bound classId for a class name   |
+| `getGhostCatalog()` etc.                | `ReadonlyMap<name, entry>`       |
+| `getGhostBindings()` etc.               | `Map<classId, name>` (debug)     |
+
+The `Event` and `DataBlock` variants of each method exist too.
+
 ---
 
 ### `GhostTracker`
@@ -606,7 +718,7 @@ Tracks the live state of all ghost objects. Available via
 ```typescript
 const tracker = parser.getGhostTracker();
 const ghost = tracker.getGhost(index); // GhostEntry | undefined
-const all = tracker.getAllGhosts(); // Map<number, GhostEntry>
+const all = tracker.getAllGhosts(); // ReadonlyMap<number, GhostEntry>
 tracker.size(); // Number of active ghosts
 ```
 
@@ -614,10 +726,12 @@ tracker.size(); // Number of active ghosts
 interface GhostEntry {
   classId: number;
   className: string;
-  state: Record<string, unknown>;
 }
 ```
 
+Accumulated per-ghost state lives in `GhostStateAccumulator`, not in the
+tracker.
+
 ---
 
 ### Constants
@@ -630,6 +744,9 @@ import {
   BlockTypeSendPacket, // 1 — send-packet trigger (no data)
   BlockTypeMove, // 2 — 64-byte player input
   BlockTypeInfo, // 3 — 8-byte timing/FOV
+  MoveTickMs, // 32 — one Move block per simulation tick
+  DemoIdentString, // "Tribes2 Recording"
+  DemoProtocolVersion, // 0x330004 (build 25034)
 } from "t2-demo-parser";
 ```
 
@@ -886,10 +1003,56 @@ DEBUG=t2-demo-parser:initial npx t2-demo-parser demo.rec
 
 # Just block stream parsing
 DEBUG=t2-demo-parser:blocks npx t2-demo-parser demo.rec
+
+# Per-event / per-ghost parse failures and tracker re-creates
+DEBUG=t2-demo-parser:events,t2-demo-parser:ghosts,t2-demo-parser:ghost-tracker npx t2-demo-parser demo.rec
 ```
 
+### Known limitations
+
+- One archived demo (a 2000s-era recording) carries a TerrainBlock
+  `GhostAlwaysObjectEvent` after a mission change whose payload holds 377 more
+  bits than build 25034's `TerrainBlock::unpackUpdate` reads (a shared-prefix
+  string with the terrain's material list, then 91 unidentified bits). Seven
+  other mission-change TerrainBlock events in other demos match the binary
+  exactly, so this is a conditional extension of an unidentified client
+  build. The parser faults cleanly at that packet instead of guessing.
+- `SimVoiceStreamEvent` follows the binary's layout (which differs from the
+  V12 source), but no available demo contains voice traffic, so it is
+  verified against the disassembly only.
+
 ---
 
+## Upgrading from 2.x
+
+Breaking changes in this version:
+
+- **Halt on fault.** `PacketParser` stops after the first `parseFault`
+  (`haltOnFault: false` restores the old behaviour).
+- **Header validation.** `DemoParser.load()` throws on a wrong ident string or
+  protocol version (`ignoreProtocolVersion: true` to override).
+- **Timeline timestamps** come from Move ticks (32ms) instead of an even
+  spread of packets over the demo length; `tickIntervalMs` is now 32.
+- Removed fields: `GhostEntry.state`, `ConnectionContext.currentGhostIndex`,
+  `SimDataBlockEventData._payloadBitPos` / `_needsClassParser`,
+  `VehicleGhostData._controlledEarlyReturn`, `DebrisDataBlock.minSpinSpeed_dup`
+  / `maxSpinSpeed_dup` (the second wire copy now lands in `minSpinSpeed` /
+  `maxSpinSpeed`, as on the client). `GhostAlwaysObjectEventData._hasObjectData`
+  is now `hasObjectData`; `DebrisGhostData.objectRef2` is folded into
+  `objectRefs` (three entries); `ShapeBaseDataBlock.jetEffect` is `null`
+  rather than `undefined` when absent.
+- `SimVoiceStreamEventData` now reflects the binary's wire format
+  (`sequence`, `codecId`, `streamId`, `clientId`, `partial`, `frameCount`,
+  `audioData` or `frames`).
+- A `SimDataBlockEvent` with no parser (or whose payload fails) now fails the
+  event (and the packet) instead of returning silently misaligned.
+- Parsed-data types are now type aliases without index signatures; property
+  access on them is checked.
+- `getAllGhosts()`, `getGhostCatalog()`, and `getDataBlockDataMap()` return
+  read-only maps; `getCompressionPoint()` returns a copy.
+- `ShapeBase` ghosts' `readPacketData` reads energy + recharge only (it was
+  bound to the Vehicle reader).
+
 ## Supported classes
 
 ### Ghost classes (53)

package/dist/BitStream.d.ts

@@ -33,9 +33,17 @@ export declare class BitStream {
     readFloat(bitCount: number): number;
     /** Read a float normalized to [-1, 1]. */
     readSignedFloat(bitCount: number): number;
-    /** Read a ranged unsigned 32-bit integer. */
+    /**
+     * Read a ranged unsigned 32-bit integer. Bit width is
+     * getBinLog2(getNextPow2(rangeSize)) as in the engine (FUN_0043f120 /
+     * FUN_0043f150): a range of one value reads zero bits.
+     */
     readRangedU32(rangeStart: number, rangeEnd: number): number;
-    /** Read raw bits into a new Uint8Array. */
+    /**
+     * Read raw bits into a new Uint8Array. Like every other read, an
+     * over-length request sets the error flag, leaves the cursor in place,
+     * and returns zeroed bytes (the engine's BitStream::readBits).
+     */
     readBitsBuffer(bitCount: number): Uint8Array;
     /** Read N raw bytes. Returns an array of byte values. */
     readBytes(count: number): number[];
@@ -85,11 +93,14 @@ export declare class BitStream {
     /**
      * Read a Huffman-encoded string.
      * Handles the stringBuffer optimization (shared prefix with previous string).
+     * Each wire byte becomes one UTF-16 code unit (Latin-1 decoding); Tribes 2
+     * strings are not UTF-8, and tagged strings begin with "\x01".
      */
     readString(): string;
     /** Enable/disable the string buffer for shared-prefix optimization. */
     setStringBuffer(enable: boolean): void;
-    /** Skip N bits. */
+    /** Skip N bits. Sets the error flag (without moving) if that would
+     *  pass the end of the buffer. */
     skipBits(count: number): void;
     /** Read 3x F32 as a Point3F. */
     readPoint3F(): {

package/dist/BitStream.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"BitStream.d.ts","sourceRoot":"","sources":["../src/BitStream.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,KAAK,CAAU;IACvB,OAAO,CAAC,YAAY,CAAuB;gBAE/B,IAAI,EAAE,UAAU,EAAE,SAAS,SAAI;IAO3C,SAAS,IAAI,MAAM;IAInB,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAI5B,6DAA6D;IAC7D,eAAe,IAAI,MAAM;IAIzB,OAAO,IAAI,OAAO;IAIlB,iDAAiD;IACjD,MAAM,IAAI,OAAO;IAIjB,gBAAgB,IAAI,MAAM;IAI1B,SAAS,IAAI,MAAM;IAInB,sCAAsC;IACtC,QAAQ,IAAI,OAAO;IAWnB;;;OAGG;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAyCjC,4EAA4E;IAC5E,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAOvC,yCAAyC;IACzC,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAInC,0CAA0C;IAC1C,eAAe,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAIzC,6CAA6C;IAC7C,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;IAM3D,2CAA2C;IAC3C,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,UAAU;IAkC5C,yDAAyD;IACzD,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAKlC,0BAA0B;IAC1B,MAAM,IAAI,MAAM;IAIhB,2CAA2C;IAC3C,OAAO,IAAI,MAAM;IAIjB,2CAA2C;IAC3C,OAAO,IAAI,MAAM;IAIjB,6DAA6D;IAC7D,OAAO,IAAI,MAAM;IAKjB,mDAAmD;IACnD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAsB;IACpD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAkC;IACjE,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAoC;IAEjE,uDAAuD;IACvD,OAAO,IAAI,MAAM;IA+BjB,6EAA6E;IAC7E,QAAQ,IAAI,OAAO;IAInB;;;OAGG;IACH,gBAAgB,CAAC,QAAQ,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAWvE;;;;OAIG;IACH,mBAAmB,IAAI;QACrB,QAAQ,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;QAC9C,QAAQ,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;KAC1D;IAuBD;;;OAGG;IACH,UAAU,IAAI,MAAM;IAkBpB,uEAAuE;IACvE,eAAe,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI;IAItC,mBAAmB;IACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAI7B,gCAAgC;IAChC,WAAW,IAAI;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAIlD;;;;OAIG;IACH,mBAAmB,CACjB,gBAAgB,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,EACrD,KAAK,GAAE,MAAa,GACnB;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAmBtC;;;OAGG;IACH,WAAW,IAAI;QACb,QAAQ,EAAE,MAAM,EAAE,CAAC;QACnB,QAAQ,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;KAC/C;IAcD;;;;;;;;OAQG;IACH,eAAe,IAAI,MAAM;IAgCzB,sEAAsE;IACtE,OAAO,IAAI,MAAM;IAIjB,2CAA2C;IAC3C,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAK7B,sCAAsC;IACtC,SAAS,IAAI,UAAU;CAGxB"}
+{"version":3,"file":"BitStream.d.ts","sourceRoot":"","sources":["../src/BitStream.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,KAAK,CAAU;IACvB,OAAO,CAAC,YAAY,CAAuB;gBAE/B,IAAI,EAAE,UAAU,EAAE,SAAS,SAAI;IAO3C,SAAS,IAAI,MAAM;IAInB,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAI5B,6DAA6D;IAC7D,eAAe,IAAI,MAAM;IAIzB,OAAO,IAAI,OAAO;IAIlB,iDAAiD;IACjD,MAAM,IAAI,OAAO;IAIjB,gBAAgB,IAAI,MAAM;IAI1B,SAAS,IAAI,MAAM;IAInB,sCAAsC;IACtC,QAAQ,IAAI,OAAO;IAWnB;;;OAGG;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IA4CjC,4EAA4E;IAC5E,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAOvC,yCAAyC;IACzC,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAInC,0CAA0C;IAC1C,eAAe,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAIzC;;;;OAIG;IACH,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;IAM3D;;;;OAIG;IACH,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,UAAU;IAsC5C,yDAAyD;IACzD,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAKlC,0BAA0B;IAC1B,MAAM,IAAI,MAAM;IAIhB,2CAA2C;IAC3C,OAAO,IAAI,MAAM;IAIjB,2CAA2C;IAC3C,OAAO,IAAI,MAAM;IAIjB,6DAA6D;IAC7D,OAAO,IAAI,MAAM;IAKjB,mDAAmD;IACnD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAsB;IACpD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAkC;IACjE,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAoC;IAEjE,uDAAuD;IACvD,OAAO,IAAI,MAAM;IA+BjB,6EAA6E;IAC7E,QAAQ,IAAI,OAAO;IAInB;;;OAGG;IACH,gBAAgB,CAAC,QAAQ,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAWvE;;;;OAIG;IACH,mBAAmB,IAAI;QACrB,QAAQ,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;QAC9C,QAAQ,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;KAC1D;IAqBD;;;;;OAKG;IACH,UAAU,IAAI,MAAM;IAkBpB,uEAAuE;IACvE,eAAe,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI;IAItC;sCACkC;IAClC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAQ7B,gCAAgC;IAChC,WAAW,IAAI;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAIlD;;;;OAIG;IACH,mBAAmB,CACjB,gBAAgB,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,EACrD,KAAK,GAAE,MAAa,GACnB;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAmBtC;;;OAGG;IACH,WAAW,IAAI;QACb,QAAQ,EAAE,MAAM,EAAE,CAAC;QACnB,QAAQ,EAAE;YAAE,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAC;YAAC,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;KAC/C;IAcD;;;;;;;;OAQG;IACH,eAAe,IAAI,MAAM;IAgCzB,sEAAsE;IACtE,OAAO,IAAI,MAAM;IAIjB,2CAA2C;IAC3C,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAK7B,sCAAsC;IACtC,SAAS,IAAI,UAAU;CAGxB"}

package/dist/BitStream.js

@@ -58,6 +58,9 @@ export class BitStream {
     readInt(bitCount) {
         if (bitCount === 0)
             return 0;
+        if (!(bitCount > 0 && bitCount <= 32)) {
+            throw new RangeError(`readInt bitCount out of range: ${bitCount}`);
+        }
         if (this.bitNum + bitCount > this.maxReadBitNum) {
             this.error = true;
             return 0;
@@ -100,24 +103,36 @@ export class BitStream {
     }
     /** Read a float normalized to [0, 1]. */
     readFloat(bitCount) {
-        return this.readInt(bitCount) / ((1 << bitCount) - 1);
+        return this.readInt(bitCount) / (2 ** bitCount - 1);
     }
     /** Read a float normalized to [-1, 1]. */
     readSignedFloat(bitCount) {
-        return (this.readInt(bitCount) * 2) / ((1 << bitCount) - 1) - 1.0;
+        return (this.readInt(bitCount) * 2) / (2 ** bitCount - 1) - 1.0;
     }
-    /** Read a ranged unsigned 32-bit integer. */
+    /**
+     * Read a ranged unsigned 32-bit integer. Bit width is
+     * getBinLog2(getNextPow2(rangeSize)) as in the engine (FUN_0043f120 /
+     * FUN_0043f150): a range of one value reads zero bits.
+     */
     readRangedU32(rangeStart, rangeEnd) {
         const rangeSize = rangeEnd - rangeStart + 1;
-        const rangeBits = Math.ceil(Math.log2(rangeSize)) || 1;
+        const rangeBits = Math.ceil(Math.log2(rangeSize));
         return this.readInt(rangeBits) + rangeStart;
     }
-    /** Read raw bits into a new Uint8Array. */
+    /**
+     * Read raw bits into a new Uint8Array. Like every other read, an
+     * over-length request sets the error flag, leaves the cursor in place,
+     * and returns zeroed bytes (the engine's BitStream::readBits).
+     */
     readBitsBuffer(bitCount) {
         if (bitCount === 0)
             return new Uint8Array(0);
         const byteCount = (bitCount + 7) >> 3;
         const result = new Uint8Array(byteCount);
+        if (bitCount < 0 || this.bitNum + bitCount > this.maxReadBitNum) {
+            this.error = true;
+            return result;
+        }
         const startByte = this.bitNum >> 3;
         const downShift = this.bitNum & 0x7;
         const upShift = 8 - downShift;
@@ -240,6 +255,8 @@ export class BitStream {
     /**
      * Read a Huffman-encoded string.
      * Handles the stringBuffer optimization (shared prefix with previous string).
+     * Each wire byte becomes one UTF-16 code unit (Latin-1 decoding); Tribes 2
+     * strings are not UTF-8, and tagged strings begin with "\x01".
      */
     readString() {
         if (this.stringBuffer !== null) {
@@ -262,8 +279,13 @@ export class BitStream {
     setStringBuffer(enable) {
         this.stringBuffer = enable ? "" : null;
     }
-    /** Skip N bits. */
+    /** Skip N bits. Sets the error flag (without moving) if that would
+     *  pass the end of the buffer. */
     skipBits(count) {
+        if (count < 0 || this.bitNum + count > this.maxReadBitNum) {
+            this.error = true;
+            return;
+        }
         this.bitNum += count;
     }
     /** Read 3x F32 as a Point3F. */

package/dist/BitStream.js.map

@@ -1 +1 @@
-{"version":3,"file":"BitStream.js","sourceRoot":"","sources":["../src/BitStream.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAEtD;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IACZ,IAAI,CAAa;IACjB,MAAM,CAAS;IACf,aAAa,CAAS;IACtB,KAAK,CAAU;IACf,YAAY,GAAkB,IAAI,CAAC;IAE3C,YAAY,IAAgB,EAAE,SAAS,GAAG,CAAC;QACzC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,SAAS,CAAC,GAAW;QACnB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;IACpB,CAAC;IAED,6DAA6D;IAC7D,eAAe;QACb,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,iDAAiD;IACjD,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC;IAC1C,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1C,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,sCAAsC;IACtC,QAAQ;QACN,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,QAAgB;QACtB,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAChD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QACpC,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC;QAExB,wEAAwE;QACxE,IAAI,QAAQ,GAAG,SAAS,IAAI,EAAE,EAAE,CAAC;YAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,MAAM,WAAW,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACpD,KACE,IAAI,CAAC,GAAG,CAAC,EACT,CAAC,GAAG,WAAW,IAAI,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EACnD,CAAC,EAAE,EACH,CAAC;gBACD,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,GAAG,GAAG,GAAG,KAAK,SAAS,CAAC;YACxB,IAAI,QAAQ,KAAK,EAAE;gBAAE,OAAO,GAAG,KAAK,CAAC,CAAC;YACtC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,mEAAmE;QACnE,kEAAkE;QAClE,gDAAgD;QAChD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,WAAW,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,IAAI,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzE,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC;QACvC,sDAAsD;QACtD,IAAI,QAAQ,KAAK,EAAE;YAAE,OAAO,GAAG,KAAK,CAAC,CAAC;QACtC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,4EAA4E;IAC5E,aAAa,CAAC,QAAgB;QAC5B,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,yCAAyC;IACzC,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,0CAA0C;IAC1C,eAAe,CAAC,QAAgB;QAC9B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IACpE,CAAC;IAED,6CAA6C;IAC7C,aAAa,CAAC,UAAkB,EAAE,QAAgB;QAChD,MAAM,SAAS,GAAG,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC;IAC9C,CAAC;IAED,2CAA2C;IAC3C,cAAc,CAAC,QAAgB;QAC7B,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;QAEzC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QACpC,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;QAE9B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,0BAA0B;YAC1B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,KAAK,GACT,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;oBAClC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC9B,CAAC,CAAC,CAAC,CAAC;gBACR,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC9D,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,MAAM,SAAS,GAAG,QAAQ,GAAG,GAAG,CAAC;QACjC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yDAAyD;IACzD,SAAS,CAAC,KAAa;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,0BAA0B;IAC1B,MAAM;QACJ,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,2CAA2C;IAC3C,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,2CAA2C;IAC3C,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,6DAA6D;IAC7D,OAAO;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,oBAAoB;IACtC,CAAC;IAED,mDAAmD;IAC3C,MAAM,CAAU,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,CAAU,OAAO,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzD,MAAM,CAAU,KAAK,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAEjE,uDAAuD;IACvD,OAAO;QACL,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QACpC,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC;QAE3B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACjC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACjC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,KAAK,GACT,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;oBAClC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC9B,CAAC,CAAC,CAAC,CAAC;gBACR,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAClB,OAAO,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,6EAA6E;IAC7E,QAAQ;QACN,OAAO,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,QAAgB;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;QAE/D,OAAO;YACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAClC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAClC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;SACnB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,mBAAmB;QAIjB,MAAM,QAAQ,GAAG;YACf,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE;YACjB,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE;YACjB,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE;SAClB,CAAC;QAEF,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAChB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CACjD,CAAC;QACF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpB,EAAE,GAAG,CAAC,EAAE,CAAC;QACX,CAAC;QAED,OAAO;YACL,QAAQ;YACR,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACzC,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;gBACpB,0DAA0D;gBAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBAClD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;gBAC/D,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;QAC7B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uEAAuE;IACvE,eAAe,CAAC,MAAe;QAC7B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC;IAED,mBAAmB;IACnB,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;IACvB,CAAC;IAED,gCAAgC;IAChC,WAAW;QACT,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;IACrE,CAAC;IAED;;;;OAIG;IACH,mBAAmB,CACjB,gBAAqD,EACrD,QAAgB,IAAI;QAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,oBAAoB;YACpB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACrE,CAAC;QACD,gCAAgC;QAChC,MAAM,SAAS,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO;YACL,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK;YAClC,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK;YAClC,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK;SACnC,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,WAAW;QAIT,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;QAED,uEAAuE;QACvE,yEAAyE;QACzE,OAAO;YACL,QAAQ;YACR,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,EAAE;SAC9D,CAAC;IACJ,CAAC;IAED;;;;;;;;OAQG;IACH,eAAe;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,CAAC;gBACJ,OAAO,EAAE,CAAC,CAAC,cAAc;YAC3B,KAAK,CAAC;gBACJ,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,yBAAyB;YACrD,KAAK,CAAC,CAAC,CAAC,CAAC;gBACP,+CAA+C;gBAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAC7B,mDAAmD;gBACnD,OAAO,OAAO,GAAG,EAAE,CAAC;YACtB,CAAC;YACD,KAAK,CAAC,CAAC,CAAC,CAAC;gBACP,mDAAmD;gBACnD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC5B,IAAI,GAAW,CAAC;gBAChB,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;oBACpB,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ;gBACjC,CAAC;qBAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;oBAC3B,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS;gBACnC,CAAC;qBAAM,CAAC;oBACN,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ;gBAClC,CAAC;gBACD,IAAI,GAAG;oBAAE,GAAG,GAAG,CAAC,GAAG,CAAC;gBACpB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;YACD;gBACE,OAAO,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,sEAAsE;IACtE,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,2CAA2C;IAC3C,UAAU,CAAC,GAAW;QACpB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,sCAAsC;IACtC,SAAS;QACP,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC","sourcesContent":["import { huffProcessor } from \"./HuffmanProcessor.js\";\n\n/**\n * Bit-level stream reader, ported from the V12 engine's BitStream class.\n *\n * Bits are read LSB-first within each byte:\n *   byte[bitNum >> 3] & (1 << (bitNum & 7))\n */\nexport class BitStream {\n  private data: Uint8Array;\n  private bitNum: number;\n  private maxReadBitNum: number;\n  private error: boolean;\n  private stringBuffer: string | null = null;\n\n  constructor(data: Uint8Array, bitOffset = 0) {\n    this.data = data;\n    this.bitNum = bitOffset;\n    this.maxReadBitNum = data.length << 3;\n    this.error = false;\n  }\n\n  getCurPos(): number {\n    return this.bitNum;\n  }\n\n  setCurPos(pos: number): void {\n    this.bitNum = pos;\n  }\n\n  /** Byte position (rounded up), matching C++ getPosition() */\n  getBytePosition(): number {\n    return (this.bitNum + 7) >> 3;\n  }\n\n  isError(): boolean {\n    return this.error;\n  }\n\n  /** Returns true if we've read past the buffer */\n  isFull(): boolean {\n    return this.bitNum > this.maxReadBitNum;\n  }\n\n  getRemainingBits(): number {\n    return this.maxReadBitNum - this.bitNum;\n  }\n\n  getMaxPos(): number {\n    return this.maxReadBitNum;\n  }\n\n  /** Read a single bit as a boolean. */\n  readFlag(): boolean {\n    if (this.bitNum >= this.maxReadBitNum) {\n      this.error = true;\n      return false;\n    }\n    const mask = 1 << (this.bitNum & 0x7);\n    const ret = (this.data[this.bitNum >> 3] & mask) !== 0;\n    this.bitNum++;\n    return ret;\n  }\n\n  /**\n   * Read N bits as an unsigned integer (up to 32 bits).\n   * Bits are read LSB-first, matching the C++ implementation.\n   */\n  readInt(bitCount: number): number {\n    if (bitCount === 0) return 0;\n    if (this.bitNum + bitCount > this.maxReadBitNum) {\n      this.error = true;\n      return 0;\n    }\n\n    const startByte = this.bitNum >> 3;\n    const downShift = this.bitNum & 0x7;\n    this.bitNum += bitCount;\n\n    // When bitCount + downShift <= 32, everything fits in 32-bit operations\n    if (bitCount + downShift <= 32) {\n      let ret = 0;\n      const bytesNeeded = (bitCount + downShift + 7) >> 3;\n      for (\n        let i = 0;\n        i < bytesNeeded && startByte + i < this.data.length;\n        i++\n      ) {\n        ret |= this.data[startByte + i] << (i * 8);\n      }\n      ret = ret >>> downShift;\n      if (bitCount === 32) return ret >>> 0;\n      return ret & ((1 << bitCount) - 1);\n    }\n\n    // Slow path: bitCount + downShift > 32 (e.g., reading 32 bits at a\n    // non-byte-aligned position). Use float64 arithmetic to avoid the\n    // 32-bit limit of JavaScript bitwise operators.\n    let ret = 0;\n    const bytesNeeded = (bitCount + downShift + 7) >> 3;\n    for (let i = 0; i < bytesNeeded && startByte + i < this.data.length; i++) {\n      ret += this.data[startByte + i] * 2 ** (i * 8);\n    }\n    ret = Math.floor(ret / 2 ** downShift);\n    // Mask to bitCount bits using float64-safe operations\n    if (bitCount === 32) return ret >>> 0;\n    return ret & ((1 << bitCount) - 1);\n  }\n\n  /** Read a signed integer: 1-bit sign flag + (bitCount-1) magnitude bits. */\n  readSignedInt(bitCount: number): number {\n    if (this.readFlag()) {\n      return -this.readInt(bitCount - 1);\n    }\n    return this.readInt(bitCount - 1);\n  }\n\n  /** Read a float normalized to [0, 1]. */\n  readFloat(bitCount: number): number {\n    return this.readInt(bitCount) / ((1 << bitCount) - 1);\n  }\n\n  /** Read a float normalized to [-1, 1]. */\n  readSignedFloat(bitCount: number): number {\n    return (this.readInt(bitCount) * 2) / ((1 << bitCount) - 1) - 1.0;\n  }\n\n  /** Read a ranged unsigned 32-bit integer. */\n  readRangedU32(rangeStart: number, rangeEnd: number): number {\n    const rangeSize = rangeEnd - rangeStart + 1;\n    const rangeBits = Math.ceil(Math.log2(rangeSize)) || 1;\n    return this.readInt(rangeBits) + rangeStart;\n  }\n\n  /** Read raw bits into a new Uint8Array. */\n  readBitsBuffer(bitCount: number): Uint8Array {\n    if (bitCount === 0) return new Uint8Array(0);\n    const byteCount = (bitCount + 7) >> 3;\n    const result = new Uint8Array(byteCount);\n\n    const startByte = this.bitNum >> 3;\n    const downShift = this.bitNum & 0x7;\n    const upShift = 8 - downShift;\n\n    if (downShift === 0) {\n      // Byte-aligned, fast path\n      result.set(this.data.subarray(startByte, startByte + byteCount));\n    } else {\n      let curB = this.data[startByte];\n      for (let i = 0; i < byteCount; i++) {\n        const nextB =\n          startByte + i + 1 < this.data.length\n            ? this.data[startByte + i + 1]\n            : 0;\n        result[i] = ((curB >> downShift) | (nextB << upShift)) & 0xff;\n        curB = nextB;\n      }\n    }\n\n    // Mask off extra bits in the last byte\n    const extraBits = bitCount & 0x7;\n    if (extraBits !== 0) {\n      result[byteCount - 1] &= (1 << extraBits) - 1;\n    }\n\n    this.bitNum += bitCount;\n    return result;\n  }\n\n  /** Read N raw bytes. Returns an array of byte values. */\n  readBytes(count: number): number[] {\n    const buf = this.readBitsBuffer(count * 8);\n    return Array.from(buf);\n  }\n\n  /** Read a U8 (8 bits). */\n  readU8(): number {\n    return this.readInt(8);\n  }\n\n  /** Read a U16 (16 bits, little-endian). */\n  readU16(): number {\n    return this.readInt(16);\n  }\n\n  /** Read a U32 (32 bits, little-endian). */\n  readU32(): number {\n    return this.readInt(32);\n  }\n\n  /** Read a signed 32-bit integer (via stream.read in C++). */\n  readS32(): number {\n    const val = this.readU32();\n    return val | 0; // convert to signed\n  }\n\n  /** Shared buffer for allocation-free F32 reads. */\n  private static readonly f32Buf = new ArrayBuffer(4);\n  private static readonly f32View = new DataView(BitStream.f32Buf);\n  private static readonly f32U8 = new Uint8Array(BitStream.f32Buf);\n\n  /** Read a 32-bit float (IEEE 754), allocation-free. */\n  readF32(): number {\n    if (this.bitNum + 32 > this.maxReadBitNum) {\n      this.error = true;\n      return 0;\n    }\n\n    const startByte = this.bitNum >> 3;\n    const downShift = this.bitNum & 0x7;\n    const u8 = BitStream.f32U8;\n\n    if (downShift === 0) {\n      u8[0] = this.data[startByte];\n      u8[1] = this.data[startByte + 1];\n      u8[2] = this.data[startByte + 2];\n      u8[3] = this.data[startByte + 3];\n    } else {\n      const upShift = 8 - downShift;\n      for (let i = 0; i < 4; i++) {\n        const curB = this.data[startByte + i];\n        const nextB =\n          startByte + i + 1 < this.data.length\n            ? this.data[startByte + i + 1]\n            : 0;\n        u8[i] = ((curB >> downShift) | (nextB << upShift)) & 0xff;\n      }\n    }\n\n    this.bitNum += 32;\n    return BitStream.f32View.getFloat32(0, true);\n  }\n\n  /** Read a boolean value stored as a U8 (matches C++ Stream::read(bool*)). */\n  readBool(): boolean {\n    return this.readU8() !== 0;\n  }\n\n  /**\n   * Read a compressed 3D normal vector.\n   * Uses phi (azimuth) and theta (elevation) angles.\n   */\n  readNormalVector(bitCount: number): { x: number; y: number; z: number } {\n    const phi = this.readSignedFloat(bitCount + 1) * Math.PI;\n    const theta = this.readSignedFloat(bitCount) * (Math.PI / 2.0);\n\n    return {\n      x: Math.sin(phi) * Math.cos(theta),\n      y: Math.cos(phi) * Math.cos(theta),\n      z: Math.sin(theta),\n    };\n  }\n\n  /**\n   * Read an affine transform (position + quaternion rotation).\n   * Position: 3x F32\n   * Quaternion: 3x F32 (x,y,z) + 1-bit sign for w\n   */\n  readAffineTransform(): {\n    position: { x: number; y: number; z: number };\n    rotation: { x: number; y: number; z: number; w: number };\n  } {\n    const position = {\n      x: this.readF32(),\n      y: this.readF32(),\n      z: this.readF32(),\n    };\n\n    const qx = this.readF32();\n    const qy = this.readF32();\n    const qz = this.readF32();\n    let qw = Math.sqrt(\n      Math.max(0, 1.0 - (qx * qx + qy * qy + qz * qz))\n    );\n    if (this.readFlag()) {\n      qw = -qw;\n    }\n\n    return {\n      position,\n      rotation: { x: qx, y: qy, z: qz, w: qw },\n    };\n  }\n\n  /**\n   * Read a Huffman-encoded string.\n   * Handles the stringBuffer optimization (shared prefix with previous string).\n   */\n  readString(): string {\n    if (this.stringBuffer !== null) {\n      if (this.readFlag()) {\n        // Shared prefix optimization: offset into previous string\n        const offset = this.readInt(8);\n        const suffix = huffProcessor.readHuffBuffer(this);\n        const result = this.stringBuffer.substring(0, offset) + suffix;\n        this.stringBuffer = result;\n        return result;\n      }\n    }\n    const result = huffProcessor.readHuffBuffer(this);\n    if (this.stringBuffer !== null) {\n      this.stringBuffer = result;\n    }\n    return result;\n  }\n\n  /** Enable/disable the string buffer for shared-prefix optimization. */\n  setStringBuffer(enable: boolean): void {\n    this.stringBuffer = enable ? \"\" : null;\n  }\n\n  /** Skip N bits. */\n  skipBits(count: number): void {\n    this.bitNum += count;\n  }\n\n  /** Read 3x F32 as a Point3F. */\n  readPoint3F(): { x: number; y: number; z: number } {\n    return { x: this.readF32(), y: this.readF32(), z: this.readF32() };\n  }\n\n  /**\n   * Read a compressed 3D point relative to a compression point.\n   * Format: 2-bit type, then either absolute (3x F32) or relative delta.\n   * Used by Player MoveMask and Vehicle PositionMask.\n   */\n  readCompressedPoint(\n    compressionPoint: { x: number; y: number; z: number },\n    scale: number = 0.01\n  ): { x: number; y: number; z: number } {\n    const type = this.readInt(2);\n    if (type === 3) {\n      // Absolute position\n      return { x: this.readF32(), y: this.readF32(), z: this.readF32() };\n    }\n    // Relative to compression point\n    const bitCounts = [16, 18, 20];\n    const bits = bitCounts[type];\n    const dx = this.readSignedInt(bits);\n    const dy = this.readSignedInt(bits);\n    const dz = this.readSignedInt(bits);\n    return {\n      x: compressionPoint.x + dx * scale,\n      y: compressionPoint.y + dy * scale,\n      z: compressionPoint.z + dz * scale,\n    };\n  }\n\n  /**\n   * Read a MatrixF written via mathWrite(MatrixF).\n   * Format: 16x F32 (row-major in Torque's MatrixF storage) = 512 bits.\n   */\n  readMatrixF(): {\n    elements: number[];\n    position: { x: number; y: number; z: number };\n  } {\n    const elements = new Array<number>(16);\n    for (let i = 0; i < 16; i++) {\n      elements[i] = this.readF32();\n    }\n\n    // MatrixF is written row-major: each row is [r0, r1, r2, translation].\n    // Position (column 3) is at indices 3, 7, 11 (last element of each row).\n    return {\n      elements,\n      position: { x: elements[3], y: elements[7], z: elements[11] },\n    };\n  }\n\n  /**\n   * Read a Torque \"packed string\" with 2-bit type code.\n   * Used by RemoteCommandEvent for script arguments.\n   * Tribes 2 binary (FUN_00588690) format:\n   *   0 = null/empty\n   *   1 = normal packed string\n   *   2 = tagged string id (10-bit), decoded to \"\\x01<decimalId>\"\n   *   3 = integer string (sign + 7/15/31-bit magnitude)\n   */\n  unpackNetString(): string {\n    const code = this.readInt(2);\n    switch (code) {\n      case 0:\n        return \"\"; // null string\n      case 1:\n        return this.readString(); // Huffman-encoded string\n      case 2: {\n        // Decompiled binary uses 10 bits here, not 12.\n        const tag = this.readInt(10);\n        // Keep Tribes 2 tagged-string wire representation.\n        return `\\x01${tag}`;\n      }\n      case 3: {\n        // Integer encoding: sign + variable-size magnitude\n        const neg = this.readFlag();\n        let num: number;\n        if (this.readFlag()) {\n          num = this.readInt(7); // small\n        } else if (this.readFlag()) {\n          num = this.readInt(15); // medium\n        } else {\n          num = this.readInt(31); // large\n        }\n        if (neg) num = -num;\n        return String(num);\n      }\n      default:\n        return \"\";\n    }\n  }\n\n  /** Create a snapshot of the current position that can be restored. */\n  savePos(): number {\n    return this.bitNum;\n  }\n\n  /** Restore a previously saved position. */\n  restorePos(pos: number): void {\n    this.bitNum = pos;\n    this.error = false;\n  }\n\n  /** Get the underlying data buffer. */\n  getBuffer(): Uint8Array {\n    return this.data;\n  }\n}\n"]}
+{"version":3,"file":"BitStream.js","sourceRoot":"","sources":["../src/BitStream.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAEtD;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IACZ,IAAI,CAAa;IACjB,MAAM,CAAS;IACf,aAAa,CAAS;IACtB,KAAK,CAAU;IACf,YAAY,GAAkB,IAAI,CAAC;IAE3C,YAAY,IAAgB,EAAE,SAAS,GAAG,CAAC;QACzC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,SAAS,CAAC,GAAW;QACnB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;IACpB,CAAC;IAED,6DAA6D;IAC7D,eAAe;QACb,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,iDAAiD;IACjD,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC;IAC1C,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1C,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,sCAAsC;IACtC,QAAQ;QACN,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,QAAgB;QACtB,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,IAAI,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,UAAU,CAAC,kCAAkC,QAAQ,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAChD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QACpC,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC;QAExB,wEAAwE;QACxE,IAAI,QAAQ,GAAG,SAAS,IAAI,EAAE,EAAE,CAAC;YAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,MAAM,WAAW,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACpD,KACE,IAAI,CAAC,GAAG,CAAC,EACT,CAAC,GAAG,WAAW,IAAI,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EACnD,CAAC,EAAE,EACH,CAAC;gBACD,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,GAAG,GAAG,GAAG,KAAK,SAAS,CAAC;YACxB,IAAI,QAAQ,KAAK,EAAE;gBAAE,OAAO,GAAG,KAAK,CAAC,CAAC;YACtC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,mEAAmE;QACnE,kEAAkE;QAClE,gDAAgD;QAChD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,WAAW,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,IAAI,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzE,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC;QACvC,sDAAsD;QACtD,IAAI,QAAQ,KAAK,EAAE;YAAE,OAAO,GAAG,KAAK,CAAC,CAAC;QACtC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,4EAA4E;IAC5E,aAAa,CAAC,QAAgB;QAC5B,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,yCAAyC;IACzC,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,0CAA0C;IAC1C,eAAe,CAAC,QAAgB;QAC9B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IAClE,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,UAAkB,EAAE,QAAgB;QAChD,MAAM,SAAS,GAAG,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACH,cAAc,CAAC,QAAgB;QAC7B,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAChE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QACpC,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;QAE9B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,0BAA0B;YAC1B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,KAAK,GACT,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;oBAClC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC9B,CAAC,CAAC,CAAC,CAAC;gBACR,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC9D,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,MAAM,SAAS,GAAG,QAAQ,GAAG,GAAG,CAAC;QACjC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yDAAyD;IACzD,SAAS,CAAC,KAAa;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,0BAA0B;IAC1B,MAAM;QACJ,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,2CAA2C;IAC3C,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,2CAA2C;IAC3C,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,6DAA6D;IAC7D,OAAO;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,oBAAoB;IACtC,CAAC;IAED,mDAAmD;IAC3C,MAAM,CAAU,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,CAAU,OAAO,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzD,MAAM,CAAU,KAAK,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAEjE,uDAAuD;IACvD,OAAO;QACL,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QACpC,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC;QAE3B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACjC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACjC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,KAAK,GACT,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;oBAClC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC9B,CAAC,CAAC,CAAC,CAAC;gBACR,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAClB,OAAO,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,6EAA6E;IAC7E,QAAQ;QACN,OAAO,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,QAAgB;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;QAE/D,OAAO;YACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAClC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAClC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;SACnB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,mBAAmB;QAIjB,MAAM,QAAQ,GAAG;YACf,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE;YACjB,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE;YACjB,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE;SAClB,CAAC;QAEF,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpB,EAAE,GAAG,CAAC,EAAE,CAAC;QACX,CAAC;QAED,OAAO;YACL,QAAQ;YACR,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACzC,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;gBACpB,0DAA0D;gBAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBAClD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;gBAC/D,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;QAC7B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uEAAuE;IACvE,eAAe,CAAC,MAAe;QAC7B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC;IAED;sCACkC;IAClC,QAAQ,CAAC,KAAa;QACpB,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;IACvB,CAAC;IAED,gCAAgC;IAChC,WAAW;QACT,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;IACrE,CAAC;IAED;;;;OAIG;IACH,mBAAmB,CACjB,gBAAqD,EACrD,QAAgB,IAAI;QAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,oBAAoB;YACpB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACrE,CAAC;QACD,gCAAgC;QAChC,MAAM,SAAS,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO;YACL,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK;YAClC,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK;YAClC,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK;SACnC,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,WAAW;QAIT,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;QAED,uEAAuE;QACvE,yEAAyE;QACzE,OAAO;YACL,QAAQ;YACR,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,EAAE;SAC9D,CAAC;IACJ,CAAC;IAED;;;;;;;;OAQG;IACH,eAAe;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,CAAC;gBACJ,OAAO,EAAE,CAAC,CAAC,cAAc;YAC3B,KAAK,CAAC;gBACJ,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,yBAAyB;YACrD,KAAK,CAAC,CAAC,CAAC,CAAC;gBACP,+CAA+C;gBAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAC7B,mDAAmD;gBACnD,OAAO,OAAO,GAAG,EAAE,CAAC;YACtB,CAAC;YACD,KAAK,CAAC,CAAC,CAAC,CAAC;gBACP,mDAAmD;gBACnD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC5B,IAAI,GAAW,CAAC;gBAChB,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;oBACpB,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ;gBACjC,CAAC;qBAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;oBAC3B,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS;gBACnC,CAAC;qBAAM,CAAC;oBACN,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ;gBAClC,CAAC;gBACD,IAAI,GAAG;oBAAE,GAAG,GAAG,CAAC,GAAG,CAAC;gBACpB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;YACD;gBACE,OAAO,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,sEAAsE;IACtE,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,2CAA2C;IAC3C,UAAU,CAAC,GAAW;QACpB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,sCAAsC;IACtC,SAAS;QACP,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC","sourcesContent":["import { huffProcessor } from \"./HuffmanProcessor.js\";\n\n/**\n * Bit-level stream reader, ported from the V12 engine's BitStream class.\n *\n * Bits are read LSB-first within each byte:\n *   byte[bitNum >> 3] & (1 << (bitNum & 7))\n */\nexport class BitStream {\n  private data: Uint8Array;\n  private bitNum: number;\n  private maxReadBitNum: number;\n  private error: boolean;\n  private stringBuffer: string | null = null;\n\n  constructor(data: Uint8Array, bitOffset = 0) {\n    this.data = data;\n    this.bitNum = bitOffset;\n    this.maxReadBitNum = data.length << 3;\n    this.error = false;\n  }\n\n  getCurPos(): number {\n    return this.bitNum;\n  }\n\n  setCurPos(pos: number): void {\n    this.bitNum = pos;\n  }\n\n  /** Byte position (rounded up), matching C++ getPosition() */\n  getBytePosition(): number {\n    return (this.bitNum + 7) >> 3;\n  }\n\n  isError(): boolean {\n    return this.error;\n  }\n\n  /** Returns true if we've read past the buffer */\n  isFull(): boolean {\n    return this.bitNum > this.maxReadBitNum;\n  }\n\n  getRemainingBits(): number {\n    return this.maxReadBitNum - this.bitNum;\n  }\n\n  getMaxPos(): number {\n    return this.maxReadBitNum;\n  }\n\n  /** Read a single bit as a boolean. */\n  readFlag(): boolean {\n    if (this.bitNum >= this.maxReadBitNum) {\n      this.error = true;\n      return false;\n    }\n    const mask = 1 << (this.bitNum & 0x7);\n    const ret = (this.data[this.bitNum >> 3] & mask) !== 0;\n    this.bitNum++;\n    return ret;\n  }\n\n  /**\n   * Read N bits as an unsigned integer (up to 32 bits).\n   * Bits are read LSB-first, matching the C++ implementation.\n   */\n  readInt(bitCount: number): number {\n    if (bitCount === 0) return 0;\n    if (!(bitCount > 0 && bitCount <= 32)) {\n      throw new RangeError(`readInt bitCount out of range: ${bitCount}`);\n    }\n    if (this.bitNum + bitCount > this.maxReadBitNum) {\n      this.error = true;\n      return 0;\n    }\n\n    const startByte = this.bitNum >> 3;\n    const downShift = this.bitNum & 0x7;\n    this.bitNum += bitCount;\n\n    // When bitCount + downShift <= 32, everything fits in 32-bit operations\n    if (bitCount + downShift <= 32) {\n      let ret = 0;\n      const bytesNeeded = (bitCount + downShift + 7) >> 3;\n      for (\n        let i = 0;\n        i < bytesNeeded && startByte + i < this.data.length;\n        i++\n      ) {\n        ret |= this.data[startByte + i] << (i * 8);\n      }\n      ret = ret >>> downShift;\n      if (bitCount === 32) return ret >>> 0;\n      return ret & ((1 << bitCount) - 1);\n    }\n\n    // Slow path: bitCount + downShift > 32 (e.g., reading 32 bits at a\n    // non-byte-aligned position). Use float64 arithmetic to avoid the\n    // 32-bit limit of JavaScript bitwise operators.\n    let ret = 0;\n    const bytesNeeded = (bitCount + downShift + 7) >> 3;\n    for (let i = 0; i < bytesNeeded && startByte + i < this.data.length; i++) {\n      ret += this.data[startByte + i] * 2 ** (i * 8);\n    }\n    ret = Math.floor(ret / 2 ** downShift);\n    // Mask to bitCount bits using float64-safe operations\n    if (bitCount === 32) return ret >>> 0;\n    return ret & ((1 << bitCount) - 1);\n  }\n\n  /** Read a signed integer: 1-bit sign flag + (bitCount-1) magnitude bits. */\n  readSignedInt(bitCount: number): number {\n    if (this.readFlag()) {\n      return -this.readInt(bitCount - 1);\n    }\n    return this.readInt(bitCount - 1);\n  }\n\n  /** Read a float normalized to [0, 1]. */\n  readFloat(bitCount: number): number {\n    return this.readInt(bitCount) / (2 ** bitCount - 1);\n  }\n\n  /** Read a float normalized to [-1, 1]. */\n  readSignedFloat(bitCount: number): number {\n    return (this.readInt(bitCount) * 2) / (2 ** bitCount - 1) - 1.0;\n  }\n\n  /**\n   * Read a ranged unsigned 32-bit integer. Bit width is\n   * getBinLog2(getNextPow2(rangeSize)) as in the engine (FUN_0043f120 /\n   * FUN_0043f150): a range of one value reads zero bits.\n   */\n  readRangedU32(rangeStart: number, rangeEnd: number): number {\n    const rangeSize = rangeEnd - rangeStart + 1;\n    const rangeBits = Math.ceil(Math.log2(rangeSize));\n    return this.readInt(rangeBits) + rangeStart;\n  }\n\n  /**\n   * Read raw bits into a new Uint8Array. Like every other read, an\n   * over-length request sets the error flag, leaves the cursor in place,\n   * and returns zeroed bytes (the engine's BitStream::readBits).\n   */\n  readBitsBuffer(bitCount: number): Uint8Array {\n    if (bitCount === 0) return new Uint8Array(0);\n    const byteCount = (bitCount + 7) >> 3;\n    const result = new Uint8Array(byteCount);\n    if (bitCount < 0 || this.bitNum + bitCount > this.maxReadBitNum) {\n      this.error = true;\n      return result;\n    }\n\n    const startByte = this.bitNum >> 3;\n    const downShift = this.bitNum & 0x7;\n    const upShift = 8 - downShift;\n\n    if (downShift === 0) {\n      // Byte-aligned, fast path\n      result.set(this.data.subarray(startByte, startByte + byteCount));\n    } else {\n      let curB = this.data[startByte];\n      for (let i = 0; i < byteCount; i++) {\n        const nextB =\n          startByte + i + 1 < this.data.length\n            ? this.data[startByte + i + 1]\n            : 0;\n        result[i] = ((curB >> downShift) | (nextB << upShift)) & 0xff;\n        curB = nextB;\n      }\n    }\n\n    // Mask off extra bits in the last byte\n    const extraBits = bitCount & 0x7;\n    if (extraBits !== 0) {\n      result[byteCount - 1] &= (1 << extraBits) - 1;\n    }\n\n    this.bitNum += bitCount;\n    return result;\n  }\n\n  /** Read N raw bytes. Returns an array of byte values. */\n  readBytes(count: number): number[] {\n    const buf = this.readBitsBuffer(count * 8);\n    return Array.from(buf);\n  }\n\n  /** Read a U8 (8 bits). */\n  readU8(): number {\n    return this.readInt(8);\n  }\n\n  /** Read a U16 (16 bits, little-endian). */\n  readU16(): number {\n    return this.readInt(16);\n  }\n\n  /** Read a U32 (32 bits, little-endian). */\n  readU32(): number {\n    return this.readInt(32);\n  }\n\n  /** Read a signed 32-bit integer (via stream.read in C++). */\n  readS32(): number {\n    const val = this.readU32();\n    return val | 0; // convert to signed\n  }\n\n  /** Shared buffer for allocation-free F32 reads. */\n  private static readonly f32Buf = new ArrayBuffer(4);\n  private static readonly f32View = new DataView(BitStream.f32Buf);\n  private static readonly f32U8 = new Uint8Array(BitStream.f32Buf);\n\n  /** Read a 32-bit float (IEEE 754), allocation-free. */\n  readF32(): number {\n    if (this.bitNum + 32 > this.maxReadBitNum) {\n      this.error = true;\n      return 0;\n    }\n\n    const startByte = this.bitNum >> 3;\n    const downShift = this.bitNum & 0x7;\n    const u8 = BitStream.f32U8;\n\n    if (downShift === 0) {\n      u8[0] = this.data[startByte];\n      u8[1] = this.data[startByte + 1];\n      u8[2] = this.data[startByte + 2];\n      u8[3] = this.data[startByte + 3];\n    } else {\n      const upShift = 8 - downShift;\n      for (let i = 0; i < 4; i++) {\n        const curB = this.data[startByte + i];\n        const nextB =\n          startByte + i + 1 < this.data.length\n            ? this.data[startByte + i + 1]\n            : 0;\n        u8[i] = ((curB >> downShift) | (nextB << upShift)) & 0xff;\n      }\n    }\n\n    this.bitNum += 32;\n    return BitStream.f32View.getFloat32(0, true);\n  }\n\n  /** Read a boolean value stored as a U8 (matches C++ Stream::read(bool*)). */\n  readBool(): boolean {\n    return this.readU8() !== 0;\n  }\n\n  /**\n   * Read a compressed 3D normal vector.\n   * Uses phi (azimuth) and theta (elevation) angles.\n   */\n  readNormalVector(bitCount: number): { x: number; y: number; z: number } {\n    const phi = this.readSignedFloat(bitCount + 1) * Math.PI;\n    const theta = this.readSignedFloat(bitCount) * (Math.PI / 2.0);\n\n    return {\n      x: Math.sin(phi) * Math.cos(theta),\n      y: Math.cos(phi) * Math.cos(theta),\n      z: Math.sin(theta),\n    };\n  }\n\n  /**\n   * Read an affine transform (position + quaternion rotation).\n   * Position: 3x F32\n   * Quaternion: 3x F32 (x,y,z) + 1-bit sign for w\n   */\n  readAffineTransform(): {\n    position: { x: number; y: number; z: number };\n    rotation: { x: number; y: number; z: number; w: number };\n  } {\n    const position = {\n      x: this.readF32(),\n      y: this.readF32(),\n      z: this.readF32(),\n    };\n\n    const qx = this.readF32();\n    const qy = this.readF32();\n    const qz = this.readF32();\n    let qw = Math.sqrt(Math.max(0, 1.0 - (qx * qx + qy * qy + qz * qz)));\n    if (this.readFlag()) {\n      qw = -qw;\n    }\n\n    return {\n      position,\n      rotation: { x: qx, y: qy, z: qz, w: qw },\n    };\n  }\n\n  /**\n   * Read a Huffman-encoded string.\n   * Handles the stringBuffer optimization (shared prefix with previous string).\n   * Each wire byte becomes one UTF-16 code unit (Latin-1 decoding); Tribes 2\n   * strings are not UTF-8, and tagged strings begin with \"\\x01\".\n   */\n  readString(): string {\n    if (this.stringBuffer !== null) {\n      if (this.readFlag()) {\n        // Shared prefix optimization: offset into previous string\n        const offset = this.readInt(8);\n        const suffix = huffProcessor.readHuffBuffer(this);\n        const result = this.stringBuffer.substring(0, offset) + suffix;\n        this.stringBuffer = result;\n        return result;\n      }\n    }\n    const result = huffProcessor.readHuffBuffer(this);\n    if (this.stringBuffer !== null) {\n      this.stringBuffer = result;\n    }\n    return result;\n  }\n\n  /** Enable/disable the string buffer for shared-prefix optimization. */\n  setStringBuffer(enable: boolean): void {\n    this.stringBuffer = enable ? \"\" : null;\n  }\n\n  /** Skip N bits. Sets the error flag (without moving) if that would\n   *  pass the end of the buffer. */\n  skipBits(count: number): void {\n    if (count < 0 || this.bitNum + count > this.maxReadBitNum) {\n      this.error = true;\n      return;\n    }\n    this.bitNum += count;\n  }\n\n  /** Read 3x F32 as a Point3F. */\n  readPoint3F(): { x: number; y: number; z: number } {\n    return { x: this.readF32(), y: this.readF32(), z: this.readF32() };\n  }\n\n  /**\n   * Read a compressed 3D point relative to a compression point.\n   * Format: 2-bit type, then either absolute (3x F32) or relative delta.\n   * Used by Player MoveMask and Vehicle PositionMask.\n   */\n  readCompressedPoint(\n    compressionPoint: { x: number; y: number; z: number },\n    scale: number = 0.01,\n  ): { x: number; y: number; z: number } {\n    const type = this.readInt(2);\n    if (type === 3) {\n      // Absolute position\n      return { x: this.readF32(), y: this.readF32(), z: this.readF32() };\n    }\n    // Relative to compression point\n    const bitCounts = [16, 18, 20];\n    const bits = bitCounts[type];\n    const dx = this.readSignedInt(bits);\n    const dy = this.readSignedInt(bits);\n    const dz = this.readSignedInt(bits);\n    return {\n      x: compressionPoint.x + dx * scale,\n      y: compressionPoint.y + dy * scale,\n      z: compressionPoint.z + dz * scale,\n    };\n  }\n\n  /**\n   * Read a MatrixF written via mathWrite(MatrixF).\n   * Format: 16x F32 (row-major in Torque's MatrixF storage) = 512 bits.\n   */\n  readMatrixF(): {\n    elements: number[];\n    position: { x: number; y: number; z: number };\n  } {\n    const elements = new Array<number>(16);\n    for (let i = 0; i < 16; i++) {\n      elements[i] = this.readF32();\n    }\n\n    // MatrixF is written row-major: each row is [r0, r1, r2, translation].\n    // Position (column 3) is at indices 3, 7, 11 (last element of each row).\n    return {\n      elements,\n      position: { x: elements[3], y: elements[7], z: elements[11] },\n    };\n  }\n\n  /**\n   * Read a Torque \"packed string\" with 2-bit type code.\n   * Used by RemoteCommandEvent for script arguments.\n   * Tribes 2 binary (FUN_00588690) format:\n   *   0 = null/empty\n   *   1 = normal packed string\n   *   2 = tagged string id (10-bit), decoded to \"\\x01<decimalId>\"\n   *   3 = integer string (sign + 7/15/31-bit magnitude)\n   */\n  unpackNetString(): string {\n    const code = this.readInt(2);\n    switch (code) {\n      case 0:\n        return \"\"; // null string\n      case 1:\n        return this.readString(); // Huffman-encoded string\n      case 2: {\n        // Decompiled binary uses 10 bits here, not 12.\n        const tag = this.readInt(10);\n        // Keep Tribes 2 tagged-string wire representation.\n        return `\\x01${tag}`;\n      }\n      case 3: {\n        // Integer encoding: sign + variable-size magnitude\n        const neg = this.readFlag();\n        let num: number;\n        if (this.readFlag()) {\n          num = this.readInt(7); // small\n        } else if (this.readFlag()) {\n          num = this.readInt(15); // medium\n        } else {\n          num = this.readInt(31); // large\n        }\n        if (neg) num = -num;\n        return String(num);\n      }\n      default:\n        return \"\";\n    }\n  }\n\n  /** Create a snapshot of the current position that can be restored. */\n  savePos(): number {\n    return this.bitNum;\n  }\n\n  /** Restore a previously saved position. */\n  restorePos(pos: number): void {\n    this.bitNum = pos;\n    this.error = false;\n  }\n\n  /** Get the underlying data buffer. */\n  getBuffer(): Uint8Array {\n    return this.data;\n  }\n}\n"]}

package/dist/BitWriter.d.ts

@@ -0,0 +1,29 @@
+/**
+ * LSB-first bit packer producing buffers that BitStream reads back
+ * bit-for-bit. Mirrors the write side of the engine's BitStream for the
+ * primitives the parser consumes; intended for building test vectors and
+ * synthetic packets.
+ */
+export declare class BitWriter {
+    private bytes;
+    private bitNum;
+    getCurPos(): number;
+    writeFlag(value: boolean): this;
+    /** Write the low `bitCount` bits of `value` (up to 32), LSB first. */
+    writeInt(value: number, bitCount: number): this;
+    writeSignedInt(value: number, bitCount: number): this;
+    writeU8(value: number): this;
+    writeU32(value: number): this;
+    writeS32(value: number): this;
+    writeF32(value: number): this;
+    /** Write a float in [0, 1] quantized to `bitCount` bits. */
+    writeFloat(value: number, bitCount: number): this;
+    writeBytes(bytes: ArrayLike<number>): this;
+    /** Write a Huffman string exactly as the engine's writeString does
+     *  (no string-buffer prefix optimization). */
+    writeString(value: string): this;
+    /** Pad to a byte boundary (plus optional extra zero bytes) and return
+     *  the packed buffer. */
+    finish(padBytes?: number): Uint8Array;
+}
+//# sourceMappingURL=BitWriter.d.ts.map

package/dist/BitWriter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BitWriter.d.ts","sourceRoot":"","sources":["../src/BitWriter.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,KAAK,CAAgB;IAC7B,OAAO,CAAC,MAAM,CAAK;IAEnB,SAAS,IAAI,MAAM;IAInB,SAAS,CAAC,KAAK,EAAE,OAAO,GAAG,IAAI;IAI/B,sEAAsE;IACtE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAgB/C,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAKrD,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAI5B,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAI7B,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAI7B,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAM7B,4DAA4D;IAC5D,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAIjD,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI;IAK1C;kDAC8C;IAC9C,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAKhC;6BACyB;IACzB,MAAM,CAAC,QAAQ,SAAI,GAAG,UAAU;CAMjC"}