effect 4.0.5 → 4.0.6

package/dist/SemVerRange.js

@@ -0,0 +1,551 @@
+/**
+ * npm-style version ranges over `SemVer` values.
+ *
+ * A `SemVerRange` keeps the syntax it was parsed from, such as `^1.2`, `~1.2.3`,
+ * `1.x`, or `1.2.3 - 2.3.4`. Matching follows node-semver's pre-release rules,
+ * except that wildcard alternatives preserve the union described in {@link matches}.
+ *
+ * @stability unstable
+ * @since 4.0.6
+ */
+import * as Equal from "./Equal.js";
+import { dual } from "./Function.js";
+import * as Hash from "./Hash.js";
+import { NodeInspectSymbol } from "./Inspectable.js";
+import * as Option from "./Option.js";
+import { pipeArguments } from "./Pipeable.js";
+import { hasProperty } from "./Predicate.js";
+import * as Result from "./Result.js";
+import { compareCore, fromInputUnsafe as versionFromInputUnsafe, invalid, parseComponent, prereleaseIdentifier, sameCore, tryParse } from "./SemVer.js";
+const TypeId = "~effect/SemVerRange";
+const SemVerRangeProto = {
+  [TypeId]: TypeId,
+  [Equal.symbol](that) {
+    return isSemVerRange(that) && format(this) === format(that);
+  },
+  [Hash.symbol]() {
+    return Hash.string(format(this));
+  },
+  toString() {
+    return `SemVerRange(${format(this)})`;
+  },
+  toJSON() {
+    return {
+      _id: "SemVerRange",
+      value: format(this)
+    };
+  },
+  [NodeInspectSymbol]() {
+    return this.toJSON();
+  },
+  pipe() {
+    return pipeArguments(this, arguments);
+  }
+};
+/**
+ * Checks whether a value is a `SemVerRange`.
+ *
+ * @stability unstable
+ * @category guards
+ * @since 4.0.6
+ */
+export const isSemVerRange = u => hasProperty(u, TypeId);
+const isRangeArgs = args => isSemVerRange(args[0]);
+const wildcard = {
+  components: [],
+  prerelease: []
+};
+const operatorPattern = /^(<=|>=|<|>|=|~|\^)?(.*)$/;
+const isWildcard = part => part === "x" || part === "X" || part === "*";
+const componentLabels = ["major", "minor", "patch"];
+const parsePartial = input => {
+  if (input.length === 0) return invalid("expected a version after the operator");
+  if (input.includes("+")) {
+    return invalid(`build metadata is not allowed in ranges, received ${JSON.stringify(input)}`);
+  }
+  const dash = input.indexOf("-");
+  const parts = (dash === -1 ? input : input.slice(0, dash)).split(".");
+  if (parts.length > 3) return invalid(`expected at most MAJOR.MINOR.PATCH, received ${JSON.stringify(input)}`);
+  const components = [];
+  for (let i = 0; i < parts.length; i++) {
+    if (isWildcard(parts[i])) continue;
+    // A skipped wildcard leaves `components` shorter than the position reached.
+    if (components.length < i) {
+      return invalid(`a version component cannot follow a wildcard, received ${JSON.stringify(input)}`);
+    }
+    components.push(parseComponent(parts[i], componentLabels[i]));
+  }
+  if (dash === -1) return {
+    components,
+    prerelease: []
+  };
+  if (components.length < 3) {
+    return invalid(`a pre-release requires MAJOR.MINOR.PATCH, received ${JSON.stringify(input)}`);
+  }
+  return {
+    components,
+    prerelease: input.slice(dash + 1).split(".").map(prereleaseIdentifier)
+  };
+};
+const parseComparatorSet = input => {
+  const tokens = input.split(/\s+/).filter(token => token.length > 0);
+  if (tokens.length === 0) return invalid("expected a comparator");
+  if (tokens.length === 3 && tokens[1] === "-") {
+    return [{
+      _tag: "Hyphen",
+      from: parsePartial(tokens[0]),
+      to: parsePartial(tokens[2])
+    }];
+  }
+  const comparators = [];
+  for (let i = 0; i < tokens.length; i++) {
+    const [, operator, rest] = operatorPattern.exec(tokens[i]);
+    // Allow whitespace between an operator and its version, as in `>= 1.2.3`.
+    const version = rest.length === 0 && operator !== undefined && i + 1 < tokens.length ? tokens[++i] : rest;
+    comparators.push({
+      _tag: "Comparator",
+      operator: operator ?? "=",
+      version: parsePartial(version)
+    });
+  }
+  return comparators;
+};
+const makeRange = sets => {
+  const self = Object.create(SemVerRangeProto);
+  self.sets = sets;
+  return self;
+};
+const parseOrThrow = input => {
+  if (input.trim().length === 0) return any;
+  return makeRange(input.split("||").map(parseComparatorSet));
+};
+/**
+ * Parses an npm-style version range.
+ *
+ * **Details**
+ *
+ * Supports:
+ *
+ * - comparators `=`, `<`, `<=`, `>`, `>=`, whitespace-separated as AND;
+ * - alternatives separated by `||`;
+ * - X-ranges such as `1.x`, `1.2.*`, `1`, and `*`;
+ * - tilde (`~1.2.3`), caret (`^1.2.3`), and hyphen (`1.2.3 - 2.3.4`) ranges.
+ *
+ * An empty string is equivalent to `*`. Invalid input fails with
+ * `SemVer.SemVerError`.
+ *
+ * **Gotchas**
+ *
+ * Versions must follow the strict SemVer grammar apart from wildcards, so a
+ * `v` prefix, leading zeros, build metadata, and empty `||` alternatives are
+ * rejected.
+ *
+ * **Example** (Parsing and matching a caret range)
+ *
+ * ```ts import.meta.vitest
+ * import { Result, SemVerRange } from "effect"
+ *
+ * const range = SemVerRange.parseUnsafe("^1.2.0 || >=3.0.0-rc.1")
+ *
+ * SemVerRange.matches(range, "1.9.0") // => true
+ * SemVerRange.matches(range, "2.0.0") // => false
+ * SemVerRange.matches(range, "3.0.0-rc.2") // => true
+ * Result.isFailure(SemVerRange.parse("^v1.2.0")) // => true
+ * ```
+ *
+ * @see {@link parseUnsafe} for throwing on invalid input
+ * @see {@link format} for the inverse operation
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const parse = input => tryParse("SemVer range", input, parseOrThrow);
+/**
+ * Parses an npm-style version range and throws `SemVer.SemVerError` for
+ * invalid input.
+ *
+ * @see {@link parse} for non-throwing parsing
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const parseUnsafe = input => Result.getOrThrow(parse(input));
+/**
+ * Converts a range or range string into a `SemVerRange`.
+ *
+ * **Details**
+ *
+ * Ranges are returned unchanged and strings are parsed like {@link parse}.
+ * Invalid strings fail with `SemVer.SemVerError`.
+ *
+ * @see {@link fromInputUnsafe} for throwing on invalid input
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const fromInput = input => isSemVerRange(input) ? Result.succeed(input) : parse(input);
+/**
+ * Converts a range or range string into a `SemVerRange` and throws
+ * `SemVer.SemVerError` for invalid input.
+ *
+ * @see {@link fromInput} for non-throwing conversion
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const fromInputUnsafe = input => Result.getOrThrow(fromInput(input));
+const toPartial = version => ({
+  components: [version.major, version.minor, version.patch],
+  prerelease: version.prerelease
+});
+const comparator = (operator, version) => ({
+  _tag: "Comparator",
+  operator,
+  version: toPartial(versionFromInputUnsafe(version))
+});
+const fromComparator = (operator, version) => makeRange([[comparator(operator, version)]]);
+/**
+ * The range matching every release, written `*`.
+ *
+ * **Gotchas**
+ *
+ * Like every range, `*` only matches pre-releases with `includePrerelease`.
+ *
+ * @stability unstable
+ * @category constants
+ * @since 4.0.6
+ */
+export const any = /*#__PURE__*/makeRange([[{
+  _tag: "Comparator",
+  operator: "=",
+  version: wildcard
+}]]);
+/**
+ * Creates a range matching exactly one version, written `1.2.3`.
+ *
+ * **Details**
+ *
+ * Build metadata is dropped because ranges cannot express it and it does not
+ * affect matching, so `1.2.3+a` and `1.2.3+b` both match. Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * **Example** (Building ranges from versions)
+ *
+ * ```ts import.meta.vitest
+ * import { SemVer, SemVerRange } from "effect"
+ *
+ * const version = SemVer.parseUnsafe("1.2.3+build.5")
+ *
+ * SemVerRange.format(SemVerRange.exact(version)) // => "1.2.3"
+ * SemVerRange.format(SemVerRange.greaterThanOrEqualTo(version)) // => ">=1.2.3"
+ * SemVerRange.format(SemVerRange.caret("1.2.3")) // => "^1.2.3"
+ * SemVerRange.matches(SemVerRange.greaterThan(version), "1.2.4") // => true
+ * ```
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const exact = version => fromComparator("=", version);
+/**
+ * Creates a range matching versions with higher precedence, written `>1.2.3`.
+ *
+ * **Details**
+ *
+ * Build metadata is dropped. Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const greaterThan = version => fromComparator(">", version);
+/**
+ * Creates a range matching versions with at least the given precedence, written `>=1.2.3`.
+ *
+ * **Details**
+ *
+ * Build metadata is dropped. Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const greaterThanOrEqualTo = version => fromComparator(">=", version);
+/**
+ * Creates a range matching versions with lower precedence, written `<1.2.3`.
+ *
+ * **Details**
+ *
+ * Build metadata is dropped. Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const lessThan = version => fromComparator("<", version);
+/**
+ * Creates a range matching versions with at most the given precedence, written `<=1.2.3`.
+ *
+ * **Details**
+ *
+ * Build metadata is dropped. Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const lessThanOrEqualTo = version => fromComparator("<=", version);
+/**
+ * Creates a range matching versions compatible with a version, written `^1.2.3`.
+ *
+ * **Details**
+ *
+ * Allows changes that do not modify the left-most non-zero component: `^1.2.3`
+ * means `>=1.2.3 <2.0.0-0` and `^0.2.3` means `>=0.2.3 <0.3.0-0`. Build
+ * metadata is dropped. Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const caret = version => fromComparator("^", version);
+/**
+ * Creates a range matching patch-level changes of a version, written `~1.2.3`.
+ *
+ * **Details**
+ *
+ * `~1.2.3` means `>=1.2.3 <1.3.0-0`. Build metadata is dropped.
+ * Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const tilde = version => fromComparator("~", version);
+/**
+ * Creates a range matching versions within inclusive bounds, written
+ * `>=1.2.3 <=2.0.0`.
+ *
+ * **Details**
+ *
+ * Matches the same versions as `SemVer.between`, subject to the pre-release
+ * rule. Build metadata is dropped. Throws `SemVerError` for an invalid `SemVer.Input`.
+ *
+ * @stability unstable
+ * @category constructors
+ * @since 4.0.6
+ */
+export const between = options => makeRange([[comparator(">=", options.minimum), comparator("<=", options.maximum)]]);
+const formatPartial = self => {
+  if (self.components.length === 0) return "*";
+  const core = self.components.join(".");
+  return self.prerelease.length === 0 ? core : `${core}-${self.prerelease.join(".")}`;
+};
+const formatComparator = self => self._tag === "Hyphen" ? `${formatPartial(self.from)} - ${formatPartial(self.to)}` : `${self.operator === "=" ? "" : self.operator}${formatPartial(self.version)}`;
+/**
+ * Formats a range in canonical form.
+ *
+ * **Details**
+ *
+ * Operators and comparators are kept as parsed. Wildcard spellings are
+ * normalized by dropping trailing wildcard components (`1.x` and `1.*.*`
+ * format as `1`, and `x` as `*`), and an explicit `=` operator is omitted.
+ *
+ * @see {@link parse} for the inverse operation
+ * @stability unstable
+ * @category converting
+ * @since 4.0.6
+ */
+export const format = self => self.sets.map(set => set.map(formatComparator).join(" ")).join(" || ");
+const bound = (operator, [major = 0, minor = 0, patch = 0], prerelease) => ({
+  operator,
+  major,
+  minor,
+  patch,
+  prerelease
+});
+// The expansions below follow node-semver's `Range` desugaring. `z` is the
+// pre-release a wildcard lower bound carries: `[0]` when pre-releases are
+// included, so `>=1.2` admits `1.2.0-alpha`, and empty otherwise.
+// Exclusive upper bound at the first pre-release of `core`, node-semver's `<X.Y.Z-0`.
+const below = core => bound("<", core, [0]);
+// The lowest version a partial covers.
+const floor = (self, z) => bound(">=", self.components, self.components.length === 3 ? self.prerelease : z);
+// The first core above every version the first `precision` components cover.
+const after = (components, precision) => {
+  const next = components.slice(0, precision);
+  next[precision - 1]++;
+  return next;
+};
+const expandCaret = (self, z) => {
+  const n = self.components.length;
+  if (n === 0) return [];
+  // The first non-zero component may not change; `^0.0.x` pins the patch.
+  const precision = self.components.findIndex(component => component !== 0) + 1 || n;
+  return [floor(self, z), below(after(self.components, precision))];
+};
+const expandTilde = (self, z) => {
+  const n = self.components.length;
+  if (n === 0) return [];
+  return [floor(self, z), below(after(self.components, Math.min(n, 2)))];
+};
+const expandXRange = (operator, self, z) => {
+  const n = self.components.length;
+  if (n === 3) return [bound(operator, self.components, self.prerelease)];
+  if (n === 0) return operator === "<" || operator === ">" ? [below([0, 0, 0])] : [];
+  switch (operator) {
+    case "=":
+      return [floor(self, z), below(after(self.components, n))];
+    case ">":
+      return [bound(">=", after(self.components, n), z)];
+    case ">=":
+      return [floor(self, z)];
+    case "<=":
+      return [below(after(self.components, n))];
+    case "<":
+      return [below(self.components)];
+  }
+};
+const expand = (self, includePrerelease) => {
+  const z = includePrerelease ? [0] : [];
+  if (self._tag === "Hyphen") {
+    const {
+      from,
+      to
+    } = self;
+    // Unlike `>=`, a full hyphen lower bound without a pre-release also takes `z`.
+    const lower = from.components.length === 0 ? [] : [bound(">=", from.components, from.prerelease.length > 0 ? from.prerelease : z)];
+    return [...lower, ...expandXRange("<=", to, z)];
+  }
+  switch (self.operator) {
+    case "^":
+      return expandCaret(self.version, z);
+    case "~":
+      return expandTilde(self.version, z);
+    default:
+      return expandXRange(self.operator, self.version, z);
+  }
+};
+const testBound = (self, version) => {
+  const result = compareCore(version, self);
+  switch (self.operator) {
+    case "=":
+      return result === 0;
+    case "<":
+      return result < 0;
+    case "<=":
+      return result <= 0;
+    case ">":
+      return result > 0;
+    case ">=":
+      return result >= 0;
+  }
+};
+const compile = (self, includePrerelease) => {
+  const sets = self.sets.map(set => set.flatMap(comparator => expand(comparator, includePrerelease)));
+  return version => sets.some(bounds => bounds.every(bound => testBound(bound, version)) && (includePrerelease || version.prerelease.length === 0 || bounds.some(bound => bound.prerelease.length > 0 && sameCore(bound, version))));
+};
+const matcher = (range, options) => {
+  const self = range;
+  return options?.includePrerelease === true ? self.prereleaseMatcher ??= compile(self, true) : self.matcher ??= compile(self, false);
+};
+/**
+ * Checks whether a range matches a version.
+ *
+ * **Details**
+ *
+ * Partial versions, tilde, caret, and hyphen ranges expand to bounds following
+ * node-semver. For example, `^1.2.3` means `>=1.2.3 <2.0.0-0`, `~1.2` means
+ * `>=1.2.0 <1.3.0-0`, and `<=1.2` means `<1.3.0-0`. Throws `SemVerError` when
+ * `version` is an invalid `SemVer.Input`.
+ *
+ * **Gotchas**
+ *
+ * A pre-release version only matches a comparator set that contains a
+ * comparator with a pre-release on the same major, minor, and patch. So
+ * `^1.2.3-beta.1` matches `1.2.3-beta.2` but not `1.3.0-rc.1`, and `*` does
+ * not match any pre-release. Set `includePrerelease` to disable this rule.
+ *
+ * Alternatives separated by `||` always form a union. Unlike node-semver, a `*`
+ * alternative does not discard pre-releases admitted by another alternative.
+ *
+ * **Example** (Matching pre-releases)
+ *
+ * ```ts import.meta.vitest
+ * import { SemVerRange } from "effect"
+ *
+ * const range = SemVerRange.parseUnsafe("^1.2.3-beta.1")
+ *
+ * SemVerRange.matches(range, "1.2.3-beta.2") // => true
+ * SemVerRange.matches(range, "1.3.0-rc.1") // => false
+ * SemVerRange.matches(range, "1.3.0-rc.1", { includePrerelease: true }) // => true
+ * ```
+ *
+ * **Example** (Filtering versions)
+ *
+ * ```ts import.meta.vitest
+ * import { SemVer, SemVerRange } from "effect"
+ *
+ * const range = SemVerRange.parseUnsafe("~1.2")
+ * const versions = ["1.1.0", "1.2.0", "1.2.7", "1.3.0"].map(SemVer.parseUnsafe)
+ *
+ * versions.filter((version) => SemVerRange.matches(range, version)).map(SemVer.format) // => ["1.2.0", "1.2.7"]
+ * ```
+ *
+ * @see {@link maxSatisfying} for selecting the highest matching version
+ * @stability unstable
+ * @category predicates
+ * @since 4.0.6
+ */
+export const matches = /*#__PURE__*/dual(isRangeArgs, (self, version, options) => matcher(self, options)(versionFromInputUnsafe(version)));
+const select = (self, versions, options, better) => {
+  const test = matcher(self, options);
+  let selected;
+  for (const input of versions) {
+    const version = versionFromInputUnsafe(input);
+    if (test(version) && (selected === undefined || compareCore(version, selected) === better)) {
+      selected = version;
+    }
+  }
+  return Option.fromUndefinedOr(selected);
+};
+/**
+ * Returns the version with the highest precedence that a range matches.
+ *
+ * **Details**
+ *
+ * Returns `None` when no version matches. When several versions share the
+ * highest precedence, the first one is returned. Throws `SemVerError` when a
+ * version is an invalid `SemVer.Input`.
+ *
+ * **Example** (Selecting the newest compatible version)
+ *
+ * ```ts import.meta.vitest
+ * import { Option, SemVer, SemVerRange } from "effect"
+ *
+ * const range = SemVerRange.parseUnsafe("^1.2.0")
+ *
+ * SemVerRange.maxSatisfying(range, ["1.2.0", "1.4.1", "2.0.0", "1.5.0-rc.1"]).pipe(Option.map(SemVer.format)) // => Option.some("1.4.1")
+ * ```
+ *
+ * @see {@link minSatisfying} for the lowest matching version
+ * @stability unstable
+ * @category filtering
+ * @since 4.0.6
+ */
+export const maxSatisfying = /*#__PURE__*/dual(isRangeArgs, (self, versions, options) => select(self, versions, options, 1));
+/**
+ * Returns the version with the lowest precedence that a range matches.
+ *
+ * **Details**
+ *
+ * Returns `None` when no version matches. When several versions share the
+ * lowest precedence, the first one is returned. Throws `SemVerError` when a
+ * version is an invalid `SemVer.Input`.
+ *
+ * @see {@link maxSatisfying} for the highest matching version
+ * @stability unstable
+ * @category filtering
+ * @since 4.0.6
+ */
+export const minSatisfying = /*#__PURE__*/dual(isRangeArgs, (self, versions, options) => select(self, versions, options, -1));
+//# sourceMappingURL=SemVerRange.js.map

