@poe-platform/safe-bash 0.1.0

package/dist/safe-bash/commands/structured/numbers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"numbers.d.ts","sourceRoot":"","sources":["../../../src/commands/structured/numbers.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAE1C,qBAAa,OAAO;IACN,QAAQ,CAAC,MAAM,EAAE,MAAM;IAAE,QAAQ,CAAC,QAAQ,EAAE,MAAM;IAAE,QAAQ,CAAC,QAAQ,EAAE,OAAO;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM;gBAArH,MAAM,EAAE,MAAM,EAAW,QAAQ,EAAE,MAAM,EAAW,QAAQ,EAAE,OAAO,EAAW,IAAI,EAAE,MAAM,EAAW,MAAM,EAAE,MAAM;CAG3I;AACD,MAAM,MAAM,OAAO,GAAG,MAAM,GAAG,OAAO,CAAC;AACvC,wBAAgB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,OAAO,CAAkE;AAC5H,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAA6D;AAChH,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS,CAY/E;AAyBD,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CA2BpE;AACD,wBAAgB,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAyBpF;AACD,wBAAgB,UAAU,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAYjD"}

package/dist/safe-bash/commands/structured/numbers.js

@@ -0,0 +1,143 @@
+export class Decimal {
+    digits;
+    exponent;
+    negative;
+    text;
+    double;
+    constructor(digits, exponent, negative, text, double) {
+        this.digits = digits;
+        this.exponent = exponent;
+        this.negative = negative;
+        this.text = text;
+        this.double = double;
+        Object.freeze(this);
+    }
+}
+export function isNumber(value) { return typeof value === "number" || value instanceof Decimal; }
+export function numberValue(value) { return typeof value === "number" ? value : value.double; }
+export function numericToken(token, budget) {
+    budget.step(Math.ceil(token.length / 32));
+    const end = token.indexOf("\0");
+    const text = end < 0 ? token : token.slice(0, end);
+    if (/^[+-]?s?nan[0-9]*$/iu.test(text))
+        return new Decimal("0", NaN, false, "null", NaN);
+    if (/^[+-]?inf(?:inity)?$/iu.test(text)) {
+        const negative = text[0] === "-";
+        const value = negative ? -Infinity : Infinity;
+        return new Decimal("1", Infinity, negative, numberText(value), value);
+    }
+    if (!/^[+-]?(?:[0-9]+(?:\.[0-9]*)?|\.[0-9]+)(?:[eE][+-]?[0-9]+)?$/u.test(text))
+        return undefined;
+    return decimalNumber(text[0] === "+" ? text.slice(1) : text, budget);
+}
+function increment(digits) {
+    let position = digits.length - 1;
+    while (position >= 0 && digits[position] === "9")
+        position--;
+    return position < 0 ? `1${"0".repeat(digits.length)}` : `${digits.slice(0, position)}${Number(digits[position]) + 1}${"0".repeat(digits.length - position - 1)}`;
+}
+function decimalDouble(digits, exponent, negative) {
+    let rounded = digits;
+    if (digits.length > 17) {
+        rounded = digits.slice(0, 17);
+        const next = digits[17];
+        if (next > "5" || (next === "5" && (/[1-9]/u.test(digits.slice(18)) || Number(rounded[16]) % 2 !== 0)))
+            rounded = increment(rounded);
+        exponent += digits.length - 17;
+    }
+    return Number(`${negative ? "-" : ""}${rounded}e${exponent}`);
+}
+function decimalText(digits, exponent, negative) {
+    const sign = negative ? "-" : "";
+    const adjusted = exponent + digits.length - 1;
+    if (exponent > 0 || adjusted < -6)
+        return `${sign}${digits[0]}${digits.length > 1 ? `.${digits.slice(1)}` : ""}E${adjusted >= 0 ? "+" : ""}${adjusted}`;
+    const point = digits.length + exponent;
+    if (point <= 0)
+        return `${sign}0.${"0".repeat(-point)}${digits}`;
+    return `${sign}${digits.slice(0, point)}${point < digits.length ? `.${digits.slice(point)}` : ""}`;
+}
+export function decimalNumber(token, budget) {
+    budget.text(token);
+    budget.step(Math.ceil(token.length / 32));
+    const negative = token[0] === "-";
+    const unsigned = negative ? token.slice(1) : token;
+    const marker = unsigned.search(/[eE]/u);
+    const coefficient = marker < 0 ? unsigned : unsigned.slice(0, marker);
+    const point = coefficient.indexOf(".");
+    let exponent = (marker < 0 ? 0 : Number(unsigned.slice(marker + 1))) - (point < 0 ? 0 : coefficient.length - point - 1);
+    let digits = coefficient.replace(".", "").replace(/^0+/u, "") || "0";
+    const minimumExponent = -1147483646;
+    const maximumExponent = 999999999;
+    if (digits === "0")
+        exponent = Math.max(minimumExponent, Math.min(maximumExponent, exponent));
+    else if (exponent + digits.length - 1 > maximumExponent) {
+        const infinity = negative ? -Infinity : Infinity;
+        return new Decimal("1", Infinity, negative, numberText(infinity), infinity);
+    }
+    else if (exponent < minimumExponent) {
+        const retained = digits.length - (minimumExponent - exponent);
+        const roundUp = retained >= 0 && digits[retained] >= "5";
+        digits = retained > 0 ? digits.slice(0, retained) : "0";
+        if (roundUp)
+            digits = increment(digits);
+        exponent = minimumExponent;
+    }
+    const text = decimalText(digits, exponent, negative);
+    budget.text(text);
+    return new Decimal(digits, exponent, negative, text, decimalDouble(digits, exponent, negative));
+}
+export function compareNumbers(left, right, budget) {
+    if (Number.isNaN(numberValue(left)))
+        return -1;
+    if (Number.isNaN(numberValue(right)))
+        return 1;
+    if (!(left instanceof Decimal) || !(right instanceof Decimal)) {
+        const first = numberValue(left);
+        const second = numberValue(right);
+        return first < second ? -1 : first === second ? 0 : 1;
+    }
+    if (left.digits === "0" && right.digits === "0")
+        return 0;
+    const sign = left.negative ? -1 : 1;
+    if (left.negative !== right.negative)
+        return sign;
+    if (left.digits === "0")
+        return -sign;
+    if (right.digits === "0")
+        return sign;
+    if (left.exponent === Infinity || right.exponent === Infinity)
+        return left.exponent === right.exponent ? 0 : left.exponent === Infinity ? sign : -sign;
+    const magnitude = left.exponent + left.digits.length - right.exponent - right.digits.length;
+    if (magnitude)
+        return Math.sign(magnitude) * sign;
+    const length = Math.max(left.digits.length, right.digits.length);
+    budget.step(Math.ceil(length / 32));
+    for (let index = 0; index < length; index++) {
+        if (index % 1024 === 0)
+            budget.step();
+        const first = left.digits[index] ?? "0";
+        const second = right.digits[index] ?? "0";
+        if (first !== second)
+            return (first < second ? -1 : 1) * sign;
+    }
+    return 0;
+}
+export function numberText(value) {
+    if (value instanceof Decimal)
+        return value.text;
+    if (Number.isNaN(value))
+        return "null";
+    const bounded = Math.max(-Number.MAX_VALUE, Math.min(Number.MAX_VALUE, value));
+    const sign = bounded < 0 || Object.is(bounded, -0) ? "-" : "";
+    const [mantissa, power] = Math.abs(bounded).toExponential().split("e");
+    const digits = mantissa.replace(".", "");
+    const exponent = Number(power);
+    const point = exponent + 1;
+    if (point <= -4 || point > digits.length + 15)
+        return `${sign}${mantissa}e${exponent < 0 ? "-" : "+"}${String(Math.abs(exponent)).padStart(2, "0")}`;
+    if (point <= 0)
+        return `${sign}0.${"0".repeat(-point)}${digits}`;
+    return `${sign}${point >= digits.length ? digits.padEnd(point, "0") : `${digits.slice(0, point)}.${digits.slice(point)}`}`;
+}
+//# sourceMappingURL=numbers.js.map

