@sudobility/music_codecs 0.1.1

package/dist/midi/import.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"import.d.ts","sourceRoot":"","sources":["../../src/midi/import.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,KAAK,EACV,SAAS,EACT,QAAQ,EAET,MAAM,yBAAyB,CAAC;AAIjC,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAG7D,OAAO,KAAK,EAGV,KAAK,EAGN,MAAM,yBAAyB,CAAC;AA+cjC,MAAM,MAAM,gBAAgB,GAAG;IAAE,KAAK,EAAE,KAAK,CAAC;IAAC,QAAQ,EAAE,MAAM,EAAE,CAAA;CAAE,CAAC;AAEpE;;;;;;;;;;;GAWG;AACH;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAC5B,IAAI,EAAE,QAAQ,EACd,OAAO,EAAE,iBAAiB,GACzB,gBAAgB,CAmGlB;AAED,gFAAgF;AAChF,wBAAgB,UAAU,CACxB,IAAI,EAAE,WAAW,EACjB,OAAO,EAAE,iBAAiB,EAC1B,KAAK,EAAE,SAAS,GACf,gBAAgB,CAElB"}

package/dist/midi/import.js

@@ -0,0 +1,441 @@
+import { detectKeySignature } from './key-detection.js';
+import { assembleTrackMeasures, buildMeasureSpans } from './measures.js';
+import { midiToPitch, pitchToMidi } from '@sudobility/music_types';
+import { createId } from '@sudobility/music_types';
+import { isNoteEvent } from '@sudobility/music_types';
+import { quantizeEvents } from '@sudobility/music_types';
+import { ticksFor } from '@sudobility/music_types';
+import { allocateVoices } from '@sudobility/music_types';
+/** The score model's fixed internal PPQ (spec §4/§15: every import is normalized to 480). */
+const SCORE_PPQ = 480;
+const DEFAULT_TEMPO_BPM = 120;
+const MIN_BPM = 20;
+const MAX_BPM = 400;
+const MAX_VELOCITY = 127;
+const SUSTAIN_CC_NUMBER = 64;
+const SUSTAIN_DOWN_THRESHOLD = 0.5;
+/** Max simultaneous notated voices `allocateVoices` may open per staff. */
+const DEFAULT_MAX_VOICES = 4;
+const DEFAULT_KEY_SIGNATURE = { fifths: 0, mode: 'major' };
+const PERCUSSION_CHANNEL = 9;
+/**
+ * Onsets of the same pitch within this many ticks of each other are treated
+ * as accidental duplicate triggers (not a deliberate ornament/grace note) by
+ * `mergeNearDuplicates`. Deliberately independent of `quantizeGrid` — this
+ * is about performance-timing noise, not the notation grid — roughly a
+ * 128th note at 480 ppq. A near-duplicate this close is almost always a
+ * double trigger rather than an intentional repeated note.
+ */
+const NEAR_DUPLICATE_TOLERANCE_TICKS = 15;
+const ALWAYS_WARNING = 'MIDI import approximates performance timing as notation: quantization, voice/staff assignment, and key detection are best-effort. Review the result before use.';
+// ---- Tempo / time signature -----------------------------------------------
+function buildTempoMap(sourceTempos, ratio, warnings) {
+    const converted = sourceTempos
+        .map(t => ({ tick: Math.round(t.ticks * ratio), bpm: t.bpm }))
+        .sort((a, b) => a.tick - b.tick);
+    const withOrigin = converted.length > 0 && converted[0].tick === 0
+        ? converted
+        : [{ tick: 0, bpm: DEFAULT_TEMPO_BPM }, ...converted];
+    return withOrigin.map(t => {
+        const bpm = Math.min(MAX_BPM, Math.max(MIN_BPM, t.bpm));
+        if (bpm !== t.bpm) {
+            warnings.push(`Tempo event at tick ${t.tick} (${t.bpm.toFixed(1)} bpm) was outside the supported ${MIN_BPM}-${MAX_BPM} bpm range and was clamped to ${bpm} bpm.`);
+        }
+        return { id: createId(), tick: t.tick, bpm };
+    });
+}
+function convertTimeSignatures(sourceTimeSignatures, ratio) {
+    return sourceTimeSignatures.map(t => ({
+        tick: Math.round(t.ticks * ratio),
+        timeSignature: {
+            numerator: t.timeSignature[0],
+            denominator: t.timeSignature[1],
+        },
+    }));
+}
+/** Pedal-down `[start, end)` intervals (target ticks) from a track's CC64 events; an unreleased pedal closes at `trackEndTick`. */
+function sustainIntervals(sourceTrack, ratio, trackEndTick) {
+    const events = [
+        ...(sourceTrack.controlChanges[SUSTAIN_CC_NUMBER] ?? []),
+    ].sort((a, b) => a.ticks - b.ticks);
+    const intervals = [];
+    let downStart = null;
+    for (const event of events) {
+        const tick = Math.round(event.ticks * ratio);
+        const down = event.value >= SUSTAIN_DOWN_THRESHOLD;
+        if (down && downStart === null) {
+            downStart = tick;
+        }
+        else if (!down && downStart !== null) {
+            intervals.push({ start: downStart, end: tick });
+            downStart = null;
+        }
+    }
+    if (downStart !== null)
+        intervals.push({ start: downStart, end: trackEndTick });
+    return intervals;
+}
+/** Extends `rawEnd` to the release tick of whichever pedal-down interval it falls inside, if any. */
+function extendThroughSustain(rawEnd, intervals) {
+    for (const interval of intervals) {
+        if (rawEnd >= interval.start && rawEnd < interval.end)
+            return interval.end;
+    }
+    return rawEnd;
+}
+/**
+ * Converts a source track's notes to target-tick `RawNote`s, optionally
+ * extending each note's end through a sustain-pedal-down interval it falls
+ * in (`sustainPedal: "extend"`). Sustain-created same-pitch extensions are
+ * clamped so they do not run into the next onset of that same pitch. Raw MIDI
+ * overlaps are left intact; preserving performance timing means not shortening
+ * source notes unless a cleanup stage explicitly asks for it.
+ */
+function extractRawNotes(sourceTrack, ratio, sustainPedal) {
+    const trackEndTick = Math.round(sourceTrack.durationTicks * ratio);
+    const intervals = sustainPedal === 'extend'
+        ? sustainIntervals(sourceTrack, ratio, trackEndTick)
+        : [];
+    const spans = sourceTrack.notes.map(note => {
+        const startTick = Math.round(note.ticks * ratio);
+        const rawEnd = Math.round((note.ticks + note.durationTicks) * ratio);
+        const endTick = intervals.length > 0 ? extendThroughSustain(rawEnd, intervals) : rawEnd;
+        return {
+            midi: note.midi,
+            startTick,
+            rawEnd,
+            endTick,
+            velocity: note.velocity,
+        };
+    });
+    const byPitch = new Map();
+    for (const span of spans) {
+        const bucket = byPitch.get(span.midi);
+        if (bucket)
+            bucket.push(span);
+        else
+            byPitch.set(span.midi, [span]);
+    }
+    for (const bucket of byPitch.values()) {
+        bucket.sort((a, b) => a.startTick - b.startTick);
+        for (let i = 0; i < bucket.length - 1; i += 1) {
+            if (bucket[i].rawEnd <= bucket[i + 1].startTick &&
+                bucket[i].endTick > bucket[i + 1].startTick) {
+                bucket[i].endTick = bucket[i + 1].startTick;
+            }
+        }
+    }
+    return spans.map(span => ({
+        midi: span.midi,
+        startTick: span.startTick,
+        durationTicks: Math.max(1, span.endTick - span.startTick),
+        velocity: Math.min(MAX_VELOCITY, Math.max(0, Math.round(span.velocity * MAX_VELOCITY))),
+    }));
+}
+// ---- Quantization -------------------------------------------------------------
+/** Grid unit in ticks for `options.quantizeGrid`, or `1` (a no-op grid) when quantization is off. */
+function gridTicksFor(options) {
+    return options.quantizeGrid !== null
+        ? ticksFor(options.quantizeGrid, SCORE_PPQ)
+        : 1;
+}
+/**
+ * Merges runs of same-pitch onsets within `toleranceTicks` of each other
+ * into a single note (earliest start, spanning to the latest end, keeping
+ * the louder velocity) — genuine accidental-duplicate-trigger cleanup, not
+ * just onset repositioning (contrast `quantizeEvents`' `chordToleranceTicks`,
+ * which only snaps near-simultaneous onsets onto a shared tick and is
+ * meant for *chords*, i.e. different pitches — it never reduces note
+ * count, so it can't by itself implement "merge near-duplicate notes").
+ * Only ever compares notes of the *same* pitch, so legitimate chords
+ * (different pitches, same or near onset) are never affected. Returns the
+ * merged notes (sorted by `startTick`) and how many source notes were
+ * folded into another (i.e. `input.length - notes.length`).
+ */
+/** Folds `next` into `base`: keeps `base`'s start, extends to cover both spans, keeps the louder velocity. */
+function mergeInto(base, next) {
+    const end = Math.max(base.startTick + base.durationTicks, next.startTick + next.durationTicks);
+    return {
+        ...base,
+        durationTicks: end - base.startTick,
+        velocity: Math.max(base.velocity, next.velocity),
+    };
+}
+function mergeNearDuplicateNotes(notes, toleranceTicks) {
+    const byPitch = new Map();
+    for (const note of notes) {
+        const midi = pitchToMidi(note.pitch);
+        const bucket = byPitch.get(midi);
+        if (bucket)
+            bucket.push(note);
+        else
+            byPitch.set(midi, [note]);
+    }
+    const kept = [];
+    let mergedCount = 0;
+    for (const bucket of byPitch.values()) {
+        const sorted = [...bucket].sort((a, b) => a.startTick - b.startTick);
+        let current = null;
+        for (const note of sorted) {
+            if (current !== null &&
+                note.startTick - current.startTick <= toleranceTicks) {
+                current = mergeInto(current, note);
+                mergedCount += 1;
+            }
+            else {
+                if (current)
+                    kept.push(current);
+                current = note;
+            }
+        }
+        if (current)
+            kept.push(current);
+    }
+    kept.sort((a, b) => a.startTick - b.startTick);
+    return { notes: kept, mergedCount };
+}
+/**
+ * Turns a selection's raw notes into cleaned-up `NoteEvent`s per `options`,
+ * as three explicit, independently-measured stages so each cause of a note
+ * being dropped/merged/trimmed can be reported accurately (rather than one
+ * combined before/after count blamed entirely on `minDurationTicks`,
+ * regardless of which stage actually changed anything):
+ *
+ * 1. Drop notes shorter than `minDurationTicks` + snap starts/durations to
+ *    the quantization grid (`quantizeGrid`/`tripletDetection`). Only this
+ *    stage can remove notes, so any count delta here is `droppedShort`.
+ * 2. Merge near-duplicate same-pitch onsets (`mergeNearDuplicates`) via
+ *    `mergeNearDuplicateNotes`. Any count delta here is `mergedDuplicates`.
+ * 3. When an explicit cleanup stage can create residual same-pitch overlaps,
+ *    trim a repeated pitch down to the next same-pitch onset. Different-pitch
+ *    overlaps are real polyphony and must survive into voice allocation.
+ */
+function trimSamePitchOverlaps(notes) {
+    const byId = new Map(notes.map(note => [note.id, note]));
+    const byPitch = new Map();
+    for (const note of notes) {
+        const midi = pitchToMidi(note.pitch);
+        const bucket = byPitch.get(midi);
+        if (bucket)
+            bucket.push(note);
+        else
+            byPitch.set(midi, [note]);
+    }
+    let trimmedCount = 0;
+    for (const bucket of byPitch.values()) {
+        const sorted = [...bucket].sort((a, b) => a.startTick - b.startTick || a.durationTicks - b.durationTicks);
+        for (let i = 0; i < sorted.length; i += 1) {
+            let nextIndex = i + 1;
+            while (nextIndex < sorted.length &&
+                sorted[nextIndex].startTick === sorted[i].startTick) {
+                nextIndex += 1;
+            }
+            const next = sorted[nextIndex];
+            if (!next)
+                continue;
+            const current = byId.get(sorted[i].id);
+            const currentEnd = current.startTick + current.durationTicks;
+            if (currentEnd > next.startTick) {
+                const durationTicks = Math.max(1, next.startTick - current.startTick);
+                if (durationTicks !== current.durationTicks) {
+                    byId.set(current.id, { ...current, durationTicks });
+                    trimmedCount += 1;
+                }
+            }
+        }
+    }
+    return { notes: notes.map(note => byId.get(note.id)), trimmedCount };
+}
+function prepareSelectionNotes(raw, tempTrackId, options) {
+    const initialEvents = raw.map(n => ({
+        id: createId(),
+        pitch: midiToPitch(n.midi),
+        startTick: n.startTick,
+        durationTicks: n.durationTicks,
+        velocity: n.velocity,
+        voiceId: 'import',
+        trackId: tempTrackId,
+    }));
+    const quantizing = options.quantizeGrid !== null;
+    const grid = gridTicksFor(options);
+    const snapQuantizeOptions = {
+        grid,
+        quantizeStarts: quantizing,
+        quantizeDurations: quantizing,
+        tripletGrid: quantizing && options.tripletDetection,
+        minDurationTicks: options.minDurationTicks,
+    };
+    const snapped = quantizeEvents(initialEvents, snapQuantizeOptions).filter(isNoteEvent);
+    const droppedShort = initialEvents.length - snapped.length;
+    const { notes: deduped, mergedCount: mergedDuplicates } = options.mergeNearDuplicates
+        ? mergeNearDuplicateNotes(snapped, NEAR_DUPLICATE_TOLERANCE_TICKS)
+        : { notes: snapped, mergedCount: 0 };
+    const shouldTrimSamePitchOverlaps = quantizing || options.mergeNearDuplicates;
+    const { notes: resolved, trimmedCount: trimmedOverlaps } = shouldTrimSamePitchOverlaps
+        ? trimSamePitchOverlaps(deduped)
+        : { notes: deduped, trimmedCount: 0 };
+    return { notes: resolved, droppedShort, mergedDuplicates, trimmedOverlaps };
+}
+// ---- Track assembly -------------------------------------------------------------
+function trackVolume(sourceTrack) {
+    const cc = sourceTrack.controlChanges[7]?.[0];
+    return cc ? cc.value : 1;
+}
+function trackPan(sourceTrack) {
+    const cc = sourceTrack.controlChanges[10]?.[0];
+    return cc ? cc.value * 2 - 1 : 0;
+}
+function buildSingleTrack(prepared, spans, keySignature) {
+    const trackId = createId();
+    const groups = allocateVoices(prepared.notes, {
+        maxVoices: DEFAULT_MAX_VOICES,
+        splitPoint: Number.NEGATIVE_INFINITY,
+    });
+    const lanes = groups.map(g => g.notes);
+    const measures = assembleTrackMeasures(lanes, spans, keySignature, trackId);
+    const clef = prepared.selection.clef;
+    return {
+        id: trackId,
+        name: prepared.selection.name,
+        instrumentName: prepared.sourceTrack.instrument.name || 'Instrument',
+        midiProgram: prepared.sourceTrack.instrument.number,
+        midiChannel: clef === 'percussion'
+            ? PERCUSSION_CHANNEL
+            : Math.min(15, Math.max(0, prepared.sourceTrack.channel)),
+        clef,
+        volume: trackVolume(prepared.sourceTrack),
+        pan: trackPan(prepared.sourceTrack),
+        muted: false,
+        solo: false,
+        measures,
+    };
+}
+/** Splits `prepared` into two linked grand-staff tracks ("Piano RH" upper/treble, "Piano LH" lower/bass) at `options.splitPointMidi`. */
+function buildSplitTracks(prepared, spans, keySignature, splitPointMidi) {
+    const groups = allocateVoices(prepared.notes, {
+        maxVoices: DEFAULT_MAX_VOICES,
+        splitPoint: splitPointMidi,
+    });
+    const upperLanes = groups.filter(g => g.staff === 'upper').map(g => g.notes);
+    const lowerLanes = groups.filter(g => g.staff === 'lower').map(g => g.notes);
+    const rhId = createId();
+    const lhId = createId();
+    const shared = {
+        instrumentName: prepared.sourceTrack.instrument.name || 'Instrument',
+        midiProgram: prepared.sourceTrack.instrument.number,
+        midiChannel: Math.min(15, Math.max(0, prepared.sourceTrack.channel)),
+        volume: trackVolume(prepared.sourceTrack),
+        pan: trackPan(prepared.sourceTrack),
+        muted: false,
+        solo: false,
+    };
+    return [
+        {
+            id: rhId,
+            name: 'Piano RH',
+            clef: 'treble',
+            ...shared,
+            measures: assembleTrackMeasures(upperLanes, spans, keySignature, rhId),
+        },
+        {
+            id: lhId,
+            name: 'Piano LH',
+            clef: 'bass',
+            ...shared,
+            measures: assembleTrackMeasures(lowerLanes, spans, keySignature, lhId),
+        },
+    ];
+}
+/**
+ * Imports a Standard MIDI File as a `Score` (spec §15): converts note times
+ * to 480-ppq score ticks, imports the tempo map and time signatures,
+ * applies sustain-pedal extension, Task 4 quantization (grid/triplet/
+ * minimum-duration/near-duplicate merging), key estimation and enharmonic
+ * respelling, Task 4 voice allocation, optional piano grand-staff split,
+ * and measure generation (notes split across measure boundaries with
+ * ties) — per track selected in `options.trackSelections`. Always returns a
+ * `warnings` array (never throws for merely-imperfect input); the caller is
+ * expected to surface it before the import is committed (spec §15: MIDI
+ * import must be reviewable, and one undoable operation once committed).
+ */
+/**
+ * Converts an already-decoded MIDI file into a `Score`.
+ *
+ * Split out from `importMidi` so the heavy work — quantization and voice
+ * allocation — can be handed to a worker without the worker needing a codec.
+ * `MidiFile` is plain data and therefore structured-cloneable; a `MidiCodec` is
+ * not, and giving the worker one would make music_lib depend on music_io.
+ */
+export function importMidiFile(midi, options) {
+    const warnings = [ALWAYS_WARNING];
+    const ratio = SCORE_PPQ / midi.header.ppq;
+    const tempoMap = buildTempoMap(midi.header.tempos, ratio, warnings);
+    const timeSignatureChanges = convertTimeSignatures(midi.header.timeSignatures, ratio);
+    const preparedSelections = [];
+    for (const selection of options.trackSelections) {
+        if (!selection.include)
+            continue;
+        const sourceTrack = midi.tracks[selection.sourceIndex];
+        if (!sourceTrack) {
+            warnings.push(`Track selection references source track ${selection.sourceIndex}, which doesn't exist in this file; it was skipped.`);
+            continue;
+        }
+        const raw = extractRawNotes(sourceTrack, ratio, options.sustainPedal);
+        const prepared = prepareSelectionNotes(raw, `import-${selection.sourceIndex}`, options);
+        if (prepared.droppedShort > 0) {
+            warnings.push(`Track "${selection.name}": dropped ${prepared.droppedShort} note(s) shorter than ${options.minDurationTicks} ticks.`);
+        }
+        if (prepared.mergedDuplicates > 0) {
+            warnings.push(`Track "${selection.name}": merged ${prepared.mergedDuplicates} near-duplicate note(s).`);
+        }
+        if (prepared.trimmedOverlaps > 0) {
+            warnings.push(`Track "${selection.name}": trimmed ${prepared.trimmedOverlaps} overlapping repeated-pitch note(s).`);
+        }
+        preparedSelections.push({ selection, sourceTrack, notes: prepared.notes });
+    }
+    if (preparedSelections.length === 0) {
+        warnings.push('No tracks were selected for import; the imported score has no tracks.');
+    }
+    const allNotes = preparedSelections.flatMap(p => p.notes);
+    const keySignature = options.detectKey
+        ? detectKeySignature(allNotes)
+        : DEFAULT_KEY_SIGNATURE;
+    const respelledSelections = preparedSelections.map(p => ({
+        ...p,
+        notes: p.notes.map(n => ({
+            ...n,
+            pitch: midiToPitch(pitchToMidi(n.pitch), keySignature),
+        })),
+    }));
+    const endTick = respelledSelections.reduce((max, p) => {
+        const localMax = p.notes.reduce((m, n) => Math.max(m, n.startTick + n.durationTicks), 0);
+        return Math.max(max, localMax);
+    }, 0);
+    const spans = buildMeasureSpans(timeSignatureChanges, SCORE_PPQ, endTick);
+    const tracks = respelledSelections.flatMap(prepared => options.pianoStaffSplit
+        ? buildSplitTracks(prepared, spans, keySignature, options.splitPointMidi)
+        : [buildSingleTrack(prepared, spans, keySignature)]);
+    const now = new Date().toISOString();
+    const score = {
+        id: createId(),
+        version: 1,
+        ppq: SCORE_PPQ,
+        metadata: {
+            // The neutral model makes `name` optional, since not every Standard MIDI
+            // File carries one; @tonejs/midi papered over that with an empty string.
+            title: (midi.header.name ?? '').trim().length > 0
+                ? midi.header.name.trim()
+                : 'Imported MIDI',
+            createdAt: now,
+            updatedAt: now,
+        },
+        tempoMap,
+        tracks,
+    };
+    return { score, warnings };
+}
+/** Decodes `data` and imports it. The codec is the only platform-bound part. */
+export function importMidi(data, options, codec) {
+    return importMidiFile(codec.decode(data), options);
+}
+//# sourceMappingURL=import.js.map

