bufferbase 2.0.0 → 3.0.0

package/dist/cjs/codec-block.d.ts

@@ -0,0 +1,47 @@
+import { Buffer } from 'node:buffer';
+import type { BlockSpec, BufferLike, DecodeOptions } from './types.js';
+import { BaseCodec } from './codec-base.js';
+/**
+ * Regroups the bit stream into fixed-width chunks, as specified by RFC 4648.
+ *
+ * Each character carries `log2(alphabet.length)` bits, so the alphabet must
+ * hold 2, 4, 8, 16, 32, or 64 characters. Unlike a radix conversion the output
+ * length is a fixed function of the input length, which is what makes Base64
+ * and Base32 splittable and streamable.
+ *
+ * A trailing partial block leaves spare bits in the final character. RFC 4648
+ * §3.5 requires those bits to be zero for the encoding to be canonical; input
+ * that sets them is rejected unless the spec passes `strict: false`.
+ *
+ * @example
+ * ```typescript
+ * import { Codecs } from 'bufferbase';
+ *
+ * Codecs.base64.encode(Buffer.from('fo')); // 'Zm8='
+ * Codecs.base64.validate('Zm9=');          // false — spare bits are not zero
+ * ```
+ */
+export declare class BlockCodec extends BaseCodec {
+    readonly algorithm: "block";
+    /** Bits carried by one character. */
+    private readonly bitsPerChar;
+    /** Characters in a whole block. */
+    private readonly charsPerBlock;
+    private readonly padChar;
+    private readonly native;
+    constructor(spec: BlockSpec);
+    encode(input: BufferLike): string;
+    /** The character-by-character path, for an alphabet that is not single-byte. */
+    private encodeAsText;
+    decode(encoded: string, options?: DecodeOptions): Buffer;
+    validate(input: string): boolean;
+    /**
+     * Strips and checks the padding, then verifies that what remains can be the
+     * encoding of some byte sequence. Returns the data characters.
+     *
+     * Everything `decode` can reject other than `DecodeOptions.size` is checked
+     * here, so `validate` and `decode` always agree.
+     */
+    private checkStructure;
+}
+//# sourceMappingURL=codec-block.d.ts.map

package/dist/cjs/codec-block.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"codec-block.d.ts","sourceRoot":"","sources":["../../src/codec-block.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACvE,OAAO,EAAE,SAAS,EAAY,MAAM,iBAAiB,CAAC;AAwCtD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,UAAW,SAAQ,SAAS;IACvC,QAAQ,CAAC,SAAS,EAAG,OAAO,CAAU;IAEtC,qCAAqC;IACrC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,mCAAmC;IACnC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;IACvC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiB;IACzC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAuB;gBAElC,IAAI,EAAE,SAAS;IA0B3B,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM;IA4CjC,gFAAgF;IAChF,OAAO,CAAC,YAAY;IA0BpB,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IA4BxD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAShC;;;;;;OAMG;IACH,OAAO,CAAC,cAAc;CA4CvB"}

package/dist/cjs/codec-block.js