package/dist/safe-bash/commands/structured/numbers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"numbers.js","sourceRoot":"","sources":["../../../src/commands/structured/numbers.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,OAAO;IACG;IAAyB;IAA2B;IAA4B;IAAuB;IAA5H,YAAqB,MAAc,EAAW,QAAgB,EAAW,QAAiB,EAAW,IAAY,EAAW,MAAc;QAArH,WAAM,GAAN,MAAM,CAAQ;QAAW,aAAQ,GAAR,QAAQ,CAAQ;QAAW,aAAQ,GAAR,QAAQ,CAAS;QAAW,SAAI,GAAJ,IAAI,CAAQ;QAAW,WAAM,GAAN,MAAM,CAAQ;QACxI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;CACF;AAED,MAAM,UAAU,QAAQ,CAAC,KAAc,IAAsB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,YAAY,OAAO,CAAC,CAAC,CAAC;AAC5H,MAAM,UAAU,WAAW,CAAC,KAAc,IAAY,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AAChH,MAAM,UAAU,YAAY,CAAC,KAAa,EAAE,MAAc;IACxD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACnD,IAAI,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IACxF,IAAI,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;QACjC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC9C,OAAO,IAAI,OAAO,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,CAAC,8DAA8D,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACjG,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,SAAS,CAAC,MAAc;IAC/B,IAAI,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,OAAO,QAAQ,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG;QAAE,QAAQ,EAAE,CAAC;IAC7D,OAAO,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;AACnK,CAAC;AACD,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB,EAAE,QAAiB;IACxE,IAAI,OAAO,GAAG,MAAM,CAAC;IACrB,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACvB,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAE,CAAC;QACzB,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QACrI,QAAQ,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,IAAI,QAAQ,EAAE,CAAC,CAAC;AAChE,CAAC;AACD,SAAS,WAAW,CAAC,MAAc,EAAE,QAAgB,EAAE,QAAiB;IACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACjC,MAAM,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9C,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAAE,OAAO,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC;IACxJ,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC;IACvC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,GAAG,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC;IACjE,OAAO,GAAG,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;AACrG,CAAC;AACD,MAAM,UAAU,aAAa,CAAC,KAAa,EAAE,MAAc;IACzD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;IAClC,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,QAAQ,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;IACxH,IAAI,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC;IACrE,MAAM,eAAe,GAAG,CAAC,UAAU,CAAC;IACpC,MAAM,eAAe,GAAG,SAAS,CAAC;IAClC,IAAI,MAAM,KAAK,GAAG;QAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC,CAAC;SACzF,IAAI,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,eAAe,EAAE,CAAC;QACxD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QACjD,OAAO,IAAI,OAAO,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC9E,CAAC;SACI,IAAI,QAAQ,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,eAAe,GAAG,QAAQ,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,QAAQ,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAE,IAAI,GAAG,CAAC;QAC1D,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxD,IAAI,OAAO;YAAE,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACxC,QAAQ,GAAG,eAAe,CAAC;IAC7B,CAAC;IACD,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClB,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;AAClG,CAAC;AACD,MAAM,UAAU,cAAc,CAAC,IAAa,EAAE,KAAc,EAAE,MAAc;IAC1E,IAAI,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IAC/C,IAAI,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC/C,IAAI,CAAC,CAAC,IAAI,YAAY,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,OAAO,CAAC,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG;QAAE,OAAO,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAClD,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG;QAAE,OAAO,CAAC,IAAI,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IACtC,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvJ,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5F,IAAI,SAAS;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;QACxC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;QAC1C,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,KAAc;IACvC,IAAI,KAAK,YAAY,OAAO;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IAChD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IACvC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;IAC/E,MAAM,IAAI,GAAG,OAAO,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9D,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,QAAS,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC;IAC3B,IAAI,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,GAAG,IAAI,GAAG,QAAQ,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;IACrJ,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,GAAG,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC;IACjE,OAAO,GAAG,IAAI,GAAG,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;AAC7H,CAAC"}