package/dist/midi/import.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"import.js","sourceRoot":"","sources":["../../src/midi/import.ts"],"names":[],"mappings":"AAiBA,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AACxD,OAAO,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAGzE,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAQnD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAEtD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAEzD,6FAA6F;AAC7F,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,OAAO,GAAG,EAAE,CAAC;AACnB,MAAM,OAAO,GAAG,GAAG,CAAC;AACpB,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,sBAAsB,GAAG,GAAG,CAAC;AACnC,2EAA2E;AAC3E,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAC7B,MAAM,qBAAqB,GAAiB,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AACzE,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAC7B;;;;;;;GAOG;AACH,MAAM,8BAA8B,GAAG,EAAE,CAAC;AAE1C,MAAM,cAAc,GAClB,iKAAiK,CAAC;AAEpK,8EAA8E;AAE9E,SAAS,aAAa,CACpB,YAAmD,EACnD,KAAa,EACb,QAAkB;IAElB,MAAM,SAAS,GAAG,YAAY;SAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;SAC7D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,UAAU,GACd,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;QAC7C,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,iBAAiB,EAAE,EAAE,GAAG,SAAS,CAAC,CAAC;IAE1D,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,QAAQ,CAAC,IAAI,CACX,uBAAuB,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,mCAAmC,OAAO,IAAI,OAAO,iCAAiC,GAAG,OAAO,CACnJ,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAC5B,oBAAuE,EACvE,KAAa;IAEb,OAAO,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QACjC,aAAa,EAAE;YACb,SAAS,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;YAC7B,WAAW,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;SAChC;KACF,CAAC,CAAC,CAAC;AACN,CAAC;AAMD,mIAAmI;AACnI,SAAS,gBAAgB,CACvB,WAA4B,EAC5B,KAAa,EACb,YAAoB;IAEpB,MAAM,MAAM,GAAG;QACb,GAAG,CAAC,WAAW,CAAC,cAAc,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC;KACzD,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,IAAI,SAAS,GAAkB,IAAI,CAAC;IAEpC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,IAAI,sBAAsB,CAAC;QACnD,IAAI,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;aAAM,IAAI,CAAC,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvC,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;YAChD,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IACD,IAAI,SAAS,KAAK,IAAI;QACpB,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC,CAAC;IAE1D,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,qGAAqG;AACrG,SAAS,oBAAoB,CAAC,MAAc,EAAE,SAAqB;IACjE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,MAAM,GAAG,QAAQ,CAAC,GAAG;YAAE,OAAO,QAAQ,CAAC,GAAG,CAAC;IAC7E,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAWD;;;;;;;GAOG;AACH,SAAS,eAAe,CACtB,WAA4B,EAC5B,KAAa,EACb,YAA+C;IAE/C,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC;IACnE,MAAM,SAAS,GACb,YAAY,KAAK,QAAQ;QACvB,CAAC,CAAC,gBAAgB,CAAC,WAAW,EAAE,KAAK,EAAE,YAAY,CAAC;QACpD,CAAC,CAAC,EAAE,CAAC;IAET,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC,CAAC;QACrE,MAAM,OAAO,GACX,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1E,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS;YACT,MAAM;YACN,OAAO;YACP,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,IACE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;gBAC3C,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAC3C,CAAC;gBACD,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QACzD,QAAQ,EAAE,IAAI,CAAC,GAAG,CAChB,YAAY,EACZ,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC,CAAC,CACtD;KACF,CAAC,CAAC,CAAC;AACN,CAAC;AAED,kFAAkF;AAElF,qGAAqG;AACrG,SAAS,YAAY,CAAC,OAA0B;IAC9C,OAAO,OAAO,CAAC,YAAY,KAAK,IAAI;QAClC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,CAAC;QAC3C,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,8GAA8G;AAC9G,SAAS,SAAS,CAAC,IAAe,EAAE,IAAe;IACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAClB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,EACnC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CACpC,CAAC;IACF,OAAO;QACL,GAAG,IAAI;QACP,aAAa,EAAE,GAAG,GAAG,IAAI,CAAC,SAAS;QACnC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAkB,EAClB,cAAsB;IAEtB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,IAAI,GAAgB,EAAE,CAAC;IAC7B,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QACrE,IAAI,OAAO,GAAqB,IAAI,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IACE,OAAO,KAAK,IAAI;gBAChB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,cAAc,EACpD,CAAC;gBACD,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBACnC,WAAW,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO;oBAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAC/C,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AACtC,CAAC;AAkBD;;;;;;;;;;;;;;;GAeG;AACH,SAAS,qBAAqB,CAAC,KAAkB;IAI/C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACzB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAC7B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CACzE,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAI,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,OACE,SAAS,GAAG,MAAM,CAAC,MAAM;gBACzB,MAAM,CAAC,SAAS,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,EACnD,CAAC;gBACD,SAAS,IAAI,CAAC,CAAC;YACjB,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YACxC,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC;YAC7D,IAAI,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;gBACtE,IAAI,aAAa,KAAK,OAAO,CAAC,aAAa,EAAE,CAAC;oBAC5C,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;oBACpD,YAAY,IAAI,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,EAAE,YAAY,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,qBAAqB,CAC5B,GAAc,EACd,WAAmB,EACnB,OAA0B;IAE1B,MAAM,aAAa,GAAgB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/C,EAAE,EAAE,QAAQ,EAAE;QACd,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1B,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,aAAa,EAAE,CAAC,CAAC,aAAa;QAC9B,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,OAAO,EAAE,QAAQ;QACjB,OAAO,EAAE,WAAW;KACrB,CAAC,CAAC,CAAC;IAEJ,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY,KAAK,IAAI,CAAC;IACjD,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,mBAAmB,GAAoB;QAC3C,IAAI;QACJ,cAAc,EAAE,UAAU;QAC1B,iBAAiB,EAAE,UAAU;QAC7B,WAAW,EAAE,UAAU,IAAI,OAAO,CAAC,gBAAgB;QACnD,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;KAC3C,CAAC;IACF,MAAM,OAAO,GAAG,cAAc,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC,MAAM,CACvE,WAAW,CACZ,CAAC;IACF,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAE3D,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,GACrD,OAAO,CAAC,mBAAmB;QACzB,CAAC,CAAC,uBAAuB,CAAC,OAAO,EAAE,8BAA8B,CAAC;QAClE,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;IAEzC,MAAM,2BAA2B,GAAG,UAAU,IAAI,OAAO,CAAC,mBAAmB,CAAC;IAC9E,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,eAAe,EAAE,GACtD,2BAA2B;QACzB,CAAC,CAAC,qBAAqB,CAAC,OAAO,CAAC;QAChC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;IAE1C,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,gBAAgB,EAAE,eAAe,EAAE,CAAC;AAC9E,CAAC;AAED,oFAAoF;AAEpF,SAAS,WAAW,CAAC,WAA4B;IAC/C,MAAM,EAAE,GAAG,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,QAAQ,CAAC,WAA4B;IAC5C,MAAM,EAAE,GAAG,WAAW,CAAC,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/C,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,gBAAgB,CACvB,QAA2B,EAC3B,KAA2C,EAC3C,YAA0B;IAE1B,MAAM,OAAO,GAAG,QAAQ,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,KAAK,EAAE;QAC5C,SAAS,EAAE,kBAAkB;QAC7B,UAAU,EAAE,MAAM,CAAC,iBAAiB;KACrC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IAC5E,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC;IAErC,OAAO;QACL,EAAE,EAAE,OAAO;QACX,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI;QAC7B,cAAc,EAAE,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,IAAI,YAAY;QACpE,WAAW,EAAE,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM;QACnD,WAAW,EACT,IAAI,KAAK,YAAY;YACnB,CAAC,CAAC,kBAAkB;YACpB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI;QACJ,MAAM,EAAE,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC;QACzC,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;QACnC,KAAK,EAAE,KAAK;QACZ,IAAI,EAAE,KAAK;QACX,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,yIAAyI;AACzI,SAAS,gBAAgB,CACvB,QAA2B,EAC3B,KAA2C,EAC3C,YAA0B,EAC1B,cAAsB;IAEtB,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,KAAK,EAAE;QAC5C,SAAS,EAAE,kBAAkB;QAC7B,UAAU,EAAE,cAAc;KAC3B,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC7E,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAE7E,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;IACxB,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;IACxB,MAAM,MAAM,GAAG;QACb,cAAc,EAAE,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,IAAI,YAAY;QACpE,WAAW,EAAE,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM;QACnD,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACpE,MAAM,EAAE,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC;QACzC,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;QACnC,KAAK,EAAE,KAAK;QACZ,IAAI,EAAE,KAAK;KACZ,CAAC;IAEF,OAAO;QACL;YACE,EAAE,EAAE,IAAI;YACR,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,QAAQ;YACd,GAAG,MAAM;YACT,QAAQ,EAAE,qBAAqB,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC;SACvE;QACD;YACE,EAAE,EAAE,IAAI;YACR,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,MAAM;YACZ,GAAG,MAAM;YACT,QAAQ,EAAE,qBAAqB,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC;SACvE;KACF,CAAC;AACJ,CAAC;AAMD;;;;;;;;;;;GAWG;AACH;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAc,EACd,OAA0B;IAE1B,MAAM,QAAQ,GAAa,CAAC,cAAc,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;IAE1C,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACpE,MAAM,oBAAoB,GAAG,qBAAqB,CAChD,IAAI,CAAC,MAAM,CAAC,cAAc,EAC1B,KAAK,CACN,CAAC;IAEF,MAAM,kBAAkB,GAAwB,EAAE,CAAC;IACnD,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,OAAO;YAAE,SAAS;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACvD,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,QAAQ,CAAC,IAAI,CACX,2CAA2C,SAAS,CAAC,WAAW,qDAAqD,CACtH,CAAC;YACF,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,eAAe,CAAC,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;QACtE,MAAM,QAAQ,GAAG,qBAAqB,CACpC,GAAG,EACH,UAAU,SAAS,CAAC,WAAW,EAAE,EACjC,OAAO,CACR,CAAC;QACF,IAAI,QAAQ,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CACX,UAAU,SAAS,CAAC,IAAI,cAAc,QAAQ,CAAC,YAAY,yBAAyB,OAAO,CAAC,gBAAgB,SAAS,CACtH,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,CAAC,gBAAgB,GAAG,CAAC,EAAE,CAAC;YAClC,QAAQ,CAAC,IAAI,CACX,UAAU,SAAS,CAAC,IAAI,aAAa,QAAQ,CAAC,gBAAgB,0BAA0B,CACzF,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;YACjC,QAAQ,CAAC,IAAI,CACX,UAAU,SAAS,CAAC,IAAI,cAAc,QAAQ,CAAC,eAAe,sCAAsC,CACrG,CAAC;QACJ,CAAC;QAED,kBAAkB,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,QAAQ,CAAC,IAAI,CACX,uEAAuE,CACxE,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,OAAO,CAAC,SAAS;QACpC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC;QAC9B,CAAC,CAAC,qBAAqB,CAAC;IAC1B,MAAM,mBAAmB,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvD,GAAG,CAAC;QACJ,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACvB,GAAG,CAAC;YACJ,KAAK,EAAE,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,YAAY,CAAC;SACvD,CAAC,CAAC;KACJ,CAAC,CAAC,CAAC;IAEJ,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACpD,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAC7B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,aAAa,CAAC,EACpD,CAAC,CACF,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACjC,CAAC,EAAE,CAAC,CAAC,CAAC;IACN,MAAM,KAAK,GAAG,iBAAiB,CAAC,oBAAoB,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAE1E,MAAM,MAAM,GAAY,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAC7D,OAAO,CAAC,eAAe;QACrB,CAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,cAAc,CAAC;QACzE,CAAC,CAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,CACtD,CAAC;IAEF,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,KAAK,GAAU;QACnB,EAAE,EAAE,QAAQ,EAAE;QACd,OAAO,EAAE,CAAC;QACV,GAAG,EAAE,SAAS;QACd,QAAQ,EAAE;YACR,yEAAyE;YACzE,yEAAyE;YACzE,KAAK,EACH,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC;gBACxC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAK,CAAC,IAAI,EAAE;gBAC1B,CAAC,CAAC,eAAe;YACrB,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;SACf;QACD,QAAQ;QACR,MAAM;KACP,CAAC;IAEF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,UAAU,CACxB,IAAiB,EACjB,OAA0B,EAC1B,KAAgB;IAEhB,OAAO,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;AACrD,CAAC"}

