@ac-kit/format-hid 0.0.0-stage → 0.1.0

package/dist/descriptor/parse-hid-report-descriptor.js

@@ -0,0 +1,440 @@
+import { ByteReader } from "@ac-kit/core";
+import { HidDescriptorError } from "../errors.js";
+import { readHidItem_ } from "../item/_read-hid-item.js";
+import { HidGlobalTag, HidLocalTag, HidMainTag } from "../item/hid-item-tag.js";
+import { hidItemSigned, hidItemUnsigned } from "../item/hid-item-value.js";
+/**
+ * No report can exceed this many bytes: a USB control transfer's `wLength` is
+ * 16 bits (USB 2.0 §9.3.5), so GET_REPORT/SET_REPORT could not move a longer
+ * one. Also keeps `bitSize * count` exact in a double.
+ */
+const MAX_REPORT_BYTES_ = 0xffff;
+const MAX_REPORT_BITS_ = MAX_REPORT_BYTES_ * 8;
+const MAIN_DATA_KINDS_ = new Map([
+    [HidMainTag.INPUT, "input"],
+    [HidMainTag.OUTPUT, "output"],
+    [HidMainTag.FEATURE, "feature"],
+]);
+function createSlotBuilder_() {
+    return { slots: [], minimum: undefined, maximum: undefined };
+}
+function createLocalState_() {
+    return {
+        usages: createSlotBuilder_(),
+        usageRefs: [],
+        designators: createSlotBuilder_(),
+        strings: createSlotBuilder_(),
+        delimiterSet: undefined,
+    };
+}
+function addSlotBound_(builder, bound, value, label, offset) {
+    if (builder[bound] !== undefined) {
+        throw new HidDescriptorError(`${label} ${bound} declared twice without its pair`, offset);
+    }
+    builder[bound] = value;
+    if (builder.minimum !== undefined && builder.maximum !== undefined) {
+        builder.slots.push({
+            kind: "range",
+            minimum: builder.minimum,
+            maximum: builder.maximum,
+        });
+        builder.minimum = undefined;
+        builder.maximum = undefined;
+    }
+}
+function resolveUsage_(ref) {
+    return ref.extended ? ref.value : ((ref.page << 16) | ref.value) >>> 0;
+}
+function identity_(value) {
+    return value;
+}
+/**
+ * Builds the final slots of one local category. A range whose bounds are
+ * reversed, or whose usages lie on two pages, has no meaning.
+ */
+function resolveSlots_(builder, resolve, label, offset) {
+    if (builder.minimum !== undefined || builder.maximum !== undefined) {
+        throw new HidDescriptorError(`${label} minimum without maximum, or the reverse`, offset);
+    }
+    return builder.slots.map((slot) => {
+        if (slot.kind === "single") {
+            const [first, ...rest] = slot.values.map(resolve);
+            return { kind: "single", value: first, aliases: rest };
+        }
+        const minimum = resolve(slot.minimum);
+        const maximum = resolve(slot.maximum);
+        if (minimum > maximum || minimum >>> 16 !== maximum >>> 16) {
+            throw new HidDescriptorError(`${label} range 0x${minimum.toString(16)}–0x${maximum.toString(16)} is reversed or spans two pages`, offset);
+        }
+        return { kind: "range", minimum, maximum };
+    });
+}
+/**
+ * Applies the usage page in effect at the main item to the trailing usages
+ * declared before a later Usage Page item. Linux
+ * `hid_concatenate_last_usage_page()` (drivers/hid/hid-core.c): walking back
+ * from the last usage, re-page each non-extended one until meeting one already
+ * on the current page. Real descriptors place Usage Page after Usage often
+ * enough that the rule matters.
+ */
+function repageUsages_(refs, currentPage) {
+    for (let index = refs.length - 1; index >= 0; index--) {
+        const ref = refs[index];
+        if (ref.extended) {
+            continue;
+        }
+        if (ref.page === currentPage) {
+            break;
+        }
+        ref.page = currentPage;
+    }
+}
+/**
+ * The HID 1.11 §6.2.2 item state machine. One instance per parse; holds the
+ * global table and its push stack, the local table, the open collections and
+ * the reports built so far.
+ */
+class DescriptorParser_ {
+    global = {
+        usagePage: 0,
+        logicalMinimum: 0,
+        logicalMaximum: { signed: 0, unsigned: 0 },
+        physicalMinimum: 0,
+        physicalMaximum: { signed: 0, unsigned: 0 },
+        unitExponent: 0,
+        unit: 0,
+        reportSize: undefined,
+        reportCount: undefined,
+        reportId: 0,
+    };
+    globalStack = [];
+    local = createLocalState_();
+    collections = [];
+    openCollections = [];
+    reports = new Map();
+    usesReportIds = false;
+    parse(bytes) {
+        const reader = new ByteReader(bytes);
+        while (!reader.atEnd) {
+            const offset = reader.position;
+            const item = readHidItem_(reader);
+            if (item.kind === "long") {
+                continue;
+            }
+            switch (item.type) {
+                case "main":
+                    this.handleMain(item, offset);
+                    break;
+                case "global":
+                    this.handleGlobal(item, offset);
+                    break;
+                case "local":
+                    this.handleLocal(item, offset);
+                    break;
+                case "reserved":
+                    break;
+            }
+        }
+        if (this.openCollections.length > 0) {
+            throw new HidDescriptorError(`${this.openCollections.length} collection(s) left open`, bytes.length);
+        }
+        return {
+            collections: this.collections,
+            reports: Array.from(this.reports.values(), (builder) => builder.report),
+            usesReportIds: this.usesReportIds,
+        };
+    }
+    handleMain(item, offset) {
+        if (this.local.delimiterSet !== undefined) {
+            throw new HidDescriptorError("Main item inside an open delimited set", offset);
+        }
+        const kind = MAIN_DATA_KINDS_.get(item.tag);
+        if (kind !== undefined) {
+            this.addField(kind, hidItemUnsigned(item), offset);
+        }
+        else if (item.tag === HidMainTag.COLLECTION) {
+            this.openCollection(hidItemUnsigned(item), offset);
+        }
+        else if (item.tag === HidMainTag.END_COLLECTION) {
+            if (this.openCollections.pop() === undefined) {
+                throw new HidDescriptorError("End Collection without an open collection", offset);
+            }
+        }
+        // Reserved main tags carry nothing to apply; locals are still consumed.
+        this.local = createLocalState_();
+    }
+    resolveUsages(offset) {
+        repageUsages_(this.local.usageRefs, this.global.usagePage);
+        return resolveSlots_(this.local.usages, resolveUsage_, "Usage", offset);
+    }
+    openCollection(type, offset) {
+        const usages = this.resolveUsages(offset);
+        const first = usages[0];
+        let usage;
+        if (first !== undefined) {
+            usage = first.kind === "single" ? first.value : first.minimum;
+        }
+        this.collections.push({
+            type,
+            usage,
+            parentIndex: this.openCollections.at(-1) ?? -1,
+        });
+        this.openCollections.push(this.collections.length - 1);
+    }
+    addField(kind, flags, offset) {
+        const global = this.global;
+        const { reportSize, reportCount, reportId } = global;
+        if (reportSize === undefined || reportCount === undefined) {
+            throw new HidDescriptorError("Data item before any Report Size and Report Count", offset);
+        }
+        // Reachable through a Pop restoring a state pushed before the first Report ID.
+        if (this.usesReportIds && reportId === 0) {
+            throw new HidDescriptorError("Data item with no Report ID in a descriptor that uses them", offset);
+        }
+        if (reportSize > MAX_REPORT_BITS_ || reportCount > MAX_REPORT_BITS_) {
+            throw new HidDescriptorError(`Report Size ${reportSize} × Report Count ${reportCount} exceeds ${MAX_REPORT_BYTES_} bytes`, offset);
+        }
+        const key = `${kind}:${reportId}`;
+        let builder = this.reports.get(key);
+        if (builder === undefined) {
+            builder = {
+                report: { kind, reportId, byteLength: 0, fields: [] },
+                bitLength: reportId === 0 ? 0 : 8,
+            };
+            this.reports.set(key, builder);
+        }
+        const bitOffset = builder.bitLength;
+        builder.bitLength += reportSize * reportCount;
+        if (builder.bitLength > MAX_REPORT_BITS_) {
+            throw new HidDescriptorError(`${kind} report ${reportId} grows past ${MAX_REPORT_BYTES_} bytes`, offset);
+        }
+        builder.report.byteLength = Math.ceil(builder.bitLength / 8);
+        const logicalMaximum = global.logicalMinimum < 0
+            ? global.logicalMaximum.signed
+            : global.logicalMaximum.unsigned;
+        let physicalMinimum = global.physicalMinimum;
+        let physicalMaximum = physicalMinimum < 0
+            ? global.physicalMaximum.signed
+            : global.physicalMaximum.unsigned;
+        if (physicalMinimum === 0 && physicalMaximum === 0) {
+            physicalMinimum = global.logicalMinimum;
+            physicalMaximum = logicalMaximum;
+        }
+        const field = {
+            kind,
+            reportId,
+            bitOffset,
+            bitSize: reportSize,
+            count: reportCount,
+            flags: {
+                constant: (flags & 0x001) !== 0,
+                variable: (flags & 0x002) !== 0,
+                relative: (flags & 0x004) !== 0,
+                wrap: (flags & 0x008) !== 0,
+                nonLinear: (flags & 0x010) !== 0,
+                noPreferredState: (flags & 0x020) !== 0,
+                nullState: (flags & 0x040) !== 0,
+                volatile: kind !== "input" && (flags & 0x080) !== 0,
+                bufferedBytes: (flags & 0x100) !== 0,
+            },
+            logicalMinimum: global.logicalMinimum,
+            logicalMaximum,
+            physicalMinimum,
+            physicalMaximum,
+            unit: global.unit,
+            unitExponent: global.unitExponent,
+            usages: this.resolveUsages(offset),
+            designators: resolveSlots_(this.local.designators, identity_, "Designator", offset),
+            strings: resolveSlots_(this.local.strings, identity_, "String", offset),
+            collectionIndex: this.openCollections.at(-1) ?? -1,
+        };
+        builder.report.fields.push(field);
+    }
+    handleGlobal(item, offset) {
+        const global = this.global;
+        switch (item.tag) {
+            case HidGlobalTag.USAGE_PAGE: {
+                const page = hidItemUnsigned(item);
+                if (page > 0xffff) {
+                    throw new HidDescriptorError(`Usage Page 0x${page.toString(16)} exceeds 16 bits`, offset);
+                }
+                global.usagePage = page;
+                break;
+            }
+            case HidGlobalTag.LOGICAL_MINIMUM:
+                global.logicalMinimum = hidItemSigned(item);
+                break;
+            case HidGlobalTag.LOGICAL_MAXIMUM:
+                global.logicalMaximum = {
+                    signed: hidItemSigned(item),
+                    unsigned: hidItemUnsigned(item),
+                };
+                break;
+            case HidGlobalTag.PHYSICAL_MINIMUM:
+                global.physicalMinimum = hidItemSigned(item);
+                break;
+            case HidGlobalTag.PHYSICAL_MAXIMUM:
+                global.physicalMaximum = {
+                    signed: hidItemSigned(item),
+                    unsigned: hidItemUnsigned(item),
+                };
+                break;
+            case HidGlobalTag.UNIT_EXPONENT: {
+                // HID 1.11 calls this a signed integer, yet descriptors in the wild write a
+                // 4-bit two's-complement nibble (0x0E for -2) in one byte; Linux reads it so too.
+                const value = hidItemUnsigned(item);
+                if (item.data.length === 1 && value <= 0xf) {
+                    global.unitExponent = value >= 8 ? value - 16 : value;
+                }
+                else {
+                    global.unitExponent = hidItemSigned(item);
+                }
+                break;
+            }
+            case HidGlobalTag.UNIT:
+                global.unit = hidItemUnsigned(item);
+                break;
+            case HidGlobalTag.REPORT_SIZE:
+                global.reportSize = hidItemUnsigned(item);
+                break;
+            case HidGlobalTag.REPORT_COUNT:
+                global.reportCount = hidItemUnsigned(item);
+                break;
+            case HidGlobalTag.REPORT_ID:
+                this.setReportId(hidItemUnsigned(item), offset);
+                break;
+            case HidGlobalTag.PUSH:
+                this.globalStack.push({ ...global });
+                break;
+            case HidGlobalTag.POP: {
+                const popped = this.globalStack.pop();
+                if (popped === undefined) {
+                    throw new HidDescriptorError("Pop without a matching Push", offset);
+                }
+                this.global = popped;
+                break;
+            }
+            default:
+                // An unknown global could change the layout of every later field.
+                throw new HidDescriptorError(`Reserved global item tag 0x${item.tag.toString(16)}`, offset);
+        }
+    }
+    setReportId(reportId, offset) {
+        if (reportId === 0 || reportId > 0xff) {
+            throw new HidDescriptorError(`Report ID ${reportId} is not 1–255`, offset);
+        }
+        if (!this.usesReportIds && this.reports.size > 0) {
+            throw new HidDescriptorError("Report ID declared after a data item that had none", offset);
+        }
+        this.usesReportIds = true;
+        this.global.reportId = reportId;
+    }
+    handleLocal(item, offset) {
+        const local = this.local;
+        switch (item.tag) {
+            case HidLocalTag.USAGE: {
+                const ref = this.createUsageRef(item);
+                if (local.delimiterSet === undefined) {
+                    local.usages.slots.push({ kind: "single", values: [ref] });
+                }
+                else {
+                    local.delimiterSet.push(ref);
+                }
+                break;
+            }
+            case HidLocalTag.USAGE_MINIMUM:
+            case HidLocalTag.USAGE_MAXIMUM:
+                if (local.delimiterSet !== undefined) {
+                    throw new HidDescriptorError("Usage range inside a delimited set", offset);
+                }
+                addSlotBound_(local.usages, item.tag === HidLocalTag.USAGE_MINIMUM ? "minimum" : "maximum", this.createUsageRef(item), "Usage", offset);
+                break;
+            case HidLocalTag.DESIGNATOR_INDEX:
+                local.designators.slots.push({
+                    kind: "single",
+                    values: [hidItemUnsigned(item)],
+                });
+                break;
+            case HidLocalTag.DESIGNATOR_MINIMUM:
+            case HidLocalTag.DESIGNATOR_MAXIMUM:
+                addSlotBound_(local.designators, item.tag === HidLocalTag.DESIGNATOR_MINIMUM ? "minimum" : "maximum", hidItemUnsigned(item), "Designator", offset);
+                break;
+            case HidLocalTag.STRING_INDEX:
+                local.strings.slots.push({
+                    kind: "single",
+                    values: [hidItemUnsigned(item)],
+                });
+                break;
+            case HidLocalTag.STRING_MINIMUM:
+            case HidLocalTag.STRING_MAXIMUM:
+                addSlotBound_(local.strings, item.tag === HidLocalTag.STRING_MINIMUM ? "minimum" : "maximum", hidItemUnsigned(item), "String", offset);
+                break;
+            case HidLocalTag.DELIMITER:
+                this.handleDelimiter(hidItemUnsigned(item), offset);
+                break;
+            default:
+                // A reserved local is cleared at the next main item like any other, so skipping it cannot shift the layout.
+                break;
+        }
+    }
+    createUsageRef(item) {
+        const value = hidItemUnsigned(item);
+        const ref = item.data.length === 4
+            ? { value, page: value >>> 16, extended: true }
+            : { value, page: this.global.usagePage, extended: false };
+        this.local.usageRefs.push(ref);
+        return ref;
+    }
+    handleDelimiter(value, offset) {
+        const local = this.local;
+        if (value === 1) {
+            if (local.delimiterSet !== undefined) {
+                throw new HidDescriptorError("Nested delimited set", offset);
+            }
+            local.delimiterSet = [];
+        }
+        else if (value === 0) {
+            if (local.delimiterSet === undefined) {
+                throw new HidDescriptorError("Delimiter close without an open set", offset);
+            }
+            if (local.delimiterSet.length > 0) {
+                local.usages.slots.push({ kind: "single", values: local.delimiterSet });
+            }
+            local.delimiterSet = undefined;
+        }
+        else {
+            throw new HidDescriptorError(`Delimiter value ${value} is neither 1 (open) nor 0 (close)`, offset);
+        }
+    }
+}
+/**
+ * Reads a report descriptor into the reports a device sends and accepts, the
+ * fields that tile each one, and the collections around them — the HID 1.11
+ * §6.2.2 item state machine, with Push/Pop, delimited sets and extended
+ * usages.
+ *
+ * Use {@link decodeHidItems} instead to see or rewrite the items themselves.
+ *
+ * Follows the Linux reading wherever real devices and the letter of the spec
+ * disagree: a Logical or Physical Maximum is unsigned unless its Minimum is
+ * negative, so `0xFF` means 255; a one-byte Unit Exponent of 0–15 is a 4-bit
+ * two's-complement nibble; a Usage declared before a later Usage Page takes the
+ * page in effect at the main item. Long items, reserved main and local tags and
+ * reserved item types are skipped.
+ *
+ * Usage ranges are kept as ranges, so a field declaring `Usage Minimum (0)`,
+ * `Usage Maximum (0xFFFF)` costs one slot, not 65 536.
+ *
+ * O(n) time and memory in `bytes.length`.
+ *
+ * @throws {HidDescriptorError} When an item is truncated, a collection is left
+ *   open or closed twice, `Pop` meets an empty stack, a data item has no Report
+ *   Size or Report Count, a report grows past 65 535 bytes, a Report ID is 0, a
+ *   data item carries no Report ID in a descriptor that declares one, a usage,
+ *   designator or string range is unpaired or reversed, a delimited set is
+ *   nested or unbalanced, or a reserved global tag appears.
+ */
+export function parseHidReportDescriptor(bytes) {
+    return new DescriptorParser_().parse(bytes);
+}
+//# sourceMappingURL=parse-hid-report-descriptor.js.map