@@ -0,0 +1,213 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BlockCodec = void 0;
+const node_buffer_1 = require("node:buffer");
+const codec_base_js_1 = require("./codec-base.js");
+const errors_js_1 = require("./errors.js");
+const RFC_BASE64 = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
+const RFC_BASE64URL = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_';
+const HEX_LOWER = '0123456789abcdef';
+const HEX_UPPER = '0123456789ABCDEF';
+/**
+ * Finds the Node encoding equivalent to a spec, if there is one.
+ *
+ * Node's encoders are 100-250x faster than the loop below and always emit
+ * canonical output, so an exact match is handed off. Decoding is never handed
+ * off: Node's decoders are lenient, and rejecting non-canonical input is the
+ * point of this codec.
+ */
+function nativeEncoderFor(alphabet, pad) {
+    if (alphabet === RFC_BASE64 && pad === '=') {
+        return { encoding: 'base64', upper: false };
+    }
+    if (alphabet === RFC_BASE64URL && pad === false) {
+        return { encoding: 'base64url', upper: false };
+    }
+    if (pad === false && (alphabet === HEX_LOWER || alphabet === HEX_UPPER)) {
+        return { encoding: 'hex', upper: alphabet === HEX_UPPER };
+    }
+    return null;
+}
+const gcd = (a, b) => (b === 0 ? a : gcd(b, a % b));
+/**
+ * Regroups the bit stream into fixed-width chunks, as specified by RFC 4648.
+ *
+ * Each character carries `log2(alphabet.length)` bits, so the alphabet must
+ * hold 2, 4, 8, 16, 32, or 64 characters. Unlike a radix conversion the output
+ * length is a fixed function of the input length, which is what makes Base64
+ * and Base32 splittable and streamable.
+ *
+ * A trailing partial block leaves spare bits in the final character. RFC 4648
+ * §3.5 requires those bits to be zero for the encoding to be canonical; input
+ * that sets them is rejected unless the spec passes `strict: false`.
+ *
+ * @example
+ * ```typescript
+ * import { Codecs } from 'bufferbase';
+ *
+ * Codecs.base64.encode(Buffer.from('fo')); // 'Zm8='
+ * Codecs.base64.validate('Zm9=');          // false — spare bits are not zero
+ * ```
+ */
+class BlockCodec extends codec_base_js_1.BaseCodec {
+    constructor(spec) {
+        super(spec);
+        this.algorithm = 'block';
+        const bits = Math.log2(spec.alphabet.length);
+        if (!Number.isInteger(bits)) {
+            throw new errors_js_1.InvalidCodecError(`'block' needs an alphabet of 2, 4, 8, 16, 32, or 64 characters, got ${spec.alphabet.length}`);
+        }
+        const pad = spec.pad ?? '=';
+        if (pad !== false) {
+            if (pad.length !== 1) {
+                throw new errors_js_1.InvalidCodecError(`pad must be a single character, got '${pad}'`);
+            }
+            if (this.valueOf(pad) !== undefined) {
+                throw new errors_js_1.InvalidCodecError(`pad character '${pad}' is part of the alphabet`);
+            }
+        }
+        this.bitsPerChar = bits;
+        this.charsPerBlock = 8 / gcd(8, bits);
+        this.padChar = pad;
+        this.native = nativeEncoderFor(spec.alphabet, pad);
+    }
+    encode(input) {
+        const buffer = (0, codec_base_js_1.toBuffer)(input);
+        if (this.native !== null) {
+            const encoded = buffer.toString(this.native.encoding);
+            return this.native.upper ? encoded.toUpperCase() : encoded;
+        }
+        const bits = this.bitsPerChar;
+        const mask = this.chars.length - 1;
+        const codes = this.codes;
+        if (codes === null) {
+            return this.encodeAsText(buffer);
+        }
+        const dataChars = Math.ceil((buffer.length * 8) / bits);
+        const total = this.padChar === false
+            ? dataChars
+            : Math.ceil(dataChars / this.charsPerBlock) * this.charsPerBlock;
+        const written = new Uint8Array(total);
+        let at = 0;
+        let acc = 0;
+        let held = 0;
+        for (let i = 0; i < buffer.length; i++) {
+            acc = ((acc << 8) | buffer[i]) & 0xffff;
+            held += 8;
+            while (held >= bits) {
+                held -= bits;
+                written[at++] = codes[(acc >>> held) & mask];
+            }
+        }
+        if (held > 0) {
+            written[at++] = codes[(acc << (bits - held)) & mask];
+        }
+        if (this.padChar !== false) {
+            const padCode = this.padChar.charCodeAt(0);
+            while (at < total) {
+                written[at++] = padCode;
+            }
+        }
+        return this.textFrom(written, at);
+    }
+    /** The character-by-character path, for an alphabet that is not single-byte. */
+    encodeAsText(buffer) {
+        const bits = this.bitsPerChar;
+        const mask = this.chars.length - 1;
+        let out = '';
+        let acc = 0;
+        let held = 0;
+        for (const byte of buffer) {
+            acc = ((acc << 8) | byte) & 0xffff;
+            held += 8;
+            while (held >= bits) {
+                held -= bits;
+                out += this.chars[(acc >>> held) & mask];
+            }
+        }
+        if (held > 0) {
+            out += this.chars[(acc << (bits - held)) & mask];
+        }
+        if (this.padChar !== false) {
+            while (out.length % this.charsPerBlock !== 0) {
+                out += this.padChar;
+            }
+        }
+        return out;
+    }
+    decode(encoded, options) {
+        const data = this.checkStructure(this.strip(encoded));
+        const bits = this.bitsPerChar;
+        const bytes = node_buffer_1.Buffer.alloc(Math.floor((data.length * bits) / 8));
+        let at = 0;
+        let acc = 0;
+        let held = 0;
+        for (let i = 0; i < data.length; i++) {
+            const value = this.valueAt(data, i);
+            if (value < 0) {
+                throw new errors_js_1.InvalidCharacterError(data[i]);
+            }
+            acc = ((acc << bits) | value) & 0xffff;
+            held += bits;
+            if (held >= 8) {
+                held -= 8;
+                bytes[at++] = (acc >>> held) & 0xff;
+            }
+        }
+        const size = options?.size;
+        if (size !== undefined && bytes.length !== size) {
+            throw new errors_js_1.BufferSizeError(bytes.length, size);
+        }
+        return bytes;
+    }
+    validate(input) {
+        try {
+            this.checkStructure(this.strip(input));
+            return true;
+        }
+        catch {
+            return false;
+        }
+    }
+    /**
+     * Strips and checks the padding, then verifies that what remains can be the
+     * encoding of some byte sequence. Returns the data characters.
+     *
+     * Everything `decode` can reject other than `DecodeOptions.size` is checked
+     * here, so `validate` and `decode` always agree.
+     */
+    checkStructure(input) {
+        let data = input;
+        if (this.padChar !== false) {
+            let dataLength = input.length;
+            while (dataLength > 0 && input[dataLength - 1] === this.padChar) {
+                dataLength--;
+            }
+            data = input.slice(0, dataLength);
+            if (input.length % this.charsPerBlock !== 0) {
+                throw new errors_js_1.InvalidLengthError(input.length, `padded input must be a multiple of ${this.charsPerBlock} characters`);
+            }
+            if (input.length - dataLength >= this.charsPerBlock) {
+                throw new errors_js_1.InvalidLengthError(input.length, 'too many padding characters');
+            }
+        }
+        const bits = this.bitsPerChar;
+        const spare = (data.length * bits) % 8;
+        if (spare >= bits) {
+            throw new errors_js_1.InvalidLengthError(data.length, `${data.length} characters carry ${data.length * bits} bits, which is not a whole number of bytes`);
+        }
+        let last = -1;
+        for (let i = 0; i < data.length; i++) {
+            last = this.valueAt(data, i);
+            if (last < 0) {
+                throw new errors_js_1.InvalidCharacterError(data[i]);
+            }
+        }
+        if (this.strict && spare > 0 && last >= 0 && (last & ((1 << spare) - 1)) !== 0) {
+            throw new errors_js_1.NonCanonicalError(`the final character carries ${spare} spare bits that must be zero`);
+        }
+        return data;
+    }
+}
+exports.BlockCodec = BlockCodec;
+//# sourceMappingURL=codec-block.js.map

