@thomasfosterau/effect-parse 0.0.0-stage → 0.1.0

package/dist/Input.d.ts

@@ -0,0 +1,301 @@
+/**
+ * Input types and the mutable parse {@link State} cursor.
+ *
+ * Like winnow, effect-parse parsers advance a mutable cursor rather than
+ * returning the remaining input. A {@link State} wraps the original input
+ * together with the current offset, the streaming (partial) flag, the
+ * services available to the parser, and the details of the most recent
+ * failure.
+ *
+ * Most users never touch `State` directly. It is exposed for writing custom
+ * low-level parsers with `Parser.make`.
+ *
+ * @since 0.1.0
+ */
+import * as Context from "effect/Context";
+import type { Encoding } from "./Encoding.js";
+import type { ErrorKind } from "./ParseError.js";
+/**
+ * The kinds of input a parser can consume.
+ *
+ * - `string`: tokens are Unicode code points (returned as strings), offsets
+ *   are UTF-16 code-unit indices.
+ * - `Uint8Array`: tokens are bytes (numbers), slices are `subarray` views.
+ * - `ReadonlyArray<T>`: tokens are elements, e.g. the output of a lexer.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+export type Input = string | Uint8Array | ReadonlyArray<unknown>;
+/**
+ * Binary data that can be passed wherever a `Uint8Array` input is expected:
+ * an `ArrayBuffer`, a `SharedArrayBuffer`, a `DataView` or any typed array.
+ *
+ * It is viewed, not copied, as a `Uint8Array` of its bytes. A typed array
+ * with wider elements is viewed in the platform's byte order, which is
+ * little endian on all common platforms, so a `Uint16Array` of UTF-16 code
+ * units can be parsed with `Text.utf16le`.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+export type BinaryInput = ArrayBufferLike | ArrayBufferView;
+/**
+ * What the runners accept for a parser over `I`: the input itself, or, for
+ * byte parsers, any {@link BinaryInput}.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+export type Source<I> = I | ([I] extends [Uint8Array] ? BinaryInput : never);
+/**
+ * Converts a {@link Source} to the input parsers read: binary data becomes a
+ * `Uint8Array` view of the same memory, everything else is returned as is.
+ *
+ * @example
+ * ```ts
+ * import { Input } from "@thomasfosterau/effect-parse"
+ *
+ * Input.fromSource(new Uint16Array([0x41]).buffer) // Uint8Array [0x41, 0x00]
+ * ```
+ *
+ * @since 0.1.0
+ * @category constructors
+ */
+export declare const fromSource: {
+    (source: BinaryInput): Uint8Array;
+    <I extends Input>(source: Source<I>): I;
+};
+/**
+ * The type of a single token of an input.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+export type Token<I> = I extends string ? string : I extends Uint8Array ? number : I extends ReadonlyArray<infer T> ? T : never;
+/**
+ * The type of a contiguous slice of an input.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+export type Slice<I> = I extends string ? string : I extends Uint8Array ? Uint8Array : I extends ReadonlyArray<infer T> ? ReadonlyArray<T> : never;
+/**
+ * Sentinel returned by a parser step to signal failure. The failure details
+ * are stored on the {@link State}.
+ *
+ * @since 0.1.0
+ * @category failure
+ */
+export declare const Fail: unique symbol;
+/**
+ * @since 0.1.0
+ * @category failure
+ */
+export type Fail = typeof Fail;
+/**
+ * How a failure propagates (winnow's `ErrMode`, nom's `Err`).
+ *
+ * - `Backtrack`: recoverable; `alt`, `opt`, `repeat`, ... try something else.
+ * - `Cut`: unrecoverable; alternatives are not attempted.
+ * - `Incomplete`: a partial (streaming) input ran out; more data is needed.
+ *
+ * @since 0.1.0
+ * @category failure
+ */
+export type ErrMode = "Backtrack" | "Cut" | "Incomplete";
+/**
+ * The details of a parse failure.
+ *
+ * @since 0.1.0
+ * @category failure
+ */
+export declare class Failure {
+    /** Offset into the input where the failure occurred. */
+    readonly offset: number;
+    /** The kind of parser that failed. */
+    readonly kind: ErrorKind;
+    /** Rendered descriptions of what was expected at `offset`. */
+    readonly expected: ReadonlyArray<string>;
+    /** Context labels added by `Parser.context`, innermost first. */
+    readonly context: ReadonlyArray<string>;
+    /** Whether a user supplied cause is present. */
+    readonly hasCause: boolean;
+    /** A user supplied (typed) cause. */
+    readonly cause: unknown;
+    /** An optional free-form message. */
+    readonly message: string | undefined;
+    /** For `Incomplete` failures, how many more tokens are needed (0 if unknown). */
+    readonly needed: number;
+    constructor(
+    /** Offset into the input where the failure occurred. */
+    offset: number, 
+    /** The kind of parser that failed. */
+    kind: ErrorKind, 
+    /** Rendered descriptions of what was expected at `offset`. */
+    expected: ReadonlyArray<string>, 
+    /** Context labels added by `Parser.context`, innermost first. */
+    context: ReadonlyArray<string>, 
+    /** Whether a user supplied cause is present. */
+    hasCause: boolean, 
+    /** A user supplied (typed) cause. */
+    cause: unknown, 
+    /** An optional free-form message. */
+    message: string | undefined, 
+    /** For `Incomplete` failures, how many more tokens are needed (0 if unknown). */
+    needed: number);
+}
+/** @internal */
+export declare const emptyStrings: readonly string[];
+/**
+ * A tracing event emitted by `Parser.trace`.
+ *
+ * @since 0.1.0
+ * @category tracing
+ */
+export interface TraceEvent {
+    readonly _tag: "Enter" | "Exit";
+    readonly name: string;
+    readonly depth: number;
+    readonly offset: number;
+    /** For `Exit` events: the outcome. */
+    readonly result?: "Ok" | ErrMode;
+    /** For `Exit` events: the offset reached. */
+    readonly endOffset?: number;
+    readonly state: State;
+}
+/**
+ * The mutable parsing cursor.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+export declare class State<I extends Input = Input> {
+    /** The full input being parsed. */
+    readonly input: I;
+    /** The current offset. Advanced by parsers, rewound on backtracking. */
+    pos: number;
+    /** The end offset (the input's length; in bits inside `Bits.bits`). */
+    end: number;
+    /** 0 = string, 1 = Uint8Array, 2 = array. */
+    readonly inputKind: 0 | 1 | 2;
+    /** Whether the input is partial (streaming): running out yields `Incomplete`. */
+    partial: boolean;
+    /** Services available to `Parser.service`. */
+    context: Context.Context<never>;
+    /** Mode of the latest failure. Only meaningful after a step returned {@link Fail}. */
+    mode: ErrMode;
+    /** Details of the latest failure. Only meaningful after a step returned {@link Fail}. */
+    failure: Failure;
+    /**
+     * The offset of a recoverable failure that occurred without consuming
+     * input (for example the last attempt of a `repeat`). Its
+     * expectations are merged into new failures at the same offset, producing
+     * messages like `expected digit or ")"`.
+     */
+    hintOffset: number;
+    /** The expectations of the hint at {@link hintOffset}. */
+    hintExpected: ReadonlyArray<string>;
+    /**
+     * The furthest recoverable failure seen so far, including failures that
+     * were later swallowed by backtracking (for example a trailing separator
+     * followed by an invalid element). It is reported instead of the final
+     * failure when it lies further into the input. This is the classic PEG
+     * "farthest failure" heuristic.
+     */
+    deepest: Failure | undefined;
+    /** When defined, `Parser.resumeAfter`/`retryAfter` record failures here. */
+    recovered: Array<Failure> | undefined;
+    /** When defined, `Parser.trace` reports events here. */
+    tracer: ((event: TraceEvent) => void) | undefined;
+    /** Current tracing depth. */
+    depth: number;
+    /**
+     * The text encoding of a byte input, recorded by `Text` parsers when they
+     * fail so that errors can show the input as text.
+     */
+    encoding: Encoding<any> | undefined;
+    /**
+     * The checkpoints of a resumable streaming parse (see
+     * `ParserStream.parseAll`); `undefined` otherwise.
+     *
+     * @internal
+     */
+    resume: Map<object, Map<number, unknown>> | undefined;
+    constructor(source: I | Source<I>, options?: {
+        readonly partial?: boolean | undefined;
+        readonly context?: Context.Context<never> | undefined;
+        readonly offset?: number | undefined;
+    });
+    /**
+     * The number of input units (code units, bytes or elements) remaining.
+     */
+    remaining(): number;
+    /**
+     * Whether the cursor is at the end of the input.
+     */
+    atEnd(): boolean;
+    /**
+     * Extracts the slice `[start, end)` of the input.
+     */
+    slice(start: number, end: number): Slice<I>;
+    /**
+     * Records a recoverable failure at the current offset and returns {@link Fail}.
+     */
+    backtrack(kind: ErrorKind, expected?: ReadonlyArray<string>, offset?: number): Fail;
+    /**
+     * Records an unrecoverable failure at the current offset and returns {@link Fail}.
+     */
+    cut(kind: ErrorKind, expected?: ReadonlyArray<string>, offset?: number): Fail;
+    /**
+     * Records an `Incomplete` failure (only meaningful for partial input) and
+     * returns {@link Fail}.
+     */
+    incomplete(needed: number, expected?: ReadonlyArray<string>): Fail;
+    /**
+     * Fails because the input ended: `Incomplete` for partial input, otherwise
+     * a `Backtrack` failure of the given kind.
+     */
+    eoi(kind: ErrorKind, expected: ReadonlyArray<string>, needed: number): Fail;
+    /**
+     * Records a failure carrying a user supplied cause.
+     */
+    failCause(mode: ErrMode, kind: ErrorKind, cause: unknown, offset?: number): Fail;
+    /**
+     * Records a failure carrying a message.
+     */
+    failMessage(mode: ErrMode, kind: ErrorKind, message: string, offset?: number): Fail;
+    /**
+     * Records the given failure and returns {@link Fail}.
+     */
+    failWith(mode: ErrMode, failure: Failure): Fail;
+    /**
+     * Replaces the details of the current failure (for example to add context),
+     * keeping the record of the furthest failure consistent.
+     */
+    replaceFailure(failure: Failure): void;
+    /**
+     * The failure to report to the user: the current failure, or the furthest
+     * failure if it lies beyond the current one and the current failure is a
+     * plain syntax error (no user cause or message).
+     */
+    reportedFailure(): Failure;
+    /**
+     * Records that, at `offset`, any of `expected` could also have been
+     * accepted. Used by parsers that stop without failing, such as `opt`,
+     * `repeat` and `Ascii.digit1`.
+     */
+    setHint(offset: number, expected: ReadonlyArray<string>): void;
+    /** @internal */
+    makeFailure(offset: number, kind: ErrorKind, expected: ReadonlyArray<string>): Failure;
+}
+/** @internal */
+export declare const mergeExpected: (a: ReadonlyArray<string>, b: ReadonlyArray<string>) => ReadonlyArray<string>;
+/**
+ * Combines the failures of two alternatives: the furthest failure wins, and
+ * failures at the same offset have their expectations merged.
+ *
+ * @internal
+ */
+export declare const mergeFailures: (a: Failure, b: Failure) => Failure;
+//# sourceMappingURL=Input.d.ts.map

