@poe-platform/safe-bash 0.1.799 → 0.1.800

package/dist/safe-bash/command-chunks/chunk-L6DVEBW3.js

@@ -0,0 +1,553 @@
+import {
+  validateFormat
+} from "./chunk-V6MSPQLA.js";
+import {
+  init_buffer
+} from "./chunk-HX3SHTCE.js";
+
+// packages/safe-bash-command-awk/src/awk-syntax.ts
+init_buffer();
+import { ProgramError } from "../../safe-bash-io-engine/commands/text-programs/shared.js";
+import { Pattern } from "../../safe-bash-regex-engine/text/regex.js";
+function decodeString(source) {
+  let result = "";
+  const controls = { n: "\n", t: "	", r: "\r", b: "\b", f: "\f", v: "\v", a: "\x07", "\\": "\\", '"': '"' };
+  for (let offset = 0; offset < source.length; offset++) {
+    const character = source[offset];
+    if (character !== "\\") {
+      result += character;
+      continue;
+    }
+    const next = source[++offset];
+    if (next === void 0) throw new ProgramError("trailing string escape");
+    if (next === "\n") continue;
+    if (/^[0-7]$/u.test(next)) {
+      const following = /^[0-7]{0,2}/u.exec(source.slice(offset + 1))[0];
+      result += String.fromCharCode(parseInt(next + following, 8) & 255);
+      offset += following.length;
+    } else if (next === "x") {
+      let digits = "";
+      while (digits.length < 2 && offset + 1 < source.length && "0123456789abcdefABCDEF".includes(source[offset + 1])) digits += source[++offset];
+      result += digits ? String.fromCharCode(parseInt(digits, 16)) : "x";
+    } else result += controls[next] ?? next;
+  }
+  return result;
+}
+var Lexer = class {
+  constructor(source) {
+    this.source = source;
+  }
+  source;
+  offset = 0;
+  messages = /* @__PURE__ */ new Set();
+  regexSource = "";
+  next() {
+    while (this.offset < this.source.length) {
+      const character = this.source[this.offset];
+      if (/[ \t\r]/u.test(character)) {
+        this.offset++;
+        continue;
+      }
+      if (character === "\\" && this.source[this.offset + 1] === "\n") {
+        this.offset += 2;
+        continue;
+      }
+      if (character === "#") {
+        while (this.offset < this.source.length && this.source[this.offset] !== "\n") this.offset++;
+        continue;
+      }
+      break;
+    }
+    const offset = this.offset;
+    if (offset === this.source.length) return { kind: "end", text: "", offset };
+    const marked = this.source[offset] === "_" && this.source[offset + 1] === '"';
+    if (marked) this.offset++;
+    const rest = this.source.slice(this.offset);
+    const name = /^[A-Za-z_][A-Za-z0-9_]*/u.exec(rest)?.[0];
+    if (name) {
+      this.offset += name.length;
+      return { kind: "name", text: name, offset };
+    }
+    const number = /^(?:[0-9]+(?:\.[0-9]*)?|\.[0-9]+)(?:[eE][+-]?[0-9]+)?/u.exec(rest)?.[0];
+    if (number) {
+      if (!Number.isFinite(Number(number))) throw new ProgramError("non-finite numeric literal");
+      this.offset += number.length;
+      return { kind: "number", text: number, offset };
+    }
+    if (rest[0] === '"') {
+      this.offset++;
+      let text = "";
+      while (this.offset < this.source.length && this.source[this.offset] !== '"') {
+        const character = this.source[this.offset++];
+        if (character === "\n") throw new ProgramError("newline in string literal");
+        text += character;
+        if (character === "\\") {
+          if (this.offset === this.source.length) throw new ProgramError("unterminated string literal");
+          text += this.source[this.offset++];
+        }
+      }
+      if (this.source[this.offset++] !== '"') throw new ProgramError("unterminated string literal");
+      const value = decodeString(text);
+      if (marked) this.messages.add(value);
+      return { kind: "string", text: value, offset };
+    }
+    const operator = /^(?:\+\+|--|\+=|-=|\*=|\/=|%=|\^=|==|!=|<=|>=|&&|\|\||!~|>>|[{}()[\],;\n$+*/%^=!<>~?:|-])/u.exec(rest)?.[0];
+    if (!operator) throw new ProgramError(`unsupported token '${rest[0]}' at byte ${offset}`);
+    this.offset += operator.length;
+    return { kind: "operator", text: operator, offset };
+  }
+  regex(source = "") {
+    let bracket = false;
+    while (this.offset < this.source.length) {
+      const character = this.source[this.offset++];
+      if (character === "\\") {
+        const next = this.source[this.offset++];
+        if (next === void 0) break;
+        source += next === "/" ? "/" : `\\${next}`;
+      } else if (character === "/" && !bracket) {
+        this.regexSource = source;
+        return new Pattern(source, true, false, "awk");
+      } else {
+        if (character === "\n") throw new ProgramError("newline in regular expression literal");
+        if (character === "[") bracket = true;
+        if (character === "]") bracket = false;
+        source += character;
+      }
+    }
+    throw new ProgramError("unterminated regular expression literal");
+  }
+};
+var builtinArities = {
+  length: [0, 1],
+  substr: [2, 3],
+  index: [2, 2],
+  split: [2, 3],
+  match: [2, 2],
+  sub: [2, 3],
+  gsub: [2, 3],
+  sprintf: [1, Infinity],
+  tolower: [1, 1],
+  toupper: [1, 1],
+  int: [1, 1],
+  sqrt: [1, 1],
+  exp: [1, 1],
+  log: [1, 1],
+  sin: [1, 1],
+  cos: [1, 1],
+  atan2: [2, 2],
+  close: [1, 1],
+  rand: [0, 0],
+  srand: [0, 1],
+  gensub: [3, 4],
+  systime: [0, 0],
+  strftime: [0, 3],
+  mktime: [1, 2],
+  asort: [1, 2],
+  asorti: [1, 2],
+  and: [2, Infinity],
+  or: [2, Infinity],
+  xor: [2, Infinity],
+  lshift: [2, 2],
+  rshift: [2, 2],
+  compl: [1, 1]
+};
+var reserved = /* @__PURE__ */ new Set(["BEGIN", "END", "function", "if", "else", "while", "do", "for", "break", "continue", "next", "nextfile", "return", "exit", "delete", "print", "printf", "getline", "in"]);
+var precedences = {
+  "=": 1,
+  "+=": 1,
+  "-=": 1,
+  "*=": 1,
+  "/=": 1,
+  "%=": 1,
+  "^=": 1,
+  "||": 3,
+  "&&": 4,
+  in: 5,
+  "~": 6,
+  "!~": 6,
+  "==": 7,
+  "!=": 7,
+  "<": 7,
+  "<=": 7,
+  ">": 7,
+  ">=": 7,
+  "+": 9,
+  "-": 9,
+  "*": 10,
+  "/": 10,
+  "%": 10,
+  "^": 12
+};
+function isLvalue(expression) {
+  return ["variable", "field", "array"].includes(expression.kind);
+}
+var AwkParser = class {
+  constructor(source, arities = builtinArities) {
+    this.arities = arities;
+    this.lexer = new Lexer(source);
+    this.token = this.lexer.next();
+  }
+  arities;
+  lexer;
+  token;
+  loopDepth = 0;
+  currentFunction;
+  phase = "record";
+  arrays = /* @__PURE__ */ new Set();
+  calls = [];
+  get messages() {
+    return this.lexer.messages;
+  }
+  advance() {
+    const previous = this.token;
+    this.token = this.lexer.next();
+    return previous;
+  }
+  at(text) {
+    return this.token.text === text && (this.token.kind === "operator" || this.token.kind === "name");
+  }
+  ended() {
+    return this.token.kind === "end";
+  }
+  accept(text) {
+    if (!this.at(text)) return false;
+    this.advance();
+    return true;
+  }
+  expect(text) {
+    if (!this.accept(text)) throw new ProgramError(`expected '${text}' at byte ${this.token.offset}`);
+  }
+  newlines() {
+    while (this.at("\n")) this.advance();
+  }
+  separators() {
+    while (this.at("\n") || this.at(";")) this.advance();
+  }
+  name() {
+    if (this.token.kind !== "name" || reserved.has(this.token.text)) throw new ProgramError(`expected an identifier at byte ${this.token.offset}`);
+    return this.advance().text;
+  }
+  parse() {
+    const program = { begin: [], end: [], rules: [], functions: /* @__PURE__ */ new Map() };
+    this.separators();
+    while (this.token.kind !== "end") {
+      if (this.accept("function")) {
+        const name = this.name();
+        if (program.functions.has(name) || Object.hasOwn(this.arities, name)) throw new ProgramError(`duplicate or reserved function '${name}'`);
+        this.expect("(");
+        const parameters = [];
+        if (!this.at(")")) do {
+          parameters.push(this.name());
+        } while (this.accept(","));
+        this.expect(")");
+        this.newlines();
+        if (new Set(parameters).size !== parameters.length) throw new ProgramError("duplicate function parameter");
+        if (parameters.some((parameter) => Object.hasOwn(this.arities, parameter))) throw new ProgramError("reserved function parameter");
+        const oldArrays = this.arrays;
+        this.arrays = /* @__PURE__ */ new Set();
+        this.currentFunction = name;
+        const body = this.block();
+        program.functions.set(name, { parameters, arrays: this.arrays, body });
+        this.arrays = oldArrays;
+        this.currentFunction = void 0;
+      } else if (this.at("BEGIN") || this.at("END")) {
+        this.phase = this.advance().text;
+        this.newlines();
+        program[this.phase === "BEGIN" ? "begin" : "end"].push(this.block());
+        this.phase = "record";
+      } else {
+        let pattern;
+        let end;
+        if (!this.at("{")) {
+          pattern = this.expression();
+          if (this.accept(",")) end = this.expression();
+        }
+        let action = { kind: "print", formatted: false, args: [] };
+        if (this.at("{")) action = this.block();
+        else if (!this.at("\n") && !this.at(";") && !this.ended()) throw new ProgramError(`expected rule separator at byte ${this.token.offset}`);
+        program.rules.push({ ...pattern ? { pattern } : {}, ...end ? { end } : {}, action });
+      }
+      this.separators();
+    }
+    for (const call of this.calls) {
+      const definition = program.functions.get(call.expression.name);
+      const arity = Object.hasOwn(this.arities, call.expression.name) ? this.arities[call.expression.name] : definition ? [0, definition.parameters.length] : void 0;
+      if (!arity) throw new ProgramError(`unsupported function '${call.expression.name}'`);
+      if (call.expression.args.length < arity[0] || call.expression.args.length > arity[1]) throw new ProgramError(`invalid argument count for '${call.expression.name}'`);
+      if (call.expression.name === "split" && call.expression.args[1]?.kind !== "variable") throw new ProgramError("split requires an array variable as its second argument");
+      if ((call.expression.name === "asort" || call.expression.name === "asorti") && call.expression.args.some((arg) => arg.kind !== "variable")) throw new ProgramError("asort/asorti requires array variables");
+      if ((call.expression.name === "sub" || call.expression.name === "gsub") && call.expression.args[2] && !isLvalue(call.expression.args[2])) throw new ProgramError("sub/gsub target must be assignable");
+      if (call.expression.name === "sprintf" && call.expression.args[0]?.kind === "string") validateFormat(call.expression.args[0].value);
+    }
+    let changed = true;
+    while (changed) {
+      changed = false;
+      for (const call of this.calls) {
+        const callee = program.functions.get(call.expression.name);
+        const owner = call.owner ? program.functions.get(call.owner) : void 0;
+        if (!callee || !owner) continue;
+        callee.parameters.forEach((parameter, index) => {
+          const argument = call.expression.args[index];
+          if (callee.arrays.has(parameter) && argument?.kind === "variable" && !owner.arrays.has(argument.name)) {
+            owner.arrays.add(argument.name);
+            changed = true;
+          }
+        });
+      }
+    }
+    return program;
+  }
+  block() {
+    this.expect("{");
+    const body = [];
+    this.separators();
+    while (!this.at("}")) {
+      if (this.token.kind === "end") throw new ProgramError("unterminated action block");
+      const statement = this.statement();
+      body.push(statement);
+      if (["expression", "print", "flow", "delete"].includes(statement.kind) && !this.at(";") && !this.at("\n") && !this.at("}")) throw new ProgramError(`expected statement separator at byte ${this.token.offset}`);
+      this.separators();
+    }
+    this.expect("}");
+    return { kind: "block", body };
+  }
+  body() {
+    this.newlines();
+    return this.statement();
+  }
+  condition() {
+    this.expect("(");
+    this.newlines();
+    const expression = this.expression();
+    this.newlines();
+    this.expect(")");
+    return expression;
+  }
+  statement() {
+    if (this.at("{")) return this.block();
+    if (this.at(";") || this.at("\n")) {
+      this.advance();
+      return { kind: "block", body: [] };
+    }
+    if (this.accept("if")) {
+      const condition = this.condition();
+      const yes = this.body();
+      this.separators();
+      const no = this.accept("else") ? this.body() : void 0;
+      return { kind: "if", condition, yes, ...no ? { no } : {} };
+    }
+    if (this.accept("while")) {
+      const condition = this.condition();
+      this.loopDepth++;
+      const body = this.body();
+      this.loopDepth--;
+      return { kind: "while", condition, body };
+    }
+    if (this.accept("do")) {
+      this.loopDepth++;
+      const body = this.body();
+      this.loopDepth--;
+      this.separators();
+      this.expect("while");
+      const condition = this.condition();
+      return { kind: "do", condition, body };
+    }
+    if (this.accept("for")) {
+      this.expect("(");
+      this.newlines();
+      const initial = this.at(";") ? void 0 : this.expression();
+      if (initial?.kind === "binary" && initial.operator === "in" && this.accept(")")) {
+        if (initial.left.kind !== "variable" || initial.right.kind !== "variable") throw new ProgramError("for-in requires variable and array names");
+        this.arrays.add(initial.right.name);
+        this.loopDepth++;
+        const body2 = this.body();
+        this.loopDepth--;
+        return { kind: "foreach", variable: initial.left.name, array: initial.right.name, body: body2 };
+      }
+      this.expect(";");
+      this.newlines();
+      const condition = this.at(";") ? void 0 : this.expression();
+      this.expect(";");
+      this.newlines();
+      const update = this.at(")") ? void 0 : this.expression();
+      this.expect(")");
+      this.loopDepth++;
+      const body = this.body();
+      this.loopDepth--;
+      return { kind: "for", ...initial ? { initial } : {}, ...condition ? { condition } : {}, ...update ? { update } : {}, body };
+    }
+    if (this.token.kind === "name" && ["break", "continue", "next", "nextfile", "return", "exit"].includes(this.token.text)) {
+      const flow = this.advance().text;
+      if ((flow === "break" || flow === "continue") && !this.loopDepth) throw new ProgramError(`${flow} outside a loop`);
+      if (flow === "return" && !this.currentFunction) throw new ProgramError("return outside a function");
+      if ((flow === "next" || flow === "nextfile") && this.phase !== "record") throw new ProgramError(`${flow} is not allowed in BEGIN/END`);
+      const argument = (flow === "return" || flow === "exit") && ![";", "\n", "}"].some((token) => this.at(token)) && !this.ended() ? this.expression() : void 0;
+      return { kind: "flow", flow, ...argument ? { value: argument } : {} };
+    }
+    if (this.accept("delete")) {
+      const target = this.expression(16);
+      if (target.kind !== "variable" && target.kind !== "array") throw new ProgramError("delete requires an array or array element");
+      this.arrays.add(target.name);
+      return { kind: "delete", target };
+    }
+    if (this.at("print") || this.at("printf")) {
+      const formatted = this.advance().text === "printf";
+      const args = [];
+      if (![";", "\n", "}", ">", ">>", "|"].some((token) => this.at(token)) && this.token.kind !== "end") {
+        do {
+          args.push(this.expression(0, true));
+        } while (this.accept(",") && (this.newlines(), true));
+      }
+      if (args.length === 1 && args[0]?.kind === "tuple") args.splice(0, 1, ...args[0].items);
+      if (formatted && !args.length) throw new ProgramError("printf requires a format");
+      if (formatted && args[0]?.kind === "string") validateFormat(args[0].value);
+      let redirect;
+      if (this.at(">") || this.at(">>")) {
+        const append = this.advance().text === ">>";
+        redirect = { append, destination: this.expression() };
+      }
+      if (this.accept("|")) redirect = { append: false, pipe: true, destination: this.expression() };
+      return { kind: "print", formatted, args, ...redirect ? { redirect } : {} };
+    }
+    return { kind: "expression", expression: this.expression() };
+  }
+  expression(minimum = 0, print = false) {
+    let left = this.prefix();
+    while (true) {
+      const token = this.token.kind === "operator" || this.token.kind === "name" ? this.token.text : "";
+      if ((token === "++" || token === "--") && minimum <= 15 && isLvalue(left)) {
+        this.advance();
+        if (!isLvalue(left)) throw new ProgramError("increment requires an assignable expression");
+        left = { kind: "unary", operator: token, operand: left, postfix: true };
+        continue;
+      }
+      if (token === "?" && minimum <= 2) {
+        this.advance();
+        const yes = this.expression();
+        this.expect(":");
+        const no = this.expression(2, print);
+        left = { kind: "conditional", condition: left, yes, no };
+        continue;
+      }
+      if (print && (token === ">" || token === ">>" || token === "|")) break;
+      if (token === "|" && minimum <= 7) {
+        this.advance();
+        if (!this.at("getline")) throw new ProgramError("expected getline after command pipe");
+        const read = this.prefix();
+        if (read.kind !== "getline" || read.file) throw new ProgramError("invalid command pipe getline");
+        left = { ...read, pipe: left };
+        continue;
+      }
+      const precedence = Object.hasOwn(precedences, token) ? precedences[token] : void 0;
+      if (precedence !== void 0) {
+        if (precedence < minimum) break;
+        this.advance();
+        this.newlines();
+        const right = this.expression(precedence === 1 || token === "^" ? precedence : precedence + 1, print);
+        if (precedence === 1 && !isLvalue(left)) throw new ProgramError("assignment requires an assignable expression");
+        if (token === "in") {
+          if (right.kind !== "variable") throw new ProgramError("right operand of 'in' must be an array name");
+          this.arrays.add(right.name);
+        }
+        left = { kind: "binary", operator: token, left, right };
+        continue;
+      }
+      const concatenates = this.token.kind === "number" || this.token.kind === "string" || this.token.kind === "name" && !reserved.has(token) && token !== "in" || token === "$" || token === "(" || token === "!" || token === "++" || token === "--";
+      if (concatenates && minimum <= 8) {
+        left = { kind: "binary", operator: "concat", left, right: this.expression(9, print) };
+        continue;
+      }
+      break;
+    }
+    return left;
+  }
+  prefix() {
+    const token = this.token;
+    if (this.accept("getline")) {
+      let target;
+      if (this.token.kind === "name" && !reserved.has(this.token.text) || this.at("$")) {
+        target = this.prefix();
+        if (!isLvalue(target)) throw new ProgramError("getline requires an assignable target");
+      }
+      return { kind: "getline", ...target ? { target } : {}, ...this.accept("<") ? { file: this.expression(8) } : {} };
+    }
+    if (token.kind === "number") {
+      this.advance();
+      return { kind: "number", value: Number(token.text) };
+    }
+    if (token.kind === "string") {
+      this.advance();
+      return { kind: "string", value: token.text };
+    }
+    if (token.text === "/" || token.text === "/=") {
+      const pattern = this.lexer.regex(token.text === "/=" ? "=" : "");
+      const source = this.lexer.regexSource;
+      this.token = this.lexer.next();
+      return { kind: "regex", pattern, source };
+    }
+    if (["+", "-", "!", "++", "--"].includes(token.text)) {
+      this.advance();
+      const operand = this.expression(token.text.length === 2 ? 13 : 11);
+      if (token.text.length === 2 && !isLvalue(operand)) throw new ProgramError("increment requires an assignable expression");
+      return { kind: "unary", operator: token.text, operand, postfix: false };
+    }
+    if (this.accept("$")) return { kind: "field", index: this.expression(16) };
+    if (this.accept("(")) {
+      this.newlines();
+      const items = [this.expression()];
+      while (this.accept(",")) {
+        this.newlines();
+        items.push(this.expression());
+      }
+      this.newlines();
+      this.expect(")");
+      return items.length === 1 ? items[0] : { kind: "tuple", items };
+    }
+    if (token.kind === "name") {
+      const name = this.name();
+      if (this.accept("(")) {
+        this.newlines();
+        const args = [];
+        if (!this.at(")")) do {
+          this.newlines();
+          args.push(this.expression());
+        } while (this.accept(","));
+        this.newlines();
+        this.expect(")");
+        const expression = { kind: "call", name, args };
+        this.calls.push({ expression, owner: this.currentFunction });
+        if (name === "split" && args[1]?.kind === "variable") this.arrays.add(args[1].name);
+        if (name === "asort" || name === "asorti") {
+          for (const arg of args) if (arg.kind === "variable") this.arrays.add(arg.name);
+        }
+        return expression;
+      }
+      if (name !== "length" && Object.hasOwn(this.arities, name)) throw new ProgramError(`reserved variable '${name}'`);
+      if (this.accept("[")) {
+        const indexes = [];
+        do {
+          this.newlines();
+          indexes.push(this.expression());
+        } while (this.accept(","));
+        this.newlines();
+        this.expect("]");
+        this.arrays.add(name);
+        return { kind: "array", name, indexes };
+      }
+      if (name === "length") {
+        const expression = { kind: "call", name, args: [] };
+        this.calls.push({ expression, owner: this.currentFunction });
+        return expression;
+      }
+      return { kind: "variable", name };
+    }
+    throw new ProgramError(`unsupported expression '${token.text}' at byte ${token.offset}`);
+  }
+};
+
+export {
+  decodeString,
+  builtinArities,
+  isLvalue,
+  AwkParser
+};