package/dist/safe-bash/commands/structured/parser.d.ts

@@ -0,0 +1,54 @@
+import { type Budget, type Json } from "./limits.js";
+export type Ast = {
+    kind: "identity";
+} | {
+    kind: "literal";
+    value: Json;
+} | {
+    kind: "variable";
+    name: string;
+} | {
+    kind: "binary";
+    operator: string;
+    left: Ast;
+    right: Ast;
+} | {
+    kind: "unary";
+    operand: Ast;
+} | {
+    kind: "optional";
+    operand: Ast;
+} | {
+    kind: "index";
+    base: Ast;
+    index: Ast;
+} | {
+    kind: "slice";
+    base: Ast;
+    start: Ast | undefined;
+    end: Ast | undefined;
+} | {
+    kind: "iterate";
+    base: Ast;
+} | {
+    kind: "array";
+    body: Ast | undefined;
+} | {
+    kind: "object";
+    fields: {
+        key: Ast;
+        value: Ast;
+    }[];
+} | {
+    kind: "call";
+    name: string;
+    args: Ast[];
+} | {
+    kind: "if";
+    condition: Ast;
+    yes: Ast;
+    no: Ast;
+};
+export declare const functions: Readonly<Record<string, readonly number[]>>;
+export declare function parse(source: string, variables: ReadonlyMap<string, Json>, budget: Budget): Ast;
+//# sourceMappingURL=parser.d.ts.map

package/dist/safe-bash/commands/structured/parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../../src/commands/structured/parser.ts"],"names":[],"mappings":"AAAA,OAAO,EAAqC,KAAK,MAAM,EAAE,KAAK,IAAI,EAAE,MAAM,aAAa,CAAC;AAGxF,MAAM,MAAM,GAAG,GACX;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,IAAI,CAAA;CAAE,GAChC;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,GAAG,CAAC;IAAC,KAAK,EAAE,GAAG,CAAA;CAAE,GAC3D;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,GAAG,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,OAAO,EAAE,GAAG,CAAA;CAAE,GAClC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,GAAG,CAAC;IAAC,KAAK,EAAE,GAAG,CAAA;CAAE,GACxC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,GAAG,CAAC;IAAC,KAAK,EAAE,GAAG,GAAG,SAAS,CAAC;IAAC,GAAG,EAAE,GAAG,GAAG,SAAS,CAAA;CAAE,GAC1E;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,GAAG,CAAA;CAAE,GAC9B;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,GAAG,GAAG,SAAS,CAAA;CAAE,GACxC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,EAAE;QAAE,GAAG,EAAE,GAAG,CAAC;QAAC,KAAK,EAAE,GAAG,CAAA;KAAE,EAAE,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,GAAG,EAAE,CAAA;CAAE,GAC3C;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,SAAS,EAAE,GAAG,CAAC;IAAC,GAAG,EAAE,GAAG,CAAC;IAAC,EAAE,EAAE,GAAG,CAAA;CAAE,CAAC;AAOtD,eAAO,MAAM,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAQhE,CAAC;AA+CH,wBAAgB,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,CA8I/F"}

