@warlock.js/ai-workspace 5.29.0 → 5.31.0

package/esm/policy/shell-check.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"shell-check.mjs","names":[],"sources":["../../../../../../../../packages/ai-workspace/src/policy/shell-check.ts"],"sourcesContent":["import path from \"node:path\";\nimport type { WorkspaceShellRefusalReason } from \"../errors\";\nimport type {\n  WorkspaceCommandPattern,\n  WorkspacePolicy,\n  WorkspaceShellInterpreter,\n  WorkspaceShellPolicy,\n} from \"../contracts\";\nimport { isInsideJailLexically } from \"./jail\";\nimport {\n  parseShellLine,\n  type ShellDialect,\n  type ShellSegment,\n  type ShellSimpleCommand,\n  type ShellWord,\n} from \"./shell-parser\";\nimport { analyzeArgvCommand, tokenizeCommand } from \"./tokenize-command\";\n\n/** How a shell-mode line touches a path the jail has to vet. */\nexport type WorkspaceShellPathAccess = \"read\" | \"write\" | \"cwd\";\n\n/** A path a shell-mode line redirects to/from or `cd`s into. */\nexport interface WorkspaceShellPath {\n  /** Absolute path, resolved lexically against the workspace root (or an earlier `cd`). */\n  path: string;\n  /** What the line does with it. */\n  access: WorkspaceShellPathAccess;\n  /** The target as written in the line. */\n  target: string;\n}\n\n/**\n * The shell policy's verdict on one command line — see\n * {@link checkShellCommand}.\n */\nexport interface WorkspaceShellCheck {\n  /** Whether the line may run (path targets still get a symlink-aware recheck in `exec`). */\n  allowed: boolean;\n  /** Why it was refused. */\n  reason?: WorkspaceShellRefusalReason;\n  /** Model-facing refusal text: the cause, and how to fix the command. */\n  message?: string;\n  /** The executable the refusal is about, when there is one. */\n  executable?: string;\n  /** The redirection target or `cd` directory a `\"path-escape\"` refusal is about. */\n  path?: string;\n  /** The argv of every simple command checked, in order (wrapped commands included). */\n  commands: string[][];\n  /** Shell mode: every redirection target and `cd` directory, for the jail recheck. */\n  paths: WorkspaceShellPath[];\n}\n\n/**\n * Programs and shell builtins that run a command or code the policy cannot\n * see (a script string, a file, a command read from input, another user).\n * With deny rules in force they would hide a denied command, so they are\n * refused unless the policy names them in `allow`.\n */\nconst OPAQUE_RUNNERS = new Set([\n  // Shells and interpreters of command strings.\n  \"sh\",\n  \"bash\",\n  \"dash\",\n  \"zsh\",\n  \"ksh\",\n  \"mksh\",\n  \"ash\",\n  \"yash\",\n  \"posh\",\n  \"fish\",\n  \"csh\",\n  \"tcsh\",\n  \"busybox\",\n  \"cmd\",\n  \"powershell\",\n  \"pwsh\",\n  \"wsl\",\n  // Run a command as someone else, elsewhere, or out of the process group.\n  \"sudo\",\n  \"doas\",\n  \"su\",\n  \"runuser\",\n  \"pkexec\",\n  \"runas\",\n  \"chroot\",\n  \"nsenter\",\n  \"unshare\",\n  \"setsid\",\n  \"systemd-run\",\n  \"start-stop-daemon\",\n  \"daemonize\",\n  // Run commands built from input or on a schedule.\n  \"xargs\",\n  \"parallel\",\n  \"watch\",\n  \"script\",\n  \"expect\",\n  \"at\",\n  \"batch\",\n  \"screen\",\n  \"tmux\",\n  \"stdbuf\",\n  \"flock\",\n]);\n\n/** POSIX shell builtins that evaluate code or change how later names resolve. */\nconst SHELL_OPAQUE_BUILTINS = new Set([\n  \"eval\",\n  \".\",\n  \"source\",\n  \"alias\",\n  \"unalias\",\n  \"hash\",\n  \"enable\",\n  \"trap\",\n  \"let\",\n  \"declare\",\n  \"typeset\",\n  \"local\",\n  \"set\",\n  \"shopt\",\n  \"fc\",\n  \"bind\",\n  \"complete\",\n  \"compgen\",\n  \"compopt\",\n  \"mapfile\",\n  \"readarray\",\n]);\n\n/** cmd.exe builtins that run commands or change the environment. */\nconst CMD_OPAQUE_BUILTINS = new Set([\"call\", \"start\", \"set\", \"pushd\", \"popd\"]);\n\n/**\n * Shell builtins whose arguments bash may evaluate as arithmetic (array\n * subscripts such as `a[$(cmd)]`): their arguments must be literal and free\n * of `[`.\n */\nconst ARITHMETIC_SENSITIVE_BUILTINS = new Set([\n  \"test\",\n  \"[\",\n  \"printf\",\n  \"read\",\n  \"unset\",\n  \"export\",\n  \"readonly\",\n  \"getopts\",\n  \"wait\",\n  \"kill\",\n  \"shift\",\n  \"return\",\n  \"exit\",\n  \"break\",\n  \"continue\",\n  \"ulimit\",\n]);\n\n/**\n * Variables a shell-mode line may not assign: they change how the shell\n * parses, traces or resolves what follows (`CDPATH` would move `cd` out of\n * the jail's sight, `PS4` is expanded — command substitutions included —\n * on every traced line, `IFS` re-splits expansions).\n */\nconst SENSITIVE_VARIABLES = new Set([\n  \"CDPATH\",\n  \"ENV\",\n  \"BASH_ENV\",\n  \"SHELLOPTS\",\n  \"BASHOPTS\",\n  \"IFS\",\n  \"PS1\",\n  \"PS2\",\n  \"PS3\",\n  \"PS4\",\n  \"PROMPT_COMMAND\",\n  \"BASH_XTRACEFD\",\n  \"GLOBIGNORE\",\n  \"EXECIGNORE\",\n  \"BASH_LOADABLES_PATH\",\n]);\n\n/** Redirection targets that are always fine even though they sit outside the jail. */\nconst DEVICE_TARGETS = new Set([\"/dev/null\", \"/dev/stdout\", \"/dev/stderr\"]);\n\n/** cmd.exe's null device. */\nconst CMD_DEVICE_TARGETS = new Set([\"nul\"]);\n\n/** Deepest chain of wrappers (`env time nice …`) the policy unwraps. */\nconst MAX_WRAPPER_DEPTH = 8;\n\n/** Most distinct directories a line may `cd` between. */\nconst MAX_CD_CANDIDATES = 32;\n\n/** Longest command shown verbatim in a refusal before it is abbreviated. */\nconst MAX_SHOWN_COMMAND = 48;\n\n/** The dialect shell mode parses on this platform. */\nexport function shellDialect(): ShellDialect {\n  return process.platform === \"win32\" ? \"cmd\" : \"posix\";\n}\n\n/**\n * Reduce an argv's first element to the basename the allow/deny policy is\n * keyed on. `\"npm\"` → `\"npm\"`; `\"/usr/bin/node\"` → `\"node\"`; `\"node.exe\"`\n * → `\"node\"` (the `.exe`/`.cmd`/`.bat`/`.com` Windows extension is\n * stripped). The cmd dialect splits Windows paths too.\n */\nexport function executableBasename(firstToken: string, dialect: ShellDialect = \"posix\"): string {\n  const base = dialect === \"cmd\" ? path.win32.basename(firstToken) : path.basename(firstToken);\n\n  return base.replace(/\\.(exe|cmd|bat|com)$/i, \"\");\n}\n\n/** Show a command in a refusal, abbreviated at a word boundary when long. */\nfunction show(source: string): string {\n  const flat = source.replace(/\\s+/g, \" \").trim();\n\n  if (flat.length <= MAX_SHOWN_COMMAND) {\n    return `\\`${flat}\\``;\n  }\n\n  const cut = flat.lastIndexOf(\" \", MAX_SHOWN_COMMAND);\n\n  return `\\`${flat.slice(0, cut > 0 ? cut : MAX_SHOWN_COMMAND)} …\\``;\n}\n\n/** Compile `denyPatterns` once per check. */\ninterface CompiledPattern {\n  source: WorkspaceCommandPattern;\n  test(argv: string[], dialect: ShellDialect): boolean;\n}\n\nfunction compilePattern(pattern: WorkspaceCommandPattern): CompiledPattern {\n  if (pattern instanceof RegExp) {\n    const regex = new RegExp(pattern.source, pattern.flags.replace(/[gy]/g, \"\"));\n\n    return {\n      source: pattern,\n      test: (argv, dialect) =>\n        regex.test([executableBasename(argv[0] ?? \"\", dialect), ...argv.slice(1)].join(\" \")),\n    };\n  }\n\n  const tokens = tokenizeCommand(pattern);\n\n  if (tokens === null) {\n    // Not representable as an argv: match it as text inside the joined argv.\n    return {\n      source: pattern,\n      test: (argv, dialect) =>\n        [executableBasename(argv[0] ?? \"\", dialect), ...argv.slice(1)].join(\" \").includes(pattern),\n    };\n  }\n\n  return {\n    source: pattern,\n    test: (argv, dialect) => {\n      if (argv.length < tokens.length) {\n        return false;\n      }\n\n      return tokens.every((token, index) => {\n        const actual = argv[index] ?? \"\";\n\n        return index === 0\n          ? executableBasename(actual, dialect).toLowerCase() ===\n              executableBasename(token, dialect).toLowerCase()\n          : actual === token;\n      });\n    },\n  };\n}\n\n/** Thrown inside the checker to stop at the first refusal. */\nclass Refusal extends Error {\n  public constructor(\n    public readonly reason: WorkspaceShellRefusalReason,\n    message: string,\n    public readonly executable?: string,\n    public readonly refusedPath?: string,\n  ) {\n    super(message);\n  }\n}\n\n/** Per-line checker state. */\nclass LineChecker {\n  public readonly commands: string[][] = [];\n\n  public readonly paths: WorkspaceShellPath[] = [];\n\n  private readonly deny: Set<string>;\n\n  private readonly allow: string[];\n\n  private readonly patterns: CompiledPattern[];\n\n  private readonly hasCommandRules: boolean;\n\n  private readonly interpreter: WorkspaceShellInterpreter;\n\n  public constructor(\n    private readonly policy: WorkspacePolicy,\n    private readonly shell: WorkspaceShellPolicy,\n    private readonly line: string,\n    private readonly dialect: ShellDialect,\n  ) {\n    this.deny = new Set((shell.deny ?? []).map((name) => name.toLowerCase()));\n    this.allow = shell.allow ?? [];\n    this.patterns = (shell.denyPatterns ?? []).map(compilePattern);\n    this.interpreter = shell.interpreter ?? \"none\";\n    this.hasCommandRules =\n      this.deny.size > 0 || this.patterns.length > 0 || shell.allowCommand !== undefined;\n  }\n\n  /** Whether argument hooks (`denyPatterns` / `allowCommand`) need literal argv. */\n  public get hasArgumentHooks(): boolean {\n    return this.patterns.length > 0 || this.shell.allowCommand !== undefined;\n  }\n\n  private get shellMode(): boolean {\n    return this.interpreter === \"sh\";\n  }\n\n  /** Run `denyPatterns` and `allowCommand` on one argv. */\n  private checkHooks(argv: string[], nested: boolean): void {\n    const shown = show(argv.join(\" \"));\n\n    for (const pattern of this.patterns) {\n      if (pattern.test(argv, this.dialect)) {\n        throw new Refusal(\n          \"denied-pattern\",\n          `${shown} matches a command pattern the workspace shell policy denies.`,\n          executableBasename(argv[0] ?? \"\", this.dialect),\n        );\n      }\n    }\n\n    const hook = this.shell.allowCommand;\n\n    if (hook === undefined) {\n      return;\n    }\n\n    let verdict: boolean | string;\n\n    try {\n      verdict = hook([...argv], { command: this.line, interpreter: this.interpreter, nested });\n    } catch {\n      verdict = false;\n    }\n\n    if (verdict === true) {\n      return;\n    }\n\n    const explanation =\n      typeof verdict === \"string\" && verdict.trim() !== \"\" ? ` ${verdict.trim()}` : \"\";\n\n    throw new Refusal(\n      \"not-allowed\",\n      `${shown} was refused by the workspace shell policy.${explanation}`,\n      executableBasename(argv[0] ?? \"\", this.dialect),\n    );\n  }\n\n  /** Whether the policy names `executable` in a non-empty `allow` list. */\n  private explicitlyAllowed(executable: string): boolean {\n    return this.allow.includes(executable);\n  }\n\n  /** Refuse a command runner the policy cannot see into, unless explicitly allowed. */\n  private checkOpaque(executable: string, argv: string[]): void {\n    if (this.explicitlyAllowed(executable) || !this.hasCommandRules) {\n      return;\n    }\n\n    throw new Refusal(\n      \"nested-command\",\n      `\\`${executable}\\` runs a command the workspace shell policy cannot inspect (in ${show(argv.join(\" \"))}). Run the inner command directly instead.`,\n      executable,\n    );\n  }\n\n  /**\n   * Check one argv: `deny`, `allow`, `denyPatterns`, `allowCommand`, then\n   * follow wrappers and `find -exec` to the command they run. `dynamic[i]`\n   * says whether `argv[i]` is decided at run time (shell mode).\n   */\n  public checkArgv(argv: string[], dynamic: boolean[], depth: number): void {\n    const first = argv[0] ?? \"\";\n    const executable = executableBasename(first, this.dialect);\n    const key = executable.toLowerCase();\n\n    if (executable === \"\") {\n      throw new Refusal(\"not-allowed\", \"The command has no executable name.\");\n    }\n\n    if (dynamic[0] === true) {\n      throw new Refusal(\n        \"unsupported-syntax\",\n        `The command name \\`${first}\\` is decided when the line runs, so the workspace shell policy cannot check it. Write the command name literally.`,\n      );\n    }\n\n    if (this.deny.has(key)) {\n      throw new Refusal(\n        \"denied-executable\",\n        `\\`${executable}\\` is denied by the workspace shell policy (in ${show(argv.join(\" \"))}).`,\n        executable,\n      );\n    }\n\n    if (this.allow.length > 0 && !this.allow.includes(executable)) {\n      const listed = this.allow.slice(0, 20).join(\", \");\n\n      throw new Refusal(\n        \"not-allowed\",\n        `\\`${executable}\\` is not in the workspace shell allowlist. Allowed commands: ${listed}${this.allow.length > 20 ? \", …\" : \"\"}.`,\n        executable,\n      );\n    }\n\n    this.checkHooks(argv, depth > 0);\n    this.commands.push([...argv]);\n\n    if (\n      OPAQUE_RUNNERS.has(key) ||\n      (this.shellMode && this.dialect === \"posix\" && SHELL_OPAQUE_BUILTINS.has(key)) ||\n      (this.shellMode && this.dialect === \"cmd\" && CMD_OPAQUE_BUILTINS.has(key))\n    ) {\n      this.checkOpaque(executable, argv);\n\n      return;\n    }\n\n    if (this.shellMode && this.dialect === \"posix\" && ARITHMETIC_SENSITIVE_BUILTINS.has(key)) {\n      this.checkArithmeticSensitive(executable, argv, dynamic);\n    }\n\n    const ranges = this.unwrap(key, argv);\n\n    if (ranges === undefined) {\n      return;\n    }\n\n    if (ranges === null || depth >= MAX_WRAPPER_DEPTH) {\n      throw new Refusal(\n        \"nested-command\",\n        `\\`${executable}\\` is used with options the workspace shell policy cannot read (in ${show(argv.join(\" \"))}). Run the inner command directly instead.`,\n        executable,\n      );\n    }\n\n    for (const [start, end] of ranges) {\n      this.checkArgv(argv.slice(start, end), dynamic.slice(start, end), depth + 1);\n    }\n  }\n\n  /**\n   * Builtins bash may evaluate arguments of as arithmetic (array subscripts\n   * like `a[$(cmd)]` run the substitution): arguments must be literal, free\n   * of `[`, and must not name a variable that changes how the shell runs.\n   */\n  private checkArithmeticSensitive(executable: string, argv: string[], dynamic: boolean[]): void {\n    for (let index = 1; index < argv.length; index++) {\n      const argument = argv[index] ?? \"\";\n\n      if (dynamic[index] === true) {\n        throw new Refusal(\n          \"unsupported-syntax\",\n          `\\`${executable}\\` arguments must be literal here (\\`${argument}\\` is not): bash may evaluate them as arithmetic.`,\n          executable,\n        );\n      }\n\n      if (argument.includes(\"[\") && argument !== \"[\" && argument !== \"]\") {\n        throw new Refusal(\n          \"unsupported-syntax\",\n          `\\`${executable}\\` arguments with \\`[\\` (array subscripts, evaluated as arithmetic) are not supported.`,\n          executable,\n        );\n      }\n\n      const name = argument.split(\"=\")[0] ?? \"\";\n\n      if (SENSITIVE_VARIABLES.has(name) || name.startsWith(\"BASH_FUNC_\")) {\n        throw new Refusal(\n          \"unsupported-syntax\",\n          `Changing \\`${name}\\` is not supported: it changes how the shell runs the commands that follow.`,\n          executable,\n        );\n      }\n    }\n  }\n\n  /**\n   * The argv ranges a wrapper runs. `undefined` — not a wrapper (or one that\n   * runs nothing, like a bare `env`); `null` — a wrapper whose options the\n   * policy cannot read (refused).\n   */\n  private unwrap(key: string, argv: string[]): Array<[number, number]> | null | undefined {\n    switch (key) {\n      case \"env\":\n        return suffixFrom(argv, unwrapEnv(argv));\n      case \"nice\":\n        return suffixFrom(argv, unwrapNice(argv));\n      case \"nohup\":\n        return suffixFrom(argv, unwrapSimple(argv, []));\n      case \"time\":\n        return suffixFrom(argv, unwrapSimple(argv, [\"-p\"]));\n      case \"timeout\":\n        return suffixFrom(argv, unwrapTimeout(argv));\n      case \"command\":\n        return argv.slice(1).some((arg) => arg === \"-v\" || arg === \"-V\")\n          ? undefined\n          : suffixFrom(argv, unwrapSimple(argv, [\"-p\"]));\n      case \"builtin\":\n        return suffixFrom(argv, unwrapSimple(argv, []));\n      case \"exec\":\n        return this.dialect === \"posix\" ? suffixFrom(argv, unwrapExec(argv)) : undefined;\n      case \"find\":\n        return unwrapFind(argv);\n      default:\n        return undefined;\n    }\n  }\n\n  /** Check a `cd` (shell mode): literal, one operand, inside the jail from every possible cwd. */\n  public checkCd(words: ShellWord[], cwds: string[]): string[] {\n    const argv = words.map((word) => word.value);\n\n    if (this.deny.has(\"cd\")) {\n      throw new Refusal(\"denied-executable\", \"`cd` is denied by the workspace shell policy.\", \"cd\");\n    }\n\n    this.checkHooks(argv, false);\n    this.commands.push(argv);\n\n    const operands = words.slice(1);\n\n    while (\n      this.dialect === \"posix\" &&\n      operands.length > 0 &&\n      [\"-P\", \"-L\", \"--\"].includes(operands[0]?.value ?? \"\")\n    ) {\n      operands.shift();\n    }\n\n    const target = operands[0];\n\n    if (operands.length !== 1 || target === undefined || target.value === \"-\" || target.dynamic) {\n      throw new Refusal(\n        \"unsupported-syntax\",\n        \"`cd` needs exactly one literal directory inside the workspace (no `-`, `~` or variables).\",\n        \"cd\",\n      );\n    }\n\n    const next = new Set(cwds);\n\n    for (const cwd of cwds) {\n      const resolved = this.resolveTarget(cwd, target.value);\n\n      this.assertInJail(resolved, target.value, \"cd\");\n      this.paths.push({ path: resolved, access: \"cwd\", target: target.value });\n      next.add(resolved);\n    }\n\n    if (next.size > MAX_CD_CANDIDATES) {\n      throw new Refusal(\"unsupported-syntax\", \"The line changes directory too many times.\", \"cd\");\n    }\n\n    return [...next];\n  }\n\n  /** Check a redirection target from every possible cwd. */\n  public checkRedirectTarget(word: ShellWord, access: \"read\" | \"write\", cwds: string[]): void {\n    if (word.dynamic) {\n      throw new Refusal(\n        \"unsupported-syntax\",\n        `The redirection target \\`${word.raw}\\` must be a literal path (no variables, globs or \\`~\\`).`,\n      );\n    }\n\n    const value = word.value;\n\n    if (\n      (this.dialect === \"posix\" && DEVICE_TARGETS.has(value)) ||\n      (this.dialect === \"cmd\" && CMD_DEVICE_TARGETS.has(value.toLowerCase()))\n    ) {\n      return;\n    }\n\n    for (const cwd of cwds) {\n      const resolved = this.resolveTarget(cwd, value);\n\n      this.assertInJail(resolved, value, \"redirect\");\n      this.paths.push({ path: resolved, access, target: value });\n    }\n  }\n\n  private resolveTarget(cwd: string, target: string): string {\n    return path.resolve(cwd, target);\n  }\n\n  private assertInJail(resolved: string, target: string, kind: \"cd\" | \"redirect\"): void {\n    if (isInsideJailLexically(this.policy, resolved)) {\n      return;\n    }\n\n    throw new Refusal(\n      \"path-escape\",\n      kind === \"cd\"\n        ? `\\`cd ${target}\\` leaves the workspace jail (or enters a denied path); commands must stay inside the workspace.`\n        : `The redirection target \\`${target}\\` is outside the workspace jail or on a denied path.`,\n      undefined,\n      target,\n    );\n  }\n}\n\n/**\n * Turn a wrapper's \"inner command starts at `start`\" into a range; a\n * wrapper that runs nothing (`start === argv.length`) becomes `undefined`.\n */\nfunction suffixFrom(\n  argv: string[],\n  start: number | null,\n): Array<[number, number]> | null | undefined {\n  if (start === null) {\n    return null;\n  }\n\n  return start < argv.length ? [[start, argv.length]] : undefined;\n}\n\n/** `nohup` / `time` / `command` / `builtin`: skip the listed flags and `--`. */\nfunction unwrapSimple(argv: string[], flags: string[]): number | null {\n  let index = 1;\n\n  while (index < argv.length) {\n    const arg = argv[index] ?? \"\";\n\n    if (arg === \"--\") {\n      index++;\n\n      break;\n    }\n\n    if (flags.includes(arg)) {\n      index++;\n\n      continue;\n    }\n\n    if (arg.startsWith(\"-\") && arg !== \"-\") {\n      return null;\n    }\n\n    break;\n  }\n\n  return index;\n}\n\n/** `env [-i] [-u NAME] [NAME=value]… command…` */\nfunction unwrapEnv(argv: string[]): number | null {\n  let index = 1;\n\n  while (index < argv.length) {\n    const arg = argv[index] ?? \"\";\n\n    if (arg === \"-i\" || arg === \"-\" || arg === \"--ignore-environment\") {\n      index++;\n\n      continue;\n    }\n\n    if (arg === \"-u\" || arg === \"--unset\") {\n      index += 2;\n\n      continue;\n    }\n\n    if (arg.startsWith(\"--unset=\") || (arg.startsWith(\"-u\") && arg.length > 2)) {\n      index++;\n\n      continue;\n    }\n\n    if (arg === \"--\") {\n      index++;\n\n      break;\n    }\n\n    if (arg.startsWith(\"-\")) {\n      return null;\n    }\n\n    break;\n  }\n\n  while (index < argv.length && /^[^=]+=/.test(argv[index] ?? \"\")) {\n    index++;\n  }\n\n  return index;\n}\n\n/** `nice [-n N | -N | --adjustment=N] command…` */\nfunction unwrapNice(argv: string[]): number | null {\n  let index = 1;\n\n  while (index < argv.length) {\n    const arg = argv[index] ?? \"\";\n\n    if (arg === \"-n\" || arg === \"--adjustment\") {\n      index += 2;\n\n      continue;\n    }\n\n    if (/^-n-?[0-9]+$/.test(arg) || /^--adjustment=-?[0-9]+$/.test(arg) || /^-[0-9]+$/.test(arg)) {\n      index++;\n\n      continue;\n    }\n\n    if (arg === \"--\") {\n      index++;\n\n      break;\n    }\n\n    if (arg.startsWith(\"-\")) {\n      return null;\n    }\n\n    break;\n  }\n\n  return index;\n}\n\n/** `timeout [options] DURATION command…` */\nfunction unwrapTimeout(argv: string[]): number | null {\n  let index = 1;\n\n  while (index < argv.length) {\n    const arg = argv[index] ?? \"\";\n\n    if (arg === \"-s\" || arg === \"--signal\" || arg === \"-k\" || arg === \"--kill-after\") {\n      index += 2;\n\n      continue;\n    }\n\n    if (\n      /^-[sk].+$/.test(arg) ||\n      arg.startsWith(\"--signal=\") ||\n      arg.startsWith(\"--kill-after=\") ||\n      arg === \"--preserve-status\" ||\n      arg === \"--foreground\" ||\n      arg === \"-v\" ||\n      arg === \"--verbose\"\n    ) {\n      index++;\n\n      continue;\n    }\n\n    if (arg === \"--\") {\n      index++;\n\n      break;\n    }\n\n    if (arg.startsWith(\"-\")) {\n      return null;\n    }\n\n    break;\n  }\n\n  // The duration, then the command.\n  if (index >= argv.length - 1) {\n    return null;\n  }\n\n  return index + 1;\n}\n\n/** `exec [-cl] [-a name] command…` (bash). */\nfunction unwrapExec(argv: string[]): number | null {\n  let index = 1;\n\n  while (index < argv.length) {\n    const arg = argv[index] ?? \"\";\n\n    if (arg === \"-c\" || arg === \"-l\" || arg === \"-cl\" || arg === \"-lc\") {\n      index++;\n\n      continue;\n    }\n\n    if (arg === \"-a\") {\n      index += 2;\n\n      continue;\n    }\n\n    if (arg === \"--\") {\n      index++;\n\n      break;\n    }\n\n    if (arg.startsWith(\"-\")) {\n      return null;\n    }\n\n    break;\n  }\n\n  return index;\n}\n\n/** The commands `find -exec / -execdir / -ok / -okdir … ;|+` runs. */\nfunction unwrapFind(argv: string[]): Array<[number, number]> | null | undefined {\n  const inner: Array<[number, number]> = [];\n\n  for (let index = 1; index < argv.length; index++) {\n    const arg = argv[index] ?? \"\";\n\n    if (arg !== \"-exec\" && arg !== \"-execdir\" && arg !== \"-ok\" && arg !== \"-okdir\") {\n      continue;\n    }\n\n    const start = index + 1;\n    let end = start;\n\n    while (end < argv.length && argv[end] !== \";\" && argv[end] !== \"+\") {\n      end++;\n    }\n\n    if (end >= argv.length || end === start) {\n      return null;\n    }\n\n    inner.push([start, end]);\n    index = end;\n  }\n\n  return inner.length > 0 ? inner : undefined;\n}\n\n/** Build the argv-mode refusal for a line that is not a single argv. */\nfunction argvModeRefusal(command: string): Refusal {\n  const analysis = analyzeArgvCommand(command);\n\n  if (analysis.ok) {\n    // Not reached: callers only ask for a refusal of a line that failed.\n    return new Refusal(\"metacharacter\", \"The command cannot run as a single argv.\");\n  }\n\n  if (analysis.type === \"empty\") {\n    return new Refusal(\"not-allowed\", \"The command is empty.\");\n  }\n\n  if (analysis.type === \"unbalanced-quotes\") {\n    return new Refusal(\n      \"unbalanced-quotes\",\n      `The command has an unbalanced \\`${analysis.quote}\\` quote. Close it, or quote the argument with the other kind of quote.`,\n    );\n  }\n\n  const token = analysis.token;\n  const suffix = \" (run_shell executes a single command without a shell.)\";\n  const parsed = parseShellLine(command, \"posix\");\n  const segments: ShellSegment[] = parsed.ok ? parsed.segments : [];\n  const listOperator = token === \"&&\" || token === \"||\" || token === \";\" || token === \"\\n\";\n\n  if (listOperator && segments.length >= 2) {\n    const shownOperator = token === \"\\n\" ? \"A line break\" : `\\`${token}\\``;\n    const firstWords = (segments[0]?.source ?? \"\").trim().split(/\\s+/);\n\n    if (firstWords[0] === \"cd\") {\n      const rest = segments.slice(1).map((segment) => show(segment.source));\n\n      return new Refusal(\n        \"metacharacter\",\n        `${shownOperator} is not supported in argv mode, and \\`cd\\` does not carry over: every command starts in the workspace root. Run ${rest.join(\", then \")} on its own, with paths relative to the root.${suffix}`,\n      );\n    }\n\n    const steps = segments.map((segment) => show(segment.source));\n    const joiner = token === \"||\" ? \", and if it fails, \" : \", then \";\n\n    return new Refusal(\n      \"metacharacter\",\n      `${shownOperator} is not supported in argv mode: run ${steps.join(joiner)}, as separate commands.${suffix}`,\n    );\n  }\n\n  if (token === \"&\" && segments.length >= 1) {\n    const steps = segments.map((segment) => show(segment.source));\n    const run =\n      steps.length === 1\n        ? `run ${steps[0] ?? \"\"} without it`\n        : `run ${steps.join(\", then \")} as separate commands`;\n\n    return new Refusal(\n      \"metacharacter\",\n      `\\`&\\` is not supported in argv mode: ${run}; start a long-running command with background: true.${suffix}`,\n    );\n  }\n\n  if (token === \"|\") {\n    const pipeline = command\n      .split(\"|\")\n      .map((part) => part.trim())\n      .filter(Boolean);\n\n    return new Refusal(\n      \"metacharacter\",\n      `\\`|\\` (a pipe) is not supported in argv mode: run ${show(pipeline[0] ?? command)} on its own and read its output yourself.${suffix}`,\n    );\n  }\n\n  if (token === \">\" || token === \">>\" || token === \">&\") {\n    return new Refusal(\n      \"metacharacter\",\n      `\\`${token}\\` (redirection) is not supported in argv mode: run the command without it and save the output with write_file if you need it.${suffix}`,\n    );\n  }\n\n  if (token === \"<\" || token === \"<<\" || token === \"<&\") {\n    return new Refusal(\n      \"metacharacter\",\n      `\\`${token}\\` (input redirection) is not supported in argv mode: pass the file path to the command as an argument.${suffix}`,\n    );\n  }\n\n  if (token === \"$(\" || token === \"`\") {\n    return new Refusal(\n      \"metacharacter\",\n      `Command substitution (${token === \"$(\" ? \"`$(…)`\" : \"backticks\"}) is not supported in argv mode: run the inner command first, then pass its output literally.${suffix}`,\n    );\n  }\n\n  if (token === \"$\" || token === \"${\") {\n    return new Refusal(\n      \"metacharacter\",\n      `\\`$\\` (variable expansion) is not supported in argv mode: write the value literally, or put the \\`$\\` inside quotes to pass it as text.${suffix}`,\n    );\n  }\n\n  if (token === \"(\" || token === \")\") {\n    return new Refusal(\n      \"metacharacter\",\n      `\\`${token}\\` is not supported in argv mode: put it inside quotes to pass it as text.${suffix}`,\n    );\n  }\n\n  return new Refusal(\n    \"metacharacter\",\n    `\\`${token === \"\\n\" ? \"\\\\n\" : token}\\` is not supported in argv mode: run one command per call, and quote any argument that contains it.${suffix}`,\n  );\n}\n\n/** Check a shell-mode (`interpreter: \"sh\"`) line. */\nfunction checkShellLine(\n  checker: LineChecker,\n  policy: WorkspacePolicy,\n  command: string,\n  dialect: ShellDialect,\n): void {\n  if (/^[-+]/.test(command)) {\n    throw new Refusal(\"unsupported-syntax\", \"A command line may not start with `-` or `+`.\");\n  }\n\n  const parsed = parseShellLine(command, dialect);\n\n  if (!parsed.ok) {\n    throw new Refusal(\n      parsed.reason,\n      `${parsed.message} The workspace shell policy only runs lines it can check.`,\n    );\n  }\n\n  if (parsed.background) {\n    throw new Refusal(\n      \"unsupported-syntax\",\n      \"`&` (run in the background) is not supported in a command line: start a long-running command with background: true instead.\",\n    );\n  }\n\n  let cwds = [path.resolve(policy.cwd)];\n\n  for (const simple of parsed.commands) {\n    cwds = checkSimpleCommand(checker, simple, cwds, dialect);\n  }\n}\n\n/** Check one parsed simple command; returns the possible working directories after it. */\nfunction checkSimpleCommand(\n  checker: LineChecker,\n  simple: ShellSimpleCommand,\n  cwds: string[],\n  dialect: ShellDialect,\n): string[] {\n  for (const assignment of simple.assignments) {\n    const name = assignment.assignmentName ?? \"\";\n\n    if (SENSITIVE_VARIABLES.has(name) || name.startsWith(\"BASH_FUNC_\")) {\n      throw new Refusal(\n        \"unsupported-syntax\",\n        `Assigning \\`${name}\\` is not supported: it changes how the shell runs the commands that follow.`,\n      );\n    }\n  }\n\n  for (const redirect of simple.redirects) {\n    if (redirect.type === \"read\" || redirect.type === \"write\") {\n      checker.checkRedirectTarget(redirect.target, redirect.type, cwds);\n    }\n  }\n\n  const first = simple.words[0];\n\n  if (first === undefined) {\n    return cwds;\n  }\n\n  if (!first.dynamic && first.value.includes(\"=\")) {\n    throw new Refusal(\n      \"unsupported-syntax\",\n      `\\`${first.raw}\\` is not a plain command name or \\`NAME=value\\` assignment.`,\n    );\n  }\n\n  if (/^[-+]/.test(first.value)) {\n    throw new Refusal(\"unsupported-syntax\", `\\`${first.raw}\\` is not a command name.`);\n  }\n\n  if (checker.hasArgumentHooks) {\n    const dynamic = simple.words.find((word) => word.dynamic);\n\n    if (dynamic !== undefined) {\n      throw new Refusal(\n        \"unsupported-syntax\",\n        `\\`${dynamic.raw}\\` is decided when the line runs, so it cannot be checked against the workspace shell policy's command rules. Write the value literally (quote globs).`,\n      );\n    }\n  }\n\n  const executable = first.dynamic ? \"\" : executableBasename(first.value, dialect).toLowerCase();\n\n  if (executable === \"cd\") {\n    return checker.checkCd(simple.words, cwds);\n  }\n\n  if (dialect === \"posix\" && (executable === \"pushd\" || executable === \"popd\")) {\n    throw new Refusal(\"unsupported-syntax\", `\\`${executable}\\` is not supported; use \\`cd\\`.`);\n  }\n\n  checker.checkArgv(\n    simple.words.map((word) => (word.dynamic ? word.raw : word.value)),\n    simple.words.map((word) => word.dynamic),\n    0,\n  );\n\n  return cwds;\n}\n\n/**\n * The shell policy's verdict on a command line, without touching the\n * filesystem.\n *\n * - **argv mode** (`interpreter: \"none\"`, the default): the line must\n *   tokenize into one argv; otherwise it is refused with a\n *   `\"metacharacter\"` / `\"unbalanced-quotes\"` reason and a message that\n *   names the operator and suggests the split.\n * - **shell mode** (`interpreter: \"sh\"`): the line is parsed and every\n *   simple command — inside `;`, `&&`, `||`, pipes, subshells, `$( )`,\n *   backticks and here-documents — is checked; redirection targets and `cd`\n *   directories must stay in the jail (checked lexically here; `exec`\n *   re-checks them with symlinks resolved).\n *\n * Every argv goes through `deny` (case-insensitive, wins), `allow`\n * (exhaustive when non-empty), `denyPatterns` and `allowCommand`.\n * Wrappers (`env`, `time`, `timeout`, `nice`, `nohup`, `command`,\n * `builtin`, `exec`) and `find -exec` are followed to the command they run.\n * A runner the policy cannot see into (`bash -c`, `eval`, `xargs`, `sudo`,\n * …) is refused while the policy has deny rules, unless `allow` names it.\n *\n * @example\n * checkShellCommand({ cwd, shell: { allow: [\"git\"] } }, \"git add -A && git commit -m wip\");\n * // { allowed: false, reason: \"metacharacter\", message: \"`&&` is not supported in argv mode: run `git add -A`, then `git commit -m wip`, …\" }\n */\nexport function checkShellCommand(policy: WorkspacePolicy, command: string): WorkspaceShellCheck {\n  return checkShellCommandInDialect(policy, command, shellDialect());\n}\n\n/**\n * {@link checkShellCommand} with the shell-mode dialect chosen explicitly\n * instead of from the platform (used to test the cmd.exe rules anywhere).\n * Argv mode ignores `dialect`.\n */\nexport function checkShellCommandInDialect(\n  policy: WorkspacePolicy,\n  command: string,\n  dialect: ShellDialect,\n): WorkspaceShellCheck {\n  const shell = policy.shell;\n\n  if (!shell) {\n    return {\n      allowed: false,\n      reason: \"not-allowed\",\n      message: \"The workspace has no shell policy, so no command may run.\",\n      commands: [],\n      paths: [],\n    };\n  }\n\n  const interpreter = shell.interpreter ?? \"none\";\n  const checker = new LineChecker(policy, shell, command, interpreter === \"sh\" ? dialect : \"posix\");\n\n  try {\n    if (command.trim() === \"\") {\n      throw new Refusal(\"not-allowed\", \"The command is empty.\");\n    }\n\n    if (interpreter === \"sh\") {\n      checkShellLine(checker, policy, command, dialect);\n    } else {\n      const argv = tokenizeCommand(command);\n\n      if (argv === null) {\n        throw argvModeRefusal(command);\n      }\n\n      checker.checkArgv(\n        argv,\n        argv.map(() => false),\n        0,\n      );\n    }\n\n    return { allowed: true, commands: checker.commands, paths: checker.paths };\n  } catch (error) {\n    if (!(error instanceof Refusal)) {\n      throw error;\n    }\n\n    return {\n      allowed: false,\n      reason: error.reason,\n      message: error.message,\n      ...(error.executable !== undefined ? { executable: error.executable } : {}),\n      ...(error.refusedPath !== undefined ? { path: error.refusedPath } : {}),\n      commands: checker.commands,\n      paths: checker.paths,\n    };\n  }\n}\n"],"mappings":";;;;;;;;;;;;AA0DA,MAAM,iBAAiB,IAAI,IAAI;CAE7B;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CAEA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CAEA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF,CAAC;;AAGD,MAAM,wBAAwB,IAAI,IAAI;CACpC;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF,CAAC;;AAGD,MAAM,sBAAsB,IAAI,IAAI;CAAC;CAAQ;CAAS;CAAO;CAAS;AAAM,CAAC;;;;;;AAO7E,MAAM,gCAAgC,IAAI,IAAI;CAC5C;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF,CAAC;;;;;;;AAQD,MAAM,sBAAsB,IAAI,IAAI;CAClC;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF,CAAC;;AAGD,MAAM,iBAAiB,IAAI,IAAI;CAAC;CAAa;CAAe;AAAa,CAAC;;AAG1E,MAAM,qBAAqB,IAAI,IAAI,CAAC,KAAK,CAAC;;AAG1C,MAAM,oBAAoB;;AAG1B,MAAM,oBAAoB;;AAG1B,MAAM,oBAAoB;;AAG1B,SAAgB,eAA6B;CAC3C,OAAO,QAAQ,aAAa,UAAU,QAAQ;AAChD;;;;;;;AAQA,SAAgB,mBAAmB,YAAoB,UAAwB,SAAiB;CAG9F,QAFa,YAAY,QAAQ,KAAK,MAAM,SAAS,UAAU,IAAI,KAAK,SAAS,UAAU,EAEhF,CAAC,QAAQ,yBAAyB,EAAE;AACjD;;AAGA,SAAS,KAAK,QAAwB;CACpC,MAAM,OAAO,OAAO,QAAQ,QAAQ,GAAG,CAAC,CAAC,KAAK;CAE9C,IAAI,KAAK,UAAU,mBACjB,OAAO,KAAK,KAAK;CAGnB,MAAM,MAAM,KAAK,YAAY,KAAK,iBAAiB;CAEnD,OAAO,KAAK,KAAK,MAAM,GAAG,MAAM,IAAI,MAAM,iBAAiB,EAAE;AAC/D;AAQA,SAAS,eAAe,SAAmD;CACzE,IAAI,mBAAmB,QAAQ;EAC7B,MAAM,QAAQ,IAAI,OAAO,QAAQ,QAAQ,QAAQ,MAAM,QAAQ,SAAS,EAAE,CAAC;EAE3E,OAAO;GACL,QAAQ;GACR,OAAO,MAAM,YACX,MAAM,KAAK,CAAC,mBAAmB,KAAK,MAAM,IAAI,OAAO,GAAG,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;EACvF;CACF;CAEA,MAAM,SAAS,gBAAgB,OAAO;CAEtC,IAAI,WAAW,MAEb,OAAO;EACL,QAAQ;EACR,OAAO,MAAM,YACX,CAAC,mBAAmB,KAAK,MAAM,IAAI,OAAO,GAAG,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,SAAS,OAAO;CAC7F;CAGF,OAAO;EACL,QAAQ;EACR,OAAO,MAAM,YAAY;GACvB,IAAI,KAAK,SAAS,OAAO,QACvB,OAAO;GAGT,OAAO,OAAO,OAAO,OAAO,UAAU;IACpC,MAAM,SAAS,KAAK,UAAU;IAE9B,OAAO,UAAU,IACb,mBAAmB,QAAQ,OAAO,CAAC,CAAC,YAAY,MAC9C,mBAAmB,OAAO,OAAO,CAAC,CAAC,YAAY,IACjD,WAAW;GACjB,CAAC;EACH;CACF;AACF;;AAGA,IAAM,UAAN,cAAsB,MAAM;CAC1B,AAAO,YACL,AAAgB,QAChB,SACA,AAAgB,YAChB,AAAgB,aAChB;EACA,MAAM,OAAO;EALG;EAEA;EACA;CAGlB;AACF;;AAGA,IAAM,cAAN,MAAkB;CAehB,AAAO,YACL,AAAiB,QACjB,AAAiB,OACjB,AAAiB,MACjB,AAAiB,SACjB;EAJiB;EACA;EACA;EACA;kBAlBoB,CAAC;eAEM,CAAC;EAkB7C,KAAK,OAAO,IAAI,KAAK,MAAM,QAAQ,CAAC,EAAC,CAAE,KAAK,SAAS,KAAK,YAAY,CAAC,CAAC;EACxE,KAAK,QAAQ,MAAM,SAAS,CAAC;EAC7B,KAAK,YAAY,MAAM,gBAAgB,CAAC,EAAC,CAAE,IAAI,cAAc;EAC7D,KAAK,cAAc,MAAM,eAAe;EACxC,KAAK,kBACH,KAAK,KAAK,OAAO,KAAK,KAAK,SAAS,SAAS,KAAK,MAAM,iBAAiB;CAC7E;;CAGA,IAAW,mBAA4B;EACrC,OAAO,KAAK,SAAS,SAAS,KAAK,KAAK,MAAM,iBAAiB;CACjE;CAEA,IAAY,YAAqB;EAC/B,OAAO,KAAK,gBAAgB;CAC9B;;CAGA,AAAQ,WAAW,MAAgB,QAAuB;EACxD,MAAM,QAAQ,KAAK,KAAK,KAAK,GAAG,CAAC;EAEjC,KAAK,MAAM,WAAW,KAAK,UACzB,IAAI,QAAQ,KAAK,MAAM,KAAK,OAAO,GACjC,MAAM,IAAI,QACR,kBACA,GAAG,MAAM,gEACT,mBAAmB,KAAK,MAAM,IAAI,KAAK,OAAO,CAChD;EAIJ,MAAM,OAAO,KAAK,MAAM;EAExB,IAAI,SAAS,QACX;EAGF,IAAI;EAEJ,IAAI;GACF,UAAU,KAAK,CAAC,GAAG,IAAI,GAAG;IAAE,SAAS,KAAK;IAAM,aAAa,KAAK;IAAa;GAAO,CAAC;EACzF,QAAQ;GACN,UAAU;EACZ;EAEA,IAAI,YAAY,MACd;EAMF,MAAM,IAAI,QACR,eACA,GAAG,MAAM,6CAJT,OAAO,YAAY,YAAY,QAAQ,KAAK,MAAM,KAAK,IAAI,QAAQ,KAAK,MAAM,MAK9E,mBAAmB,KAAK,MAAM,IAAI,KAAK,OAAO,CAChD;CACF;;CAGA,AAAQ,kBAAkB,YAA6B;EACrD,OAAO,KAAK,MAAM,SAAS,UAAU;CACvC;;CAGA,AAAQ,YAAY,YAAoB,MAAsB;EAC5D,IAAI,KAAK,kBAAkB,UAAU,KAAK,CAAC,KAAK,iBAC9C;EAGF,MAAM,IAAI,QACR,kBACA,KAAK,WAAW,kEAAkE,KAAK,KAAK,KAAK,GAAG,CAAC,EAAE,6CACvG,UACF;CACF;;;;;;CAOA,AAAO,UAAU,MAAgB,SAAoB,OAAqB;EACxE,MAAM,QAAQ,KAAK,MAAM;EACzB,MAAM,aAAa,mBAAmB,OAAO,KAAK,OAAO;EACzD,MAAM,MAAM,WAAW,YAAY;EAEnC,IAAI,eAAe,IACjB,MAAM,IAAI,QAAQ,eAAe,qCAAqC;EAGxE,IAAI,QAAQ,OAAO,MACjB,MAAM,IAAI,QACR,sBACA,sBAAsB,MAAM,mHAC9B;EAGF,IAAI,KAAK,KAAK,IAAI,GAAG,GACnB,MAAM,IAAI,QACR,qBACA,KAAK,WAAW,iDAAiD,KAAK,KAAK,KAAK,GAAG,CAAC,EAAE,KACtF,UACF;EAGF,IAAI,KAAK,MAAM,SAAS,KAAK,CAAC,KAAK,MAAM,SAAS,UAAU,GAG1D,MAAM,IAAI,QACR,eACA,KAAK,WAAW,gEAJH,KAAK,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,KAAK,IAI2C,IAAI,KAAK,MAAM,SAAS,KAAK,QAAQ,GAAG,IAC7H,UACF;EAGF,KAAK,WAAW,MAAM,QAAQ,CAAC;EAC/B,KAAK,SAAS,KAAK,CAAC,GAAG,IAAI,CAAC;EAE5B,IACE,eAAe,IAAI,GAAG,KACrB,KAAK,aAAa,KAAK,YAAY,WAAW,sBAAsB,IAAI,GAAG,KAC3E,KAAK,aAAa,KAAK,YAAY,SAAS,oBAAoB,IAAI,GAAG,GACxE;GACA,KAAK,YAAY,YAAY,IAAI;GAEjC;EACF;EAEA,IAAI,KAAK,aAAa,KAAK,YAAY,WAAW,8BAA8B,IAAI,GAAG,GACrF,KAAK,yBAAyB,YAAY,MAAM,OAAO;EAGzD,MAAM,SAAS,KAAK,OAAO,KAAK,IAAI;EAEpC,IAAI,WAAW,QACb;EAGF,IAAI,WAAW,QAAQ,SAAS,mBAC9B,MAAM,IAAI,QACR,kBACA,KAAK,WAAW,qEAAqE,KAAK,KAAK,KAAK,GAAG,CAAC,EAAE,6CAC1G,UACF;EAGF,KAAK,MAAM,CAAC,OAAO,QAAQ,QACzB,KAAK,UAAU,KAAK,MAAM,OAAO,GAAG,GAAG,QAAQ,MAAM,OAAO,GAAG,GAAG,QAAQ,CAAC;CAE/E;;;;;;CAOA,AAAQ,yBAAyB,YAAoB,MAAgB,SAA0B;EAC7F,KAAK,IAAI,QAAQ,GAAG,QAAQ,KAAK,QAAQ,SAAS;GAChD,MAAM,WAAW,KAAK,UAAU;GAEhC,IAAI,QAAQ,WAAW,MACrB,MAAM,IAAI,QACR,sBACA,KAAK,WAAW,uCAAuC,SAAS,oDAChE,UACF;GAGF,IAAI,SAAS,SAAS,GAAG,KAAK,aAAa,OAAO,aAAa,KAC7D,MAAM,IAAI,QACR,sBACA,KAAK,WAAW,yFAChB,UACF;GAGF,MAAM,OAAO,SAAS,MAAM,GAAG,CAAC,CAAC,MAAM;GAEvC,IAAI,oBAAoB,IAAI,IAAI,KAAK,KAAK,WAAW,YAAY,GAC/D,MAAM,IAAI,QACR,sBACA,cAAc,KAAK,+EACnB,UACF;EAEJ;CACF;;;;;;CAOA,AAAQ,OAAO,KAAa,MAA4D;EACtF,QAAQ,KAAR;GACE,KAAK,OACH,OAAO,WAAW,MAAM,UAAU,IAAI,CAAC;GACzC,KAAK,QACH,OAAO,WAAW,MAAM,WAAW,IAAI,CAAC;GAC1C,KAAK,SACH,OAAO,WAAW,MAAM,aAAa,MAAM,CAAC,CAAC,CAAC;GAChD,KAAK,QACH,OAAO,WAAW,MAAM,aAAa,MAAM,CAAC,IAAI,CAAC,CAAC;GACpD,KAAK,WACH,OAAO,WAAW,MAAM,cAAc,IAAI,CAAC;GAC7C,KAAK,WACH,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,QAAQ,QAAQ,QAAQ,QAAQ,IAAI,IAC3D,SACA,WAAW,MAAM,aAAa,MAAM,CAAC,IAAI,CAAC,CAAC;GACjD,KAAK,WACH,OAAO,WAAW,MAAM,aAAa,MAAM,CAAC,CAAC,CAAC;GAChD,KAAK,QACH,OAAO,KAAK,YAAY,UAAU,WAAW,MAAM,WAAW,IAAI,CAAC,IAAI;GACzE,KAAK,QACH,OAAO,WAAW,IAAI;GACxB,SACE;EACJ;CACF;;CAGA,AAAO,QAAQ,OAAoB,MAA0B;EAC3D,MAAM,OAAO,MAAM,KAAK,SAAS,KAAK,KAAK;EAE3C,IAAI,KAAK,KAAK,IAAI,IAAI,GACpB,MAAM,IAAI,QAAQ,qBAAqB,iDAAiD,IAAI;EAG9F,KAAK,WAAW,MAAM,KAAK;EAC3B,KAAK,SAAS,KAAK,IAAI;EAEvB,MAAM,WAAW,MAAM,MAAM,CAAC;EAE9B,OACE,KAAK,YAAY,WACjB,SAAS,SAAS,KAClB;GAAC;GAAM;GAAM;EAAI,CAAC,CAAC,SAAS,SAAS,EAAE,EAAE,SAAS,EAAE,GAEpD,SAAS,MAAM;EAGjB,MAAM,SAAS,SAAS;EAExB,IAAI,SAAS,WAAW,KAAK,WAAW,UAAa,OAAO,UAAU,OAAO,OAAO,SAClF,MAAM,IAAI,QACR,sBACA,6FACA,IACF;EAGF,MAAM,OAAO,IAAI,IAAI,IAAI;EAEzB,KAAK,MAAM,OAAO,MAAM;GACtB,MAAM,WAAW,KAAK,cAAc,KAAK,OAAO,KAAK;GAErD,KAAK,aAAa,UAAU,OAAO,OAAO,IAAI;GAC9C,KAAK,MAAM,KAAK;IAAE,MAAM;IAAU,QAAQ;IAAO,QAAQ,OAAO;GAAM,CAAC;GACvE,KAAK,IAAI,QAAQ;EACnB;EAEA,IAAI,KAAK,OAAO,mBACd,MAAM,IAAI,QAAQ,sBAAsB,8CAA8C,IAAI;EAG5F,OAAO,CAAC,GAAG,IAAI;CACjB;;CAGA,AAAO,oBAAoB,MAAiB,QAA0B,MAAsB;EAC1F,IAAI,KAAK,SACP,MAAM,IAAI,QACR,sBACA,4BAA4B,KAAK,IAAI,0DACvC;EAGF,MAAM,QAAQ,KAAK;EAEnB,IACG,KAAK,YAAY,WAAW,eAAe,IAAI,KAAK,KACpD,KAAK,YAAY,SAAS,mBAAmB,IAAI,MAAM,YAAY,CAAC,GAErE;EAGF,KAAK,MAAM,OAAO,MAAM;GACtB,MAAM,WAAW,KAAK,cAAc,KAAK,KAAK;GAE9C,KAAK,aAAa,UAAU,OAAO,UAAU;GAC7C,KAAK,MAAM,KAAK;IAAE,MAAM;IAAU;IAAQ,QAAQ;GAAM,CAAC;EAC3D;CACF;CAEA,AAAQ,cAAc,KAAa,QAAwB;EACzD,OAAO,KAAK,QAAQ,KAAK,MAAM;CACjC;CAEA,AAAQ,aAAa,UAAkB,QAAgB,MAA+B;EACpF,IAAI,sBAAsB,KAAK,QAAQ,QAAQ,GAC7C;EAGF,MAAM,IAAI,QACR,eACA,SAAS,OACL,QAAQ,OAAO,oGACf,4BAA4B,OAAO,wDACvC,QACA,MACF;CACF;AACF;;;;;AAMA,SAAS,WACP,MACA,OAC4C;CAC5C,IAAI,UAAU,MACZ,OAAO;CAGT,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI;AACxD;;AAGA,SAAS,aAAa,MAAgB,OAAgC;CACpE,IAAI,QAAQ;CAEZ,OAAO,QAAQ,KAAK,QAAQ;EAC1B,MAAM,MAAM,KAAK,UAAU;EAE3B,IAAI,QAAQ,MAAM;GAChB;GAEA;EACF;EAEA,IAAI,MAAM,SAAS,GAAG,GAAG;GACvB;GAEA;EACF;EAEA,IAAI,IAAI,WAAW,GAAG,KAAK,QAAQ,KACjC,OAAO;EAGT;CACF;CAEA,OAAO;AACT;;AAGA,SAAS,UAAU,MAA+B;CAChD,IAAI,QAAQ;CAEZ,OAAO,QAAQ,KAAK,QAAQ;EAC1B,MAAM,MAAM,KAAK,UAAU;EAE3B,IAAI,QAAQ,QAAQ,QAAQ,OAAO,QAAQ,wBAAwB;GACjE;GAEA;EACF;EAEA,IAAI,QAAQ,QAAQ,QAAQ,WAAW;GACrC,SAAS;GAET;EACF;EAEA,IAAI,IAAI,WAAW,UAAU,KAAM,IAAI,WAAW,IAAI,KAAK,IAAI,SAAS,GAAI;GAC1E;GAEA;EACF;EAEA,IAAI,QAAQ,MAAM;GAChB;GAEA;EACF;EAEA,IAAI,IAAI,WAAW,GAAG,GACpB,OAAO;EAGT;CACF;CAEA,OAAO,QAAQ,KAAK,UAAU,UAAU,KAAK,KAAK,UAAU,EAAE,GAC5D;CAGF,OAAO;AACT;;AAGA,SAAS,WAAW,MAA+B;CACjD,IAAI,QAAQ;CAEZ,OAAO,QAAQ,KAAK,QAAQ;EAC1B,MAAM,MAAM,KAAK,UAAU;EAE3B,IAAI,QAAQ,QAAQ,QAAQ,gBAAgB;GAC1C,SAAS;GAET;EACF;EAEA,IAAI,eAAe,KAAK,GAAG,KAAK,0BAA0B,KAAK,GAAG,KAAK,YAAY,KAAK,GAAG,GAAG;GAC5F;GAEA;EACF;EAEA,IAAI,QAAQ,MAAM;GAChB;GAEA;EACF;EAEA,IAAI,IAAI,WAAW,GAAG,GACpB,OAAO;EAGT;CACF;CAEA,OAAO;AACT;;AAGA,SAAS,cAAc,MAA+B;CACpD,IAAI,QAAQ;CAEZ,OAAO,QAAQ,KAAK,QAAQ;EAC1B,MAAM,MAAM,KAAK,UAAU;EAE3B,IAAI,QAAQ,QAAQ,QAAQ,cAAc,QAAQ,QAAQ,QAAQ,gBAAgB;GAChF,SAAS;GAET;EACF;EAEA,IACE,YAAY,KAAK,GAAG,KACpB,IAAI,WAAW,WAAW,KAC1B,IAAI,WAAW,eAAe,KAC9B,QAAQ,uBACR,QAAQ,kBACR,QAAQ,QACR,QAAQ,aACR;GACA;GAEA;EACF;EAEA,IAAI,QAAQ,MAAM;GAChB;GAEA;EACF;EAEA,IAAI,IAAI,WAAW,GAAG,GACpB,OAAO;EAGT;CACF;CAGA,IAAI,SAAS,KAAK,SAAS,GACzB,OAAO;CAGT,OAAO,QAAQ;AACjB;;AAGA,SAAS,WAAW,MAA+B;CACjD,IAAI,QAAQ;CAEZ,OAAO,QAAQ,KAAK,QAAQ;EAC1B,MAAM,MAAM,KAAK,UAAU;EAE3B,IAAI,QAAQ,QAAQ,QAAQ,QAAQ,QAAQ,SAAS,QAAQ,OAAO;GAClE;GAEA;EACF;EAEA,IAAI,QAAQ,MAAM;GAChB,SAAS;GAET;EACF;EAEA,IAAI,QAAQ,MAAM;GAChB;GAEA;EACF;EAEA,IAAI,IAAI,WAAW,GAAG,GACpB,OAAO;EAGT;CACF;CAEA,OAAO;AACT;;AAGA,SAAS,WAAW,MAA4D;CAC9E,MAAM,QAAiC,CAAC;CAExC,KAAK,IAAI,QAAQ,GAAG,QAAQ,KAAK,QAAQ,SAAS;EAChD,MAAM,MAAM,KAAK,UAAU;EAE3B,IAAI,QAAQ,WAAW,QAAQ,cAAc,QAAQ,SAAS,QAAQ,UACpE;EAGF,MAAM,QAAQ,QAAQ;EACtB,IAAI,MAAM;EAEV,OAAO,MAAM,KAAK,UAAU,KAAK,SAAS,OAAO,KAAK,SAAS,KAC7D;EAGF,IAAI,OAAO,KAAK,UAAU,QAAQ,OAChC,OAAO;EAGT,MAAM,KAAK,CAAC,OAAO,GAAG,CAAC;EACvB,QAAQ;CACV;CAEA,OAAO,MAAM,SAAS,IAAI,QAAQ;AACpC;;AAGA,SAAS,gBAAgB,SAA0B;CACjD,MAAM,WAAW,mBAAmB,OAAO;CAE3C,IAAI,SAAS,IAEX,OAAO,IAAI,QAAQ,iBAAiB,0CAA0C;CAGhF,IAAI,SAAS,SAAS,SACpB,OAAO,IAAI,QAAQ,eAAe,uBAAuB;CAG3D,IAAI,SAAS,SAAS,qBACpB,OAAO,IAAI,QACT,qBACA,mCAAmC,SAAS,MAAM,wEACpD;CAGF,MAAM,QAAQ,SAAS;CACvB,MAAM,SAAS;CACf,MAAM,SAAS,eAAe,SAAS,OAAO;CAC9C,MAAM,WAA2B,OAAO,KAAK,OAAO,WAAW,CAAC;CAGhE,KAFqB,UAAU,QAAQ,UAAU,QAAQ,UAAU,OAAO,UAAU,SAEhE,SAAS,UAAU,GAAG;EACxC,MAAM,gBAAgB,UAAU,OAAO,iBAAiB,KAAK,MAAM;EAGnE,KAFoB,SAAS,EAAE,EAAE,UAAU,GAAE,CAAE,KAAK,CAAC,CAAC,MAAM,KAE/C,CAAC,CAAC,OAAO,MAGpB,OAAO,IAAI,QACT,iBACA,GAAG,cAAc,kHAJN,SAAS,MAAM,CAAC,CAAC,CAAC,KAAK,YAAY,KAAK,QAAQ,MAAM,CAIqE,CAAC,CAAC,KAAK,SAAS,EAAE,+CAA+C,QACzM;EAGF,MAAM,QAAQ,SAAS,KAAK,YAAY,KAAK,QAAQ,MAAM,CAAC;EAC5D,MAAM,SAAS,UAAU,OAAO,wBAAwB;EAExD,OAAO,IAAI,QACT,iBACA,GAAG,cAAc,sCAAsC,MAAM,KAAK,MAAM,EAAE,yBAAyB,QACrG;CACF;CAEA,IAAI,UAAU,OAAO,SAAS,UAAU,GAAG;EACzC,MAAM,QAAQ,SAAS,KAAK,YAAY,KAAK,QAAQ,MAAM,CAAC;EAM5D,OAAO,IAAI,QACT,iBACA,wCANA,MAAM,WAAW,IACb,OAAO,MAAM,MAAM,GAAG,eACtB,OAAO,MAAM,KAAK,SAAS,EAAE,uBAIW,uDAAuD,QACrG;CACF;CAEA,IAAI,UAAU,KAMZ,OAAO,IAAI,QACT,iBACA,qDAAqD,KAPtC,QACd,MAAM,GAAG,CAAC,CACV,KAAK,SAAS,KAAK,KAAK,CAAC,CAAC,CAC1B,OAAO,OAIyD,CAAC,CAAC,MAAM,OAAO,EAAE,2CAA2C,QAC/H;CAGF,IAAI,UAAU,OAAO,UAAU,QAAQ,UAAU,MAC/C,OAAO,IAAI,QACT,iBACA,KAAK,MAAM,gIAAgI,QAC7I;CAGF,IAAI,UAAU,OAAO,UAAU,QAAQ,UAAU,MAC/C,OAAO,IAAI,QACT,iBACA,KAAK,MAAM,yGAAyG,QACtH;CAGF,IAAI,UAAU,QAAQ,UAAU,KAC9B,OAAO,IAAI,QACT,iBACA,yBAAyB,UAAU,OAAO,WAAW,YAAY,+FAA+F,QAClK;CAGF,IAAI,UAAU,OAAO,UAAU,MAC7B,OAAO,IAAI,QACT,iBACA,0IAA0I,QAC5I;CAGF,IAAI,UAAU,OAAO,UAAU,KAC7B,OAAO,IAAI,QACT,iBACA,KAAK,MAAM,4EAA4E,QACzF;CAGF,OAAO,IAAI,QACT,iBACA,KAAK,UAAU,OAAO,QAAQ,MAAM,sGAAsG,QAC5I;AACF;;AAGA,SAAS,eACP,SACA,QACA,SACA,SACM;CACN,IAAI,QAAQ,KAAK,OAAO,GACtB,MAAM,IAAI,QAAQ,sBAAsB,+CAA+C;CAGzF,MAAM,SAAS,eAAe,SAAS,OAAO;CAE9C,IAAI,CAAC,OAAO,IACV,MAAM,IAAI,QACR,OAAO,QACP,GAAG,OAAO,QAAQ,0DACpB;CAGF,IAAI,OAAO,YACT,MAAM,IAAI,QACR,sBACA,6HACF;CAGF,IAAI,OAAO,CAAC,KAAK,QAAQ,OAAO,GAAG,CAAC;CAEpC,KAAK,MAAM,UAAU,OAAO,UAC1B,OAAO,mBAAmB,SAAS,QAAQ,MAAM,OAAO;AAE5D;;AAGA,SAAS,mBACP,SACA,QACA,MACA,SACU;CACV,KAAK,MAAM,cAAc,OAAO,aAAa;EAC3C,MAAM,OAAO,WAAW,kBAAkB;EAE1C,IAAI,oBAAoB,IAAI,IAAI,KAAK,KAAK,WAAW,YAAY,GAC/D,MAAM,IAAI,QACR,sBACA,eAAe,KAAK,6EACtB;CAEJ;CAEA,KAAK,MAAM,YAAY,OAAO,WAC5B,IAAI,SAAS,SAAS,UAAU,SAAS,SAAS,SAChD,QAAQ,oBAAoB,SAAS,QAAQ,SAAS,MAAM,IAAI;CAIpE,MAAM,QAAQ,OAAO,MAAM;CAE3B,IAAI,UAAU,QACZ,OAAO;CAGT,IAAI,CAAC,MAAM,WAAW,MAAM,MAAM,SAAS,GAAG,GAC5C,MAAM,IAAI,QACR,sBACA,KAAK,MAAM,IAAI,6DACjB;CAGF,IAAI,QAAQ,KAAK,MAAM,KAAK,GAC1B,MAAM,IAAI,QAAQ,sBAAsB,KAAK,MAAM,IAAI,0BAA0B;CAGnF,IAAI,QAAQ,kBAAkB;EAC5B,MAAM,UAAU,OAAO,MAAM,MAAM,SAAS,KAAK,OAAO;EAExD,IAAI,YAAY,QACd,MAAM,IAAI,QACR,sBACA,KAAK,QAAQ,IAAI,uJACnB;CAEJ;CAEA,MAAM,aAAa,MAAM,UAAU,KAAK,mBAAmB,MAAM,OAAO,OAAO,CAAC,CAAC,YAAY;CAE7F,IAAI,eAAe,MACjB,OAAO,QAAQ,QAAQ,OAAO,OAAO,IAAI;CAG3C,IAAI,YAAY,YAAY,eAAe,WAAW,eAAe,SACnE,MAAM,IAAI,QAAQ,sBAAsB,KAAK,WAAW,iCAAiC;CAG3F,QAAQ,UACN,OAAO,MAAM,KAAK,SAAU,KAAK,UAAU,KAAK,MAAM,KAAK,KAAM,GACjE,OAAO,MAAM,KAAK,SAAS,KAAK,OAAO,GACvC,CACF;CAEA,OAAO;AACT;;;;;;;;;;;;;;;;;;;;;;;;;;AA2BA,SAAgB,kBAAkB,QAAyB,SAAsC;CAC/F,OAAO,2BAA2B,QAAQ,SAAS,aAAa,CAAC;AACnE;;;;;;AAOA,SAAgB,2BACd,QACA,SACA,SACqB;CACrB,MAAM,QAAQ,OAAO;CAErB,IAAI,CAAC,OACH,OAAO;EACL,SAAS;EACT,QAAQ;EACR,SAAS;EACT,UAAU,CAAC;EACX,OAAO,CAAC;CACV;CAGF,MAAM,cAAc,MAAM,eAAe;CACzC,MAAM,UAAU,IAAI,YAAY,QAAQ,OAAO,SAAS,gBAAgB,OAAO,UAAU,OAAO;CAEhG,IAAI;EACF,IAAI,QAAQ,KAAK,MAAM,IACrB,MAAM,IAAI,QAAQ,eAAe,uBAAuB;EAG1D,IAAI,gBAAgB,MAClB,eAAe,SAAS,QAAQ,SAAS,OAAO;OAC3C;GACL,MAAM,OAAO,gBAAgB,OAAO;GAEpC,IAAI,SAAS,MACX,MAAM,gBAAgB,OAAO;GAG/B,QAAQ,UACN,MACA,KAAK,UAAU,KAAK,GACpB,CACF;EACF;EAEA,OAAO;GAAE,SAAS;GAAM,UAAU,QAAQ;GAAU,OAAO,QAAQ;EAAM;CAC3E,SAAS,OAAO;EACd,IAAI,EAAE,iBAAiB,UACrB,MAAM;EAGR,OAAO;GACL,SAAS;GACT,QAAQ,MAAM;GACd,SAAS,MAAM;GACf,GAAI,MAAM,eAAe,SAAY,EAAE,YAAY,MAAM,WAAW,IAAI,CAAC;GACzE,GAAI,MAAM,gBAAgB,SAAY,EAAE,MAAM,MAAM,YAAY,IAAI,CAAC;GACrE,UAAU,QAAQ;GAClB,OAAO,QAAQ;EACjB;CACF;AACF"}