functionalscript 0.9.1 → 0.9.3

package/types/asn.1/module.f.js

@@ -0,0 +1,276 @@
+import { bitLength, max } from "../bigint/module.f.js";
+import { empty, isVec, length, listToVec, msb, msbCmp, uint, unpack, vec, vec8 } from "../bit_vec/module.f.js";
+import { identity } from "../function/module.f.js";
+import { encode as b128encode, decode as b128decode } from "../base128/module.f.js";
+const pop = msb.popFront;
+const pop8 = pop(8n);
+const concat = listToVec(msb);
+const classPcMask = 224n;
+const tagNumberMask = 31n;
+const parsedTagEncode = ([classPc, number]) => {
+    const [firstByteNumber, rest] = number < tagNumberMask
+        ? [number, empty]
+        : [tagNumberMask, b128encode(number)];
+    return concat([vec8(classPc | firstByteNumber), rest]);
+};
+const parsedTagDecode = (v) => {
+    const [firstByte, rest] = pop8(v);
+    const classPc = (firstByte & classPcMask);
+    const firstByteNumber = firstByte & tagNumberMask;
+    const [number, rest1] = firstByteNumber < tagNumberMask
+        ? [firstByteNumber, rest]
+        : b128decode(rest);
+    return [[classPc, number], rest1];
+};
+const tagEncode = (tag) => vec(max((bitLength(tag) + 7n) >> 3n)(1n) << 3n)(tag);
+const tagDecode = (v) => {
+    const [parsedTag, rest] = parsedTagDecode(v);
+    return [uint(parsedTagEncode(parsedTag)), rest];
+};
+//
+const eoc = 0x00n;
+/** ASN.1 universal BOOLEAN tag. */
+export const boolean = 0x01n;
+/** ASN.1 universal INTEGER tag. */
+export const integer = 0x02n;
+const bitString = 0x03n;
+/** ASN.1 universal OCTET STRING tag. */
+export const octetString = 0x04n;
+const null_ = 0x05;
+/** ASN.1 universal OBJECT IDENTIFIER tag. */
+export const objectIdentifier = 0x06n;
+const objectDescriptor = 0x07;
+const external = 0x08;
+const real = 0x09;
+const enumerated = 0x0A;
+const embeddedPdv = 0x0B;
+const utf8string = 0x0C;
+const relativeOid = 0x0D;
+const time = 0x0E;
+const sequence = 0x10;
+const set = 0x11;
+const numericString = 0x12;
+const printableString = 0x13;
+const t61String = 0x14;
+const videotexString = 0x15;
+const ia5String = 0x16;
+const utcTime = 0x17;
+const generalizedTime = 0x18;
+const graphicString = 0x19;
+const visibleString = 0x1A;
+const generalString = 0x1B;
+const universalString = 0x1C;
+const characterString = 0x1D;
+const bmpString = 0x1E;
+const date = 0x1F;
+const timeOfDay = 0x20;
+const dateTime = 0x21;
+const duration = 0x22;
+const oidIri = 0x23;
+const relativeOidIri = 0x24;
+const constructed = 0x20;
+export const constructedSequence = 0x30n; // constructed | sequence
+export const constructedSet = 0x31n; // constructed | set
+const round8 = ({ length, uint }) => {
+    const byteLen = (length + 7n) >> 3n;
+    return { byteLen, v: vec(byteLen << 3n)(uint) };
+};
+const lenEncode = (uint) => {
+    if (uint < 0x80n) {
+        return vec8(uint);
+    }
+    const { byteLen, v } = round8({ length: bitLength(uint), uint });
+    return concat([vec8(0x80n | byteLen), v]);
+};
+/**
+ * Decodes the length field of an ASN.1 TLV and returns the length in bits and the remaining input.
+ *
+ * @param v - The input bit vector starting with the length field.
+ * @returns A tuple containing the length in bits and the remaining input after the length field.
+ */
+const lenDecode = (v) => {
+    const firstAndRest = pop8(v);
+    const [first, rest1] = firstAndRest;
+    const [byteLen, rest2] = first < 0x80n ? firstAndRest : pop((first & 0x7fn) << 3n)(rest1);
+    return [byteLen << 3n, rest2];
+};
+/** Encodes a raw ASN.1 TLV tuple into a bit vector. */
+export const encodeRaw = ([tag, value]) => {
+    const tagVec = tagEncode(tag);
+    const { byteLen, v } = round8(unpack(value));
+    return concat([tagVec, lenEncode(byteLen), v]);
+};
+/** Decodes a raw ASN.1 TLV tuple and returns the remaining input. */
+export const decodeRaw = (v) => {
+    const [tag, v1] = tagDecode(v);
+    const [len, v2] = lenDecode(v1);
+    const [result, next] = pop(len)(v2);
+    return [[tag, vec(len)(result)], next];
+};
+// boolean
+/** Encodes a JavaScript boolean as an ASN.1 BOOLEAN value. */
+export const encodeBoolean = (b) => vec8(b ? 0xffn : 0x00n);
+/** Decodes an ASN.1 BOOLEAN value. */
+export const decodeBoolean = (v) => uint(v) !== 0n;
+// integer (two's compliment)
+/** Encodes a signed bigint using ASN.1 INTEGER two's complement representation. */
+export const encodeInteger = (uint) => {
+    const offset = uint < 0n ? 1n : 0n;
+    return round8({ length: bitLength(uint + offset) + 1n, uint }).v;
+};
+/** Decodes an ASN.1 INTEGER encoded in two's complement. */
+export const decodeInteger = (v) => {
+    const { length, uint } = unpack(v);
+    const sign = uint >> (length - 1n);
+    return sign === 0n ? uint : uint - (1n << length);
+};
+// octet string
+/** Encodes an OCTET STRING value. */
+export const encodeOctetString = (v) => v;
+/** Decodes an OCTET STRING value. */
+export const decodeOctetString = (v) => v;
+/** Encodes an OBJECT IDENTIFIER value. */
+export const encodeObjectIdentifier = (oid) => {
+    const [first, second, ...rest] = oid;
+    const firstByte = first * 40n + second;
+    return concat([vec8(firstByte), ...rest.map(b128encode)]);
+};
+/** Decodes an OBJECT IDENTIFIER value. */
+export const decodeObjectIdentifier = (v) => {
+    const [firstByte, rest] = pop8(v);
+    const first = firstByte / 40n;
+    const second = firstByte % 40n;
+    let result = [first, second];
+    let tail = rest;
+    while (length(tail) > 0n) {
+        const [value, next] = b128decode(tail);
+        result = [...result, value];
+        tail = next;
+    }
+    return result;
+};
+const genericEncodeSequence = (map) => (...records) => concat(map(records.map(encode)));
+/** Encodes a SEQUENCE payload from ordered records. */
+export const encodeSequence = genericEncodeSequence(identity);
+/** Decodes a SEQUENCE payload into records. */
+export const decodeSequence = (v) => {
+    let result = [];
+    while (length(v) !== 0n) {
+        const [record, rest] = decode(v);
+        result = [...result, record];
+        v = rest;
+    }
+    return result;
+};
+/** Encodes a SET payload with canonical byte ordering. */
+export const encodeSet = genericEncodeSequence(v => v.toSorted((a, b) => msbCmp(a)(b)));
+/** Decodes a SET payload. */
+export const decodeSet = decodeSequence;
+// encode
+const recordToRaw = ([tag, value]) => {
+    switch (tag) {
+        case boolean: return encodeBoolean(value);
+        case integer: return encodeInteger(value);
+        case octetString: return encodeOctetString(value);
+        case objectIdentifier: return encodeObjectIdentifier(value);
+        case constructedSequence: return encodeSequence(...value);
+        case constructedSet: return encodeSet(...value);
+    }
+};
+/** Encodes a supported ASN.1 record as TLV. */
+export const encode = (record) => isVec(record) ? record : encodeRaw([record[0], recordToRaw(record)]);
+// decode
+const rawToRecord = (raw) => {
+    const [tag, value] = raw;
+    switch (tag) {
+        case boolean: return [boolean, decodeBoolean(value)];
+        case integer: return [integer, decodeInteger(value)];
+        case octetString: return [octetString, decodeOctetString(value)];
+        case objectIdentifier: return [objectIdentifier, decodeObjectIdentifier(value)];
+        case constructedSequence: return [constructedSequence, decodeSequence(value)];
+        case constructedSet: return [constructedSet, decodeSet(value)];
+        default: return encodeRaw(raw);
+    }
+};
+/** Decodes one supported ASN.1 record and returns the remaining input. */
+export const decode = (v) => {
+    const [raw, rest] = decodeRaw(v);
+    return [rawToRecord(raw), rest];
+};
+/*
+TimeStampReq ::= SEQUENCE {
+    version        INTEGER { v1(1) },               // [x]
+    messageImprint MessageImprint,
+    reqPolicy      TSAPolicyId OPTIONAL,
+    nonce          INTEGER OPTIONAL,                // [X]
+    certReq        BOOLEAN DEFAULT FALSE,           // [X]
+    extensions     [0] IMPLICIT Extensions OPTIONAL // [X]
+}
+
+MessageImprint ::= SEQUENCE {
+    hashAlgorithm  AlgorithmIdentifier,
+    hashedMessage  OCTET STRING         // [X]
+}
+
+TSAPolicyId ::= OBJECT IDENTIFIER // [X]
+*/
+/*
+TimeStampResp ::= SEQUENCE {
+    status          PKIStatusInfo,
+    timeStampToken  TimeStampToken OPTIONAL
+}
+
+PKIStatusInfo ::= SEQUENCE {
+    status        PKIStatus,
+    statusString  PKIFreeText OPTIONAL,
+    failInfo      PKIFailureInfo OPTIONAL
+}
+
+PKIStatus ::= INTEGER {         // [X]
+    granted                (0),
+    grantedWithMods        (1),
+    rejection              (2),
+    waiting                (3),
+    revocationWarning      (4),
+    revocationNotification (5)
+}
+
+TimeStampToken ::= ContentInfo
+
+ContentInfo ::= SEQUENCE {
+    contentType ContentType,
+    content     [0] EXPLICIT ANY DEFINED BY contentType
+}
+
+ContentType ::= OBJECT IDENTIFIER
+
+SignedData ::= SEQUENCE {
+    version          CMSVersion,
+    digestAlgorithms SET OF DigestAlgorithmIdentifier,            // [X]
+    encapContentInfo EncapsulatedContentInfo,
+    certificates     [0] IMPLICIT CertificateSet OPTIONAL,
+    crls             [1] IMPLICIT RevocationInfoChoices OPTIONAL,
+    signerInfos      SET OF SignerInfo                            // [X]
+}
+
+EncapsulatedContentInfo ::= SEQUENCE {
+    eContentType ContentType,
+    eContent     [0] EXPLICIT OCTET STRING OPTIONAL
+}
+
+TSTInfo ::= SEQUENCE  {
+    version        INTEGER  { v1(1) },
+    policy         TSAPolicyId,
+    messageImprint MessageImprint,
+    serialNumber   INTEGER,
+    genTime        GeneralizedTime,
+    accuracy       Accuracy OPTIONAL,
+    ordering       BOOLEAN DEFAULT FALSE,
+    nonce          INTEGER OPTIONAL,
+    tsa            [0] GeneralName OPTIONAL,
+    extensions     [1] IMPLICIT Extensions OPTIONAL
+}
+
+Bits:  8 7   | 6    | 5 4 3 2 1
+       Class | P/C  | Tag number
+*/

