effect 4.0.7 → 4.1.0

package/dist/internal/glob.js

@@ -0,0 +1,630 @@
+import * as Arr from "../Array.js";
+import * as Effect from "../Effect.js";
+import * as Order from "../Order.js";
+import * as Predicate from "../Predicate.js";
+// -----------------------------------------------------------------------------
+// compilation
+// -----------------------------------------------------------------------------
+const maxExpansions = 10_000;
+const maxExpandedLength = 2 ** 22;
+const maxBraceDepth = 64;
+/** @internal */
+export const compile = (patterns, dot) => {
+  const nodes = [];
+  const starts = new Set();
+  for (const pattern of patterns) {
+    for (const expanded of expandBraces(pattern)) {
+      const start = nodes.length;
+      if (compilePattern(expanded, nodes)) {
+        starts.add(start);
+      }
+    }
+  }
+  return {
+    nodes,
+    initial: closure(nodes, starts),
+    dot
+  };
+};
+// Reject UNC paths rather than collapsing them into local absolute paths.
+const isUnc = path => path.startsWith("//") && path[2] !== undefined && path[2] !== "/";
+// Appends the pattern's nodes, or appends nothing when it can match no path
+const compilePattern = (pattern, nodes) => {
+  if (pattern === "" || isUnc(pattern)) {
+    return false;
+  }
+  const raw = splitSegments(pattern);
+  const globstar = raw.indexOf("**");
+  if (globstar !== -1 && raw.some((segment, i) => i > globstar && (segment === "." || segment === ".."))) {
+    return false;
+  }
+  const {
+    directory,
+    segments
+  } = normalize(raw);
+  if (segments.length === 0) {
+    return false;
+  }
+  for (const segment of segments) {
+    if (segment !== "**") {
+      nodes.push(compileSegment(Array.from(segment)));
+    } else if (nodes[nodes.length - 1] !== globstarNode) {
+      nodes.push(globstarNode);
+    }
+  }
+  nodes.push({
+    _tag: "End",
+    directoryOnly: directory
+  });
+  return true;
+};
+const globstarNode = {
+  _tag: "Globstar"
+};
+const splitSegments = pattern => {
+  const segments = [];
+  let start = 0;
+  for (let i = 0; i < pattern.length; i++) {
+    if (pattern[i] === "\\") {
+      i++;
+    } else if (pattern[i] === "/") {
+      segments.push(pattern.slice(start, i));
+      start = i + 1;
+    }
+  }
+  segments.push(pattern.slice(start));
+  return segments;
+};
+const drive = /^[A-Za-z]:/;
+const isDrive = segment => segment.length === 2 && drive.test(segment);
+// the root of an absolute path: `""` or a drive such as `C:/`
+const isRoot = name => name === "" || name.length === 3 && name[2] === "/" && drive.test(name);
+const isAbsolute = path => path.startsWith("/") || path[2] === "/" && drive.test(path);
+// Preserve absolute roots and a lone `.`; trailing `/` or `/.` marks a directory.
+const normalize = raw => {
+  const segments = [];
+  let i = 0;
+  if (raw.length > 1 && (raw[0] === "" || isDrive(raw[0]))) {
+    segments.push(raw[0] === "" ? "" : `${raw[0]}/`);
+    i = 1;
+  }
+  let directory = false;
+  for (; i < raw.length; i++) {
+    const segment = raw[i];
+    if (segment === "" || segment === ".") {
+      directory = i === raw.length - 1 && segments.length > 0;
+    } else {
+      segments.push(segment);
+      directory = false;
+    }
+  }
+  if (segments.length === 0 && raw.includes(".")) {
+    segments.push(".");
+  }
+  return {
+    segments,
+    directory
+  };
+};
+const compileSegment = chars => {
+  const tokens = [];
+  let literal = "";
+  let magic = false;
+  // once a class fails to close, every later `[` in the segment is literal
+  let classes = true;
+  for (let i = 0; i < chars.length; i++) {
+    const char = chars[i];
+    if (char === "\\" && i + 1 < chars.length) {
+      literal += chars[++i];
+      tokens.push({
+        _tag: "Char",
+        value: chars[i]
+      });
+    } else if (char === "*") {
+      magic = true;
+      if (tokens[tokens.length - 1]?._tag !== "Star") {
+        tokens.push({
+          _tag: "Star"
+        });
+      }
+    } else if (char === "?") {
+      magic = true;
+      tokens.push({
+        _tag: "Any"
+      });
+    } else if (char === "[" && classes) {
+      const parsed = parseClass(chars, i);
+      if (parsed === undefined) {
+        classes = false;
+        literal += char;
+        tokens.push({
+          _tag: "Char",
+          value: char
+        });
+      } else {
+        magic = true;
+        tokens.push(parsed.token);
+        i = parsed.end;
+      }
+    } else {
+      literal += char;
+      tokens.push({
+        _tag: "Char",
+        value: char
+      });
+    }
+  }
+  if (!magic) {
+    return {
+      _tag: "Literal",
+      value: literal
+    };
+  }
+  const first = tokens[0];
+  return {
+    _tag: "Wildcard",
+    tokens,
+    leadingDot: first._tag === "Char" && first.value === "."
+  };
+};
+const range = (from, to) => [from.codePointAt(0), to.codePointAt(0)];
+const posixClasses = {
+  alnum: [... /*#__PURE__*/range("0", "9"), ... /*#__PURE__*/range("A", "Z"), ... /*#__PURE__*/range("a", "z")],
+  alpha: [... /*#__PURE__*/range("A", "Z"), ... /*#__PURE__*/range("a", "z")],
+  blank: [0x09, 0x09, 0x20, 0x20],
+  cntrl: [0x00, 0x1f, 0x7f, 0x7f],
+  digit: /*#__PURE__*/range("0", "9"),
+  graph: [0x21, 0x7e],
+  lower: /*#__PURE__*/range("a", "z"),
+  print: [0x20, 0x7e],
+  punct: [0x21, 0x2f, 0x3a, 0x40, 0x5b, 0x60, 0x7b, 0x7e],
+  space: [0x09, 0x0d, 0x20, 0x20],
+  upper: /*#__PURE__*/range("A", "Z"),
+  word: [... /*#__PURE__*/range("0", "9"), ... /*#__PURE__*/range("A", "Z"), 0x5f, 0x5f, ... /*#__PURE__*/range("a", "z")],
+  xdigit: [... /*#__PURE__*/range("0", "9"), ... /*#__PURE__*/range("A", "F"), ... /*#__PURE__*/range("a", "f")]
+};
+// POSIX class names are at most six characters.
+const parsePosixClass = (chars, open) => {
+  for (let i = open + 2; i < chars.length && i <= open + 8; i++) {
+    if (chars[i] === ":" && chars[i + 1] === "]") {
+      const ranges = posixClasses[chars.slice(open + 2, i).join("")];
+      return ranges === undefined ? undefined : {
+        ranges,
+        end: i + 1
+      };
+    }
+  }
+  return undefined;
+};
+// Share class boundaries between brace expansion and segment compilation.
+const parseClass = (chars, open) => {
+  let i = open + 1;
+  const negated = chars[i] === "!" || chars[i] === "^";
+  if (negated) {
+    i++;
+  }
+  const ranges = [];
+  for (let first = true; i < chars.length; i++, first = false) {
+    let char = chars[i];
+    if (char === "/") {
+      return undefined;
+    }
+    if (char === "]" && !first) {
+      return {
+        token: {
+          _tag: "Class",
+          ranges,
+          negated
+        },
+        end: i
+      };
+    }
+    if (char === "[" && chars[i + 1] === ":") {
+      const posix = parsePosixClass(chars, i);
+      if (posix !== undefined) {
+        ranges.push(...posix.ranges);
+        i = posix.end;
+        continue;
+      }
+    }
+    if (char === "\\" && i + 1 < chars.length) {
+      char = chars[++i];
+    }
+    if (chars[i + 1] === "-" && i + 2 < chars.length && chars[i + 2] !== "]") {
+      let next = i + 2;
+      if (chars[next] === "/") {
+        return undefined;
+      }
+      if (chars[next] === "\\" && next + 1 < chars.length) {
+        next++;
+      }
+      ranges.push(...range(char, chars[next]));
+      i = next;
+      continue;
+    }
+    ranges.push(...range(char, char));
+  }
+  return undefined;
+};
+const expandBraces = pattern => {
+  const chars = Array.from(pattern);
+  const groups = matchBraceGroups(chars);
+  if (groups.size === 0) {
+    return [pattern];
+  }
+  const sequence = parseBraceSequence(chars, 0, chars.length, groups, 0);
+  if (sequence === undefined) {
+    return [pattern];
+  }
+  const count = countExpansions(sequence);
+  return count > maxExpansions || count * pattern.length > maxExpandedLength ? [pattern] : expandSequence(sequence);
+};
+// Index expandable brace groups by opening position, ignoring bracket classes.
+const matchBraceGroups = chars => {
+  const groups = new Map();
+  const stack = [];
+  let classes = true;
+  for (let i = 0; i < chars.length; i++) {
+    const char = chars[i];
+    if (char === "\\") {
+      i++;
+    } else if (char === "/") {
+      classes = true;
+    } else if (char === "[" && classes) {
+      const parsed = parseClass(chars, i);
+      if (parsed === undefined) {
+        classes = false;
+      } else {
+        i = parsed.end;
+      }
+    } else if (char === "{") {
+      stack.push({
+        open: i,
+        commas: []
+      });
+    } else if (char === ",") {
+      stack[stack.length - 1]?.commas.push(i);
+    } else if (char === "}") {
+      const group = stack.pop();
+      if (group !== undefined && group.commas.length > 0) {
+        groups.set(group.open, {
+          commas: group.commas,
+          close: i
+        });
+      }
+    }
+  }
+  return groups;
+};
+const parseBraceSequence = (chars, start, end, groups, depth) => {
+  if (depth > maxBraceDepth) {
+    return undefined;
+  }
+  const parts = [];
+  let text = "";
+  for (let i = start; i < end; i++) {
+    const group = groups.get(i);
+    if (group === undefined) {
+      if (chars[i] === "\\" && i + 1 < end) {
+        text += chars[i++];
+      }
+      text += chars[i];
+      continue;
+    }
+    const alternatives = [];
+    let from = i + 1;
+    for (const to of [...group.commas, group.close]) {
+      const alternative = parseBraceSequence(chars, from, to, groups, depth + 1);
+      if (alternative === undefined) {
+        return undefined;
+      }
+      alternatives.push(alternative);
+      from = to + 1;
+    }
+    if (text !== "") {
+      parts.push(text);
+      text = "";
+    }
+    parts.push(alternatives);
+    i = group.close;
+  }
+  if (text !== "") {
+    parts.push(text);
+  }
+  return parts;
+};
+const countExpansions = sequence => {
+  let count = 1;
+  for (const part of sequence) {
+    if (typeof part !== "string") {
+      let sum = 0;
+      for (const alternative of part) {
+        sum += countExpansions(alternative);
+      }
+      count *= sum;
+      if (count > maxExpansions) {
+        return Infinity;
+      }
+    }
+  }
+  return count;
+};
+const expandSequence = sequence => {
+  let out = [""];
+  for (const part of sequence) {
+    if (typeof part === "string") {
+      out = out.map(prefix => prefix + part);
+    } else {
+      const alternatives = part.flatMap(expandSequence);
+      out = out.flatMap(prefix => alternatives.map(alternative => prefix + alternative));
+    }
+  }
+  return out;
+};
+// -----------------------------------------------------------------------------
+// matching
+// -----------------------------------------------------------------------------
+const matchToken = (token, char) => {
+  switch (token._tag) {
+    case "Char":
+      return token.value === char;
+    case "Any":
+      return true;
+    case "Star":
+      return false;
+    case "Class":
+      {
+        const code = char.codePointAt(0);
+        let found = false;
+        for (let i = 0; i < token.ranges.length && !found; i += 2) {
+          found = code >= token.ranges[i] && code <= token.ranges[i + 1];
+        }
+        return found !== token.negated;
+      }
+  }
+};
+// Backtrack only to the last `*`, bounding retries by tokens × characters.
+const matchWildcard = (node, name, chars, dot) => {
+  if (name === "." || name === ".." || name.startsWith(".") && !dot && !node.leadingDot) {
+    return false;
+  }
+  const {
+    tokens
+  } = node;
+  let t = 0;
+  let c = 0;
+  let star = -1;
+  let resume = 0;
+  while (c < chars.length) {
+    if (tokens[t]?._tag === "Star") {
+      star = t++;
+      resume = c;
+    } else if (t < tokens.length && matchToken(tokens[t], chars[c])) {
+      t++;
+      c++;
+    } else if (star !== -1) {
+      t = star + 1;
+      c = ++resume;
+    } else {
+      return false;
+    }
+  }
+  while (tokens[t]?._tag === "Star") {
+    t++;
+  }
+  return t === tokens.length;
+};
+// `**` also matches zero segments, so its successor is reachable too
+const closure = (nodes, states) => {
+  for (const state of states) {
+    if (nodes[state]._tag === "Globstar") {
+      states.add(state + 1);
+    }
+  }
+  return states;
+};
+const step = (compiled, states, name) => {
+  const explicit = new Set();
+  const viaGlobstar = new Set();
+  // only a literal segment can name the root of an absolute path
+  const root = isRoot(name);
+  let chars;
+  for (const state of states) {
+    const node = compiled.nodes[state];
+    switch (node._tag) {
+      case "Globstar":
+        {
+          if (!root && name !== "." && name !== ".." && (compiled.dot || !name.startsWith("."))) {
+            viaGlobstar.add(state);
+          }
+          break;
+        }
+      case "Literal":
+        {
+          if (node.value === name) {
+            explicit.add(state + 1);
+          }
+          break;
+        }
+      case "Wildcard":
+        {
+          if (!root && matchWildcard(node, name, chars ??= Array.from(name), compiled.dot)) {
+            explicit.add(state + 1);
+          }
+          break;
+        }
+    }
+  }
+  return {
+    explicit: closure(compiled.nodes, explicit),
+    globstar: closure(compiled.nodes, viaGlobstar)
+  };
+};
+const union = step => {
+  if (step.globstar.size === 0) {
+    return step.explicit;
+  }
+  const states = new Set(step.explicit);
+  for (const state of step.globstar) {
+    states.add(state);
+  }
+  return states;
+};
+const accepts = (compiled, states, isDirectory) => {
+  for (const state of states) {
+    const node = compiled.nodes[state];
+    if (node._tag === "End" && (isDirectory || !node.directoryOnly)) {
+      return true;
+    }
+  }
+  return false;
+};
+const canDescend = (compiled, states) => {
+  for (const state of states) {
+    if (compiled.nodes[state]._tag !== "End") {
+      return true;
+    }
+  }
+  return false;
+};
+const needsDirectory = (compiled, states) => {
+  for (const state of states) {
+    const node = compiled.nodes[state];
+    if (node._tag === "End" && node.directoryOnly) {
+      return true;
+    }
+  }
+  return false;
+};
+/** @internal */
+export const match = (compiled, path) => {
+  if (path === "" || isUnc(path)) {
+    return false;
+  }
+  const {
+    directory,
+    segments
+  } = normalize(path.split("/"));
+  let states = compiled.initial;
+  for (const name of segments) {
+    states = union(step(compiled, states, name));
+    if (states.size === 0) {
+      return false;
+    }
+  }
+  return accepts(compiled, states, directory);
+};
+// -----------------------------------------------------------------------------
+// file system walk
+// -----------------------------------------------------------------------------
+const join = (parent, name) => {
+  if (parent === "") {
+    return name === "" ? "/" : name;
+  }
+  return parent.endsWith("/") ? parent + name : `${parent}/${name}`;
+};
+const isMissing = error => error.reason._tag === "NotFound" || error.reason._tag === "BadResource";
+const isIgnorable = error => isMissing(error) || error.reason._tag === "PermissionDenied";
+// Node and Deno report `readLink` on a path that is not a link as "Unknown"
+const isNotLink = error => isIgnorable(error) || error.reason._tag === "Unknown";
+const byName = /*#__PURE__*/Order.mapInput(Order.String, entry => entry.name);
+/** @internal */
+export const make = fs => (pattern, options) => walk(fs, compile([pattern], options?.dot ?? false), options);
+// Named directories (the root and those reached only through leading literal
+// segments) must be readable; unreadable wildcard-reached ones are skipped.
+const walk = /*#__PURE__*/Effect.fnUntraced(function* (fs, compiled, options) {
+  if (compiled.initial.size === 0) {
+    return [];
+  }
+  const root = options?.root ?? "";
+  const excludes = compile(options?.exclude ?? [], true);
+  const excludeNeedsDirectory = excludes.nodes.some(node => node._tag === "End" && node.directoryOnly);
+  const toFsPath = relative => isAbsolute(relative) ? relative : relative === "" ? root === "" ? "." : root : join(root, relative);
+  // Listings never contain `.`, `..`, or the root of an absolute pattern
+  const isUnlisted = value => value === "." || value === ".." || isRoot(value);
+  // Keep broken links so literal probes agree with directory listings.
+  const probe = (parent, name, named) => {
+    const path = toFsPath(join(parent, name));
+    return fs.stat(path).pipe(Effect.map(info => info.type), Effect.catchReason("PlatformError", "NotFound", () => fs.readLink(path).pipe(Effect.as("SymbolicLink"), Effect.catchIf(isNotLink, () => Effect.succeed(undefined)))), Effect.catchIf(named ? isMissing : isIgnorable, () => Effect.succeed(undefined)), Effect.map(type => type === undefined ? undefined : {
+      name,
+      type
+    }));
+  };
+  // Probe leading literals without requiring permission to list their parent.
+  const entries = (relative, states, named) => {
+    const literals = new Set();
+    let listed = !named;
+    for (const state of states) {
+      const node = compiled.nodes[state];
+      if (node._tag === "Literal") {
+        literals.add(node.value);
+      } else if (node._tag !== "End") {
+        listed = true;
+      }
+    }
+    const probed = listed ? [...literals].filter(isUnlisted) : [...literals];
+    return Effect.zipWith(listed ? Effect.catchIf(fs.readDirectoryEntries(toFsPath(relative)), named ? isMissing : isIgnorable, () => Effect.succeed([])) : Effect.succeed([]), Effect.forEach(probed, name => probe(relative, name, named), {
+      concurrency: 16
+    }), (listing, found) => ({
+      entries: Arr.sort([...listing, ...found.filter(Predicate.isNotUndefined)], byName),
+      named: named && !listed
+    }));
+  };
+  const visit = Effect.fnUntraced(function* ({
+    name,
+    type
+  }, parent, states, excluded) {
+    const result = step(compiled, states, name);
+    const next = union(result);
+    if (next.size === 0) {
+      return undefined;
+    }
+    const relative = join(parent, name);
+    const nextExcluded = union(step(excludes, excluded, name));
+    const descend = canDescend(compiled, next);
+    const isDirectory = !descend && !needsDirectory(compiled, next) && !excludeNeedsDirectory ? false : type !== "Unknown" && type !== "SymbolicLink" ? type === "Directory" : yield* fs.stat(toFsPath(relative)).pipe(Effect.map(info => info.type === "Directory"), Effect.catchIf(isIgnorable, () => Effect.succeed(false)));
+    const accepted = accepts(compiled, next, isDirectory);
+    if (!accepted && (!isDirectory || !descend) || accepts(excludes, nextExcluded, isDirectory)) {
+      return undefined;
+    }
+    const child = next => ({
+      relative,
+      accepted,
+      excluded: nextExcluded,
+      next
+    });
+    if (!isDirectory || !descend) {
+      return child(undefined);
+    }
+    if (result.globstar.size === 0) {
+      return child(next);
+    }
+    // Follow symlinks only through explicit segments, not `**`.
+    const followed = canDescend(compiled, result.explicit) ? result.explicit : undefined;
+    if (type !== "Unknown") {
+      return child(type === "SymbolicLink" ? followed : next);
+    }
+    return yield* fs.readLink(toFsPath(relative)).pipe(Effect.as(child(followed)), Effect.catchIf(isNotLink, () => Effect.succeed(child(next))));
+  });
+  const directory = Effect.fnUntraced(function* (relative, states, excluded, named, out) {
+    const listing = yield* entries(relative, states, named);
+    const children = yield* Effect.forEach(listing.entries, entry => visit(entry, relative, states, excluded), {
+      concurrency: 16
+    });
+    for (const child of children) {
+      if (child === undefined) {
+        continue;
+      }
+      if (child.accepted) {
+        out.push(child.relative);
+      }
+      if (child.next !== undefined) {
+        yield* directory(child.relative, child.next, child.excluded, listing.named, out);
+      }
+    }
+  });
+  const out = [];
+  yield* directory("", compiled.initial, excludes.initial, true, out);
+  return out;
+});
+//# sourceMappingURL=glob.js.map

