@poe-platform/safe-bash 0.1.74 → 0.1.76

package/dist/safe-bash/shell/parse-budget.d.ts

@@ -0,0 +1,10 @@
+import { ShellLimitError } from "./types.js";
+export declare const defaultMaxParseUnits = 262144;
+export declare class ParseBudget {
+    #private;
+    private readonly signal?;
+    private readonly onLimit?;
+    constructor(maximum?: number, signal?: AbortSignal | undefined, onLimit?: ((error: ShellLimitError) => void) | undefined);
+    admit(units?: number): void;
+}
+//# sourceMappingURL=parse-budget.d.ts.map

package/dist/safe-bash/shell/parse-budget.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-budget.d.ts","sourceRoot":"","sources":["../../src/shell/parse-budget.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7C,eAAO,MAAM,oBAAoB,SAAU,CAAC;AAE5C,qBAAa,WAAW;;IAIsB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;IAAe,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAAhG,OAAO,SAAuB,EAAmB,MAAM,CAAC,EAAE,WAAW,YAAA,EAAmB,OAAO,CAAC,GAAE,CAAC,KAAK,EAAE,eAAe,KAAK,IAAI,aAAA;IAK9I,KAAK,CAAC,KAAK,SAAI,GAAG,IAAI;CAWvB"}

package/dist/safe-bash/shell/parse-budget.js

