@workadventure/livekit-agent-plugin-fake-stt 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 WorkAdventure
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,155 @@
+# @workadventure/livekit-agent-plugin-fake-stt
+
+Deterministic fake STT provider for `@livekit/agents`.
+
+This plugin is designed for tests and local development where you need predictable
+streaming STT events without calling external APIs.
+
+## Features
+
+- deterministic streaming event sequence
+- no network calls, no credentials
+- configurable scripts with interim/final steps
+- per-step delays and deterministic jitter
+- stable `seed` + `offset` controls
+- optional `RECOGNITION_USAGE` events
+
+## Install
+
+```bash
+npm install @workadventure/livekit-agent-plugin-fake-stt
+```
+
+Peer requirements:
+
+- `@livekit/agents`
+- `@livekit/rtc-node`
+
+## Quick Start
+
+```ts
+import { stt } from '@livekit/agents';
+import type { AudioFrame } from '@livekit/rtc-node';
+import { STT } from '@workadventure/livekit-agent-plugin-fake-stt';
+
+const fakeStt = new STT({
+  emitRecognitionUsage: true,
+  script: [['hello partial', 'hello final']],
+});
+
+const stream = fakeStt.stream();
+const frame = {
+  data: new Int16Array(1600),
+  sampleRate: 16000,
+  channels: 1,
+  samplesPerChannel: 1600,
+} as unknown as AudioFrame;
+
+stream.pushFrame(frame);
+stream.endInput();
+
+for await (const event of stream) {
+  switch (event.type) {
+    case stt.SpeechEventType.INTERIM_TRANSCRIPT:
+    case stt.SpeechEventType.FINAL_TRANSCRIPT:
+      console.log(event.alternatives?.[0]?.text ?? '');
+      break;
+  }
+}
+```
+
+## Event Model
+
+For each utterance (audio frames up to `flush()` or `endInput()`), the stream emits:
+
+1. `START_OF_SPEECH`
+2. one or more `INTERIM_TRANSCRIPT` / `FINAL_TRANSCRIPT` steps from the configured script
+3. `END_OF_SPEECH`
+4. optional `RECOGNITION_USAGE`
+
+Default script:
+
+- Segment A: interim, interim, final
+- Segment B: interim, final
+
+Segments are reused in deterministic round-robin order.
+
+## Configuration
+
+```ts
+import { STT } from '@workadventure/livekit-agent-plugin-fake-stt';
+
+const fakeStt = new STT({
+  language: 'en-US',
+  defaultStepDelayMs: 10,
+  jitterMs: 2,
+  seed: 1234,
+  offset: 1,
+  emitRecognitionUsage: true,
+  script: [
+    [
+      { text: 'segment-1 partial', final: false, delayMs: 20 },
+      { text: 'segment-1 final', final: true },
+    ],
+    {
+      emitUsage: false,
+      steps: ['segment-2 partial', 'segment-2 final'],
+    },
+  ],
+});
+```
+
+### `FakeSTTOptions`
+
+- `script`: deterministic transcript script. Array of segments.
+- `language`: default language on transcript alternatives.
+- `defaultStepDelayMs`: delay used when a step has no explicit `delayMs`.
+- `jitterMs`: deterministic signed jitter added to each step delay.
+- `seed`: stable seed used for script offset and jitter generation.
+- `offset`: deterministic script cursor offset.
+- `emitRecognitionUsage`: emit usage events for each utterance.
+- `sampleRate`: expected input sample rate for stream resampling behavior.
+
+## Deterministic Testing Recipes
+
+### Stable transcript snapshots
+
+- set `defaultStepDelayMs: 0`
+- set `jitterMs: 0`
+- use explicit script text values
+
+### Seeded timing simulation
+
+- set `defaultStepDelayMs` and `jitterMs`
+- pin `seed` so delay jitter stays reproducible in CI
+
+### Script partitioning by utterance
+
+- call `flush()` between user turns
+- each flush/end advances to the next script segment
+
+## Examples
+
+- `examples/basic-stream.mjs`
+- `examples/seeded-script.mjs`
+
+Build first, then run:
+
+```bash
+npm run build
+node examples/basic-stream.mjs
+```
+
+## Development
+
+```bash
+npm install
+npm run lint
+npm run typecheck
+npm test
+npm run build
+```
+
+## License
+
+MIT

package/dist/index.d.ts

@@ -0,0 +1,71 @@
+import { stt, AudioBuffer, APIConnectOptions } from '@livekit/agents';
+
+interface FakeSTTScriptStep {
+    text: string;
+    final?: boolean;
+    delayMs?: number;
+    confidence?: number;
+    language?: string;
+}
+type FakeSTTScriptStepInput = string | FakeSTTScriptStep;
+interface FakeSTTScriptSegment {
+    steps: FakeSTTScriptStepInput[];
+    emitUsage?: boolean;
+    usageAudioDuration?: number;
+}
+type FakeSTTScriptSegmentInput = FakeSTTScriptSegment | FakeSTTScriptStepInput[];
+interface FakeSTTOptions {
+    script?: FakeSTTScriptSegmentInput[];
+    language?: string;
+    defaultStepDelayMs?: number;
+    jitterMs?: number;
+    seed?: number;
+    offset?: number;
+    emitRecognitionUsage?: boolean;
+    sampleRate?: number;
+    silenceDurationMsToCommit?: number;
+    silenceAmplitudeThreshold?: number;
+}
+interface NormalizedStep {
+    text: string;
+    final: boolean;
+    delayMs?: number;
+    confidence?: number;
+    language?: string;
+}
+interface NormalizedSegment {
+    steps: NormalizedStep[];
+    emitUsage?: boolean;
+    usageAudioDuration?: number;
+}
+interface ResolvedOptions {
+    script: NormalizedSegment[];
+    language: string;
+    defaultStepDelayMs: number;
+    jitterMs: number;
+    seed: number;
+    initialOffset: number;
+    emitRecognitionUsage: boolean;
+    sampleRate: number;
+    silenceDurationMsToCommit: number;
+    silenceAmplitudeThreshold: number;
+}
+declare const DEFAULT_SCRIPT: FakeSTTScriptSegmentInput[];
+declare class STT extends stt.STT {
+    #private;
+    readonly label = "fake.STT";
+    constructor(options?: FakeSTTOptions);
+    get options(): Readonly<ResolvedOptions>;
+    protected _recognize(frame: AudioBuffer, abortSignal?: AbortSignal): Promise<stt.SpeechEvent>;
+    stream(options?: {
+        connOptions?: APIConnectOptions;
+    }): SpeechStream;
+}
+declare class SpeechStream extends stt.SpeechStream {
+    #private;
+    readonly label = "fake.SpeechStream";
+    constructor(sttImpl: STT, options: ResolvedOptions, connOptions?: APIConnectOptions);
+    protected run(): Promise<void>;
+}
+
+export { DEFAULT_SCRIPT, type FakeSTTOptions, type FakeSTTScriptSegment, type FakeSTTScriptSegmentInput, type FakeSTTScriptStep, type FakeSTTScriptStepInput, STT, SpeechStream };

package/dist/index.js