package/dist/safe-bash/commands/structured/parser.js

@@ -0,0 +1,320 @@
+import { JqError, JqLimitError, wellFormed } from "./limits.js";
+import { decimalNumber } from "./numbers.js";
+const precedence = Object.freeze({
+    "|": 1, ",": 2, "=": 3, "|=": 3, "+=": 3, "-=": 3, "*=": 3, "/=": 3, "%=": 3, "//=": 3,
+    "//": 4, or: 5, and: 6, "==": 7, "!=": 7, "<": 7, ">": 7, "<=": 7, ">=": 7,
+    "+": 8, "-": 8, "*": 9, "/": 9, "%": 9,
+});
+export const functions = Object.freeze({
+    empty: [0], select: [1], map: [1], map_values: [1], length: [0], keys: [0], keys_unsorted: [0], values: [0],
+    type: [0], has: [1], contains: [1], sort: [0], sort_by: [1], unique: [0], unique_by: [1], group_by: [1], add: [0],
+    not: [0], reverse: [0], first: [0, 1], last: [0, 1], limit: [2], range: [1, 2, 3], join: [1], split: [1],
+    tostring: [0], tonumber: [0], tojson: [0], fromjson: [0], to_entries: [0], from_entries: [0], with_entries: [1],
+    min: [0], max: [0], min_by: [1], max_by: [1], any: [0, 1, 2], all: [0, 1, 2],
+    strings: [0], numbers: [0], booleans: [0], arrays: [0], objects: [0], nulls: [0], scalars: [0], iterables: [0],
+    nan: [0], infinite: [0], isnan: [0], isinfinite: [0], isfinite: [0],
+});
+function tokenize(source) {
+    const tokens = [];
+    let offset = 0;
+    while (offset < source.length) {
+        const character = source[offset];
+        if (/\s/u.test(character)) {
+            offset++;
+            continue;
+        }
+        if (character === "#") {
+            while (offset < source.length && source[offset] !== "\n")
+                offset++;
+            continue;
+        }
+        const start = offset;
+        if (character === '"') {
+            offset++;
+            let escaped = false;
+            while (offset < source.length) {
+                const current = source[offset++];
+                if (!escaped && current === '"')
+                    break;
+                if (!escaped && current === "\\")
+                    escaped = true;
+                else
+                    escaped = false;
+            }
+            const text = source.slice(start, offset).replace(/[\x00-\x1f]/gu, character => `\\u${character.charCodeAt(0).toString(16).padStart(4, "0")}`);
+            try {
+                if (!wellFormed(JSON.parse(text)))
+                    throw new Error();
+            }
+            catch {
+                throw new JqError(`invalid string at offset ${start}`, 3);
+            }
+            tokens.push({ text, offset: start, kind: "string" });
+            continue;
+        }
+        const number = /^(?:[0-9]+(?:\.[0-9]*)?|\.[0-9]+)(?:[eE][+-]?[0-9]+)?/u.exec(source.slice(offset));
+        if (number) {
+            tokens.push({ text: number[0], offset, kind: "number" });
+            offset += number[0].length;
+            continue;
+        }
+        const name = /^[A-Za-z_][A-Za-z_0-9]*/u.exec(source.slice(offset));
+        if (name) {
+            tokens.push({ text: name[0], offset, kind: "name" });
+            offset += name[0].length;
+            continue;
+        }
+        const symbol = /^(?:\/\/=|\|=|\+=|-=|\*=|\/=|%=|==|!=|<=|>=|\/\/|[.\[\]{}(),:;?$|+*/%<>=-])/u.exec(source.slice(offset));
+        if (!symbol)
+            throw new JqError(`unexpected character at offset ${offset}`, 3);
+        tokens.push({ text: symbol[0], offset, kind: "symbol" });
+        offset += symbol[0].length;
+    }
+    tokens.push({ text: "", offset, kind: "end" });
+    return tokens;
+}
+function isPath(ast) {
+    const pending = [ast];
+    while (pending.length) {
+        const node = pending.pop();
+        if (node.kind === "identity")
+            continue;
+        if (node.kind === "index" || node.kind === "iterate")
+            pending.push(node.base);
+        else if (node.kind === "binary" && node.operator === ",")
+            pending.push(node.left, node.right);
+        else
+            return false;
+    }
+    return true;
+}
+export function parse(source, variables, budget) {
+    const limits = budget.limits;
+    if (Buffer.byteLength(source) > limits.maxSourceBytes)
+        throw new JqLimitError("maxSourceBytes");
+    const tokens = tokenize(source);
+    let position = 0;
+    let nesting = 0;
+    const unresolved = new Map();
+    const peek = () => tokens[Math.min(position, tokens.length - 1)];
+    const take = () => { const token = peek(); if (token.kind !== "end")
+        position++; return token; };
+    const accept = (text) => { if (peek().text !== text)
+        return false; take(); return true; };
+    const fail = (message) => { throw new JqError(`${message} at offset ${peek().offset}`, 3); };
+    const diagnostic = (token, message) => {
+        const prefix = source.slice(0, token.offset);
+        const line = prefix.split("\n").length;
+        const start = prefix.lastIndexOf("\n") + 1;
+        const end = source.indexOf("\n", start);
+        const context = source.slice(start, end < 0 ? source.length : end);
+        return `error: ${message} at <top-level>, line ${line}:\n${context}${" ".repeat(Buffer.byteLength(prefix.slice(start)))}`;
+    };
+    const syntaxError = (token, expectEnd = false) => {
+        const name = token.kind === "end" ? "end of file" : token.kind === "name" ? "IDENT" : token.kind === "number" || token.kind === "string" ? "LITERAL" : `'${token.text}'`;
+        const location = token.kind === "end" ? tokens[Math.max(0, position - 1)] : token;
+        throw new JqError(`${diagnostic(location, `syntax error, unexpected ${name}${expectEnd ? ", expecting end of file" : ""} (Unix shell quoting issues?)`)}\njq: 1 compile error`, 3);
+    };
+    const expect = (text) => { if (!accept(text))
+        fail(`expected '${text}'`); };
+    const literal = (value) => ({ kind: "literal", value });
+    const conditional = () => {
+        const condition = expression();
+        expect("then");
+        const yes = expression();
+        if (accept("elif"))
+            return { kind: "if", condition, yes, no: guardedConditional() };
+        expect("else");
+        const no = expression();
+        expect("end");
+        return { kind: "if", condition, yes, no };
+    };
+    const guardedConditional = () => {
+        if (++nesting > limits.maxAstDepth)
+            throw new JqLimitError("maxAstDepth");
+        try {
+            return conditional();
+        }
+        finally {
+            nesting--;
+        }
+    };
+    const expression = (minimum = 0, stopComma = false) => {
+        if (++nesting > limits.maxAstDepth)
+            throw new JqLimitError("maxAstDepth");
+        try {
+            let left = primary();
+            while (true) {
+                const operator = peek().text;
+                const priority = Object.hasOwn(precedence, operator) ? precedence[operator] : -1;
+                if (priority < minimum || (stopComma && operator === ","))
+                    break;
+                take();
+                const assignment = priority === 3;
+                if (assignment && !isPath(left))
+                    fail("unsupported assignment path");
+                const right = expression(priority + (assignment ? 0 : 1), stopComma);
+                left = { kind: "binary", operator, left, right };
+            }
+            return left;
+        }
+        finally {
+            nesting--;
+        }
+    };
+    const primary = () => {
+        const token = take();
+        let result;
+        if (token.text === ".") {
+            result = { kind: "identity" };
+            if ((peek().kind === "name" && peek().offset === token.offset + 1) || peek().kind === "string") {
+                const key = take();
+                result = { kind: "index", base: result, index: literal(key.kind === "string" ? JSON.parse(key.text) : key.text) };
+            }
+        }
+        else if (token.text === "(") {
+            result = expression();
+            expect(")");
+        }
+        else if (token.text === "[") {
+            result = { kind: "array", body: peek().text === "]" ? undefined : expression() };
+            expect("]");
+        }
+        else if (token.text === "{") {
+            const fields = [];
+            if (peek().text !== "}")
+                do {
+                    const keyToken = take();
+                    let key;
+                    if (keyToken.text === "(") {
+                        key = expression();
+                        expect(")");
+                    }
+                    else if (keyToken.kind === "string" || keyToken.kind === "name")
+                        key = literal(keyToken.kind === "string" ? JSON.parse(keyToken.text) : keyToken.text);
+                    else
+                        fail("expected object key");
+                    const value = accept(":") ? expression(0, true) : key.kind === "literal" ? { kind: "index", base: { kind: "identity" }, index: key } : fail("expected ':'");
+                    fields.push({ key: key, value });
+                } while (accept(","));
+            expect("}");
+            result = { kind: "object", fields };
+        }
+        else if (token.text === "$") {
+            const name = take();
+            if (name.kind !== "name")
+                fail("expected variable name");
+            if (!variables.has(name.text))
+                fail(`undefined variable $${name.text}`);
+            result = { kind: "variable", name: name.text };
+        }
+        else if (token.text === "-")
+            result = { kind: "unary", operand: expression(10) };
+        else if (token.text === "if")
+            result = guardedConditional();
+        else if (token.kind === "string")
+            result = literal(JSON.parse(token.text));
+        else if (token.kind === "number") {
+            result = literal(decimalNumber(token.text, budget));
+        }
+        else if (["true", "false", "null"].includes(token.text))
+            result = literal(JSON.parse(token.text));
+        else if (token.kind === "name") {
+            const args = [];
+            if (accept("(")) {
+                if (peek().text !== ")")
+                    do {
+                        args.push(expression());
+                    } while (accept(";"));
+                expect(")");
+            }
+            if (token.text === "split" && args.length === 2)
+                fail("unsupported function split/2");
+            result = { kind: "call", name: token.text, args };
+            if (!Object.hasOwn(functions, token.text) || !functions[token.text].includes(args.length))
+                unresolved.set(result, token);
+        }
+        else
+            syntaxError(token, nesting === 1);
+        while (true) {
+            if (accept("?"))
+                result = { kind: "optional", operand: result };
+            else if (accept(".")) {
+                const key = take();
+                if (key.kind !== "name" && key.kind !== "string")
+                    fail("expected property name");
+                result = { kind: "index", base: result, index: literal(key.kind === "string" ? JSON.parse(key.text) : key.text) };
+            }
+            else if (accept("[")) {
+                if (accept("]"))
+                    result = { kind: "iterate", base: result };
+                else {
+                    const start = peek().text === ":" ? undefined : expression();
+                    if (accept(":")) {
+                        const end = peek().text === "]" ? undefined : expression();
+                        expect("]");
+                        result = { kind: "slice", base: result, start, end };
+                    }
+                    else {
+                        expect("]");
+                        result = { kind: "index", base: result, index: start };
+                    }
+                }
+            }
+            else
+                break;
+        }
+        return result;
+    };
+    const ast = expression();
+    if (peek().kind !== "end")
+        syntaxError(peek(), true);
+    const pending = [{ node: ast, depth: 1 }];
+    const errors = [];
+    let errorBytes = 0;
+    while (pending.length) {
+        const { node, depth } = pending.pop();
+        if (depth > limits.maxAstDepth)
+            throw new JqLimitError("maxAstDepth");
+        const token = unresolved.get(node);
+        if (token && node.kind === "call") {
+            const message = diagnostic(token, `${node.name}/${node.args.length} is not defined`);
+            errorBytes += Buffer.byteLength(message) + 5;
+            if (errorBytes > limits.maxOutputBytes)
+                throw new JqLimitError("maxOutputBytes");
+            errors.push(message);
+            continue;
+        }
+        const children = [];
+        if (node.kind === "binary")
+            children.push(node.left, node.right);
+        else if (node.kind === "unary" || node.kind === "optional")
+            children.push(node.operand);
+        else if (node.kind === "index")
+            children.push(node.base, node.index);
+        else if (node.kind === "iterate")
+            children.push(node.base);
+        else if (node.kind === "slice") {
+            children.push(node.base);
+            if (node.start)
+                children.push(node.start);
+            if (node.end)
+                children.push(node.end);
+        }
+        else if (node.kind === "array" && node.body)
+            children.push(node.body);
+        else if (node.kind === "object")
+            for (const field of node.fields)
+                children.push(field.key, field.value);
+        else if (node.kind === "call")
+            children.push(...node.args);
+        else if (node.kind === "if")
+            children.push(node.condition, node.yes, node.no);
+        for (const child of children.reverse())
+            pending.push({ node: child, depth: depth + 1 });
+    }
+    if (errors.length)
+        throw new JqError(`${errors.join("\njq: ")}\njq: ${errors.length} compile error${errors.length === 1 ? "" : "s"}`, 3);
+    return ast;
+}
+//# sourceMappingURL=parser.js.map