package/dist/midi/key-detection.d.ts

@@ -0,0 +1,11 @@
+import type { KeySignature, NoteEvent } from '@sudobility/music_types';
+/**
+ * Estimates the best-fitting `KeySignature` for `notes` by correlating
+ * their duration-weighted pitch-class histogram against the
+ * Krumhansl-Kessler profiles at all 12 tonics, both major and minor, and
+ * returning the highest-correlating (tonic, mode) pair. Falls back to C
+ * major for an empty or entirely-silent `notes` list (histogram all-zero,
+ * for which correlation is undefined).
+ */
+export declare function detectKeySignature(notes: NoteEvent[]): KeySignature;
+//# sourceMappingURL=key-detection.d.ts.map

package/dist/midi/key-detection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"key-detection.d.ts","sourceRoot":"","sources":["../../src/midi/key-detection.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAmEvE;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,YAAY,CA6BnE"}

package/dist/midi/key-detection.js

@@ -0,0 +1,96 @@
+/**
+ * Krumhansl-style key estimation for MIDI import (spec §15): builds a
+ * duration-weighted pitch-class histogram from a set of notes and
+ * correlates it, at every tonic/mode rotation, against the classic
+ * Krumhansl-Kessler major/minor key profiles, returning the best-matching
+ * `KeySignature`. A simple template match, not a full Krumhansl-Schmuckler
+ * implementation (spec explicitly allows this: "simple template match is
+ * fine") — ambiguous or atonal input has no guaranteed "correct" answer
+ * either way.
+ */
+import { pitchToMidi } from '@sudobility/music_types';
+// Inlined from the deleted services/generation/music-theory.ts (mock stack
+// removed in Phase 2); pitch-class math only.
+function majorTonicPitchClass(fifths) {
+    return (((7 * fifths) % 12) + 12) % 12;
+}
+/** The `KeySignature` (fifths -7..7) whose tonic is `pitchClass` in `mode`. */
+function keySignatureForTonicPitchClass(pitchClass, mode) {
+    const majorPitchClass = mode === 'major' ? pitchClass : (pitchClass + 3) % 12;
+    for (let fifths = -7; fifths <= 7; fifths += 1) {
+        if (majorTonicPitchClass(fifths) === majorPitchClass) {
+            return { fifths, mode };
+        }
+    }
+    throw new Error(`keySignatureForTonicPitchClass: no key signature found for pitch class ${pitchClass}`);
+}
+/** Krumhansl-Kessler major-key profile (tonic at index 0), a canonical perceptual "fit" weighting per scale degree. */
+const MAJOR_PROFILE = [
+    6.35, 2.23, 3.48, 2.33, 4.38, 4.09, 2.52, 5.19, 2.39, 3.66, 2.29, 2.88,
+];
+/** Krumhansl-Kessler minor-key profile (tonic at index 0). */
+const MINOR_PROFILE = [
+    6.33, 2.68, 3.52, 5.38, 2.6, 3.53, 2.54, 4.75, 3.98, 2.69, 3.34, 3.17,
+];
+const PITCH_CLASSES = 12;
+/** Pearson correlation coefficient between two equal-length numeric vectors; 0 if either has zero variance. */
+function correlate(a, b) {
+    const n = a.length;
+    const meanA = a.reduce((sum, v) => sum + v, 0) / n;
+    const meanB = b.reduce((sum, v) => sum + v, 0) / n;
+    let numerator = 0;
+    let sumSqA = 0;
+    let sumSqB = 0;
+    for (let i = 0; i < n; i += 1) {
+        const da = a[i] - meanA;
+        const db = b[i] - meanB;
+        numerator += da * db;
+        sumSqA += da * da;
+        sumSqB += db * db;
+    }
+    const denominator = Math.sqrt(sumSqA * sumSqB);
+    return denominator === 0 ? 0 : numerator / denominator;
+}
+/** Builds a duration-weighted pitch-class (0-11) histogram from `notes`. */
+function pitchClassHistogram(notes) {
+    const histogram = new Array(PITCH_CLASSES).fill(0);
+    for (const note of notes) {
+        const pitchClass = ((pitchToMidi(note.pitch) % PITCH_CLASSES) + PITCH_CLASSES) %
+            PITCH_CLASSES;
+        histogram[pitchClass] += note.durationTicks;
+    }
+    return histogram;
+}
+/**
+ * Estimates the best-fitting `KeySignature` for `notes` by correlating
+ * their duration-weighted pitch-class histogram against the
+ * Krumhansl-Kessler profiles at all 12 tonics, both major and minor, and
+ * returning the highest-correlating (tonic, mode) pair. Falls back to C
+ * major for an empty or entirely-silent `notes` list (histogram all-zero,
+ * for which correlation is undefined).
+ */
+export function detectKeySignature(notes) {
+    const histogram = pitchClassHistogram(notes);
+    if (histogram.every(v => v === 0)) {
+        return { fifths: 0, mode: 'major' };
+    }
+    let bestScore = -Infinity;
+    let bestTonic = 0;
+    let bestMode = 'major';
+    for (let tonic = 0; tonic < PITCH_CLASSES; tonic += 1) {
+        for (const [mode, profile] of [
+            ['major', MAJOR_PROFILE],
+            ['minor', MINOR_PROFILE],
+        ]) {
+            const expected = Array.from({ length: PITCH_CLASSES }, (_, pc) => profile[(pc - tonic + PITCH_CLASSES) % PITCH_CLASSES]);
+            const score = correlate(histogram, expected);
+            if (score > bestScore) {
+                bestScore = score;
+                bestTonic = tonic;
+                bestMode = mode;
+            }
+        }
+    }
+    return keySignatureForTonicPitchClass(bestTonic, bestMode);
+}
+//# sourceMappingURL=key-detection.js.map