@@ -0,0 +1,377 @@
+import { stt, mergeFrames } from '@livekit/agents';
+
+// src/stt.ts
+var DEFAULT_SCRIPT = [
+  [
+    { text: "segment-a partial-1", final: false },
+    { text: "segment-a partial-2", final: false },
+    { text: "segment-a final", final: true }
+  ],
+  [
+    { text: "segment-b partial", final: false },
+    { text: "segment-b final", final: true }
+  ]
+];
+var DEFAULT_OPTIONS = {
+  language: "en-US",
+  defaultStepDelayMs: 0,
+  jitterMs: 0,
+  seed: 0,
+  offset: 0,
+  emitRecognitionUsage: false,
+  sampleRate: 16e3,
+  silenceDurationMsToCommit: 400,
+  silenceAmplitudeThreshold: 150
+};
+var STT = class extends stt.STT {
+  label = "fake.STT";
+  #options;
+  #recognizeCount = 0;
+  constructor(options = {}) {
+    super({
+      streaming: true,
+      interimResults: true,
+      alignedTranscript: false
+    });
+    this.#options = resolveOptions(options);
+  }
+  get options() {
+    return this.#options;
+  }
+  async _recognize(frame, abortSignal) {
+    if (abortSignal?.aborted) {
+      throw abortError();
+    }
+    const merged = mergeFrames(frame);
+    const duration = frameDurationSeconds(merged.samplesPerChannel, merged.sampleRate);
+    const segment = this.#segmentForRecognize();
+    const transcript = segment.steps.filter((step) => step.final).map((step) => step.text).join(" ").trim() || segment.steps[segment.steps.length - 1]?.text || "";
+    return {
+      type: stt.SpeechEventType.FINAL_TRANSCRIPT,
+      requestId: `fake-stt-recognize-${this.#recognizeCount - 1}`,
+      alternatives: [
+        {
+          text: transcript,
+          language: this.#options.language,
+          startTime: 0,
+          endTime: duration,
+          confidence: 1
+        }
+      ]
+    };
+  }
+  stream(options) {
+    return new SpeechStream(this, this.#options, options?.connOptions);
+  }
+  #segmentForRecognize() {
+    const segment = getSegmentAt(
+      this.#options.script,
+      positiveModulo(
+        this.#options.initialOffset + this.#recognizeCount,
+        this.#options.script.length
+      )
+    );
+    this.#recognizeCount += 1;
+    return segment;
+  }
+};
+var SpeechStream = class _SpeechStream extends stt.SpeechStream {
+  label = "fake.SpeechStream";
+  #options;
+  #cursor;
+  #utteranceCount = 0;
+  #pendingAudioDuration = 0;
+  #hasPendingAudio = false;
+  #hasDetectedSpeech = false;
+  #pendingSilenceDurationMs = 0;
+  #processedAudioDuration = 0;
+  constructor(sttImpl, options, connOptions) {
+    super(sttImpl, options.sampleRate, connOptions);
+    this.#options = options;
+    this.#cursor = options.initialOffset;
+  }
+  async run() {
+    try {
+      for await (const item of this.input) {
+        if (this.abortSignal.aborted || this.closed) {
+          return;
+        }
+        if (item === _SpeechStream.FLUSH_SENTINEL) {
+          await this.#emitPendingUtterance();
+          continue;
+        }
+        const duration = frameDurationSeconds(item.samplesPerChannel, item.sampleRate);
+        if (duration <= 0) {
+          continue;
+        }
+        this.#hasPendingAudio = true;
+        this.#pendingAudioDuration += duration;
+        const frameDurationMs = duration * 1e3;
+        if (isSilentAudioFrame(item, this.#options.silenceAmplitudeThreshold)) {
+          if (this.#hasDetectedSpeech) {
+            this.#pendingSilenceDurationMs += frameDurationMs;
+          }
+          if (this.#hasDetectedSpeech && this.#pendingSilenceDurationMs >= this.#options.silenceDurationMsToCommit) {
+            await this.#emitPendingUtterance();
+          }
+          continue;
+        }
+        this.#hasDetectedSpeech = true;
+        this.#pendingSilenceDurationMs = 0;
+      }
+      await this.#emitPendingUtterance();
+    } finally {
+      this.closed = true;
+    }
+  }
+  async #emitPendingUtterance() {
+    if (!this.#hasPendingAudio || this.abortSignal.aborted || this.closed) {
+      this.#resetPendingAudio();
+      return;
+    }
+    const utteranceIndex = this.#utteranceCount;
+    const requestId = `fake-stt-${utteranceIndex}`;
+    const segmentAudioDuration = this.#pendingAudioDuration;
+    const segmentStart = this.startTimeOffset + this.#processedAudioDuration;
+    const segment = this.#nextSegment();
+    this.#processedAudioDuration += segmentAudioDuration;
+    this.#utteranceCount += 1;
+    this.#resetPendingAudio();
+    if (!this.#putEvent({ type: stt.SpeechEventType.START_OF_SPEECH, requestId })) {
+      return;
+    }
+    const stepsCount = segment.steps.length;
+    for (const [stepIndex, step] of segment.steps.entries()) {
+      const delayMs = this.#computeDelay(step, utteranceIndex, stepIndex);
+      const continueEmission = await sleepWithAbort(delayMs, this.abortSignal);
+      if (!continueEmission || this.closed) {
+        return;
+      }
+      const eventType = step.final ? stt.SpeechEventType.FINAL_TRANSCRIPT : stt.SpeechEventType.INTERIM_TRANSCRIPT;
+      const stepEnd = segmentStart + segmentAudioDuration * ((stepIndex + 1) / stepsCount);
+      const transcriptEvent = {
+        type: eventType,
+        requestId,
+        alternatives: [
+          {
+            text: step.text,
+            language: step.language ?? this.#options.language,
+            startTime: segmentStart,
+            endTime: stepEnd,
+            confidence: step.confidence ?? (step.final ? 0.95 : 0.65)
+          }
+        ]
+      };
+      if (!this.#putEvent(transcriptEvent)) {
+        return;
+      }
+    }
+    if (!this.#putEvent({ type: stt.SpeechEventType.END_OF_SPEECH, requestId })) {
+      return;
+    }
+    const shouldEmitUsage = segment.emitUsage ?? this.#options.emitRecognitionUsage;
+    if (!shouldEmitUsage) {
+      return;
+    }
+    this.#putEvent({
+      type: stt.SpeechEventType.RECOGNITION_USAGE,
+      requestId,
+      recognitionUsage: {
+        audioDuration: segment.usageAudioDuration ?? segmentAudioDuration
+      }
+    });
+  }
+  #nextSegment() {
+    const segment = getSegmentAt(this.#options.script, this.#cursor);
+    this.#cursor = positiveModulo(this.#cursor + 1, this.#options.script.length);
+    return segment;
+  }
+  #computeDelay(step, utteranceIndex, stepIndex) {
+    const baseDelay = step.delayMs ?? this.#options.defaultStepDelayMs;
+    if (this.#options.jitterMs <= 0) {
+      return baseDelay;
+    }
+    const mixed = hash32(
+      toUint32(this.#options.seed) ^ toUint32((utteranceIndex + 1) * 2654435761) ^ toUint32((stepIndex + 1) * 2246822507)
+    );
+    const unit = mixed / 4294967295;
+    const jitter = Math.round((unit * 2 - 1) * this.#options.jitterMs);
+    return Math.max(0, baseDelay + jitter);
+  }
+  #putEvent(event) {
+    if (this.closed || this.abortSignal.aborted || this.queue.closed) {
+      return false;
+    }
+    try {
+      this.queue.put(event);
+      return true;
+    } catch {
+      return false;
+    }
+  }
+  #resetPendingAudio() {
+    this.#hasPendingAudio = false;
+    this.#hasDetectedSpeech = false;
+    this.#pendingAudioDuration = 0;
+    this.#pendingSilenceDurationMs = 0;
+  }
+};
+function resolveOptions(options) {
+  const script = normalizeScript(options.script ?? DEFAULT_SCRIPT);
+  if (script.length === 0) {
+    throw new Error("Fake STT script must contain at least one segment");
+  }
+  const seed = asInteger(options.seed ?? DEFAULT_OPTIONS.seed);
+  const offset = asInteger(options.offset ?? DEFAULT_OPTIONS.offset);
+  const seedOffset = options.seed === void 0 ? 0 : positiveModulo(hash32(seed), script.length);
+  const initialOffset = positiveModulo(offset + seedOffset, script.length);
+  return {
+    script,
+    language: options.language ?? DEFAULT_OPTIONS.language,
+    defaultStepDelayMs: clampNumber(
+      options.defaultStepDelayMs ?? DEFAULT_OPTIONS.defaultStepDelayMs,
+      0
+    ),
+    jitterMs: clampNumber(options.jitterMs ?? DEFAULT_OPTIONS.jitterMs, 0),
+    seed,
+    initialOffset,
+    emitRecognitionUsage: options.emitRecognitionUsage ?? DEFAULT_OPTIONS.emitRecognitionUsage,
+    sampleRate: clampNumber(options.sampleRate ?? DEFAULT_OPTIONS.sampleRate, 1),
+    silenceDurationMsToCommit: clampNumber(
+      options.silenceDurationMsToCommit ?? DEFAULT_OPTIONS.silenceDurationMsToCommit,
+      0
+    ),
+    silenceAmplitudeThreshold: clampNumber(
+      options.silenceAmplitudeThreshold ?? DEFAULT_OPTIONS.silenceAmplitudeThreshold,
+      0
+    )
+  };
+}
+function normalizeScript(script) {
+  return script.map((segmentInput, segmentIndex) => {
+    const segment = Array.isArray(segmentInput) ? { steps: segmentInput } : segmentInput;
+    if (!segment.steps.length) {
+      throw new Error(`Fake STT segment at index ${segmentIndex} is empty`);
+    }
+    const steps = segment.steps.map(
+      (stepInput, stepIndex) => normalizeStep(stepInput, segmentIndex, stepIndex)
+    );
+    if (!steps.some((step) => step.final)) {
+      const last = steps[steps.length - 1];
+      if (!last) {
+        throw new Error(`Fake STT segment at index ${segmentIndex} is empty`);
+      }
+      last.final = true;
+    }
+    const normalized = { steps };
+    if (segment.emitUsage !== void 0) {
+      normalized.emitUsage = segment.emitUsage;
+    }
+    if (segment.usageAudioDuration !== void 0) {
+      normalized.usageAudioDuration = segment.usageAudioDuration;
+    }
+    return normalized;
+  });
+}
+function normalizeStep(stepInput, segmentIndex, stepIndex) {
+  const step = typeof stepInput === "string" ? { text: stepInput } : stepInput;
+  if (!step.text) {
+    throw new Error(`Fake STT step at segment ${segmentIndex}, index ${stepIndex} is missing text`);
+  }
+  const normalized = {
+    text: step.text,
+    final: Boolean(step.final)
+  };
+  if (step.delayMs !== void 0) {
+    normalized.delayMs = step.delayMs;
+  }
+  if (step.confidence !== void 0) {
+    normalized.confidence = step.confidence;
+  }
+  if (step.language !== void 0) {
+    normalized.language = step.language;
+  }
+  return normalized;
+}
+function frameDurationSeconds(samplesPerChannel, sampleRate) {
+  if (samplesPerChannel <= 0 || sampleRate <= 0) {
+    return 0;
+  }
+  return samplesPerChannel / sampleRate;
+}
+function isSilentAudioFrame(frame, silenceAmplitudeThreshold) {
+  if (frame.samplesPerChannel <= 0) {
+    return true;
+  }
+  for (let i = 0; i < frame.data.length; i++) {
+    const sample = frame.data[i];
+    if (sample !== void 0 && Math.abs(sample) > silenceAmplitudeThreshold) {
+      return false;
+    }
+  }
+  return true;
+}
+function abortError() {
+  const err = new Error("The operation was aborted");
+  err.name = "AbortError";
+  return err;
+}
+function asInteger(value) {
+  if (!Number.isFinite(value)) {
+    return 0;
+  }
+  return Math.trunc(value);
+}
+function clampNumber(value, minimum) {
+  if (!Number.isFinite(value)) {
+    return minimum;
+  }
+  return Math.max(minimum, value);
+}
+function positiveModulo(value, modulus) {
+  return (value % modulus + modulus) % modulus;
+}
+function toUint32(value) {
+  return value >>> 0;
+}
+function hash32(seed) {
+  let x = toUint32(seed) || 2654435769;
+  x ^= x << 13;
+  x ^= x >>> 17;
+  x ^= x << 5;
+  return toUint32(x);
+}
+function getSegmentAt(script, index) {
+  const segment = script[index];
+  if (!segment) {
+    throw new Error(`Missing script segment at index ${index}`);
+  }
+  return segment;
+}
+async function sleepWithAbort(ms, signal) {
+  if (ms <= 0) {
+    return !signal.aborted;
+  }
+  if (signal.aborted) {
+    return false;
+  }
+  return new Promise((resolve) => {
+    const timer = setTimeout(() => {
+      cleanup();
+      resolve(true);
+    }, ms);
+    const onAbort = () => {
+      cleanup();
+      resolve(false);
+    };
+    const cleanup = () => {
+      clearTimeout(timer);
+      signal.removeEventListener("abort", onAbort);
+    };
+    signal.addEventListener("abort", onAbort, { once: true });
+  });
+}
+
+export { DEFAULT_SCRIPT, STT, SpeechStream };
+//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/stt.ts"],"names":[],"mappings":";;;AA6DA,IAAM,cAAA,GAA8C;AAAA,EAClD;AAAA,IACE,EAAE,IAAA,EAAM,qBAAA,EAAuB,KAAA,EAAO,KAAA,EAAM;AAAA,IAC5C,EAAE,IAAA,EAAM,qBAAA,EAAuB,KAAA,EAAO,KAAA,EAAM;AAAA,IAC5C,EAAE,IAAA,EAAM,iBAAA,EAAmB,KAAA,EAAO,IAAA;AAAK,GACzC;AAAA,EACA;AAAA,IACE,EAAE,IAAA,EAAM,mBAAA,EAAqB,KAAA,EAAO,KAAA,EAAM;AAAA,IAC1C,EAAE,IAAA,EAAM,iBAAA,EAAmB,KAAA,EAAO,IAAA;AAAK;AAE3C;AAEA,IAAM,eAAA,GAA4D;AAAA,EAChE,QAAA,EAAU,OAAA;AAAA,EACV,kBAAA,EAAoB,CAAA;AAAA,EACpB,QAAA,EAAU,CAAA;AAAA,EACV,IAAA,EAAM,CAAA;AAAA,EACN,MAAA,EAAQ,CAAA;AAAA,EACR,oBAAA,EAAsB,KAAA;AAAA,EACtB,UAAA,EAAY,IAAA;AAAA,EACZ,yBAAA,EAA2B,GAAA;AAAA,EAC3B,yBAAA,EAA2B;AAC7B,CAAA;AAEO,IAAM,GAAA,GAAN,cAAkB,GAAA,CAAI,GAAA,CAAI;AAAA,EACtB,KAAA,GAAQ,UAAA;AAAA,EAEjB,QAAA;AAAA,EACA,eAAA,GAAkB,CAAA;AAAA,EAElB,WAAA,CAAY,OAAA,GAA0B,EAAC,EAAG;AACxC,IAAA,KAAA,CAAM;AAAA,MACJ,SAAA,EAAW,IAAA;AAAA,MACX,cAAA,EAAgB,IAAA;AAAA,MAChB,iBAAA,EAAmB;AAAA,KACpB,CAAA;AAED,IAAA,IAAA,CAAK,QAAA,GAAW,eAAe,OAAO,CAAA;AAAA,EACxC;AAAA,EAEA,IAAI,OAAA,GAAqC;AACvC,IAAA,OAAO,IAAA,CAAK,QAAA;AAAA,EACd;AAAA,EAEA,MAAgB,UAAA,CACd,KAAA,EACA,WAAA,EAC0B;AAC1B,IAAA,IAAI,aAAa,OAAA,EAAS;AACxB,MAAA,MAAM,UAAA,EAAW;AAAA,IACnB;AAEA,IAAA,MAAM,MAAA,GAAS,YAAY,KAAK,CAAA;AAChC,IAAA,MAAM,QAAA,GAAW,oBAAA,CAAqB,MAAA,CAAO,iBAAA,EAAmB,OAAO,UAAU,CAAA;AACjF,IAAA,MAAM,OAAA,GAAU,KAAK,oBAAA,EAAqB;AAC1C,IAAA,MAAM,UAAA,GACJ,OAAA,CAAQ,KAAA,CACL,MAAA,CAAO,CAAC,IAAA,KAAS,IAAA,CAAK,KAAK,CAAA,CAC3B,GAAA,CAAI,CAAC,IAAA,KAAS,IAAA,CAAK,IAAI,CAAA,CACvB,IAAA,CAAK,GAAG,CAAA,CACR,IAAA,EAAK,IACR,OAAA,CAAQ,KAAA,CAAM,OAAA,CAAQ,KAAA,CAAM,MAAA,GAAS,CAAC,CAAA,EAAG,IAAA,IACzC,EAAA;AAEF,IAAA,OAAO;AAAA,MACL,IAAA,EAAM,IAAI,eAAA,CAAgB,gBAAA;AAAA,MAC1B,SAAA,EAAW,CAAA,mBAAA,EAAsB,IAAA,CAAK,eAAA,GAAkB,CAAC,CAAA,CAAA;AAAA,MACzD,YAAA,EAAc;AAAA,QACZ;AAAA,UACE,IAAA,EAAM,UAAA;AAAA,UACN,QAAA,EAAU,KAAK,QAAA,CAAS,QAAA;AAAA,UACxB,SAAA,EAAW,CAAA;AAAA,UACX,OAAA,EAAS,QAAA;AAAA,UACT,UAAA,EAAY;AAAA;AACd;AACF,KACF;AAAA,EACF;AAAA,EAEA,OAAO,OAAA,EAA6D;AAClE,IAAA,OAAO,IAAI,YAAA,CAAa,IAAA,EAAM,IAAA,CAAK,QAAA,EAAU,SAAS,WAAW,CAAA;AAAA,EACnE;AAAA,EAEA,oBAAA,GAA0C;AACxC,IAAA,MAAM,OAAA,GAAU,YAAA;AAAA,MACd,KAAK,QAAA,CAAS,MAAA;AAAA,MACd,cAAA;AAAA,QACE,IAAA,CAAK,QAAA,CAAS,aAAA,GAAgB,IAAA,CAAK,eAAA;AAAA,QACnC,IAAA,CAAK,SAAS,MAAA,CAAO;AAAA;AACvB,KACF;AAEA,IAAA,IAAA,CAAK,eAAA,IAAmB,CAAA;AACxB,IAAA,OAAO,OAAA;AAAA,EACT;AACF;AAEO,IAAM,YAAA,GAAN,MAAM,aAAA,SAAqB,GAAA,CAAI,YAAA,CAAa;AAAA,EACxC,KAAA,GAAQ,mBAAA;AAAA,EAEjB,QAAA;AAAA,EACA,OAAA;AAAA,EACA,eAAA,GAAkB,CAAA;AAAA,EAClB,qBAAA,GAAwB,CAAA;AAAA,EACxB,gBAAA,GAAmB,KAAA;AAAA,EACnB,kBAAA,GAAqB,KAAA;AAAA,EACrB,yBAAA,GAA4B,CAAA;AAAA,EAC5B,uBAAA,GAA0B,CAAA;AAAA,EAE1B,WAAA,CAAY,OAAA,EAAc,OAAA,EAA0B,WAAA,EAAiC;AACnF,IAAA,KAAA,CAAM,OAAA,EAAS,OAAA,CAAQ,UAAA,EAAY,WAAW,CAAA;AAC9C,IAAA,IAAA,CAAK,QAAA,GAAW,OAAA;AAChB,IAAA,IAAA,CAAK,UAAU,OAAA,CAAQ,aAAA;AAAA,EACzB;AAAA,EAEA,MAAgB,GAAA,GAAqB;AACnC,IAAA,IAAI;AACF,MAAA,WAAA,MAAiB,IAAA,IAAQ,KAAK,KAAA,EAAO;AACnC,QAAA,IAAI,IAAA,CAAK,WAAA,CAAY,OAAA,IAAW,IAAA,CAAK,MAAA,EAAQ;AAC3C,UAAA;AAAA,QACF;AAEA,QAAA,IAAI,IAAA,KAAS,cAAa,cAAA,EAAgB;AACxC,UAAA,MAAM,KAAK,qBAAA,EAAsB;AACjC,UAAA;AAAA,QACF;AAEA,QAAA,MAAM,QAAA,GAAW,oBAAA,CAAqB,IAAA,CAAK,iBAAA,EAAmB,KAAK,UAAU,CAAA;AAC7E,QAAA,IAAI,YAAY,CAAA,EAAG;AACjB,UAAA;AAAA,QACF;AAEA,QAAA,IAAA,CAAK,gBAAA,GAAmB,IAAA;AACxB,QAAA,IAAA,CAAK,qBAAA,IAAyB,QAAA;AAE9B,QAAA,MAAM,kBAAkB,QAAA,GAAW,GAAA;AACnC,QAAA,IAAI,kBAAA,CAAmB,IAAA,EAAM,IAAA,CAAK,QAAA,CAAS,yBAAyB,CAAA,EAAG;AACrE,UAAA,IAAI,KAAK,kBAAA,EAAoB;AAC3B,YAAA,IAAA,CAAK,yBAAA,IAA6B,eAAA;AAAA,UACpC;AAEA,UAAA,IACE,KAAK,kBAAA,IACL,IAAA,CAAK,yBAAA,IAA6B,IAAA,CAAK,SAAS,yBAAA,EAChD;AACA,YAAA,MAAM,KAAK,qBAAA,EAAsB;AAAA,UACnC;AACA,UAAA;AAAA,QACF;AAEA,QAAA,IAAA,CAAK,kBAAA,GAAqB,IAAA;AAC1B,QAAA,IAAA,CAAK,yBAAA,GAA4B,CAAA;AAAA,MACnC;AAEA,MAAA,MAAM,KAAK,qBAAA,EAAsB;AAAA,IACnC,CAAA,SAAE;AACA,MAAA,IAAA,CAAK,MAAA,GAAS,IAAA;AAAA,IAChB;AAAA,EACF;AAAA,EAEA,MAAM,qBAAA,GAAuC;AAC3C,IAAA,IAAI,CAAC,IAAA,CAAK,gBAAA,IAAoB,KAAK,WAAA,CAAY,OAAA,IAAW,KAAK,MAAA,EAAQ;AACrE,MAAA,IAAA,CAAK,kBAAA,EAAmB;AACxB,MAAA;AAAA,IACF;AAEA,IAAA,MAAM,iBAAiB,IAAA,CAAK,eAAA;AAC5B,IAAA,MAAM,SAAA,GAAY,YAAY,cAAc,CAAA,CAAA;AAC5C,IAAA,MAAM,uBAAuB,IAAA,CAAK,qBAAA;AAClC,IAAA,MAAM,YAAA,GAAe,IAAA,CAAK,eAAA,GAAkB,IAAA,CAAK,uBAAA;AACjD,IAAA,MAAM,OAAA,GAAU,KAAK,YAAA,EAAa;AAElC,IAAA,IAAA,CAAK,uBAAA,IAA2B,oBAAA;AAChC,IAAA,IAAA,CAAK,eAAA,IAAmB,CAAA;AACxB,IAAA,IAAA,CAAK,kBAAA,EAAmB;AAExB,IAAA,IAAI,CAAC,IAAA,CAAK,SAAA,CAAU,EAAE,IAAA,EAAM,IAAI,eAAA,CAAgB,eAAA,EAAiB,SAAA,EAAW,CAAA,EAAG;AAC7E,MAAA;AAAA,IACF;AAEA,IAAA,MAAM,UAAA,GAAa,QAAQ,KAAA,CAAM,MAAA;AACjC,IAAA,KAAA,MAAW,CAAC,SAAA,EAAW,IAAI,KAAK,OAAA,CAAQ,KAAA,CAAM,SAAQ,EAAG;AACvD,MAAA,MAAM,OAAA,GAAU,IAAA,CAAK,aAAA,CAAc,IAAA,EAAM,gBAAgB,SAAS,CAAA;AAClE,MAAA,MAAM,gBAAA,GAAmB,MAAM,cAAA,CAAe,OAAA,EAAS,KAAK,WAAW,CAAA;AACvE,MAAA,IAAI,CAAC,gBAAA,IAAoB,IAAA,CAAK,MAAA,EAAQ;AACpC,QAAA;AAAA,MACF;AAEA,MAAA,MAAM,YAAY,IAAA,CAAK,KAAA,GACnB,IAAI,eAAA,CAAgB,gBAAA,GACpB,IAAI,eAAA,CAAgB,kBAAA;AAExB,MAAA,MAAM,OAAA,GAAU,YAAA,GAAe,oBAAA,IAAA,CAAyB,SAAA,GAAY,CAAA,IAAK,UAAA,CAAA;AACzE,MAAA,MAAM,eAAA,GAAmC;AAAA,QACvC,IAAA,EAAM,SAAA;AAAA,QACN,SAAA;AAAA,QACA,YAAA,EAAc;AAAA,UACZ;AAAA,YACE,MAAM,IAAA,CAAK,IAAA;AAAA,YACX,QAAA,EAAU,IAAA,CAAK,QAAA,IAAY,IAAA,CAAK,QAAA,CAAS,QAAA;AAAA,YACzC,SAAA,EAAW,YAAA;AAAA,YACX,OAAA,EAAS,OAAA;AAAA,YACT,UAAA,EAAY,IAAA,CAAK,UAAA,KAAe,IAAA,CAAK,QAAQ,IAAA,GAAO,IAAA;AAAA;AACtD;AACF,OACF;AAEA,MAAA,IAAI,CAAC,IAAA,CAAK,SAAA,CAAU,eAAe,CAAA,EAAG;AACpC,QAAA;AAAA,MACF;AAAA,IACF;AAEA,IAAA,IAAI,CAAC,IAAA,CAAK,SAAA,CAAU,EAAE,IAAA,EAAM,IAAI,eAAA,CAAgB,aAAA,EAAe,SAAA,EAAW,CAAA,EAAG;AAC3E,MAAA;AAAA,IACF;AAEA,IAAA,MAAM,eAAA,GAAkB,OAAA,CAAQ,SAAA,IAAa,IAAA,CAAK,QAAA,CAAS,oBAAA;AAC3D,IAAA,IAAI,CAAC,eAAA,EAAiB;AACpB,MAAA;AAAA,IACF;AAEA,IAAA,IAAA,CAAK,SAAA,CAAU;AAAA,MACb,IAAA,EAAM,IAAI,eAAA,CAAgB,iBAAA;AAAA,MAC1B,SAAA;AAAA,MACA,gBAAA,EAAkB;AAAA,QAChB,aAAA,EAAe,QAAQ,kBAAA,IAAsB;AAAA;AAC/C,KACD,CAAA;AAAA,EACH;AAAA,EAEA,YAAA,GAAkC;AAChC,IAAA,MAAM,UAAU,YAAA,CAAa,IAAA,CAAK,QAAA,CAAS,MAAA,EAAQ,KAAK,OAAO,CAAA;AAC/D,IAAA,IAAA,CAAK,OAAA,GAAU,eAAe,IAAA,CAAK,OAAA,GAAU,GAAG,IAAA,CAAK,QAAA,CAAS,OAAO,MAAM,CAAA;AAC3E,IAAA,OAAO,OAAA;AAAA,EACT;AAAA,EAEA,aAAA,CAAc,IAAA,EAAsB,cAAA,EAAwB,SAAA,EAA2B;AACrF,IAAA,MAAM,SAAA,GAAY,IAAA,CAAK,OAAA,IAAW,IAAA,CAAK,QAAA,CAAS,kBAAA;AAChD,IAAA,IAAI,IAAA,CAAK,QAAA,CAAS,QAAA,IAAY,CAAA,EAAG;AAC/B,MAAA,OAAO,SAAA;AAAA,IACT;AAEA,IAAA,MAAM,KAAA,GAAQ,MAAA;AAAA,MACZ,QAAA,CAAS,IAAA,CAAK,QAAA,CAAS,IAAI,CAAA,GACzB,QAAA,CAAA,CAAU,cAAA,GAAiB,CAAA,IAAK,UAAU,CAAA,GAC1C,QAAA,CAAA,CAAU,SAAA,GAAY,KAAK,UAAU;AAAA,KACzC;AAEA,IAAA,MAAM,OAAO,KAAA,GAAQ,UAAA;AACrB,IAAA,MAAM,MAAA,GAAS,KAAK,KAAA,CAAA,CAAO,IAAA,GAAO,IAAI,CAAA,IAAK,IAAA,CAAK,SAAS,QAAQ,CAAA;AACjE,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,SAAA,GAAY,MAAM,CAAA;AAAA,EACvC;AAAA,EAEA,UAAU,KAAA,EAAiC;AACzC,IAAA,IAAI,KAAK,MAAA,IAAU,IAAA,CAAK,YAAY,OAAA,IAAW,IAAA,CAAK,MAAM,MAAA,EAAQ;AAChE,MAAA,OAAO,KAAA;AAAA,IACT;AAEA,IAAA,IAAI;AACF,MAAA,IAAA,CAAK,KAAA,CAAM,IAAI,KAAK,CAAA;AACpB,MAAA,OAAO,IAAA;AAAA,IACT,CAAA,CAAA,MAAQ;AACN,MAAA,OAAO,KAAA;AAAA,IACT;AAAA,EACF;AAAA,EAEA,kBAAA,GAA2B;AACzB,IAAA,IAAA,CAAK,gBAAA,GAAmB,KAAA;AACxB,IAAA,IAAA,CAAK,kBAAA,GAAqB,KAAA;AAC1B,IAAA,IAAA,CAAK,qBAAA,GAAwB,CAAA;AAC7B,IAAA,IAAA,CAAK,yBAAA,GAA4B,CAAA;AAAA,EACnC;AACF;AAEA,SAAS,eAAe,OAAA,EAA0C;AAChE,EAAA,MAAM,MAAA,GAAS,eAAA,CAAgB,OAAA,CAAQ,MAAA,IAAU,cAAc,CAAA;AAC/D,EAAA,IAAI,MAAA,CAAO,WAAW,CAAA,EAAG;AACvB,IAAA,MAAM,IAAI,MAAM,mDAAmD,CAAA;AAAA,EACrE;AAEA,EAAA,MAAM,IAAA,GAAO,SAAA,CAAU,OAAA,CAAQ,IAAA,IAAQ,gBAAgB,IAAI,CAAA;AAC3D,EAAA,MAAM,MAAA,GAAS,SAAA,CAAU,OAAA,CAAQ,MAAA,IAAU,gBAAgB,MAAM,CAAA;AACjE,EAAA,MAAM,UAAA,GAAa,OAAA,CAAQ,IAAA,KAAS,MAAA,GAAY,CAAA,GAAI,eAAe,MAAA,CAAO,IAAI,CAAA,EAAG,MAAA,CAAO,MAAM,CAAA;AAC9F,EAAA,MAAM,aAAA,GAAgB,cAAA,CAAe,MAAA,GAAS,UAAA,EAAY,OAAO,MAAM,CAAA;AAEvE,EAAA,OAAO;AAAA,IACL,MAAA;AAAA,IACA,QAAA,EAAU,OAAA,CAAQ,QAAA,IAAY,eAAA,CAAgB,QAAA;AAAA,IAC9C,kBAAA,EAAoB,WAAA;AAAA,MAClB,OAAA,CAAQ,sBAAsB,eAAA,CAAgB,kBAAA;AAAA,MAC9C;AAAA,KACF;AAAA,IACA,UAAU,WAAA,CAAY,OAAA,CAAQ,QAAA,IAAY,eAAA,CAAgB,UAAU,CAAC,CAAA;AAAA,IACrE,IAAA;AAAA,IACA,aAAA;AAAA,IACA,oBAAA,EAAsB,OAAA,CAAQ,oBAAA,IAAwB,eAAA,CAAgB,oBAAA;AAAA,IACtE,YAAY,WAAA,CAAY,OAAA,CAAQ,UAAA,IAAc,eAAA,CAAgB,YAAY,CAAC,CAAA;AAAA,IAC3E,yBAAA,EAA2B,WAAA;AAAA,MACzB,OAAA,CAAQ,6BAA6B,eAAA,CAAgB,yBAAA;AAAA,MACrD;AAAA,KACF;AAAA,IACA,yBAAA,EAA2B,WAAA;AAAA,MACzB,OAAA,CAAQ,6BAA6B,eAAA,CAAgB,yBAAA;AAAA,MACrD;AAAA;AACF,GACF;AACF;AAEA,SAAS,gBAAgB,MAAA,EAA0D;AACjF,EAAA,OAAO,MAAA,CAAO,GAAA,CAAI,CAAC,YAAA,EAAc,YAAA,KAAiB;AAChD,IAAA,MAAM,OAAA,GAAU,MAAM,OAAA,CAAQ,YAAY,IAAI,EAAE,KAAA,EAAO,cAAa,GAAI,YAAA;AACxE,IAAA,IAAI,CAAC,OAAA,CAAQ,KAAA,CAAM,MAAA,EAAQ;AACzB,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,0BAAA,EAA6B,YAAY,CAAA,SAAA,CAAW,CAAA;AAAA,IACtE;AAEA,IAAA,MAAM,KAAA,GAAQ,QAAQ,KAAA,CAAM,GAAA;AAAA,MAAI,CAAC,SAAA,EAAW,SAAA,KAC1C,aAAA,CAAc,SAAA,EAAW,cAAc,SAAS;AAAA,KAClD;AACA,IAAA,IAAI,CAAC,KAAA,CAAM,IAAA,CAAK,CAAC,IAAA,KAAS,IAAA,CAAK,KAAK,CAAA,EAAG;AACrC,MAAA,MAAM,IAAA,GAAO,KAAA,CAAM,KAAA,CAAM,MAAA,GAAS,CAAC,CAAA;AACnC,MAAA,IAAI,CAAC,IAAA,EAAM;AACT,QAAA,MAAM,IAAI,KAAA,CAAM,CAAA,0BAAA,EAA6B,YAAY,CAAA,SAAA,CAAW,CAAA;AAAA,MACtE;AACA,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AAAA,IACf;AAEA,IAAA,MAAM,UAAA,GAAgC,EAAE,KAAA,EAAM;AAC9C,IAAA,IAAI,OAAA,CAAQ,cAAc,MAAA,EAAW;AACnC,MAAA,UAAA,CAAW,YAAY,OAAA,CAAQ,SAAA;AAAA,IACjC;AACA,IAAA,IAAI,OAAA,CAAQ,uBAAuB,MAAA,EAAW;AAC5C,MAAA,UAAA,CAAW,qBAAqB,OAAA,CAAQ,kBAAA;AAAA,IAC1C;AACA,IAAA,OAAO,UAAA;AAAA,EACT,CAAC,CAAA;AACH;AAEA,SAAS,aAAA,CACP,SAAA,EACA,YAAA,EACA,SAAA,EACgB;AAChB,EAAA,MAAM,OAAO,OAAO,SAAA,KAAc,WAAW,EAAE,IAAA,EAAM,WAAU,GAAI,SAAA;AAEnE,EAAA,IAAI,CAAC,KAAK,IAAA,EAAM;AACd,IAAA,MAAM,IAAI,KAAA,CAAM,CAAA,yBAAA,EAA4B,YAAY,CAAA,QAAA,EAAW,SAAS,CAAA,gBAAA,CAAkB,CAAA;AAAA,EAChG;AAEA,EAAA,MAAM,UAAA,GAA6B;AAAA,IACjC,MAAM,IAAA,CAAK,IAAA;AAAA,IACX,KAAA,EAAO,OAAA,CAAQ,IAAA,CAAK,KAAK;AAAA,GAC3B;AAEA,EAAA,IAAI,IAAA,CAAK,YAAY,MAAA,EAAW;AAC9B,IAAA,UAAA,CAAW,UAAU,IAAA,CAAK,OAAA;AAAA,EAC5B;AACA,EAAA,IAAI,IAAA,CAAK,eAAe,MAAA,EAAW;AACjC,IAAA,UAAA,CAAW,aAAa,IAAA,CAAK,UAAA;AAAA,EAC/B;AACA,EAAA,IAAI,IAAA,CAAK,aAAa,MAAA,EAAW;AAC/B,IAAA,UAAA,CAAW,WAAW,IAAA,CAAK,QAAA;AAAA,EAC7B;AAEA,EAAA,OAAO,UAAA;AACT;AAEA,SAAS,oBAAA,CAAqB,mBAA2B,UAAA,EAA4B;AACnF,EAAA,IAAI,iBAAA,IAAqB,CAAA,IAAK,UAAA,IAAc,CAAA,EAAG;AAC7C,IAAA,OAAO,CAAA;AAAA,EACT;AAEA,EAAA,OAAO,iBAAA,GAAoB,UAAA;AAC7B;AAEA,SAAS,kBAAA,CAAmB,OAAmB,yBAAA,EAA4C;AACzF,EAAA,IAAI,KAAA,CAAM,qBAAqB,CAAA,EAAG;AAChC,IAAA,OAAO,IAAA;AAAA,EACT;AAEA,EAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,KAAA,CAAM,IAAA,CAAK,QAAQ,CAAA,EAAA,EAAK;AAC1C,IAAA,MAAM,MAAA,GAAS,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA;AAC3B,IAAA,IAAI,WAAW,MAAA,IAAa,IAAA,CAAK,GAAA,CAAI,MAAM,IAAI,yBAAA,EAA2B;AACxE,MAAA,OAAO,KAAA;AAAA,IACT;AAAA,EACF;AAEA,EAAA,OAAO,IAAA;AACT;AAEA,SAAS,UAAA,GAAoB;AAC3B,EAAA,MAAM,GAAA,GAAM,IAAI,KAAA,CAAM,2BAA2B,CAAA;AACjD,EAAA,GAAA,CAAI,IAAA,GAAO,YAAA;AACX,EAAA,OAAO,GAAA;AACT;AAEA,SAAS,UAAU,KAAA,EAAuB;AACxC,EAAA,IAAI,CAAC,MAAA,CAAO,QAAA,CAAS,KAAK,CAAA,EAAG;AAC3B,IAAA,OAAO,CAAA;AAAA,EACT;AACA,EAAA,OAAO,IAAA,CAAK,MAAM,KAAK,CAAA;AACzB;AAEA,SAAS,WAAA,CAAY,OAAe,OAAA,EAAyB;AAC3D,EAAA,IAAI,CAAC,MAAA,CAAO,QAAA,CAAS,KAAK,CAAA,EAAG;AAC3B,IAAA,OAAO,OAAA;AAAA,EACT;AACA,EAAA,OAAO,IAAA,CAAK,GAAA,CAAI,OAAA,EAAS,KAAK,CAAA;AAChC;AAEA,SAAS,cAAA,CAAe,OAAe,OAAA,EAAyB;AAC9D,EAAA,OAAA,CAAS,KAAA,GAAQ,UAAW,OAAA,IAAW,OAAA;AACzC;AAEA,SAAS,SAAS,KAAA,EAAuB;AACvC,EAAA,OAAO,KAAA,KAAU,CAAA;AACnB;AAEA,SAAS,OAAO,IAAA,EAAsB;AACpC,EAAA,IAAI,CAAA,GAAI,QAAA,CAAS,IAAI,CAAA,IAAK,UAAA;AAC1B,EAAA,CAAA,IAAK,CAAA,IAAK,EAAA;AACV,EAAA,CAAA,IAAK,CAAA,KAAM,EAAA;AACX,EAAA,CAAA,IAAK,CAAA,IAAK,CAAA;AACV,EAAA,OAAO,SAAS,CAAC,CAAA;AACnB;AAEA,SAAS,YAAA,CAAa,QAA6B,KAAA,EAAkC;AACnF,EAAA,MAAM,OAAA,GAAU,OAAO,KAAK,CAAA;AAC5B,EAAA,IAAI,CAAC,OAAA,EAAS;AACZ,IAAA,MAAM,IAAI,KAAA,CAAM,CAAA,gCAAA,EAAmC,KAAK,CAAA,CAAE,CAAA;AAAA,EAC5D;AACA,EAAA,OAAO,OAAA;AACT;AAEA,eAAe,cAAA,CAAe,IAAY,MAAA,EAAuC;AAC/E,EAAA,IAAI,MAAM,CAAA,EAAG;AACX,IAAA,OAAO,CAAC,MAAA,CAAO,OAAA;AAAA,EACjB;AAEA,EAAA,IAAI,OAAO,OAAA,EAAS;AAClB,IAAA,OAAO,KAAA;AAAA,EACT;AAEA,EAAA,OAAO,IAAI,OAAA,CAAiB,CAAC,OAAA,KAAY;AACvC,IAAA,MAAM,KAAA,GAAQ,WAAW,MAAM;AAC7B,MAAA,OAAA,EAAQ;AACR,MAAA,OAAA,CAAQ,IAAI,CAAA;AAAA,IACd,GAAG,EAAE,CAAA;AAEL,IAAA,MAAM,UAAU,MAAM;AACpB,MAAA,OAAA,EAAQ;AACR,MAAA,OAAA,CAAQ,KAAK,CAAA;AAAA,IACf,CAAA;AAEA,IAAA,MAAM,UAAU,MAAM;AACpB,MAAA,YAAA,CAAa,KAAK,CAAA;AAClB,MAAA,MAAA,CAAO,mBAAA,CAAoB,SAAS,OAAO,CAAA;AAAA,IAC7C,CAAA;AAEA,IAAA,MAAA,CAAO,iBAAiB,OAAA,EAAS,OAAA,EAAS,EAAE,IAAA,EAAM,MAAM,CAAA;AAAA,EAC1D,CAAC,CAAA;AACH","file":"index.js","sourcesContent":["import { mergeFrames, stt, type APIConnectOptions, type AudioBuffer } from '@livekit/agents';\nimport type { AudioFrame } from '@livekit/rtc-node';\n\nexport interface FakeSTTScriptStep {\n  text: string;\n  final?: boolean;\n  delayMs?: number;\n  confidence?: number;\n  language?: string;\n}\n\nexport type FakeSTTScriptStepInput = string | FakeSTTScriptStep;\n\nexport interface FakeSTTScriptSegment {\n  steps: FakeSTTScriptStepInput[];\n  emitUsage?: boolean;\n  usageAudioDuration?: number;\n}\n\nexport type FakeSTTScriptSegmentInput = FakeSTTScriptSegment | FakeSTTScriptStepInput[];\n\nexport interface FakeSTTOptions {\n  script?: FakeSTTScriptSegmentInput[];\n  language?: string;\n  defaultStepDelayMs?: number;\n  jitterMs?: number;\n  seed?: number;\n  offset?: number;\n  emitRecognitionUsage?: boolean;\n  sampleRate?: number;\n  silenceDurationMsToCommit?: number;\n  silenceAmplitudeThreshold?: number;\n}\n\ninterface NormalizedStep {\n  text: string;\n  final: boolean;\n  delayMs?: number;\n  confidence?: number;\n  language?: string;\n}\n\ninterface NormalizedSegment {\n  steps: NormalizedStep[];\n  emitUsage?: boolean;\n  usageAudioDuration?: number;\n}\n\ninterface ResolvedOptions {\n  script: NormalizedSegment[];\n  language: string;\n  defaultStepDelayMs: number;\n  jitterMs: number;\n  seed: number;\n  initialOffset: number;\n  emitRecognitionUsage: boolean;\n  sampleRate: number;\n  silenceDurationMsToCommit: number;\n  silenceAmplitudeThreshold: number;\n}\n\nconst DEFAULT_SCRIPT: FakeSTTScriptSegmentInput[] = [\n  [\n    { text: 'segment-a partial-1', final: false },\n    { text: 'segment-a partial-2', final: false },\n    { text: 'segment-a final', final: true },\n  ],\n  [\n    { text: 'segment-b partial', final: false },\n    { text: 'segment-b final', final: true },\n  ],\n];\n\nconst DEFAULT_OPTIONS: Required<Omit<FakeSTTOptions, 'script'>> = {\n  language: 'en-US',\n  defaultStepDelayMs: 0,\n  jitterMs: 0,\n  seed: 0,\n  offset: 0,\n  emitRecognitionUsage: false,\n  sampleRate: 16000,\n  silenceDurationMsToCommit: 400,\n  silenceAmplitudeThreshold: 150,\n};\n\nexport class STT extends stt.STT {\n  readonly label = 'fake.STT';\n\n  #options: ResolvedOptions;\n  #recognizeCount = 0;\n\n  constructor(options: FakeSTTOptions = {}) {\n    super({\n      streaming: true,\n      interimResults: true,\n      alignedTranscript: false,\n    });\n\n    this.#options = resolveOptions(options);\n  }\n\n  get options(): Readonly<ResolvedOptions> {\n    return this.#options;\n  }\n\n  protected async _recognize(\n    frame: AudioBuffer,\n    abortSignal?: AbortSignal\n  ): Promise<stt.SpeechEvent> {\n    if (abortSignal?.aborted) {\n      throw abortError();\n    }\n\n    const merged = mergeFrames(frame);\n    const duration = frameDurationSeconds(merged.samplesPerChannel, merged.sampleRate);\n    const segment = this.#segmentForRecognize();\n    const transcript =\n      segment.steps\n        .filter((step) => step.final)\n        .map((step) => step.text)\n        .join(' ')\n        .trim() ||\n      segment.steps[segment.steps.length - 1]?.text ||\n      '';\n\n    return {\n      type: stt.SpeechEventType.FINAL_TRANSCRIPT,\n      requestId: `fake-stt-recognize-${this.#recognizeCount - 1}`,\n      alternatives: [\n        {\n          text: transcript,\n          language: this.#options.language,\n          startTime: 0,\n          endTime: duration,\n          confidence: 1,\n        },\n      ],\n    };\n  }\n\n  stream(options?: { connOptions?: APIConnectOptions }): SpeechStream {\n    return new SpeechStream(this, this.#options, options?.connOptions);\n  }\n\n  #segmentForRecognize(): NormalizedSegment {\n    const segment = getSegmentAt(\n      this.#options.script,\n      positiveModulo(\n        this.#options.initialOffset + this.#recognizeCount,\n        this.#options.script.length\n      )\n    );\n\n    this.#recognizeCount += 1;\n    return segment;\n  }\n}\n\nexport class SpeechStream extends stt.SpeechStream {\n  readonly label = 'fake.SpeechStream';\n\n  #options: ResolvedOptions;\n  #cursor: number;\n  #utteranceCount = 0;\n  #pendingAudioDuration = 0;\n  #hasPendingAudio = false;\n  #hasDetectedSpeech = false;\n  #pendingSilenceDurationMs = 0;\n  #processedAudioDuration = 0;\n\n  constructor(sttImpl: STT, options: ResolvedOptions, connOptions?: APIConnectOptions) {\n    super(sttImpl, options.sampleRate, connOptions);\n    this.#options = options;\n    this.#cursor = options.initialOffset;\n  }\n\n  protected async run(): Promise<void> {\n    try {\n      for await (const item of this.input) {\n        if (this.abortSignal.aborted || this.closed) {\n          return;\n        }\n\n        if (item === SpeechStream.FLUSH_SENTINEL) {\n          await this.#emitPendingUtterance();\n          continue;\n        }\n\n        const duration = frameDurationSeconds(item.samplesPerChannel, item.sampleRate);\n        if (duration <= 0) {\n          continue;\n        }\n\n        this.#hasPendingAudio = true;\n        this.#pendingAudioDuration += duration;\n\n        const frameDurationMs = duration * 1000;\n        if (isSilentAudioFrame(item, this.#options.silenceAmplitudeThreshold)) {\n          if (this.#hasDetectedSpeech) {\n            this.#pendingSilenceDurationMs += frameDurationMs;\n          }\n\n          if (\n            this.#hasDetectedSpeech &&\n            this.#pendingSilenceDurationMs >= this.#options.silenceDurationMsToCommit\n          ) {\n            await this.#emitPendingUtterance();\n          }\n          continue;\n        }\n\n        this.#hasDetectedSpeech = true;\n        this.#pendingSilenceDurationMs = 0;\n      }\n\n      await this.#emitPendingUtterance();\n    } finally {\n      this.closed = true;\n    }\n  }\n\n  async #emitPendingUtterance(): Promise<void> {\n    if (!this.#hasPendingAudio || this.abortSignal.aborted || this.closed) {\n      this.#resetPendingAudio();\n      return;\n    }\n\n    const utteranceIndex = this.#utteranceCount;\n    const requestId = `fake-stt-${utteranceIndex}`;\n    const segmentAudioDuration = this.#pendingAudioDuration;\n    const segmentStart = this.startTimeOffset + this.#processedAudioDuration;\n    const segment = this.#nextSegment();\n\n    this.#processedAudioDuration += segmentAudioDuration;\n    this.#utteranceCount += 1;\n    this.#resetPendingAudio();\n\n    if (!this.#putEvent({ type: stt.SpeechEventType.START_OF_SPEECH, requestId })) {\n      return;\n    }\n\n    const stepsCount = segment.steps.length;\n    for (const [stepIndex, step] of segment.steps.entries()) {\n      const delayMs = this.#computeDelay(step, utteranceIndex, stepIndex);\n      const continueEmission = await sleepWithAbort(delayMs, this.abortSignal);\n      if (!continueEmission || this.closed) {\n        return;\n      }\n\n      const eventType = step.final\n        ? stt.SpeechEventType.FINAL_TRANSCRIPT\n        : stt.SpeechEventType.INTERIM_TRANSCRIPT;\n\n      const stepEnd = segmentStart + segmentAudioDuration * ((stepIndex + 1) / stepsCount);\n      const transcriptEvent: stt.SpeechEvent = {\n        type: eventType,\n        requestId,\n        alternatives: [\n          {\n            text: step.text,\n            language: step.language ?? this.#options.language,\n            startTime: segmentStart,\n            endTime: stepEnd,\n            confidence: step.confidence ?? (step.final ? 0.95 : 0.65),\n          },\n        ],\n      };\n\n      if (!this.#putEvent(transcriptEvent)) {\n        return;\n      }\n    }\n\n    if (!this.#putEvent({ type: stt.SpeechEventType.END_OF_SPEECH, requestId })) {\n      return;\n    }\n\n    const shouldEmitUsage = segment.emitUsage ?? this.#options.emitRecognitionUsage;\n    if (!shouldEmitUsage) {\n      return;\n    }\n\n    this.#putEvent({\n      type: stt.SpeechEventType.RECOGNITION_USAGE,\n      requestId,\n      recognitionUsage: {\n        audioDuration: segment.usageAudioDuration ?? segmentAudioDuration,\n      },\n    });\n  }\n\n  #nextSegment(): NormalizedSegment {\n    const segment = getSegmentAt(this.#options.script, this.#cursor);\n    this.#cursor = positiveModulo(this.#cursor + 1, this.#options.script.length);\n    return segment;\n  }\n\n  #computeDelay(step: NormalizedStep, utteranceIndex: number, stepIndex: number): number {\n    const baseDelay = step.delayMs ?? this.#options.defaultStepDelayMs;\n    if (this.#options.jitterMs <= 0) {\n      return baseDelay;\n    }\n\n    const mixed = hash32(\n      toUint32(this.#options.seed) ^\n        toUint32((utteranceIndex + 1) * 0x9e3779b1) ^\n        toUint32((stepIndex + 1) * 0x85ebca6b)\n    );\n\n    const unit = mixed / 0xffffffff;\n    const jitter = Math.round((unit * 2 - 1) * this.#options.jitterMs);\n    return Math.max(0, baseDelay + jitter);\n  }\n\n  #putEvent(event: stt.SpeechEvent): boolean {\n    if (this.closed || this.abortSignal.aborted || this.queue.closed) {\n      return false;\n    }\n\n    try {\n      this.queue.put(event);\n      return true;\n    } catch {\n      return false;\n    }\n  }\n\n  #resetPendingAudio(): void {\n    this.#hasPendingAudio = false;\n    this.#hasDetectedSpeech = false;\n    this.#pendingAudioDuration = 0;\n    this.#pendingSilenceDurationMs = 0;\n  }\n}\n\nfunction resolveOptions(options: FakeSTTOptions): ResolvedOptions {\n  const script = normalizeScript(options.script ?? DEFAULT_SCRIPT);\n  if (script.length === 0) {\n    throw new Error('Fake STT script must contain at least one segment');\n  }\n\n  const seed = asInteger(options.seed ?? DEFAULT_OPTIONS.seed);\n  const offset = asInteger(options.offset ?? DEFAULT_OPTIONS.offset);\n  const seedOffset = options.seed === undefined ? 0 : positiveModulo(hash32(seed), script.length);\n  const initialOffset = positiveModulo(offset + seedOffset, script.length);\n\n  return {\n    script,\n    language: options.language ?? DEFAULT_OPTIONS.language,\n    defaultStepDelayMs: clampNumber(\n      options.defaultStepDelayMs ?? DEFAULT_OPTIONS.defaultStepDelayMs,\n      0\n    ),\n    jitterMs: clampNumber(options.jitterMs ?? DEFAULT_OPTIONS.jitterMs, 0),\n    seed,\n    initialOffset,\n    emitRecognitionUsage: options.emitRecognitionUsage ?? DEFAULT_OPTIONS.emitRecognitionUsage,\n    sampleRate: clampNumber(options.sampleRate ?? DEFAULT_OPTIONS.sampleRate, 1),\n    silenceDurationMsToCommit: clampNumber(\n      options.silenceDurationMsToCommit ?? DEFAULT_OPTIONS.silenceDurationMsToCommit,\n      0\n    ),\n    silenceAmplitudeThreshold: clampNumber(\n      options.silenceAmplitudeThreshold ?? DEFAULT_OPTIONS.silenceAmplitudeThreshold,\n      0\n    ),\n  };\n}\n\nfunction normalizeScript(script: FakeSTTScriptSegmentInput[]): NormalizedSegment[] {\n  return script.map((segmentInput, segmentIndex) => {\n    const segment = Array.isArray(segmentInput) ? { steps: segmentInput } : segmentInput;\n    if (!segment.steps.length) {\n      throw new Error(`Fake STT segment at index ${segmentIndex} is empty`);\n    }\n\n    const steps = segment.steps.map((stepInput, stepIndex) =>\n      normalizeStep(stepInput, segmentIndex, stepIndex)\n    );\n    if (!steps.some((step) => step.final)) {\n      const last = steps[steps.length - 1];\n      if (!last) {\n        throw new Error(`Fake STT segment at index ${segmentIndex} is empty`);\n      }\n      last.final = true;\n    }\n\n    const normalized: NormalizedSegment = { steps };\n    if (segment.emitUsage !== undefined) {\n      normalized.emitUsage = segment.emitUsage;\n    }\n    if (segment.usageAudioDuration !== undefined) {\n      normalized.usageAudioDuration = segment.usageAudioDuration;\n    }\n    return normalized;\n  });\n}\n\nfunction normalizeStep(\n  stepInput: FakeSTTScriptStepInput,\n  segmentIndex: number,\n  stepIndex: number\n): NormalizedStep {\n  const step = typeof stepInput === 'string' ? { text: stepInput } : stepInput;\n\n  if (!step.text) {\n    throw new Error(`Fake STT step at segment ${segmentIndex}, index ${stepIndex} is missing text`);\n  }\n\n  const normalized: NormalizedStep = {\n    text: step.text,\n    final: Boolean(step.final),\n  };\n\n  if (step.delayMs !== undefined) {\n    normalized.delayMs = step.delayMs;\n  }\n  if (step.confidence !== undefined) {\n    normalized.confidence = step.confidence;\n  }\n  if (step.language !== undefined) {\n    normalized.language = step.language;\n  }\n\n  return normalized;\n}\n\nfunction frameDurationSeconds(samplesPerChannel: number, sampleRate: number): number {\n  if (samplesPerChannel <= 0 || sampleRate <= 0) {\n    return 0;\n  }\n\n  return samplesPerChannel / sampleRate;\n}\n\nfunction isSilentAudioFrame(frame: AudioFrame, silenceAmplitudeThreshold: number): boolean {\n  if (frame.samplesPerChannel <= 0) {\n    return true;\n  }\n\n  for (let i = 0; i < frame.data.length; i++) {\n    const sample = frame.data[i];\n    if (sample !== undefined && Math.abs(sample) > silenceAmplitudeThreshold) {\n      return false;\n    }\n  }\n\n  return true;\n}\n\nfunction abortError(): Error {\n  const err = new Error('The operation was aborted');\n  err.name = 'AbortError';\n  return err;\n}\n\nfunction asInteger(value: number): number {\n  if (!Number.isFinite(value)) {\n    return 0;\n  }\n  return Math.trunc(value);\n}\n\nfunction clampNumber(value: number, minimum: number): number {\n  if (!Number.isFinite(value)) {\n    return minimum;\n  }\n  return Math.max(minimum, value);\n}\n\nfunction positiveModulo(value: number, modulus: number): number {\n  return ((value % modulus) + modulus) % modulus;\n}\n\nfunction toUint32(value: number): number {\n  return value >>> 0;\n}\n\nfunction hash32(seed: number): number {\n  let x = toUint32(seed) || 0x9e3779b9;\n  x ^= x << 13;\n  x ^= x >>> 17;\n  x ^= x << 5;\n  return toUint32(x);\n}\n\nfunction getSegmentAt(script: NormalizedSegment[], index: number): NormalizedSegment {\n  const segment = script[index];\n  if (!segment) {\n    throw new Error(`Missing script segment at index ${index}`);\n  }\n  return segment;\n}\n\nasync function sleepWithAbort(ms: number, signal: AbortSignal): Promise<boolean> {\n  if (ms <= 0) {\n    return !signal.aborted;\n  }\n\n  if (signal.aborted) {\n    return false;\n  }\n\n  return new Promise<boolean>((resolve) => {\n    const timer = setTimeout(() => {\n      cleanup();\n      resolve(true);\n    }, ms);\n\n    const onAbort = () => {\n      cleanup();\n      resolve(false);\n    };\n\n    const cleanup = () => {\n      clearTimeout(timer);\n      signal.removeEventListener('abort', onAbort);\n    };\n\n    signal.addEventListener('abort', onAbort, { once: true });\n  });\n}\n\nexport { DEFAULT_SCRIPT };\n"]}

