@taliesinb/mash 0.0.0-stage → 0.1.0

package/dist/src/vm/io.js

@@ -0,0 +1,502 @@
+/**
+ * The VM's I/O model, modelled on POSIX file descriptions.
+ *
+ * An {@link OpenFile} is an open file description: a pipe end, a real file,
+ * a capture buffer (command substitution), /dev/null, or a host stream. It is
+ * reference-counted: an {@link FdTable} (one per shell "process") holds
+ * references, subshells and pipeline stages clone the table (adding
+ * references), and closing the last write reference of a pipe delivers EOF to
+ * its reader — exactly the behaviour scripts rely on.
+ *
+ * Every OpenFile belongs to a {@link Channel}, the identity trace consumers
+ * see. Data events are reported once per byte: on write for output channels
+ * (pipes, files, captures, stdout/stderr) and on read for input-only channels
+ * (input files, here-docs).
+ */
+import * as fs from 'node:fs';
+/** Thrown by writes to a pipe whose read end is fully closed (EPIPE / SIGPIPE). */
+export class BrokenPipeError extends Error {
+    constructor() {
+        super('Broken pipe');
+        this.name = 'BrokenPipeError';
+    }
+}
+const encoder = new TextEncoder();
+export function toBytes(data) {
+    return typeof data === 'string' ? encoder.encode(data) : data;
+}
+function concat(a, b) {
+    if (a.length === 0)
+        return b;
+    if (b.length === 0)
+        return a;
+    const out = new Uint8Array(a.length + b.length);
+    out.set(a, 0);
+    out.set(b, a.length);
+    return out;
+}
+/**
+ * An open file description. Subclasses implement the raw operations; this
+ * base class adds reference counting, a shared read-ahead buffer (so `read`
+ * can consume one line and leave the rest for the next reader) and tracing.
+ */
+export class OpenFile {
+    refs = 1;
+    channel;
+    readable;
+    writable;
+    listeners;
+    pushback = new Uint8Array(0);
+    closedForGood = false;
+    /** Report reads to listeners (input-only channels). */
+    traceReads = false;
+    constructor(channel, readable, writable, listeners) {
+        this.channel = channel;
+        this.readable = readable;
+        this.writable = writable;
+        this.listeners = listeners;
+    }
+    /** Add a reference (fd duplication / table clone). */
+    retain() {
+        this.refs++;
+        return this;
+    }
+    /** Drop a reference; the last one closes the description. */
+    release() {
+        if (this.refs <= 0)
+            return;
+        this.refs--;
+        if (this.refs === 0 && !this.closedForGood) {
+            this.closedForGood = true;
+            this.onLastClose();
+        }
+    }
+    get closed() {
+        return this.closedForGood;
+    }
+    async write(data) {
+        if (!this.writable)
+            throw new Error(`${this.channel.label}: not open for writing`);
+        const bytes = toBytes(data);
+        if (bytes.length === 0)
+            return;
+        await this.rawWrite(bytes);
+        for (const l of this.listeners)
+            l(this.channel, bytes, 'write');
+    }
+    inflight = null;
+    sawEof = false;
+    readError = null;
+    /** Bytes already read from the underlying source but not yet consumed. */
+    get buffered() {
+        return this.pushback.length;
+    }
+    /**
+     * Next chunk, or null at EOF. With `signal`, returns null early when the
+     * signal aborts — without consuming anything: data that arrives later stays
+     * buffered for the next reader. (This is what lets the VM stop feeding a
+     * child process that has exited without losing the rest of a shared stdin.)
+     */
+    async read(signal) {
+        if (!this.readable)
+            throw new Error(`${this.channel.label}: not open for reading`);
+        for (;;) {
+            if (this.pushback.length > 0) {
+                const b = this.pushback;
+                this.pushback = new Uint8Array(0);
+                return b;
+            }
+            if (this.readError !== null) {
+                const e = this.readError;
+                this.readError = null;
+                throw e;
+            }
+            if (this.sawEof)
+                return null;
+            if (signal?.aborted)
+                return null;
+            if (!this.inflight) {
+                this.inflight = this.rawRead().then((chunk) => {
+                    this.inflight = null;
+                    if (chunk === null)
+                        this.sawEof = true;
+                    else {
+                        this.pushback = concat(this.pushback, chunk);
+                        if (this.traceReads)
+                            for (const l of this.listeners)
+                                l(this.channel, chunk, 'read');
+                    }
+                }, (err) => {
+                    this.inflight = null;
+                    this.readError = err;
+                });
+            }
+            if (signal) {
+                await new Promise((resolve) => {
+                    const onAbort = () => resolve();
+                    signal.addEventListener('abort', onAbort, { once: true });
+                    this.inflight.then(() => {
+                        signal.removeEventListener('abort', onAbort);
+                        resolve();
+                    });
+                });
+            }
+            else {
+                await this.inflight;
+            }
+        }
+    }
+    /** Return unconsumed bytes to the front of the stream. */
+    unread(bytes) {
+        if (bytes.length > 0)
+            this.pushback = concat(bytes, this.pushback);
+    }
+    /**
+     * Read up to and including `delim` (a byte), or to EOF. Returns null at EOF
+     * with nothing read. Leaves the remainder buffered for the next reader.
+     */
+    async readUntil(delim, maxBytes = Infinity) {
+        let acc = new Uint8Array(0);
+        for (;;) {
+            const chunk = await this.read();
+            if (chunk === null)
+                return acc.length > 0 ? acc : null;
+            const idx = delim === null ? -1 : chunk.indexOf(delim);
+            if (idx >= 0 && acc.length + idx + 1 <= maxBytes) {
+                acc = concat(acc, chunk.subarray(0, idx + 1));
+                this.unread(chunk.subarray(idx + 1));
+                return acc;
+            }
+            if (acc.length + chunk.length >= maxBytes) {
+                const take = maxBytes - acc.length;
+                acc = concat(acc, chunk.subarray(0, take));
+                this.unread(chunk.subarray(take));
+                return acc;
+            }
+            acc = concat(acc, chunk);
+        }
+    }
+    /** Read everything to EOF. */
+    async readAll() {
+        let acc = new Uint8Array(0);
+        for (;;) {
+            const chunk = await this.read();
+            if (chunk === null)
+                return acc;
+            acc = concat(acc, chunk);
+        }
+    }
+}
+// ---------------------------------------------------------------------------
+// Pipes
+// ---------------------------------------------------------------------------
+/** An in-memory pipe with bounded buffering (backpressure) and POSIX EOF/EPIPE semantics. */
+export class Pipe {
+    channel;
+    chunks = [];
+    buffered = 0;
+    capacity;
+    writersOpen = true;
+    readersOpen = true;
+    readWaiters = [];
+    writeWaiters = [];
+    readEnd;
+    writeEnd;
+    constructor(channel, listeners, capacity = 64 * 1024) {
+        this.channel = channel;
+        this.capacity = capacity;
+        this.readEnd = new PipeEnd(this, 'read', listeners);
+        this.writeEnd = new PipeEnd(this, 'write', listeners);
+    }
+    wakeReaders() {
+        const w = this.readWaiters;
+        this.readWaiters = [];
+        for (const f of w)
+            f();
+    }
+    wakeWriters() {
+        const w = this.writeWaiters;
+        this.writeWaiters = [];
+        for (const f of w)
+            f();
+    }
+    async write(chunk) {
+        while (this.readersOpen && this.buffered >= this.capacity) {
+            await new Promise((r) => this.writeWaiters.push(r));
+        }
+        if (!this.readersOpen)
+            throw new BrokenPipeError();
+        this.chunks.push(chunk);
+        this.buffered += chunk.length;
+        this.wakeReaders();
+    }
+    async read() {
+        while (this.chunks.length === 0 && this.writersOpen) {
+            await new Promise((r) => this.readWaiters.push(r));
+        }
+        const chunk = this.chunks.shift();
+        if (chunk === undefined)
+            return null;
+        this.buffered -= chunk.length;
+        this.wakeWriters();
+        return chunk;
+    }
+    closeWriters() {
+        this.writersOpen = false;
+        this.wakeReaders();
+    }
+    closeReaders() {
+        this.readersOpen = false;
+        this.chunks = [];
+        this.buffered = 0;
+        this.wakeWriters();
+    }
+}
+export class PipeEnd extends OpenFile {
+    pipe;
+    constructor(pipe, end, listeners) {
+        super(pipe.channel, end === 'read', end === 'write', listeners);
+        this.pipe = pipe;
+    }
+    rawRead() {
+        return this.pipe.read();
+    }
+    rawWrite(chunk) {
+        return this.pipe.write(chunk);
+    }
+    onLastClose() {
+        if (this.writable)
+            this.pipe.closeWriters();
+        else
+            this.pipe.closeReaders();
+    }
+}
+/** A real file opened on the host. */
+export class HostFile extends OpenFile {
+    fd;
+    eof = false;
+    constructor(channel, fd, mode, listeners) {
+        super(channel, mode === 'read' || mode === 'readwrite', mode !== 'read', listeners);
+        this.fd = fd;
+        this.traceReads = mode === 'read';
+    }
+    static async open(channel, path, mode, listeners, noclobber = false, umask) {
+        const existed = mode !== 'read' && umask !== undefined && fs.existsSync(path);
+        const flags = mode === 'read' ? 'r' : mode === 'write' ? (noclobber ? 'wx' : 'w') : mode === 'append' ? 'a' : 'r+';
+        let fd;
+        try {
+            fd = await new Promise((resolve, reject) => fs.open(path, mode === 'readwrite' && !fs.existsSync(path) ? 'w+' : flags, 0o666, (err, f) => (err ? reject(err) : resolve(f))));
+        }
+        catch (e) {
+            throw describeFsError(e, path);
+        }
+        if (mode !== 'read' && umask !== undefined && !existed) {
+            try {
+                fs.fchmodSync(fd, 0o666 & ~umask);
+            }
+            catch {
+                // ignore
+            }
+        }
+        return new HostFile(channel, fd, mode, listeners);
+    }
+    rawRead() {
+        if (this.eof)
+            return Promise.resolve(null);
+        return new Promise((resolve, reject) => {
+            const buf = Buffer.allocUnsafe(64 * 1024);
+            fs.read(this.fd, buf, 0, buf.length, null, (err, n) => {
+                if (err)
+                    return reject(err);
+                if (n === 0) {
+                    this.eof = true;
+                    return resolve(null);
+                }
+                resolve(new Uint8Array(buf.buffer, buf.byteOffset, n).slice());
+            });
+        });
+    }
+    rawWrite(chunk) {
+        return new Promise((resolve, reject) => {
+            fs.write(this.fd, chunk, 0, chunk.length, null, (err) => (err ? reject(err) : resolve()));
+        });
+    }
+    onLastClose() {
+        fs.close(this.fd, () => { });
+    }
+}
+export class FsError extends Error {
+    code;
+    constructor(message, code) {
+        super(message);
+        this.code = code;
+    }
+}
+export function describeFsError(e, path) {
+    const code = e.code ?? 'EIO';
+    const text = {
+        ENOENT: 'No such file or directory',
+        EACCES: 'Permission denied',
+        EPERM: 'Operation not permitted',
+        EISDIR: 'Is a directory',
+        ENOTDIR: 'Not a directory',
+        EEXIST: 'cannot overwrite existing file',
+        EROFS: 'Read-only file system',
+    };
+    return new FsError(`${path}: ${text[code] ?? code}`, code);
+}
+// ---------------------------------------------------------------------------
+// Captures, null, constant input, host streams
+// ---------------------------------------------------------------------------
+/** Collects written bytes (command substitution, `run()` output capture). */
+export class Capture extends OpenFile {
+    parts = [];
+    size = 0;
+    /** Bytes beyond this are discarded (but counted). */
+    limit;
+    truncated = false;
+    constructor(channel, listeners, limit = 64 * 1024 * 1024) {
+        super(channel, false, true, listeners);
+        this.limit = limit;
+    }
+    rawRead() {
+        return Promise.resolve(null);
+    }
+    async rawWrite(chunk) {
+        if (this.size + chunk.length > this.limit) {
+            this.truncated = true;
+            const room = Math.max(0, this.limit - this.size);
+            if (room > 0)
+                this.parts.push(chunk.slice(0, room));
+            this.size += chunk.length;
+            return;
+        }
+        this.parts.push(chunk);
+        this.size += chunk.length;
+    }
+    onLastClose() { }
+    bytes() {
+        let n = 0;
+        for (const p of this.parts)
+            n += p.length;
+        const out = new Uint8Array(n);
+        let o = 0;
+        for (const p of this.parts) {
+            out.set(p, o);
+            o += p.length;
+        }
+        return out;
+    }
+    text() {
+        return new TextDecoder().decode(this.bytes());
+    }
+}
+export class NullFile extends OpenFile {
+    constructor(channel, listeners) {
+        super(channel, true, true, listeners);
+    }
+    rawRead() {
+        return Promise.resolve(null);
+    }
+    rawWrite() {
+        return Promise.resolve();
+    }
+    onLastClose() { }
+}
+/** Fixed input (here-docs, here-strings). */
+export class ConstInput extends OpenFile {
+    data;
+    constructor(channel, data, listeners) {
+        super(channel, true, false, listeners);
+        this.data = toBytes(data);
+        this.traceReads = true;
+    }
+    rawRead() {
+        const d = this.data;
+        this.data = null;
+        return Promise.resolve(d && d.length > 0 ? d : null);
+    }
+    rawWrite() {
+        return Promise.reject(new Error('not writable'));
+    }
+    onLastClose() { }
+}
+/** Adapts a host Node stream (or callback) as the VM's stdin/stdout/stderr. */
+export class HostStream extends OpenFile {
+    onWrite;
+    iterator;
+    constructor(channel, listeners, opts) {
+        super(channel, opts.input !== undefined, opts.write !== undefined, listeners);
+        this.onWrite = opts.write;
+        this.iterator = opts.input?.[Symbol.asyncIterator]();
+        this.traceReads = opts.input !== undefined;
+    }
+    async rawRead() {
+        if (!this.iterator)
+            return null;
+        const r = await this.iterator.next();
+        if (r.done)
+            return null;
+        return toBytes(r.value);
+    }
+    async rawWrite(chunk) {
+        await this.onWrite?.(chunk);
+    }
+    onLastClose() { }
+}
+// ---------------------------------------------------------------------------
+// Fd tables
+// ---------------------------------------------------------------------------
+/** One shell process's file descriptor table. */
+export class FdTable {
+    fds = new Map();
+    get(fd) {
+        return this.fds.get(fd);
+    }
+    /** Install `file` at `fd` (taking ownership of one reference), closing what was there. */
+    set(fd, file) {
+        const old = this.fds.get(fd);
+        this.fds.set(fd, file);
+        old?.release();
+    }
+    close(fd) {
+        const old = this.fds.get(fd);
+        if (old) {
+            this.fds.delete(fd);
+            old.release();
+        }
+    }
+    /** `n>&m` */
+    dup(from, to) {
+        const f = this.fds.get(from);
+        if (!f)
+            return false;
+        if (from === to)
+            return true;
+        this.set(to, f.retain());
+        return true;
+    }
+    /** A copy sharing every open file (each gains a reference). */
+    clone() {
+        const t = new FdTable();
+        for (const [fd, f] of this.fds)
+            t.fds.set(fd, f.retain());
+        return t;
+    }
+    closeAll() {
+        for (const f of this.fds.values())
+            f.release();
+        this.fds.clear();
+    }
+    entries() {
+        return [...this.fds.entries()];
+    }
+    /** Lowest free fd ≥ `min` (for `{var}>file`, bash starts at 10). */
+    freeFd(min = 10) {
+        let n = min;
+        while (this.fds.has(n))
+            n++;
+        return n;
+    }
+}
+//# sourceMappingURL=io.js.map