package/dist/internal/glob.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.js","names":[],"sources":["../../src/internal/glob.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAK,GAAG,MAAM,aAAa;AAClC,OAAO,KAAK,MAAM,MAAM,cAAc;AAEtC,OAAO,KAAK,KAAK,MAAM,aAAa;AAEpC,OAAO,KAAK,SAAS,MAAM,iBAAiB;AAgC5C;AACA;AACA;AAEA,MAAM,aAAa,GAAG,MAAM;AAE5B,MAAM,iBAAiB,GAAG,CAAC,IAAI,EAAE;AACjC,MAAM,aAAa,GAAG,EAAE;AAExB;AACA,OAAO,MAAM,OAAO,GAAG,CAAC,QAA+B,EAAE,GAAY,KAAc;EACjF,MAAM,KAAK,GAAgB,EAAE;EAC7B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU;EAChC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;IAC9B,KAAK,MAAM,QAAQ,IAAI,YAAY,CAAC,OAAO,CAAC,EAAE;MAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM;MAC1B,IAAI,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;MACnB;IACF;EACF;EACA,OAAO;IAAE,KAAK;IAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;IAAE;EAAG,CAAE;AACxD,CAAC;AAED;AACA,MAAM,KAAK,GAAI,IAAY,IAAc,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;AAE1G;AACA,MAAM,cAAc,GAAG,CAAC,OAAe,EAAE,KAAkB,KAAa;EACtE,IAAI,OAAO,KAAK,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE;IACpC,OAAO,KAAK;EACd;EACA,MAAM,GAAG,GAAG,aAAa,CAAC,OAAO,CAAC;EAClC,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;EAClC,IAAI,QAAQ,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,QAAQ,KAAK,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI,CAAC,CAAC,EAAE;IACtG,OAAO,KAAK;EACd;EACA,MAAM;IAAE,SAAS;IAAE;EAAQ,CAAE,GAAG,SAAS,CAAC,GAAG,CAAC;EAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;IACzB,OAAO,KAAK;EACd;EACA,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;IAC9B,IAAI,OAAO,KAAK,IAAI,EAAE;MACpB,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACjD,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,YAAY,EAAE;MACnD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;IAC1B;EACF;EACA,KAAK,CAAC,IAAI,CAAC;IAAE,IAAI,EAAE,KAAK;IAAE,aAAa,EAAE;EAAS,CAAE,CAAC;EACrD,OAAO,IAAI;AACb,CAAC;AAED,MAAM,YAAY,GAAS;EAAE,IAAI,EAAE;AAAU,CAAE;AAE/C,MAAM,aAAa,GAAI,OAAe,IAAmB;EACvD,MAAM,QAAQ,GAAkB,EAAE;EAClC,IAAI,KAAK,GAAG,CAAC;EACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;IACvC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;MACvB,CAAC,EAAE;IACL,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;MAC7B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;MACtC,KAAK,GAAG,CAAC,GAAG,CAAC;IACf;EACF;EACA,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;EACnC,OAAO,QAAQ;AACjB,CAAC;AAED,MAAM,KAAK,GAAG,YAAY;AAE1B,MAAM,OAAO,GAAI,OAAe,IAAc,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;AAEzF;AACA,MAAM,MAAM,GAAI,IAAY,IAAc,IAAI,KAAK,EAAE,IAAK,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAE;AAEnH,MAAM,UAAU,GAAI,IAAY,IAAc,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAK,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAE;AAE3G;AACA,MAAM,SAAS,GAAI,GAA0B,IAGzC;EACF,MAAM,QAAQ,GAAkB,EAAE;EAClC,IAAI,CAAC,GAAG,CAAC;EACT,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;IACxD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAChD,CAAC,GAAG,CAAC;EACP;EACA,IAAI,SAAS,GAAG,KAAK;EACrB,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;IAC1B,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;IACtB,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG,EAAE;MACrC,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;IACzD,CAAC,MAAM;MACL,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;MACtB,SAAS,GAAG,KAAK;IACnB;EACF;EACA,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;IAC9C,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;EACpB;EACA,OAAO;IAAE,QAAQ;IAAE;EAAS,CAAE;AAChC,CAAC;AAED,MAAM,cAAc,GAAI,KAA4B,IAAU;EAC5D,MAAM,MAAM,GAAiB,EAAE;EAC/B,IAAI,OAAO,GAAG,EAAE;EAChB,IAAI,KAAK,GAAG,KAAK;EACjB;EACA,IAAI,OAAO,GAAG,IAAI;EAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;IACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;IACrB,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE;MACzC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC;MACrB,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,EAAE,MAAM;QAAE,KAAK,EAAE,KAAK,CAAC,CAAC;MAAC,CAAE,CAAC;IAChD,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,EAAE;MACvB,KAAK,GAAG,IAAI;MACZ,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE;QAC9C,MAAM,CAAC,IAAI,CAAC;UAAE,IAAI,EAAE;QAAM,CAAE,CAAC;MAC/B;IACF,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,EAAE;MACvB,KAAK,GAAG,IAAI;MACZ,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,EAAE;MAAK,CAAE,CAAC;IAC9B,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,IAAI,OAAO,EAAE;MAClC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;MACnC,IAAI,MAAM,KAAK,SAAS,EAAE;QACxB,OAAO,GAAG,KAAK;QACf,OAAO,IAAI,IAAI;QACf,MAAM,CAAC,IAAI,CAAC;UAAE,IAAI,EAAE,MAAM;UAAE,KAAK,EAAE;QAAI,CAAE,CAAC;MAC5C,CAAC,MAAM;QACL,KAAK,GAAG,IAAI;QACZ,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACzB,CAAC,GAAG,MAAM,CAAC,GAAG;MAChB;IACF,CAAC,MAAM;MACL,OAAO,IAAI,IAAI;MACf,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,EAAE,MAAM;QAAE,KAAK,EAAE;MAAI,CAAE,CAAC;IAC5C;EACF;EACA,IAAI,CAAC,KAAK,EAAE;IACV,OAAO;MAAE,IAAI,EAAE,SAAS;MAAE,KAAK,EAAE;IAAO,CAAE;EAC5C;EACA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;EACvB,OAAO;IAAE,IAAI,EAAE,UAAU;IAAE,MAAM;IAAE,UAAU,EAAE,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK;EAAG,CAAE;AAC/F,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAU,KAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;AAErG,MAAM,YAAY,GAA0C;EAC1D,KAAK,EAAE,CAAC,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;EACnE,KAAK,EAAE,CAAC,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;EAC/C,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;EAC/B,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;EAC/B,KAAK,eAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC;EACtB,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;EACnB,KAAK,eAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC;EACtB,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;EACnB,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;EACvD,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;EAC/B,KAAK,eAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC;EACtB,IAAI,EAAE,CAAC,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;EAC9E,MAAM,EAAE,CAAC,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,iBAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC;CACpE;AAED;AACA,MAAM,eAAe,GAAG,CACtB,KAA4B,EAC5B,IAAY,KACoE;EAChF,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;IAC7D,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;MAC5C,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;MAC9D,OAAO,MAAM,KAAK,SAAS,GAAG,SAAS,GAAG;QAAE,MAAM;QAAE,GAAG,EAAE,CAAC,GAAG;MAAC,CAAE;IAClE;EACF;EACA,OAAO,SAAS;AAClB,CAAC;AAED;AACA,MAAM,UAAU,GAAG,CACjB,KAA4B,EAC5B,IAAY,KACmD;EAC/D,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC;EAChB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG;EACpD,IAAI,OAAO,EAAE;IACX,CAAC,EAAE;EACL;EACA,MAAM,MAAM,GAAkB,EAAE;EAChC,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,KAAK,GAAG,KAAK,EAAE;IAC3D,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;IACnB,IAAI,IAAI,KAAK,GAAG,EAAE;MAChB,OAAO,SAAS;IAClB;IACA,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE;MAC1B,OAAO;QAAE,KAAK,EAAE;UAAE,IAAI,EAAE,OAAO;UAAE,MAAM;UAAE;QAAO,CAAE;QAAE,GAAG,EAAE;MAAC,CAAE;IAC9D;IACA,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;MACxC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC;MACvC,IAAI,KAAK,KAAK,SAAS,EAAE;QACvB,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,CAAC,GAAG,KAAK,CAAC,GAAG;QACb;MACF;IACF;IACA,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE;MACzC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;IACnB;IACA,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;MACxE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC;MAChB,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE;QACvB,OAAO,SAAS;MAClB;MACA,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE;QACnD,IAAI,EAAE;MACR;MACA,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;MACxC,CAAC,GAAG,IAAI;MACR;IACF;IACA,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;EACnC;EACA,OAAO,SAAS;AAClB,CAAC;AASD,MAAM,YAAY,GAAI,OAAe,IAAmB;EACtD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;EACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC;EACtC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE;IACrB,OAAO,CAAC,OAAO,CAAC;EAClB;EACA,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;EACtE,IAAI,QAAQ,KAAK,SAAS,EAAE;IAC1B,OAAO,CAAC,OAAO,CAAC;EAClB;EACA,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC;EACvC,OAAO,KAAK,GAAG,aAAa,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,iBAAiB,GAAG,CAAC,OAAO,CAAC,GAAG,cAAc,CAAC,QAAQ,CAAC;AACnH,CAAC;AAED;AACA,MAAM,gBAAgB,GAAI,KAA4B,IAA6B;EACjF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB;EAC5C,MAAM,KAAK,GAAqE,EAAE;EAClF,IAAI,OAAO,GAAG,IAAI;EAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;IACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;IACrB,IAAI,IAAI,KAAK,IAAI,EAAE;MACjB,CAAC,EAAE;IACL,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,EAAE;MACvB,OAAO,GAAG,IAAI;IAChB,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,IAAI,OAAO,EAAE;MAClC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;MACnC,IAAI,MAAM,KAAK,SAAS,EAAE;QACxB,OAAO,GAAG,KAAK;MACjB,CAAC,MAAM;QACL,CAAC,GAAG,MAAM,CAAC,GAAG;MAChB;IACF,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,EAAE;MACvB,KAAK,CAAC,IAAI,CAAC;QAAE,IAAI,EAAE,CAAC;QAAE,MAAM,EAAE;MAAE,CAAE,CAAC;IACrC,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,EAAE;MACvB,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACzC,CAAC,MAAM,IAAI,IAAI,KAAK,GAAG,EAAE;MACvB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE;MACzB,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QAClD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;UAAE,MAAM,EAAE,KAAK,CAAC,MAAM;UAAE,KAAK,EAAE;QAAC,CAAE,CAAC;MAC5D;IACF;EACF;EACA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,kBAAkB,GAAG,CACzB,KAA4B,EAC5B,KAAa,EACb,GAAW,EACX,MAA+B,EAC/B,KAAa,KACgB;EAC7B,IAAI,KAAK,GAAG,aAAa,EAAE;IACzB,OAAO,SAAS;EAClB;EACA,MAAM,KAAK,GAAiD,EAAE;EAC9D,IAAI,IAAI,GAAG,EAAE;EACb,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3B,IAAI,KAAK,KAAK,SAAS,EAAE;MACvB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE;QACpC,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;MACpB;MACA,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC;MAChB;IACF;IACA,MAAM,YAAY,GAAyB,EAAE;IAC7C,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC;IAChB,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE;MAC/C,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC;MAC1E,IAAI,WAAW,KAAK,SAAS,EAAE;QAC7B,OAAO,SAAS;MAClB;MACA,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC;MAC9B,IAAI,GAAG,EAAE,GAAG,CAAC;IACf;IACA,IAAI,IAAI,KAAK,EAAE,EAAE;MACf,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;MAChB,IAAI,GAAG,EAAE;IACX;IACA,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;IACxB,CAAC,GAAG,KAAK,CAAC,KAAK;EACjB;EACA,IAAI,IAAI,KAAK,EAAE,EAAE;IACf,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;EAClB;EACA,OAAO,KAAK;AACd,CAAC;AAED,MAAM,eAAe,GAAI,QAAuB,IAAY;EAC1D,IAAI,KAAK,GAAG,CAAC;EACb,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE;IAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;MAC5B,IAAI,GAAG,GAAG,CAAC;MACX,KAAK,MAAM,WAAW,IAAI,IAAI,EAAE;QAC9B,GAAG,IAAI,eAAe,CAAC,WAAW,CAAC;MACrC;MACA,KAAK,IAAI,GAAG;MACZ,IAAI,KAAK,GAAG,aAAa,EAAE;QACzB,OAAO,QAAQ;MACjB;IACF;EACF;EACA,OAAO,KAAK;AACd,CAAC;AAED,MAAM,cAAc,GAAI,QAAuB,IAAmB;EAChE,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;EACd,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE;IAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;MAC5B,GAAG,GAAG,GAAG,CAAC,GAAG,CAAE,MAAM,IAAK,MAAM,GAAG,IAAI,CAAC;IAC1C,CAAC,MAAM;MACL,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;MACjD,GAAG,GAAG,GAAG,CAAC,OAAO,CAAE,MAAM,IAAK,YAAY,CAAC,GAAG,CAAE,WAAW,IAAK,MAAM,GAAG,WAAW,CAAC,CAAC;IACxF;EACF;EACA,OAAO,GAAG;AACZ,CAAC;AAED;AACA;AACA;AAEA,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,IAAY,KAAa;EACzD,QAAQ,KAAK,CAAC,IAAI;IAChB,KAAK,MAAM;MACT,OAAO,KAAK,CAAC,KAAK,KAAK,IAAI;IAC7B,KAAK,KAAK;MACR,OAAO,IAAI;IACb,KAAK,MAAM;MACT,OAAO,KAAK;IACd,KAAK,OAAO;MAAE;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAE;QACjC,IAAI,KAAK,GAAG,KAAK;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE;UACzD,KAAK,GAAG,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAChE;QACA,OAAO,KAAK,KAAK,KAAK,CAAC,OAAO;MAChC;EACF;AACF,CAAC;AAED;AACA,MAAM,aAAa,GAAG,CACpB,IAAyC,EACzC,IAAY,EACZ,KAA4B,EAC5B,GAAY,KACD;EACX,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,IAAK,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAW,EAAE;IACvF,OAAO,KAAK;EACd;EACA,MAAM;IAAE;EAAM,CAAE,GAAG,IAAI;EACvB,IAAI,CAAC,GAAG,CAAC;EACT,IAAI,CAAC,GAAG,CAAC;EACT,IAAI,IAAI,GAAG,CAAC,CAAC;EACb,IAAI,MAAM,GAAG,CAAC;EACd,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE;IACvB,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE;MAC9B,IAAI,GAAG,CAAC,EAAE;MACV,MAAM,GAAG,CAAC;IACZ,CAAC,MAAM,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;MAC/D,CAAC,EAAE;MACH,CAAC,EAAE;IACL,CAAC,MAAM,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE;MACtB,CAAC,GAAG,IAAI,GAAG,CAAC;MACZ,CAAC,GAAG,EAAE,MAAM;IACd,CAAC,MAAM;MACL,OAAO,KAAK;IACd;EACF;EACA,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE;IACjC,CAAC,EAAE;EACL;EACA,OAAO,CAAC,KAAK,MAAM,CAAC,MAAM;AAC5B,CAAC;AAED;AACA,MAAM,OAAO,GAAG,CAAC,KAA0B,EAAE,MAAmB,KAAiB;EAC/E,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;IAC1B,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE;MACpC,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IACvB;EACF;EACA,OAAO,MAAM;AACf,CAAC;AASD,MAAM,IAAI,GAAG,CAAC,QAAkB,EAAE,MAAc,EAAE,IAAY,KAAU;EACtE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU;EAClC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU;EACrC;EACA,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;EACzB,IAAI,KAAwC;EAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;IAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;IAClC,QAAQ,IAAI,CAAC,IAAI;MACf,KAAK,UAAU;QAAE;UACf,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,KAAK,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE;YACrF,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;UACxB;UACA;QACF;MACA,KAAK,SAAS;QAAE;UACd,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE;YACvB,QAAQ,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;UACzB;UACA;QACF;MACA,KAAK,UAAU;QAAE;UACf,IAAI,CAAC,IAAI,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE;YAChF,QAAQ,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;UACzB;UACA;QACF;IACF;EACF;EACA,OAAO;IAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW;EAAC,CAAE;AACxG,CAAC;AAED,MAAM,KAAK,GAAI,IAAU,IAAY;EACnC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;IAC5B,OAAO,IAAI,CAAC,QAAQ;EACtB;EACA,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;EACrC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;IACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;EACnB;EACA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,QAAkB,EAAE,MAAc,EAAE,WAAoB,KAAa;EACpF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;IAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;IAClC,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE;MAC/D,OAAO,IAAI;IACb;EACF;EACA,OAAO,KAAK;AACd,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,QAAkB,EAAE,MAAc,KAAa;EACjE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;IAC1B,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE;MACxC,OAAO,IAAI;IACb;EACF;EACA,OAAO,KAAK;AACd,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,QAAkB,EAAE,MAAc,KAAa;EACrE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;IAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;IAClC,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,aAAa,EAAE;MAC7C,OAAO,IAAI;IACb;EACF;EACA,OAAO,KAAK;AACd,CAAC;AAED;AACA,OAAO,MAAM,KAAK,GAAG,CAAC,QAAkB,EAAE,IAAY,KAAa;EACjE,IAAI,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE;IAC9B,OAAO,KAAK;EACd;EACA,MAAM;IAAE,SAAS;IAAE;EAAQ,CAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;EAC1D,IAAI,MAAM,GAAG,QAAQ,CAAC,OAAO;EAC7B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE;IAC3B,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC5C,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE;MACrB,OAAO,KAAK;IACd;EACF;EACA,OAAO,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC;AAC7C,CAAC;AAED;AACA;AACA;AAEA,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,IAAY,KAAY;EACpD,IAAI,MAAM,KAAK,EAAE,EAAE;IACjB,OAAO,IAAI,KAAK,EAAE,GAAG,GAAG,GAAG,IAAI;EACjC;EACA,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,GAAG,GAAG,MAAM,IAAI,IAAI,EAAE;AACnE,CAAC;AAED,MAAM,SAAS,GAAI,KAAoB,IACrC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa;AAEzE,MAAM,WAAW,GAAI,KAAoB,IAAc,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,kBAAkB;AAEnH;AACA,MAAM,SAAS,GAAI,KAAoB,IAAc,WAAW,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS;AAE1G,MAAM,MAAM,gBAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAG,KAAgC,IAAK,KAAK,CAAC,IAAI,CAAC;AAE7F;AACA,OAAO,MAAM,IAAI,GACf,EAA6E,IAE/E,CAAC,OAAO,EAAE,OAAO,KAAK,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,GAAG,IAAI,KAAK,CAAC,EAAE,OAAO,CAAC;AAElF;AACA;AACA,MAAM,IAAI,gBAAG,MAAM,CAAC,UAAU,CAAC,WAC7B,EAA6E,EAC7E,QAAkB,EAClB,OAGC;EAED,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE;IAC/B,OAAO,EAAE;EACX;EACA,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,EAAE;EAChC,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,EAAE,IAAI,CAAC;EACtD,MAAM,qBAAqB,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAE,IAAI,IAAK,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC;EAEtG,MAAM,QAAQ,GAAI,QAAgB,IAChC,UAAU,CAAC,QAAQ,CAAC,GAAG,QAAQ,GAAG,QAAQ,KAAK,EAAE,GAAI,IAAI,KAAK,EAAE,GAAG,GAAG,GAAG,IAAI,GAAI,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC;EAEvG;EACA,MAAM,UAAU,GAAI,KAAa,IAAc,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC;EAE/F;EACA,MAAM,KAAK,GAAG,CACZ,MAAc,EACd,IAAY,EACZ,KAAc,KACyD;IACvE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACzC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CACvB,MAAM,CAAC,GAAG,CAAE,IAAI,IAAK,IAAI,CAAC,IAAI,CAAC,EAC/B,MAAM,CAAC,WAAW,CAAC,eAAe,EAAE,UAAU,EAAE,MAC9C,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CACpB,MAAM,CAAC,EAAE,CAAC,cAAuB,CAAC,EAClC,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAC3D,CAAC,EACJ,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,SAAS,GAAG,WAAW,EAAE,MAAM,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAChF,MAAM,CAAC,GAAG,CAAE,IAAI,IAAK,IAAI,KAAK,SAAS,GAAG,SAAS,GAAG;MAAE,IAAI;MAAE;IAAI,CAAE,CAAC,CACtE;EACH,CAAC;EAED;EACA,MAAM,OAAO,GAAG,CACd,QAAgB,EAChB,MAAc,EACd,KAAc,KACmG;IACjH,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU;IAClC,IAAI,MAAM,GAAG,CAAC,KAAK;IACnB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;MAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;MAClC,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE;QAC3B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;MAC1B,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE;QAC9B,MAAM,GAAG,IAAI;MACf;IACF;IACA,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;IACxE,OAAO,MAAM,CAAC,OAAO,CACnB,MAAM,GACF,MAAM,CAAC,OAAO,CACd,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAC3C,KAAK,GAAG,SAAS,GAAG,WAAW,EAC/B,MAAM,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CACzB,GACC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,EACtB,MAAM,CAAC,OAAO,CAAC,MAAM,EAAG,IAAI,IAAK,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE;MAAE,WAAW,EAAE;IAAE,CAAE,CAAC,EACnF,CAAC,OAAO,EAAE,KAAK,MAAM;MACnB,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,CAAC;MAClF,KAAK,EAAE,KAAK,IAAI,CAAC;KAClB,CAAC,CACH;EACH,CAAC;EASD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,WAC9B;IAAE,IAAI;IAAE;EAAI,CAA6B,EACzC,MAAc,EACd,MAAc,EACd,QAAgB;IAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC;IAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;IAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE;MACnB,OAAO,SAAS;IAClB;IACA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;IACnC,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC;IAC1C,MAAM,WAAW,GAAG,CAAC,OAAO,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,qBAAqB,GACrF,KAAK,GACL,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,cAAc,GAC7C,IAAI,KAAK,WAAW,GACpB,OAAO,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CACvC,MAAM,CAAC,GAAG,CAAE,IAAI,IAAK,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,EAC/C,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CACzD;IACH,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,WAAW,CAAC;IACrD,IAAK,CAAC,QAAQ,KAAK,CAAC,WAAW,IAAI,CAAC,OAAO,CAAC,IAAK,OAAO,CAAC,QAAQ,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE;MAC7F,OAAO,SAAS;IAClB;IACA,MAAM,KAAK,GAAI,IAAwB,KAAa;MAAE,QAAQ;MAAE,QAAQ;MAAE,QAAQ,EAAE,YAAY;MAAE;IAAI,CAAE,CAAC;IACzG,IAAI,CAAC,WAAW,IAAI,CAAC,OAAO,EAAE;MAC5B,OAAO,KAAK,CAAC,SAAS,CAAC;IACzB;IACA,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;MAC9B,OAAO,KAAK,CAAC,IAAI,CAAC;IACpB;IACA;IACA,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,QAAQ,GAAG,SAAS;IACpF,IAAI,IAAI,KAAK,SAAS,EAAE;MACtB,OAAO,KAAK,CAAC,IAAI,KAAK,cAAc,GAAG,QAAQ,GAAG,IAAI,CAAC;IACzD;IACA,OAAO,OAAO,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAChD,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAC1B,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAC7D;EACH,CAAC,CAAC;EAEF,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,WAClC,QAAgB,EAChB,MAAc,EACd,QAAgB,EAChB,KAAc,EACd,GAAkB;IAElB,MAAM,OAAO,GAAG,OAAO,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC;IACvD,MAAM,QAAQ,GAAG,OAAO,MAAM,CAAC,OAAO,CACpC,OAAO,CAAC,OAAO,EACd,KAAK,IAAK,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,EACnD;MAAE,WAAW,EAAE;IAAE,CAAE,CACpB;IACD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;MAC5B,IAAI,KAAK,KAAK,SAAS,EAAE;QACvB;MACF;MACA,IAAI,KAAK,CAAC,QAAQ,EAAE;QAClB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;MAC1B;MACA,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE;QAC5B,OAAO,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;MAClF;IACF;EACF,CAAC,CAAC;EAEF,MAAM,GAAG,GAAkB,EAAE;EAC7B,OAAO,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC;EACnE,OAAO,GAAG;AACZ,CAAC,CAAC","ignoreList":[]}

package/dist/internal/matcher.js

@@ -189,6 +189,16 @@ export const tags = /*#__PURE__*/discriminators("_tag");
 /** @internal */
 export const tagsExhaustive = /*#__PURE__*/discriminatorsExhaustive("_tag");
 /** @internal */
+export const literals = fields => {
+  const predicate = makeWhen(arg => (typeof arg === "string" || typeof arg === "number") && Object.hasOwn(fields, arg) && fields[arg] !== undefined, data => fields[data](data));
+  return self => self.add(predicate);
+};
+/** @internal */
+export const literalsExhaustive = fields => {
+  const addCases = literals(fields);
+  return matcher => exhaustive(addCases(matcher));
+};
+/** @internal */
 export const not = (pattern, f) => self => self.add(makeNot(makePredicate(pattern), f));
 /** @internal */
 export const nonEmptyString = u => typeof u === "string" && u.length > 0;