package/dist/midi/key-detection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"key-detection.js","sourceRoot":"","sources":["../../src/midi/key-detection.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAEtD,2EAA2E;AAC3E,8CAA8C;AAC9C,SAAS,oBAAoB,CAAC,MAAc;IAC1C,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;AACzC,CAAC;AAED,+EAA+E;AAC/E,SAAS,8BAA8B,CACrC,UAAkB,EAClB,IAAuB;IAEvB,MAAM,eAAe,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC9E,KAAK,IAAI,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC/C,IAAI,oBAAoB,CAAC,MAAM,CAAC,KAAK,eAAe,EAAE,CAAC;YACrD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CACb,0EAA0E,UAAU,EAAE,CACvF,CAAC;AACJ,CAAC;AAED,uHAAuH;AACvH,MAAM,aAAa,GAAG;IACpB,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CACvE,CAAC;AACF,8DAA8D;AAC9D,MAAM,aAAa,GAAG;IACpB,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CACtE,CAAC;AAEF,MAAM,aAAa,GAAG,EAAE,CAAC;AAEzB,+GAA+G;AAC/G,SAAS,SAAS,CAAC,CAAW,EAAE,CAAW;IACzC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAEnD,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACxB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACxB,SAAS,IAAI,EAAE,GAAG,EAAE,CAAC;QACrB,MAAM,IAAI,EAAE,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,EAAE,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IAC/C,OAAO,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,WAAW,CAAC;AACzD,CAAC;AAED,4EAA4E;AAC5E,SAAS,mBAAmB,CAAC,KAAkB;IAC7C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAa,CAAC;IAC/D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GACd,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC;YAC3D,aAAa,CAAC;QAChB,SAAS,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC;IAC9C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAkB;IACnD,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAClC,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IACtC,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,QAAQ,CAAC;IAC1B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAsB,OAAO,CAAC;IAE1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI;YAC5B,CAAC,OAAO,EAAE,aAAa,CAAC;YACxB,CAAC,OAAO,EAAE,aAAa,CAAC;SAChB,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CACzB,EAAE,MAAM,EAAE,aAAa,EAAE,EACzB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC,CACjE,CAAC;YACF,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC7C,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;gBACtB,SAAS,GAAG,KAAK,CAAC;gBAClB,SAAS,GAAG,KAAK,CAAC;gBAClB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,8BAA8B,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;AAC7D,CAAC"}