package/dist/Input.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Input.d.ts","sourceRoot":"","sources":["../src/Input.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AACH,OAAO,KAAK,OAAO,MAAM,gBAAgB,CAAA;AACzC,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AAC7C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAEhD;;;;;;;;;;GAUG;AACH,MAAM,MAAM,KAAK,GAAG,MAAM,GAAG,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;AAEhE;;;;;;;;;;;GAWG;AACH,MAAM,MAAM,WAAW,GAAG,eAAe,GAAG,eAAe,CAAA;AAE3D;;;;;;GAMG;AACH,MAAM,MAAM,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,WAAW,GAAG,KAAK,CAAC,CAAA;AAE5E;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,UAAU,EAAE;IACvB,CAAC,MAAM,EAAE,WAAW,GAAG,UAAU,CAAA;IACjC,CAAC,CAAC,SAAS,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;CAOxC,CAAA;AAKD;;;;;GAKG;AACH,MAAM,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,MAAM,GAAG,MAAM,GAC5C,CAAC,SAAS,UAAU,GAAG,MAAM,GAC7B,CAAC,SAAS,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GACpC,KAAK,CAAA;AAET;;;;;GAKG;AACH,MAAM,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,MAAM,GAAG,MAAM,GAC5C,CAAC,SAAS,UAAU,GAAG,UAAU,GACjC,CAAC,SAAS,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GACnD,KAAK,CAAA;AAET;;;;;;GAMG;AACH,eAAO,MAAM,IAAI,EAAE,OAAO,MAAwC,CAAA;AAElE;;;GAGG;AACH,MAAM,MAAM,IAAI,GAAG,OAAO,IAAI,CAAA;AAE9B;;;;;;;;;GASG;AACH,MAAM,MAAM,OAAO,GAAG,WAAW,GAAG,KAAK,GAAG,YAAY,CAAA;AAExD;;;;;GAKG;AACH,qBAAa,OAAO;IAEhB,wDAAwD;IACxD,QAAQ,CAAC,MAAM,EAAE,MAAM;IACvB,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,SAAS;IACxB,8DAA8D;IAC9D,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC;IACxC,iEAAiE;IACjE,QAAQ,CAAC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC;IACvC,gDAAgD;IAChD,QAAQ,CAAC,QAAQ,EAAE,OAAO;IAC1B,qCAAqC;IACrC,QAAQ,CAAC,KAAK,EAAE,OAAO;IACvB,qCAAqC;IACrC,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS;IACpC,iFAAiF;IACjF,QAAQ,CAAC,MAAM,EAAE,MAAM;IAhBzB;IACE,wDAAwD;IAC/C,MAAM,EAAE,MAAM;IACvB,sCAAsC;IAC7B,IAAI,EAAE,SAAS;IACxB,8DAA8D;IACrD,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC;IACxC,iEAAiE;IACxD,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC;IACvC,gDAAgD;IACvC,QAAQ,EAAE,OAAO;IAC1B,qCAAqC;IAC5B,KAAK,EAAE,OAAO;IACvB,qCAAqC;IAC5B,OAAO,EAAE,MAAM,GAAG,SAAS;IACpC,iFAAiF;IACxE,MAAM,EAAE,MAAM,EACrB;CACL;AAID,gBAAgB;AAChB,eAAO,MAAM,YAAY,mBAAQ,CAAA;AAEjC;;;;;GAKG;AACH,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,IAAI,EAAE,OAAO,GAAG,MAAM,CAAA;IAC/B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,sCAAsC;IACtC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,GAAG,OAAO,CAAA;IAChC,6CAA6C;IAC7C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAA;IAC3B,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAA;CACtB;AAED;;;;;GAKG;AACH,qBAAa,KAAK,CAAC,CAAC,SAAS,KAAK,GAAG,KAAK;IACxC,mCAAmC;IACnC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAA;IACjB,wEAAwE;IACxE,GAAG,EAAE,MAAM,CAAA;IACX,uEAAuE;IACvE,GAAG,EAAE,MAAM,CAAA;IACX,6CAA6C;IAC7C,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC7B,iFAAiF;IACjF,OAAO,EAAE,OAAO,CAAA;IAChB,8CAA8C;IAC9C,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IAC/B,sFAAsF;IACtF,IAAI,EAAE,OAAO,CAAc;IAC3B,yFAAyF;IACzF,OAAO,EAAE,OAAO,CAAA;IAChB;;;;;OAKG;IACH,UAAU,SAAK;IACf,0DAA0D;IAC1D,YAAY,EAAE,aAAa,CAAC,MAAM,CAAC,CAAQ;IAC3C;;;;;;OAMG;IACH,OAAO,EAAE,OAAO,GAAG,SAAS,CAAY;IACxC,4EAA4E;IAC5E,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,SAAS,CAAY;IACjD,wDAAwD;IACxD,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC,GAAG,SAAS,CAAY;IAC7D,6BAA6B;IAC7B,KAAK,SAAI;IACT;;;OAGG;IACH,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,SAAS,CAAY;IAC/C;;;;;OAKG;IACH,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,GAAG,SAAS,CAAY;IAEjE,YAAY,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE;QAC3C,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,GAAG,SAAS,CAAA;QACtC,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;QACrD,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KACrC,EASA;IAED;;OAEG;IACH,SAAS,IAAI,MAAM,CAElB;IAED;;OAEG;IACH,KAAK,IAAI,OAAO,CAEf;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAU1C;IAED;;OAEG;IACH,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,GAAE,aAAa,CAAC,MAAM,CAAS,EAAE,MAAM,GAAE,MAAiB,GAAG,IAAI,CAEnG;IAED;;OAEG;IACH,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,GAAE,aAAa,CAAC,MAAM,CAAS,EAAE,MAAM,GAAE,MAAiB,GAAG,IAAI,CAE7F;IAED;;;OAGG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAE,aAAa,CAAC,MAAM,CAAS,GAAG,IAAI,CAKxE;IAED;;;OAGG;IACH,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAE1E;IAED;;OAEG;IACH,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,GAAE,MAAiB,GAAG,IAAI,CAEzF;IAED;;OAEG;IACH,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAE,MAAiB,GAAG,IAAI,CAE5F;IAED;;OAEG;IACH,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAO9C;IAED;;;OAGG;IACH,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAGrC;IAED;;;;OAIG;IACH,eAAe,IAAI,OAAO,CAWzB;IAED;;;;OAIG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,GAAG,IAAI,CAO7D;IAED,gBAAgB;IAChB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,GAAG,OAAO,CAKrF;CACF;AAED,gBAAgB;AAChB,eAAO,MAAM,aAAa,MACrB,aAAa,CAAC,MAAM,CAAC,KACrB,aAAa,CAAC,MAAM,CAAC,KACvB,aAAa,CAAC,MAAM,CAQtB,CAAA;AAED;;;;;GAKG;AACH,eAAO,MAAM,aAAa,MAAO,OAAO,KAAK,OAAO,KAAG,OAetD,CAAA"}

