polyphon 0.0.0-stage → 0.1.0

package/dist/transcribe.d.ts

@@ -0,0 +1,81 @@
+import { type Meter, type Part } from './notation/part.ts';
+/** The pitch heard over a few hundredths of a second */
+export interface PitchFrame {
+    /** Seconds from the first sample pushed, at the middle of the frame */
+    time: number;
+    /** MIDI pitch, fractional (69.2 is A4 a little sharp); null when no steady pitch was heard */
+    pitch: number | null;
+    /** How periodic the sound is, 0-1 (a held vowel is above 0.9, breath and clicks well below) */
+    clarity: number;
+    /** Loudness in dB (0 is full scale) */
+    level: number;
+}
+/**
+ * Follows the pitch of one voice through audio pushed to it in pieces of any size, as a microphone delivers them, every 10 ms.
+ *
+ * @example
+ * const tracker = new PitchTracker(context.sampleRate);
+ * worklet.port.onmessage = ({ data }) => draw(tracker.push(data));
+ */
+export declare class PitchTracker {
+    /** Every frame so far */
+    readonly frames: PitchFrame[];
+    /** Input samples averaged into each tracked one */
+    private readonly factor;
+    private readonly rate;
+    /** Samples in YIN's integration window, the longest period, and between frames */
+    private readonly window;
+    private readonly maxLag;
+    private readonly minLag;
+    private readonly hop;
+    /** Tracked samples not yet passed by the frames, the first of them sample number `base` */
+    private buffer;
+    private length;
+    private base;
+    /** The first sample of the next frame */
+    private next;
+    /** The input samples being averaged into the next tracked one */
+    private sum;
+    private count;
+    private readonly difference;
+    constructor(sampleRate: number);
+    /** Add samples; returns the frames they completed */
+    push(samples: Float32Array): PitchFrame[];
+    private analyse;
+}
+export interface TranscribeOptions {
+    /** The tempo the melody was sung at: the metronome's. Left out, it is found from the notes themselves (singing without a click). */
+    bpm?: number;
+    /** Time signature (default '4/4') */
+    meter?: Meter;
+    /** When a bar starts, in seconds on the frames' clock: the metronome's first downbeat (found with the tempo when that is left out) */
+    start?: number;
+    /** The shortest note written, in steps: 1 for sixteenths (default), 2 for eighths */
+    grid?: number;
+}
+export interface Transcription {
+    /** The notes on the beat grid, from the start of the first bar sung in */
+    part: Part;
+    /** The part written as a melody string, spelled in its key */
+    melody: string;
+    /** The tempo: as given, or as found */
+    bpm: number;
+    /** Where the part's first step falls, in seconds on the frames' clock (to line the notes up with what was heard) */
+    start: number;
+    /** The key the notes suggest, such as 'G major' or 'E minor' (empty when nothing was heard) */
+    key: string;
+    /** How far the singing sat from concert pitch, in cents (+20: a little sharp). The notes are corrected for it. */
+    tuning: number;
+}
+/**
+ * Write a sung melody as notes. The pitches are corrected for a voice that sits sharp or flat (or drifts) and rounded to the key where
+ * a note falls between two. The timing is put on the grid of a metronome at `bpm` whose bars start at `start`, or of the tempo the
+ * notes themselves keep; a note between two grid lines leans to the stronger beat, and runs on to the next note unless a clear rest
+ * is left between them.
+ *
+ * @example
+ * transcribe(tracker.frames, { bpm: 90, start: 2.67 }).melody; // 'r:12 G4:2 G4 | A4:4 G4 C5 B4 | ...'
+ * transcribe(tracker.frames).bpm;                              // 96.8, found from the notes
+ */
+export declare function transcribe(frames: readonly PitchFrame[], options?: TranscribeOptions): Transcription;
+//# sourceMappingURL=transcribe.d.ts.map