package/dist/src/vm/io.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"io.js","sourceRoot":"","sources":["../../../src/vm/io.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAkB7B,mFAAmF;AACnF,MAAM,OAAO,eAAgB,SAAQ,KAAK;IACxC;QACE,KAAK,CAAC,aAAa,CAAC,CAAA;QACpB,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAA;IAC/B,CAAC;CACF;AAED,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAA;AAEjC,MAAM,UAAU,OAAO,CAAC,IAAyB;IAC/C,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;AAC/D,CAAC;AAED,SAAS,MAAM,CAAC,CAAa,EAAE,CAAa;IAC1C,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,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAA;IAC/C,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACb,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;IACpB,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAgB,QAAQ;IAC5B,IAAI,GAAG,CAAC,CAAA;IACC,OAAO,CAAS;IAChB,QAAQ,CAAS;IACjB,QAAQ,CAAS;IAChB,SAAS,CAAgB;IAC3B,QAAQ,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IACxC,aAAa,GAAG,KAAK,CAAA;IAC7B,uDAAuD;IAC7C,UAAU,GAAG,KAAK,CAAA;IAE5B,YAAY,OAAgB,EAAE,QAAiB,EAAE,QAAiB,EAAE,SAAyB;QAC3F,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;IAC5B,CAAC;IAED,sDAAsD;IACtD,MAAM;QACJ,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,OAAO,IAAI,CAAA;IACb,CAAC;IAED,6DAA6D;IAC7D,OAAO;QACL,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;YAAE,OAAM;QAC1B,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YAC3C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA;YACzB,IAAI,CAAC,WAAW,EAAE,CAAA;QACpB,CAAC;IACH,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,aAAa,CAAA;IAC3B,CAAC;IAMD,KAAK,CAAC,KAAK,CAAC,IAAyB;QACnC,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,wBAAwB,CAAC,CAAA;QAClF,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;QAC3B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAC9B,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAC1B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS;YAAE,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAA;IACjE,CAAC;IAEO,QAAQ,GAAyB,IAAI,CAAA;IACrC,MAAM,GAAG,KAAK,CAAA;IACd,SAAS,GAAY,IAAI,CAAA;IAEjC,0EAA0E;IAC1E,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAA;IAC7B,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,IAAI,CAAC,MAAoB;QAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,wBAAwB,CAAC,CAAA;QAClF,SAAS,CAAC;YACR,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAA;gBACvB,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;gBACjC,OAAO,CAAC,CAAA;YACV,CAAC;YACD,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAA;gBACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;gBACrB,MAAM,CAAC,CAAA;YACT,CAAC;YACD,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAA;YAC5B,IAAI,MAAM,EAAE,OAAO;gBAAE,OAAO,IAAI,CAAA;YAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CACjC,CAAC,KAAK,EAAE,EAAE;oBACR,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;oBACpB,IAAI,KAAK,KAAK,IAAI;wBAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAA;yBACjC,CAAC;wBACJ,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;wBAC5C,IAAI,IAAI,CAAC,UAAU;4BAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS;gCAAE,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;oBACrF,CAAC;gBACH,CAAC,EACD,CAAC,GAAY,EAAE,EAAE;oBACf,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;oBACpB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAA;gBACtB,CAAC,CACF,CAAA;YACH,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;oBAClC,MAAM,OAAO,GAAG,GAAS,EAAE,CAAC,OAAO,EAAE,CAAA;oBACrC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;oBACzD,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,GAAG,EAAE;wBACvB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;wBAC5C,OAAO,EAAE,CAAA;oBACX,CAAC,CAAC,CAAA;gBACJ,CAAC,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,QAAQ,CAAA;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,0DAA0D;IAC1D,MAAM,CAAC,KAAiB;QACtB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;IACpE,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,SAAS,CAAC,KAAoB,EAAE,QAAQ,GAAG,QAAQ;QACvD,IAAI,GAAG,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;QACvC,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;YAC/B,IAAI,KAAK,KAAK,IAAI;gBAAE,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAA;YACtD,MAAM,GAAG,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YACtD,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACjD,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC7C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBACpC,OAAO,GAAG,CAAA;YACZ,CAAC;YACD,IAAI,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAA;gBAClC,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;gBAC1C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;gBACjC,OAAO,GAAG,CAAA;YACZ,CAAC;YACD,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,KAAK,CAAC,OAAO;QACX,IAAI,GAAG,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;QACvC,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;YAC/B,IAAI,KAAK,KAAK,IAAI;gBAAE,OAAO,GAAG,CAAA;YAC9B,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC1B,CAAC;IACH,CAAC;CACF;AAED,8EAA8E;AAC9E,QAAQ;AACR,8EAA8E;AAE9E,6FAA6F;AAC7F,MAAM,OAAO,IAAI;IACN,OAAO,CAAS;IACjB,MAAM,GAAiB,EAAE,CAAA;IACzB,QAAQ,GAAG,CAAC,CAAA;IACH,QAAQ,CAAQ;IACjC,WAAW,GAAG,IAAI,CAAA;IAClB,WAAW,GAAG,IAAI,CAAA;IACV,WAAW,GAAmB,EAAE,CAAA;IAChC,YAAY,GAAmB,EAAE,CAAA;IAChC,OAAO,CAAS;IAChB,QAAQ,CAAS;IAE1B,YAAY,OAAgB,EAAE,SAAyB,EAAE,QAAQ,GAAG,EAAE,GAAG,IAAI;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;QACnD,IAAI,CAAC,QAAQ,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;IACvD,CAAC;IAEO,WAAW;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAA;QAC1B,IAAI,CAAC,WAAW,GAAG,EAAE,CAAA;QACrB,KAAK,MAAM,CAAC,IAAI,CAAC;YAAE,CAAC,EAAE,CAAA;IACxB,CAAC;IAEO,WAAW;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAA;QAC3B,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QACtB,KAAK,MAAM,CAAC,IAAI,CAAC;YAAE,CAAC,EAAE,CAAA;IACxB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAiB;QAC3B,OAAO,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1D,MAAM,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,MAAM,IAAI,eAAe,EAAE,CAAA;QAClD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACvB,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAA;QAC7B,IAAI,CAAC,WAAW,EAAE,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,IAAI;QACR,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACpD,MAAM,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1D,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;QACjC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,IAAI,CAAA;QACpC,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAA;QAC7B,IAAI,CAAC,WAAW,EAAE,CAAA;QAClB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,YAAY;QACV,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;QACxB,IAAI,CAAC,WAAW,EAAE,CAAA;IACpB,CAAC;IAED,YAAY;QACV,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;QACxB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;QAChB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAA;QACjB,IAAI,CAAC,WAAW,EAAE,CAAA;IACpB,CAAC;CACF;AAED,MAAM,OAAO,OAAQ,SAAQ,QAAQ;IAClB,IAAI,CAAM;IAE3B,YAAY,IAAU,EAAE,GAAqB,EAAE,SAAyB;QACtE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,MAAM,EAAE,GAAG,KAAK,OAAO,EAAE,SAAS,CAAC,CAAA;QAC/D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;IAES,OAAO;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;IACzB,CAAC;IAES,QAAQ,CAAC,KAAiB;QAClC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IAC/B,CAAC;IAES,WAAW;QACnB,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAA;;YACtC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAA;IAC/B,CAAC;CACF;AAQD,sCAAsC;AACtC,MAAM,OAAO,QAAS,SAAQ,QAAQ;IAC3B,EAAE,CAAQ;IACX,GAAG,GAAG,KAAK,CAAA;IAEnB,YAAoB,OAAgB,EAAE,EAAU,EAAE,IAAc,EAAE,SAAyB;QACzF,KAAK,CAAC,OAAO,EAAE,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,WAAW,EAAE,IAAI,KAAK,MAAM,EAAE,SAAS,CAAC,CAAA;QACnF,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,MAAM,CAAA;IACnC,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAgB,EAAE,IAAY,EAAE,IAAc,EAAE,SAAyB,EAAE,SAAS,GAAG,KAAK,EAAE,KAAc;QAC5H,MAAM,OAAO,GAAG,IAAI,KAAK,MAAM,IAAI,KAAK,KAAK,SAAS,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAC7E,MAAM,KAAK,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAA;QAClH,IAAI,EAAU,CAAA;QACd,IAAI,CAAC;YACH,EAAE,GAAG,MAAM,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,KAAK,WAAW,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACtL,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QAChC,CAAC;QACD,IAAI,IAAI,KAAK,MAAM,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,OAAO,EAAE,CAAC;YACvD,IAAI,CAAC;gBACH,EAAE,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,CAAA;YACnC,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;QACD,OAAO,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;IACnD,CAAC;IAES,OAAO;QACf,IAAI,IAAI,CAAC,GAAG;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC1C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,CAAC,CAAA;YACzC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBACpD,IAAI,GAAG;oBAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAA;gBAC3B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,IAAI,CAAC,GAAG,GAAG,IAAI,CAAA;oBACf,OAAO,OAAO,CAAC,IAAI,CAAC,CAAA;gBACtB,CAAC;gBACD,OAAO,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAA;YAChE,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC;IAES,QAAQ,CAAC,KAAiB;QAClC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;QAC3F,CAAC,CAAC,CAAA;IACJ,CAAC;IAES,WAAW;QACnB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;IAC7B,CAAC;CACF;AAED,MAAM,OAAO,OAAQ,SAAQ,KAAK;IACvB,IAAI,CAAQ;IACrB,YAAY,OAAe,EAAE,IAAY;QACvC,KAAK,CAAC,OAAO,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;CACF;AAED,MAAM,UAAU,eAAe,CAAC,CAAU,EAAE,IAAY;IACtD,MAAM,IAAI,GAAI,CAA2B,CAAC,IAAI,IAAI,KAAK,CAAA;IACvD,MAAM,IAAI,GAA2B;QACnC,MAAM,EAAE,2BAA2B;QACnC,MAAM,EAAE,mBAAmB;QAC3B,KAAK,EAAE,yBAAyB;QAChC,MAAM,EAAE,gBAAgB;QACxB,OAAO,EAAE,iBAAiB;QAC1B,MAAM,EAAE,gCAAgC;QACxC,KAAK,EAAE,uBAAuB;KAC/B,CAAA;IACD,OAAO,IAAI,OAAO,CAAC,GAAG,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,IAAI,CAAC,CAAA;AAC5D,CAAC;AAED,8EAA8E;AAC9E,+CAA+C;AAC/C,8EAA8E;AAE9E,6EAA6E;AAC7E,MAAM,OAAO,OAAQ,SAAQ,QAAQ;IAC3B,KAAK,GAAiB,EAAE,CAAA;IAChC,IAAI,GAAG,CAAC,CAAA;IACR,qDAAqD;IAC5C,KAAK,CAAQ;IACtB,SAAS,GAAG,KAAK,CAAA;IAEjB,YAAY,OAAgB,EAAE,SAAyB,EAAE,KAAK,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI;QAC/E,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;QACtC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAES,OAAO;QACf,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC9B,CAAC;IAES,KAAK,CAAC,QAAQ,CAAC,KAAiB;QACxC,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;YACrB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,IAAI,IAAI,GAAG,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;YACnD,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,CAAA;YACzB,OAAM;QACR,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtB,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,CAAA;IAC3B,CAAC;IAES,WAAW,KAAU,CAAC;IAEhC,KAAK;QACH,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;YAAE,CAAC,IAAI,CAAC,CAAC,MAAM,CAAA;QACzC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACb,CAAC,IAAI,CAAC,CAAC,MAAM,CAAA;QACf,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,IAAI;QACF,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAA;IAC/C,CAAC;CACF;AAED,MAAM,OAAO,QAAS,SAAQ,QAAQ;IACpC,YAAY,OAAgB,EAAE,SAAyB;QACrD,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;IACvC,CAAC;IAES,OAAO;QACf,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC9B,CAAC;IAES,QAAQ;QAChB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAA;IAC1B,CAAC;IAES,WAAW,KAAU,CAAC;CACjC;AAED,6CAA6C;AAC7C,MAAM,OAAO,UAAW,SAAQ,QAAQ;IAC9B,IAAI,CAAmB;IAE/B,YAAY,OAAgB,EAAE,IAAyB,EAAE,SAAyB;QAChF,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAA;QACtC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;QACzB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;IACxB,CAAC;IAES,OAAO;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACtD,CAAC;IAES,QAAQ;QAChB,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC,CAAA;IAClD,CAAC;IAES,WAAW,KAAU,CAAC;CACjC;AAED,+EAA+E;AAC/E,MAAM,OAAO,UAAW,SAAQ,QAAQ;IACrB,OAAO,CAA8C;IACrD,QAAQ,CAAqC;IAE9D,YACE,OAAgB,EAChB,SAAyB,EACzB,IAAyG;QAEzG,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,SAAS,CAAC,CAAA;QAC7E,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAA;QACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAA;QACpD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IAC5C,CAAC;IAES,KAAK,CAAC,OAAO;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAA;QAC/B,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAA;QACpC,IAAI,CAAC,CAAC,IAAI;YAAE,OAAO,IAAI,CAAA;QACvB,OAAO,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IACzB,CAAC;IAES,KAAK,CAAC,QAAQ,CAAC,KAAiB;QACxC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;IAC7B,CAAC;IAES,WAAW,KAAU,CAAC;CACjC;AAED,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E,iDAAiD;AACjD,MAAM,OAAO,OAAO;IACD,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAA;IAElD,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACzB,CAAC;IAED,0FAA0F;IAC1F,GAAG,CAAC,EAAU,EAAE,IAAc;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;QACtB,GAAG,EAAE,OAAO,EAAE,CAAA;IAChB,CAAC;IAED,KAAK,CAAC,EAAU;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC5B,IAAI,GAAG,EAAE,CAAC;YACR,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACnB,GAAG,CAAC,OAAO,EAAE,CAAA;QACf,CAAC;IACH,CAAC;IAED,aAAa;IACb,GAAG,CAAC,IAAY,EAAE,EAAU;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC5B,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;QACpB,IAAI,IAAI,KAAK,EAAE;YAAE,OAAO,IAAI,CAAA;QAC5B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;QACxB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,+DAA+D;IAC/D,KAAK;QACH,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAA;QACvB,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG;YAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;QACzD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,QAAQ;QACN,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE;YAAE,CAAC,CAAC,OAAO,EAAE,CAAA;QAC9C,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;IAClB,CAAC;IAED,OAAO;QACL,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAA;IAChC,CAAC;IAED,oEAAoE;IACpE,MAAM,CAAC,GAAG,GAAG,EAAE;QACb,IAAI,CAAC,GAAG,GAAG,CAAA;QACX,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAA;QAC3B,OAAO,CAAC,CAAA;IACV,CAAC;CACF"}

