@poe-platform/safe-bash 0.1.0

package/dist/safe-bash/commands/expr/bre-worker.js

@@ -0,0 +1,445 @@
+import { isMainThread } from "node:worker_threads";
+import { ExprMatchError } from "../regex-execution/protocol.js";
+class Work {
+    limits;
+    steps = 0;
+    nodes = 0;
+    allocated = 0;
+    states = 0;
+    constructor(limits) {
+        this.limits = limits;
+    }
+    charge(amount = 1) {
+        if (amount > this.limits.maxSteps - this.steps)
+            throw new ExprMatchError("limit", "regex work limit exceeded");
+        this.steps += amount;
+    }
+    allocate(amount) {
+        this.charge(amount);
+        if (amount > this.limits.maxAllocatedUnits - this.allocated)
+            throw new ExprMatchError("limit", "regex allocation limit exceeded");
+        this.allocated += amount;
+    }
+    node() {
+        this.allocate(8);
+        if (++this.nodes > this.limits.maxNodes)
+            throw new ExprMatchError("limit", "regex nodes limit exceeded");
+    }
+    state() {
+        this.charge();
+        if (++this.states > this.limits.maxStates)
+            throw new ExprMatchError("limit", "regex states limit exceeded");
+    }
+}
+function syntax(message) { throw new ExprMatchError("syntax", message); }
+function unsupported(message) { throw new ExprMatchError("unsupported", `unsupported BRE: ${message}`); }
+const classes = ["alnum", "alpha", "blank", "cntrl", "digit", "graph", "lower", "print", "punct", "space", "upper", "xdigit"];
+class Parser {
+    tokens;
+    work;
+    position = 0;
+    groups = 0;
+    closed = new Set();
+    constructor(tokens, work) {
+        this.tokens = tokens;
+        this.work = work;
+    }
+    at(value) { return this.tokens[this.position] === value; }
+    escaped(value) { return this.at("\\") && this.tokens[this.position + 1] === value; }
+    tree(node) { this.work.node(); return node; }
+    parse(depth = 0) {
+        if (depth > this.work.limits.maxDepth)
+            throw new ExprMatchError("limit", "regex depth limit exceeded");
+        const branches = [];
+        do {
+            if (branches.length)
+                this.position += 2;
+            const children = [];
+            while (this.position < this.tokens.length && !this.escaped("|") && !this.escaped(")")) {
+                this.work.charge();
+                let child = this.atom(depth, children.length === 0);
+                if (this.at("*") || this.escaped("+") || this.escaped("?") || this.escaped("{")) {
+                    const repetition = this.repetition();
+                    if (child.kind === "start" || child.kind === "end")
+                        unsupported("repeated anchor");
+                    child = this.tree({ kind: "repeat", child, ...repetition });
+                    if (this.at("*") || this.escaped("+") || this.escaped("?") || this.escaped("{"))
+                        unsupported("stacked repetition operators");
+                }
+                children.push(child);
+            }
+            branches.push(this.tree({ kind: "sequence", children }));
+        } while (this.escaped("|"));
+        if (depth === 0 && this.position !== this.tokens.length)
+            syntax("Unmatched ) or \\)");
+        return branches.length === 1 ? branches[0] : this.tree({ kind: "alternative", children: branches });
+    }
+    atom(depth, initial) {
+        const token = this.tokens[this.position++];
+        if (token === "[")
+            return this.tree({ kind: "set", set: this.bracket() });
+        if (token === ".")
+            return this.tree({ kind: "dot" });
+        if (token === "^" && initial)
+            return this.tree({ kind: "start" });
+        if (token === "$" && (this.position === this.tokens.length || this.escaped("|") || this.escaped(")")))
+            return this.tree({ kind: "end" });
+        if (token !== "\\")
+            return this.tree({ kind: "literal", value: token.codePointAt(0) });
+        const escaped = this.tokens[this.position++];
+        if (escaped === undefined)
+            syntax("Trailing backslash");
+        if (escaped === "(") {
+            const group = ++this.groups;
+            if (group > 32)
+                throw new ExprMatchError("limit", "regex capture groups limit exceeded");
+            const child = this.parse(depth + 1);
+            if (!this.escaped(")"))
+                syntax("Unmatched ( or \\(");
+            this.position += 2;
+            this.closed.add(group);
+            return this.tree({ kind: "group", group, child });
+        }
+        if (escaped >= "1" && escaped <= "9") {
+            const group = Number(escaped);
+            if (!this.closed.has(group))
+                syntax("Invalid back reference");
+            return this.tree({ kind: "backref", group });
+        }
+        if (escaped === "{" || escaped === "+" || escaped === "?")
+            unsupported("leading escaped repetition operator");
+        if (escaped === "`" || escaped === "'" || escaped === "<" || escaped === ">"
+            || escaped >= "a" && escaped <= "z" || escaped >= "A" && escaped <= "Z" || escaped === "0")
+            unsupported("alphabetic, word or buffer escape");
+        return this.tree({ kind: "literal", value: escaped.codePointAt(0) });
+    }
+    repetition() {
+        if (this.at("*")) {
+            this.position++;
+            return { minimum: 0, maximum: Infinity };
+        }
+        if (this.escaped("+")) {
+            this.position += 2;
+            return { minimum: 1, maximum: Infinity };
+        }
+        if (this.escaped("?")) {
+            this.position += 2;
+            return { minimum: 0, maximum: 1 };
+        }
+        this.position += 2;
+        const number = () => {
+            let value = 0, count = 0;
+            while (this.tokens[this.position] >= "0" && this.tokens[this.position] <= "9") {
+                this.work.charge();
+                value = value * 10 + Number(this.tokens[this.position++]);
+                if (++count > 5 || value > 32767)
+                    syntax("Regular expression too big");
+            }
+            return count ? value : undefined;
+        };
+        const minimum = number();
+        if (minimum === undefined)
+            syntax("Invalid content of \\{\\}");
+        let maximum = minimum;
+        if (this.at(",")) {
+            this.position++;
+            maximum = number() ?? Infinity;
+        }
+        if (!this.escaped("}"))
+            syntax("Unmatched \\{");
+        this.position += 2;
+        if (maximum < minimum)
+            syntax("Invalid content of \\{\\}");
+        return { minimum, maximum };
+    }
+    bracket() {
+        if (this.position === this.tokens.length)
+            syntax("Invalid regular expression");
+        const set = { negate: this.at("^"), ranges: [], classes: [] };
+        if (set.negate)
+            this.position++;
+        let first = true;
+        while (this.position < this.tokens.length) {
+            this.work.allocate(4);
+            if (this.at("]") && !first) {
+                this.position++;
+                return set;
+            }
+            first = false;
+            if (this.at("[") && [":", ".", "="].includes(this.tokens[this.position + 1])) {
+                const marker = this.tokens[this.position + 1];
+                if (marker !== ":")
+                    unsupported("collating symbols and equivalence classes");
+                this.position += 2;
+                let name = "";
+                while (this.position < this.tokens.length && !this.at(":")) {
+                    this.work.charge();
+                    if (name.length >= 16)
+                        syntax("Invalid character class name");
+                    name += this.tokens[this.position++];
+                }
+                if (!this.at(":") || this.tokens[this.position + 1] !== "]" || !classes.includes(name))
+                    syntax("Invalid character class name");
+                this.position += 2;
+                set.classes.push(name);
+                if (this.at("-") && this.tokens[this.position + 1] !== "]")
+                    unsupported("character class range endpoint");
+                continue;
+            }
+            const start = this.tokens[this.position++].codePointAt(0);
+            if (this.at("-") && this.tokens[this.position + 1] !== "]" && this.position + 1 < this.tokens.length) {
+                this.position++;
+                if (this.at("[") && [":", ".", "="].includes(this.tokens[this.position + 1]))
+                    unsupported("character class range endpoint");
+                const end = this.tokens[this.position++].codePointAt(0);
+                if (start > 127 || end > 127)
+                    unsupported("non-ASCII range endpoints");
+                set.ranges.push([start, end]);
+            }
+            else
+                set.ranges.push([start, start]);
+        }
+        syntax("Unmatched [, [^, [:, [., or [=");
+    }
+}
+function validateCaptureRepetition(tree, work) {
+    const references = new Set(), ambiguous = new Set();
+    const cached = new Map();
+    const nullable = (node) => {
+        work.charge();
+        const prior = cached.get(node);
+        if (prior !== undefined)
+            return prior;
+        const result = node.kind === "start" || node.kind === "end" || node.kind === "backref"
+            || node.kind === "group" && nullable(node.child)
+            || node.kind === "repeat" && (node.minimum === 0 || nullable(node.child))
+            || node.kind === "sequence" && node.children.every(nullable)
+            || node.kind === "alternative" && node.children.some(nullable);
+        work.allocate(2);
+        cached.set(node, result);
+        return result;
+    };
+    const visit = (node, repeatedNullable) => {
+        work.charge();
+        if (node.kind === "backref") {
+            work.allocate(1);
+            references.add(node.group);
+        }
+        else if (node.kind === "group") {
+            if (repeatedNullable) {
+                work.allocate(1);
+                ambiguous.add(node.group);
+            }
+            visit(node.child, repeatedNullable);
+        }
+        else if (node.kind === "repeat")
+            visit(node.child, repeatedNullable || node.maximum > 1 && nullable(node.child));
+        else if (node.kind === "sequence" || node.kind === "alternative")
+            for (const child of node.children)
+                visit(child, repeatedNullable);
+    };
+    visit(tree, false);
+    for (const group of references)
+        if (ambiguous.has(group))
+            unsupported("backreference to a capture in nullable repetition");
+}
+function compile(tree, work) {
+    validateCaptureRepetition(tree, work);
+    const instructions = [];
+    const emit = (instruction) => { work.node(); instructions.push(instruction); return instructions.length - 1; };
+    const build = (node) => {
+        work.charge();
+        if (node.kind === "sequence") {
+            for (const child of node.children)
+                build(child);
+        }
+        else if (node.kind === "alternative") {
+            const ends = [];
+            for (let index = 0; index < node.children.length - 1; index++) {
+                const branch = { kind: "split", first: instructions.length + 1, second: 0 };
+                emit(branch);
+                build(node.children[index]);
+                const end = { kind: "jump", target: 0 };
+                emit(end);
+                ends.push(end);
+                branch.second = instructions.length;
+            }
+            build(node.children.at(-1));
+            for (const end of ends)
+                end.target = instructions.length;
+        }
+        else if (node.kind === "group") {
+            emit({ kind: "save", slot: (node.group - 1) * 2 });
+            build(node.child);
+            emit({ kind: "save", slot: (node.group - 1) * 2 + 1 });
+        }
+        else if (node.kind === "repeat") {
+            for (let count = 0; count < node.minimum; count++)
+                build(node.child);
+            if (node.maximum === Infinity) {
+                const start = instructions.length;
+                const branch = { kind: "split", first: start + 1, second: 0 };
+                emit(branch);
+                build(node.child);
+                emit({ kind: "jump", target: start });
+                branch.second = instructions.length;
+            }
+            else {
+                for (let count = node.minimum; count < node.maximum; count++) {
+                    const branch = { kind: "split", first: instructions.length + 1, second: 0 };
+                    emit(branch);
+                    build(node.child);
+                    branch.second = instructions.length;
+                }
+            }
+        }
+        else
+            emit(node);
+    };
+    build(tree);
+    emit({ kind: "accept" });
+    return instructions;
+}
+function member(value, name) {
+    const lower = value >= 97 && value <= 122, upper = value >= 65 && value <= 90;
+    const digit = value >= 48 && value <= 57, alpha = lower || upper;
+    const graph = value >= 33 && value <= 126;
+    switch (name) {
+        case "alnum": return alpha || digit;
+        case "alpha": return alpha;
+        case "blank": return value === 32 || value === 9;
+        case "cntrl": return value < 32 || value === 127;
+        case "digit": return digit;
+        case "graph": return graph;
+        case "lower": return lower;
+        case "print": return value >= 32 && value <= 126;
+        case "punct": return graph && !alpha && !digit;
+        case "space": return value === 32 || value >= 9 && value <= 13;
+        case "upper": return upper;
+        case "xdigit": return digit || value >= 65 && value <= 70 || value >= 97 && value <= 102;
+        default: return false;
+    }
+}
+function symbols(bytes, unicode, work) {
+    work.allocate(bytes.length * 3 + 1);
+    const values = [], boundaries = [0];
+    if (!unicode) {
+        for (let offset = 0; offset < bytes.length; offset++) {
+            values.push(bytes[offset]);
+            boundaries.push(offset + 1);
+        }
+    }
+    else {
+        let text;
+        try {
+            text = new TextDecoder("utf-8", { fatal: true, ignoreBOM: true }).decode(bytes);
+        }
+        catch {
+            unsupported("invalid UTF-8 in scalar profile");
+        }
+        let offset = 0;
+        for (const character of text) {
+            const value = character.codePointAt(0);
+            values.push(value);
+            offset += value < 0x80 ? 1 : value < 0x800 ? 2 : value < 0x10000 ? 3 : 4;
+            boundaries.push(offset);
+        }
+    }
+    return { values, boundaries };
+}
+export function matchExpr(descriptor, subject) {
+    if (isMainThread)
+        throw new Error("expr BRE compilation/execution requires the regex worker");
+    const work = new Work(descriptor.limits);
+    const pattern = symbols(descriptor.pattern, descriptor.profile === "utf8-scalar", work);
+    work.allocate(pattern.values.length * 2);
+    const parser = new Parser(pattern.values.map(value => String.fromCodePoint(value)), work);
+    const instructions = compile(parser.parse(), work);
+    const input = symbols(subject, descriptor.profile === "utf8-scalar", work);
+    if (descriptor.profile === "utf8-scalar" && input.values.some(value => value > 127)
+        && instructions.some(instruction => instruction.kind === "set" && instruction.set.classes.length))
+        unsupported("non-ASCII subject with locale character classes");
+    work.allocate(parser.groups * 2 + 4);
+    const stack = [{ program: 0, position: 0, captures: new Array(parser.groups * 2).fill(-1), visited: [] }];
+    work.state();
+    let best;
+    while (stack.length) {
+        const state = stack.pop();
+        while (true) {
+            work.charge(state.visited.length + 1);
+            if (state.visited.includes(state.program))
+                break;
+            work.allocate(1);
+            state.visited.push(state.program);
+            const instruction = instructions[state.program];
+            state.program++;
+            if (instruction.kind === "accept") {
+                if (!best || state.position > best.position)
+                    best = state;
+                break;
+            }
+            if (instruction.kind === "split") {
+                work.state();
+                work.allocate(state.captures.length + state.visited.length + 4);
+                stack.push({ program: instruction.second, position: state.position, captures: [...state.captures], visited: [...state.visited] });
+                state.program = instruction.first;
+            }
+            else if (instruction.kind === "jump")
+                state.program = instruction.target;
+            else if (instruction.kind === "save")
+                state.captures[instruction.slot] = state.position;
+            else if (instruction.kind === "start") {
+                if (state.position !== 0)
+                    break;
+            }
+            else if (instruction.kind === "end") {
+                if (state.position !== input.values.length)
+                    break;
+            }
+            else if (instruction.kind === "backref") {
+                const start = state.captures[(instruction.group - 1) * 2], end = state.captures[(instruction.group - 1) * 2 + 1];
+                if (start < 0 || end < start || end - start > input.values.length - state.position)
+                    break;
+                work.charge(end - start);
+                let equal = true;
+                for (let offset = 0; offset < end - start; offset++)
+                    if (input.values[start + offset] !== input.values[state.position + offset]) {
+                        equal = false;
+                        break;
+                    }
+                if (!equal)
+                    break;
+                state.position += end - start;
+                if (end > start) {
+                    work.allocate(1);
+                    state.visited = [];
+                }
+            }
+            else {
+                const value = input.values[state.position];
+                if (value === undefined)
+                    break;
+                if (instruction.kind === "literal" && value !== instruction.value)
+                    break;
+                if (instruction.kind === "set") {
+                    work.charge(instruction.set.ranges.length + instruction.set.classes.length);
+                    const included = instruction.set.ranges.some(([start, end]) => value >= start && value <= end)
+                        || instruction.set.classes.some(name => member(value, name));
+                    if (included === instruction.set.negate)
+                        break;
+                }
+                work.allocate(1);
+                state.position++;
+                state.visited = [];
+            }
+        }
+    }
+    const captureStart = best?.captures[0] ?? -1, captureEnd = best?.captures[1] ?? -1;
+    return {
+        offsetUnit: "byte", matched: best !== undefined, hasCapture: parser.groups > 0,
+        overall: best ? { start: 0, end: input.boundaries[best.position] } : null,
+        capture: captureStart < 0 || captureEnd < captureStart ? null : { start: input.boundaries[captureStart], end: input.boundaries[captureEnd] },
+        steps: work.steps,
+    };
+}
+//# sourceMappingURL=bre-worker.js.map