package/types/asn.1/test.f.d.ts

@@ -0,0 +1,44 @@
+declare const _default: {
+    encodeSmall: () => void;
+    encode7F: () => void;
+    encode80: () => void;
+    encodeFF: () => void;
+    encode103: () => void;
+    ed: ((() => void) | {
+        x80: () => void;
+        x100: () => void;
+        x1000: () => void;
+        x10000: () => void;
+        x20000: () => void;
+        x40000: () => void;
+        x80000: () => void;
+        xC0000: () => void;
+        xE0000: () => void;
+        xF0000: () => void;
+        xFFF00: () => void;
+        xFFF80: () => void;
+        xFFFC0: () => void;
+        xFFFD0: () => void;
+    })[];
+    integerValue: {
+        zero: () => void;
+        one: () => void;
+        minusOne: () => void;
+        x7F: () => void;
+        x80: () => void;
+        xFF: () => void;
+        nx7F: () => void;
+        nx80: () => void;
+        nx81: () => void;
+        nx7FFF: () => void;
+        nx8000: () => void;
+        nx8001: () => void;
+    };
+    encodeDecode: {
+        integer: () => void;
+        sequence: () => void;
+        set: () => void;
+    };
+    raw: (() => void)[];
+};
+export default _default;

package/types/asn.1/test.f.js