package/dist/cjs/codec-block.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codec-block.js","sourceRoot":"","sources":["../../src/codec-block.ts"],"names":[],"mappings":";;;AAAA,6CAAqC;AAErC,mDAAsD;AACtD,2CAMqB;AAErB,MAAM,UAAU,GAAG,kEAAkE,CAAC;AACtF,MAAM,aAAa,GAAG,kEAAkE,CAAC;AACzF,MAAM,SAAS,GAAG,kBAAkB,CAAC;AACrC,MAAM,SAAS,GAAG,kBAAkB,CAAC;AAKrC;;;;;;;GAOG;AACH,SAAS,gBAAgB,CAAC,QAAgB,EAAE,GAAmB;IAC7D,IAAI,QAAQ,KAAK,UAAU,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;QAC3C,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC9C,CAAC;IACD,IAAI,QAAQ,KAAK,aAAa,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;QAChD,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IACD,IAAI,GAAG,KAAK,KAAK,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,CAAC,EAAE,CAAC;QACxE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;IAC5D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAE5E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAa,UAAW,SAAQ,yBAAS;IAUvC,YAAY,IAAe;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC;QAVL,cAAS,GAAG,OAAgB,CAAC;QAYpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,6BAAiB,CACzB,uEAAuE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAC9F,CAAC;QACJ,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC;QAC5B,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;YAClB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,6BAAiB,CAAC,wCAAwC,GAAG,GAAG,CAAC,CAAC;YAC9E,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpC,MAAM,IAAI,6BAAiB,CAAC,kBAAkB,GAAG,2BAA2B,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,CAAC,KAAiB;QACtB,MAAM,MAAM,GAAG,IAAA,wBAAQ,EAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACtD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC7D,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACxD,MAAM,KAAK,GACT,IAAI,CAAC,OAAO,KAAK,KAAK;YACpB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACxC,IAAI,IAAI,CAAC,CAAC;YACV,OAAO,IAAI,IAAI,IAAI,EAAE,CAAC;gBACpB,IAAI,IAAI,IAAI,CAAC;gBACb,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC3C,OAAO,EAAE,GAAG,KAAK,EAAE,CAAC;gBAClB,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,gFAAgF;IACxE,YAAY,CAAC,MAAkB;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;YACnC,IAAI,IAAI,CAAC,CAAC;YACV,OAAO,IAAI,IAAI,IAAI,EAAE,CAAC;gBACpB,IAAI,IAAI,IAAI,CAAC;gBACb,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,OAAO,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBAC7C,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC;YACtB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,OAAe,EAAE,OAAuB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,KAAK,GAAG,oBAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,IAAI,iCAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;YACvC,IAAI,IAAI,IAAI,CAAC;YACb,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC;YACtC,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,2BAAe,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACK,cAAc,CAAC,KAAa;QAClC,IAAI,IAAI,GAAG,KAAK,CAAC;QAEjB,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;YAC9B,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChE,UAAU,EAAE,CAAC;YACf,CAAC;YACD,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,8BAAkB,CAC1B,KAAK,CAAC,MAAM,EACZ,sCAAsC,IAAI,CAAC,aAAa,aAAa,CACtE,CAAC;YACJ,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,GAAG,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACpD,MAAM,IAAI,8BAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,8BAAkB,CAC1B,IAAI,CAAC,MAAM,EACX,GAAG,IAAI,CAAC,MAAM,qBAAqB,IAAI,CAAC,MAAM,GAAG,IAAI,6CAA6C,CACnG,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,IAAI,iCAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,6BAAiB,CACzB,+BAA+B,KAAK,+BAA+B,CACpE,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAnMD,gCAmMC"}

