@graphty/graph-io 0.0.0 → 0.2.0

package/dist/src/common/input.js

@@ -0,0 +1,335 @@
+/**
+ * Input handling shared by every importer (design section 8.4): the ImportInput union (whole
+ * text, whole bytes, a byte stream, an async iterable of text or byte chunks) read as a sequence of
+ * UTF-8 text chunks, as lines, or as one string, with BOM handling, cancellation through an
+ * AbortSignal and byte progress.
+ *
+ * Bytes are decoded with `new TextDecoder("utf-8", { fatal: true })` in streaming mode, so a
+ * multi-byte character split across two chunks decodes correctly and an invalid sequence is a
+ * parse-error (issue code E_INVALID_UTF8) that aborts the import, never a silent U+FFFD that could
+ * alias two ids. A leading U+FEFF is stripped from text and from decoded bytes alike.
+ */
+import { GraphFormatError } from "@graphty/graph-format";
+import { INVALID_UTF8_CODE } from "./codes.js";
+export { INVALID_UTF8_CODE };
+/**
+ * Bytes decoded per call when the input is one in-memory Uint8Array: every consumer of textChunks()
+ * then sees bounded chunks whatever the input shape (a line reader or a record reader that holds
+ * one parse result per chunk never holds more than this much text at once), and progress stays
+ * granular.
+ */
+const DECODE_SLICE = 256 * 1024;
+const BOM = String.fromCharCode(0xfeff);
+/**
+ * Whether a value is an ImportInput this module can read.
+ * @param input - any value
+ * @returns true for a string, a Uint8Array, a ReadableStream or an async iterable
+ */
+export function isImportInput(input) {
+    if (typeof input === "string" || input instanceof Uint8Array) {
+        return true;
+    }
+    if (typeof input !== "object" || input === null) {
+        return false;
+    }
+    return typeof input.getReader === "function" || Symbol.asyncIterator in input;
+}
+/**
+ * The total size of an in-memory input (bytes for a Uint8Array, UTF-16 code units for a string),
+ * for the `bytesTotal` argument of onProgress; null for a stream or an iterable.
+ * @param input - the input
+ * @returns the size, or null when unknown up front
+ */
+export function inputLength(input) {
+    if (typeof input === "string") {
+        return input.length;
+    }
+    if (input instanceof Uint8Array) {
+        return input.byteLength;
+    }
+    return null;
+}
+/**
+ * Throw the signal's reason when it is aborted, exactly as the platform's
+ * `AbortSignal.throwIfAborted()` does: the reason as it is (the DOMException named "AbortError"
+ * of a reason-less abort, or whatever the caller passed to `abort(reason)`, an Error or not), so a
+ * caller can compare the rejection with `signal.reason`. Only a runtime that stores no reason at
+ * all gets a synthesised AbortError.
+ * @param signal - the signal, or null
+ */
+export function throwIfAborted(signal) {
+    if (signal === null || signal === undefined || !signal.aborted) {
+        return;
+    }
+    const { reason } = signal;
+    if (reason === undefined) {
+        throw abortError();
+    }
+    // the platform contract: the reason itself, whatever its type
+    throw reason;
+}
+/**
+ * An abort error for a signal that carries no reason.
+ * @returns a DOMException named "AbortError" where DOMException exists, else an Error with that name
+ */
+function abortError() {
+    const message = "The import was aborted";
+    if (typeof DOMException === "function") {
+        return new DOMException(message, "AbortError");
+    }
+    const err = new Error(message);
+    err.name = "AbortError";
+    return err;
+}
+/**
+ * Read an ImportInput as a sequence of decoded text chunks. Chunk boundaries carry no meaning:
+ * a caller that needs lines uses LineReader, one that needs the whole document uses readText().
+ * The signal is checked before every chunk; a stream is cancelled when the consumer stops early
+ * or the signal fires. Progress is reported after every chunk.
+ * @param input - the input
+ * @param report - the report the decode error is recorded in (E_INVALID_UTF8, then ImportError)
+ * @param options - cancellation and progress
+ * @yields decoded text; the first chunk has any leading BOM removed
+ * @returns nothing
+ */
+export async function* textChunks(input, report, options = {}) {
+    const signal = options.signal ?? null;
+    const onProgress = options.onProgress ?? null;
+    const total = inputLength(input);
+    let done = 0;
+    let first = true;
+    const emit = (text) => {
+        if (first && text.length > 0) {
+            first = false;
+            return text.startsWith(BOM) ? text.slice(1) : text;
+        }
+        return text;
+    };
+    throwIfAborted(signal);
+    if (typeof input === "string") {
+        const text = emit(input);
+        done = input.length;
+        if (text.length > 0) {
+            yield text;
+        }
+        onProgress?.(done, total ?? undefined);
+        return;
+    }
+    const decoder = new TextDecoder("utf-8", { fatal: true, ignoreBOM: true });
+    const decode = (bytes, stream) => {
+        try {
+            return decoder.decode(bytes, { stream });
+        }
+        catch (err) {
+            if (err instanceof TypeError) {
+                report.fail(INVALID_UTF8_CODE, `invalid UTF-8 near byte ${done}`, undefined, { byteOffset: done });
+            }
+            throw err;
+        }
+    };
+    if (input instanceof Uint8Array) {
+        for (let offset = 0; offset < input.byteLength; offset += DECODE_SLICE) {
+            throwIfAborted(signal);
+            const slice = input.subarray(offset, Math.min(offset + DECODE_SLICE, input.byteLength));
+            const text = emit(decode(slice, offset + DECODE_SLICE < input.byteLength));
+            done = Math.min(offset + DECODE_SLICE, input.byteLength);
+            if (text.length > 0) {
+                yield text;
+            }
+            onProgress?.(done, total ?? undefined);
+        }
+        if (input.byteLength === 0) {
+            onProgress?.(0, 0);
+        }
+        return;
+    }
+    const chunks = isReadableStream(input) ? streamChunks(input, signal) : input;
+    for await (const chunk of chunks) {
+        throwIfAborted(signal);
+        let text;
+        if (typeof chunk === "string") {
+            // finish any byte sequence still pending in the decoder before switching to text
+            const pending = decode(new Uint8Array(0), false);
+            text = emit(pending + chunk);
+            done += chunk.length;
+        }
+        else if (chunk instanceof Uint8Array) {
+            text = emit(decode(chunk, true));
+            done += chunk.byteLength;
+        }
+        else {
+            throw new GraphFormatError("E_UNSUPPORTED", "an input chunk must be a string or a Uint8Array", {
+                reason: "chunk type",
+                found: typeof chunk,
+            });
+        }
+        if (text.length > 0) {
+            yield text;
+        }
+        onProgress?.(done);
+    }
+    const tail = emit(decode(new Uint8Array(0), false));
+    if (tail.length > 0) {
+        yield tail;
+    }
+    onProgress?.(done, done);
+}
+/**
+ * Whether an input is a ReadableStream (by duck type, so a stream from another realm qualifies).
+ * @param input - a non-string, non-Uint8Array input
+ * @returns true for a ReadableStream
+ */
+function isReadableStream(input) {
+    return typeof input.getReader === "function";
+}
+/**
+ * Iterate a ReadableStream through a reader, cancelling the stream when iteration stops early.
+ * @param stream - the stream
+ * @param signal - the cancellation signal, or null
+ * @yields the stream's chunks
+ * @returns nothing
+ */
+async function* streamChunks(stream, signal) {
+    const reader = stream.getReader();
+    let finished = false;
+    try {
+        for (;;) {
+            throwIfAborted(signal);
+            const { done, value } = await reader.read();
+            if (done) {
+                finished = true;
+                return;
+            }
+            yield value;
+        }
+    }
+    finally {
+        if (!finished) {
+            await reader.cancel(signal?.reason).catch(() => undefined);
+        }
+        reader.releaseLock();
+    }
+}
+/**
+ * Read the whole input as one string (the GML / DOT / JSON path, design section 8.4).
+ * @param input - the input
+ * @param report - the report the decode error is recorded in
+ * @param options - cancellation and progress
+ * @returns the decoded text without a leading BOM
+ */
+export async function readText(input, report, options = {}) {
+    if (typeof input === "string") {
+        throwIfAborted(options.signal);
+        options.onProgress?.(input.length, input.length);
+        return input.startsWith(BOM) ? input.slice(1) : input;
+    }
+    const parts = [];
+    for await (const chunk of textChunks(input, report, options)) {
+        parts.push(chunk);
+    }
+    return parts.length === 1 ? parts[0] : parts.join("");
+}
+/**
+ * Lines of an ImportInput without allocating anything per line but the string itself: iterate with
+ * `for await (const text of reader)` and read `reader.line` (1-based) for the line just yielded.
+ * `\n`, `\r\n` and lone `\r` all end a line; the terminator is not part of the text; a final
+ * line without a terminator is yielded when non-empty, and every line in between is yielded even
+ * when empty (the importer decides what a blank line means).
+ */
+export class LineReader {
+    /**
+     * Create a reader over an input; nothing is read until iteration starts.
+     * @param input - the input
+     * @param report - the report decode errors are recorded in
+     * @param options - cancellation and progress
+     */
+    constructor(input, report, options = {}) {
+        this.lineNumber = 0;
+        this.input = input;
+        this.report = report;
+        this.options = options;
+    }
+    /**
+     * The 1-based number of the line most recently yielded.
+     * @returns the line number; 0 before the first line
+     */
+    get line() {
+        return this.lineNumber;
+    }
+    /**
+     * Iterate the lines.
+     * @yields one line at a time, terminator removed
+     * @returns nothing
+     */
+    async *[Symbol.asyncIterator]() {
+        // The pieces of the line in progress (none of them holds a line break, except that the last
+        // may end with a `\r` whose meaning the next chunk decides); joined once when the line ends,
+        // so a line spanning many chunks costs its length, not its length times the chunk count.
+        const pending = [];
+        let trailingCr = false;
+        for await (const chunk of textChunks(this.input, this.report, this.options)) {
+            let start = 0;
+            const end = chunk.length;
+            if (trailingCr) {
+                // the previous chunk ended with `\r`: that ended a line, and a leading `\n` here is
+                // the second half of the same terminator
+                trailingCr = false;
+                this.lineNumber++;
+                const joined = pending.join("");
+                pending.length = 0;
+                yield joined.slice(0, -1);
+                if (chunk.charCodeAt(0) === 10) {
+                    start = 1;
+                }
+            }
+            // the next `\n` and `\r` at or after `start`; each is searched for once per chunk and
+            // again only after it was consumed, so a chunk is scanned once whatever its line count
+            let nl = chunk.indexOf("\n", start);
+            let cr = chunk.indexOf("\r", start);
+            while (nl >= 0 || cr >= 0) {
+                let cut;
+                let next;
+                if (cr >= 0 && (nl < 0 || cr < nl)) {
+                    if (cr === end - 1) {
+                        // a trailing \r may be the first half of \r\n split across chunks
+                        break;
+                    }
+                    cut = cr;
+                    next = chunk.charCodeAt(cr + 1) === 10 ? cr + 2 : cr + 1;
+                }
+                else {
+                    cut = nl;
+                    next = nl + 1;
+                }
+                this.lineNumber++;
+                const piece = chunk.slice(start, cut);
+                if (pending.length === 0) {
+                    yield piece;
+                }
+                else {
+                    pending.push(piece);
+                    const joined = pending.join("");
+                    pending.length = 0;
+                    yield joined;
+                }
+                start = next;
+                if (nl >= 0 && nl < next) {
+                    nl = chunk.indexOf("\n", next);
+                }
+                if (cr >= 0 && cr < next) {
+                    cr = chunk.indexOf("\r", next);
+                }
+            }
+            if (start < end) {
+                pending.push(start === 0 ? chunk : chunk.slice(start));
+                trailingCr = chunk.charCodeAt(end - 1) === 13;
+            }
+        }
+        if (pending.length > 0) {
+            this.lineNumber++;
+            const joined = pending.join("");
+            yield joined.endsWith("\r") ? joined.slice(0, -1) : joined;
+        }
+    }
+}
+//# sourceMappingURL=input.js.map

