@taliesinb/mash 0.0.0-stage → 0.1.0

package/dist/src/vm/pattern.js

@@ -0,0 +1,498 @@
+/**
+ * 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.
+ */
+import * as fs from 'node:fs';
+import * as path from 'node:path';
+const CLASSES = {
+    alpha: 'a-zA-Z', digit: '0-9', alnum: 'a-zA-Z0-9', upper: 'A-Z', lower: 'a-z',
+    space: ' \\t\\n\\r\\f\\v', blank: ' \\t', punct: '!-\\/:-@\\[-`{-~', xdigit: '0-9a-fA-F',
+    word: 'a-zA-Z0-9_', cntrl: '\\x00-\\x1f\\x7f', print: '\\x20-\\x7e', graph: '\\x21-\\x7e',
+};
+/** Escape pattern metacharacters so `s` matches literally. */
+export function quotePattern(s) {
+    return s.replace(/[\\*?[\]]/g, (c) => '\\' + c);
+}
+/** True if the pattern contains an unescaped `*`, `?` or `[`. */
+export function hasGlobChars(pat) {
+    for (let i = 0; i < pat.length; i++) {
+        const c = pat[i];
+        if (c === '\\') {
+            i++;
+            continue;
+        }
+        if (c === '*' || c === '?')
+            return true;
+        if ((c === '@' || c === '+' || c === '!') && pat[i + 1] === '(')
+            return true;
+        if (c === '[' && pat.indexOf(']', i + 2) !== -1)
+            return true;
+    }
+    return false;
+}
+/** Remove pattern escapes: the literal string a glob-free pattern denotes. */
+export function unescapePattern(pat) {
+    return pat.replace(/\\(.)/gs, '$1');
+}
+function escapeRegex(c) {
+    return /[\\^$.*+?()[\]{}|/-]/.test(c) ? '\\' + c : c;
+}
+/** Translate a shell pattern to regex source (unanchored). */
+export function patternToRegexSource(pat, opts = {}) {
+    let re = '';
+    const any = opts.pathname ? '[^/]' : '[\\s\\S]';
+    for (let i = 0; i < pat.length; i++) {
+        const c = pat[i];
+        if (c === '\\') {
+            i++;
+            if (i < pat.length)
+                re += escapeRegex(pat[i]);
+            else
+                re += '\\\\';
+            continue;
+        }
+        if ('@*+?!'.includes(c) && pat[i + 1] === '(') {
+            // extglob: @(a|b) *(a|b) +(a|b) ?(a|b) !(a|b)
+            const close = groupEnd(pat, i + 1);
+            if (close !== -1) {
+                const alts = splitAlternatives(pat.slice(i + 2, close)).map((a) => patternToRegexSource(a, opts));
+                const group = `(?:${alts.join('|')})`;
+                switch (c) {
+                    case '@':
+                        re += group;
+                        break;
+                    case '*':
+                        re += group + '*';
+                        break;
+                    case '+':
+                        re += group + '+';
+                        break;
+                    case '?':
+                        re += group + '?';
+                        break;
+                    case '!':
+                        re += `(?:(?!${group}$)${any}*?)`;
+                        break;
+                }
+                i = close;
+                continue;
+            }
+        }
+        if (c === '*') {
+            while (pat[i + 1] === '*')
+                i++;
+            re += any + '*';
+            continue;
+        }
+        if (c === '?') {
+            re += any;
+            continue;
+        }
+        if (c === '[') {
+            // bracket expression
+            let j = i + 1;
+            let negate = false;
+            if (pat[j] === '!' || pat[j] === '^') {
+                negate = true;
+                j++;
+            }
+            let body = '';
+            let first = true;
+            let closed = false;
+            for (; j < pat.length; j++) {
+                const d = pat[j];
+                if (d === ']' && !first) {
+                    closed = true;
+                    break;
+                }
+                first = false;
+                if (d === '[' && pat[j + 1] === ':') {
+                    const end = pat.indexOf(':]', j + 2);
+                    if (end !== -1) {
+                        const name = pat.slice(j + 2, end);
+                        body += CLASSES[name] ?? '';
+                        j = end + 1;
+                        continue;
+                    }
+                }
+                if (d === '\\' && j + 1 < pat.length) {
+                    j++;
+                    body += '\\' + pat[j];
+                    continue;
+                }
+                if (d === '-' && body !== '' && pat[j + 1] !== ']') {
+                    body += '-';
+                    continue;
+                }
+                body += /[\\\]^[]/.test(d) ? '\\' + d : d;
+            }
+            if (!closed) {
+                re += '\\[';
+                continue;
+            }
+            re += (negate ? '[^' : '[') + body + (opts.pathname && negate ? '/' : '') + ']';
+            i = j;
+            continue;
+        }
+        re += escapeRegex(c);
+    }
+    return re;
+}
+function groupEnd(pat, open) {
+    let depth = 0;
+    for (let i = open; i < pat.length; i++) {
+        if (pat[i] === '\\') {
+            i++;
+            continue;
+        }
+        if (pat[i] === '(')
+            depth++;
+        else if (pat[i] === ')' && --depth === 0)
+            return i;
+    }
+    return -1;
+}
+function splitAlternatives(s) {
+    const out = [];
+    let depth = 0;
+    let cur = '';
+    for (let i = 0; i < s.length; i++) {
+        const c = s[i];
+        if (c === '\\') {
+            cur += c + (s[i + 1] ?? '');
+            i++;
+            continue;
+        }
+        if (c === '(')
+            depth++;
+        else if (c === ')')
+            depth--;
+        if (c === '|' && depth === 0) {
+            out.push(cur);
+            cur = '';
+            continue;
+        }
+        cur += c;
+    }
+    out.push(cur);
+    return out;
+}
+const cache = new Map();
+/** Patterns with `!(...)` not at the very end need a backtracking matcher (regex cannot express it). */
+function needsMatcher(pat) {
+    for (let i = 0; i < pat.length; i++) {
+        if (pat[i] === '\\') {
+            i++;
+            continue;
+        }
+        if (pat[i] === '!' && pat[i + 1] === '(') {
+            const close = groupEnd(pat, i + 1);
+            return close !== -1 && close !== pat.length - 1;
+        }
+    }
+    return false;
+}
+function compileNodes(pat, opts) {
+    const out = [];
+    for (let i = 0; i < pat.length; i++) {
+        const c = pat[i];
+        if (c === '\\') {
+            i++;
+            if (i < pat.length)
+                out.push({ k: 'lit', c: pat[i] });
+            continue;
+        }
+        if ('@*+?!'.includes(c) && pat[i + 1] === '(') {
+            const close = groupEnd(pat, i + 1);
+            if (close !== -1) {
+                out.push({ k: 'group', op: c, alts: splitAlternatives(pat.slice(i + 2, close)).map((a) => compileNodes(a, opts)) });
+                i = close;
+                continue;
+            }
+        }
+        if (c === '*')
+            out.push({ k: 'star' });
+        else if (c === '?')
+            out.push({ k: 'any' });
+        else if (c === '[') {
+            const end = pat.indexOf(']', i + 2);
+            if (end === -1)
+                out.push({ k: 'lit', c });
+            else {
+                out.push({ k: 'class', re: new RegExp('^' + patternToRegexSource(pat.slice(i, end + 1), opts) + '$', opts.nocase ? 'i' : '') });
+                i = end;
+            }
+        }
+        else
+            out.push({ k: 'lit', c });
+    }
+    return out;
+}
+function matchNodes(nodes, ni, s, si, end, opts) {
+    if (ni === nodes.length)
+        return si === end;
+    const n = nodes[ni];
+    const okChar = (ch) => !(opts.pathname && ch === '/');
+    switch (n.k) {
+        case 'lit':
+            return si < end && (opts.nocase ? s[si].toLowerCase() === n.c.toLowerCase() : s[si] === n.c) && matchNodes(nodes, ni + 1, s, si + 1, end, opts);
+        case 'any':
+            return si < end && okChar(s[si]) && matchNodes(nodes, ni + 1, s, si + 1, end, opts);
+        case 'class':
+            return si < end && n.re.test(s[si]) && matchNodes(nodes, ni + 1, s, si + 1, end, opts);
+        case 'star':
+            for (let k = si; k <= end; k++) {
+                if (matchNodes(nodes, ni + 1, s, k, end, opts))
+                    return true;
+                if (k < end && !okChar(s[k]))
+                    return false;
+            }
+            return false;
+        case 'group': {
+            const altMatches = (from, to) => n.alts.some((a) => matchNodes(a, 0, s, from, to, opts));
+            if (n.op === '!') {
+                for (let k = si; k <= end; k++)
+                    if (!altMatches(si, k) && matchNodes(nodes, ni + 1, s, k, end, opts))
+                        return true;
+                return false;
+            }
+            if (n.op === '@' || n.op === '?') {
+                if (n.op === '?' && matchNodes(nodes, ni + 1, s, si, end, opts))
+                    return true;
+                for (let k = si; k <= end; k++)
+                    if (altMatches(si, k) && matchNodes(nodes, ni + 1, s, k, end, opts))
+                        return true;
+                return false;
+            }
+            // * and +: one or more repetitions (or zero for *)
+            const rep = (from, count) => {
+                if ((n.op === '*' || count > 0) && matchNodes(nodes, ni + 1, s, from, end, opts))
+                    return true;
+                for (let k = from + 1; k <= end; k++)
+                    if (altMatches(from, k) && rep(k, count + 1))
+                        return true;
+                return false;
+            };
+            return rep(si, 0);
+        }
+    }
+}
+/** A compiled pattern: a RegExp when possible, else a backtracking matcher with the same `test` API. */
+export function patternRegex(pat, opts = {}) {
+    if (needsMatcher(pat)) {
+        const nodes = compileNodes(pat, opts);
+        return { test: (s) => matchNodes(nodes, 0, s, 0, s.length, opts) };
+    }
+    return patternRegexOnly(pat, opts);
+}
+function patternRegexOnly(pat, opts = {}) {
+    const key = `${opts.pathname ? 'p' : ''}${opts.nocase ? 'i' : ''}:${pat}`;
+    let r = cache.get(key);
+    if (!r) {
+        r = new RegExp('^(?:' + patternToRegexSource(pat, opts) + ')$', opts.nocase ? 'is' : 's');
+        if (cache.size > 2000)
+            cache.clear();
+        cache.set(key, r);
+    }
+    return r;
+}
+export function matchPattern(s, pat, opts = {}) {
+    return patternRegex(pat, opts).test(s);
+}
+/** `${x#pat}` / `${x##pat}` */
+export function removePrefix(s, pat, longest) {
+    const re = patternRegex(pat);
+    if (longest) {
+        for (let i = s.length; i >= 0; i--)
+            if (re.test(s.slice(0, i)))
+                return s.slice(i);
+    }
+    else {
+        for (let i = 0; i <= s.length; i++)
+            if (re.test(s.slice(0, i)))
+                return s.slice(i);
+    }
+    return s;
+}
+/** `${x%pat}` / `${x%%pat}` */
+export function removeSuffix(s, pat, longest) {
+    const re = patternRegex(pat);
+    if (longest) {
+        for (let i = 0; i <= s.length; i++)
+            if (re.test(s.slice(i)))
+                return s.slice(0, i);
+    }
+    else {
+        for (let i = s.length; i >= 0; i--)
+            if (re.test(s.slice(i)))
+                return s.slice(0, i);
+    }
+    return s;
+}
+/** `${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 function replacePattern(s, pat, rep, mode) {
+    const re = patternRegex(pat);
+    const r = typeof rep === 'string' ? () => rep : rep;
+    if (mode === 'prefix') {
+        for (let j = s.length; j >= 0; j--)
+            if (re.test(s.slice(0, j)))
+                return r(s.slice(0, j)) + s.slice(j);
+        return s;
+    }
+    if (mode === 'suffix') {
+        for (let i = 0; i <= s.length; i++)
+            if (re.test(s.slice(i)))
+                return s.slice(0, i) + r(s.slice(i));
+        return s;
+    }
+    if (pat === '')
+        return s;
+    let out = '';
+    let i = 0;
+    while (i <= s.length) {
+        let matched = -1;
+        for (let j = s.length; j > i; j--) {
+            if (re.test(s.slice(i, j))) {
+                matched = j;
+                break;
+            }
+        }
+        if (matched === -1) {
+            if (i < s.length)
+                out += s[i];
+            i++;
+            continue;
+        }
+        out += r(s.slice(i, matched));
+        i = matched;
+        if (mode === 'first')
+            return out + s.slice(i);
+    }
+    return out;
+}
+function splitPattern(pat) {
+    const segs = [];
+    let cur = '';
+    for (let i = 0; i < pat.length; i++) {
+        const c = pat[i];
+        if (c === '\\' && i + 1 < pat.length) {
+            cur += c + pat[i + 1];
+            i++;
+            continue;
+        }
+        if (c === '/') {
+            segs.push(cur);
+            cur = '';
+            continue;
+        }
+        cur += c;
+    }
+    segs.push(cur);
+    return segs;
+}
+function readdirSafe(dir) {
+    try {
+        return fs.readdirSync(dir);
+    }
+    catch {
+        return [];
+    }
+}
+function isDir(p) {
+    try {
+        return fs.statSync(p).isDirectory();
+    }
+    catch {
+        return false;
+    }
+}
+function exists(p) {
+    try {
+        fs.lstatSync(p);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Expand a pathname pattern against the filesystem. Returns matches sorted
+ * (C locale), or an empty array when nothing matches.
+ */
+export function globPaths(pattern, opts) {
+    const absolute = pattern.startsWith('/');
+    const segs = splitPattern(absolute ? pattern.slice(1) : pattern);
+    // candidates are [displayPath, fsPath]
+    let current = [[absolute ? '/' : '', absolute ? '/' : opts.cwd]];
+    for (let si = 0; si < segs.length; si++) {
+        const seg = segs[si];
+        const last = si === segs.length - 1;
+        const next = [];
+        const join = (display, name) => (display === '' ? name : display.endsWith('/') ? display + name : display + '/' + name);
+        if (seg === '') {
+            // trailing slash or `//`
+            for (const [d, f] of current)
+                if (isDir(f))
+                    next.push([d.endsWith('/') ? d : d + '/', f]);
+            current = next;
+            continue;
+        }
+        if (!hasGlobChars(seg)) {
+            const name = unescapePattern(seg);
+            for (const [d, f] of current) {
+                const fp = path.join(f, name);
+                if (last ? exists(fp) : isDir(fp))
+                    next.push([join(d, name), fp]);
+            }
+            current = next;
+            continue;
+        }
+        if (seg === '**' && opts.globstar) {
+            for (const [d, f] of current) {
+                // zero or more directories
+                const stack = [[d, f]];
+                while (stack.length > 0) {
+                    const [dd, ff] = stack.pop();
+                    next.push([dd, ff]);
+                    for (const name of readdirSafe(ff).sort()) {
+                        if (name.startsWith('.') && !opts.dotglob)
+                            continue;
+                        const fp = path.join(ff, name);
+                        if (isDir(fp))
+                            stack.push([join(dd, name), fp]);
+                        else if (last)
+                            next.push([join(dd, name), fp]);
+                    }
+                }
+            }
+            current = next.filter(([d]) => d !== '' || !last);
+            continue;
+        }
+        const re = patternRegex(seg, { pathname: true, nocase: opts.nocase });
+        const allowDot = seg.startsWith('.') || seg.startsWith('\\.') || opts.dotglob;
+        for (const [d, f] of current) {
+            for (const name of readdirSafe(f)) {
+                if (name.startsWith('.') && !allowDot)
+                    continue;
+                if (name === '.' || name === '..')
+                    continue;
+                if (!re.test(name))
+                    continue;
+                const fp = path.join(f, name);
+                if (!last && !isDir(fp))
+                    continue;
+                next.push([join(d, name), fp]);
+            }
+        }
+        current = next;
+    }
+    const out = current.map(([d]) => d).filter((d) => d !== '');
+    return [...new Set(out)].sort((a, b) => (a < b ? -1 : a > b ? 1 : 0));
+}
+//# sourceMappingURL=pattern.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"pattern.js","sourceRoot":"","sources":["../../../src/vm/pattern.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAC7B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAA;AAEjC,MAAM,OAAO,GAA2B;IACtC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;IAC7E,KAAK,EAAE,kBAAkB,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,kBAAkB,EAAE,MAAM,EAAE,WAAW;IACxF,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,kBAAkB,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa;CAC1F,CAAA;AAED,8DAA8D;AAC9D,MAAM,UAAU,YAAY,CAAC,CAAS;IACpC,OAAO,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;AACjD,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,YAAY,CAAC,GAAW;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAChB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG;YAAE,OAAO,IAAI,CAAA;QACvC,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;YAAE,OAAO,IAAI,CAAA;QAC5E,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;IAC9D,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,OAAO,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAA;AACrC,CAAC;AAED,SAAS,WAAW,CAAC,CAAS;IAC5B,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtD,CAAC;AAQD,8DAA8D;AAC9D,MAAM,UAAU,oBAAoB,CAAC,GAAW,EAAE,OAAuB,EAAE;IACzE,IAAI,EAAE,GAAG,EAAE,CAAA;IACX,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAA;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAChB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,CAAA;YACH,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM;gBAAE,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;;gBACxC,EAAE,IAAI,MAAM,CAAA;YACjB,SAAQ;QACV,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC9C,8CAA8C;YAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YAClC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;gBACjG,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAA;gBACrC,QAAQ,CAAC,EAAE,CAAC;oBACV,KAAK,GAAG;wBAAE,EAAE,IAAI,KAAK,CAAC;wBAAC,MAAK;oBAC5B,KAAK,GAAG;wBAAE,EAAE,IAAI,KAAK,GAAG,GAAG,CAAC;wBAAC,MAAK;oBAClC,KAAK,GAAG;wBAAE,EAAE,IAAI,KAAK,GAAG,GAAG,CAAC;wBAAC,MAAK;oBAClC,KAAK,GAAG;wBAAE,EAAE,IAAI,KAAK,GAAG,GAAG,CAAC;wBAAC,MAAK;oBAClC,KAAK,GAAG;wBAAE,EAAE,IAAI,SAAS,KAAK,KAAK,GAAG,KAAK,CAAC;wBAAC,MAAK;gBACpD,CAAC;gBACD,CAAC,GAAG,KAAK,CAAA;gBACT,SAAQ;YACV,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAA;YAC9B,EAAE,IAAI,GAAG,GAAG,GAAG,CAAA;YACf,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,EAAE,IAAI,GAAG,CAAA;YACT,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,qBAAqB;YACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,IAAI,MAAM,GAAG,KAAK,CAAA;YAClB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACrC,MAAM,GAAG,IAAI,CAAA;gBACb,CAAC,EAAE,CAAA;YACL,CAAC;YACD,IAAI,IAAI,GAAG,EAAE,CAAA;YACb,IAAI,KAAK,GAAG,IAAI,CAAA;YAChB,IAAI,MAAM,GAAG,KAAK,CAAA;YAClB,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;oBACxB,MAAM,GAAG,IAAI,CAAA;oBACb,MAAK;gBACP,CAAC;gBACD,KAAK,GAAG,KAAK,CAAA;gBACb,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACpC,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;oBACpC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;wBACf,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAA;wBAClC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;wBAC3B,CAAC,GAAG,GAAG,GAAG,CAAC,CAAA;wBACX,SAAQ;oBACV,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;oBACrC,CAAC,EAAE,CAAA;oBACH,IAAI,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;oBACrB,SAAQ;gBACV,CAAC;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACnD,IAAI,IAAI,GAAG,CAAA;oBACX,SAAQ;gBACV,CAAC;gBACD,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3C,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,EAAE,IAAI,KAAK,CAAA;gBACX,SAAQ;YACV,CAAC;YACD,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;YAC/E,CAAC,GAAG,CAAC,CAAA;YACL,SAAQ;QACV,CAAC;QACD,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;IACtB,CAAC;IACD,OAAO,EAAE,CAAA;AACX,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,IAAY;IACzC,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpB,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,KAAK,EAAE,CAAA;aACtB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAA;IACpD,CAAC;IACD,OAAO,CAAC,CAAC,CAAA;AACX,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAS;IAClC,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;YAC3B,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,KAAK,GAAG;YAAE,KAAK,EAAE,CAAA;aACjB,IAAI,CAAC,KAAK,GAAG;YAAE,KAAK,EAAE,CAAA;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAC7B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACb,GAAG,GAAG,EAAE,CAAA;YACR,SAAQ;QACV,CAAC;QACD,GAAG,IAAI,CAAC,CAAA;IACV,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACb,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAA;AAEvC,wGAAwG;AACxG,SAAS,YAAY,CAAC,GAAW;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpB,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YAClC,OAAO,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,CAAA;QACjD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AASD,SAAS,YAAY,CAAC,GAAW,EAAE,IAAoB;IACrD,MAAM,GAAG,GAAY,EAAE,CAAA;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAChB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,CAAA;YACH,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YACrD,SAAQ;QACV,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YAClC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAA;gBACnH,CAAC,GAAG,KAAK,CAAA;gBACT,SAAQ;YACV,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAA;aACjC,IAAI,CAAC,KAAK,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;aACrC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YACnC,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAA;iBACpC,CAAC;gBACJ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,MAAM,CAAC,GAAG,GAAG,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBAC/H,CAAC,GAAG,GAAG,CAAA;YACT,CAAC;QACH,CAAC;;YAAM,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAA;IAClC,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,EAAU,EAAE,CAAS,EAAE,EAAU,EAAE,GAAW,EAAE,IAAoB;IACtG,IAAI,EAAE,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,EAAE,KAAK,GAAG,CAAA;IAC1C,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAA;IACnB,MAAM,MAAM,GAAG,CAAC,EAAU,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,KAAK,GAAG,CAAC,CAAA;IACtE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACZ,KAAK,KAAK;YACR,OAAO,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;QACjJ,KAAK,KAAK;YACR,OAAO,EAAE,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;QACrF,KAAK,OAAO;YACV,OAAO,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;QACxF,KAAK,MAAM;YACT,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAA;gBAC3D,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAA;YAC5C,CAAC;YACD,OAAO,KAAK,CAAA;QACd,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAU,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAA;YACjH,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;gBACjB,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC;wBAAE,OAAO,IAAI,CAAA;gBACjH,OAAO,KAAK,CAAA;YACd,CAAC;YACD,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;gBACjC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAA;gBAC5E,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;oBAAE,IAAI,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC;wBAAE,OAAO,IAAI,CAAA;gBAChH,OAAO,KAAK,CAAA;YACd,CAAC;YACD,mDAAmD;YACnD,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,KAAa,EAAW,EAAE;gBACnD,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,KAAK,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAA;gBAC7F,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;oBAAE,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;wBAAE,OAAO,IAAI,CAAA;gBAC/F,OAAO,KAAK,CAAA;YACd,CAAC,CAAA;YACD,OAAO,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QACnB,CAAC;IACH,CAAC;AACH,CAAC;AAED,wGAAwG;AACxG,MAAM,UAAU,YAAY,CAAC,GAAW,EAAE,OAAuB,EAAE;IACjE,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;QACrC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAA;IAC5E,CAAC;IACD,OAAO,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;AACpC,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAW,EAAE,OAAuB,EAAE;IAC9D,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAA;IACzE,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,CAAC,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,oBAAoB,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACzF,IAAI,KAAK,CAAC,IAAI,GAAG,IAAI;YAAE,KAAK,CAAC,KAAK,EAAE,CAAA;QACpC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACnB,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,GAAW,EAAE,OAAuB,EAAE;IAC5E,OAAO,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;AACxC,CAAC;AAED,+BAA+B;AAC/B,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,GAAW,EAAE,OAAgB;IACnE,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;IAC5B,IAAI,OAAO,EAAE,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACnF,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACnF,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,+BAA+B;AAC/B,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,GAAW,EAAE,OAAgB;IACnE,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;IAC5B,IAAI,OAAO,EAAE,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACnF,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACnF,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,kCAAkC;AAClC;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,GAAW,EAAE,GAAyC,EAAE,IAA2C;IAC3I,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;IAC5B,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAW,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAA;IAC3D,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACpG,OAAO,CAAC,CAAA;IACV,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QACjG,OAAO,CAAC,CAAA;IACV,CAAC;IACD,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,CAAC,CAAA;IACxB,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QACrB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAA;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3B,OAAO,GAAG,CAAC,CAAA;gBACX,MAAK;YACP,CAAC;QACH,CAAC;QACD,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM;gBAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YAC7B,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAA;QAC7B,CAAC,GAAG,OAAO,CAAA;QACX,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC/C,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAaD,SAAS,YAAY,CAAC,GAAW;IAC/B,MAAM,IAAI,GAAa,EAAE,CAAA;IACzB,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAChB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACrC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACrB,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACd,GAAG,GAAG,EAAE,CAAA;YACR,SAAQ;QACV,CAAC;QACD,GAAG,IAAI,CAAC,CAAA;IACV,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACd,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,WAAW,CAAC,GAAW;IAC9B,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAA;IACX,CAAC;AACH,CAAC;AAED,SAAS,KAAK,CAAC,CAAS;IACtB,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,CAAS;IACvB,IAAI,CAAC;QACH,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACf,OAAO,IAAI,CAAA;IACb,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,OAAe,EAAE,IAAiB;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IACxC,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IAChE,uCAAuC;IACvC,IAAI,OAAO,GAAuB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACpF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;QACpB,MAAM,IAAI,GAAG,EAAE,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACnC,MAAM,IAAI,GAAuB,EAAE,CAAA;QACnC,MAAM,IAAI,GAAG,CAAC,OAAe,EAAE,IAAY,EAAU,EAAE,CAAC,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,CAAA;QAC/I,IAAI,GAAG,KAAK,EAAE,EAAE,CAAC;YACf,yBAAyB;YACzB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO;gBAAE,IAAI,KAAK,CAAC,CAAC,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;YACzF,OAAO,GAAG,IAAI,CAAA;YACd,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;YACjC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;gBAC7B,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;YACnE,CAAC;YACD,OAAO,GAAG,IAAI,CAAA;YACd,SAAQ;QACV,CAAC;QACD,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;gBAC7B,2BAA2B;gBAC3B,MAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBAC1C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;oBAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;oBACnB,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;wBAC1C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO;4BAAE,SAAQ;wBACnD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;wBAC9B,IAAI,KAAK,CAAC,EAAE,CAAC;4BAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;6BAC1C,IAAI,IAAI;4BAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;oBAChD,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;YACjD,SAAQ;QACV,CAAC;QACD,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QACrE,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAA;QAC7E,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ;oBAAE,SAAQ;gBAC/C,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI;oBAAE,SAAQ;gBAC3C,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAQ;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;gBAC7B,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAAE,SAAQ;gBACjC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;YAChC,CAAC;QACH,CAAC;QACD,OAAO,GAAG,IAAI,CAAA;IAChB,CAAC;IACD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAA;IAC3D,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACvE,CAAC"}

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