package/dist/safe-bash/commands/structured/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../../src/commands/structured/parser.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAA0B,MAAM,aAAa,CAAC;AACxF,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAiB7C,MAAM,UAAU,GAAqC,MAAM,CAAC,MAAM,CAAC;IACjE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IACtF,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAC1E,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;CACvC,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,SAAS,GAAgD,MAAM,CAAC,MAAM,CAAC;IAClF,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3G,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACjH,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACxG,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IAC/G,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5E,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;IAC9G,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;CACpE,CAAC,CAAC;AACH,SAAS,QAAQ,CAAC,MAAc;IAC9B,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAAC,MAAM,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QAClD,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAAC,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI;gBAAE,MAAM,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACxG,MAAM,KAAK,GAAG,MAAM,CAAC;QACrB,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,EAAE,CAAC;YACT,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,CAAE,CAAC;gBAClC,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,GAAG;oBAAE,MAAM;gBACvC,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,GAAG,IAAI,CAAC;;oBAC5C,OAAO,GAAG,KAAK,CAAC;YACvB,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC,MAAM,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9I,IAAI,CAAC;gBAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAW,CAAC;oBAAE,MAAM,IAAI,KAAK,EAAE,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC;gBAAC,MAAM,IAAI,OAAO,CAAC,4BAA4B,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;YAAC,CAAC;YAC5I,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrD,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,wDAAwD,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QACnG,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAAC,SAAS;QACjG,CAAC;QACD,MAAM,IAAI,GAAG,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,EAAE,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAAC,SAAS;QAAC,CAAC;QACvG,MAAM,MAAM,GAAG,8EAA8E,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QACzH,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,OAAO,CAAC,kCAAkC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9E,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvF,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,MAAM,CAAC,GAAQ;IACtB,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;IACtB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;QAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACzE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;;YACzF,OAAO,KAAK,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AACD,MAAM,UAAU,KAAK,CAAC,MAAc,EAAE,SAAoC,EAAE,MAAc;IACxF,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,cAAc;QAAE,MAAM,IAAI,YAAY,CAAC,gBAAgB,CAAC,CAAC;IAChG,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAc,CAAC;IACzC,MAAM,IAAI,GAAG,GAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAE,CAAC;IACzE,MAAM,IAAI,GAAG,GAAU,EAAE,GAAG,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QAAE,QAAQ,EAAE,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,CAAC,IAAY,EAAW,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,IAAI,GAAG,CAAC,OAAe,EAAS,EAAE,GAAG,MAAM,IAAI,OAAO,CAAC,GAAG,OAAO,cAAc,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,OAAe,EAAU,EAAE;QAC3D,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnE,OAAO,UAAU,OAAO,yBAAyB,IAAI,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5H,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,SAAS,GAAG,KAAK,EAAS,EAAE;QAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC;QACzK,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QACnF,MAAM,IAAI,OAAO,CAAC,GAAG,UAAU,CAAC,QAAQ,EAAE,4BAA4B,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,EAAE,+BAA+B,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;IACrL,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,IAAY,EAAQ,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,aAAa,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,CAAC,KAAW,EAAO,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACnE,MAAM,WAAW,GAAG,GAAQ,EAAE;QAC5B,MAAM,SAAS,GAAG,UAAU,EAAE,CAAC;QAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,UAAU,EAAE,CAAC;QACzB,IAAI,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,kBAAkB,EAAE,EAAE,CAAC;QACpF,MAAM,CAAC,MAAM,CAAC,CAAC;QAAC,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;IAC5C,CAAC,CAAC;IACF,MAAM,kBAAkB,GAAG,GAAQ,EAAE;QACnC,IAAI,EAAE,OAAO,GAAG,MAAM,CAAC,WAAW;YAAE,MAAM,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC1E,IAAI,CAAC;YAAC,OAAO,WAAW,EAAE,CAAC;QAAC,CAAC;gBAAS,CAAC;YAAC,OAAO,EAAE,CAAC;QAAC,CAAC;IACtD,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,EAAO,EAAE;QACzD,IAAI,EAAE,OAAO,GAAG,MAAM,CAAC,WAAW;YAAE,MAAM,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC1E,IAAI,CAAC;YACH,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;YACrB,OAAO,IAAI,EAAE,CAAC;gBACZ,MAAM,QAAQ,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC;gBAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClF,IAAI,QAAQ,GAAG,OAAO,IAAI,CAAC,SAAS,IAAI,QAAQ,KAAK,GAAG,CAAC;oBAAE,MAAM;gBACjE,IAAI,EAAE,CAAC;gBACP,MAAM,UAAU,GAAG,QAAQ,KAAK,CAAC,CAAC;gBAClC,IAAI,UAAU,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBAAE,IAAI,CAAC,6BAA6B,CAAC,CAAC;gBACrE,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACrE,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YACnD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;gBAAS,CAAC;YAAC,OAAO,EAAE,CAAC;QAAC,CAAC;IAC1B,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,GAAQ,EAAE;QACxB,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC;QACrB,IAAI,MAAW,CAAC;QAChB,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/F,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC;gBAAC,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAW,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClJ,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAAC,MAAM,GAAG,UAAU,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAAC,CAAC;aACjE,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC5B,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChG,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC9B,MAAM,MAAM,GAA+B,EAAE,CAAC;YAC9C,IAAI,IAAI,EAAE,CAAC,IAAI,KAAK,GAAG;gBAAE,GAAG,CAAC;oBAC3B,MAAM,QAAQ,GAAG,IAAI,EAAE,CAAC;oBACxB,IAAI,GAAQ,CAAC;oBACb,IAAI,QAAQ,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;wBAAC,GAAG,GAAG,UAAU,EAAE,CAAC;wBAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAAC,CAAC;yBAC1D,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;wBAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;;wBAC5J,IAAI,CAAC,qBAAqB,CAAC,CAAC;oBACjC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAgB,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,UAAmB,EAAE,EAAE,KAAK,EAAE,GAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;oBAChL,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBACpC,CAAC,QAAQ,MAAM,CAAC,GAAG,CAAC,EAAE;YACtB,MAAM,CAAC,GAAG,CAAC,CAAC;YAAC,MAAM,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;QACnD,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,EAAE,CAAC;YAAC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;YAC9E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,uBAAuB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACxE,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACjD,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG;YAAE,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;aAC9E,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,MAAM,GAAG,kBAAkB,EAAE,CAAC;aACvD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAW,CAAC,CAAC;aAChF,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACtD,CAAC;aAAM,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAS,CAAC,CAAC;aACvG,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAU,EAAE,CAAC;YACvB,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAC,IAAI,IAAI,EAAE,CAAC,IAAI,KAAK,GAAG;oBAAE,GAAG,CAAC;wBAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;oBAAC,CAAC,QAAQ,MAAM,CAAC,GAAG,CAAC,EAAE;gBAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAAC,CAAC;YAC/G,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,8BAA8B,CAAC,CAAC;YACtF,MAAM,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;YAClD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;gBAAE,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC5H,CAAC;;YAAM,WAAW,CAAC,KAAK,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,MAAM,CAAC,GAAG,CAAC;gBAAE,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,MAAO,EAAE,CAAC;iBAC5D,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC;gBAAC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;oBAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;gBACrG,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAO,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAW,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/H,CAAC;iBAAM,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,MAAM,CAAC,GAAG,CAAC;oBAAE,MAAM,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAO,EAAE,CAAC;qBACxD,CAAC;oBACJ,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;oBAC7D,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;wBAChB,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;wBAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBACxE,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;oBACxD,CAAC;yBAAM,CAAC;wBAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBAAC,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAO,EAAE,KAAK,EAAE,KAAM,EAAE,CAAC;oBAAC,CAAC;gBACnF,CAAC;YACH,CAAC;;gBAAM,MAAM;QACf,CAAC;QACD,OAAO,MAAO,CAAC;IACjB,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,UAAU,EAAE,CAAC;IACzB,IAAI,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;QAAE,WAAW,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IACrD,MAAM,OAAO,GAAmC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;QACvC,IAAI,KAAK,GAAG,MAAM,CAAC,WAAW;YAAE,MAAM,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,iBAAiB,CAAC,CAAC;YACrF,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,UAAU,GAAG,MAAM,CAAC,cAAc;gBAAE,MAAM,IAAI,YAAY,CAAC,gBAAgB,CAAC,CAAC;YACjF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAU,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;aAC5D,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;aACnF,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;aAChE,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACtD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAAC,IAAI,IAAI,CAAC,KAAK;gBAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAC,IAAI,IAAI,CAAC,GAAG;gBAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAAC,CAAC;aAC1I,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACjE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;aACnG,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;aACtD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9E,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,MAAM,CAAC,MAAM;QAAE,MAAM,IAAI,OAAO,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,MAAM,CAAC,MAAM,iBAAiB,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IACzI,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/safe-bash/commands/structured/split.d.ts