package/package.json

@@ -0,0 +1,69 @@
+{
+  "name": "@workadventure/livekit-agent-plugin-fake-stt",
+  "version": "0.1.0",
+  "description": "Deterministic fake STT provider for LiveKit Agents tests",
+  "type": "module",
+  "license": "MIT",
+  "engines": {
+    "node": ">=24"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/workadventure/livekit-agent-plugin-fake-stt.git"
+  },
+  "homepage": "https://github.com/workadventure/livekit-agent-plugin-fake-stt#readme",
+  "bugs": {
+    "url": "https://github.com/workadventure/livekit-agent-plugin-fake-stt/issues"
+  },
+  "keywords": [
+    "livekit",
+    "agents",
+    "stt",
+    "speech-to-text",
+    "testing",
+    "deterministic"
+  ],
+  "files": [
+    "dist",
+    "README.md",
+    "LICENSE"
+  ],
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    }
+  },
+  "sideEffects": false,
+  "scripts": {
+    "build": "tsup",
+    "clean": "rm -rf dist coverage",
+    "typecheck": "tsc --noEmit -p tsconfig.json && tsc --noEmit -p tsconfig.test.json",
+    "lint": "eslint src test examples eslint.config.js vitest.config.ts tsup.config.ts",
+    "format": "prettier --check .",
+    "format:write": "prettier --write .",
+    "test": "vitest run --coverage",
+    "test:watch": "vitest",
+    "prepack": "npm run clean && npm run build"
+  },
+  "peerDependencies": {
+    "@livekit/agents": "^1.0.48",
+    "@livekit/rtc-node": "^0.13.24"
+  },
+  "devDependencies": {
+    "@eslint/js": "^9.39.1",
+    "@livekit/agents": "^1.0.48",
+    "@livekit/rtc-node": "^0.13.24",
+    "@types/node": "^24.10.1",
+    "@vitest/coverage-v8": "^4.0.0",
+    "eslint": "^9.39.1",
+    "globals": "^17.4.0",
+    "prettier": "^3.6.2",
+    "tsup": "^8.5.0",
+    "typescript": "^5.9.3",
+    "typescript-eslint": "^8.46.2",
+    "vitest": "^4.0.0"
+  }
+}