package/dist/safe-bash/commands/expr/bre-worker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bre-worker.js","sourceRoot":"","sources":["../../../src/commands/expr/bre-worker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAwE,MAAM,gCAAgC,CAAC;AAWtI,MAAM,IAAI;IAKa;IAJrB,KAAK,GAAG,CAAC,CAAC;IACF,KAAK,GAAG,CAAC,CAAC;IACV,SAAS,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,CAAC,CAAC;IACnB,YAAqB,MAAuB;QAAvB,WAAM,GAAN,MAAM,CAAiB;IAAG,CAAC;IAChD,MAAM,CAAC,MAAM,GAAG,CAAC;QACf,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,2BAA2B,CAAC,CAAC;QAC/G,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC;IACvB,CAAC;IACD,QAAQ,CAAC,MAAc;QACrB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,iCAAiC,CAAC,CAAC;QAClI,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC;IAC3B,CAAC;IACD,IAAI;QACF,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,4BAA4B,CAAC,CAAC;IAC3G,CAAC;IACD,KAAK;QACH,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,6BAA6B,CAAC,CAAC;IAC9G,CAAC;CACF;AAED,SAAS,MAAM,CAAC,OAAe,IAAW,MAAM,IAAI,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;AACxF,SAAS,WAAW,CAAC,OAAe,IAAW,MAAM,IAAI,cAAc,CAAC,aAAa,EAAE,oBAAoB,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AACxH,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;AAE9H,MAAM,MAAM;IAImB;IAA4C;IAHjE,QAAQ,GAAG,CAAC,CAAC;IACrB,MAAM,GAAG,CAAC,CAAC;IACM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5C,YAA6B,MAAyB,EAAmB,IAAU;QAAtD,WAAM,GAAN,MAAM,CAAmB;QAAmB,SAAI,GAAJ,IAAI,CAAM;IAAG,CAAC;IAC/E,EAAE,CAAC,KAAa,IAAa,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;IAC3E,OAAO,CAAC,KAAa,IAAa,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;IACrG,IAAI,CAAwB,IAAc,IAAc,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;IAChG,KAAK,CAAC,KAAK,GAAG,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,4BAA4B,CAAC,CAAC;QACvG,MAAM,QAAQ,GAAW,EAAE,CAAC;QAC5B,GAAG,CAAC;YACF,IAAI,QAAQ,CAAC,MAAM;gBAAE,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAW,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtF,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACnB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChF,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;wBAAE,WAAW,CAAC,iBAAiB,CAAC,CAAC;oBACnF,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC,CAAC;oBAC5D,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;wBAAE,WAAW,CAAC,8BAA8B,CAAC,CAAC;gBAC/H,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QAC5B,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACtF,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;IACvG,CAAC;IACO,IAAI,CAAC,KAAa,EAAE,OAAgB;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC;QAC5C,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAC1E,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACrD,IAAI,KAAK,KAAK,GAAG,IAAI,OAAO;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACzI,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC7C,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACxD,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC;YAC5B,IAAI,KAAK,GAAG,EAAE;gBAAE,MAAM,IAAI,cAAc,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;YACzF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;gBAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACrD,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,wBAAwB,CAAC,CAAC;YAC9D,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG;YAAE,WAAW,CAAC,qCAAqC,CAAC,CAAC;QAC9G,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG;eACvE,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,KAAK,GAAG;YAAE,WAAW,CAAC,mCAAmC,CAAC,CAAC;QAC/I,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;IACxE,CAAC;IACO,UAAU;QAChB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAAC,CAAC;QAChF,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAAC,CAAC;QACxF,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAAC,CAAC;QACjF,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,MAAM,MAAM,GAAG,GAAuB,EAAE;YACtC,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAE,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAE,IAAI,GAAG,EAAE,CAAC;gBAChF,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACnB,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;gBAC1D,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,KAAK;oBAAE,MAAM,CAAC,4BAA4B,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACnC,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC;QACzB,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,CAAC,2BAA2B,CAAC,CAAC;QAC/D,IAAI,OAAO,GAAW,OAAO,CAAC;QAC9B,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAAC,OAAO,GAAG,MAAM,EAAE,IAAI,QAAQ,CAAC;QAAC,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,MAAM,CAAC,eAAe,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,OAAO;YAAE,MAAM,CAAC,2BAA2B,CAAC,CAAC;QAC3D,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IACO,OAAO;QACb,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,4BAA4B,CAAC,CAAC;QAC/E,MAAM,GAAG,GAAiB,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAC5E,IAAI,GAAG,CAAC,MAAM;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAAC,OAAO,GAAG,CAAC;YAAC,CAAC;YAC5D,KAAK,GAAG,KAAK,CAAC;YACd,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;gBAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC;gBAC/C,IAAI,MAAM,KAAK,GAAG;oBAAE,WAAW,CAAC,2CAA2C,CAAC,CAAC;gBAC7E,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;gBACnB,IAAI,IAAI,GAAG,EAAE,CAAC;gBACd,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACnB,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE;wBAAE,MAAM,CAAC,8BAA8B,CAAC,CAAC;oBAC9D,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACvC,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,MAAM,CAAC,8BAA8B,CAAC,CAAC;gBAC/H,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;gBACnB,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG;oBAAE,WAAW,CAAC,gCAAgC,CAAC,CAAC;gBAC1G,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;YAC5D,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACrG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC;oBAAE,WAAW,CAAC,gCAAgC,CAAC,CAAC;gBAC7H,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;gBAC1D,IAAI,KAAK,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG;oBAAE,WAAW,CAAC,2BAA2B,CAAC,CAAC;gBACvE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC;;gBAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,CAAC,gCAAgC,CAAC,CAAC;IAC3C,CAAC;CACF;AAED,SAAS,yBAAyB,CAAC,IAAU,EAAE,IAAU;IACvD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,EAAE,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAW,EAAE;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;eACjF,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;eAC7C,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;eACtE,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC;eACzD,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3C,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,IAAU,EAAE,gBAAyB,EAAQ,EAAE;QAC5D,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;aACzE,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC/B,IAAI,gBAAgB,EAAE,CAAC;gBAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;YACtE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,gBAAgB,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;aAC9G,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa;YAAE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;IACtI,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,UAAU;QAAE,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,WAAW,CAAC,mDAAmD,CAAC,CAAC;AAC7H,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,IAAU;IACrC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,MAAM,IAAI,GAAG,CAAC,WAAwB,EAAU,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpI,MAAM,KAAK,GAAG,CAAC,IAAU,EAAQ,EAAE;QACjC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAAC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;aAC7E,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACrC,MAAM,IAAI,GAAuC,EAAE,CAAC;YACpD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAoC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBAC7G,IAAI,CAAC,MAAM,CAAC,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC,CAAC;gBAC7B,MAAM,GAAG,GAAmC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;YACtC,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC7B,KAAK,MAAM,GAAG,IAAI,IAAI;gBAAE,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;QAC3D,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzD,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrE,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;gBAClC,MAAM,MAAM,GAAoC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBAC/F,IAAI,CAAC,MAAM,CAAC,CAAC;gBAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBACvE,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC7D,MAAM,MAAM,GAAoC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;oBAC7G,IAAI,CAAC,MAAM,CAAC,CAAC;oBAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAAC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;;YAAM,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,CAAC;IAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtC,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY;IACzC,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,EAAE,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC;IAC9E,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,EAAE,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC;IACjE,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,CAAC;IAC1C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,IAAI,KAAK,CAAC;QACpC,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE,IAAI,KAAK,KAAK,CAAC,CAAC;QACjD,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,GAAG,EAAE,IAAI,KAAK,KAAK,GAAG,CAAC;QACjD,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,CAAC;QACjD,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC;QAC/C,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QAC/D,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC3B,KAAK,QAAQ,CAAC,CAAC,OAAO,KAAK,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,GAAG,CAAC;QACzF,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;IACxB,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAAiB,EAAE,OAAgB,EAAE,IAAU;IAC9D,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,MAAM,GAAa,EAAE,EAAE,UAAU,GAAa,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAE,CAAC,CAAC;YAAC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAAC,CAAC;IACrH,CAAC;SAAM,CAAC;QACN,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YAAC,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QACxF,MAAM,CAAC;YAAC,WAAW,CAAC,iCAAiC,CAAC,CAAC;QAAC,CAAC;QACzD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,MAAM,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,UAA+B,EAAE,OAAmB;IAC5E,IAAI,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9F,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,KAAK,aAAa,EAAE,IAAI,CAAC,CAAC;IACxF,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1F,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,KAAK,aAAa,EAAE,IAAI,CAAC,CAAC;IAC3E,IAAI,UAAU,CAAC,OAAO,KAAK,aAAa,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC;WAC9E,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,KAAK,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,WAAW,CAAC,iDAAiD,CAAC,CAAC;IAEpK,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,MAAM,KAAK,GAAY,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3H,IAAI,CAAC,KAAK,EAAE,CAAC;IACb,IAAI,IAAuB,CAAC;IAC5B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC3B,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC;gBAAE,MAAM;YACjD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpD,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;YACjD,KAAK,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ;oBAAE,IAAI,GAAG,KAAK,CAAC;gBAC1D,MAAM;YACR,CAAC;YACD,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9E,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAClI,KAAK,CAAC,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC;YACpC,CAAC;iBAAM,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM;gBAAE,KAAK,CAAC,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC;iBACtE,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM;gBAAE,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;iBACnF,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAAC,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC;oBAAE,MAAM;YAAC,CAAC;iBACtE,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAAC,IAAI,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,MAAM,CAAC,MAAM;oBAAE,MAAM;YAAC,CAAC;iBACtF,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;gBACnH,IAAI,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,IAAI,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ;oBAAE,MAAM;gBAC1F,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;gBACzB,IAAI,KAAK,GAAG,IAAI,CAAC;gBACjB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,GAAG,KAAK,EAAE,MAAM,EAAE;oBAAE,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC;wBAAC,KAAK,GAAG,KAAK,CAAC;wBAAC,MAAM;oBAAC,CAAC;gBAC1J,IAAI,CAAC,KAAK;oBAAE,MAAM;gBAClB,KAAK,CAAC,QAAQ,IAAI,GAAG,GAAG,KAAK,CAAC;gBAC9B,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;oBAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC;gBAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,KAAK,KAAK,SAAS;oBAAE,MAAM;gBAC/B,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,KAAK,WAAW,CAAC,KAAK;oBAAE,MAAM;gBACzE,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBAC/B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBAC5E,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,GAAG,CAAC;2BACzF,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC/D,IAAI,QAAQ,KAAK,WAAW,CAAC,GAAG,CAAC,MAAM;wBAAE,MAAM;gBACjD,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACnF,OAAO;QACL,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,KAAK,SAAS,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC;QAC9E,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAE,EAAE,CAAC,CAAC,CAAC,IAAI;QAC1E,OAAO,EAAE,YAAY,GAAG,CAAC,IAAI,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,YAAY,CAAE,EAAE,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU,CAAE,EAAE;QAC9I,KAAK,EAAE,IAAI,CAAC,KAAK;KAClB,CAAC;AACJ,CAAC"}