@@ -0,0 +1,312 @@
+import { empty, length, listToVec, msb, uint, unpack, vec, vec8 } from "../bit_vec/module.f.js";
+import { asBase } from "../nominal/module.f.js";
+import { decodeRaw, decodeInteger, encodeRaw, encodeInteger, integer, encode, decode, constructedSequence, octetString, boolean, constructedSet } from "./module.f.js";
+const { concat, popFront: pop } = msb;
+const cat = listToVec(msb);
+const pop8 = pop(8n);
+const check = (tag, v, rest) => {
+    const s = encodeRaw([tag, v]);
+    const [[t0, v0], r] = decodeRaw(concat(s)(rest));
+    if (t0 !== tag) {
+        throw `t0: ${t0}`;
+    }
+    if (v0 !== v) {
+        throw `v0: ${asBase(v0)}`;
+    }
+    if (r !== rest) {
+        throw `r: ${asBase(r)}`;
+    }
+};
+const integerValueCheck = (i, v) => {
+    const v0 = encodeInteger(i);
+    if (v !== v0) {
+        throw `encode: ${asBase(v)}, ${asBase(v0)}`;
+    }
+    const i0 = decodeInteger(v);
+    if (i !== i0) {
+        throw [i, i0];
+    }
+};
+const ch0 = (r, v, rest) => {
+    const [r0, rest0] = decode(concat(v)(rest));
+    if (rest0 !== rest) {
+        throw `rest: ${asBase(rest0)}`;
+    }
+    const v0 = encode(r);
+    const v1 = encode(r0);
+    if (v !== v0) {
+        throw `encode: ${asBase(v)}, ${asBase(v0)}`;
+    }
+    if (v !== v1) {
+        throw `encode: ${asBase(v)}, ${asBase(v1)}`;
+    }
+};
+const ch = (r, v) => {
+    ch0(r, v, empty);
+    ch0(r, v, vec8(0x23n));
+    ch0(r, v, vec(16n)(0x2345n));
+};
+export default {
+    encodeSmall: () => {
+        const v = vec8(0x13n);
+        const x = encodeRaw([integer, v]);
+        const lx = length(x);
+        if (lx !== 24n) {
+            throw lx;
+        }
+        const [tag, x1] = pop8(x);
+        if (tag !== BigInt(integer)) {
+            throw tag;
+        }
+        const [len, x2] = pop8(x1);
+        if (len !== 1n) {
+            throw len;
+        }
+        const { length: intLen, uint } = unpack(x2);
+        if (intLen !== 8n) {
+            throw intLen;
+        }
+        if (uint !== 0x13n) {
+            throw uint;
+        }
+    },
+    encode7F: () => {
+        const valueLen = 0x7fn << 3n;
+        const value = 0x1234n;
+        const v = vec(valueLen)(value);
+        const x = encodeRaw([integer, v]);
+        const lx = length(x);
+        if (lx !== 0x81n << 3n) {
+            throw lx;
+        }
+        const [tag, x1] = pop8(x);
+        if (tag !== BigInt(integer)) {
+            throw tag;
+        }
+        const [len, x2] = pop8(x1);
+        if (len !== 0x7fn) {
+            throw len;
+        }
+        const { length: intLen, uint } = unpack(x2);
+        if (intLen !== valueLen) {
+            throw intLen;
+        }
+        if (uint !== value) {
+            throw uint;
+        }
+    },
+    encode80: () => {
+        const valueLen = 0x80n << 3n;
+        const value = 0x123456n;
+        const v = vec(valueLen)(value);
+        const x = encodeRaw([integer, v]);
+        const lx = length(x);
+        if (lx !== 0x83n << 3n) {
+            throw lx;
+        }
+        const [tag, x1] = pop8(x);
+        if (tag !== BigInt(integer)) {
+            throw tag;
+        }
+        const [lenLen, x2] = pop8(x1);
+        if (lenLen !== 0x81n) {
+            throw lenLen;
+        }
+        const [len, x3] = pop8(x2);
+        if (len !== 0x80n) {
+            throw len;
+        }
+        const { length: intLen, uint } = unpack(x3);
+        if (intLen !== valueLen) {
+            throw intLen;
+        }
+        if (uint !== value) {
+            throw uint;
+        }
+    },
+    encodeFF: () => {
+        const valueLen = 0xffn << 3n;
+        const value = 0x123456n;
+        const v = vec(valueLen)(value);
+        const x = encodeRaw([integer, v]);
+        const lx = length(x);
+        if (lx !== valueLen + (3n << 3n)) {
+            throw `lx: ${lx}`;
+        }
+        const [tag, x1] = pop8(x);
+        if (tag !== BigInt(integer)) {
+            throw tag;
+        }
+        const [lenLen, x2] = pop8(x1);
+        if (lenLen !== 0x81n) {
+            throw lenLen;
+        }
+        const [len, x3] = pop8(x2);
+        if (len !== 0xffn) {
+            throw len;
+        }
+        const { length: intLen, uint } = unpack(x3);
+        if (intLen !== valueLen) {
+            throw intLen;
+        }
+        if (uint !== value) {
+            throw uint;
+        }
+    },
+    encode103: () => {
+        const valueLen = 0x103n << 3n;
+        const value = 0x123456n;
+        const v = vec(valueLen)(value);
+        const x = encodeRaw([integer, v]);
+        const lx = length(x);
+        if (lx !== valueLen + (4n << 3n)) {
+            throw `lx: ${lx}`;
+        }
+        const [tag, x1] = pop8(x);
+        if (tag !== BigInt(integer)) {
+            throw tag;
+        }
+        const [lenLen, x2] = pop8(x1);
+        if (lenLen !== 0x82n) {
+            throw lenLen;
+        }
+        const [len, x3] = pop(16n)(x2);
+        if (len !== 0x103n) {
+            throw len;
+        }
+        const { length: intLen, uint } = unpack(x3);
+        if (intLen !== valueLen) {
+            throw intLen;
+        }
+        if (uint !== value) {
+            throw uint;
+        }
+    },
+    ed: [
+        () => {
+            const tag = integer;
+            const v = vec(0x10n)(0x8234n);
+            if (asBase(v) !== 0x8234n) {
+                throw asBase(v).toString(16);
+            }
+            check(integer, v, empty);
+        },
+        {
+            x80: () => check(integer, vec(0x80n)(0x8234n), empty),
+            x100: () => check(integer, vec(0x100n)(0x8234n), vec8(0x23n)),
+            x1000: () => check(integer, vec(0x1000n)(0x8234n), vec8(0x23n)),
+            x10000: () => check(integer, vec(0x10000n)(0x8234n), vec8(0x23n)),
+            x20000: () => check(integer, vec(0x20000n)(0x8234n), vec8(0x23n)),
+            x40000: () => check(integer, vec(0x40000n)(0x8234n), empty),
+            x80000: () => check(integer, vec(0x80000n)(0x8234n), empty),
+            xC0000: () => check(integer, vec(0xc0000n)(0x8234n), empty),
+            xE0000: () => check(integer, vec(0xe0000n)(0x8234n), empty),
+            xF0000: () => check(integer, vec(0xf0000n)(0x8234n), empty),
+            xFFF00: () => check(integer, vec(0xfff00n)(0x8234n), empty),
+            xFFF80: () => check(integer, vec(0xfff80n)(0x8234n), empty),
+            xFFFC0: () => check(integer, vec(0xfffc0n)(0x8234n), empty),
+            xFFFD0: () => check(integer, vec(0xfffd0n)(0x8234n), empty),
+            //// fail on Bun because it has a smaller limit for BigInt
+            //xFFFD8: () => check(integer, vec(0xF_FFD8n)(0x8234n), empty),
+            //xFFFE0: () => check(integer, vec(0xF_FFE0n)(0x8234n), empty),
+            //e100000: () => check(integer, vec(0x10_0000n)(0x8234n), empty),
+            //x100000: () => check(integer, vec(0x10_0000n)(0x8234n), vec8(0x23n)),
+            //x1000000: () => check(integer, vec(0x100_0000n)(0x8234n), vec8(0x23n)),
+            //x10000000: () => check(integer, vec(0x1000_0000n)(0x8234n), vec8(0x23n)),
+            //x20000000: () => check(integer, vec(0x2000_0000n)(0x8234n), vec8(0x23n)),
+            //x30000000: () => check(integer, vec(0x3000_0000n)(0x8234n), vec8(0x23n)),
+            //x38000000: () => check(integer, vec(0x3800_0000n)(0x8234n), vec8(0x23n)),
+            //x3C000000: () => check(integer, vec(0x3800_0000n)(0x8234n), vec8(0x23n)),
+            //x3E000000: () => check(integer, vec(0x3E00_0000n)(0x8234n), vec8(0x23n)),
+            //x3F000000: () => check(integer, vec(0x3F00_0000n)(0x8234n), vec8(0x23n)),
+            //x3F800000: () => check(integer, vec(0x3F80_0000n)(0x8234n), vec8(0x23n)),
+            //x3FFFFFC0: () => check(integer, vec(0x3FFF_FFC0n)(0x8234n), vec8(0x23n)),
+            //e3FFFFFC8: () => check(integer, vec(0x3FFF_FFC8n)(0x8234n), empty),
+            //// fail on Node
+            //x3FFFFFC8: () => check(integer, vec(0x3FFF_FFC1n)(0x8234n), vec8(0x23n)),
+            //x40000000: () => check(integer, vec(0x4000_0000n)(0x8234n), vec8(0x23n)),
+            // check(integer, vec(0x1_0000_0000n)(0x8234n), vec8(0x23n))
+        },
+    ],
+    integerValue: {
+        zero: () => integerValueCheck(0n, vec8(0n)),
+        one: () => integerValueCheck(1n, vec8(1n)),
+        minusOne: () => integerValueCheck(-1n, vec8(0xffn)),
+        x7F: () => integerValueCheck(0x7fn, vec8(0x7fn)),
+        x80: () => integerValueCheck(0x80n, vec(16n)(0x80n)),
+        xFF: () => integerValueCheck(0xffn, vec(16n)(0xffn)),
+        nx7F: () => integerValueCheck(-0x7fn, vec8(0x81n)),
+        nx80: () => integerValueCheck(-0x80n, vec8(0x80n)),
+        nx81: () => integerValueCheck(-0x81n, vec(16n)(0xff7fn)),
+        nx7FFF: () => integerValueCheck(-0x7fffn, vec(16n)(0x8001n)),
+        nx8000: () => integerValueCheck(-0x8000n, vec(16n)(0x8000n)),
+        nx8001: () => integerValueCheck(-0x8001n, vec(24n)(0xff7fffn)),
+    },
+    encodeDecode: {
+        integer: () => {
+            ch([integer, 0n], cat([vec8(BigInt(integer)), vec8(1n), vec8(0n)]));
+            ch([integer, 1n], cat([vec8(BigInt(integer)), vec8(1n), vec8(1n)]));
+        },
+        sequence: () => {
+            ch([constructedSequence, []], cat([vec8(BigInt(constructedSequence)), vec8(0n)]));
+            ch([constructedSequence, [[integer, 0n]]], cat([vec8(BigInt(constructedSequence)), vec8(3n), encode([integer, 0n])]));
+            ch([constructedSequence, [[integer, 1n], [integer, 2n]]], cat([
+                vec8(BigInt(constructedSequence)),
+                vec8(6n),
+                encode([integer, 1n]),
+                encode([integer, 2n])
+            ]));
+            ch([constructedSequence, [[octetString, vec8(0x23n)], [boolean, true], [boolean, false]]], cat([
+                vec8(BigInt(constructedSequence)),
+                vec8(9n),
+                encode([octetString, vec8(0x23n)]),
+                encode([boolean, true]),
+                encode([boolean, false]),
+            ]));
+        },
+        set: () => {
+            ch([constructedSet, [[integer, 2n], [integer, 1n]]], cat([
+                vec8(BigInt(constructedSet)),
+                vec8(6n),
+                encode([integer, 1n]),
+                encode([integer, 2n])
+            ]));
+        },
+    },
+    raw: [
+        () => {
+            const e = encodeRaw([0x00n, vec8(0x23n)]);
+            if (e !== cat([vec8(0x00n), vec8(1n), vec8(0x23n)])) {
+                throw `encode: ${length(e)}: ${uint(e).toString(2)}`;
+            }
+            const [[tag, value], rest] = decodeRaw(e);
+            if (rest !== empty) {
+                throw `rest: ${asBase(rest)}`;
+            }
+            if (tag !== 0x00n) {
+                throw `tag: ${tag}`;
+            }
+            if (value !== vec8(0x23n)) {
+                throw `value: ${asBase(value)}`;
+            }
+        },
+        () => {
+            const e = encodeRaw([0x1f20n, vec(16n)(0x1234n)]);
+            if (e !== cat([vec8(0x1fn), vec8(0x20n), vec8(2n), vec(16n)(0x1234n)])) {
+                const l = length(e);
+                const u = uint(e);
+                throw `encode: ${l}: ${u.toString(16)}`;
+            }
+            const [[tag, value], rest] = decodeRaw(e);
+            if (rest !== empty) {
+                throw `rest: ${asBase(rest)}`;
+            }
+            if (tag !== 0x1f20n) {
+                throw `tag: ${tag}`;
+            }
+            if (value !== vec(16n)(0x1234n)) {
+                throw `value: ${asBase(value)}`;
+            }
+        }
+    ]
+};