@@ -0,0 +1,29 @@
+import { ShellLimitError } from "./types.js";
+export const defaultMaxParseUnits = 262_144;
+export class ParseBudget {
+    signal;
+    onLimit;
+    #remaining;
+    #failure;
+    constructor(maximum = defaultMaxParseUnits, signal, onLimit) {
+        this.signal = signal;
+        this.onLimit = onLimit;
+        if (!Number.isSafeInteger(maximum) || maximum < 0)
+            throw new RangeError("maxParseUnits must be a nonnegative safe integer");
+        this.#remaining = maximum;
+    }
+    admit(units = 1) {
+        this.signal?.throwIfAborted();
+        if (this.#failure)
+            throw this.#failure;
+        if (!Number.isSafeInteger(units) || units < 0)
+            throw new RangeError("Parse admission must be a nonnegative safe integer");
+        if (units > this.#remaining) {
+            const error = this.#failure = new ShellLimitError("maxParseUnits");
+            this.onLimit?.(error);
+            throw error;
+        }
+        this.#remaining -= units;
+    }
+}
+//# sourceMappingURL=parse-budget.js.map

package/dist/safe-bash/shell/parse-budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-budget.js","sourceRoot":"","sources":["../../src/shell/parse-budget.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7C,MAAM,CAAC,MAAM,oBAAoB,GAAG,OAAO,CAAC;AAE5C,MAAM,OAAO,WAAW;IAIuC;IAAuC;IAHpG,UAAU,CAAS;IACnB,QAAQ,CAA8B;IAEtC,YAAY,OAAO,GAAG,oBAAoB,EAAmB,MAAoB,EAAmB,OAA0C;QAAjF,WAAM,GAAN,MAAM,CAAc;QAAmB,YAAO,GAAP,OAAO,CAAmC;QAC5I,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,kDAAkD,CAAC,CAAC;QAC5H,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,KAAK,GAAG,CAAC;QACb,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,CAAC,QAAQ,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC1H,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC;YACnE,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;YACtB,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC;IAC3B,CAAC;CACF"}

package/dist/safe-bash/shell/parser.d.ts

@@ -1,3 +1,5 @@
+import type { ShellParseOptions } from "./types.js";
+import { ParseBudget } from "./parse-budget.js";
 import type { ArithmeticProgram } from "./arithmetic.js";
 import type { ConditionalExpression } from "./conditional.js";
 import type { ByteShellValue } from "../contracts/value.js";
@@ -136,13 +138,13 @@ export interface Script {
     readonly printedLines?: ReadonlyMap<Command, number>;
     readonly printedNewlines?: number;
 }
-export declare function parseShell(source: string, depth?: number): Script;
-export declare function hereDocumentWords(document: HereDocument, line: number, byteLocale: boolean, warnings: string[]): Generator<Word>;
-export declare function parseShellUnit(source: string, position?: number, byteLocale?: boolean): {
+export declare function parseShell(source: string, depth?: number, options?: ShellParseOptions): Script;
+export declare function hereDocumentWords(document: HereDocument, line: number, byteLocale: boolean, warnings: string[], budget?: ParseBudget): Generator<Word>;
+export declare function parseShellUnit(source: string, position?: number, byteLocale?: boolean, budget?: ParseBudget): {
     script: Script;
     next: number;
 };
-export declare function parseShellInputUnit(source: string, byteLocale?: boolean): {
+export declare function parseShellInputUnit(source: string, byteLocale?: boolean, budget?: ParseBudget): {
     script: Script;
     next: number;
 } | undefined;

package/dist/safe-bash/shell/parser.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/shell/parser.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAIzD,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAE9D,OAAO,KAAK,EAAE,cAAc,EAAc,MAAM,uBAAuB,CAAC;AAExE,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,SAAS,CAAC,EAAE,cAAc,CAAA;CAAE,GAC5E;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpG;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,IAAI,CAAC;IAAC,WAAW,CAAC,EAAE,IAAI,CAAC;IAAC,SAAS,CAAC,EAAE;QAAE,MAAM,EAAE,IAAI,CAAC;QAAC,MAAM,CAAC,EAAE,IAAI,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,GAC1M;IAAE,IAAI,EAAE,qBAAqB,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpE;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,CAAC;AAEjG,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AAWD,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,qBAAa,uBAAwB,SAAQ,KAAK;IACpC,QAAQ,CAAC,UAAU,EAAE,MAAM;gBAAlB,UAAU,EAAE,MAAM;CACxC;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,gBAAgB,CAAC,EAAE,OAAO,CAAC;CACrC;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,UAAU,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;CACnD;AAED,MAAM,MAAM,OAAO,GAAG,CAClB;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,IAAI,EAAE,CAAA;CAAE,GACjC;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAE,GACnF;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,IAAI,CAAC;IAAC,OAAO,EAAE,UAAU,EAAE,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC3D;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GACrE;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,UAAU,EAAE,qBAAqB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAC7E,GAAG;IAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAElE,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC;IAC/B,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;CACrC;AAED,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,YAAY,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACrD,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AA8vBD,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,SAAI,GAAG,MAAM,CAI5D;AAED,wBAAiB,iBAAiB,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAGjI;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,SAAI,EAAE,UAAU,UAAQ,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAQjH;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,UAAQ,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG,SAAS,CAWpH"}
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/shell/parser.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAIzD,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAE9D,OAAO,KAAK,EAAE,cAAc,EAAc,MAAM,uBAAuB,CAAC;AAExE,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,SAAS,CAAC,EAAE,cAAc,CAAA;CAAE,GAC5E;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpG;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,IAAI,CAAC;IAAC,WAAW,CAAC,EAAE,IAAI,CAAC;IAAC,SAAS,CAAC,EAAE;QAAE,MAAM,EAAE,IAAI,CAAC;QAAC,MAAM,CAAC,EAAE,IAAI,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,GAC1M;IAAE,IAAI,EAAE,qBAAqB,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpE;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,CAAC;AAEjG,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AAWD,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,qBAAa,uBAAwB,SAAQ,KAAK;IACpC,QAAQ,CAAC,UAAU,EAAE,MAAM;gBAAlB,UAAU,EAAE,MAAM;CACxC;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,gBAAgB,CAAC,EAAE,OAAO,CAAC;CACrC;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,UAAU,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;CACnD;AAED,MAAM,MAAM,OAAO,GAAG,CAClB;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,IAAI,EAAE,CAAA;CAAE,GACjC;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAE,GACnF;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,IAAI,CAAC;IAAC,OAAO,EAAE,UAAU,EAAE,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC3D;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GACrE;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,UAAU,EAAE,qBAAqB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAC7E,GAAG;IAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAElE,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC;IAC/B,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;CACrC;AAED,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,YAAY,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACrD,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AAgyBD,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,SAAI,EAAE,OAAO,GAAE,iBAAsB,GAAG,MAAM,CAM7F;AAED,wBAAiB,iBAAiB,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,MAAM,cAAoB,GAAG,SAAS,CAAC,IAAI,CAAC,CAG7J;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,SAAI,EAAE,UAAU,UAAQ,EAAE,MAAM,cAAoB,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAU7I;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,UAAQ,EAAE,MAAM,cAAoB,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG,SAAS,CAahJ"}

package/dist/safe-bash/shell/parser.js

@@ -1,4 +1,5 @@
 import { ShellSyntaxError } from "./types.js";
+import { ParseBudget } from "./parse-budget.js";
 import { arithmeticEnd, prepareArithmetic } from "./arithmetic.js";
 import { arraySelector, compoundEntry, compoundHead, elementAssignment, getArrayAssignment, scalarAssignmentName, setArrayAssignment, setArraySelector, setQuoteMarker } from "./arrays/syntax.js";
 import { conditionalBinary, conditionalUnary } from "./conditional.js";
@@ -10,7 +11,8 @@ export class HereDocumentSyntaxError extends Error {
         this.diagnostic = diagnostic;
     }
 }
-function printedSimpleLines(lists, separators) {
+function printedSimpleLines(lists, separators, budget) {
+    budget.admit();
     const printedLines = new Map();
     let line = 1;
     for (let index = 0; index < lists.length; index++) {
@@ -33,6 +35,7 @@ function printedSimpleLines(lists, separators) {
 class IncompleteShellInput extends Error {
 }
 class Lexer {
+    budget;
     source;
     depth;
     warnings;
@@ -48,7 +51,8 @@ class Lexer {
     conditionalPattern;
     documents = [];
     newlineOffsets = [];
-    constructor(source, depth, warnings = [], lineOffset = 0, byteLocale = false, documentLine, partial = false) {
+    constructor(budget, source, depth, warnings = [], lineOffset = 0, byteLocale = false, documentLine, partial = false) {
+        this.budget = budget;
         this.source = source;
         this.depth = depth;
         this.warnings = warnings;
@@ -77,6 +81,7 @@ class Lexer {
         throw new ShellSyntaxError(message, this.position, 2, undefined, unclosedQuote);
     }
     next() {
+        this.budget.admit();
         while (this.position < this.source.length) {
             const current = this.source[this.position];
             if (current === " " || current === "\t" || this.conditional && current === "\n") {
@@ -128,6 +133,7 @@ class Lexer {
             this.error("Tokenizer made no progress");
         let document;
         if (delimiterOperator) {
+            this.budget.admit();
             document = {
                 delimiter: word.parts.map((part) => part.kind === "text" ? part.value : "").join(""),
                 quoted: word.parts.some((part) => part.quoted), stripTabs: delimiterOperator === "<<-", offset,
@@ -135,6 +141,7 @@ class Lexer {
             };
             this.documents.push(document);
         }
+        this.budget.admit();
         return { kind: "word", value: word.plain ?? "", offset, end: this.position, word: { ...word, spelling: this.source.slice(offset, this.position) }, ...(document ? { document } : {}) };
     }
     readDocuments() {
@@ -175,10 +182,12 @@ class Lexer {
             const current = this.source[this.position];
             if (current === "$" || current === "`") {
                 if (text) {
+                    this.budget.admit(2);
                     yield { offset: 0, parts: [{ kind: "text", value: text, quoted: true }] };
                     text = "";
                 }
                 const offset = this.position;
+                this.budget.admit();
                 const parts = [];
                 try {
                     this.expansion(parts, true);
@@ -205,12 +214,15 @@ class Lexer {
                 this.position++;
             }
             if (text.length >= 1024) {
+                this.budget.admit(2);
                 yield { offset: 0, parts: [{ kind: "text", value: text, quoted: true }] };
                 text = "";
             }
         }
-        if (text)
+        if (text) {
+            this.budget.admit(2);
             yield { offset: 0, parts: [{ kind: "text", value: text, quoted: true }] };
+        }
     }
     documentSubstitutionError(source, error, backtick = false) {
         const line = this.documentLine + source.slice(0, error.offset).split("\n").length;
@@ -267,6 +279,7 @@ class Lexer {
         this.error("Unterminated delimiter expansion syntax");
     }
     word(terminator, enclosingQuoted = false, literal = false, arithmetic = false) {
+        this.budget.admit();
         const offset = this.position;
         const reduction = this.printedNewlineReduction;
         const unprinted = this.unprintedWords;
@@ -293,6 +306,7 @@ class Lexer {
                     setQuoteMarker(previous, false);
             }
             else {
+                this.budget.admit();
                 const part = { kind: "text", value: projection, quoted, ...(typeof value === "string" ? {} : { byteValue: value }) };
                 setQuoteMarker(part, synthetic);
                 parts.push(part);
@@ -440,6 +454,7 @@ class Lexer {
                 catch (error) {
                     if (!(error instanceof TypeError) || !("code" in error) || error.code !== "ERR_ENCODING_INVALID_ENCODED_DATA")
                         throw error;
+                    this.budget.admit(2);
                     return shellValueFromBytes(raw);
                 }
             }
@@ -491,6 +506,7 @@ class Lexer {
         this.error("Unterminated ANSI-C quote", { quote: "'", line: quoteLine });
     }
     expansion(parts, quoted) {
+        this.budget.admit();
         const line = this.documentLine ?? this.lineAt(this.position);
         if (this.source[this.position] === "`") {
             this.position++;
@@ -504,11 +520,12 @@ class Lexer {
                 this.error("Unterminated command substitution");
             this.position++;
             try {
-                parts.push({ kind: "substitution", script: parseSource(source, this.depth + 1, this.warnings, line - 1, this.byteLocale), line, quoted });
+                parts.push({ kind: "substitution", script: parseSource(source, this.depth + 1, this.warnings, line - 1, this.byteLocale, this.budget), line, quoted });
             }
             catch (error) {
                 if (this.documentLine === undefined || !(error instanceof ShellSyntaxError) || /nesting|exceeds/u.test(error.reason))
                     throw error;
+                this.budget.admit();
                 parts.push({ kind: "failed-substitution", diagnostic: this.documentSubstitutionError(source, error, true).diagnostic, quoted });
             }
             return;
@@ -520,7 +537,7 @@ class Lexer {
             const start = this.position + 2;
             const end = arithmeticEnd(this.source, start);
             const source = this.source.slice(start, end);
-            parts.push({ kind: "arithmetic", expression: prepareArithmetic(source), source, line, quoted });
+            parts.push({ kind: "arithmetic", expression: prepareArithmetic(source, this.budget), source, line, quoted });
             this.position = end + 2;
         }
         else if (this.source[this.position] === "(") {
@@ -528,7 +545,8 @@ class Lexer {
             let nested;
             let script;
             try {
-                nested = new Parser(this.source.slice(start), this.depth + 1, this.warnings, this.lineAt(start) - 1, undefined, this.byteLocale);
+                this.budget.admit();
+                nested = new Parser(this.budget, this.source.slice(start), this.depth + 1, this.warnings, this.lineAt(start) - 1, undefined, this.byteLocale);
                 script = nested.script(new Set([")"]));
             }
             catch (error) {
@@ -570,7 +588,7 @@ class Lexer {
                 const end = this.source.indexOf("]", start);
                 if (end < 0)
                     this.error("Unterminated indexed-array subscript");
-                selector = arraySelector(this.source.slice(start, end), start);
+                selector = arraySelector(this.source.slice(start, end), start, this.budget);
                 this.position = end + 1;
                 if (this.source[this.position] !== "}")
                     this.error("Unsupported indexed-array operator");
@@ -599,6 +617,7 @@ class Lexer {
                     this.position++;
                     substringLength = this.word("}", true, false, true);
                 }
+                this.budget.admit();
                 substring = { offset, ...(substringLength ? { length: substringLength } : {}), source: this.source.slice(parameterStart, this.position + 1) };
             }
             if (this.source[this.position] !== "}")
@@ -621,15 +640,18 @@ class Lexer {
     }
 }
 class Parser {
+    budget;
     lexer;
     current;
     lookahead;
     nesting = 0;
     openCommands = [];
-    constructor(source, depth, warnings = [], lineOffset = 0, position, byteLocale = false, partial = false) {
+    constructor(budget, source, depth, warnings = [], lineOffset = 0, position, byteLocale = false, partial = false) {
+        this.budget = budget;
         if (position === undefined && depth === 0 && source.includes("\0"))
             throw new ShellSyntaxError("NUL bytes are not valid shell source", source.indexOf("\0"));
-        this.lexer = new Lexer(source, depth, warnings, lineOffset, byteLocale, undefined, partial);
+        budget.admit();
+        this.lexer = new Lexer(budget, source, depth, warnings, lineOffset, byteLocale, undefined, partial);
         this.lexer.position = position ?? 0;
         this.current = this.lexer.next();
     }
@@ -656,11 +678,13 @@ class Parser {
     newlines() { while (this.is("\n"))
         this.advance(); }
     script(stops = new Set(), inputUnit = false) {
+        this.budget.admit();
         const lists = [];
         const separators = [];
         this.newlines();
         const line = this.lexer.lineAt(this.current.offset);
         while (this.current.kind !== "end" && !stops.has(this.current.value)) {
+            this.budget.admit();
             const pipelines = [this.pipeline()];
             const operators = [];
             while (this.is("&&") || this.is("||")) {
@@ -681,21 +705,24 @@ class Parser {
             else if (!this.isEnd() && !this.is(")") && !(stops.has(this.current.value) && [";;", ";&", ";;&"].includes(this.current.value)))
                 this.error("Expected command separator");
         }
-        const printed = printedSimpleLines(lists, separators);
+        const printed = printedSimpleLines(lists, separators, this.budget);
         return { lists, line, ...printed };
     }
     pipeline() {
+        this.budget.admit();
         const negate = this.is("!");
         if (negate)
             this.advance();
         const commands = [this.command()];
         while (this.is("|") || this.is("|&")) {
             const operator = this.advance();
-            if (operator.value === "|&")
+            if (operator.value === "|&") {
+                this.budget.admit(3);
                 commands.at(-1).redirects.push({
                     descriptor: 2, operator: ">&", implicitPipeline: true,
                     target: { offset: operator.offset, plain: "1", spelling: "1", parts: [{ kind: "text", value: "1", quoted: false }] },
                 });
+            }
             this.newlines();
             commands.push(this.command());
         }
@@ -704,10 +731,12 @@ class Parser {
     command() {
         if (++this.nesting + this.lexer.depth > 64)
             this.error("Syntax nesting exceeds 64");
+        this.budget.admit();
         const line = this.lexer.lineAt(this.current.offset);
         this.openCommands.push({ name: this.current.value, line });
         try {
             const command = this.commandInner();
+            this.budget.admit();
             return { ...command, line: command.line ?? line };
         }
         finally {
@@ -716,6 +745,7 @@ class Parser {
         }
     }
     commandInner() {
+        this.budget.admit();
         let command;
         if (this.is("[[")) {
             const start = this.current.end;
@@ -737,7 +767,10 @@ class Parser {
                     admit();
                     this.advance();
                     const expression = primary(depth + 1);
-                    return expression.kind === "not" && !grouped.has(expression) ? expression.operand : { kind: "not", operand: expression };
+                    if (expression.kind === "not" && !grouped.has(expression))
+                        return expression.operand;
+                    this.budget.admit();
+                    return { kind: "not", operand: expression };
                 }
                 if (this.is("(")) {
                     this.advance();
@@ -747,6 +780,7 @@ class Parser {
                     return expression;
                 }
                 admit();
+                this.budget.admit();
                 const first = operand();
                 if (conditionalBinary.has(this.current.value)) {
                     const operator = this.current.value;
@@ -763,6 +797,7 @@ class Parser {
                 let expression = primary(depth);
                 while (this.is("&&")) {
                     admit();
+                    this.budget.admit();
                     this.advance();
                     expression = { kind: "and", left: expression, right: primary(depth) };
                 }
@@ -772,6 +807,7 @@ class Parser {
                 let expression = conjunction(depth);
                 while (this.is("||")) {
                     admit();
+                    this.budget.admit();
                     this.advance();
                     expression = { kind: "or", left: expression, right: conjunction(depth) };
                 }
@@ -789,7 +825,7 @@ class Parser {
             const start = this.current.offset + 2;
             const end = arithmeticEnd(this.lexer.source, start);
             const source = this.lexer.source.slice(start, end);
-            command = { kind: "arithmetic", expression: prepareArithmetic(source), source, redirects: [] };
+            command = { kind: "arithmetic", expression: prepareArithmetic(source, this.budget), source, redirects: [] };
             this.lexer.position = end + 2;
             this.lookahead = undefined;
             this.current = this.lexer.next();
@@ -810,6 +846,7 @@ class Parser {
                 const condition = this.nonemptyScript(new Set(["then"]));
                 this.expect("then");
                 const body = this.nonemptyScript(new Set(["elif", "else", "fi"]));
+                this.budget.admit();
                 branches.push({ condition, body });
                 if (!this.is("elif"))
                     break;
@@ -849,6 +886,7 @@ class Parser {
                 if (![";;", ";&", ";;&", "esac"].includes(this.current.value))
                     this.error("Expected case terminator");
                 const terminator = this.current.value;
+                this.budget.admit();
                 clauses.push({ patterns, body, terminator });
                 if (terminator === "esac")
                     break;
@@ -903,7 +941,7 @@ class Parser {
                 this.error("Expected brace function body");
             command = { kind: "function", name, body: this.command(), redirects: [] };
         }
-        else if (this.current.kind === "word" && !compoundHead(this.current.word) && this.peek().value === "(") {
+        else if (this.current.kind === "word" && !compoundHead(this.current.word, this.budget) && this.peek().value === "(") {
             const name = this.advance().value;
             if (!/^[a-zA-Z_][a-zA-Z_0-9]*$/u.test(name))
                 this.error("Invalid function name");
@@ -930,23 +968,24 @@ class Parser {
                 else if (this.current.kind === "word") {
                     line ??= wordLine;
                     let word = this.advance().word;
-                    const head = compoundHead(word);
+                    const head = compoundHead(word, this.budget);
                     if (head && this.is("(")) {
                         this.advance();
                         const entries = [];
                         this.newlines();
                         while (this.current.kind === "word") {
-                            entries.push(compoundEntry(this.advance().word));
+                            entries.push(compoundEntry(this.advance().word, this.budget));
                             this.newlines();
                         }
                         if (!this.is(")"))
                             this.error("Unsupported indexed-array compound assignment");
                         const end = this.advance().end;
+                        this.budget.admit(2);
                         word = { offset: word.offset, parts: word.parts, spelling: this.lexer.source.slice(word.offset, end) };
                         setArrayAssignment(word, { kind: "compound", ...head, entries });
                     }
                     else {
-                        const assignment = words.every(previous => getArrayAssignment(previous) || scalarAssignmentName(previous)) ? elementAssignment(word) : undefined;
+                        const assignment = words.every(previous => getArrayAssignment(previous) || scalarAssignmentName(previous)) ? elementAssignment(word, this.budget) : undefined;
                         if (assignment)
                             setArrayAssignment(word, assignment);
                     }
@@ -981,6 +1020,7 @@ class Parser {
         }
         if (!/^(?:>|>>|<|<<|<<-|<<<|>&|<&|>\||&>)$/u.test(this.current.value) || this.current.kind !== "operator")
             return undefined;
+        this.budget.admit();
         const operator = this.advance().value;
         descriptor ??= operator.startsWith("<") ? 0 : 1;
         if (!Number.isSafeInteger(descriptor) || descriptor > 255)
@@ -991,32 +1031,42 @@ class Parser {
         return { descriptor, operator, target: target.word, line: this.lexer.lineAt(Math.max(target.offset, target.end - 1)), ...((operator === "<&" || operator === ">&") && this.lexer.source[target.end - 1] === "-" ? { move: true } : {}), ...(target.document ? { document: target.document } : {}) };
     }
 }
-export function parseShell(source, depth = 0) {
+export function parseShell(source, depth = 0, options = {}) {
+    const budget = new ParseBudget(options.maxParseUnits);
     const warnings = [];
-    const script = parseSource(source, depth, warnings);
+    const script = parseSource(source, depth, warnings, 0, false, budget);
+    budget.admit();
     return { ...script, ...(warnings.length ? { warnings } : {}) };
 }
-export function* hereDocumentWords(document, line, byteLocale, warnings) {
-    if (document.quoted)
+export function* hereDocumentWords(document, line, byteLocale, warnings, budget = new ParseBudget()) {
+    if (document.quoted) {
+        budget.admit(2);
         yield { offset: document.offset, parts: [{ kind: "text", value: document.body, quoted: true }] };
-    else
-        yield* new Lexer(document.body, document.depth, warnings, line - 1, byteLocale, line).documentWords();
+    }
+    else {
+        budget.admit();
+        yield* new Lexer(budget, document.body, document.depth, warnings, line - 1, byteLocale, line).documentWords();
+    }
 }
-export function parseShellUnit(source, position = 0, byteLocale = false) {
+export function parseShellUnit(source, position = 0, byteLocale = false, budget = new ParseBudget()) {
     const warnings = [];
-    const parser = new Parser(source, 0, warnings, 0, position, byteLocale);
+    budget.admit();
+    const parser = new Parser(budget, source, 0, warnings, 0, position, byteLocale);
     const script = parser.script(new Set(), true);
     const next = parser.current.end;
     const nul = source.indexOf("\0", position);
     if (nul >= 0 && nul < next)
         throw new ShellSyntaxError("NUL bytes are not valid shell source", nul);
+    budget.admit(2);
     return { script: { ...script, ...(warnings.length ? { warnings } : {}) }, next };
 }
-export function parseShellInputUnit(source, byteLocale = false) {
+export function parseShellInputUnit(source, byteLocale = false, budget = new ParseBudget()) {
     const warnings = [];
     try {
-        const parser = new Parser(source, 0, warnings, 0, 0, byteLocale, true);
+        budget.admit();
+        const parser = new Parser(budget, source, 0, warnings, 0, 0, byteLocale, true);
         const script = parser.script(new Set(), true);
+        budget.admit(2);
         return { script: { ...script, ...(warnings.length ? { warnings } : {}) }, next: parser.current.end };
     }
     catch (error) {
@@ -1027,8 +1077,9 @@ export function parseShellInputUnit(source, byteLocale = false) {
         throw error;
     }
 }
-function parseSource(source, depth, warnings, lineOffset = 0, byteLocale = false) {
-    const parser = new Parser(source, depth, warnings, lineOffset, undefined, byteLocale);
+function parseSource(source, depth, warnings, lineOffset, byteLocale, budget) {
+    budget.admit();
+    const parser = new Parser(budget, source, depth, warnings, lineOffset, undefined, byteLocale);
     const script = parser.script();
     if (parser.current.kind !== "end")
         parser.error("Unexpected token");