package/dist/descriptor/parse-hid-report-descriptor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-hid-report-descriptor.js","sourceRoot":"","sources":["../../src/descriptor/parse-hid-report-descriptor.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAChF,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAW3E;;;;GAIG;AACH,MAAM,iBAAiB,GAAG,MAAM,CAAC;AACjC,MAAM,gBAAgB,GAAG,iBAAiB,GAAG,CAAC,CAAC;AAyD/C,MAAM,gBAAgB,GAAuC,IAAI,GAAG,CAAC;IACpE,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC;IAC3B,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC;IAC7B,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC;CAC/B,CAAC,CAAC;AAEH,SAAS,kBAAkB;IAC1B,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB;IACzB,OAAO;QACN,MAAM,EAAE,kBAAkB,EAAE;QAC5B,SAAS,EAAE,EAAE;QACb,WAAW,EAAE,kBAAkB,EAAE;QACjC,OAAO,EAAE,kBAAkB,EAAE;QAC7B,YAAY,EAAE,SAAS;KACvB,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACrB,OAAwB,EACxB,KAA4B,EAC5B,KAAQ,EACR,KAAa,EACb,MAAc;IAEd,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;QAClC,MAAM,IAAI,kBAAkB,CAC3B,GAAG,KAAK,IAAI,KAAK,kCAAkC,EACnD,MAAM,CACN,CAAC;IACH,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IAEvB,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QACpE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;YAClB,IAAI,EAAE,OAAO;YACb,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,OAAO,EAAE,OAAO,CAAC,OAAO;SACxB,CAAC,CAAC;QACH,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;QAC5B,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;IAC7B,CAAC;AACF,CAAC;AAED,SAAS,aAAa,CAAC,GAAc;IACpC,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC/B,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CACrB,OAAwB,EACxB,OAA6B,EAC7B,KAAa,EACb,MAAc;IAEd,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QACpE,MAAM,IAAI,kBAAkB,CAC3B,GAAG,KAAK,0CAA0C,EAClD,MAAM,CACN,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAW,EAAE;QAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAElD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACzD,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,OAAO,GAAG,OAAO,IAAI,OAAO,KAAK,EAAE,KAAK,OAAO,KAAK,EAAE,EAAE,CAAC;YAC5D,MAAM,IAAI,kBAAkB,CAC3B,GAAG,KAAK,YAAY,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,iCAAiC,EACnG,MAAM,CACN,CAAC;QACH,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC5C,CAAC,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,aAAa,CAAC,IAA0B,EAAE,WAAmB;IACrE,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QACzB,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YAClB,SAAS;QACV,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM;QACP,CAAC;QACD,GAAG,CAAC,IAAI,GAAG,WAAW,CAAC;IACxB,CAAC;AACF,CAAC;AAED;;;;GAIG;AACH,MAAM,iBAAiB;IACd,MAAM,GAAiB;QAC9B,SAAS,EAAE,CAAC;QACZ,cAAc,EAAE,CAAC;QACjB,cAAc,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;QAC1C,eAAe,EAAE,CAAC;QAClB,eAAe,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;QAC3C,YAAY,EAAE,CAAC;QACf,IAAI,EAAE,CAAC;QACP,UAAU,EAAE,SAAS;QACrB,WAAW,EAAE,SAAS;QACtB,QAAQ,EAAE,CAAC;KACX,CAAC;IACe,WAAW,GAAmB,EAAE,CAAC;IAC1C,KAAK,GAAG,iBAAiB,EAAE,CAAC;IACnB,WAAW,GAAoB,EAAE,CAAC;IAClC,eAAe,GAAa,EAAE,CAAC;IAC/B,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;IACrD,aAAa,GAAG,KAAK,CAAC;IAE9B,KAAK,CAAC,KAAiB;QACtB,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC;YAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,SAAS;YACV,CAAC;YAED,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,MAAM;oBACV,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAC9B,MAAM;gBACP,KAAK,QAAQ;oBACZ,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAChC,MAAM;gBACP,KAAK,OAAO;oBACX,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAC/B,MAAM;gBACP,KAAK,UAAU;oBACd,MAAM;YACR,CAAC;QACF,CAAC;QAED,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,kBAAkB,CAC3B,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,0BAA0B,EACxD,KAAK,CAAC,MAAM,CACZ,CAAC;QACH,CAAC;QAED,OAAO;YACN,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC;YACvE,aAAa,EAAE,IAAI,CAAC,aAAa;SACjC,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,IAAkB,EAAE,MAAc;QACpD,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YAC3C,MAAM,IAAI,kBAAkB,CAC3B,wCAAwC,EACxC,MAAM,CACN,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,KAAK,UAAU,CAAC,UAAU,EAAE,CAAC;YAC/C,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,KAAK,UAAU,CAAC,cAAc,EAAE,CAAC;YACnD,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC9C,MAAM,IAAI,kBAAkB,CAC3B,2CAA2C,EAC3C,MAAM,CACN,CAAC;YACH,CAAC;QACF,CAAC;QACD,wEAAwE;QAExE,IAAI,CAAC,KAAK,GAAG,iBAAiB,EAAE,CAAC;IAClC,CAAC;IAEO,aAAa,CAAC,MAAc;QACnC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAE3D,OAAO,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACzE,CAAC;IAEO,cAAc,CAAC,IAAY,EAAE,MAAc;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,KAAyB,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC;QAC/D,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YACrB,IAAI;YACJ,KAAK;YACL,WAAW,EAAE,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SAC9C,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC;IAEO,QAAQ,CAAC,IAAmB,EAAE,KAAa,EAAE,MAAc;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;QACrD,IAAI,UAAU,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC3D,MAAM,IAAI,kBAAkB,CAC3B,mDAAmD,EACnD,MAAM,CACN,CAAC;QACH,CAAC;QACD,+EAA+E;QAC/E,IAAI,IAAI,CAAC,aAAa,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,kBAAkB,CAC3B,4DAA4D,EAC5D,MAAM,CACN,CAAC;QACH,CAAC;QACD,IAAI,UAAU,GAAG,gBAAgB,IAAI,WAAW,GAAG,gBAAgB,EAAE,CAAC;YACrE,MAAM,IAAI,kBAAkB,CAC3B,eAAe,UAAU,mBAAmB,WAAW,YAAY,iBAAiB,QAAQ,EAC5F,MAAM,CACN,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC3B,OAAO,GAAG;gBACT,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE;gBACrD,SAAS,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACjC,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACpC,OAAO,CAAC,SAAS,IAAI,UAAU,GAAG,WAAW,CAAC;QAC9C,IAAI,OAAO,CAAC,SAAS,GAAG,gBAAgB,EAAE,CAAC;YAC1C,MAAM,IAAI,kBAAkB,CAC3B,GAAG,IAAI,WAAW,QAAQ,eAAe,iBAAiB,QAAQ,EAClE,MAAM,CACN,CAAC;QACH,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAE7D,MAAM,cAAc,GACnB,MAAM,CAAC,cAAc,GAAG,CAAC;YACxB,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM;YAC9B,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC;QACnC,IAAI,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC7C,IAAI,eAAe,GAClB,eAAe,GAAG,CAAC;YAClB,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM;YAC/B,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC;QACpC,IAAI,eAAe,KAAK,CAAC,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;YACpD,eAAe,GAAG,MAAM,CAAC,cAAc,CAAC;YACxC,eAAe,GAAG,cAAc,CAAC;QAClC,CAAC;QAED,MAAM,KAAK,GAAmB;YAC7B,IAAI;YACJ,QAAQ;YACR,SAAS;YACT,OAAO,EAAE,UAAU;YACnB,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE;gBACN,QAAQ,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC/B,QAAQ,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC/B,QAAQ,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC/B,IAAI,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC3B,SAAS,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAChC,gBAAgB,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBACvC,SAAS,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAChC,QAAQ,EAAE,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBACnD,aAAa,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;aACpC;YACD,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,cAAc;YACd,eAAe;YACf,eAAe;YACf,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;YAClC,WAAW,EAAE,aAAa,CACzB,IAAI,CAAC,KAAK,CAAC,WAAW,EACtB,SAAS,EACT,YAAY,EACZ,MAAM,CACN;YACD,OAAO,EAAE,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC;YACvE,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SAClD,CAAC;QACF,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAEO,YAAY,CAAC,IAAkB,EAAE,MAAc;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC;YAClB,KAAK,YAAY,CAAC,UAAU,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;oBACnB,MAAM,IAAI,kBAAkB,CAC3B,gBAAgB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,kBAAkB,EACnD,MAAM,CACN,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;gBACxB,MAAM;YACP,CAAC;YACD,KAAK,YAAY,CAAC,eAAe;gBAChC,MAAM,CAAC,cAAc,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC5C,MAAM;YACP,KAAK,YAAY,CAAC,eAAe;gBAChC,MAAM,CAAC,cAAc,GAAG;oBACvB,MAAM,EAAE,aAAa,CAAC,IAAI,CAAC;oBAC3B,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC;iBAC/B,CAAC;gBACF,MAAM;YACP,KAAK,YAAY,CAAC,gBAAgB;gBACjC,MAAM,CAAC,eAAe,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC7C,MAAM;YACP,KAAK,YAAY,CAAC,gBAAgB;gBACjC,MAAM,CAAC,eAAe,GAAG;oBACxB,MAAM,EAAE,aAAa,CAAC,IAAI,CAAC;oBAC3B,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC;iBAC/B,CAAC;gBACF,MAAM;YACP,KAAK,YAAY,CAAC,aAAa,EAAE,CAAC;gBACjC,4EAA4E;gBAC5E,kFAAkF;gBAClF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,IAAI,GAAG,EAAE,CAAC;oBAC5C,MAAM,CAAC,YAAY,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;gBACvD,CAAC;qBAAM,CAAC;oBACP,MAAM,CAAC,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC3C,CAAC;gBACD,MAAM;YACP,CAAC;YACD,KAAK,YAAY,CAAC,IAAI;gBACrB,MAAM,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;gBACpC,MAAM;YACP,KAAK,YAAY,CAAC,WAAW;gBAC5B,MAAM,CAAC,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM;YACP,KAAK,YAAY,CAAC,YAAY;gBAC7B,MAAM,CAAC,WAAW,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM;YACP,KAAK,YAAY,CAAC,SAAS;gBAC1B,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;gBAChD,MAAM;YACP,KAAK,YAAY,CAAC,IAAI;gBACrB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;gBACrC,MAAM;YACP,KAAK,YAAY,CAAC,GAAG,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;gBACtC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC1B,MAAM,IAAI,kBAAkB,CAAC,6BAA6B,EAAE,MAAM,CAAC,CAAC;gBACrE,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;gBACrB,MAAM;YACP,CAAC;YACD;gBACC,kEAAkE;gBAClE,MAAM,IAAI,kBAAkB,CAC3B,8BAA8B,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EACrD,MAAM,CACN,CAAC;QACJ,CAAC;IACF,CAAC;IAEO,WAAW,CAAC,QAAgB,EAAE,MAAc;QACnD,IAAI,QAAQ,KAAK,CAAC,IAAI,QAAQ,GAAG,IAAI,EAAE,CAAC;YACvC,MAAM,IAAI,kBAAkB,CAC3B,aAAa,QAAQ,eAAe,EACpC,MAAM,CACN,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,kBAAkB,CAC3B,oDAAoD,EACpD,MAAM,CACN,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;IACjC,CAAC;IAEO,WAAW,CAAC,IAAkB,EAAE,MAAc;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC;YAClB,KAAK,WAAW,CAAC,KAAK,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;oBACtC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5D,CAAC;qBAAM,CAAC;oBACP,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC9B,CAAC;gBACD,MAAM;YACP,CAAC;YACD,KAAK,WAAW,CAAC,aAAa,CAAC;YAC/B,KAAK,WAAW,CAAC,aAAa;gBAC7B,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;oBACtC,MAAM,IAAI,kBAAkB,CAC3B,oCAAoC,EACpC,MAAM,CACN,CAAC;gBACH,CAAC;gBACD,aAAa,CACZ,KAAK,CAAC,MAAM,EACZ,IAAI,CAAC,GAAG,KAAK,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,EAC9D,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EACzB,OAAO,EACP,MAAM,CACN,CAAC;gBACF,MAAM;YACP,KAAK,WAAW,CAAC,gBAAgB;gBAChC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC;oBAC5B,IAAI,EAAE,QAAQ;oBACd,MAAM,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;iBAC/B,CAAC,CAAC;gBACH,MAAM;YACP,KAAK,WAAW,CAAC,kBAAkB,CAAC;YACpC,KAAK,WAAW,CAAC,kBAAkB;gBAClC,aAAa,CACZ,KAAK,CAAC,WAAW,EACjB,IAAI,CAAC,GAAG,KAAK,WAAW,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,EACnE,eAAe,CAAC,IAAI,CAAC,EACrB,YAAY,EACZ,MAAM,CACN,CAAC;gBACF,MAAM;YACP,KAAK,WAAW,CAAC,YAAY;gBAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;oBACxB,IAAI,EAAE,QAAQ;oBACd,MAAM,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;iBAC/B,CAAC,CAAC;gBACH,MAAM;YACP,KAAK,WAAW,CAAC,cAAc,CAAC;YAChC,KAAK,WAAW,CAAC,cAAc;gBAC9B,aAAa,CACZ,KAAK,CAAC,OAAO,EACb,IAAI,CAAC,GAAG,KAAK,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,EAC/D,eAAe,CAAC,IAAI,CAAC,EACrB,QAAQ,EACR,MAAM,CACN,CAAC;gBACF,MAAM;YACP,KAAK,WAAW,CAAC,SAAS;gBACzB,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;gBACpD,MAAM;YACP;gBACC,4GAA4G;gBAC5G,MAAM;QACR,CAAC;IACF,CAAC;IAEO,cAAc,CAAC,IAAkB;QACxC,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,GAAG,GACR,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YACrB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE;YAC/C,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAC5D,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE/B,OAAO,GAAG,CAAC;IACZ,CAAC;IAEO,eAAe,CAAC,KAAa,EAAE,MAAc;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACjB,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBACtC,MAAM,IAAI,kBAAkB,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAAC;YAC9D,CAAC;YACD,KAAK,CAAC,YAAY,GAAG,EAAE,CAAC;QACzB,CAAC;aAAM,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBACtC,MAAM,IAAI,kBAAkB,CAC3B,qCAAqC,EACrC,MAAM,CACN,CAAC;YACH,CAAC;YACD,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;YACzE,CAAC;YACD,KAAK,CAAC,YAAY,GAAG,SAAS,CAAC;QAChC,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,kBAAkB,CAC3B,mBAAmB,KAAK,oCAAoC,EAC5D,MAAM,CACN,CAAC;QACH,CAAC;IACF,CAAC;CACD;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,wBAAwB,CACvC,KAAiB;IAEjB,OAAO,IAAI,iBAAiB,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC7C,CAAC"}

