@datamoc/mw_games 0.22.0 → 0.24.0

package/dist/audio/humanize/Groove.d.ts

@@ -0,0 +1,80 @@
+/**
+ * Groove templates: a quantized performance carried as data. Every slot of one bar says
+ * how far its notes sit from the grid and how loud they are relative to usual, so a
+ * template can be extracted from a performance, exchanged, and played back into another.
+ *
+ * The offsets are dense and ordered by construction - slot 0 through the last slot of the
+ * bar - which is what lets a consumer look a note's slot up directly instead of searching,
+ * and what lets an import recognise a truncated or hand-edited file by its length alone.
+ * `timeSignature` and `subdivision` are part of the data rather than outside context: the
+ * same offsets mean different things against a bar of 4/4 and a bar of 6/8, and a template
+ * moved between the two without saying so is a silent misreading.
+ */
+/** how finely a bar is cut up: an eighth, sixteenth or thirty-second grid */
+export type GridSubdivision = '8n' | '16n' | '32n';
+export interface GrooveOffset {
+    /** which slot of the bar this describes, counting from 0 */
+    subdivisionIndex: number;
+    /** how far the slot is played from its grid position, in ticks; negative is early */
+    timeOffsetTicks: number;
+    /** velocity multiplier for the slot: 1 unchanged, 1.1 a tenth louder, 0 muted */
+    velocityFactor: number;
+}
+export interface GrooveTemplate {
+    /** a stable name: the file it came from, or whatever a DAW calls it */
+    name: string;
+    /** numerator and denominator of the bar the slots divide up, e.g. [4, 4] */
+    timeSignature: [number, number];
+    /** ticks per quarter note, the same quantity `MidiFile.ticksPerQuarter` reports */
+    ppq: number;
+    /** the tempo the offsets were measured at; applying it elsewhere rescales them in time */
+    tempoBpm: number;
+    subdivision: GridSubdivision;
+    /** one entry per slot of the bar, in slot order */
+    offsets: GrooveOffset[];
+}
+/**
+ * How many slots a bar of this signature has on this grid: the number of subdivisions
+ * that fit in `beats * (4 / beatValue)` quarters. It throws when the grid does not tile
+ * the bar exactly (an eighth grid against a bar of three sixteenths), because a template
+ * with a fractional slot count would wrap onto a position no note can land on.
+ *
+ * @example
+ * ```ts
+ * import { subdivisionCount } from '@datamoc/mw_games/audio';
+ *
+ * console.log(subdivisionCount([4, 4], '16n')); // 16: a bar of 4/4 cut into sixteenths
+ * console.log(subdivisionCount([6, 8], '8n')); // 6: a bar of 6/8 cut into eighths
+ * ```
+ */
+export declare function subdivisionCount(timeSignature: [number, number], subdivision: GridSubdivision): number;
+/** ticks between two grid slots of this subdivision in a file with this ppq (480 and '16n' is 120) */
+export declare function subdivisionTicks(pq: number, subdivision: GridSubdivision): number;
+/**
+ * Checks every invariant of a `GrooveTemplate` at once, so a template read from a file or
+ * handed in from outside fails here rather than as a misaligned grid several frames later.
+ * The engines call it before applying a template, and the JSON import calls it before
+ * returning one.
+ *
+ * @example
+ * ```ts
+ * import { assertGrooveTemplate, subdivisionCount } from '@datamoc/mw_games/audio';
+ *
+ * const template = {
+ *   name: 'four-on-the-floor',
+ *   timeSignature: [4, 4] as [number, number],
+ *   ppq: 480,
+ *   tempoBpm: 120,
+ *   subdivision: '16n' as const,
+ *   offsets: Array.from({ length: subdivisionCount([4, 4], '16n') }, (_, index) => ({
+ *     subdivisionIndex: index,
+ *     timeOffsetTicks: 0,
+ *     velocityFactor: 1,
+ *   })),
+ * };
+ *
+ * assertGrooveTemplate(template); // throws when a slot is missing or a tick is fractional
+ * ```
+ */
+export declare function assertGrooveTemplate(template: GrooveTemplate): void;
+//# sourceMappingURL=Groove.d.ts.map

package/dist/audio/humanize/Groove.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Groove.d.ts","sourceRoot":"","sources":["../../../src/audio/humanize/Groove.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,6EAA6E;AAC7E,MAAM,MAAM,eAAe,GAAG,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;AAEnD,MAAM,WAAW,YAAY;IAC5B,4DAA4D;IAC5D,gBAAgB,EAAE,MAAM,CAAC;IACzB,qFAAqF;IACrF,eAAe,EAAE,MAAM,CAAC;IACxB,iFAAiF;IACjF,cAAc,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,cAAc;IAC9B,uEAAuE;IACvE,IAAI,EAAE,MAAM,CAAC;IACb,4EAA4E;IAC5E,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,mFAAmF;IACnF,GAAG,EAAE,MAAM,CAAC;IACZ,0FAA0F;IAC1F,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,eAAe,CAAC;IAC7B,mDAAmD;IACnD,OAAO,EAAE,YAAY,EAAE,CAAC;CACxB;AAKD;;;;;;;;;;;;;GAaG;AACH,wBAAgB,gBAAgB,CAAC,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,EAAE,eAAe,GAAG,MAAM,CAQtG;AAED,sGAAsG;AACtG,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,eAAe,GAAG,MAAM,CAEjF;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,cAAc,GAAG,IAAI,CAqDnE"}

package/dist/audio/humanize/Groove.js