package/dist/transcribe.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transcribe.d.ts","sourceRoot":"","sources":["../src/transcribe.ts"],"names":[],"mappings":"AAKA,OAAO,EAAyB,KAAK,KAAK,EAAa,KAAK,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAE7F,wDAAwD;AACxD,MAAM,WAAW,UAAU;IACzB,uEAAuE;IACvE,IAAI,EAAE,MAAM,CAAC;IACb,8FAA8F;IAC9F,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,+FAA+F;IAC/F,OAAO,EAAE,MAAM,CAAC;IAChB,uCAAuC;IACvC,KAAK,EAAE,MAAM,CAAC;CACf;AAYD;;;;;;GAMG;AACH,qBAAa,YAAY;IACvB,yBAAyB;IACzB,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,CAAM;IACnC,mDAAmD;IACnD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAC9B,kFAAkF;IAClF,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAS;IAC7B,2FAA2F;IAC3F,OAAO,CAAC,MAAM,CAA0B;IACxC,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,IAAI,CAAK;IACjB,yCAAyC;IACzC,OAAO,CAAC,IAAI,CAAK;IACjB,iEAAiE;IACjE,OAAO,CAAC,GAAG,CAAK;IAChB,OAAO,CAAC,KAAK,CAAK;IAClB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAe;IAE1C,YAAY,UAAU,EAAE,MAAM,EAQ7B;IAED,qDAAqD;IACrD,IAAI,CAAC,OAAO,EAAE,YAAY,GAAG,UAAU,EAAE,CAyBxC;IAED,OAAO,CAAC,OAAO;CAqChB;AAED,MAAM,WAAW,iBAAiB;IAChC,oIAAoI;IACpI,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,qCAAqC;IACrC,KAAK,CAAC,EAAE,KAAK,CAAC;IACd,sIAAsI;IACtI,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,qFAAqF;IACrF,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,aAAa;IAC5B,0EAA0E;IAC1E,IAAI,EAAE,IAAI,CAAC;IACX,8DAA8D;IAC9D,MAAM,EAAE,MAAM,CAAC;IACf,uCAAuC;IACvC,GAAG,EAAE,MAAM,CAAC;IACZ,oHAAoH;IACpH,KAAK,EAAE,MAAM,CAAC;IACd,+FAA+F;IAC/F,GAAG,EAAE,MAAM,CAAC;IACZ,kHAAkH;IAClH,MAAM,EAAE,MAAM,CAAC;CAChB;AAaD;;;;;;;;;GASG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,EAAE,OAAO,GAAE,iBAAsB,GAAG,aAAa,CAuBxG"}

package/dist/transcribe.js