package/dist/errors.d.ts

@@ -0,0 +1,17 @@
+/**
+ * A report descriptor is malformed: an item is truncated, or the item sequence
+ * breaks a rule of the HID 1.11 §6.2.2 state machine (an unbalanced collection,
+ * a `Pop` with nothing pushed, a data item with no Report Size, …).
+ *
+ * Thrown by {@link decodeHidItems} and {@link parseHidReportDescriptor}. An
+ * invalid argument built by the caller — an item {@link encodeHidItems} cannot
+ * spell, a value that does not fit a field — is a `RangeError` instead.
+ */
+export declare class HidDescriptorError extends SyntaxError {
+    /** Byte offset in the descriptor of the item the parser gave up at. */
+    readonly offset: number;
+    constructor(message: string, 
+    /** Byte offset in the descriptor of the item the parser gave up at. */
+    offset: number);
+}
+//# sourceMappingURL=errors.d.ts.map

package/dist/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../src/errors.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,qBAAa,kBAAmB,SAAQ,WAAW;IAGjD,uEAAuE;IACvE,QAAQ,CAAC,MAAM,EAAE,MAAM;IAHxB,YACC,OAAO,EAAE,MAAM;IACf,uEAAuE;IAC9D,MAAM,EAAE,MAAM,EAIvB;CACD"}