@@ -0,0 +1,102 @@
+/**
+ * Groove templates: a quantized performance carried as data. Every slot of one bar says
+ * how far its notes sit from the grid and how loud they are relative to usual, so a
+ * template can be extracted from a performance, exchanged, and played back into another.
+ *
+ * The offsets are dense and ordered by construction - slot 0 through the last slot of the
+ * bar - which is what lets a consumer look a note's slot up directly instead of searching,
+ * and what lets an import recognise a truncated or hand-edited file by its length alone.
+ * `timeSignature` and `subdivision` are part of the data rather than outside context: the
+ * same offsets mean different things against a bar of 4/4 and a bar of 6/8, and a template
+ * moved between the two without saying so is a silent misreading.
+ */
+/** subdivisions that fit in one quarter note: a quarter is two eighths, four sixteenths */
+const SUBDIVISIONS_PER_QUARTER = { '8n': 2, '16n': 4, '32n': 8 };
+/**
+ * How many slots a bar of this signature has on this grid: the number of subdivisions
+ * that fit in `beats * (4 / beatValue)` quarters. It throws when the grid does not tile
+ * the bar exactly (an eighth grid against a bar of three sixteenths), because a template
+ * with a fractional slot count would wrap onto a position no note can land on.
+ *
+ * @example
+ * ```ts
+ * import { subdivisionCount } from '@datamoc/mw_games/audio';
+ *
+ * console.log(subdivisionCount([4, 4], '16n')); // 16: a bar of 4/4 cut into sixteenths
+ * console.log(subdivisionCount([6, 8], '8n')); // 6: a bar of 6/8 cut into eighths
+ * ```
+ */
+export function subdivisionCount(timeSignature, subdivision) {
+    const [beats, beatValue] = timeSignature;
+    const slots = (beats * 4 * SUBDIVISIONS_PER_QUARTER[subdivision]) / beatValue;
+    if (!Number.isInteger(slots) || slots < 1)
+        throw new Error(`a ${subdivision} grid does not cut a ${beats}/${beatValue} bar into whole slots (it needs ${slots})`);
+    return slots;
+}
+/** ticks between two grid slots of this subdivision in a file with this ppq (480 and '16n' is 120) */
+export function subdivisionTicks(pq, subdivision) {
+    return pq / SUBDIVISIONS_PER_QUARTER[subdivision];
+}
+/**
+ * Checks every invariant of a `GrooveTemplate` at once, so a template read from a file or
+ * handed in from outside fails here rather than as a misaligned grid several frames later.
+ * The engines call it before applying a template, and the JSON import calls it before
+ * returning one.
+ *
+ * @example
+ * ```ts
+ * import { assertGrooveTemplate, subdivisionCount } from '@datamoc/mw_games/audio';
+ *
+ * const template = {
+ *   name: 'four-on-the-floor',
+ *   timeSignature: [4, 4] as [number, number],
+ *   ppq: 480,
+ *   tempoBpm: 120,
+ *   subdivision: '16n' as const,
+ *   offsets: Array.from({ length: subdivisionCount([4, 4], '16n') }, (_, index) => ({
+ *     subdivisionIndex: index,
+ *     timeOffsetTicks: 0,
+ *     velocityFactor: 1,
+ *   })),
+ * };
+ *
+ * assertGrooveTemplate(template); // throws when a slot is missing or a tick is fractional
+ * ```
+ */
+export function assertGrooveTemplate(template) {
+    if (typeof template !== 'object' || template === null)
+        throw new Error('a groove template must be an object');
+    const { name, timeSignature, ppq, tempoBpm, subdivision, offsets } = template;
+    if (typeof name !== 'string' || name.length === 0)
+        throw new Error('a groove template needs a non-empty name');
+    if (!Array.isArray(timeSignature) || timeSignature.length !== 2)
+        throw new Error(`groove template "${name}": timeSignature must be [beats, beatValue]`);
+    const [beats, beatValue] = timeSignature;
+    if (!Number.isInteger(beats) || beats < 1)
+        throw new Error(`groove template "${name}": time signature numerator must be a positive integer, got ${String(beats)}`);
+    if (!Number.isInteger(beatValue) || beatValue < 1 || (beatValue & (beatValue - 1)) !== 0)
+        throw new Error(`groove template "${name}": time signature denominator must be a power of two, got ${String(beatValue)}`);
+    if (!Number.isInteger(ppq) || ppq < 1)
+        throw new Error(`groove template "${name}": ppq must be a positive integer, got ${String(ppq)}`);
+    if (!Number.isFinite(tempoBpm) || tempoBpm <= 0)
+        throw new Error(`groove template "${name}": tempoBpm must be greater than 0, got ${String(tempoBpm)}`);
+    if (subdivision !== '8n' && subdivision !== '16n' && subdivision !== '32n')
+        throw new Error(`groove template "${name}": subdivision must be 8n, 16n or 32n, got ${String(subdivision)}`);
+    const tickSpan = subdivisionTicks(ppq, subdivision);
+    if (!Number.isInteger(tickSpan) || tickSpan < 1)
+        throw new Error(`groove template "${name}": ${ppq} ppq does not cut into whole ${subdivision} ticks (it needs ${String(tickSpan)})`);
+    const slots = subdivisionCount(timeSignature, subdivision);
+    if (!Array.isArray(offsets) || offsets.length !== slots)
+        throw new Error(`groove template "${name}": a ${subdivision} grid in ${beats}/${beatValue} has ${slots} slots, this carries ${Array.isArray(offsets) ? offsets.length : String(offsets)}`);
+    offsets.forEach((offset, index) => {
+        if (typeof offset !== 'object' || offset === null)
+            throw new Error(`groove template "${name}": slot ${index} must be an object`);
+        if (offset.subdivisionIndex !== index)
+            throw new Error(`groove template "${name}": slots must run in order, slot ${index} carries ${String(offset.subdivisionIndex)}`);
+        if (!Number.isInteger(offset.timeOffsetTicks))
+            throw new Error(`groove template "${name}": slot ${index} has a fractional timeOffsetTicks (${String(offset.timeOffsetTicks)}); ticks are whole numbers`);
+        if (!Number.isFinite(offset.velocityFactor) || offset.velocityFactor < 0)
+            throw new Error(`groove template "${name}": slot ${index} has velocityFactor ${String(offset.velocityFactor)}, which must be a finite number of at least 0`);
+    });
+}
+//# sourceMappingURL=Groove.js.map