package/dist/safe-bash/commands/expr/evaluate.d.ts

@@ -0,0 +1,15 @@
+import { Budget } from "./internal.js";
+export interface IntegerValue {
+    readonly number: bigint;
+    readonly text: string;
+}
+export type Value = Uint8Array | IntegerValue;
+export type Matcher = (subject: Uint8Array, pattern: Uint8Array, unicode: boolean) => Promise<Value>;
+export declare function smallInteger(value: number, budget: Budget): IntegerValue;
+export declare const zeroValue: IntegerValue;
+export declare function bytes(value: Value, budget: Budget): Uint8Array;
+export declare function truth(value: Value, budget: Budget): boolean;
+export declare function characterCount(value: Uint8Array, budget: Budget, unicode: boolean): number;
+export declare function evaluateCall(operator: string, values: readonly Value[], budget: Budget, match: Matcher): Promise<Value>;
+export declare function evaluateBinary(operator: string, left: Value, right: Value, budget: Budget, match: Matcher): Promise<Value>;
+//# sourceMappingURL=evaluate.d.ts.map

package/dist/safe-bash/commands/expr/evaluate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"evaluate.d.ts","sourceRoot":"","sources":["../../../src/commands/expr/evaluate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAA+D,MAAM,eAAe,CAAC;AAEpG,MAAM,WAAW,YAAY;IAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE;AAChF,MAAM,MAAM,KAAK,GAAG,UAAU,GAAG,YAAY,CAAC;AAC9C,MAAM,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC;AAErG,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,YAAY,CAKxE;AAED,eAAO,MAAM,SAAS,EAAE,YAAwC,CAAC;AAEjE,wBAAgB,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,CAE9D;AAED,wBAAgB,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAQ3D;AA0DD,wBAAgB,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAM1F;AAED,wBAAsB,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAqC7H;AAED,wBAAsB,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAQhI"}