package/dist/SemVerRange.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SemVerRange.js","names":[],"sources":["../src/SemVerRange.ts"],"sourcesContent":[null],"mappings":"AAAA;;;;;;;;;;AAUA,OAAO,KAAK,KAAK,MAAM,YAAY;AACnC,SAAS,IAAI,QAAQ,eAAe;AACpC,OAAO,KAAK,IAAI,MAAM,WAAW;AACjC,SAA2B,iBAAiB,QAAQ,kBAAkB;AACtE,OAAO,KAAK,MAAM,MAAM,aAAa;AACrC,SAAwB,aAAa,QAAQ,eAAe;AAC5D,SAAS,WAAW,QAAQ,gBAAgB;AAC5C,OAAO,KAAK,MAAM,MAAM,aAAa;AACrC,SACE,WAAW,EAEX,eAAe,IAAI,sBAAsB,EAEzC,OAAO,EACP,cAAc,EACd,oBAAoB,EACpB,QAAQ,EAGR,QAAQ,QACH,aAAa;AAEpB,MAAM,MAAM,GAAG,qBAAqB;AAiEpC,MAAM,gBAAgB,GAAgB;EACpC,CAAC,MAAM,GAAG,MAAM;EAChB,CAAC,KAAK,CAAC,MAAM,EAAqB,IAAa;IAC7C,OAAO,aAAa,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC;EAC7D,CAAC;EACD,CAAC,IAAI,CAAC,MAAM,IAAC;IACX,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;EAClC,CAAC;EACD,QAAQ;IACN,OAAO,eAAe,MAAM,CAAC,IAAI,CAAC,GAAG;EACvC,CAAC;EACD,MAAM;IACJ,OAAO;MAAE,GAAG,EAAE,aAAa;MAAE,KAAK,EAAE,MAAM,CAAC,IAAI;IAAC,CAAE;EACpD,CAAC;EACD,CAAC,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAAC,MAAM,EAAE;EACtB,CAAC;EACD,IAAI;IACF,OAAO,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC;EACvC;CACD;AAED;;;;;;;AAOA,OAAO,MAAM,aAAa,GAAI,CAAU,IAAuB,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC;AAErF,MAAM,WAAW,GAAI,IAAgB,IAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAEhE,MAAM,QAAQ,GAAmB;EAAE,UAAU,EAAE,EAAE;EAAE,UAAU,EAAE;AAAE,CAAE;AACnE,MAAM,eAAe,GAAG,2BAA2B;AACnD,MAAM,UAAU,GAAI,IAAY,IAAc,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG;AAE1F,MAAM,eAAe,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAU;AAE5D,MAAM,YAAY,GAAI,KAAa,IAAoB;EACrD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,OAAO,CAAC,uCAAuC,CAAC;EAC/E,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;IACvB,OAAO,OAAO,CAAC,qDAAqD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;EAC9F;EACA,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;EAC/B,MAAM,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC;EACrE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,OAAO,OAAO,CAAC,gDAAgD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;EAC7G,MAAM,UAAU,GAAkB,EAAE;EACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;IACrC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;IAC1B;IACA,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;MACzB,OAAO,OAAO,CAAC,0DAA0D,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IACnG;IACA,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;EAC/D;EACA,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,OAAO;IAAE,UAAU;IAAE,UAAU,EAAE;EAAE,CAAE;EACtD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;IACzB,OAAO,OAAO,CAAC,sDAAsD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;EAC/F;EACA,OAAO;IAAE,UAAU;IAAE,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,oBAAoB;EAAC,CAAE;AAC/F,CAAC;AAED,MAAM,kBAAkB,GAAI,KAAa,IAA+B;EACtE,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAE,KAAK,IAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;EACrE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,OAAO,CAAC,uBAAuB,CAAC;EAChE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;IAC5C,OAAO,CAAC;MAAE,IAAI,EAAE,QAAQ;MAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;MAAE,EAAE,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;IAAC,CAAE,CAAC;EACzF;EACA,MAAM,WAAW,GAAsB,EAAE;EACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;IACtC,MAAM,GAAG,QAAQ,EAAE,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAE;IAC3D;IACA,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI;IACzG,WAAW,CAAC,IAAI,CAAC;MAAE,IAAI,EAAE,YAAY;MAAE,QAAQ,EAAG,QAAQ,IAAI,GAAgB;MAAE,OAAO,EAAE,YAAY,CAAC,OAAO;IAAC,CAAE,CAAC;EACnH;EACA,OAAO,WAAW;AACpB,CAAC;AAED,MAAM,SAAS,GAAI,IAA8C,IAAiB;EAChF,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;EAC5C,IAAI,CAAC,IAAI,GAAG,IAAI;EAChB,OAAO,IAAI;AACb,CAAC;AAED,MAAM,YAAY,GAAI,KAAa,IAAiB;EAClD,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,GAAG;EACzC,OAAO,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;AAC7D,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAwCA,OAAO,MAAM,KAAK,GAAI,KAAa,IACjC,QAAQ,CAAC,cAAc,EAAE,KAAK,EAAE,YAAY,CAAC;AAE/C;;;;;;;;;AASA,OAAO,MAAM,WAAW,GAAI,KAAa,IAAkB,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAY1F;;;;;;;;;;;;;AAaA,OAAO,MAAM,SAAS,GAAI,KAAY,IACpC,aAAa,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;AAE7D;;;;;;;;;AASA,OAAO,MAAM,eAAe,GAAI,KAAY,IAAkB,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AAEjG,MAAM,SAAS,GAAI,OAAe,KAAsB;EACtD,UAAU,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC;EACzD,UAAU,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,QAAkB,EAAE,OAAqB,MAAkB;EAC7E,IAAI,EAAE,YAAY;EAClB,QAAQ;EACR,OAAO,EAAE,SAAS,CAAC,sBAAsB,CAAC,OAAO,CAAC;CACnD,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,QAAkB,EAAE,OAAqB,KAC/D,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;AAE9C;;;;;;;;;;;AAWA,OAAO,MAAM,GAAG,gBAAgB,SAAS,CAAC,CAAC,CAAC;EAAE,IAAI,EAAE,YAAY;EAAE,QAAQ,EAAE,GAAG;EAAE,OAAO,EAAE;AAAQ,CAAE,CAAC,CAAC,CAAC;AAEvG;;;;;;;;;;;;;;;;;;;;;;;;;AAyBA,OAAO,MAAM,KAAK,GAAI,OAAqB,IAAkB,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC;AAEzF;;;;;;;;;;;AAWA,OAAO,MAAM,WAAW,GAAI,OAAqB,IAAkB,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC;AAE/F;;;;;;;;;;;AAWA,OAAO,MAAM,oBAAoB,GAAI,OAAqB,IAAkB,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC;AAEzG;;;;;;;;;;;AAWA,OAAO,MAAM,QAAQ,GAAI,OAAqB,IAAkB,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC;AAE5F;;;;;;;;;;;AAWA,OAAO,MAAM,iBAAiB,GAAI,OAAqB,IAAkB,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC;AAEtG;;;;;;;;;;;;;AAaA,OAAO,MAAM,KAAK,GAAI,OAAqB,IAAkB,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC;AAEzF;;;;;;;;;;;;AAYA,OAAO,MAAM,KAAK,GAAI,OAAqB,IAAkB,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC;AAEzF;;;;;;;;;;;;;AAaA,OAAO,MAAM,OAAO,GAAI,OAA2E,IACjG,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAErF,MAAM,aAAa,GAAI,IAAoB,IAAY;EACrD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,GAAG;EAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC;EACtC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,GAAG,IAAI,GAAG,GAAG,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;AACrF,CAAC;AAED,MAAM,gBAAgB,GAAI,IAAgB,IACxC,IAAI,CAAC,IAAI,KAAK,QAAQ,GAClB,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GACzD,GAAG,IAAI,CAAC,QAAQ,KAAK,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;AAEnF;;;;;;;;;;;;;;AAcA,OAAO,MAAM,MAAM,GAAI,IAAiB,IACrC,IAAwB,CAAC,IAAI,CAAC,GAAG,CAAE,GAAG,IAAK,GAAG,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;AAM/F,MAAM,KAAK,GAAG,CACZ,QAA2B,EAC3B,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAwB,EACxD,UAA0C,MAC/B;EAAE,QAAQ;EAAE,KAAK;EAAE,KAAK;EAAE,KAAK;EAAE;AAAU,CAAE,CAAC;AAE3D;AACA;AACA;AAEA;AACA,MAAM,KAAK,GAAI,IAA2B,IAAY,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;AAE3E;AACA,MAAM,KAAK,GAAG,CAAC,IAAoB,EAAE,CAAwB,KAC3D,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;AAElF;AACA,MAAM,KAAK,GAAG,CAAC,UAAiC,EAAE,SAAiB,KAA2B;EAC5F,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;EAC3C,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE;EACrB,OAAO,IAAI;AACb,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,IAAoB,EAAE,CAAwB,KAA0B;EAC3F,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM;EAChC,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE;EACtB;EACA,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAE,SAAS,IAAK,SAAS,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;EACpF,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,IAAoB,EAAE,CAAwB,KAA0B;EAC3F,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM;EAChC,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE;EACtB,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,YAAY,GAAG,CACnB,QAA2B,EAC3B,IAAoB,EACpB,CAAwB,KACA;EACxB,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM;EAChC,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;EACvE,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;EAClF,QAAQ,QAAQ;IACd,KAAK,GAAG;MACN,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,KAAK,GAAG;MACN,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,KAAK,IAAI;MACP,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzB,KAAK,IAAI;MACP,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,KAAK,GAAG;MACN,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;EACnC;AACF,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,IAAgB,EAAE,iBAA0B,KAA0B;EACpF,MAAM,CAAC,GAAG,iBAAiB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;EACtC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE;IAC1B,MAAM;MAAE,IAAI;MAAE;IAAE,CAAE,GAAG,IAAI;IACzB;IACA,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,GACtC,EAAE,GACF,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACpF,OAAO,CAAC,GAAG,KAAK,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;EACjD;EACA,QAAQ,IAAI,CAAC,QAAQ;IACnB,KAAK,GAAG;MACN,OAAO,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACrC,KAAK,GAAG;MACN,OAAO,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACrC;MACE,OAAO,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;EACvD;AACF,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,IAAW,EAAE,OAAe,KAAa;EAC1D,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC;EACzC,QAAQ,IAAI,CAAC,QAAQ;IACnB,KAAK,GAAG;MACN,OAAO,MAAM,KAAK,CAAC;IACrB,KAAK,GAAG;MACN,OAAO,MAAM,GAAG,CAAC;IACnB,KAAK,IAAI;MACP,OAAO,MAAM,IAAI,CAAC;IACpB,KAAK,GAAG;MACN,OAAO,MAAM,GAAG,CAAC;IACnB,KAAK,IAAI;MACP,OAAO,MAAM,IAAI,CAAC;EACtB;AACF,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,IAAqB,EAAE,iBAA0B,KAAkC;EAClG,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAE,GAAG,IAAK,GAAG,CAAC,OAAO,CAAE,UAAU,IAAK,MAAM,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC,CAAC;EACvG,OAAQ,OAAO,IACb,IAAI,CAAC,IAAI,CAAE,MAAM,IACf,MAAM,CAAC,KAAK,CAAE,KAAK,IAAK,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,KACjD,iBAAiB,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IACnD,MAAM,CAAC,IAAI,CAAE,KAAK,IAAK,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CACnF;AACL,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,KAAkB,EAAE,OAAiC,KAAkC;EACtG,MAAM,IAAI,GAAG,KAAwB;EACrC,OAAO,OAAO,EAAE,iBAAiB,KAAK,IAAI,GACrC,IAAI,CAAC,iBAAiB,KAAK,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAC9C,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,IAAI,EAAE,KAAK,CAAE;AAC7C,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgDA,OAAO,MAAM,OAAO,gBAmGhB,IAAI,CACN,WAAW,EACX,CAAC,IAAiB,EAAE,OAAqB,EAAE,OAAsB,KAC/D,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAC1D;AAED,MAAM,MAAM,GAAG,CACb,IAAiB,EACjB,QAAgC,EAChC,OAAiC,EACjC,MAAc,KACW;EACzB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC;EACnC,IAAI,QAA4B;EAChC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;IAC5B,MAAM,OAAO,GAAG,sBAAsB,CAAC,KAAK,CAAC;IAC7C,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,KAAK,SAAS,IAAI,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,MAAM,CAAC,EAAE;MAC1F,QAAQ,GAAG,OAAO;IACpB;EACF;EACA,OAAO,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC;AACzC,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,OAAO,MAAM,aAAa,gBAuDtB,IAAI,CACN,WAAW,EACX,CAAC,IAAiB,EAAE,QAAgC,EAAE,OAAsB,KAC1E,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CACrC;AAED;;;;;;;;;;;;;;AAcA,OAAO,MAAM,aAAa,gBAmCtB,IAAI,CACN,WAAW,EACX,CAAC,IAAiB,EAAE,QAAgC,EAAE,OAAsB,KAC1E,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CACtC","ignoreList":[]}