package/dist/audio/humanize/Groove.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Groove.js","sourceRoot":"","sources":["../../../src/audio/humanize/Groove.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AA4BH,2FAA2F;AAC3F,MAAM,wBAAwB,GAAoC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AAElG;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,gBAAgB,CAAC,aAA+B,EAAE,WAA4B;IAC7F,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,aAAa,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAC,GAAG,SAAS,CAAC;IAC9E,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QACxC,MAAM,IAAI,KAAK,CACd,KAAK,WAAW,wBAAwB,KAAK,IAAI,SAAS,mCAAmC,KAAK,GAAG,CACrG,CAAC;IACH,OAAO,KAAK,CAAC;AACd,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,gBAAgB,CAAC,EAAU,EAAE,WAA4B;IACxE,OAAO,EAAE,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAC;AACnD,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,oBAAoB,CAAC,QAAwB;IAC5D,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAC9G,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;IAE9E,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC/G,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;QAC9D,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,6CAA6C,CAAC,CAAC;IACxF,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,aAAa,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QACxC,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,+DAA+D,MAAM,CAAC,KAAK,CAAC,EAAE,CACtG,CAAC;IACH,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QACvF,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,6DAA6D,MAAM,CAAC,SAAS,CAAC,EAAE,CACxG,CAAC;IACH,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;QACpC,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,0CAA0C,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,2CAA2C,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACxG,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,KAAK,KAAK,IAAI,WAAW,KAAK,KAAK;QACzE,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,8CAA8C,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;IAE9G,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC;QAC9C,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,MAAM,GAAG,gCAAgC,WAAW,oBAAoB,MAAM,CAAC,QAAQ,CAAC,GAAG,CACnH,CAAC;IAEH,MAAM,KAAK,GAAG,gBAAgB,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;IAC3D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK;QACtD,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,QAAQ,WAAW,YAAY,KAAK,IAAI,SAAS,QAAQ,KAAK,wBACrF,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CACzD,EAAE,CACF,CAAC;IAEH,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QACjC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI;YAChD,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,WAAW,KAAK,oBAAoB,CAAC,CAAC;QAC/E,IAAI,MAAM,CAAC,gBAAgB,KAAK,KAAK;YACpC,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,oCAAoC,KAAK,YAAY,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAC9G,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,eAAe,CAAC;YAC5C,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,WAAW,KAAK,sCAAsC,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,4BAA4B,CACxI,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,MAAM,CAAC,cAAc,GAAG,CAAC;YACvE,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,WAAW,KAAK,uBAAuB,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,+CAA+C,CAC3I,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC"}

package/dist/audio/humanize/GrooveConverter.d.ts

@@ -0,0 +1,49 @@
+import { type GrooveTemplate } from './Groove.ts';
+/**
+ * Moving a `GrooveTemplate` in and out of the two formats that can actually carry one:
+ * JSON, which carries every field exactly, and a Standard MIDI File, which cannot hold a
+ * fractional slot or an unbounded velocity and says so instead of rounding quietly.
+ *
+ * The MIDI encoding is one note per slot, with a note one subdivision ahead of slot 0 as
+ * an anchor. That anchor is why the writer demands `|timeOffsetTicks| < slotTicks`: the
+ * reader recovers each offset as *its own grid position*, so an offset a full slot long
+ * would be indistinguishable from a slot shift. Velocity rides on the note-on velocity at
+ * 1/64 per unit of `velocityFactor`, which fixes the valid factor range to
+ * `[1/64, 127/64]` - both ends are enforced rather than clamped.
+ *
+ * `.agr` and `.reaper-groove` are names in the format union, not shipped readers: both
+ * are undocumented proprietary containers, and a half-working guess would silently load
+ * the wrong groove rather than fail.
+ */
+/** what a template can be written to and read back from */
+export type GrooveFormat = 'json' | 'midi' | 'ableton-agr' | 'reaper-groove';
+export interface GrooveConverterEngine {
+    /** `json` and `midi` return bytes only where the format needs them (MIDI); JSON is text */
+    exportFormat(template: GrooveTemplate, format: GrooveFormat): Promise<Uint8Array | string>;
+    importFormat(data: Uint8Array | string, format: GrooveFormat): Promise<GrooveTemplate>;
+}
+/**
+ * Writes a template out and reads one back, through JSON (exact) or MIDI (encoded, with
+ * the bounds above enforced on the way in). Asking for `.agr` or `.reaper-groove` throws
+ * naming what is missing rather than returning something that merely resembles them.
+ *
+ * @example
+ * ```ts
+ * import { GrooveConverter, type GrooveTemplate } from '@datamoc/mw_games/audio';
+ *
+ * declare const template: GrooveTemplate;
+ *
+ * const converter = new GrooveConverter();
+ * const text = await converter.exportFormat(template, 'json');
+ * const copy = await converter.importFormat(text, 'json'); // same offsets, same name
+ *
+ * const bytes = await converter.exportFormat(template, 'midi');
+ * const fromMidi = await converter.importFormat(bytes, 'midi');
+ * console.log(fromMidi.tempoBpm === template.tempoBpm); // true: tempo travels as microseconds
+ * ```
+ */
+export declare class GrooveConverter implements GrooveConverterEngine {
+    exportFormat(template: GrooveTemplate, format: GrooveFormat): Promise<Uint8Array | string>;
+    importFormat(data: Uint8Array | string, format: GrooveFormat): Promise<GrooveTemplate>;
+}
+//# sourceMappingURL=GrooveConverter.d.ts.map