package/dist/safe-bash/commands/expr/evaluate.js

@@ -0,0 +1,150 @@
+import { Budget, ExprError, nextCharacter, requireByteCollation, utf8Profile } from "./internal.js";
+export function smallInteger(value, budget) {
+    const text = String(value);
+    budget.check(text.length, budget.limits.maxNumericDigits, "numeric result digits");
+    budget.charge(text.length);
+    return { number: BigInt(value), text };
+}
+export const zeroValue = { number: 0n, text: "0" };
+export function bytes(value, budget) {
+    return value instanceof Uint8Array ? value : budget.encode(value.text);
+}
+export function truth(value, budget) {
+    if (!(value instanceof Uint8Array))
+        return value.number !== 0n;
+    budget.charge(value.length);
+    if (!value.length)
+        return false;
+    const start = value[0] === 45 ? 1 : 0;
+    if (start === value.length)
+        return true;
+    for (let offset = start; offset < value.length; offset++)
+        if (value[offset] !== 48)
+            return true;
+    return false;
+}
+function numericShape(value, budget) {
+    if (!(value instanceof Uint8Array))
+        return true;
+    budget.charge(value.length);
+    const start = value[0] === 45 ? 1 : 0;
+    if (start === value.length)
+        return false;
+    for (let offset = start; offset < value.length; offset++) {
+        if (value[offset] < 48 || value[offset] > 57)
+            return false;
+    }
+    return true;
+}
+function numeric(value, budget) {
+    if (!(value instanceof Uint8Array))
+        return value.number;
+    if (!numericShape(value, budget))
+        return undefined;
+    const start = value[0] === 45 ? 1 : 0;
+    budget.check(value.length - start, budget.limits.maxNumericDigits, "numeric digits");
+    budget.charge(value.length * value.length);
+    budget.allocation(value.length);
+    return BigInt(new TextDecoder().decode(value));
+}
+function integer(value, budget) {
+    const result = numeric(value, budget);
+    if (result === undefined)
+        throw new ExprError("non-integer argument");
+    return result;
+}
+function arithmetic(operator, left, right, budget) {
+    const first = integer(left, budget), second = integer(right, budget);
+    if ((operator === "/" || operator === "%") && second === 0n)
+        throw new ExprError("division by zero");
+    const firstDigits = left instanceof Uint8Array ? left.length : left.text.length;
+    const secondDigits = right instanceof Uint8Array ? right.length : right.text.length;
+    const upper = operator === "*" ? firstDigits + secondDigits : Math.max(firstDigits, secondDigits) + 1;
+    budget.allocation(upper + 1);
+    budget.charge(firstDigits * secondDigits);
+    const result = operator === "+" ? first + second : operator === "-" ? first - second
+        : operator === "*" ? first * second : operator === "/" ? first / second : first % second;
+    const resultText = result.toString();
+    budget.check(resultText.length - (result < 0n ? 1 : 0), budget.limits.maxNumericDigits, "arithmetic result digits");
+    return { number: result, text: resultText };
+}
+function compare(left, right, budget) {
+    if (numericShape(left, budget) && numericShape(right, budget)) {
+        const first = integer(left, budget), second = integer(right, budget);
+        return first < second ? -1 : first > second ? 1 : 0;
+    }
+    requireByteCollation(budget.context);
+    const firstBytes = bytes(left, budget), secondBytes = bytes(right, budget);
+    budget.charge(Math.min(firstBytes.length, secondBytes.length));
+    for (let offset = 0; offset < Math.min(firstBytes.length, secondBytes.length); offset++) {
+        if (firstBytes[offset] !== secondBytes[offset])
+            return firstBytes[offset] - secondBytes[offset];
+    }
+    return firstBytes.length - secondBytes.length;
+}
+export function characterCount(value, budget, unicode) {
+    budget.charge(value.length);
+    if (!unicode)
+        return value.length;
+    let count = 0;
+    for (let offset = 0; offset < value.length; offset = nextCharacter(value, offset, true))
+        count++;
+    return count;
+}
+export async function evaluateCall(operator, values, budget, match) {
+    const subject = bytes(values[0], budget);
+    const unicode = utf8Profile(budget.context);
+    if (operator === "match")
+        return match(subject, bytes(values[1], budget), unicode);
+    if (operator === "length")
+        return smallInteger(characterCount(subject, budget, unicode), budget);
+    if (operator === "index") {
+        const accept = bytes(values[1], budget);
+        let position = 0;
+        for (let offset = 0; offset < subject.length;) {
+            const end = nextCharacter(subject, offset, unicode);
+            position++;
+            for (let candidate = 0; candidate < accept.length;) {
+                const candidateEnd = nextCharacter(accept, candidate, unicode);
+                budget.charge(1 + end - offset);
+                if (end - offset === candidateEnd - candidate) {
+                    let equal = true;
+                    for (let byte = 0; byte < end - offset; byte++)
+                        if (subject[offset + byte] !== accept[candidate + byte])
+                            equal = false;
+                    if (equal)
+                        return smallInteger(position, budget);
+                }
+                candidate = candidateEnd;
+                await budget.yield();
+            }
+            offset = end;
+            await budget.yield();
+        }
+        return zeroValue;
+    }
+    const position = numeric(values[1], budget), length = numeric(values[2], budget);
+    if (position === undefined || length === undefined || position <= 0n || length <= 0n || position > BigInt(subject.length))
+        return new Uint8Array();
+    const startIndex = Number(position - 1n), wanted = Number(length > BigInt(subject.length) ? BigInt(subject.length) : length);
+    let start = 0, end = 0, index = 0;
+    budget.charge(subject.length);
+    while (start < subject.length && index++ < startIndex)
+        start = nextCharacter(subject, start, unicode);
+    end = start;
+    for (let count = 0; count < wanted && end < subject.length; count++)
+        end = nextCharacter(subject, end, unicode);
+    budget.allocation(end - start);
+    return new Uint8Array(subject.subarray(start, end));
+}
+export async function evaluateBinary(operator, left, right, budget, match) {
+    if (["<", "<=", "=", "==", "!=", ">=", ">"].includes(operator)) {
+        const order = compare(left, right, budget);
+        return smallInteger(Number(operator === "<" ? order < 0 : operator === "<=" ? order <= 0
+            : operator === ">" ? order > 0 : operator === ">=" ? order >= 0 : operator === "!=" ? order !== 0 : order === 0), budget);
+    }
+    if (operator === ":")
+        return match(bytes(left, budget), bytes(right, budget), utf8Profile(budget.context));
+    return arithmetic(operator, left, right, budget);
+}
+//# sourceMappingURL=evaluate.js.map