package/dist/cjs/codec-block85.d.ts

@@ -0,0 +1,56 @@
+import { Buffer } from 'node:buffer';
+import type { Block85Spec, BufferLike, DecodeOptions } from './types.js';
+import { BaseCodec } from './codec-base.js';
+/**
+ * Converts each 4-byte block to 5 characters, the Ascii85 and Z85 family.
+ *
+ * 85^5 is the smallest power of 85 above 2^32, so five characters are enough
+ * for four bytes and the expansion is 25% instead of Base64's 33%.
+ *
+ * Several mutually incompatible encodings share this algorithm and alphabet,
+ * differing only in the shortcuts and framing they add. They are options here
+ * rather than separate codecs: the btoa form is `zeroShortcut` plus
+ * `spaceShortcut`, and the Adobe form is `zeroShortcut` plus `delimiters`. The
+ * default, `zeroShortcut` alone, matches Python's `base64.a85encode`.
+ *
+ * @example
+ * ```typescript
+ * import { Codecs } from 'bufferbase';
+ *
+ * Codecs.ascii85.encode(Buffer.from('Man ')); // '9jqo^'
+ * Codecs.ascii85.encode(Buffer.alloc(4));     // 'z'
+ * ```
+ */
+export declare class Block85Codec extends BaseCodec {
+    readonly algorithm: "block85";
+    private readonly zeroShortcut;
+    private readonly spaceShortcut;
+    private readonly delimiters;
+    private readonly requireFullBlocks;
+    constructor(spec: Block85Spec);
+    encode(input: BufferLike): string;
+    decode(encoded: string, options?: DecodeOptions): Buffer;
+    validate(input: string): boolean;
+    /** Writes an ASCII marker, returning how many bytes it took. */
+    private writeAscii;
+    /** The character-by-character path, for an alphabet that is not single-byte. */
+    private encodeAsText;
+    /** Renders a block value as its five characters, most significant first. */
+    private digitsOf;
+    /** Removes the framing, rejecting input that is missing or misplacing it. */
+    private undelimit;
+    /**
+     * Decodes the body. Everything `decode` can reject other than
+     * `DecodeOptions.size` is checked here, so `validate` and `decode` agree.
+     */
+    private readBytes;
+    /**
+     * Decodes a trailing group of 2..4 characters into 1..3 bytes.
+     *
+     * The group is padded to a whole block with the highest digit so that the
+     * missing low-order bytes cannot round the value down, then the bytes the
+     * group actually carries are kept.
+     */
+    private readPartial;
+}
+//# sourceMappingURL=codec-block85.d.ts.map