package/dist/audio/humanize/GrooveConverter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GrooveConverter.d.ts","sourceRoot":"","sources":["../../../src/audio/humanize/GrooveConverter.ts"],"names":[],"mappings":"AAAA,OAAO,EAMN,KAAK,cAAc,EACnB,MAAM,aAAa,CAAC;AAErB;;;;;;;;;;;;;;;GAeG;AAEH,2DAA2D;AAC3D,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,MAAM,GAAG,aAAa,GAAG,eAAe,CAAC;AAE7E,MAAM,WAAW,qBAAqB;IACrC,2FAA2F;IAC3F,YAAY,CAAC,QAAQ,EAAE,cAAc,EAAE,MAAM,EAAE,YAAY,GAAG,OAAO,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAC3F,YAAY,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;CACvF;AAyTD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,eAAgB,YAAW,qBAAqB;IACtD,YAAY,CAAC,QAAQ,EAAE,cAAc,EAAE,MAAM,EAAE,YAAY,GAAG,OAAO,CAAC,UAAU,GAAG,MAAM,CAAC,CAa/F;IAEK,YAAY,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,OAAO,CAAC,cAAc,CAAC,CAY3F;CACD"}

package/dist/audio/humanize/GrooveConverter.js

@@ -0,0 +1,344 @@
+import { assertGrooveTemplate, subdivisionCount, subdivisionTicks, } from './Groove.js';
+/** every text field in a groove MIDI starts with this, so a stray song cannot impersonate one */
+const GROOVE_PREFIX = 'mwg-groove:';
+/** General MIDI's bass drum, chosen as the first slot's pitch so slots run up from it */
+const FIRST_SLOT_PITCH = 36;
+/** how many velocity units one unit of velocityFactor buys; fixes the whole valid range */
+const VELOCITY_SCALE = 64;
+const GRIDS = ['8n', '16n', '32n'];
+const encoder = new TextEncoder();
+function notShipped(format) {
+    throw new Error(`the ${format} format is not shipped: it is an undocumented proprietary container, and a guessed reader could load a different groove than the file holds`);
+}
+function ascii(text) {
+    return [...text].map((character) => character.charCodeAt(0) & 0x7f);
+}
+/** MIDI variable-length quantity: seven bits per byte, high bit set while more follow */
+function vlq(value) {
+    const bytes = [value & 0x7f];
+    let rest = value >>> 7;
+    while (rest > 0) {
+        bytes.unshift((rest & 0x7f) | 0x80);
+        rest >>>= 7;
+    }
+    return bytes;
+}
+function metaEvent(type, body) {
+    return [0xff, type, ...vlq(body.length), ...body];
+}
+function writeGrooveMidi(template) {
+    assertGrooveTemplate(template);
+    const { name, timeSignature, ppq, subdivision, offsets } = template;
+    const slots = subdivisionCount(timeSignature, subdivision);
+    const slotTicks = subdivisionTicks(ppq, subdivision);
+    if (ppq > 0x7fff)
+        throw new Error(`groove template "${name}": ppq ${ppq} does not fit MIDI's 15-bit division`);
+    if (FIRST_SLOT_PITCH + slots - 1 > 127)
+        throw new Error(`groove template "${name}": ${slots} slots need pitches up to ${FIRST_SLOT_PITCH + slots - 1}, past MIDI's top note of 127`);
+    const microseconds = Math.round(60_000_000 / template.tempoBpm);
+    if (microseconds < 1 || microseconds > 0xffffff)
+        throw new Error(`groove template "${name}": tempoBpm ${template.tempoBpm} does not fit MIDI's three-byte tempo (${microseconds} microseconds)`);
+    offsets.forEach((offset, index) => {
+        if (Math.abs(offset.timeOffsetTicks) >= slotTicks)
+            throw new Error(`groove template "${name}": slot ${index} is offset by ${offset.timeOffsetTicks} ticks, outside the +/-${slotTicks} the MIDI encoding's one-slot anchor can tell from a slot shift`);
+        const velocity = Math.round(VELOCITY_SCALE * offset.velocityFactor);
+        if (velocity < 1 || velocity > 127)
+            throw new Error(`groove template "${name}": slot ${index} has velocityFactor ${offset.velocityFactor}, outside the ${1 / VELOCITY_SCALE} to ${127 / VELOCITY_SCALE} the MIDI encoding can store at ${1 / VELOCITY_SCALE} per velocity unit`);
+    });
+    const wires = [
+        {
+            tick: 0,
+            bytes: metaEvent(0x51, [(microseconds >> 16) & 0xff, (microseconds >> 8) & 0xff, microseconds & 0xff]),
+        },
+        { tick: 0, bytes: metaEvent(0x58, [timeSignature[0], Math.log2(timeSignature[1]), 24, 8]) },
+        { tick: 0, bytes: metaEvent(0x01, [...encoder.encode(GROOVE_PREFIX + name)]) },
+    ];
+    offsets.forEach((offset, index) => {
+        //the anchor occupies the first subdivision, so slot i's grid position is one slot
+        //later than the anchor plus i more; the offset is measured from that position
+        const on = slotTicks * (index + 1) + offset.timeOffsetTicks;
+        const off = on + Math.max(1, Math.floor(slotTicks / 4));
+        wires.push({
+            tick: on,
+            bytes: [0x90, FIRST_SLOT_PITCH + index, Math.round(VELOCITY_SCALE * offset.velocityFactor)],
+        });
+        wires.push({ tick: off, bytes: [0x80, FIRST_SLOT_PITCH + index, 0] });
+    });
+    wires.sort((a, b) => a.tick - b.tick);
+    const track = [];
+    let previous = 0;
+    for (const wire of wires) {
+        track.push(...vlq(wire.tick - previous), ...wire.bytes);
+        previous = wire.tick;
+    }
+    track.push(0, 0xff, 0x2f, 0x00);
+    return new Uint8Array([
+        ...ascii('MThd'),
+        0,
+        0,
+        0,
+        6,
+        0,
+        0,
+        0,
+        1,
+        (ppq >> 8) & 0xff,
+        ppq & 0xff,
+        ...ascii('MTrk'),
+        (track.length >>> 24) & 0xff,
+        (track.length >>> 16) & 0xff,
+        (track.length >>> 8) & 0xff,
+        track.length & 0xff,
+        ...track,
+    ]);
+}
+/** which grid gives a bar of this signature exactly this many slots */
+function subdivisionFor(timeSignature, slots) {
+    for (const candidate of GRIDS) {
+        try {
+            if (subdivisionCount(timeSignature, candidate) === slots)
+                return candidate;
+        }
+        catch {
+            //a grid that does not tile this bar cannot be the answer
+        }
+    }
+    throw new Error(`a ${slots}-slot groove in ${timeSignature[0]}/${timeSignature[1]} is not one of the 8n, 16n or 32n grids`);
+}
+/**
+ * Reads a groove back out of Standard MIDI File bytes.
+ *
+ * This is a dedicated reader rather than `parseMidi` over the same bytes: a round trip
+ * needs the tempo, time-signature and name metas, which `parseMidi` deliberately drops
+ * when it flattens a file into gameplay events.
+ */
+function readGrooveMidi(data) {
+    const bytes = typeof data === 'string' ? encoder.encode(data) : data;
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    let cursor = 0;
+    const need = (count, what) => {
+        if (cursor + count > bytes.length)
+            throw new Error(`truncated MIDI file while reading ${what}`);
+    };
+    const readAscii = (length, what) => {
+        need(length, what);
+        let text = '';
+        for (let i = 0; i < length; i++)
+            text += String.fromCharCode(bytes[cursor + i]);
+        cursor += length;
+        return text;
+    };
+    const readU8 = (what) => {
+        need(1, what);
+        return bytes[cursor++];
+    };
+    const readU16 = (what) => {
+        need(2, what);
+        const value = view.getUint16(cursor);
+        cursor += 2;
+        return value;
+    };
+    const readU32 = (what) => {
+        need(4, what);
+        const value = view.getUint32(cursor);
+        cursor += 4;
+        return value;
+    };
+    const readVlq = (what) => {
+        let value = 0;
+        for (let i = 0; i < 4; i++) {
+            const byte = readU8(what);
+            value = (value << 7) | (byte & 0x7f);
+            if ((byte & 0x80) === 0)
+                return value;
+        }
+        throw new Error(`a variable-length quantity in ${what} runs past four bytes`);
+    };
+    if (readAscii(4, 'the file header') !== 'MThd')
+        throw new Error('not a Standard MIDI File: the MThd header is missing');
+    const headerLength = readU32('the header length');
+    if (headerLength < 6)
+        throw new Error(`MThd is ${headerLength} bytes, expected at least 6`);
+    const format = readU16('the format');
+    const trackCount = readU16('the track count');
+    const division = readU16('the division');
+    cursor += headerLength - 6;
+    if (format > 1)
+        throw new Error(`MIDI format ${format} is not a file this reader understands`);
+    if ((division & 0x8000) !== 0)
+        throw new Error('SMPTE time in the division carries no tick grid to read a groove from');
+    if (trackCount !== 1)
+        throw new Error(`an mwg groove file holds one track, this one has ${trackCount}`);
+    if (readAscii(4, 'the track header') !== 'MTrk')
+        throw new Error('the MTrk track header is missing');
+    const trackLength = readU32('the track length');
+    const trackEnd = cursor + trackLength;
+    if (trackEnd > bytes.length)
+        throw new Error('truncated MIDI file: the track runs past the end of the data');
+    let tick = 0;
+    let running = 0;
+    let microseconds = null;
+    let timeSignature = null;
+    let grooveName = null;
+    let sawEnd = false;
+    const onsets = new Map();
+    while (cursor < trackEnd) {
+        tick += readVlq('a delta time');
+        let status = bytes[cursor];
+        if (status < 0x80) {
+            if (running === 0)
+                throw new Error(`data at tick ${tick} follows a delta time with no running status to read it under`);
+            //the byte is data, not a status: the channel message still stands from before
+            status = running;
+        }
+        else {
+            cursor++;
+            if (status < 0xf0)
+                running = status;
+        }
+        if (status === 0xff) {
+            const type = readU8('a meta type');
+            const length = readVlq('a meta length');
+            need(length, 'a meta event');
+            const body = cursor;
+            if (type === 0x51 && length === 3)
+                microseconds = (bytes[body] << 16) | (bytes[body + 1] << 8) | bytes[body + 2];
+            else if (type === 0x58 && length >= 2)
+                timeSignature = [bytes[body], 2 ** bytes[body + 1]];
+            else if ((type === 0x01 || type === 0x03) && length > 0) {
+                let text = '';
+                for (let i = 0; i < length; i++)
+                    text += String.fromCharCode(bytes[body + i]);
+                if (text.startsWith(GROOVE_PREFIX))
+                    grooveName = text.slice(GROOVE_PREFIX.length);
+            }
+            cursor += length;
+            if (type === 0x2f)
+                sawEnd = true;
+            running = 0;
+            continue;
+        }
+        if (status === 0xf0 || status === 0xf7) {
+            cursor += readVlq('a sysex length');
+            running = 0;
+            continue;
+        }
+        const kind = status & 0xf0;
+        if (kind === 0x90 || kind === 0x80) {
+            const note = readU8('a note number');
+            const velocity = readU8('a note velocity');
+            if (kind === 0x90 && velocity > 0) {
+                if (onsets.has(note))
+                    throw new Error(`pitch ${note} carries more than one note-on, which no groove encodes`);
+                onsets.set(note, { tick, velocity });
+            }
+        }
+        else if (kind === 0xb0 || kind === 0xe0) {
+            need(2, 'a controller or bend event');
+            cursor += 2;
+        }
+        else if (kind === 0xc0 || kind === 0xd0) {
+            need(1, 'a program or channel-aftertouch event');
+            cursor += 1;
+        }
+        else
+            throw new Error(`unexpected status byte 0x${status.toString(16)} at tick ${tick}`);
+    }
+    if (!sawEnd)
+        throw new Error('the track has no end-of-track meta, so the file is incomplete');
+    if (grooveName === null)
+        throw new Error(`no ${GROOVE_PREFIX} text meta: this file was not written as a groove`);
+    if (timeSignature === null)
+        throw new Error('no time-signature meta: an mwg groove file always carries one');
+    const ppq = division;
+    const slots = onsets.size;
+    const subdivision = subdivisionFor(timeSignature, slots);
+    const slotTicks = subdivisionTicks(ppq, subdivision);
+    const offsets = [];
+    for (let index = 0; index < slots; index++) {
+        const onset = onsets.get(FIRST_SLOT_PITCH + index);
+        if (!onset)
+            throw new Error(`slot ${index} is missing: expected a note on pitch ${FIRST_SLOT_PITCH + index}`);
+        offsets.push({
+            subdivisionIndex: index,
+            //slot i's grid position is the anchor plus i subdivisions: the anchor itself
+            //is what makes an offset a whole slot long unreadable, hence the writer's bound
+            timeOffsetTicks: onset.tick - slotTicks * (index + 1),
+            velocityFactor: onset.velocity / VELOCITY_SCALE,
+        });
+    }
+    const template = {
+        name: grooveName,
+        timeSignature,
+        ppq,
+        tempoBpm: microseconds === null ? 120 : Math.round((60_000_000 / microseconds) * 100) / 100,
+        subdivision,
+        offsets,
+    };
+    assertGrooveTemplate(template);
+    return template;
+}
+function readGrooveJson(data) {
+    const text = typeof data === 'string' ? data : new TextDecoder().decode(data);
+    let parsed;
+    try {
+        parsed = JSON.parse(text);
+    }
+    catch (error) {
+        throw new Error(`not valid JSON: ${error instanceof Error ? error.message : String(error)}`);
+    }
+    if (typeof parsed !== 'object' || parsed === null || Array.isArray(parsed))
+        throw new Error('a groove JSON export must be an object');
+    assertGrooveTemplate(parsed);
+    return parsed;
+}
+/**
+ * Writes a template out and reads one back, through JSON (exact) or MIDI (encoded, with
+ * the bounds above enforced on the way in). Asking for `.agr` or `.reaper-groove` throws
+ * naming what is missing rather than returning something that merely resembles them.
+ *
+ * @example
+ * ```ts
+ * import { GrooveConverter, type GrooveTemplate } from '@datamoc/mw_games/audio';
+ *
+ * declare const template: GrooveTemplate;
+ *
+ * const converter = new GrooveConverter();
+ * const text = await converter.exportFormat(template, 'json');
+ * const copy = await converter.importFormat(text, 'json'); // same offsets, same name
+ *
+ * const bytes = await converter.exportFormat(template, 'midi');
+ * const fromMidi = await converter.importFormat(bytes, 'midi');
+ * console.log(fromMidi.tempoBpm === template.tempoBpm); // true: tempo travels as microseconds
+ * ```
+ */
+export class GrooveConverter {
+    async exportFormat(template, format) {
+        switch (format) {
+            case 'json':
+                assertGrooveTemplate(template);
+                return JSON.stringify(template, null, 2);
+            case 'midi':
+                return writeGrooveMidi(template);
+            case 'ableton-agr':
+            case 'reaper-groove':
+                return notShipped(format);
+            default:
+                throw new Error(`unknown groove format: ${String(format)}`);
+        }
+    }
+    async importFormat(data, format) {
+        switch (format) {
+            case 'json':
+                return readGrooveJson(data);
+            case 'midi':
+                return readGrooveMidi(data);
+            case 'ableton-agr':
+            case 'reaper-groove':
+                return notShipped(format);
+            default:
+                throw new Error(`unknown groove format: ${String(format)}`);
+        }
+    }
+}
+//# sourceMappingURL=GrooveConverter.js.map