package/dist/src/vm/pattern.d.ts

@@ -0,0 +1,46 @@
+/**
+ * Shell pattern matching (`case`, `[[ == ]]`, `${x#pat}`, pathname globs).
+ *
+ * Patterns are strings in which quoted characters have been backslash-escaped
+ * (see `quotePattern`), so `"*"` from a quoted word matches a literal star.
+ */
+/** Escape pattern metacharacters so `s` matches literally. */
+export declare function quotePattern(s: string): string;
+/** True if the pattern contains an unescaped `*`, `?` or `[`. */
+export declare function hasGlobChars(pat: string): boolean;
+/** Remove pattern escapes: the literal string a glob-free pattern denotes. */
+export declare function unescapePattern(pat: string): string;
+export interface PatternOptions {
+    /** Pathname matching: `*` and `?` do not match `/`. */
+    pathname?: boolean;
+    nocase?: boolean;
+}
+/** Translate a shell pattern to regex source (unanchored). */
+export declare function patternToRegexSource(pat: string, opts?: PatternOptions): string;
+/** A compiled pattern: a RegExp when possible, else a backtracking matcher with the same `test` API. */
+export declare function patternRegex(pat: string, opts?: PatternOptions): {
+    test(s: string): boolean;
+};
+export declare function matchPattern(s: string, pat: string, opts?: PatternOptions): boolean;
+/** `${x#pat}` / `${x##pat}` */
+export declare function removePrefix(s: string, pat: string, longest: boolean): string;
+/** `${x%pat}` / `${x%%pat}` */
+export declare function removeSuffix(s: string, pat: string, longest: boolean): string;
+/** `${x/pat/rep}` and friends. */
+/**
+ * `${s/pat/rep}`. `rep` is a string, or a function of the matched text (bash
+ * 5.2 `patsub_replacement`: an unquoted `&` in the replacement is the match).
+ */
+export declare function replacePattern(s: string, pat: string, rep: string | ((match: string) => string), mode: 'first' | 'all' | 'prefix' | 'suffix'): string;
+export interface GlobOptions {
+    cwd: string;
+    dotglob?: boolean;
+    globstar?: boolean;
+    nocase?: boolean;
+}
+/**
+ * Expand a pathname pattern against the filesystem. Returns matches sorted
+ * (C locale), or an empty array when nothing matches.
+ */
+export declare function globPaths(pattern: string, opts: GlobOptions): string[];
+//# sourceMappingURL=pattern.d.ts.map