package/dist/midi/measures.d.ts

@@ -0,0 +1,39 @@
+import type { KeySignature, Measure, NoteEvent, TimeSignature } from '@sudobility/music_types';
+export declare const DEFAULT_TIME_SIGNATURE: TimeSignature;
+export type TimeSignatureChange = {
+    tick: number;
+    timeSignature: TimeSignature;
+};
+export type MeasureSpan = {
+    index: number;
+    startTick: number;
+    durationTicks: number;
+    timeSignature: TimeSignature;
+};
+/**
+ * Computes consecutive measure spans covering `[0, endTick)` from a set of
+ * time-signature changes (need not include a tick-0 entry — one is
+ * synthesized at `DEFAULT_TIME_SIGNATURE` if missing; need not be sorted).
+ * Always returns at least one span (a silent/empty file still gets a single
+ * default-meter measure, mirroring `createEmptyScore`'s "at least one
+ * measure" convention).
+ *
+ * A change tick that doesn't land exactly on a measure boundary of the
+ * preceding meter (uncommon, but not disallowed by the MIDI format) is
+ * absorbed into whichever measure is in progress when it's reached, rather
+ * than truncating a partial measure — a documented simplification, not a
+ * full mid-measure meter change.
+ */
+export declare function buildMeasureSpans(changes: TimeSignatureChange[], ppq: number, endTick: number): MeasureSpan[];
+/**
+ * Assembles one track's `Measure[]` from `voiceLanes` — each inner array a
+ * "notated voice" of mutually non-overlapping, absolute-tick `NoteEvent`s
+ * (as produced by `allocateVoices`) — over `spans`. A note spanning more
+ * than one span is split at every internal span boundary via
+ * `splitNoteAcrossMeasures` (producing a tied chain); each span's voice
+ * content is then gap-filled with rests. An empty `voiceLanes` (a track
+ * with no notes at all) still produces one fully-rested voice per measure,
+ * satisfying the "every measure has >=1 voice per track" invariant.
+ */
+export declare function assembleTrackMeasures(voiceLanes: NoteEvent[][], spans: MeasureSpan[], keySignature: KeySignature, trackId: string): Measure[];
+//# sourceMappingURL=measures.d.ts.map

package/dist/midi/measures.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"measures.d.ts","sourceRoot":"","sources":["../../src/midi/measures.ts"],"names":[],"mappings":"AAUA,OAAO,KAAK,EACV,YAAY,EACZ,OAAO,EAEP,SAAS,EACT,aAAa,EACd,MAAM,yBAAyB,CAAC;AAGjC,eAAO,MAAM,sBAAsB,EAAE,aAGpC,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,aAAa,EAAE,aAAa,CAAC;CAC9B,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,aAAa,CAAC;CAC9B,CAAC;AAEF;;;;;;;;;;;;;GAaG;AACH,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,mBAAmB,EAAE,EAC9B,GAAG,EAAE,MAAM,EACX,OAAO,EAAE,MAAM,GACd,WAAW,EAAE,CA4Cf;AAgDD;;;;;;;;;GASG;AACH,wBAAgB,qBAAqB,CACnC,UAAU,EAAE,SAAS,EAAE,EAAE,EACzB,KAAK,EAAE,WAAW,EAAE,EACpB,YAAY,EAAE,YAAY,EAC1B,OAAO,EAAE,MAAM,GACd,OAAO,EAAE,CAqCX"}