@@ -0,0 +1,3 @@
+import { Budget, type Json } from "./limits.js";
+export declare function splitString(input: Json, separator: Json, budget: Budget): Promise<string[]>;
+//# sourceMappingURL=split.d.ts.map

package/dist/safe-bash/commands/structured/split.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"split.d.ts","sourceRoot":"","sources":["../../../src/commands/structured/split.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAyB,KAAK,IAAI,EAAE,MAAM,aAAa,CAAC;AAEvE,wBAAsB,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAyDjG"}

package/dist/safe-bash/commands/structured/split.js

@@ -0,0 +1,65 @@
+import { Budget, JqError, JqLimitError } from "./limits.js";
+export async function splitString(input, separator, budget) {
+    await budget.tick();
+    if (typeof input !== "string" || typeof separator !== "string") {
+        throw new JqError("split input and separator must be strings");
+    }
+    budget.value(input);
+    budget.value(separator);
+    const result = [];
+    let bytes = 2;
+    const append = (start, end) => {
+        budget.collection(result.length + 1);
+        const part = input.slice(start, end);
+        bytes += budget.value(part) + (result.length ? 1 : 0);
+        if (bytes > budget.limits.maxValueBytes)
+            throw new JqLimitError("maxValueBytes");
+        result.push(part);
+    };
+    if (separator.length === 0) {
+        let offset = 0;
+        for (const character of input) {
+            await budget.tick();
+            append(offset, offset + character.length);
+            offset += character.length;
+        }
+    }
+    else if (input.length !== 0) {
+        if (separator.length > input.length)
+            append(0, input.length);
+        else {
+            const prefixes = new Int32Array(separator.length);
+            let matched = 0;
+            for (let index = 1; index < separator.length; index++) {
+                await budget.tick();
+                while (matched > 0 && separator[index] !== separator[matched]) {
+                    await budget.tick();
+                    matched = prefixes[matched - 1];
+                }
+                if (separator[index] === separator[matched])
+                    matched++;
+                prefixes[index] = matched;
+            }
+            matched = 0;
+            let start = 0;
+            for (let index = 0; index < input.length; index++) {
+                await budget.tick();
+                while (matched > 0 && input[index] !== separator[matched]) {
+                    await budget.tick();
+                    matched = prefixes[matched - 1];
+                }
+                if (input[index] === separator[matched])
+                    matched++;
+                if (matched === separator.length) {
+                    append(start, index + 1 - separator.length);
+                    start = index + 1;
+                    matched = 0;
+                }
+            }
+            append(start, input.length);
+        }
+    }
+    budget.value(result);
+    return result;
+}
+//# sourceMappingURL=split.js.map