package/dist/src/vm/pattern.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pattern.d.ts","sourceRoot":"","sources":["../../../src/vm/pattern.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAWH,8DAA8D;AAC9D,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAE9C;AAED,iEAAiE;AACjE,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAYjD;AAED,8EAA8E;AAC9E,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEnD;AAMD,MAAM,WAAW,cAAc;IAC7B,uDAAuD;IACvD,QAAQ,CAAC,EAAE,OAAO,CAAA;IAClB,MAAM,CAAC,EAAE,OAAO,CAAA;CACjB;AAED,8DAA8D;AAC9D,wBAAgB,oBAAoB,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,GAAE,cAAmB,GAAG,MAAM,CAsFnF;AAqID,wGAAwG;AACxG,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,GAAE,cAAmB,GAAG;IAAE,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAA;CAAE,CAMjG;AAaD,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,GAAE,cAAmB,GAAG,OAAO,CAEvF;AAED,+BAA+B;AAC/B,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAQ7E;AAED,+BAA+B;AAC/B,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAQ7E;AAED,kCAAkC;AAClC;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,GAAG,KAAK,GAAG,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAgCrJ;AAMD,MAAM,WAAW,WAAW;IAC1B,GAAG,EAAE,MAAM,CAAA;IACX,OAAO,CAAC,EAAE,OAAO,CAAA;IACjB,QAAQ,CAAC,EAAE,OAAO,CAAA;IAClB,MAAM,CAAC,EAAE,OAAO,CAAA;CACjB;AAgDD;;;GAGG;AACH,wBAAgB,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,MAAM,EAAE,CA2DtE"}