package/dist/src/common/input.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"input.js","sourceRoot":"","sources":["../../../src/common/input.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAGzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAG/C,OAAO,EAAE,iBAAiB,EAAE,CAAC;AAc7B;;;;;GAKG;AACH,MAAM,YAAY,GAAG,GAAG,GAAG,IAAI,CAAC;AAEhC,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AAExC;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,KAAc;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,OAAQ,KAAiC,CAAC,SAAS,KAAK,UAAU,IAAI,MAAM,CAAC,aAAa,IAAI,KAAK,CAAC;AAC/G,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,KAAkB;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAC,MAAM,CAAC;IACxB,CAAC;IACD,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC,UAAU,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,MAAsC;IACjE,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC7D,OAAO;IACX,CAAC;IACD,MAAM,EAAE,MAAM,EAAE,GAAwB,MAAM,CAAC;IAC/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,UAAU,EAAE,CAAC;IACvB,CAAC;IACD,8DAA8D;IAC9D,MAAM,MAAe,CAAC;AAC1B,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU;IACf,MAAM,OAAO,GAAG,wBAAwB,CAAC;IACzC,IAAI,OAAO,YAAY,KAAK,UAAU,EAAE,CAAC;QACrC,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/B,GAAG,CAAC,IAAI,GAAG,YAAY,CAAC;IACxB,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,UAAU,CAC7B,KAAkB,EAClB,MAA2B,EAC3B,UAAuB,EAAE;IAEzB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC;IACtC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC;IAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,MAAM,IAAI,GAAG,CAAC,IAAY,EAAU,EAAE;QAClC,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,KAAK,GAAG,KAAK,CAAC;YACd,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IACF,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QACpB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,CAAC;QACf,CAAC;QACD,UAAU,EAAE,CAAC,IAAI,EAAE,KAAK,IAAI,SAAS,CAAC,CAAC;QACvC,OAAO;IACX,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAE,MAAe,EAAU,EAAE;QAC1D,IAAI,CAAC;YACD,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,GAAG,YAAY,SAAS,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,iBAAiB,EAAE,2BAA2B,IAAI,EAAE,EAAE,SAAS,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YACvG,CAAC;YACD,MAAM,GAAG,CAAC;QACd,CAAC;IACL,CAAC,CAAC;IACF,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;QAC9B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,MAAM,IAAI,YAAY,EAAE,CAAC;YACrE,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YACxF,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3E,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACzD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClB,MAAM,IAAI,CAAC;YACf,CAAC;YACD,UAAU,EAAE,CAAC,IAAI,EAAE,KAAK,IAAI,SAAS,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YACzB,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,OAAO;IACX,CAAC;IACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC7E,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC/B,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,IAAY,CAAC;QACjB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,iFAAiF;YACjF,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACjD,IAAI,GAAG,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;YACrC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC;QAC7B,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,iDAAiD,EAAE;gBAC3F,MAAM,EAAE,YAAY;gBACpB,KAAK,EAAE,OAAO,KAAK;aACtB,CAAC,CAAC;QACP,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,CAAC;QACf,CAAC;QACD,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACpD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,CAAC;IACf,CAAC;IACD,UAAU,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACrB,KAAsE;IAEtE,OAAO,OAAQ,KAAiC,CAAC,SAAS,KAAK,UAAU,CAAC;AAC9E,CAAC;AAED;;;;;;GAMG;AACH,KAAK,SAAS,CAAC,CAAC,YAAY,CACxB,MAAkC,EAClC,MAA0B;IAE1B,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;IAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,CAAC;QACD,SAAS,CAAC;YACN,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI,EAAE,CAAC;gBACP,QAAQ,GAAG,IAAI,CAAC;gBAChB,OAAO;YACX,CAAC;YACD,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC;YAAS,CAAC;QACP,IAAI,CAAC,QAAQ,EAAE,CAAC;YACZ,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,CAAC,WAAW,EAAE,CAAC;IACzB,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC1B,KAAkB,EAClB,MAA2B,EAC3B,UAAuB,EAAE;IAEzB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,OAAO,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACjD,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1D,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;QAC3D,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,UAAU;IASnB;;;;;OAKG;IACH,YAAY,KAAkB,EAAE,MAA2B,EAAE,UAAuB,EAAE;QAR9E,eAAU,GAAG,CAAC,CAAC;QASnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,UAAU,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;QACzB,4FAA4F;QAC5F,6FAA6F;QAC7F,yFAAyF;QACzF,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1E,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;YACzB,IAAI,UAAU,EAAE,CAAC;gBACb,oFAAoF;gBACpF,yCAAyC;gBACzC,UAAU,GAAG,KAAK,CAAC;gBACnB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAChC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;gBACnB,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC7B,KAAK,GAAG,CAAC,CAAC;gBACd,CAAC;YACL,CAAC;YACD,sFAAsF;YACtF,uFAAuF;YACvF,IAAI,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACpC,IAAI,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBACxB,IAAI,GAAW,CAAC;gBAChB,IAAI,IAAY,CAAC;gBACjB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;oBACjC,IAAI,EAAE,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC;wBACjB,kEAAkE;wBAClE,MAAM;oBACV,CAAC;oBACD,GAAG,GAAG,EAAE,CAAC;oBACT,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC7D,CAAC;qBAAM,CAAC;oBACJ,GAAG,GAAG,EAAE,CAAC;oBACT,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;gBAClB,CAAC;gBACD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACtC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,KAAK,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACJ,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACpB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAChC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;oBACnB,MAAM,MAAM,CAAC;gBACjB,CAAC;gBACD,KAAK,GAAG,IAAI,CAAC;gBACb,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;oBACvB,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACnC,CAAC;gBACD,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;oBACvB,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACnC,CAAC;YACL,CAAC;YACD,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;gBACd,OAAO,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBACvD,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;YAClD,CAAC;QACL,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,MAAM,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC/D,CAAC;IACL,CAAC;CACJ"}