package/dist/cjs/codec-block85.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"codec-block85.d.ts","sourceRoot":"","sources":["../../src/codec-block85.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACzE,OAAO,EAAE,SAAS,EAAY,MAAM,iBAAiB,CAAC;AAqBtD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,YAAa,SAAQ,SAAS;IACzC,QAAQ,CAAC,SAAS,EAAG,SAAS,CAAU;IAExC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAU;IACvC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAU;IACxC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAU;IACrC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAU;gBAEhC,IAAI,EAAE,WAAW;IAuB7B,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM;IAsEjC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IASxD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAShC,gEAAgE;IAChE,OAAO,CAAC,UAAU;IAOlB,gFAAgF;IAChF,OAAO,CAAC,YAAY;IAmBpB,4EAA4E;IAC5E,OAAO,CAAC,QAAQ;IAUhB,6EAA6E;IAC7E,OAAO,CAAC,SAAS;IAUjB;;;OAGG;IACH,OAAO,CAAC,SAAS;IA8CjB;;;;;;OAMG;IACH,OAAO,CAAC,WAAW;CA6CpB"}

package/dist/cjs/codec-block85.js

@@ -0,0 +1,271 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Block85Codec = void 0;
+const node_buffer_1 = require("node:buffer");
+const codec_base_js_1 = require("./codec-base.js");
+const errors_js_1 = require("./errors.js");
+const BYTES_PER_BLOCK = 4;
+const CHARS_PER_BLOCK = 5;
+const BLOCK_LIMIT = 4294967296;
+const ZERO_CHAR = 'z';
+const ZERO_CODE = ZERO_CHAR.charCodeAt(0);
+const SPACE_CHAR = 'y';
+const SPACE_CODE = SPACE_CHAR.charCodeAt(0);
+const SPACE_BLOCK = 0x20202020;
+const OPEN = '<~';
+const CLOSE = '~>';
+/**
+ * Converts each 4-byte block to 5 characters, the Ascii85 and Z85 family.
+ *
+ * 85^5 is the smallest power of 85 above 2^32, so five characters are enough
+ * for four bytes and the expansion is 25% instead of Base64's 33%.
+ *
+ * Several mutually incompatible encodings share this algorithm and alphabet,
+ * differing only in the shortcuts and framing they add. They are options here
+ * rather than separate codecs: the btoa form is `zeroShortcut` plus
+ * `spaceShortcut`, and the Adobe form is `zeroShortcut` plus `delimiters`. The
+ * default, `zeroShortcut` alone, matches Python's `base64.a85encode`.
+ *
+ * @example
+ * ```typescript
+ * import { Codecs } from 'bufferbase';
+ *
+ * Codecs.ascii85.encode(Buffer.from('Man ')); // '9jqo^'
+ * Codecs.ascii85.encode(Buffer.alloc(4));     // 'z'
+ * ```
+ */
+class Block85Codec extends codec_base_js_1.BaseCodec {
+    constructor(spec) {
+        super(spec);
+        this.algorithm = 'block85';
+        if (spec.alphabet.length !== 85) {
+            throw new errors_js_1.InvalidCodecError(`'block85' needs an alphabet of exactly 85 characters, got ${spec.alphabet.length}`);
+        }
+        for (const [enabled, char] of [
+            [spec.zeroShortcut, ZERO_CHAR],
+            [spec.spaceShortcut, SPACE_CHAR],
+        ]) {
+            if (enabled === true && this.valueOf(char) !== undefined) {
+                throw new errors_js_1.InvalidCodecError(`shortcut character '${char}' is part of the alphabet`);
+            }
+        }
+        this.zeroShortcut = spec.zeroShortcut ?? false;
+        this.spaceShortcut = spec.spaceShortcut ?? false;
+        this.delimiters = spec.delimiters ?? false;
+        this.requireFullBlocks = spec.requireFullBlocks ?? false;
+    }
+    encode(input) {
+        const buffer = (0, codec_base_js_1.toBuffer)(input);
+        if (this.requireFullBlocks && buffer.length % BYTES_PER_BLOCK !== 0) {
+            throw new errors_js_1.InvalidLengthError(buffer.length, `this codec encodes whole ${BYTES_PER_BLOCK}-byte blocks only`);
+        }
+        const codes = this.codes;
+        if (codes === null) {
+            return this.encodeAsText(buffer);
+        }
+        const blocks = Math.ceil(buffer.length / BYTES_PER_BLOCK);
+        const written = new Uint8Array(blocks * CHARS_PER_BLOCK + OPEN.length + CLOSE.length);
+        let at = 0;
+        if (this.delimiters) {
+            at += this.writeAscii(written, at, OPEN);
+        }
+        // Whole blocks, with the five divisions unrolled. Dividing a float by 85
+        // and truncating with `>>> 0` is several times quicker than `%` paired
+        // with `Math.floor`, because every quotient here still fits in 32 bits.
+        const whole = buffer.length - (buffer.length % BYTES_PER_BLOCK);
+        for (let from = 0; from < whole; from += BYTES_PER_BLOCK) {
+            const value = buffer.readUInt32BE(from);
+            if (this.zeroShortcut && value === 0) {
+                written[at++] = ZERO_CODE;
+                continue;
+            }
+            if (this.spaceShortcut && value === SPACE_BLOCK) {
+                written[at++] = SPACE_CODE;
+                continue;
+            }
+            const q1 = (value / 85) >>> 0;
+            const q2 = (q1 / 85) >>> 0;
+            const q3 = (q2 / 85) >>> 0;
+            const q4 = (q3 / 85) >>> 0;
+            written[at] = codes[q4];
+            written[at + 1] = codes[q3 - q4 * 85];
+            written[at + 2] = codes[q2 - q3 * 85];
+            written[at + 3] = codes[q1 - q2 * 85];
+            written[at + 4] = codes[value - q1 * 85];
+            at += CHARS_PER_BLOCK;
+        }
+        // The trailing partial block, encoded as `size + 1` characters.
+        if (whole < buffer.length) {
+            const size = buffer.length - whole;
+            let value = 0;
+            for (let i = 0; i < BYTES_PER_BLOCK; i++) {
+                value = value * 256 + (whole + i < buffer.length ? buffer[whole + i] : 0);
+            }
+            const digits = new Uint8Array(CHARS_PER_BLOCK);
+            for (let i = CHARS_PER_BLOCK - 1; i >= 0; i--) {
+                const quotient = (value / 85) >>> 0;
+                digits[i] = codes[value - quotient * 85];
+                value = quotient;
+            }
+            for (let i = 0; i <= size; i++) {
+                written[at++] = digits[i];
+            }
+        }
+        if (this.delimiters) {
+            at += this.writeAscii(written, at, CLOSE);
+        }
+        return this.textFrom(written, at);
+    }
+    decode(encoded, options) {
+        const bytes = this.readBytes(this.undelimit(this.strip(encoded)));
+        const size = options?.size;
+        if (size !== undefined && bytes.length !== size) {
+            throw new errors_js_1.BufferSizeError(bytes.length, size);
+        }
+        return node_buffer_1.Buffer.from(bytes);
+    }
+    validate(input) {
+        try {
+            this.readBytes(this.undelimit(this.strip(input)));
+            return true;
+        }
+        catch {
+            return false;
+        }
+    }
+    /** Writes an ASCII marker, returning how many bytes it took. */
+    writeAscii(into, at, text) {
+        for (let i = 0; i < text.length; i++) {
+            into[at + i] = text.charCodeAt(i);
+        }
+        return text.length;
+    }
+    /** The character-by-character path, for an alphabet that is not single-byte. */
+    encodeAsText(buffer) {
+        let out = '';
+        for (let at = 0; at < buffer.length; at += BYTES_PER_BLOCK) {
+            const size = Math.min(BYTES_PER_BLOCK, buffer.length - at);
+            let value = 0;
+            for (let i = 0; i < BYTES_PER_BLOCK; i++) {
+                value = value * 256 + (at + i < buffer.length ? buffer[at + i] : 0);
+            }
+            if (size === BYTES_PER_BLOCK && this.zeroShortcut && value === 0) {
+                out += ZERO_CHAR;
+            }
+            else if (size === BYTES_PER_BLOCK && this.spaceShortcut && value === SPACE_BLOCK) {
+                out += SPACE_CHAR;
+            }
+            else {
+                out += this.digitsOf(value).slice(0, size === BYTES_PER_BLOCK ? CHARS_PER_BLOCK : size + 1);
+            }
+        }
+        return this.delimiters ? OPEN + out + CLOSE : out;
+    }
+    /** Renders a block value as its five characters, most significant first. */
+    digitsOf(value) {
+        let rest = value;
+        const digits = [];
+        for (let i = 0; i < CHARS_PER_BLOCK; i++) {
+            digits.unshift(this.chars[rest % 85]);
+            rest = Math.floor(rest / 85);
+        }
+        return digits.join('');
+    }
+    /** Removes the framing, rejecting input that is missing or misplacing it. */
+    undelimit(input) {
+        if (!this.delimiters) {
+            return input;
+        }
+        if (!input.startsWith(OPEN) || !input.endsWith(CLOSE) || input.length < OPEN.length + CLOSE.length) {
+            throw new errors_js_1.InvalidCharacterError();
+        }
+        return input.slice(OPEN.length, input.length - CLOSE.length);
+    }
+    /**
+     * Decodes the body. Everything `decode` can reject other than
+     * `DecodeOptions.size` is checked here, so `validate` and `decode` agree.
+     */
+    readBytes(body) {
+        const bytes = [];
+        let held = 0;
+        let value = 0;
+        let groupAt = 0;
+        for (let i = 0; i < body.length; i++) {
+            if (held === 0) {
+                const code = body.charCodeAt(i);
+                if (this.zeroShortcut && code === ZERO_CODE) {
+                    bytes.push(0, 0, 0, 0);
+                    continue;
+                }
+                if (this.spaceShortcut && code === SPACE_CODE) {
+                    bytes.push(0x20, 0x20, 0x20, 0x20);
+                    continue;
+                }
+                groupAt = i;
+            }
+            const digit = this.valueAt(body, i);
+            if (digit < 0) {
+                throw new errors_js_1.InvalidCharacterError(body[i]);
+            }
+            value = value * 85 + digit;
+            held++;
+            if (held === CHARS_PER_BLOCK) {
+                if (value >= BLOCK_LIMIT) {
+                    throw new errors_js_1.ValueRangeError(body.slice(groupAt, i + 1));
+                }
+                bytes.push((value / 0x1000000) & 0xff, (value / 0x10000) & 0xff, (value / 0x100) & 0xff, value & 0xff);
+                held = 0;
+                value = 0;
+            }
+        }
+        if (held > 0) {
+            this.readPartial(body.slice(groupAt), bytes);
+        }
+        return bytes;
+    }
+    /**
+     * Decodes a trailing group of 2..4 characters into 1..3 bytes.
+     *
+     * The group is padded to a whole block with the highest digit so that the
+     * missing low-order bytes cannot round the value down, then the bytes the
+     * group actually carries are kept.
+     */
+    readPartial(group, bytes) {
+        if (this.requireFullBlocks) {
+            throw new errors_js_1.InvalidLengthError(group.length, `this codec decodes whole ${CHARS_PER_BLOCK}-character blocks only`);
+        }
+        if (group.length < 2) {
+            throw new errors_js_1.InvalidLengthError(group.length, `a trailing group needs at least 2 characters to carry a byte`);
+        }
+        const padded = group.padEnd(CHARS_PER_BLOCK, this.chars[84]);
+        let value = 0;
+        for (let i = 0; i < CHARS_PER_BLOCK; i++) {
+            const digit = this.valueAt(padded, i);
+            if (digit < 0) {
+                throw new errors_js_1.InvalidCharacterError(padded[i]);
+            }
+            value = value * 85 + digit;
+        }
+        if (value >= BLOCK_LIMIT) {
+            throw new errors_js_1.ValueRangeError(group);
+        }
+        const carried = group.length - 1;
+        const block = [];
+        for (let shift = 24; shift >= 0; shift -= 8) {
+            block.push((value / 2 ** shift) & 0xff);
+        }
+        const kept = block.slice(0, carried);
+        if (this.strict) {
+            let padded = 0;
+            for (let i = 0; i < BYTES_PER_BLOCK; i++) {
+                padded = padded * 256 + (i < carried ? kept[i] : 0);
+            }
+            if (this.digitsOf(padded).slice(0, group.length) !== group) {
+                throw new errors_js_1.NonCanonicalError(`'${group}' is not the shortest encoding of its bytes`);
+            }
+        }
+        bytes.push(...kept);
+    }
+}
+exports.Block85Codec = Block85Codec;
+//# sourceMappingURL=codec-block85.js.map