@@ -0,0 +1,433 @@
+// Melodies by ear: a pitch tracker for one voice (singing, humming, whistling) and a transcriber that writes what it heard as notes
+// on the beat grid. Clean singing needs no trained model: a voice's pitch shows in the sound's own periodicity (the YIN method), and
+// a metronome fixes where the beats are, so the rhythm comes down to rounding to the grid.
+import { formatMelody } from './notation/format.js';
+import { stepsPerBar, VELOCITY } from './notation/part.js';
+/** Voices are tracked at about this rate: fundamentals up to C6 with room to spare, at a third of the work of 48 kHz */
+const TRACKING_RATE = 16000;
+/** The pitch range tracked, in Hz: a low bass hum to a high whistle */
+const LOWEST = 55;
+const HIGHEST = 1400;
+/** YIN's threshold on the normalized difference: the first dip under it is the period */
+const THRESHOLD = 0.15;
+/** Frames less periodic than this have no pitch */
+const MIN_CLARITY = 0.6;
+/**
+ * Follows the pitch of one voice through audio pushed to it in pieces of any size, as a microphone delivers them, every 10 ms.
+ *
+ * @example
+ * const tracker = new PitchTracker(context.sampleRate);
+ * worklet.port.onmessage = ({ data }) => draw(tracker.push(data));
+ */
+export class PitchTracker {
+    /** Every frame so far */
+    frames = [];
+    /** Input samples averaged into each tracked one */
+    factor;
+    rate;
+    /** Samples in YIN's integration window, the longest period, and between frames */
+    window;
+    maxLag;
+    minLag;
+    hop;
+    /** Tracked samples not yet passed by the frames, the first of them sample number `base` */
+    buffer = new Float32Array(4096);
+    length = 0;
+    base = 0;
+    /** The first sample of the next frame */
+    next = 0;
+    /** The input samples being averaged into the next tracked one */
+    sum = 0;
+    count = 0;
+    difference;
+    constructor(sampleRate) {
+        this.factor = Math.max(1, Math.floor(sampleRate / TRACKING_RATE));
+        this.rate = sampleRate / this.factor;
+        this.window = Math.round(0.032 * this.rate);
+        this.maxLag = Math.ceil(this.rate / LOWEST);
+        this.minLag = Math.floor(this.rate / HIGHEST);
+        this.hop = Math.round(0.01 * this.rate);
+        this.difference = new Float64Array(this.maxLag + 1);
+    }
+    /** Add samples; returns the frames they completed */
+    push(samples) {
+        for (const sample of samples) {
+            this.sum += sample;
+            if (++this.count < this.factor)
+                continue;
+            if (this.length === this.buffer.length) {
+                const grown = new Float32Array(this.buffer.length * 2);
+                grown.set(this.buffer);
+                this.buffer = grown;
+            }
+            this.buffer[this.length++] = this.sum / this.factor;
+            this.sum = this.count = 0;
+        }
+        const added = [];
+        const span = this.window + this.maxLag;
+        while (this.next + span <= this.base + this.length) {
+            const start = this.next - this.base;
+            added.push(this.analyse(this.buffer.subarray(start, start + span), (this.next + this.window / 2) / this.rate));
+            this.next += this.hop;
+        }
+        const passed = this.next - this.base;
+        this.buffer.copyWithin(0, passed, this.length);
+        this.length -= passed;
+        this.base = this.next;
+        this.frames.push(...added);
+        return added;
+    }
+    analyse(x, time) {
+        const { window, minLag, maxLag, difference: d } = this;
+        let energy = 0;
+        for (let j = 0; j < window; j++)
+            energy += x[j] * x[j];
+        const level = 10 * Math.log10(energy / window + 1e-12);
+        // The difference between the signal and itself delayed by each lag, normalized by its running mean
+        d[0] = 1;
+        let running = 0;
+        for (let lag = 1; lag <= maxLag; lag++) {
+            let sum = 0;
+            for (let j = 0; j < window; j++) {
+                const delta = x[j] - x[j + lag];
+                sum += delta * delta;
+            }
+            running += sum;
+            d[lag] = running > 0 ? (sum * lag) / running : 1;
+        }
+        // The first dip under the threshold (at its lowest point), else the deepest dip there is
+        let lag = -1;
+        for (let l = minLag; l < maxLag; l++) {
+            if (d[l] >= THRESHOLD)
+                continue;
+            while (l + 1 < maxLag && d[l + 1] < d[l])
+                l++;
+            lag = l;
+            break;
+        }
+        if (lag < 0) {
+            lag = minLag;
+            for (let l = minLag + 1; l < maxLag; l++)
+                if (d[l] < d[lag])
+                    lag = l;
+        }
+        const clarity = Math.min(1, Math.max(0, 1 - d[lag]));
+        if (clarity < MIN_CLARITY)
+            return { time, pitch: null, clarity, level };
+        // A parabola through the dip and its neighbours finds the period between samples
+        const [a, b, c] = [d[lag - 1], d[lag], d[lag + 1]];
+        const bend = a - 2 * b + c;
+        const period = lag + (bend > 0 ? (a - c) / (2 * bend) : 0);
+        return { time, pitch: 69 + 12 * Math.log2(this.rate / period / 440), clarity, level };
+    }
+}
+/**
+ * Write a sung melody as notes. The pitches are corrected for a voice that sits sharp or flat (or drifts) and rounded to the key where
+ * a note falls between two. The timing is put on the grid of a metronome at `bpm` whose bars start at `start`, or of the tempo the
+ * notes themselves keep; a note between two grid lines leans to the stronger beat, and runs on to the next note unless a clear rest
+ * is left between them.
+ *
+ * @example
+ * transcribe(tracker.frames, { bpm: 90, start: 2.67 }).melody; // 'r:12 G4:2 G4 | A4:4 G4 C5 B4 | ...'
+ * transcribe(tracker.frames).bpm;                              // 96.8, found from the notes
+ */
+export function transcribe(frames, options = {}) {
+    const { meter, grid = 1 } = options;
+    const bar = stepsPerBar(meter);
+    // A slide into a note shorter than this belongs to the note, not one of its own
+    const slide = options.bpm ? Math.min(0.09, (0.6 * 15) / options.bpm) : 0.08;
+    const heard = listen(frames, slide);
+    if (!heard.length)
+        return { part: { notes: [], duration: 0 }, melody: '', bpm: options.bpm ?? 0, start: options.start ?? 0, key: '', tuning: 0 };
+    const { pitches, key, tuning } = tune(heard);
+    // Pieces of one note heard apart (the voice wavered past the band between them) are one note again
+    const sung = [];
+    heard.forEach((h, i) => {
+        const previous = sung[sung.length - 1];
+        if (previous && h.tied && previous.pitch === pitches[i])
+            previous.end = h.end;
+        else
+            sung.push({ ...h, pitch: pitches[i] });
+    });
+    const { bpm, start } = options.bpm ? { bpm: options.bpm, start: options.start ?? 0 } : findTempo(sung, bar);
+    const { timed, shift } = align(sung, bpm, start, grid, bar);
+    // From the bar the first note falls in, which may be a bar before the first downbeat (a pickup in the count-in)
+    const origin = Math.floor(timed[0].start / bar) * bar;
+    const notes = timed.map(({ start, end, index }) => ({ time: start - origin, duration: end - start, pitches: [sung[index].pitch], velocity: VELOCITY.normal }));
+    const last = notes[notes.length - 1];
+    const part = { notes, duration: Math.ceil((last.time + last.duration) / bar) * bar };
+    return { part, melody: formatMelody(part, meter, key), bpm, start: start + ((origin + shift) * 15) / bpm, key, tuning };
+}
+/** Steady stretches of pitch: voiced runs, split where the pitch moves to a new note or the same note starts again */
+function listen(frames, slide) {
+    if (frames.length < 2)
+        return [];
+    const hop = frames[1].time - frames[0].time;
+    const sorted = frames.flatMap((f) => (f.pitch === null ? [] : [f.level])).sort((a, b) => a - b);
+    if (!sorted.length)
+        return [];
+    const loudest = sorted[Math.floor(sorted.length * 0.98)];
+    // Quieter than this is the room, or the metronome leaking in, not the voice
+    const floor = Math.max(loudest - 35, -70);
+    const voiced = (f) => f.pitch !== null && f.level >= floor;
+    const heard = [];
+    for (let i = 0; i < frames.length;) {
+        if (!voiced(frames[i])) {
+            i++;
+            continue;
+        }
+        let j = i;
+        while (j < frames.length && voiced(frames[j]))
+            j++;
+        heard.push(...notesIn(frames.slice(i, j), hop, Math.round(slide / hop)));
+        i = j;
+    }
+    return heard;
+}
+/** The shortest stretch of voice taken for a note, in frames */
+const MIN_FRAMES = 4;
+/** The notes in one unbroken run of voice; `slide` is the most frames a slide into or out of a note lasts */
+function notesIn(run, hop, slide) {
+    // A median of five steadies the line and removes single frames an octave out
+    const pitch = run.map((_, i) => median(run.slice(Math.max(0, i - 2), i + 3).map((f) => f.pitch)));
+    const level = run.map((_, i) => mean(run.slice(Math.max(0, i - 1), i + 2).map((f) => f.level)));
+    // Steady frames: the pitch is not sliding from one note to another (vibrato stays well under this)
+    const steady = pitch.map((_, i) => Math.abs(pitch[Math.min(i + 1, pitch.length - 1)] - pitch[Math.max(i - 1, 0)]) / 2 < 0.3);
+    const length = (s) => s.to - s.from;
+    // A note's pitch is where the voice settles: its first frames may still be scooping up to it
+    const at = (s) => median(pitch.slice(s.from + Math.floor(0.3 * (s.to - s.from)), s.to));
+    const notes = [];
+    // Each new start of the voice (a dip and a rise, or a sudden attack) begins a note; within one, the pitch may still move on
+    for (const [first, last] of articulations(run, level, Math.max(MIN_FRAMES, slide))) {
+        // Segments of steady frames within a semitone's band of their own median
+        let segments = [];
+        let from = -1;
+        let members = [];
+        const close = (to) => {
+            if (from >= 0 && to - from >= MIN_FRAMES)
+                segments.push({ from, to });
+            from = -1;
+            members = [];
+        };
+        for (let i = first; i < last; i++) {
+            if (!steady[i]) {
+                close(i);
+                continue;
+            }
+            if (from >= 0 && Math.abs(pitch[i] - median(members)) > 0.6)
+                close(i);
+            if (from < 0)
+                from = i;
+            members.push(pitch[i]);
+        }
+        close(last);
+        // A segment no longer than a slide is the voice moving between notes, unless there is nothing longer; at the start a scoop up
+        // to the note, and at the end a fall from it, can last twice as long
+        const longest = Math.max(0, ...segments.map(length));
+        segments = segments.filter((s) => length(s) > slide || length(s) === longest);
+        for (const [end, next] of [[0, 1], [segments.length - 1, segments.length - 2]]) {
+            const [a, b] = [segments[end], segments[next]];
+            if (a && b && length(a) <= 2 * slide && length(a) < length(b) && Math.abs(at(a) - at(b)) < 2.5)
+                segments.splice(end, 1);
+        }
+        if (!segments.length && last - first >= MIN_FRAMES)
+            segments = [{ from: first, to: last }];
+        // Neighbours at the same pitch are one note: a vibrato wider than the band can split one
+        for (let k = segments.length - 1; k > 0; k--) {
+            if (Math.abs(at(segments[k - 1]) - at(segments[k])) < 0.5) {
+                segments[k - 1].to = segments[k].to;
+                segments.splice(k, 1);
+            }
+        }
+        // Notes change halfway through the slide between them; the first starts with the voice and the last ends with it
+        segments.forEach((segment, k) => {
+            const start = k === 0 ? first : Math.round((segments[k - 1].to + segment.from) / 2);
+            const end = k === segments.length - 1 ? last : Math.round((segment.to + segments[k + 1].from) / 2);
+            notes.push({ start: run[start].time - hop / 2, end: run[end - 1].time + hop / 2, pitch: at(segment), tied: k > 0 });
+        });
+    }
+    return notes;
+}
+/**
+ * Where the same pitch starts again without a break: the voice dips by 6 dB and comes back ("da da"), or the sound jumps up by
+ * 3 dB within 40 ms and stays up (a new attack, the way an instrument strikes a repeated note; a voice swells far more slowly).
+ * `level` is smoothed; the attack is read from the frames' own levels, as smoothing blunts it.
+ */
+function articulations(run, level, shortest) {
+    const parts = [];
+    let start = 0;
+    for (let i = shortest; i < run.length - shortest; i++) {
+        const before = Math.max(...level.slice(Math.max(start, i - 12), i));
+        const after = Math.max(...level.slice(i + 1, i + 13));
+        const dip = level[i] <= level[i - 1] && level[i] <= level[i + 1] && level[i] < before - 6 && level[i] < after - 6;
+        const raw = run[i].level;
+        const ahead = run.slice(i + 1, i + 9).map((f) => f.level);
+        const attack = raw <= run[i - 1].level && Math.max(...ahead.slice(0, 4)) - raw >= 3 && mean(ahead) - raw >= 2;
+        if (!dip && !attack)
+            continue;
+        parts.push([start, i]);
+        start = dip ? i + 1 : i;
+        i += shortest - 1;
+    }
+    parts.push([start, run.length]);
+    return parts;
+}
+const MAJOR = [6.35, 2.23, 3.48, 2.33, 4.38, 4.09, 2.52, 5.19, 2.39, 3.66, 2.29, 2.88];
+const MINOR = [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 MAJOR_TONICS = ['C', 'Db', 'D', 'Eb', 'E', 'F', 'F#', 'G', 'Ab', 'A', 'Bb', 'B'];
+const MINOR_TONICS = ['C', 'C#', 'D', 'Eb', 'E', 'F', 'F#', 'G', 'G#', 'A', 'Bb', 'B'];
+/** The notes of each mode, relative to the tonic (minor with both its sixths and sevenths) */
+const SCALES = { major: [0, 2, 4, 5, 7, 9, 11], minor: [0, 2, 3, 5, 7, 8, 9, 10, 11] };
+/**
+ * Settle each note on a semitone. The voice's offset from concert pitch is measured around each note (over its neighbours, so a
+ * voice that drifts flat is followed), and a note that still falls between two semitones takes the one in the key.
+ */
+function tune(heard) {
+    const offsets = heard.map((_, i) => {
+        let [x, y] = [0, 0];
+        for (let j = Math.max(0, i - 4); j <= Math.min(heard.length - 1, i + 4); j++) {
+            const weight = heard[j].end - heard[j].start;
+            const angle = 2 * Math.PI * (heard[j].pitch - Math.round(heard[j].pitch));
+            x += weight * Math.cos(angle);
+            y += weight * Math.sin(angle);
+        }
+        return Math.atan2(y, x) / (2 * Math.PI);
+    });
+    const corrected = heard.map((h, i) => h.pitch - offsets[i]);
+    // The key whose profile best matches how long each pitch class sounds (Krumhansl and Kessler's)
+    const weights = new Array(12).fill(0);
+    corrected.forEach((p, i) => (weights[((Math.round(p) % 12) + 12) % 12] += heard[i].end - heard[i].start));
+    let best = { score: -Infinity, tonic: 0, mode: 'major' };
+    for (let tonic = 0; tonic < 12; tonic++) {
+        for (const [mode, profile] of [['major', MAJOR], ['minor', MINOR]]) {
+            const score = correlation(weights, profile.map((_, k) => profile[(k - tonic + 12) % 12]));
+            if (score > best.score)
+                best = { score, tonic, mode };
+        }
+    }
+    const inKey = (p) => SCALES[best.mode].includes((((p - best.tonic) % 12) + 12) % 12);
+    const pitches = corrected.map((p) => {
+        const [low, high] = [Math.floor(p), Math.ceil(p)];
+        const between = Math.abs(p - Math.round(p)) > 0.3;
+        if (between && inKey(low) !== inKey(high))
+            return inKey(low) ? low : high;
+        return Math.round(p);
+    });
+    const key = `${(best.mode === 'major' ? MAJOR_TONICS : MINOR_TONICS)[best.tonic]} ${best.mode}`;
+    return { pitches, key, tuning: Math.round(100 * median(offsets)) };
+}
+/**
+ * The tempo and a downbeat of notes sung without a click. The tempo is the sixteenth-note grid (between 70 and 140 beats a minute)
+ * the starts fit best, favouring grids on which the notes last whole eighths; the downbeat is the grid line that puts the longest
+ * notes on the strongest beats.
+ */
+function findTempo(heard, bar) {
+    const onsets = heard.map((h) => h.start);
+    /** How closely the starts sit on a grid `step` seconds apart (0-1), and where its lines fall */
+    const fit = (step) => {
+        let [x, y] = [0, 0];
+        for (const t of onsets) {
+            x += Math.cos((2 * Math.PI * t) / step);
+            y += Math.sin((2 * Math.PI * t) / step);
+        }
+        return { closeness: Math.hypot(x, y) / onsets.length, phase: ((Math.atan2(y, x) / (2 * Math.PI)) * step + step) % step };
+    };
+    const evens = (step) => onsets.slice(1).filter((t, i) => Math.round((t - onsets[i]) / step) % 2 === 0).length / Math.max(1, onsets.length - 1);
+    const score = (step) => fit(step).closeness + 0.25 * evens(step);
+    // Coarsely across the range, then finely around the best: over a minute of singing, a tenth of a percent is a sixteenth adrift
+    let best = 15 / 140;
+    for (let step = best; step <= 15 / 70; step *= 1.001)
+        if (score(step) > score(best))
+            best = step;
+    for (let step = best / 1.001, around = best; step <= around * 1.001; step *= 1.00002)
+        if (fit(step).closeness > fit(best).closeness)
+            best = step;
+    const { phase } = fit(best);
+    // Where each note starts on the grid, and how long it lasts
+    const notes = heard.map((h) => ({ at: Math.round((h.start - phase) / best), length: h.end - h.start }));
+    const strength = (position) => (position === 0 ? 1 : position * 2 === bar ? 0.6 : position % 4 === 0 ? 0.4 : position % 2 === 0 ? 0.15 : 0);
+    let downbeat = 0;
+    let strongest = -Infinity;
+    for (let line = 0; line < bar; line++) {
+        const total = notes.reduce((sum, n) => sum + n.length * strength((((n.at - line) % bar) + bar) % bar), 0);
+        if (total > strongest)
+            [downbeat, strongest] = [line, total];
+    }
+    return { bpm: 15 / best, start: phase + downbeat * best };
+}
+/** How weak a place in the beat is: a beat, an eighth off it, a sixteenth off it */
+const weakness = (step) => [0, 0.12, 0.06, 0.12][((step % 4) + 4) % 4];
+/** The grid line a start goes to: the nearer of the two around it, weighed against how weak a place each is */
+function snap(position, grid) {
+    const below = Math.floor(position / grid) * grid;
+    const cost = (at) => Math.abs(position - at) + weakness(at);
+    return cost(below) <= cost(below + grid) ? below : below + grid;
+}
+/**
+ * Put the notes on the grid. A steady lead or lag behind the beat (the singer's, or the audio hardware's) is taken out first: the
+ * shift, up to a step either way, that brings the starts nearest the grid and the strongest beats. A note lasts until the next one
+ * unless the silence before that is a rest worth writing.
+ */
+function align(heard, bpm, start, grid, bar) {
+    const step = 15 / bpm;
+    const raw = heard.map((h) => ({ start: (h.start - start) / step, end: (h.end - start) / step }));
+    const cost = (shift) => raw.reduce((sum, n) => {
+        const at = snap(n.start - shift, grid);
+        return sum + Math.abs(n.start - shift - at) + weakness(at);
+    }, 0.02 * raw.length * Math.abs(shift));
+    let shift = 0;
+    for (let s = -1; s <= 1; s += 0.02)
+        if (cost(s) < cost(shift))
+            shift = s;
+    const timed = [];
+    raw.forEach(({ start: s, end: e }, index) => {
+        const at = snap(s - shift, grid);
+        const previous = timed[timed.length - 1];
+        if (previous && at <= previous.start) {
+            // Two notes on one grid line: the shorter was a slip of the voice
+            if (e - s <= previous.end - previous.start)
+                return;
+            timed.pop();
+        }
+        timed.push({ start: at, end: e - shift, index });
+    });
+    const eighths = Math.max(grid, 2);
+    timed.forEach((note, i) => {
+        // Where a note let go ends: on the beat it was let go up to half a beat before, or else in the eighth it was let go in (voices
+        // let go a little early, and fade a little late)
+        const beat = Math.ceil(note.end / 4) * 4;
+        const released = Math.max(note.start + grid, beat - note.end <= 2 ? beat : Math.ceil((note.end - 0.6) / eighths) * eighths);
+        const next = timed[i + 1]?.start;
+        if (next === undefined) {
+            // The last note rings on to the bar line if it gets within three sixteenths of it
+            const barline = Math.ceil(note.end / bar) * bar;
+            note.end = barline - note.end <= 3 ? barline : released;
+            return;
+        }
+        // A rest is written for a silence of half a beat and a third of a second, as long as a beat or two fifths of the time from
+        // one note to the next
+        const silence = next - note.end;
+        const rest = silence >= 2 && silence * step >= 1 / 3 && (silence >= 4 || silence >= 0.4 * (next - note.start));
+        note.end = rest ? Math.min(released, next) : next;
+    });
+    return { timed, shift };
+}
+function median(values) {
+    const sorted = [...values].sort((a, b) => a - b);
+    const mid = sorted.length >> 1;
+    return sorted.length % 2 ? sorted[mid] : (sorted[mid - 1] + sorted[mid]) / 2;
+}
+function mean(values) {
+    return values.reduce((a, b) => a + b, 0) / values.length;
+}
+function correlation(a, b) {
+    const [ma, mb] = [mean(a), mean(b)];
+    let [ab, aa, bb] = [0, 0, 0];
+    for (let i = 0; i < a.length; i++) {
+        ab += (a[i] - ma) * (b[i] - mb);
+        aa += (a[i] - ma) ** 2;
+        bb += (b[i] - mb) ** 2;
+    }
+    return aa && bb ? ab / Math.sqrt(aa * bb) : 0;
+}
+//# sourceMappingURL=transcribe.js.map

package/dist/transcribe.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transcribe.js","sourceRoot":"","sources":["../src/transcribe.ts"],"names":[],"mappings":"AAAA,oIAAoI;AACpI,qIAAqI;AACrI,2FAA2F;AAE3F,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAoC,MAAM,oBAAoB,CAAC;AAc7F,wHAAwH;AACxH,MAAM,aAAa,GAAG,KAAK,CAAC;AAC5B,uEAAuE;AACvE,MAAM,MAAM,GAAG,EAAE,CAAC;AAClB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,yFAAyF;AACzF,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,mDAAmD;AACnD,MAAM,WAAW,GAAG,GAAG,CAAC;AAExB;;;;;;GAMG;AACH,MAAM,OAAO,YAAY;IACvB,yBAAyB;IAChB,MAAM,GAAiB,EAAE,CAAC;IACnC,mDAAmD;IAClC,MAAM,CAAS;IACf,IAAI,CAAS;IAC9B,kFAAkF;IACjE,MAAM,CAAS;IACf,MAAM,CAAS;IACf,MAAM,CAAS;IACf,GAAG,CAAS;IAC7B,2FAA2F;IACnF,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,GAAG,CAAC,CAAC;IACX,IAAI,GAAG,CAAC,CAAC;IACjB,yCAAyC;IACjC,IAAI,GAAG,CAAC,CAAC;IACjB,iEAAiE;IACzD,GAAG,GAAG,CAAC,CAAC;IACR,KAAK,GAAG,CAAC,CAAC;IACD,UAAU,CAAe;IAE1C,YAAY,UAAkB;QAC5B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,GAAG,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,qDAAqD;IACrD,IAAI,CAAC,OAAqB;QACxB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC;YACnB,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;gBAAE,SAAS;YACzC,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACvD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACtB,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YACpD,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QACvC,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/G,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC;QACxB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,OAAO,CAAC,CAAe,EAAE,IAAY;QAC3C,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;QACvD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,CAAC;QACvD,mGAAmG;QACnG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACT,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;gBAChC,GAAG,IAAI,KAAK,GAAG,KAAK,CAAC;YACvB,CAAC;YACD,OAAO,IAAI,GAAG,CAAC;YACf,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,yFAAyF;QACzF,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS;gBAAE,SAAS;YAChC,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,CAAC,EAAE,CAAC;YAC9C,GAAG,GAAG,CAAC,CAAC;YACR,MAAM;QACR,CAAC;QACD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,GAAG,GAAG,MAAM,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBAAE,GAAG,GAAG,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,OAAO,GAAG,WAAW;YAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACxE,iFAAiF;QACjF,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,GAAG,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACxF,CAAC;CACF;AAuCD;;;;;;;;;GASG;AACH,MAAM,UAAU,UAAU,CAAC,MAA6B,EAAE,OAAO,GAAsB,EAAE;IACvF,MAAM,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;IACpC,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC/B,gFAAgF;IAChF,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpC,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACjJ,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,mGAAmG;IACnG,MAAM,IAAI,GAAY,EAAE,CAAC;IACzB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,QAAQ,IAAI,CAAC,CAAC,IAAI,IAAI,QAAQ,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC;YAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;;YACzE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IACH,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5G,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5D,gHAAgH;IAChH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACtD,MAAM,KAAK,GAAW,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,MAAM,EAAE,QAAQ,EAAE,GAAG,GAAG,KAAK,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvK,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;IACrF,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;AAC1H,CAAC;AAED,sHAAsH;AACtH,SAAS,MAAM,CAAC,MAA6B,EAAE,KAAa;IAC1D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChG,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;IACzD,4EAA4E;IAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC;IACvE,MAAM,KAAK,GAAY,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAI,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QACnD,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gEAAgE;AAChE,MAAM,UAAU,GAAG,CAAC,CAAC;AAErB,6GAA6G;AAC7G,SAAS,OAAO,CAAC,GAA0B,EAAE,GAAW,EAAE,KAAa;IACrE,6EAA6E;IAC7E,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAM,CAAC,CAAC,CAAC,CAAC;IACnG,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChG,mGAAmG;IACnG,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7H,MAAM,MAAM,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAC7C,6FAA6F;IAC7F,MAAM,EAAE,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjG,MAAM,KAAK,GAAY,EAAE,CAAC;IAC1B,4HAA4H;IAC5H,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QACnF,yEAAyE;QACzE,IAAI,QAAQ,GAAc,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,IAAI,OAAO,GAAa,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAE;YAC3B,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,UAAU;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YACtE,IAAI,GAAG,CAAC,CAAC,CAAC;YACV,OAAO,GAAG,EAAE,CAAC;QACf,CAAC,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,KAAK,CAAC,CAAC,CAAC,CAAC;gBACT,SAAS;YACX,CAAC;YACD,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,GAAG;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,IAAI,GAAG,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,8HAA8H;QAC9H,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QACrD,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC;QAC9E,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/E,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;gBAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1H,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,GAAG,KAAK,IAAI,UAAU;YAAE,QAAQ,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3F,yFAAyF;QACzF,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;gBAC1D,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,iHAAiH;QACjH,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;YAC9B,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACpF,MAAM,GAAG,GAAG,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACnG,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtH,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAQD;;;;GAIG;AACH,SAAS,aAAa,CAAC,GAA0B,EAAE,KAAwB,EAAE,QAAgB;IAC3F,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAClH,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QAC9G,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;YAAE,SAAS;QAC9B,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AACvF,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AACtF,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;AACvF,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;AACvF,8FAA8F;AAC9F,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAEvF;;;GAGG;AACH,SAAS,IAAI,CAAC,KAAuB;IACnC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7E,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,gGAAgG;IAChG,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1G,IAAI,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAA8B,EAAE,CAAC;IAChF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,CAAU,EAAE,CAAC;YAC5E,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1F,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK;gBAAE,IAAI,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACxD,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7F,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAClC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClD,IAAI,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1E,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;IAChG,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;AACrE,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,KAAuB,EAAE,GAAW;IACrD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,gGAAgG;IAChG,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,EAAE;QAC3B,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACxC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;IAC3H,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvJ,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACzE,+HAA+H;IAC/H,IAAI,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC;IACpB,KAAK,IAAI,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,EAAE,GAAG,EAAE,EAAE,IAAI,IAAI,KAAK;QAAE,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC;IACjG,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK,EAAE,MAAM,GAAG,IAAI,EAAE,IAAI,IAAI,MAAM,GAAG,KAAK,EAAE,IAAI,IAAI,OAAO;QAAE,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS;YAAE,IAAI,GAAG,IAAI,CAAC;IACjJ,MAAM,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5B,4DAA4D;IAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACxG,MAAM,QAAQ,GAAG,CAAC,QAAgB,EAAE,EAAE,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpJ,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAG,CAAC,QAAQ,CAAC;IAC1B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1G,IAAI,KAAK,GAAG,SAAS;YAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,GAAG,QAAQ,GAAG,IAAI,EAAE,CAAC;AAC5D,CAAC;AAUD,oFAAoF;AACpF,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAE/E,+GAA+G;AAC/G,SAAS,IAAI,CAAC,QAAgB,EAAE,IAAY;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IACjD,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;IACpE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;AAClE,CAAC;AAED;;;;GAIG;AACH,SAAS,KAAK,CAAC,KAAuB,EAAE,GAAW,EAAE,KAAa,EAAE,IAAY,EAAE,GAAW;IAC3F,MAAM,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE,CAC7B,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC7D,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;IACzE,MAAM,KAAK,GAAY,EAAE,CAAC;IAC1B,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC;QACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,QAAQ,IAAI,EAAE,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YACrC,kEAAkE;YAClE,IAAI,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,GAAG,GAAG,QAAQ,CAAC,KAAK;gBAAE,OAAO;YACnD,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAClC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACxB,+HAA+H;QAC/H,iDAAiD;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;QAC5H,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,kFAAkF;YAClF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YAChD,IAAI,CAAC,GAAG,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;YACxD,OAAO;QACT,CAAC;QACD,2HAA2H;QAC3H,uBAAuB;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QAChC,MAAM,IAAI,GAAG,OAAO,IAAI,CAAC,IAAI,OAAO,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,OAAO,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/G,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,MAAM,CAAC,MAAyB;IACvC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IAC/B,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,IAAI,CAAC,MAAyB;IACrC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;AAC3D,CAAC;AAED,SAAS,WAAW,CAAC,CAAoB,EAAE,CAAoB;IAC7D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACvB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC"}

package/package.json

@@ -1,6 +1,59 @@
 {
   "name": "polyphon",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
-}
+  "version": "0.1.0",
+  "description": "Music for the browser, written as code: a score notation, a synthesized orchestra and a scheduler on top of the Web Audio API. No audio files.",
+  "license": "MIT",
+  "author": "Yu Lun Hsu",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/alan890104/polyphon.git"
+  },
+  "keywords": [
+    "music",
+    "web-audio",
+    "synthesizer",
+    "game-audio",
+    "soundtrack",
+    "sequencer",
+    "notation"
+  ],
+  "type": "module",
+  "sideEffects": false,
+  "exports": {
+    ".": {
+      "polyphon-source": "./src/index.ts",
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "src"
+  ],
+  "engines": {
+    "node": ">=22.18"
+  },
+  "scripts": {
+    "dev": "vite --config player/vite.config.ts",
+    "build": "tsc -p tsconfig.build.json",
+    "prepare": "npm run build",
+    "build:player": "vite build --config player/vite.config.ts",
+    "preview": "vite preview --config player/vite.config.ts",
+    "test": "node --conditions=polyphon-source --test \"test/**/*.test.ts\"",
+    "typecheck": "tsc --noEmit -p . && tsc --noEmit -p player",
+    "prepublishOnly": "npm run typecheck && npm test && npm run build"
+  },
+  "devDependencies": {
+    "@breezystack/lamejs": "^1.2.7",
+    "@types/node": "^22.20.4",
+    "@types/react": "^19.3.0",
+    "@types/react-dom": "^19.3.0",
+    "@types/three": "0.186.0",
+    "@vitejs/plugin-react": "^6.1.1",
+    "react": "^19.3.0",
+    "react-dom": "^19.3.0",
+    "three": "0.186.1",
+    "typescript": "^7.0.2",
+    "vite": "^8.3.1"
+  }
+}