package/dist/src/common/lists.d.ts

@@ -0,0 +1,34 @@
+/**
+ * List value syntaxes of the text formats (design section 5.1, research note 07 section 2.1):
+ * GEXF 1.3 bracket lists `[1, 2, 3]` / `[foo, 'bar baz']`, GEXF 1.2 `liststring` values separated
+ * by `|`, `,` or `;` ("an unsafe type"), Gephi and Neo4j `;`-separated arrays. The importer splits
+ * the text into item texts with splitListText() and parses each item by the declared item type.
+ */
+/** The list syntaxes an importer or exporter names. */
+export type ListSyntax = "gexf" | "brackets" | "pipe" | "comma" | "semicolon";
+/**
+ * Split a list value into its item texts.
+ *
+ * - "gexf": a bracketed text `[a, b]` is parsed with single or double quotes around items that
+ *   contain commas; otherwise the 1.2 rule applies: the text is split on `|` when it contains one,
+ *   else on `,` when it contains one, else on `;` when it contains one, else it is one item.
+ * - "brackets": bracketed only; an unbracketed text is one item.
+ * - "pipe" / "comma" / "semicolon": split on that separator.
+ *
+ * Items are trimmed; an empty text (or `[]`) is an empty list; an empty item between separators
+ * is kept as an empty string.
+ * @param text - the value text
+ * @param syntax - the syntax
+ * @returns the item texts
+ */
+export declare function splitListText(text: string, syntax: ListSyntax): string[];
+/**
+ * Join item texts into a list value of one syntax, the inverse of splitListText() for the exporters.
+ * Bracket syntaxes quote an item that contains a comma, a bracket or a quote (with double quotes,
+ * a double quote inside doubled); separator syntaxes cannot escape and leave items as they are.
+ * @param items - the item texts
+ * @param syntax - the syntax; "gexf" writes the 1.3 bracket form
+ * @returns the list text
+ */
+export declare function joinListText(items: readonly string[], syntax: ListSyntax): string;
+//# sourceMappingURL=lists.d.ts.map