package/dist/errors.js

@@ -0,0 +1,20 @@
+/**
+ * A report descriptor is malformed: an item is truncated, or the item sequence
+ * breaks a rule of the HID 1.11 §6.2.2 state machine (an unbalanced collection,
+ * a `Pop` with nothing pushed, a data item with no Report Size, …).
+ *
+ * Thrown by {@link decodeHidItems} and {@link parseHidReportDescriptor}. An
+ * invalid argument built by the caller — an item {@link encodeHidItems} cannot
+ * spell, a value that does not fit a field — is a `RangeError` instead.
+ */
+export class HidDescriptorError extends SyntaxError {
+    offset;
+    constructor(message, 
+    /** Byte offset in the descriptor of the item the parser gave up at. */
+    offset) {
+        super(`${message} (at byte ${offset})`);
+        this.offset = offset;
+        this.name = "HidDescriptorError";
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../src/errors.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,MAAM,OAAO,kBAAmB,SAAQ,WAAW;IAIxC,MAAM;IAHhB,YACC,OAAe;IACf,uEAAuE;IAC9D,MAAc;QAEvB,KAAK,CAAC,GAAG,OAAO,aAAa,MAAM,GAAG,CAAC,CAAC;sBAF/B,MAAM;QAGf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IAClC,CAAC;CACD"}

package/dist/field/_field-value-bit-position.d.ts

@@ -0,0 +1,7 @@
+import type { HidFieldLayout } from "./hid-field-layout.js";
+/**
+ * Validates `index` and the field's size against `report`, and returns the
+ * position of the value's first bit.
+ */
+export declare function fieldValueBitPosition_(report: Uint8Array, field: HidFieldLayout, index: number, caller: string): number;
+//# sourceMappingURL=_field-value-bit-position.d.ts.map

package/dist/field/_field-value-bit-position.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"_field-value-bit-position.d.ts","sourceRoot":"","sources":["../../src/field/_field-value-bit-position.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAQ5D;;;GAGG;AACH,wBAAgB,sBAAsB,CACrC,MAAM,EAAE,UAAU,EAClB,KAAK,EAAE,cAAc,EACrB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACZ,MAAM,CAmBR"}

package/dist/field/_field-value-bit-position.js

@@ -0,0 +1,24 @@
+/**
+ * Logical Minimum/Maximum hold at most 32 bits (HID 1.11 §6.2.2.7), so a wider
+ * value has no range to be read against.
+ */
+const MAX_VALUE_BITS_ = 32;
+/**
+ * Validates `index` and the field's size against `report`, and returns the
+ * position of the value's first bit.
+ */
+export function fieldValueBitPosition_(report, field, index, caller) {
+    const { bitSize, count } = field;
+    if (!Number.isInteger(bitSize) || bitSize < 1 || bitSize > MAX_VALUE_BITS_) {
+        throw new RangeError(`${caller}: bit size ${bitSize} is not 1–${MAX_VALUE_BITS_}`);
+    }
+    if (!Number.isInteger(index) || index < 0 || index >= count) {
+        throw new RangeError(`${caller}: index ${index} is outside 0–${count - 1}`);
+    }
+    const position = field.bitOffset + index * bitSize;
+    if (position + bitSize > report.length * 8) {
+        throw new RangeError(`${caller}: bits ${position}–${position + bitSize - 1} lie past a ${report.length}-byte report`);
+    }
+    return position;
+}
+//# sourceMappingURL=_field-value-bit-position.js.map

package/dist/field/_field-value-bit-position.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"_field-value-bit-position.js","sourceRoot":"","sources":["../../src/field/_field-value-bit-position.ts"],"names":[],"mappings":"AAEA;;;GAGG;AACH,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CACrC,MAAkB,EAClB,KAAqB,EACrB,KAAa,EACb,MAAc;IAEd,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,eAAe,EAAE,CAAC;QAC5E,MAAM,IAAI,UAAU,CACnB,GAAG,MAAM,cAAc,OAAO,aAAa,eAAe,EAAE,CAC5D,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QAC7D,MAAM,IAAI,UAAU,CAAC,GAAG,MAAM,WAAW,KAAK,iBAAiB,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,GAAG,OAAO,CAAC;IACnD,IAAI,QAAQ,GAAG,OAAO,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,UAAU,CACnB,GAAG,MAAM,UAAU,QAAQ,IAAI,QAAQ,GAAG,OAAO,GAAG,CAAC,eAAe,MAAM,CAAC,MAAM,cAAc,CAC/F,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC"}

package/dist/field/create-hid-report.d.ts

@@ -0,0 +1,9 @@
+import type { HidReport } from "../descriptor/hid-report-descriptor.js";
+/**
+ * A zeroed buffer the size of `report` as transferred, with its Report ID byte
+ * already set when it has one — ready for {@link writeHidFieldValueInPlace}.
+ *
+ * O(n) time and memory in `report.byteLength`.
+ */
+export declare function createHidReport(report: Pick<HidReport, "byteLength" | "reportId">): Uint8Array<ArrayBuffer>;
+//# sourceMappingURL=create-hid-report.d.ts.map

package/dist/field/create-hid-report.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"create-hid-report.d.ts","sourceRoot":"","sources":["../../src/field/create-hid-report.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,wCAAwC,CAAC;AAExE;;;;;GAKG;AACH,wBAAgB,eAAe,CAC9B,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,YAAY,GAAG,UAAU,CAAC,GAChD,UAAU,CAAC,WAAW,CAAC,CAOzB"}

package/dist/field/create-hid-report.js

@@ -0,0 +1,14 @@
+/**
+ * A zeroed buffer the size of `report` as transferred, with its Report ID byte
+ * already set when it has one — ready for {@link writeHidFieldValueInPlace}.
+ *
+ * O(n) time and memory in `report.byteLength`.
+ */
+export function createHidReport(report) {
+    const bytes = new Uint8Array(report.byteLength);
+    if (report.reportId !== 0) {
+        bytes[0] = report.reportId;
+    }
+    return bytes;
+}
+//# sourceMappingURL=create-hid-report.js.map

package/dist/field/create-hid-report.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"create-hid-report.js","sourceRoot":"","sources":["../../src/field/create-hid-report.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAC9B,MAAkD;IAElD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAChD,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAC3B,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC5B,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC"}

package/dist/field/hid-field-layout.d.ts

@@ -0,0 +1,7 @@
+import type { HidReportField } from "../descriptor/hid-report-descriptor.js";
+/**
+ * The part of a field that locates and sizes its values, enough to read or
+ * write one.
+ */
+export type HidFieldLayout = Pick<HidReportField, "bitOffset" | "bitSize" | "count" | "logicalMinimum">;
+//# sourceMappingURL=hid-field-layout.d.ts.map

package/dist/field/hid-field-layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hid-field-layout.d.ts","sourceRoot":"","sources":["../../src/field/hid-field-layout.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,wCAAwC,CAAC;AAE7E;;;GAGG;AACH,MAAM,MAAM,cAAc,GAAG,IAAI,CAChC,cAAc,EACd,WAAW,GAAG,SAAS,GAAG,OAAO,GAAG,gBAAgB,CACpD,CAAC"}

package/dist/field/hid-field-layout.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=hid-field-layout.js.map

package/dist/field/hid-field-layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hid-field-layout.js","sourceRoot":"","sources":["../../src/field/hid-field-layout.ts"],"names":[],"mappings":""}

package/dist/field/hid-logical-to-physical.d.ts

@@ -0,0 +1,14 @@
+import type { HidReportField } from "../descriptor/hid-report-descriptor.js";
+/**
+ * Converts a logical value to the physical quantity it measures, in the field's
+ * unit: the linear map from the logical range onto the physical range, scaled
+ * by `10 ** unitExponent` (HID 1.11 §6.2.2.7).
+ *
+ * The result is a real number; {@link decodeHidUnit} names its unit. A value
+ * outside the logical range — a null value — is extrapolated, not rejected.
+ *
+ * @returns `NaN` when the logical range is a single value, which leaves the
+ *   scale undefined.
+ */
+export declare function hidLogicalToPhysical(field: Pick<HidReportField, "logicalMaximum" | "logicalMinimum" | "physicalMaximum" | "physicalMinimum" | "unitExponent">, value: number): number;
+//# sourceMappingURL=hid-logical-to-physical.d.ts.map

package/dist/field/hid-logical-to-physical.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hid-logical-to-physical.d.ts","sourceRoot":"","sources":["../../src/field/hid-logical-to-physical.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,wCAAwC,CAAC;AAE7E;;;;;;;;;;GAUG;AACH,wBAAgB,oBAAoB,CACnC,KAAK,EAAE,IAAI,CACV,cAAc,EACZ,gBAAgB,GAChB,gBAAgB,GAChB,iBAAiB,GACjB,iBAAiB,GACjB,cAAc,CAChB,EACD,KAAK,EAAE,MAAM,GACX,MAAM,CAkBR"}