@taliesinb/mash 0.0.0-stage → 0.1.0

package/dist/src/vm/arith.js

@@ -0,0 +1,258 @@
+/**
+ * Bash arithmetic: 64-bit signed integers (BigInt, wrapped with asIntN).
+ *
+ * `$`-expansions inside an expression are substituted textually and the
+ * result re-parsed, as bash does (`op=+; echo $((3 $op 4))` works). Variable
+ * names are evaluated recursively: a variable holding `y+1` evaluates as that
+ * expression.
+ */
+import { arithText, parseArithmetic, ParseError } from "../parser/parser.js";
+export class ArithError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'ArithError';
+    }
+}
+const wrap = (n) => BigInt.asIntN(64, n);
+function collectWords(e, out) {
+    switch (e.type) {
+        case 'ArithWord':
+            out.push(e);
+            break;
+        case 'ArithNum': break;
+        case 'ArithVar':
+            if (e.index)
+                collectWords(e.index, out);
+            break;
+        case 'ArithUnary':
+            collectWords(e.operand, out);
+            break;
+        case 'ArithBinary':
+            collectWords(e.left, out);
+            collectWords(e.right, out);
+            break;
+        case 'ArithAssign':
+            collectWords(e.target, out);
+            collectWords(e.value, out);
+            break;
+        case 'ArithTernary':
+            collectWords(e.cond, out);
+            collectWords(e.then, out);
+            collectWords(e.else, out);
+            break;
+        case 'ArithIncDec':
+            collectWords(e.target, out);
+            break;
+        case 'ArithGroup':
+            collectWords(e.expr, out);
+            break;
+    }
+}
+/** Evaluate an arithmetic expression from the AST. */
+export async function evaluateArith(expr, env) {
+    if (expr === null)
+        return 0n;
+    const words = [];
+    collectWords(expr, words);
+    if (words.length === 0)
+        return new Evaluator(env).eval(expr);
+    const text = arithText(expr);
+    const values = [];
+    for (const w of words)
+        values.push(await env.expandWord(w.word));
+    if (text === undefined) {
+        // No source text available: evaluate structurally, each word as a sub-expression.
+        const map = new Map();
+        words.forEach((w, i) => map.set(w, values[i]));
+        return new Evaluator(env, map).eval(expr);
+    }
+    let out = '';
+    let cursor = expr.span.start;
+    words.forEach((w, i) => {
+        out += text.slice(cursor - expr.span.start, w.span.start - expr.span.start) + values[i];
+        cursor = w.span.end;
+    });
+    out += text.slice(cursor - expr.span.start);
+    return evaluateArithText(out, env);
+}
+/** Evaluate arithmetic source text (no `$`-expansions left in it). */
+export function evaluateArithText(text, env, depth = 0) {
+    if (text.trim() === '')
+        return 0n;
+    let parsed;
+    try {
+        parsed = parseArithmetic(text);
+    }
+    catch (e) {
+        if (e instanceof ParseError)
+            throw new ArithError(`${text.trim()}: syntax error in expression`);
+        throw e;
+    }
+    return new Evaluator(env, undefined, depth).eval(parsed);
+}
+export function parseIntegerLiteral(text) {
+    const t = text.trim();
+    let m;
+    if ((m = /^([+-]?)0[xX]([0-9a-fA-F]+)$/.exec(t)))
+        return wrap((m[1] === '-' ? -1n : 1n) * BigInt('0x' + m[2]));
+    if ((m = /^([+-]?)(\d+)#([0-9a-zA-Z@_]+)$/.exec(t))) {
+        const base = Number(m[2]);
+        if (base < 2 || base > 64)
+            return null;
+        let n = 0n;
+        for (const ch of m[3]) {
+            let d;
+            if (/[0-9]/.test(ch))
+                d = ch.charCodeAt(0) - 48;
+            else if (/[a-z]/.test(ch))
+                d = ch.charCodeAt(0) - 97 + 10;
+            else if (/[A-Z]/.test(ch))
+                d = base <= 36 ? ch.charCodeAt(0) - 65 + 10 : ch.charCodeAt(0) - 65 + 36;
+            else if (ch === '@')
+                d = 62;
+            else
+                d = 63;
+            if (d >= base)
+                return null;
+            n = n * BigInt(base) + BigInt(d);
+        }
+        return wrap((m[1] === '-' ? -1n : 1n) * n);
+    }
+    if ((m = /^([+-]?)0([0-7]+)$/.exec(t)))
+        return wrap((m[1] === '-' ? -1n : 1n) * BigInt('0o' + m[2]));
+    if ((m = /^([+-]?)(\d+)$/.exec(t))) {
+        if (/^[+-]?0\d/.test(t) && /[89]/.test(t))
+            return null;
+        return wrap(BigInt(t));
+    }
+    return null;
+}
+class Evaluator {
+    env;
+    words;
+    depth;
+    constructor(env, words, depth = 0) {
+        this.env = env;
+        this.words = words;
+        this.depth = depth;
+    }
+    indexKey(v) {
+        if (!v.index)
+            return null;
+        if (this.env.isAssoc(v.name)) {
+            return arithText(v.index) ?? String(this.eval(v.index));
+        }
+        return String(this.eval(v.index));
+    }
+    varValue(v) {
+        const key = this.indexKey(v);
+        const raw = this.env.get(v.name, key);
+        if (raw === undefined) {
+            if (this.env.nounset)
+                throw new ArithError(`${v.name}: unbound variable`);
+            return 0n;
+        }
+        return this.valueOfString(raw);
+    }
+    valueOfString(raw) {
+        if (raw.trim() === '')
+            return 0n;
+        const lit = parseIntegerLiteral(raw);
+        if (lit !== null)
+            return lit;
+        if (this.depth > 64)
+            throw new ArithError(`${raw}: expression recursion level exceeded`);
+        return evaluateArithText(raw, this.env, this.depth + 1);
+    }
+    eval(e) {
+        switch (e.type) {
+            case 'ArithNum': {
+                const n = parseIntegerLiteral(e.text);
+                if (n === null)
+                    throw new ArithError(`${e.text}: value too great for base`);
+                return n;
+            }
+            case 'ArithVar':
+                return this.varValue(e);
+            case 'ArithWord': {
+                const s = this.words?.get(e) ?? '';
+                return this.valueOfString(s);
+            }
+            case 'ArithGroup':
+                return this.eval(e.expr);
+            case 'ArithUnary': {
+                const v = this.eval(e.operand);
+                switch (e.op) {
+                    case '-': return wrap(-v);
+                    case '+': return v;
+                    case '!': return v === 0n ? 1n : 0n;
+                    case '~': return wrap(~v);
+                }
+                break;
+            }
+            case 'ArithIncDec': {
+                const old = this.varValue(e.target);
+                const nv = wrap(e.op === '++' ? old + 1n : old - 1n);
+                this.env.set(e.target.name, this.indexKey(e.target), nv);
+                return e.prefix ? nv : old;
+            }
+            case 'ArithAssign': {
+                const key = this.indexKey(e.target);
+                let v = this.eval(e.value);
+                if (e.op !== '=') {
+                    const raw = this.env.get(e.target.name, key);
+                    const old = raw === undefined ? 0n : this.valueOfString(raw);
+                    v = this.binary(e.op.slice(0, -1), old, v);
+                }
+                this.env.set(e.target.name, key, v);
+                return v;
+            }
+            case 'ArithTernary':
+                return this.eval(e.cond) !== 0n ? this.eval(e.then) : this.eval(e.else);
+            case 'ArithBinary': {
+                if (e.op === '&&')
+                    return this.eval(e.left) !== 0n && this.eval(e.right) !== 0n ? 1n : 0n;
+                if (e.op === '||')
+                    return this.eval(e.left) !== 0n || this.eval(e.right) !== 0n ? 1n : 0n;
+                if (e.op === ',') {
+                    this.eval(e.left);
+                    return this.eval(e.right);
+                }
+                return this.binary(e.op, this.eval(e.left), this.eval(e.right));
+            }
+        }
+        throw new ArithError('bad arithmetic node');
+    }
+    binary(op, a, b) {
+        switch (op) {
+            case '+': return wrap(a + b);
+            case '-': return wrap(a - b);
+            case '*': return wrap(a * b);
+            case '/':
+                if (b === 0n)
+                    throw new ArithError('division by 0');
+                return wrap(a / b);
+            case '%':
+                if (b === 0n)
+                    throw new ArithError('division by 0');
+                return wrap(a % b);
+            case '**':
+                if (b < 0n)
+                    throw new ArithError('exponent less than 0');
+                return wrap(a ** b);
+            case '<<': return wrap(a << (b & 63n));
+            case '>>': return wrap(a >> (b & 63n));
+            case '&': return wrap(a & b);
+            case '|': return wrap(a | b);
+            case '^': return wrap(a ^ b);
+            case '<': return a < b ? 1n : 0n;
+            case '>': return a > b ? 1n : 0n;
+            case '<=': return a <= b ? 1n : 0n;
+            case '>=': return a >= b ? 1n : 0n;
+            case '==': return a === b ? 1n : 0n;
+            case '!=': return a !== b ? 1n : 0n;
+            default: throw new ArithError(`bad operator ${op}`);
+        }
+    }
+}
+//# sourceMappingURL=arith.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"arith.js","sourceRoot":"","sources":["../../../src/vm/arith.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAA;AAE5E,MAAM,OAAO,UAAW,SAAQ,KAAK;IACnC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,YAAY,CAAA;IAC1B,CAAC;CACF;AAcD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;AAExD,SAAS,YAAY,CAAC,CAAc,EAAE,GAAkB;IACtD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,WAAW;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAC,MAAK;QACpC,KAAK,UAAU,CAAC,CAAC,MAAK;QACtB,KAAK,UAAU;YAAE,IAAI,CAAC,CAAC,KAAK;gBAAE,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAAC,MAAK;QAC/D,KAAK,YAAY;YAAE,YAAY,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAAC,MAAK;QACtD,KAAK,aAAa;YAAE,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAAC,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAAC,MAAK;QAChF,KAAK,aAAa;YAAE,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAAC,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAAC,MAAK;QAClF,KAAK,cAAc;YAAE,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAAC,MAAK;QAC3G,KAAK,aAAa;YAAE,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAAC,MAAK;QACtD,KAAK,YAAY;YAAE,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAAC,MAAK;IACrD,CAAC;AACH,CAAC;AAED,sDAAsD;AACtD,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,IAAwB,EAAE,GAAa;IACzE,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,CAAA;IAC5B,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACzB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC5D,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;IAC5B,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IAChE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,kFAAkF;QAClF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAA;QAC1C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9C,OAAO,IAAI,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3C,CAAC;IACD,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAA;IAC5B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACvF,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAA;IACrB,CAAC,CAAC,CAAA;IACF,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC3C,OAAO,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;AACpC,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,GAAa,EAAE,KAAK,GAAG,CAAC;IACtE,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,EAAE,CAAA;IACjC,IAAI,MAAmB,CAAA;IACvB,IAAI,CAAC;QACH,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;IAChC,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,YAAY,UAAU;YAAE,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,8BAA8B,CAAC,CAAA;QAC/F,MAAM,CAAC,CAAA;IACT,CAAC;IACD,OAAO,IAAI,SAAS,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;AAC1D,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;IACrB,IAAI,CAAyB,CAAA;IAC7B,IAAI,CAAC,CAAC,GAAG,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9G,IAAI,CAAC,CAAC,GAAG,iCAAiC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,EAAE;YAAE,OAAO,IAAI,CAAA;QACtC,IAAI,CAAC,GAAG,EAAE,CAAA;QACV,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACtB,IAAI,CAAS,CAAA;YACb,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;iBAC1C,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;iBACpD,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,CAAC,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;iBAC9F,IAAI,EAAE,KAAK,GAAG;gBAAE,CAAC,GAAG,EAAE,CAAA;;gBACtB,CAAC,GAAG,EAAE,CAAA;YACX,IAAI,CAAC,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAA;YAC1B,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QAClC,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;IAC5C,CAAC;IACD,IAAI,CAAC,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACpG,IAAI,CAAC,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;QACtD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IACxB,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,MAAM,SAAS;IACI,GAAG,CAAU;IACb,KAAK,CAAsC;IAC3C,KAAK,CAAQ;IAE9B,YAAY,GAAa,EAAE,KAAgC,EAAE,KAAK,GAAG,CAAC;QACpE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAEO,QAAQ,CAAC,CAAa;QAC5B,IAAI,CAAC,CAAC,CAAC,KAAK;YAAE,OAAO,IAAI,CAAA;QACzB,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QACzD,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACnC,CAAC;IAEO,QAAQ,CAAC,CAAa;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QACrC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO;gBAAE,MAAM,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,oBAAoB,CAAC,CAAA;YACzE,OAAO,EAAE,CAAA;QACX,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;IAChC,CAAC;IAEO,aAAa,CAAC,GAAW;QAC/B,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,CAAA;QAChC,MAAM,GAAG,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,GAAG,CAAA;QAC5B,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE;YAAE,MAAM,IAAI,UAAU,CAAC,GAAG,GAAG,uCAAuC,CAAC,CAAA;QACxF,OAAO,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IACzD,CAAC;IAED,IAAI,CAAC,CAAc;QACjB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,MAAM,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBACrC,IAAI,CAAC,KAAK,IAAI;oBAAE,MAAM,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,4BAA4B,CAAC,CAAA;gBAC3E,OAAO,CAAC,CAAA;YACV,CAAC;YACD,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YACzB,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;gBAClC,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;YAC9B,CAAC;YACD,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC1B,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;gBAC9B,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;oBACb,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;oBACzB,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAA;oBAClB,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;oBACnC,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC3B,CAAC;gBACD,MAAK;YACP,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;gBACnC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAA;gBACpD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAA;gBACxD,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;YAC5B,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;gBACnC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;gBAC1B,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;oBACjB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;oBAC5C,MAAM,GAAG,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;oBAC5D,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAoB,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;gBAC/D,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;gBACnC,OAAO,CAAC,CAAA;YACV,CAAC;YACD,KAAK,cAAc;gBACjB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YACzE,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI;oBAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;gBACzF,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI;oBAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;gBACzF,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;oBACjB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;oBACjB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;gBAC3B,CAAC;gBACD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;YACjE,CAAC;QACH,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,qBAAqB,CAAC,CAAA;IAC7C,CAAC;IAEO,MAAM,CAAC,EAAmB,EAAE,CAAS,EAAE,CAAS;QACtD,QAAQ,EAAE,EAAE,CAAC;YACX,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,KAAK,GAAG;gBACN,IAAI,CAAC,KAAK,EAAE;oBAAE,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,CAAA;gBACnD,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACpB,KAAK,GAAG;gBACN,IAAI,CAAC,KAAK,EAAE;oBAAE,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,CAAA;gBACnD,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACpB,KAAK,IAAI;gBACP,IAAI,CAAC,GAAG,EAAE;oBAAE,MAAM,IAAI,UAAU,CAAC,sBAAsB,CAAC,CAAA;gBACxD,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;YACrB,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACtC,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACtC,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YAChC,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YAChC,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YAClC,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YAClC,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YACnC,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;YACnC,OAAO,CAAC,CAAC,MAAM,IAAI,UAAU,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAA;QACrD,CAAC;IACH,CAAC;CACF"}

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

@@ -0,0 +1,31 @@
+/**
+ * Shell builtins. Each receives a {@link BuiltinContext}: `proc` has the
+ * command's redirections applied; `base` is the shell process itself (same
+ * state, original fds) for builtins that change fds permanently (`exec`).
+ */
+import type * as A from '../parser/ast.ts';
+import type { Interpreter } from './interp.ts';
+import { type Proc } from './proc.ts';
+export interface BuiltinContext {
+    interp: Interpreter;
+    proc: Proc;
+    base: Proc;
+    argv: string[];
+    node: A.SimpleCommand;
+    /** If `arg` is a placeholder for an `Assign` node (declaration builtins), the node. */
+    assignArg(arg: string): A.Assign | null;
+    out(text: string): Promise<void>;
+    err(text: string): Promise<void>;
+    error(message: string): void;
+}
+export type Builtin = (ctx: BuiltinContext) => Promise<number>;
+export declare const BUILTINS: Map<string, Builtin>;
+/** Interpret backslash escapes (echo -e, printf %b). Returns [text, stop] where stop means \c was seen. */
+export declare function interpretEscapes(s: string, printfStyle?: boolean): [string, boolean];
+export declare function formatPrintf(fmt: string, args: string[], ctx: BuiltinContext): {
+    text: string;
+    failed: boolean;
+};
+/** C printf `%.Nf`: round the exact binary value, ties to even. */
+export declare function toFixedHalfEven(x: number, digits: number): string;
+//# sourceMappingURL=builtins.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"builtins.d.ts","sourceRoot":"","sources":["../../../src/vm/builtins.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAKH,OAAO,KAAK,KAAK,CAAC,MAAM,kBAAkB,CAAA;AAI1C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAA;AAE9C,OAAO,EAA8E,KAAK,IAAI,EAAE,MAAM,WAAW,CAAA;AAIjH,MAAM,WAAW,cAAc;IAC7B,MAAM,EAAE,WAAW,CAAA;IACnB,IAAI,EAAE,IAAI,CAAA;IACV,IAAI,EAAE,IAAI,CAAA;IACV,IAAI,EAAE,MAAM,EAAE,CAAA;IACd,IAAI,EAAE,CAAC,CAAC,aAAa,CAAA;IACrB,uFAAuF;IACvF,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA;IACvC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IAChC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IAChC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;CAC7B;AAED,MAAM,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,cAAc,KAAK,OAAO,CAAC,MAAM,CAAC,CAAA;AAE9D,eAAO,MAAM,QAAQ,sBAA6B,CAAA;AAUlD,2GAA2G;AAC3G,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,UAAQ,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAyDlF;AA6DD,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,cAAc,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,CAyJhH;AASD,mEAAmE;AACnE,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAuBjE"}