package/dist/src/common/lists.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lists.d.ts","sourceRoot":"","sources":["../../../src/common/lists.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,uDAAuD;AACvD,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,GAAG,OAAO,GAAG,WAAW,CAAC;AAE9E;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,EAAE,CA6BxE;AAED;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,CAmBjF"}

package/dist/src/common/lists.js

@@ -0,0 +1,185 @@
+/**
+ * List value syntaxes of the text formats (design section 5.1, research note 07 section 2.1):
+ * GEXF 1.3 bracket lists `[1, 2, 3]` / `[foo, 'bar baz']`, GEXF 1.2 `liststring` values separated
+ * by `|`, `,` or `;` ("an unsafe type"), Gephi and Neo4j `;`-separated arrays. The importer splits
+ * the text into item texts with splitListText() and parses each item by the declared item type.
+ */
+import { GraphFormatError } from "@graphty/graph-format";
+/**
+ * Split a list value into its item texts.
+ *
+ * - "gexf": a bracketed text `[a, b]` is parsed with single or double quotes around items that
+ *   contain commas; otherwise the 1.2 rule applies: the text is split on `|` when it contains one,
+ *   else on `,` when it contains one, else on `;` when it contains one, else it is one item.
+ * - "brackets": bracketed only; an unbracketed text is one item.
+ * - "pipe" / "comma" / "semicolon": split on that separator.
+ *
+ * Items are trimmed; an empty text (or `[]`) is an empty list; an empty item between separators
+ * is kept as an empty string.
+ * @param text - the value text
+ * @param syntax - the syntax
+ * @returns the item texts
+ */
+export function splitListText(text, syntax) {
+    const trimmed = text.trim();
+    if (trimmed.length === 0) {
+        return [];
+    }
+    switch (syntax) {
+        case "gexf": {
+            if (isBracketed(trimmed)) {
+                return splitBracketed(trimmed);
+            }
+            const separator = firstSeparator(trimmed, ["|", ",", ";"]);
+            return separator === null ? [trimmed] : splitOn(trimmed, separator);
+        }
+        case "brackets":
+            return isBracketed(trimmed) ? splitBracketed(trimmed) : [trimmed];
+        case "pipe":
+            return splitOn(trimmed, "|");
+        case "comma":
+            return splitOn(trimmed, ",");
+        case "semicolon":
+            return splitOn(trimmed, ";");
+        default: {
+            const name = syntax;
+            throw new GraphFormatError("E_UNSUPPORTED", `unknown list syntax ${name}`, {
+                option: "listSyntax",
+                found: name,
+            });
+        }
+    }
+}
+/**
+ * Join item texts into a list value of one syntax, the inverse of splitListText() for the exporters.
+ * Bracket syntaxes quote an item that contains a comma, a bracket or a quote (with double quotes,
+ * a double quote inside doubled); separator syntaxes cannot escape and leave items as they are.
+ * @param items - the item texts
+ * @param syntax - the syntax; "gexf" writes the 1.3 bracket form
+ * @returns the list text
+ */
+export function joinListText(items, syntax) {
+    switch (syntax) {
+        case "gexf":
+        case "brackets":
+            return `[${items.map(quoteBracketItem).join(", ")}]`;
+        case "pipe":
+            return items.join("|");
+        case "comma":
+            return items.join(",");
+        case "semicolon":
+            return items.join(";");
+        default: {
+            const name = syntax;
+            throw new GraphFormatError("E_UNSUPPORTED", `unknown list syntax ${name}`, {
+                option: "listSyntax",
+                found: name,
+            });
+        }
+    }
+}
+/**
+ * Whether a trimmed text is `[...]`.
+ * @param text - the trimmed text
+ * @returns true when bracketed
+ */
+function isBracketed(text) {
+    return text.length >= 2 && text.startsWith("[") && text.endsWith("]");
+}
+/**
+ * The first of several separators that occurs in a text.
+ * @param text - the text
+ * @param candidates - separators in priority order
+ * @returns the first candidate found, or null
+ */
+function firstSeparator(text, candidates) {
+    for (const candidate of candidates) {
+        if (text.includes(candidate)) {
+            return candidate;
+        }
+    }
+    return null;
+}
+/**
+ * Split on a separator and trim every item.
+ * @param text - the text
+ * @param separator - the separator
+ * @returns the trimmed items
+ */
+function splitOn(text, separator) {
+    return text.split(separator).map((item) => item.trim());
+}
+/**
+ * Parse the inside of a bracketed list: comma-separated items, each optionally wrapped in single
+ * or double quotes (a doubled quote inside a quoted item is one quote).
+ * @param text - the bracketed text
+ * @returns the items
+ */
+function splitBracketed(text) {
+    const inner = text.slice(1, -1);
+    const items = [];
+    const n = inner.length;
+    if (inner.trim().length === 0) {
+        return items;
+    }
+    let i = 0;
+    for (;;) {
+        while (i < n && isSpace(inner.charCodeAt(i))) {
+            i++;
+        }
+        let item = "";
+        if (i < n && (inner[i] === '"' || inner[i] === "'")) {
+            const quote = inner[i];
+            i++;
+            while (i < n) {
+                if (inner[i] === quote) {
+                    if (inner[i + 1] === quote) {
+                        item += quote;
+                        i += 2;
+                        continue;
+                    }
+                    i++;
+                    break;
+                }
+                item += inner[i];
+                i++;
+            }
+        }
+        // unquoted text, or text after a closing quote that is not a separator, runs to the next comma
+        let end = inner.indexOf(",", i);
+        if (end < 0) {
+            end = n;
+        }
+        item += inner.slice(i, end).trim();
+        items.push(item);
+        i = end;
+        if (i >= n) {
+            return items;
+        }
+        i++;
+        if (inner.slice(i).trim().length === 0) {
+            items.push("");
+            return items;
+        }
+    }
+}
+/**
+ * Whether a char code is ASCII whitespace.
+ * @param c - the char code
+ * @returns true for space, tab, CR, LF
+ */
+function isSpace(c) {
+    return c === 32 || c === 9 || c === 13 || c === 10;
+}
+/**
+ * Quote one item for a bracket list when it needs it.
+ * @param item - the item text
+ * @returns the item, quoted when it contains a comma, a bracket, a quote or surrounding whitespace
+ */
+function quoteBracketItem(item) {
+    if (item.length === 0 || /[,[\]"']/.test(item) || item !== item.trim()) {
+        return `"${item.replace(/"/g, '""')}"`;
+    }
+    return item;
+}
+//# sourceMappingURL=lists.js.map

package/dist/src/common/lists.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lists.js","sourceRoot":"","sources":["../../../src/common/lists.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAKzD;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,MAAkB;IAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAC;IACd,CAAC;IACD,QAAQ,MAAM,EAAE,CAAC;QACb,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvB,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;YACnC,CAAC;YACD,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,UAAU;YACX,OAAO,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACtE,KAAK,MAAM;YACP,OAAO,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,OAAO;YACR,OAAO,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,WAAW;YACZ,OAAO,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACjC,OAAO,CAAC,CAAC,CAAC;YACN,MAAM,IAAI,GAAW,MAAM,CAAC;YAC5B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,IAAI,EAAE,EAAE;gBACvE,MAAM,EAAE,YAAY;gBACpB,KAAK,EAAE,IAAI;aACd,CAAC,CAAC;QACP,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,KAAwB,EAAE,MAAkB;IACrE,QAAQ,MAAM,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,UAAU;YACX,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACzD,KAAK,MAAM;YACP,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,KAAK,OAAO;YACR,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,KAAK,WAAW;YACZ,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,OAAO,CAAC,CAAC,CAAC;YACN,MAAM,IAAI,GAAW,MAAM,CAAC;YAC5B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,IAAI,EAAE,EAAE;gBACvE,MAAM,EAAE,YAAY;gBACpB,KAAK,EAAE,IAAI;aACd,CAAC,CAAC;QACP,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AAC1E,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,IAAY,EAAE,UAA6B;IAC/D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC;QACrB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,IAAY,EAAE,SAAiB;IAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;AAC5D,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,IAAY;IAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,SAAS,CAAC;QACN,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,CAAC,EAAE,CAAC;QACR,CAAC;QACD,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACX,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;oBACrB,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;wBACzB,IAAI,IAAI,KAAK,CAAC;wBACd,CAAC,IAAI,CAAC,CAAC;wBACP,SAAS;oBACb,CAAC;oBACD,CAAC,EAAE,CAAC;oBACJ,MAAM;gBACV,CAAC;gBACD,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,EAAE,CAAC;YACR,CAAC;QACL,CAAC;QACD,+FAA+F;QAC/F,IAAI,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACV,GAAG,GAAG,CAAC,CAAC;QACZ,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC,GAAG,GAAG,CAAC;QACR,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACT,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,CAAC,EAAE,CAAC;QACJ,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,CAAS;IACtB,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;AACvD,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,IAAY;IAClC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACrE,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC;IAC3C,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC"}