package/dist/Input.js

@@ -0,0 +1,312 @@
+/**
+ * Input types and the mutable parse {@link State} cursor.
+ *
+ * Like winnow, effect-parse parsers advance a mutable cursor rather than
+ * returning the remaining input. A {@link State} wraps the original input
+ * together with the current offset, the streaming (partial) flag, the
+ * services available to the parser, and the details of the most recent
+ * failure.
+ *
+ * Most users never touch `State` directly. It is exposed for writing custom
+ * low-level parsers with `Parser.make`.
+ *
+ * @since 0.1.0
+ */
+import * as Context from "effect/Context";
+/**
+ * Converts a {@link Source} to the input parsers read: binary data becomes a
+ * `Uint8Array` view of the same memory, everything else is returned as is.
+ *
+ * @example
+ * ```ts
+ * import { Input } from "@thomasfosterau/effect-parse"
+ *
+ * Input.fromSource(new Uint16Array([0x41]).buffer) // Uint8Array [0x41, 0x00]
+ * ```
+ *
+ * @since 0.1.0
+ * @category constructors
+ */
+export const fromSource = (source) => {
+    if (typeof source === "string" || source instanceof Uint8Array || Array.isArray(source))
+        return source;
+    if (ArrayBuffer.isView(source))
+        return new Uint8Array(source.buffer, source.byteOffset, source.byteLength);
+    // An explicit length fixes the view's size even for a resizable buffer
+    if (isArrayBufferLike(source))
+        return new Uint8Array(source, 0, source.byteLength);
+    return source;
+};
+const isArrayBufferLike = (u) => u instanceof ArrayBuffer || (typeof SharedArrayBuffer !== "undefined" && u instanceof SharedArrayBuffer);
+/**
+ * Sentinel returned by a parser step to signal failure. The failure details
+ * are stored on the {@link State}.
+ *
+ * @since 0.1.0
+ * @category failure
+ */
+export const Fail = Symbol.for("effect-parse/Fail");
+/**
+ * The details of a parse failure.
+ *
+ * @since 0.1.0
+ * @category failure
+ */
+export class Failure {
+    offset;
+    kind;
+    expected;
+    context;
+    hasCause;
+    cause;
+    message;
+    needed;
+    constructor(
+    /** Offset into the input where the failure occurred. */
+    offset, 
+    /** The kind of parser that failed. */
+    kind, 
+    /** Rendered descriptions of what was expected at `offset`. */
+    expected, 
+    /** Context labels added by `Parser.context`, innermost first. */
+    context, 
+    /** Whether a user supplied cause is present. */
+    hasCause, 
+    /** A user supplied (typed) cause. */
+    cause, 
+    /** An optional free-form message. */
+    message, 
+    /** For `Incomplete` failures, how many more tokens are needed (0 if unknown). */
+    needed) {
+        this.offset = offset;
+        this.kind = kind;
+        this.expected = expected;
+        this.context = context;
+        this.hasCause = hasCause;
+        this.cause = cause;
+        this.message = message;
+        this.needed = needed;
+    }
+}
+const empty = [];
+/** @internal */
+export const emptyStrings = empty;
+/**
+ * The mutable parsing cursor.
+ *
+ * @since 0.1.0
+ * @category models
+ */
+export class State {
+    /** The full input being parsed. */
+    input;
+    /** The current offset. Advanced by parsers, rewound on backtracking. */
+    pos;
+    /** The end offset (the input's length; in bits inside `Bits.bits`). */
+    end;
+    /** 0 = string, 1 = Uint8Array, 2 = array. */
+    inputKind;
+    /** Whether the input is partial (streaming): running out yields `Incomplete`. */
+    partial;
+    /** Services available to `Parser.service`. */
+    context;
+    /** Mode of the latest failure. Only meaningful after a step returned {@link Fail}. */
+    mode = "Backtrack";
+    /** Details of the latest failure. Only meaningful after a step returned {@link Fail}. */
+    failure;
+    /**
+     * The offset of a recoverable failure that occurred without consuming
+     * input (for example the last attempt of a `repeat`). Its
+     * expectations are merged into new failures at the same offset, producing
+     * messages like `expected digit or ")"`.
+     */
+    hintOffset = -1;
+    /** The expectations of the hint at {@link hintOffset}. */
+    hintExpected = empty;
+    /**
+     * The furthest recoverable failure seen so far, including failures that
+     * were later swallowed by backtracking (for example a trailing separator
+     * followed by an invalid element). It is reported instead of the final
+     * failure when it lies further into the input. This is the classic PEG
+     * "farthest failure" heuristic.
+     */
+    deepest = undefined;
+    /** When defined, `Parser.resumeAfter`/`retryAfter` record failures here. */
+    recovered = undefined;
+    /** When defined, `Parser.trace` reports events here. */
+    tracer = undefined;
+    /** Current tracing depth. */
+    depth = 0;
+    /**
+     * The text encoding of a byte input, recorded by `Text` parsers when they
+     * fail so that errors can show the input as text.
+     */
+    encoding = undefined;
+    /**
+     * The checkpoints of a resumable streaming parse (see
+     * `ParserStream.parseAll`); `undefined` otherwise.
+     *
+     * @internal
+     */
+    resume = undefined;
+    constructor(source, options) {
+        const input = fromSource(source);
+        this.input = input;
+        this.end = input.length;
+        this.pos = options?.offset ?? 0;
+        this.partial = options?.partial ?? false;
+        this.context = options?.context ?? Context.empty();
+        this.inputKind = typeof input === "string" ? 0 : input instanceof Uint8Array ? 1 : 2;
+        this.failure = new Failure(0, "Fail", empty, empty, false, undefined, undefined, 0);
+    }
+    /**
+     * The number of input units (code units, bytes or elements) remaining.
+     */
+    remaining() {
+        return this.end - this.pos;
+    }
+    /**
+     * Whether the cursor is at the end of the input.
+     */
+    atEnd() {
+        return this.pos >= this.end;
+    }
+    /**
+     * Extracts the slice `[start, end)` of the input.
+     */
+    slice(start, end) {
+        const input = this.input;
+        switch (this.inputKind) {
+            case 0:
+                return input.slice(start, end);
+            case 1:
+                return input.subarray(start, end);
+            default:
+                return input.slice(start, end);
+        }
+    }
+    /**
+     * Records a recoverable failure at the current offset and returns {@link Fail}.
+     */
+    backtrack(kind, expected = empty, offset = this.pos) {
+        return this.failWith("Backtrack", this.makeFailure(offset, kind, expected));
+    }
+    /**
+     * Records an unrecoverable failure at the current offset and returns {@link Fail}.
+     */
+    cut(kind, expected = empty, offset = this.pos) {
+        return this.failWith("Cut", this.makeFailure(offset, kind, expected));
+    }
+    /**
+     * Records an `Incomplete` failure (only meaningful for partial input) and
+     * returns {@link Fail}.
+     */
+    incomplete(needed, expected = empty) {
+        return this.failWith("Incomplete", new Failure(this.pos, "Incomplete", expected, empty, false, undefined, undefined, needed));
+    }
+    /**
+     * Fails because the input ended: `Incomplete` for partial input, otherwise
+     * a `Backtrack` failure of the given kind.
+     */
+    eoi(kind, expected, needed) {
+        return this.partial ? this.incomplete(needed, expected) : this.backtrack(kind, expected);
+    }
+    /**
+     * Records a failure carrying a user supplied cause.
+     */
+    failCause(mode, kind, cause, offset = this.pos) {
+        return this.failWith(mode, new Failure(offset, kind, empty, empty, true, cause, undefined, 0));
+    }
+    /**
+     * Records a failure carrying a message.
+     */
+    failMessage(mode, kind, message, offset = this.pos) {
+        return this.failWith(mode, new Failure(offset, kind, empty, empty, false, undefined, message, 0));
+    }
+    /**
+     * Records the given failure and returns {@link Fail}.
+     */
+    failWith(mode, failure) {
+        this.mode = mode;
+        this.failure = failure;
+        if (mode === "Backtrack" && (this.deepest === undefined || failure.offset >= this.deepest.offset)) {
+            this.deepest = failure;
+        }
+        return Fail;
+    }
+    /**
+     * Replaces the details of the current failure (for example to add context),
+     * keeping the record of the furthest failure consistent.
+     */
+    replaceFailure(failure) {
+        if (this.deepest === this.failure)
+            this.deepest = failure;
+        this.failure = failure;
+    }
+    /**
+     * The failure to report to the user: the current failure, or the furthest
+     * failure if it lies beyond the current one and the current failure is a
+     * plain syntax error (no user cause or message).
+     */
+    reportedFailure() {
+        const f = this.failure;
+        const d = this.deepest;
+        if (d === undefined || d === f || d.offset <= f.offset || this.mode === "Incomplete" ||
+            f.hasCause || f.message !== undefined) {
+            return f;
+        }
+        const context = d.context.length === 0 ? f.context : [...d.context, ...f.context.filter((l) => !d.context.includes(l))];
+        return new Failure(d.offset, d.kind, d.expected, context, d.hasCause, d.cause, d.message, d.needed);
+    }
+    /**
+     * Records that, at `offset`, any of `expected` could also have been
+     * accepted. Used by parsers that stop without failing, such as `opt`,
+     * `repeat` and `Ascii.digit1`.
+     */
+    setHint(offset, expected) {
+        if (this.hintOffset === offset) {
+            this.hintExpected = mergeExpected(this.hintExpected, expected);
+        }
+        else {
+            this.hintOffset = offset;
+            this.hintExpected = expected;
+        }
+    }
+    /** @internal */
+    makeFailure(offset, kind, expected) {
+        if (this.hintOffset === offset && this.hintExpected.length > 0) {
+            expected = mergeExpected(this.hintExpected, expected);
+        }
+        return new Failure(offset, kind, expected, empty, false, undefined, undefined, 0);
+    }
+}
+/** @internal */
+export const mergeExpected = (a, b) => {
+    if (a.length === 0)
+        return b;
+    if (b.length === 0)
+        return a;
+    const out = a.slice();
+    for (const e of b) {
+        if (!out.includes(e))
+            out.push(e);
+    }
+    return out;
+};
+/**
+ * Combines the failures of two alternatives: the furthest failure wins, and
+ * failures at the same offset have their expectations merged.
+ *
+ * @internal
+ */
+export const mergeFailures = (a, b) => {
+    if (a.offset > b.offset)
+        return a;
+    if (b.offset > a.offset)
+        return b;
+    const expected = mergeExpected(a.expected, b.expected);
+    if (expected === b.expected)
+        return b;
+    return new Failure(b.offset, b.kind, expected, b.context.length > 0 ? b.context : a.context, b.hasCause || a.hasCause, b.hasCause ? b.cause : a.cause, b.message ?? a.message, b.needed);
+};
+//# sourceMappingURL=Input.js.map