@@ -0,0 +1,94 @@
+/**
+ * Execution contexts. A {@link Proc} is one shell "process" as the script
+ * sees it: a {@link ShellState} plus an fd table and a virtual pid. Contexts
+ * that differ only in fds or errexit suppression (redirected builtins, `if`
+ * conditions) are derived views sharing the same state.
+ */
+import type { ChildProcess } from 'node:child_process';
+import { FdTable } from './io.ts';
+import { ShellState } from './state.ts';
+export declare class ExitSignal {
+    readonly status: number;
+    constructor(status: number);
+}
+export declare class ReturnSignal {
+    readonly status: number;
+    constructor(status: number);
+}
+export declare class LoopSignal {
+    readonly kind: 'break' | 'continue';
+    levels: number;
+    constructor(kind: 'break' | 'continue', levels: number);
+}
+/** Abort the whole run (policy abort, external cancellation). */
+export declare class AbortRun extends Error {
+    readonly status: number;
+    constructor(reason: string, status?: number);
+}
+/** A fatal expansion error: prints a message and exits the (sub)shell. */
+export declare class FatalError extends Error {
+    readonly status: number;
+    constructor(message: string, status?: number);
+}
+/**
+ * An expansion error that discards the current top-level command (bash's
+ * `jump_to_top_level(DISCARD)`, e.g. arithmetic errors): the script goes on
+ * with the next top-level command, `eval` fails with status 1.
+ */
+export declare class DiscardError extends Error {
+    readonly status: number;
+    constructor(message: string, status?: number);
+}
+/** A non-fatal command error: prints a message, the command fails with `status`. */
+export declare class CommandError extends Error {
+    readonly status: number;
+    constructor(message: string, status?: number);
+}
+export interface Job {
+    pid: number;
+    nodeId: number;
+    done: Promise<number>;
+    status: number | null;
+    kill(signal?: NodeJS.Signals): void;
+}
+export declare class Proc {
+    state: ShellState;
+    fds: FdTable;
+    /** Virtual `$BASHPID`. */
+    pid: number;
+    parentPid: number;
+    /** `$BASH_SUBSHELL` */
+    depth: number;
+    /** >0 inside if/while conditions, `!`, and non-final `&&`/`||` items. */
+    errexitSuppressed: number;
+    loopDepth: number;
+    /** Background jobs started from this shell process. */
+    jobs: Map<number, Job>;
+    /** Status of the last command substitution (for `x=$(false)`). */
+    lastSubstStatus: number | null;
+    /** Line currently executing ($LINENO). */
+    line: number;
+    /** Process-substitution fds to close when the current command finishes (shared by derived views). */
+    procSubstFds: {
+        fds: FdTable;
+        fd: number;
+    }[];
+    /** Running `source`: `return` is allowed. */
+    sourcing: boolean;
+    /** Set inside background jobs: aborted by `kill` on the job. */
+    jobSignal: AbortSignal | undefined;
+    /** OS child processes started inside a background job (for `kill $!`). */
+    jobChildren: Set<ChildProcess> | undefined;
+    /** Exit-trap ownership: traps set in this process. */
+    readonly isSubshell: boolean;
+    constructor(state: ShellState, fds: FdTable, pid: number, parentPid: number, depth: number, jobs: Map<number, Job>, isSubshell: boolean);
+    /** A view sharing state, with different fds and/or errexit suppression. */
+    derive(opts: {
+        fds?: FdTable;
+        suppress?: boolean;
+        loop?: boolean;
+    }): Proc;
+    /** A subshell: deep-copied state (traps reset), cloned fds. */
+    subshell(pid: number): Proc;
+}
+//# sourceMappingURL=proc.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"proc.d.ts","sourceRoot":"","sources":["../../../src/vm/proc.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAA;AACjC,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAA;AAEvC,qBAAa,UAAU;IACrB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;gBACX,MAAM,EAAE,MAAM;CAG3B;AAED,qBAAa,YAAY;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;gBACX,MAAM,EAAE,MAAM;CAG3B;AAED,qBAAa,UAAU;IACrB,QAAQ,CAAC,IAAI,EAAE,OAAO,GAAG,UAAU,CAAA;IACnC,MAAM,EAAE,MAAM,CAAA;gBACF,IAAI,EAAE,OAAO,GAAG,UAAU,EAAE,MAAM,EAAE,MAAM;CAIvD;AAED,iEAAiE;AACjE,qBAAa,QAAS,SAAQ,KAAK;IACjC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;gBACX,MAAM,EAAE,MAAM,EAAE,MAAM,SAAM;CAKzC;AAED,0EAA0E;AAC1E,qBAAa,UAAW,SAAQ,KAAK;IACnC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;gBACX,OAAO,EAAE,MAAM,EAAE,MAAM,SAAI;CAKxC;AAED;;;;GAIG;AACH,qBAAa,YAAa,SAAQ,KAAK;IACrC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;gBACX,OAAO,EAAE,MAAM,EAAE,MAAM,SAAI;CAKxC;AAED,oFAAoF;AACpF,qBAAa,YAAa,SAAQ,KAAK;IACrC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;gBACX,OAAO,EAAE,MAAM,EAAE,MAAM,SAAI;CAKxC;AAED,MAAM,WAAW,GAAG;IAClB,GAAG,EAAE,MAAM,CAAA;IACX,MAAM,EAAE,MAAM,CAAA;IACd,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;IACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;IACrB,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAA;CACpC;AAED,qBAAa,IAAI;IACf,KAAK,EAAE,UAAU,CAAA;IACjB,GAAG,EAAE,OAAO,CAAA;IACZ,0BAA0B;IAC1B,GAAG,EAAE,MAAM,CAAA;IACX,SAAS,EAAE,MAAM,CAAA;IACjB,uBAAuB;IACvB,KAAK,EAAE,MAAM,CAAA;IACb,yEAAyE;IACzE,iBAAiB,SAAI;IACrB,SAAS,SAAI;IACb,uDAAuD;IACvD,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IACtB,kEAAkE;IAClE,eAAe,EAAE,MAAM,GAAG,IAAI,CAAO;IACrC,0CAA0C;IAC1C,IAAI,SAAI;IACR,qGAAqG;IACrG,YAAY,EAAE;QAAE,GAAG,EAAE,OAAO,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,EAAE,CAAK;IACjD,6CAA6C;IAC7C,QAAQ,UAAQ;IAChB,gEAAgE;IAChE,SAAS,EAAE,WAAW,GAAG,SAAS,CAAY;IAC9C,0EAA0E;IAC1E,WAAW,EAAE,GAAG,CAAC,YAAY,CAAC,GAAG,SAAS,CAAY;IACtD,sDAAsD;IACtD,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAA;gBAEhB,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,UAAU,EAAE,OAAO;IAUvI,2EAA2E;IAC3E,MAAM,CAAC,IAAI,EAAE;QAAE,GAAG,CAAC,EAAE,OAAO,CAAC;QAAC,QAAQ,CAAC,EAAE,OAAO,CAAC;QAAC,IAAI,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI;IASzE,+DAA+D;IAC/D,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;CAW5B"}