package/dist/cjs/codec-block85.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codec-block85.js","sourceRoot":"","sources":["../../src/codec-block85.ts"],"names":[],"mappings":";;;AAAA,6CAAqC;AAErC,mDAAsD;AACtD,2CAOqB;AAErB,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,WAAW,GAAG,UAAe,CAAC;AACpC,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,MAAM,SAAS,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC1C,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC5C,MAAM,WAAW,GAAG,UAAU,CAAC;AAC/B,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,KAAK,GAAG,IAAI,CAAC;AAEnB;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAa,YAAa,SAAQ,yBAAS;IAQzC,YAAY,IAAiB;QAC3B,KAAK,CAAC,IAAI,CAAC,CAAC;QARL,cAAS,GAAG,SAAkB,CAAC;QAUtC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,6BAAiB,CACzB,6DAA6D,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CACpF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI;YAC5B,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC;YAC9B,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC;SACxB,EAAE,CAAC;YACX,IAAI,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACzD,MAAM,IAAI,6BAAiB,CAAC,uBAAuB,IAAI,2BAA2B,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC;QACjD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC;QAC3C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,KAAK,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,KAAiB;QACtB,MAAM,MAAM,GAAG,IAAA,wBAAQ,EAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,iBAAiB,IAAI,MAAM,CAAC,MAAM,GAAG,eAAe,KAAK,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,8BAAkB,CAC1B,MAAM,CAAC,MAAM,EACb,4BAA4B,eAAe,mBAAmB,CAC/D,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,eAAe,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACtF,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QAED,yEAAyE;QACzE,uEAAuE;QACvE,wEAAwE;QACxE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;QAChE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,eAAe,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,YAAY,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBACrC,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,aAAa,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;gBAChD,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;YACxB,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACtC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACtC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACtC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACzC,EAAE,IAAI,eAAe,CAAC;QACxB,CAAC;QAED,gEAAgE;QAChE,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACnC,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,eAAe,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;gBACpC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC;gBACzC,KAAK,GAAG,QAAQ,CAAC;YACnB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,OAAe,EAAE,OAAuB;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,2BAAe,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,oBAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC;YACH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,gEAAgE;IACxD,UAAU,CAAC,IAAgB,EAAE,EAAU,EAAE,IAAY;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,gFAAgF;IACxE,YAAY,CAAC,MAAkB;QACrC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,eAAe,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;YAC3D,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,YAAY,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBACjE,GAAG,IAAI,SAAS,CAAC;YACnB,CAAC;iBAAM,IAAI,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,aAAa,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;gBACnF,GAAG,IAAI,UAAU,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,CAAC;IAED,4EAA4E;IACpE,QAAQ,CAAC,KAAa;QAC5B,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,6EAA6E;IACrE,SAAS,CAAC,KAAa;QAC7B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACnG,MAAM,IAAI,iCAAqB,EAAE,CAAC;QACpC,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/D,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,IAAY;QAC5B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvB,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;oBAC9C,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;oBACnC,SAAS;gBACX,CAAC;gBACD,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,IAAI,iCAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC;YAC3B,IAAI,EAAE,CAAC;YACP,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC7B,IAAI,KAAK,IAAI,WAAW,EAAE,CAAC;oBACzB,MAAM,IAAI,2BAAe,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxD,CAAC;gBACD,KAAK,CAAC,IAAI,CACR,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,EAC1B,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,EACxB,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,EACtB,KAAK,GAAG,IAAI,CACb,CAAC;gBACF,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,KAAa,EAAE,KAAe;QAChD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,MAAM,IAAI,8BAAkB,CAC1B,KAAK,CAAC,MAAM,EACZ,4BAA4B,eAAe,wBAAwB,CACpE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,8BAAkB,CAC1B,KAAK,CAAC,MAAM,EACZ,8DAA8D,CAC/D,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,IAAI,iCAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC;QAC7B,CAAC;QACD,IAAI,KAAK,IAAI,WAAW,EAAE,CAAC;YACzB,MAAM,IAAI,2BAAe,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,KAAK,GAAG,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAErC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC3D,MAAM,IAAI,6BAAiB,CAAC,IAAI,KAAK,6CAA6C,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACtB,CAAC;CACF;AA/QD,oCA+QC"}