package/dist/audio/humanize/GrooveConverter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GrooveConverter.js","sourceRoot":"","sources":["../../../src/audio/humanize/GrooveConverter.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,oBAAoB,EACpB,gBAAgB,EAChB,gBAAgB,GAIhB,MAAM,aAAa,CAAC;AA4BrB,iGAAiG;AACjG,MAAM,aAAa,GAAG,aAAa,CAAC;AAEpC,yFAAyF;AACzF,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B,2FAA2F;AAC3F,MAAM,cAAc,GAAG,EAAE,CAAC;AAE1B,MAAM,KAAK,GAA+B,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAE/D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAElC,SAAS,UAAU,CAAC,MAAoB;IACvC,MAAM,IAAI,KAAK,CACd,OAAO,MAAM,6IAA6I,CAC1J,CAAC;AACH,CAAC;AAED,SAAS,KAAK,CAAC,IAAY;IAC1B,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACrE,CAAC;AAED,yFAAyF;AACzF,SAAS,GAAG,CAAC,KAAa;IACzB,MAAM,KAAK,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IAC7B,IAAI,IAAI,GAAG,KAAK,KAAK,CAAC,CAAC;IACvB,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC;QACjB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,IAAc;IAC9C,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,eAAe,CAAC,QAAwB;IAChD,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC/B,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;IAEpE,MAAM,KAAK,GAAG,gBAAgB,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACrD,IAAI,GAAG,GAAG,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,UAAU,GAAG,sCAAsC,CAAC,CAAC;IAC/G,IAAI,gBAAgB,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG;QACrC,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,MAAM,KAAK,6BAA6B,gBAAgB,GAAG,KAAK,GAAG,CAAC,+BAA+B,CAC3H,CAAC;IAEH,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChE,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,QAAQ;QAC9C,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,eAAe,QAAQ,CAAC,QAAQ,0CAA0C,YAAY,gBAAgB,CAC9H,CAAC;IAEH,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,SAAS;YAChD,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,WAAW,KAAK,iBAAiB,MAAM,CAAC,eAAe,0BAA0B,SAAS,iEAAiE,CACnL,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;QACpE,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,GAAG;YACjC,MAAM,IAAI,KAAK,CACd,oBAAoB,IAAI,WAAW,KAAK,uBAAuB,MAAM,CAAC,cAAc,iBAAiB,CAAC,GAAG,cAAc,OAAO,GAAG,GAAG,cAAc,mCAAmC,CAAC,GAAG,cAAc,oBAAoB,CAC3N,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAwC;QAClD;YACC,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,YAAY,GAAG,IAAI,CAAC,CAAC;SACtG;QACD,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE;QAC3F,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE;KAC9E,CAAC;IAEF,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QACjC,kFAAkF;QAClF,8EAA8E;QAC9E,MAAM,EAAE,GAAG,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,eAAe,CAAC;QAC5D,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,IAAI,EAAE,gBAAgB,GAAG,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;SAC3F,CAAC,CAAC;QACH,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,gBAAgB,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAEtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;IACtB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAEhC,OAAO,IAAI,UAAU,CAAC;QACrB,GAAG,KAAK,CAAC,MAAM,CAAC;QAChB,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI;QACjB,GAAG,GAAG,IAAI;QACV,GAAG,KAAK,CAAC,MAAM,CAAC;QAChB,CAAC,KAAK,CAAC,MAAM,KAAK,EAAE,CAAC,GAAG,IAAI;QAC5B,CAAC,KAAK,CAAC,MAAM,KAAK,EAAE,CAAC,GAAG,IAAI;QAC5B,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,IAAI;QAC3B,KAAK,CAAC,MAAM,GAAG,IAAI;QACnB,GAAG,KAAK;KACR,CAAC,CAAC;AACJ,CAAC;AAED,uEAAuE;AACvE,SAAS,cAAc,CAAC,aAA+B,EAAE,KAAa;IACrE,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC;YACJ,IAAI,gBAAgB,CAAC,aAAa,EAAE,SAAS,CAAC,KAAK,KAAK;gBAAE,OAAO,SAAS,CAAC;QAC5E,CAAC;QAAC,MAAM,CAAC;YACR,yDAAyD;QAC1D,CAAC;IACF,CAAC;IACD,MAAM,IAAI,KAAK,CACd,KAAK,KAAK,mBAAmB,aAAa,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,yCAAyC,CAC1G,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,IAAyB;IAChD,MAAM,KAAK,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,IAAY,EAAQ,EAAE;QAClD,IAAI,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,EAAE,CAAC,CAAC;IACjG,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,IAAY,EAAU,EAAE;QAC1D,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,IAAI,MAAM,CAAC;QACjB,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,IAAY,EAAU,EAAE;QACvC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACd,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACxB,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE;QACxC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,IAAI,CAAC,CAAC;QACZ,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE;QACxC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,IAAI,CAAC,CAAC;QACZ,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE;QACxC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAC1B,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QACvC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,uBAAuB,CAAC,CAAC;IAC/E,CAAC,CAAC;IAEF,IAAI,SAAS,CAAC,CAAC,EAAE,iBAAiB,CAAC,KAAK,MAAM;QAC7C,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IACzE,MAAM,YAAY,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAClD,IAAI,YAAY,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,WAAW,YAAY,6BAA6B,CAAC,CAAC;IAC5F,MAAM,MAAM,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;IACzC,MAAM,IAAI,YAAY,GAAG,CAAC,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,MAAM,wCAAwC,CAAC,CAAC;IAC/F,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC1F,IAAI,UAAU,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,UAAU,EAAE,CAAC,CAAC;IACxG,IAAI,SAAS,CAAC,CAAC,EAAE,kBAAkB,CAAC,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACrG,MAAM,WAAW,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,MAAM,GAAG,WAAW,CAAC;IACtC,IAAI,QAAQ,GAAG,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IAE7G,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAY,GAAkB,IAAI,CAAC;IACvC,IAAI,aAAa,GAA4B,IAAI,CAAC;IAClD,IAAI,UAAU,GAAkB,IAAI,CAAC;IACrC,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8C,CAAC;IAErE,OAAO,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC1B,IAAI,IAAI,OAAO,CAAC,cAAc,CAAC,CAAC;QAChC,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;YACnB,IAAI,OAAO,KAAK,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,gBAAgB,IAAI,+DAA+D,CAAC,CAAC;YACtG,8EAA8E;YAC9E,MAAM,GAAG,OAAO,CAAC;QAClB,CAAC;aAAM,CAAC;YACP,MAAM,EAAE,CAAC;YACT,IAAI,MAAM,GAAG,IAAI;gBAAE,OAAO,GAAG,MAAM,CAAC;QACrC,CAAC;QAED,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,MAAM,CAAC;YACpB,IAAI,IAAI,KAAK,IAAI,IAAI,MAAM,KAAK,CAAC;gBAChC,YAAY,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;iBAC1E,IAAI,IAAI,KAAK,IAAI,IAAI,MAAM,IAAI,CAAC;gBAAE,aAAa,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;iBACtF,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzD,IAAI,IAAI,GAAG,EAAE,CAAC;gBACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;oBAAE,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9E,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;oBAAE,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YACnF,CAAC;YACD,MAAM,IAAI,MAAM,CAAC;YACjB,IAAI,IAAI,KAAK,IAAI;gBAAE,MAAM,GAAG,IAAI,CAAC;YACjC,OAAO,GAAG,CAAC,CAAC;YACZ,SAAS;QACV,CAAC;QAED,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACxC,MAAM,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC;YACpC,OAAO,GAAG,CAAC,CAAC;YACZ,SAAS;QACV,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,GAAG,IAAI,CAAC;QAC3B,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC;YACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC;YAC3C,IAAI,IAAI,KAAK,IAAI,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACnC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;oBACnB,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,yDAAyD,CAAC,CAAC;gBACzF,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YACtC,CAAC;QACF,CAAC;aAAM,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAC3C,IAAI,CAAC,CAAC,EAAE,4BAA4B,CAAC,CAAC;YACtC,MAAM,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAC3C,IAAI,CAAC,CAAC,EAAE,uCAAuC,CAAC,CAAC;YACjD,MAAM,IAAI,CAAC,CAAC;QACb,CAAC;;YAAM,MAAM,IAAI,KAAK,CAAC,4BAA4B,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;IAC3F,CAAC;IAED,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IAC9F,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,MAAM,aAAa,mDAAmD,CAAC,CAAC;IACjH,IAAI,aAAa,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IAE7G,MAAM,GAAG,GAAG,QAAQ,CAAC;IACrB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC;IAC1B,MAAM,WAAW,GAAG,cAAc,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IACzD,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAErD,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,GAAG,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,KAAK,yCAAyC,gBAAgB,GAAG,KAAK,EAAE,CAAC,CAAC;QAC9G,OAAO,CAAC,IAAI,CAAC;YACZ,gBAAgB,EAAE,KAAK;YACvB,6EAA6E;YAC7E,gFAAgF;YAChF,eAAe,EAAE,KAAK,CAAC,IAAI,GAAG,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;YACrD,cAAc,EAAE,KAAK,CAAC,QAAQ,GAAG,cAAc;SAC/C,CAAC,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAmB;QAChC,IAAI,EAAE,UAAU;QAChB,aAAa;QACb,GAAG;QACH,QAAQ,EAAE,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;QAC3F,WAAW;QACX,OAAO;KACP,CAAC;IACF,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC/B,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,IAAyB;IAChD,MAAM,IAAI,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9E,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACJ,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,mBAAmB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACzE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC3D,oBAAoB,CAAC,MAAwB,CAAC,CAAC;IAC/C,OAAO,MAAwB,CAAC;AACjC,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,eAAe;IAC3B,KAAK,CAAC,YAAY,CAAC,QAAwB,EAAE,MAAoB;QAChE,QAAQ,MAAM,EAAE,CAAC;YAChB,KAAK,MAAM;gBACV,oBAAoB,CAAC,QAAQ,CAAC,CAAC;gBAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAC1C,KAAK,MAAM;gBACV,OAAO,eAAe,CAAC,QAAQ,CAAC,CAAC;YAClC,KAAK,aAAa,CAAC;YACnB,KAAK,eAAe;gBACnB,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;YAC3B;gBACC,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9D,CAAC;IACF,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,IAAyB,EAAE,MAAoB;QACjE,QAAQ,MAAM,EAAE,CAAC;YAChB,KAAK,MAAM;gBACV,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC;YAC7B,KAAK,MAAM;gBACV,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC;YAC7B,KAAK,aAAa,CAAC;YACnB,KAAK,eAAe;gBACnB,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;YAC3B;gBACC,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9D,CAAC;IACF,CAAC;CACD"}