package/types/base128/module.f.d.ts

@@ -0,0 +1,15 @@
+import { type Vec } from '../bit_vec/module.f.ts';
+/**
+ * Encodes a bigint into an MSB Base128 vector.
+ *
+ * @param uint The bigint to encode.
+ * @returns The encoded MSB Base128 vector.
+ */
+export declare const encode: (uint: bigint) => Vec;
+/**
+ * Decodes an MSB Base128 vector into a bigint.
+ *
+ * @param v The MSB Base128 vector to decode.
+ * @returns A tuple containing the decoded bigint and the remaining vector.
+ */
+export declare const decode: (v: Vec) => readonly [bigint, Vec];

package/types/base128/module.f.js

@@ -0,0 +1,38 @@
+import { vec8, msb, empty } from "../bit_vec/module.f.js";
+const { concat, popFront } = msb;
+const pop8 = popFront(8n);
+/**
+ * Encodes a bigint into an MSB Base128 vector.
+ *
+ * @param uint The bigint to encode.
+ * @returns The encoded MSB Base128 vector.
+ */
+export const encode = (uint) => {
+    let result = empty;
+    while (true) {
+        const item = uint & 0x7fn;
+        const flag = result === empty ? 0n : 0x80n;
+        result = concat(vec8(flag | item))(result);
+        uint >>= 7n;
+        if (uint === 0n) {
+            return result;
+        }
+    }
+};
+/**
+ * Decodes an MSB Base128 vector into a bigint.
+ *
+ * @param v The MSB Base128 vector to decode.
+ * @returns A tuple containing the decoded bigint and the remaining vector.
+ */
+export const decode = (v) => {
+    let result = 0n;
+    while (true) {
+        const [byte, rest] = pop8(v);
+        result = (result << 7n) | (byte & 0x7fn);
+        if (byte < 0x80n) {
+            return [result, rest];
+        }
+        v = rest;
+    }
+};

package/types/base128/test.f.d.ts

@@ -0,0 +1,2 @@
+declare const _default: () => void;
+export default _default;