package/dist/Input.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Input.js","sourceRoot":"","sources":["../src/Input.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AACH,OAAO,KAAK,OAAO,MAAM,gBAAgB,CAAA;AAwCzC;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,UAAU,GAGnB,CAAC,MAA2B,EAAO,EAAE;IACvC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,YAAY,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAA;IACtG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAA;IAC1G,uEAAuE;IACvE,IAAI,iBAAiB,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAA;IAClF,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,iBAAiB,GAAG,CAAC,CAAU,EAAwB,EAAE,CAC7D,CAAC,YAAY,WAAW,IAAI,CAAC,OAAO,iBAAiB,KAAK,WAAW,IAAI,CAAC,YAAY,iBAAiB,CAAC,CAAA;AAwB1G;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,IAAI,GAAkB,MAAM,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAA;AAoBlE;;;;;GAKG;AACH,MAAM,OAAO,OAAO;IAGP,MAAM;IAEN,IAAI;IAEJ,QAAQ;IAER,OAAO;IAEP,QAAQ;IAER,KAAK;IAEL,OAAO;IAEP,MAAM;IAhBjB;IACE,wDAAwD;IAC/C,MAAc;IACvB,sCAAsC;IAC7B,IAAe;IACxB,8DAA8D;IACrD,QAA+B;IACxC,iEAAiE;IACxD,OAA8B;IACvC,gDAAgD;IACvC,QAAiB;IAC1B,qCAAqC;IAC5B,KAAc;IACvB,qCAAqC;IAC5B,OAA2B;IACpC,iFAAiF;IACxE,MAAc;sBAdd,MAAM;oBAEN,IAAI;wBAEJ,QAAQ;uBAER,OAAO;wBAEP,QAAQ;qBAER,KAAK;uBAEL,OAAO;sBAEP,MAAM;IACd,CAAC;CACL;AAED,MAAM,KAAK,GAA0B,EAAE,CAAA;AAEvC,gBAAgB;AAChB,MAAM,CAAC,MAAM,YAAY,GAAG,KAAK,CAAA;AAoBjC;;;;;GAKG;AACH,MAAM,OAAO,KAAK;IAChB,mCAAmC;IAC1B,KAAK,CAAG;IACjB,wEAAwE;IACxE,GAAG,CAAQ;IACX,uEAAuE;IACvE,GAAG,CAAQ;IACX,6CAA6C;IACpC,SAAS,CAAW;IAC7B,iFAAiF;IACjF,OAAO,CAAS;IAChB,8CAA8C;IAC9C,OAAO,CAAwB;IAC/B,sFAAsF;IACtF,IAAI,GAAY,WAAW,CAAA;IAC3B,yFAAyF;IACzF,OAAO,CAAS;IAChB;;;;;OAKG;IACH,UAAU,GAAG,CAAC,CAAC,CAAA;IACf,0DAA0D;IAC1D,YAAY,GAA0B,KAAK,CAAA;IAC3C;;;;;;OAMG;IACH,OAAO,GAAwB,SAAS,CAAA;IACxC,4EAA4E;IAC5E,SAAS,GAA+B,SAAS,CAAA;IACjD,wDAAwD;IACxD,MAAM,GAA8C,SAAS,CAAA;IAC7D,6BAA6B;IAC7B,KAAK,GAAG,CAAC,CAAA;IACT;;;OAGG;IACH,QAAQ,GAA8B,SAAS,CAAA;IAC/C;;;;;OAKG;IACH,MAAM,GAAkD,SAAS,CAAA;IAEjE,YAAY,MAAqB,EAAE,OAIlC;QACC,MAAM,KAAK,GAAG,UAAU,CAAC,MAAe,CAAM,CAAA;QAC9C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAA;QACvB,IAAI,CAAC,GAAG,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAA;QAC/B,IAAI,CAAC,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,KAAK,CAAA;QACxC,IAAI,CAAC,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,OAAO,CAAC,KAAK,EAAE,CAAA;QAClD,IAAI,CAAC,SAAS,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACpF,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;IACrF,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,OAAO,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAA;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAa,EAAE,GAAW;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAY,CAAA;QAC/B,QAAQ,IAAI,CAAC,SAAS,EAAE,CAAC;YACvB,KAAK,CAAC;gBACJ,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;YAChC,KAAK,CAAC;gBACJ,OAAO,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;YACnC;gBACE,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,IAAe,EAAE,QAAQ,GAA0B,KAAK,EAAE,MAAM,GAAW,IAAI,CAAC,GAAG;QAC3F,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAA;IAC7E,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,IAAe,EAAE,QAAQ,GAA0B,KAAK,EAAE,MAAM,GAAW,IAAI,CAAC,GAAG;QACrF,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAA;IACvE,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAc,EAAE,QAAQ,GAA0B,KAAK;QAChE,OAAO,IAAI,CAAC,QAAQ,CAClB,YAAY,EACZ,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAC1F,CAAA;IACH,CAAC;IAED;;;OAGG;IACH,GAAG,CAAC,IAAe,EAAE,QAA+B,EAAE,MAAc;QAClE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;IAC1F,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,IAAa,EAAE,IAAe,EAAE,KAAc,EAAE,MAAM,GAAW,IAAI,CAAC,GAAG;QACjF,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAA;IAChG,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,IAAa,EAAE,IAAe,EAAE,OAAe,EAAE,MAAM,GAAW,IAAI,CAAC,GAAG;QACpF,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;IACnG,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,IAAa,EAAE,OAAgB;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAClG,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACxB,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,OAAgB;QAC7B,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACzD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACxB,CAAC;IAED;;;;OAIG;IACH,eAAe;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAA;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAA;QACtB,IACE,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;YAChF,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EACrC,CAAC;YACD,OAAO,CAAC,CAAA;QACV,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvH,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;IACrG,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,MAAc,EAAE,QAA+B;QACrD,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAA;QAChE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU,GAAG,MAAM,CAAA;YACxB,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAA;QAC9B,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,WAAW,CAAC,MAAc,EAAE,IAAe,EAAE,QAA+B;QAC1E,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/D,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAA;QACvD,CAAC;QACD,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;IACnF,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,CAAwB,EACxB,CAAwB,EACD,EAAE;IACzB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAA;IAC5B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAA;IAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAA;IACrB,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC,CAAA;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE;IAC/D,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAA;IACjC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAA;IACjC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAA;IACtD,IAAI,QAAQ,KAAK,CAAC,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAA;IACrC,OAAO,IAAI,OAAO,CAChB,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,IAAI,EACN,QAAQ,EACR,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAC5C,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,EACxB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAC9B,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,EACtB,CAAC,CAAC,MAAM,CACT,CAAA;AACH,CAAC,CAAA"}