@monorepolint/rules 0.5.0-alpha.9 → 0.5.0-alpha.95

package/lib/mustSatisfyPeerDependencies.js

@@ -0,0 +1,636 @@
+"use strict";
+/*!
+ * Copyright 2020 Palantir Technologies, Inc.
+ *
+ * Licensed under the MIT license. See LICENSE file in the project root for details.
+ *
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isValidRange = exports.doesASatisfyB = exports.findIntersection = exports.RANGE_REGEX = exports.MATCH_MAJOR_VERSION_RANGE = exports.MATCH_GREATER_OR_EQUAL_VERSION_RANGE = exports.MATCH_ANY_VERSION_RANGE = exports.mustSatisfyPeerDependencies = void 0;
+const tslib_1 = require("tslib");
+const utils_1 = require("@monorepolint/utils");
+const path_1 = tslib_1.__importDefault(require("path"));
+const resolve_package_path_1 = tslib_1.__importDefault(require("resolve-package-path"));
+const r = tslib_1.__importStar(require("runtypes"));
+const semver_1 = require("semver");
+const Options = r.Union(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+    dependencyWhitelist: r.Undefined,
+    dependencyBlacklist: r.Undefined,
+    enforceForDevDependencies: r.Undefined,
+}), r
+    .Record({
+    skipUnparseableRanges: r.Boolean,
+})
+    .And(r.Partial({
+    dependencyWhitelist: r.Undefined,
+    dependencyBlacklist: r.Undefined,
+    enforceForDevDependencies: r.Undefined,
+})), r
+    .Record({
+    dependencyWhitelist: r.Array(r.String),
+})
+    .And(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+    dependencyBlacklist: r.Undefined,
+    enforceForDevDependencies: r.Undefined,
+})), r
+    .Record({
+    dependencyBlacklist: r.Array(r.String),
+})
+    .And(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+    dependencyWhitelist: r.Undefined,
+    enforceForDevDependencies: r.Undefined,
+})), r
+    .Record({
+    enforceForDevDependencies: r.Boolean,
+})
+    .And(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+    dependencyWhitelist: r.Undefined,
+    dependencyBlacklist: r.Undefined,
+})), r
+    .Record({
+    skipUnparseableRanges: r.Boolean,
+    dependencyWhitelist: r.Array(r.String),
+})
+    .And(r.Partial({
+    dependencyBlacklist: r.Undefined,
+    enforceForDevDependencies: r.Undefined,
+})), r
+    .Record({
+    skipUnparseableRanges: r.Boolean,
+    dependencyBlacklist: r.Array(r.String),
+})
+    .And(r.Partial({
+    dependencyWhitelist: r.Undefined,
+    enforceForDevDependencies: r.Undefined,
+})), r
+    .Record({
+    skipUnparseableRanges: r.Boolean,
+    enforceForDevDependencies: r.Boolean,
+})
+    .And(r.Partial({
+    dependencyWhitelist: r.Undefined,
+    dependencyBlacklist: r.Undefined,
+})), r
+    .Record({
+    dependencyWhitelist: r.Array(r.String),
+    dependencyBlacklist: r.Array(r.String),
+})
+    .And(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+    enforceForDevDependencies: r.Undefined,
+})), r
+    .Record({
+    dependencyWhitelist: r.Array(r.String),
+    enforceForDevDependencies: r.Boolean,
+})
+    .And(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+    dependencyBlacklist: r.Undefined,
+})), r
+    .Record({
+    dependencyBlacklist: r.Array(r.String),
+    enforceForDevDependencies: r.Boolean,
+})
+    .And(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+    dependencyWhitelist: r.Undefined,
+})), r
+    .Record({
+    skipUnparseableRanges: r.Boolean,
+    dependencyWhitelist: r.Array(r.String),
+    dependencyBlacklist: r.Array(r.String),
+})
+    .And(r.Partial({
+    enforceForDevDependencies: r.Undefined,
+})), r
+    .Record({
+    skipUnparseableRanges: r.Boolean,
+    dependencyWhitelist: r.Array(r.String),
+    enforceForDevDependencies: r.Boolean,
+})
+    .And(r.Partial({
+    dependencyBlacklist: r.Undefined,
+})), r
+    .Record({
+    skipUnparseableRanges: r.Boolean,
+    dependencyBlacklist: r.Array(r.String),
+    enforceForDevDependencies: r.Boolean,
+})
+    .And(r.Partial({
+    dependencyWhitelist: r.Undefined,
+})), r
+    .Record({
+    dependencyWhitelist: r.Array(r.String),
+    dependencyBlacklist: r.Array(r.String),
+    enforceForDevDependencies: r.Boolean,
+})
+    .And(r.Partial({
+    skipUnparseableRanges: r.Undefined,
+})), r.Record({
+    skipUnparseableRanges: r.Boolean,
+    dependencyWhitelist: r.Array(r.String),
+    dependencyBlacklist: r.Array(r.String),
+    enforceForDevDependencies: r.Boolean,
+}));
+exports.mustSatisfyPeerDependencies = {
+    check: checkSatisfyPeerDependencies,
+    optionsRuntype: Options,
+};
+/**
+ * separating on `|`, this regex allows any of the following formats:
+ * - `*`
+ * - `x`
+ *
+ * More info: https://docs.npmjs.com/about-semantic-versioning
+ */
+exports.MATCH_ANY_VERSION_RANGE = /^(\*|x)$/;
+/**
+ * This regex allows any of the following formats:
+ * - `>=15`
+ * - `>=15.2`
+ * - `>=15.2.1`
+ * - `>=15.2.1-rc.0`
+ * - `>=15.2.1+sha`
+ * - `>=15.2.1-rc.0+sha`
+ *
+ * See https://semver.org/#spec-item-9 for details about semver formatting, and
+ * https://regex101.com/r/vkijKf/1/ for a sample Regex.
+ *
+ * Note that the semver spec does _not_ specify npm range syntax. (`^`, `||`, `~`, `>`, etc.)
+ *
+ * More info: https://docs.npmjs.com/about-semantic-versioning
+ */
+exports.MATCH_GREATER_OR_EQUAL_VERSION_RANGE = /^>= ?\d+(?:\.\d+|\.\d+\.\d+(?:-((?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*)(?:\.(?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*))*))?(?:\+([0-9a-zA-Z-]+(?:\.[0-9a-zA-Z-]+)*))?)?$/;
+/**
+ * This regex allows any of the following formats:
+ * - `15`
+ * - `^15`
+ * - `15.x`
+ * - `^15.x`
+ * - `15.x.x`
+ * - `^15.x.x`
+ * - `^15.2`
+ * - `^15.2.x`
+ * - `^15.2.1`
+ * - `^15.2.1-rc.0`
+ * - `^15.2.1+sha`
+ * - `^15.2.1-rc.0+sha`
+ *
+ * See https://semver.org/#spec-item-9 for details about semver formatting, and
+ * https://regex101.com/r/vkijKf/1/ for a sample Regex.
+ *
+ * Note that the semver spec does _not_ specify npm range syntax. (`^`, `||`, `~`, `>`, etc.)
+ *
+ * More info: https://docs.npmjs.com/about-semantic-versioning
+ */
+exports.MATCH_MAJOR_VERSION_RANGE = /^(?:\^?\d+|\^?\d+\.x|\^?\d+\.x\.x|\^\d+\.\d+|\^\d+\.\d+\.x|\^\d+\.\d+\.\d+(?:-((?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*)(?:\.(?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*))*))?(?:\+([0-9a-zA-Z-]+(?:\.[0-9a-zA-Z-]+)*))?)$/;
+/**
+ * Does not currently accept `<`, `<=`, `>`, `=` or `-` for ranges (e.g. `> 2.5.1 < 3` or `1.0.0 - 1.2.0`),
+ * though it will accept isolated `>=` ranges (e.g. `>=2.5.1`, but not `^1 || >=2.5.1`)
+ *
+ * See https://semver.org/#spec-item-9 for details about semver formatting, and
+ * https://regex101.com/r/vkijKf/1/ for a sample Regex.
+ *
+ * Note that the semver spec does _not_ specify npm range syntax. (`^`, `||`, `~`, `>`, etc.)
+ *
+ * More info: https://docs.npmjs.com/about-semantic-versioning
+ *
+ * TODO: accept minor pins `~4.2.1`
+ */
+exports.RANGE_REGEX = /^(\*|x|>= ?\d+(?:\.\d+|\.\d+\.\d+(?:-((?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*)(?:\.(?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*))*))?(?:\+([0-9a-zA-Z-]+(?:\.[0-9a-zA-Z-]+)*))?)?|\^?\d+(\.x|\.x\.x|\.\d+|\.\d+\.x|\.\d+\.\d+(?:-((?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*)(?:\.(?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*))*))?(?:\+([0-9a-zA-Z-]+(?:\.[0-9a-zA-Z-]+)*))?)?( \|\| \^?\d+(\.x|\.x\.x|\.\d+|\.\d+\.x|\.\d+\.\d+(?:-((?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*)(?:\.(?:0|[1-9]\d*|\d*[a-zA-Z-][0-9a-zA-Z-]*))*))?(?:\+([0-9a-zA-Z-]+(?:\.[0-9a-zA-Z-]+)*))?)?)*)$/;
+function checkSatisfyPeerDependencies(context, opts) {
+    const { dependencyBlacklist, dependencyWhitelist, enforceForDevDependencies, skipUnparseableRanges } = opts;
+    const packageJsonPath = path_1.default.resolve(context.getPackageJsonPath());
+    const packageJson = require(packageJsonPath);
+    const packageDependencies = packageJson.dependencies || {};
+    const packageDevDependencies = packageJson.devDependencies || {};
+    const packagePeerDependencies = packageJson.peerDependencies || {};
+    const packageName = packageJson.name || packageJsonPath;
+    // check that no peer dependencies are also declared as regular dependencies
+    for (const [peerDependencyName, peerDependencyRange] of Object.entries(packagePeerDependencies)) {
+        if (shouldSkipPackage({ dependencyBlacklist, dependencyWhitelist, packageName: peerDependencyName })) {
+            continue;
+        }
+        const dependencyRange = packageDependencies[peerDependencyName];
+        if (dependencyRange != null) {
+            context.addError({
+                file: packageJsonPath,
+                message: `[0] Package ${packageName} has overloaded ${peerDependencyName} dependencies.\n\t` +
+                    `Peer dependency '${peerDependencyRange}' and regular dependency '${dependencyRange}'.`,
+            });
+        }
+    }
+    // map of all inherited peer dependency requirements
+    const allRequiredPeerDependencies = {};
+    // for each of this package's dependencies, add the dependency's peer requirements into `allRequiredPeerDependencies`
+    const allDependencies = enforceForDevDependencies
+        ? [...Object.keys(packageDependencies), ...Object.keys(packageDevDependencies)]
+        : Object.keys(packageDependencies);
+    for (const dependency of allDependencies) {
+        const dependencyPackageJsonPath = (0, resolve_package_path_1.default)(dependency, path_1.default.dirname(packageJsonPath));
+        if (dependencyPackageJsonPath == null) {
+            throw new Error(`Could not resolve ${dependency} from ${path_1.default.dirname(packageJsonPath)}`);
+        }
+        const dependencyPackageJson = require(dependencyPackageJsonPath);
+        const requiredPeerDependencies = dependencyPackageJson.peerDependencies;
+        if (requiredPeerDependencies == null) {
+            continue;
+        }
+        for (const [peerDependencyName, range] of Object.entries(requiredPeerDependencies)) {
+            if (shouldSkipPackage({ dependencyBlacklist, dependencyWhitelist, packageName: peerDependencyName })) {
+                continue;
+            }
+            if (!isValidRange(range)) {
+                const message = `Unable to parse ${dependencyPackageJson.name}'s ${peerDependencyName} peer dependency range '${range}'.`;
+                if (skipUnparseableRanges) {
+                    context.addWarning({ file: dependencyPackageJsonPath, message });
+                    continue;
+                }
+                throw new Error(message);
+            }
+            if (allRequiredPeerDependencies[peerDependencyName] == null) {
+                allRequiredPeerDependencies[peerDependencyName] = [];
+            }
+            allRequiredPeerDependencies[peerDependencyName].push({ fromPackageName: dependencyPackageJson.name, range });
+        }
+    }
+    for (const [peerDependencyName, peerDependencyRequirements] of Object.entries(allRequiredPeerDependencies)) {
+        // for each inherited peer dependency, determine the strictest range
+        let mostStrictPeerRequirement = {
+            fromPeerDependencyRequirements: [peerDependencyRequirements[0]],
+            range: peerDependencyRequirements[0].range,
+        };
+        for (const peerRequirement of peerDependencyRequirements) {
+            if (doesASatisfyB(mostStrictPeerRequirement.range, peerRequirement.range)) {
+                continue;
+            }
+            else if (doesASatisfyB(peerRequirement.range, mostStrictPeerRequirement.range)) {
+                mostStrictPeerRequirement = {
+                    fromPeerDependencyRequirements: [peerRequirement],
+                    range: peerRequirement.range,
+                };
+            }
+            else {
+                const maybeIntersection = findIntersection(peerRequirement.range, mostStrictPeerRequirement.range);
+                if (maybeIntersection !== undefined) {
+                    mostStrictPeerRequirement = {
+                        fromPeerDependencyRequirements: [
+                            ...mostStrictPeerRequirement.fromPeerDependencyRequirements,
+                            peerRequirement,
+                        ],
+                        range: maybeIntersection,
+                    };
+                }
+                else {
+                    context.addError({
+                        file: packageJsonPath,
+                        message: `[1] Package ${packageName} has conflicting inherited ${peerDependencyName} peer dependencies.\n\t` +
+                            `Dependency ${peerRequirement.fromPackageName} requires '${peerRequirement.range}' but\n\t` +
+                            getMostStrictStatement(mostStrictPeerRequirement),
+                    });
+                }
+            }
+        }
+        // if this package has a dependency on an inherited peer dependency,
+        // the range must be equal to or stricter than `mostStrictPeerRequirement`
+        const packageDependencyRange = packageDependencies[peerDependencyName];
+        if (packageDependencyRange != null) {
+            if (!isValidRange(packageDependencyRange)) {
+                const message = `Unable to parse ${packageName}'s ${peerDependencyName} dependency range '${packageDependencyRange}'.`;
+                if (skipUnparseableRanges) {
+                    context.addWarning({ file: packageJsonPath, message });
+                }
+                else {
+                    throw new Error(message);
+                }
+            }
+            else if (!doesASatisfyB(packageDependencyRange, mostStrictPeerRequirement.range)) {
+                context.addError({
+                    file: packageJsonPath,
+                    message: `[2] Package ${packageName} dependency on ${peerDependencyName} '${packageDependencyRange}' does not satisfy inherited peer dependencies.\n\t` +
+                        getMostStrictStatement(mostStrictPeerRequirement),
+                });
+            }
+        }
+        // for every inherited peer dependency, this package must declare a dependency or peer dependency
+        // equal to or stricter than `mostStrictPeerRequirement`
+        const packagePeerDependencyRange = packagePeerDependencies[peerDependencyName];
+        if (packageDependencyRange == null && packagePeerDependencyRange == null) {
+            context.addError({
+                file: packageJsonPath,
+                message: `[3] Package ${packageName} is missing required ${peerDependencyName} dependency.\n\t` +
+                    getMostStrictStatement(mostStrictPeerRequirement),
+                fixer: getAddDependencyTypeFixer({
+                    packageJsonPath,
+                    dependencyType: "peerDependencies",
+                    dependencyName: peerDependencyName,
+                    version: mostStrictPeerRequirement.range,
+                    host: context.host,
+                }),
+            });
+        }
+        // if this package has a peer dependency on an inherited peer dependency,
+        // the range must be equal to or stricter than `mostStrictPeerRequirement`
+        if (packagePeerDependencyRange != null) {
+            if (!isValidRange(packagePeerDependencyRange)) {
+                const message = `Unable to parse ${packageName}'s ${peerDependencyName} peer dependency range '${packagePeerDependencyRange}'.`;
+                if (skipUnparseableRanges) {
+                    context.addWarning({ file: packageJsonPath, message });
+                }
+                else {
+                    throw new Error(message);
+                }
+            }
+            else if (!doesASatisfyB(packagePeerDependencyRange, mostStrictPeerRequirement.range)) {
+                context.addError({
+                    file: packageJsonPath,
+                    message: `[4] Package ${packageName} peer dependency on ${peerDependencyName} '${packagePeerDependencyRange}' is not strict enough.\n\t` +
+                        getMostStrictStatement(mostStrictPeerRequirement),
+                    fixer: getAddDependencyTypeFixer({
+                        packageJsonPath,
+                        dependencyType: "peerDependencies",
+                        dependencyName: peerDependencyName,
+                        version: mostStrictPeerRequirement.range,
+                        host: context.host,
+                    }),
+                });
+            }
+        }
+    }
+}
+function shouldSkipPackage({ dependencyBlacklist, dependencyWhitelist, packageName, }) {
+    // blacklist should take precedance
+    if ((dependencyBlacklist != null && dependencyBlacklist.includes(packageName)) ||
+        (dependencyWhitelist != null && !dependencyWhitelist.includes(packageName))) {
+        return true;
+    }
+    return false;
+}
+function getMostStrictStatement(mostStrictPeerRequirement) {
+    if (mostStrictPeerRequirement.fromPeerDependencyRequirements.length === 1) {
+        const dependencyName = mostStrictPeerRequirement.fromPeerDependencyRequirements[0].fromPackageName;
+        return `Dependency ${dependencyName} requires '${mostStrictPeerRequirement.range}'.`;
+    }
+    else {
+        const dependencyNames = mostStrictPeerRequirement.fromPeerDependencyRequirements
+            .map((peerDependencyRequirement) => peerDependencyRequirement.fromPackageName)
+            .join(", ");
+        const dependencyRequirements = mostStrictPeerRequirement.fromPeerDependencyRequirements
+            .map((peerDependencyRequirement) => `'${peerDependencyRequirement.range}'`)
+            .join(", ");
+        return (`Dependencies [${dependencyNames}] require [${dependencyRequirements}] respectively, ` +
+            `resolving to '${mostStrictPeerRequirement.range}'.`);
+    }
+}
+/**
+ * Given two version ranges, find the maximum intersecting range
+ * of `a` and `b`. `findIntersection(a,b)` should return the same
+ * result as `findIntersection(b,a)`.
+ *
+ * NOTE: This code assumes that input version ranges match `RANGE_REGEX`.
+ * Additionally, major version ranges must not be repeated in union ranges.
+ * e.g. `^15.0.5 || ^16.0.0` is permitted, but `15.0.5 || 15.0.999` is not.
+ *
+ * EXAMPLES:
+ * findIntersection("15.1.0", "*") => "15.1.0"
+ * findIntersection("^15", "*") => "^15"
+ * findIntersection(">=15", "*") => ">=15"
+ * findIntersection("*", "*") => "*"
+ * findIntersection("15.1.0", ">=1") => "15.1.0"
+ * findIntersection("^15", ">=1") => "^15"
+ * findIntersection(">=15", ">=1") => ">=15"
+ * findIntersection("15.1.0", "^15") => "15.1.0"
+ * findIntersection("^15.2", "^15") => "^15.2"
+ * findIntersection("14", "^15") => undefined
+ * findIntersection("15.1.0", "^15 || ^16") => "15.1.0"
+ * findIntersection("^15.2", "^15 || ^16") => "^15.2"
+ * findIntersection("14", "^15 || ^16") => undefined
+ * findIntersection("^15.2 || ^16", "^15 || ^16.4") => "^15.2 || ^16.4"
+ *
+ * @param a version range that matches `RANGE_REGEX`
+ * @param b version range that matches `RANGE_REGEX`
+ * @returns the maximum intersecting `ValidRange`, or `undefined` if there is no intersection
+ */
+function findIntersection(a, b) {
+    if (doesASatisfyB(a, b)) {
+        return a;
+    }
+    else if (doesASatisfyB(b, a)) {
+        return b;
+    }
+    // It's safe to assume that `isAnyVersionRange(a)` and `isAnyVersionRange(b)` are false,
+    // since a `MATCH_ANY_VERSION_RANGE` would have been satisfied by anything.
+    if (isAnyVersionRange(a) || isAnyVersionRange(b)) {
+        throw new Error();
+    }
+    const aVersions = a.includes("||") ? a.split("||").map((s) => s.trim()) : [a];
+    const bVersions = b.includes("||") ? b.split("||").map((s) => s.trim()) : [b];
+    const aIsGreaterOrEqualVersionRange = isGreaterOrEqualVersionRange(a);
+    const bIsGreaterOrEqualVersionRange = isGreaterOrEqualVersionRange(b);
+    if (aIsGreaterOrEqualVersionRange && bIsGreaterOrEqualVersionRange) {
+        // If the ranges were equal, they'd both satisfy each other.
+        // Otherwise, the higher range should have satisfied the lower range.
+        throw new Error();
+    }
+    if (aIsGreaterOrEqualVersionRange) {
+        const aSemVer = (0, semver_1.coerce)(a);
+        // keep every version where `bSemVer` is >= `aSemVer`
+        // where bVersion has an operator, we need to adjust the version to take into
+        // account aVersion, e.g. if a is >=15.2.3 and b is ^15, then the intersection is actually ^15.2.3
+        const compatibleBVersions = bVersions
+            .map((bVersion) => {
+            const bSemVer = (0, semver_1.coerce)(bVersion);
+            if (bVersion.startsWith("^") && bSemVer.major >= aSemVer.major) {
+                return `^${bSemVer.compare(aSemVer) >= 0 ? bSemVer.raw : aSemVer.raw}`;
+            }
+            return bSemVer.compare(aSemVer) !== -1 ? bVersion : undefined;
+        })
+            .filter((bVersion) => bVersion != null);
+        if (compatibleBVersions.length === 0) {
+            return undefined;
+        }
+        return compatibleBVersions.join(" || ");
+    }
+    if (bIsGreaterOrEqualVersionRange) {
+        const bSemVer = (0, semver_1.coerce)(b);
+        // keep every version where `aSemVer` is >= `bSemVer`
+        // where aVersion has an operator, we need to adjust the version to take into
+        // account bVersion, e.g. if b is >=15.2.3 and a is ^15, then the intersection is actually ^15.2.3
+        const compatibleAVersions = aVersions
+            .map((aVersion) => {
+            const aSemVer = (0, semver_1.coerce)(aVersion);
+            if (aVersion.startsWith("^") && aSemVer.major >= bSemVer.major) {
+                return `^${aSemVer.compare(bSemVer) >= 0 ? aSemVer.raw : bSemVer.raw}`;
+            }
+            return aSemVer.compare(bSemVer) !== -1 ? aVersion : undefined;
+        })
+            .filter((aVersion) => aVersion != null);
+        if (compatibleAVersions.length === 0) {
+            return undefined;
+        }
+        return compatibleAVersions.join(" || ");
+    }
+    const compatibleVersions = aVersions
+        .map((aVersion) => {
+        const aSemVer = (0, semver_1.coerce)(aVersion);
+        const majorMatchingBVersion = bVersions.find((m) => (0, semver_1.coerce)(m).major === aSemVer.major);
+        if (majorMatchingBVersion === undefined) {
+            // there is no intersecting `b` major version for this `a` major version
+            return undefined;
+        }
+        if (doesASatisfyB(aVersion, majorMatchingBVersion)) {
+            return aVersion;
+        }
+        else if (doesASatisfyB(majorMatchingBVersion, aVersion)) {
+            return majorMatchingBVersion;
+        }
+        else {
+            return undefined;
+        }
+    })
+        .filter((aVersion) => aVersion !== undefined);
+    if (compatibleVersions.length === 0) {
+        return undefined;
+    }
+    return compatibleVersions.join(" || ");
+}
+exports.findIntersection = findIntersection;
+/**
+ * Given two version ranges, determine whether `a` satisfies `b`.
+ * `a` satisfies `b` iff `a` is a "more strict than or equal to" subset of `b`.
+ * For example, both `^15` and `^15.2.0` satisfy `^15`, but `^15 || ^16` does not.
+ *
+ * NOTE: This code assumes that input version ranges match `RANGE_REGEX`.
+ * Additionally, major version ranges must not be repeated in union ranges.
+ * e.g. `^15.0.5 || ^16.0.0` is permitted, but `15.0.5 || 15.0.999` is not.
+ *
+ * To determine that `a` is "more strict than or equal to" `b`, we first
+ * split the set of all versions or ranges that are potentially unioned in `a` and `b`.
+ * For example, if `a` is `15.0.5`, we produce the set `[ "15.0.5" ]`,
+ * and if `b` is `^15 || ^16`, we produce the set `[ "^15", "^16" ]`.
+ * `a` is "more strict than or equal to" `b` iff each entry in `a`'s set
+ * satisfies (equal to or greater than) some entry in `b`.
+ *
+ * The following version ranges satisfy `^15.0.5 || ^16.0.0`:
+ * - `^15.0.5 || ^16.0.0`
+ * - `^15.0.5 || ^16.x.x`
+ * - `15.0.5 || 16.0.0`
+ * - `^15.0.999 || ^16.0.0`
+ * - `^15.0.5 || ^16.0.999`
+ * - `^15.0.999`
+ * - `^16.0.0`
+ * - `16.0.0`
+ * The following version ranges do not satisfy `^15.0.5 || ^16.0.0`:
+ * - `^15.0.0 || ^16.0.0`
+ * - `^15.0.5 || ^17.0.0`
+ * - `^14.0.0 || ^15.0.5 || ^16.0.0`
+ * - `^17.0.0`
+ * - `17.0.0`
+ *
+ * @param a version range that matches `RANGE_REGEX`
+ * @param b version range that matches `RANGE_REGEX`
+ * @returns `true` if `a` is more strict than or equal to `b`, `false` otherwise
+ */
+function doesASatisfyB(a, b) {
+    if (a === b) {
+        return true;
+    }
+    const aIsAnyVersionRange = isAnyVersionRange(a);
+    const bIsAnyVersionRange = isAnyVersionRange(b);
+    if (bIsAnyVersionRange) {
+        return true;
+    }
+    else if (aIsAnyVersionRange) {
+        // `bIsAnyVersionRange` is `false`
+        // `a` permits more values than `b`, therefore `a` is "less strict"
+        return false;
+    }
+    const aVersions = a.includes("||") ? a.split("||").map((s) => s.trim()) : [a];
+    const bVersions = b.includes("||") ? b.split("||").map((s) => s.trim()) : [b];
+    const aIsGreaterOrEqualVersionRange = isGreaterOrEqualVersionRange(a);
+    const bIsGreaterOrEqualVersionRange = isGreaterOrEqualVersionRange(b);
+    if (aIsGreaterOrEqualVersionRange && bIsGreaterOrEqualVersionRange) {
+        const aSemVer = (0, semver_1.coerce)(a);
+        const bSemVer = (0, semver_1.coerce)(b);
+        // `a` satisfies `b` so long as `aSemVer` is greater than or equal to `bSemVer`
+        return aSemVer.compare(bSemVer) !== -1;
+    }
+    else if (bIsGreaterOrEqualVersionRange) {
+        const bSemVer = (0, semver_1.coerce)(b);
+        return aVersions.every((aVersion) => {
+            const aSemVer = (0, semver_1.coerce)(aVersion);
+            // `a` satisfies `b` so long as `aSemVer` is greater than or equal to `bSemVer`
+            return aSemVer.compare(bSemVer) !== -1;
+        });
+    }
+    else if (aIsGreaterOrEqualVersionRange) {
+        // `bIsGreaterOrEqualVersionRange` is `false` (and `bIsAnyVersionRange` is `false`)
+        // `a` permits more values than `b`, therefore `a` is "less strict"
+        return false;
+    }
+    return aVersions.every((aVersion) => {
+        const aSemVer = (0, semver_1.coerce)(aVersion);
+        const majorMatchingBVersion = bVersions.find((m) => (0, semver_1.coerce)(m).major === aSemVer.major);
+        if (majorMatchingBVersion === undefined) {
+            // `a` permits a major version that is not permitted by `b`, therefore `a` is "less strict"
+            return false;
+        }
+        const aVersionIsRange = isMajorVersionRange(aVersion);
+        const majorMatchingBSemVer = (0, semver_1.coerce)(majorMatchingBVersion);
+        const majorMatchingBVersionIsRange = isMajorVersionRange(majorMatchingBVersion);
+        if (majorMatchingBVersionIsRange) {
+            // `a` satisfies `b` so long as `aSemVer` is greater than or equal to `majorMatchingBSemVer`
+            // this is true whether or not `aVersionIsRange`
+            return aSemVer.compare(majorMatchingBSemVer) !== -1;
+        }
+        else {
+            // `majorMatchingBVersionIsRange` is `false`
+            if (aVersionIsRange) {
+                // `a` permits more values than `b`, therefore `a` is "less strict"
+                // e.g if `b` is `15.5.5`, this is true whether `a` is `^15.0.0`, `^15.5.5`, or `^15.9.9`
+                return false;
+            }
+            else {
+                // `aVersionIsRange` is `false`
+                // `a` satisfies `b` if and only if `aSemVer` is equal to `majorMatchingBSemVer`
+                return aSemVer.compare(majorMatchingBSemVer) === 0;
+            }
+        }
+    });
+}
+exports.doesASatisfyB = doesASatisfyB;
+/**
+ * Returns true if the version evaluates to 'any', e.g. * or x
+ */
+function isAnyVersionRange(version) {
+    return exports.MATCH_ANY_VERSION_RANGE.test(version);
+}
+/**
+ * Retruns true if the version begins with '>='
+ */
+function isGreaterOrEqualVersionRange(version) {
+    return exports.MATCH_GREATER_OR_EQUAL_VERSION_RANGE.test(version);
+}
+function isMajorVersionRange(version) {
+    return exports.MATCH_MAJOR_VERSION_RANGE.test(version);
+}
+function isValidRange(version) {
+    return exports.RANGE_REGEX.test(version);
+}
+exports.isValidRange = isValidRange;
+function getAddDependencyTypeFixer({ packageJsonPath, dependencyType, dependencyName, version, host, }) {
+    return () => {
+        (0, utils_1.mutateJson)(packageJsonPath, host, (packageJson) => {
+            if (packageJson[dependencyType] == null) {
+                packageJson[dependencyType] = {};
+            }
+            packageJson[dependencyType][dependencyName] = version;
+            return packageJson;
+        });
+    };
+}
+//# sourceMappingURL=mustSatisfyPeerDependencies.js.map

package/lib/mustSatisfyPeerDependencies.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mustSatisfyPeerDependencies.js","sourceRoot":"","sources":["../src/mustSatisfyPeerDependencies.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;;AAGH,+CAAoE;AACpE,wDAAwB;AACxB,wFAAsD;AACtD,oDAA8B;AAC9B,mCAAgC;AAEhC,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CACrB,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;IAClC,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,EACF,CAAC;KACE,MAAM,CAAC;IACN,qBAAqB,EAAE,CAAC,CAAC,OAAO;CACjC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;CACvC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;IAClC,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;CACvC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;IAClC,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;IAClC,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,mBAAmB,EAAE,CAAC,CAAC,SAAS;CACjC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,qBAAqB,EAAE,CAAC,CAAC,OAAO;IAChC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;CACvC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,qBAAqB,EAAE,CAAC,CAAC,OAAO;IAChC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;CACvC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,qBAAqB,EAAE,CAAC,CAAC,OAAO;IAChC,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,mBAAmB,EAAE,CAAC,CAAC,SAAS;IAChC,mBAAmB,EAAE,CAAC,CAAC,SAAS;CACjC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;CACvC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;IAClC,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;IAClC,mBAAmB,EAAE,CAAC,CAAC,SAAS;CACjC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;IAClC,mBAAmB,EAAE,CAAC,CAAC,SAAS;CACjC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,qBAAqB,EAAE,CAAC,CAAC,OAAO;IAChC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;CACvC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,yBAAyB,EAAE,CAAC,CAAC,SAAS;CACvC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,qBAAqB,EAAE,CAAC,CAAC,OAAO;IAChC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,mBAAmB,EAAE,CAAC,CAAC,SAAS;CACjC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,qBAAqB,EAAE,CAAC,CAAC,OAAO;IAChC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,mBAAmB,EAAE,CAAC,CAAC,SAAS;CACjC,CAAC,CACH,EACH,CAAC;KACE,MAAM,CAAC;IACN,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC;KACD,GAAG,CACF,CAAC,CAAC,OAAO,CAAC;IACR,qBAAqB,EAAE,CAAC,CAAC,SAAS;CACnC,CAAC,CACH,EACH,CAAC,CAAC,MAAM,CAAC;IACP,qBAAqB,EAAE,CAAC,CAAC,OAAO;IAChC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,mBAAmB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,yBAAyB,EAAE,CAAC,CAAC,OAAO;CACrC,CAAC,CACH,CAAC;AAIW,QAAA,2BAA2B,GAA+B;IACrE,KAAK,EAAE,4BAA4B;IACnC,cAAc,EAAE,OAAO;CACxB,CAAC;AAEF;;;;;;GAMG;AACU,QAAA,uBAAuB,GAAG,UAAU,CAAC;AAElD;;;;;;;;;;;;;;;GAeG;AACU,QAAA,oCAAoC,GAAG,yKAAyK,CAAC;AAE9N;;;;;;;;;;;;;;;;;;;;;GAqBG;AACU,QAAA,yBAAyB,GAAG,uNAAuN,CAAC;AAEjQ;;;;;;;;;;;;GAYG;AACU,QAAA,WAAW,GAAG,siBAAsiB,CAAC;AAYlkB,SAAS,4BAA4B,CAAC,OAAgB,EAAE,IAAa;IACnE,MAAM,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,qBAAqB,EAAE,GAAG,IAAI,CAAC;IAC5G,MAAM,eAAe,GAAG,cAAI,CAAC,OAAO,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC,CAAC;IACnE,MAAM,WAAW,GAAgB,OAAO,CAAC,eAAe,CAAC,CAAC;IAC1D,MAAM,mBAAmB,GAAG,WAAW,CAAC,YAAY,IAAI,EAAE,CAAC;IAC3D,MAAM,sBAAsB,GAAG,WAAW,CAAC,eAAe,IAAI,EAAE,CAAC;IACjE,MAAM,uBAAuB,GAAG,WAAW,CAAC,gBAAgB,IAAI,EAAE,CAAC;IACnE,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,IAAI,eAAe,CAAC;IAExD,4EAA4E;IAC5E,KAAK,MAAM,CAAC,kBAAkB,EAAE,mBAAmB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,uBAAuB,CAAC,EAAE;QAC/F,IAAI,iBAAiB,CAAC,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC,EAAE;YACpG,SAAS;SACV;QAED,MAAM,eAAe,GAAG,mBAAmB,CAAC,kBAAkB,CAAC,CAAC;QAChE,IAAI,eAAe,IAAI,IAAI,EAAE;YAC3B,OAAO,CAAC,QAAQ,CAAC;gBACf,IAAI,EAAE,eAAe;gBACrB,OAAO,EACL,eAAe,WAAW,mBAAmB,kBAAkB,oBAAoB;oBACnF,oBAAoB,mBAAmB,6BAA6B,eAAe,IAAI;aAC1F,CAAC,CAAC;SACJ;KACF;IAED,oDAAoD;IACpD,MAAM,2BAA2B,GAAmE,EAAE,CAAC;IAEvG,qHAAqH;IACrH,MAAM,eAAe,GAAG,yBAAyB;QAC/C,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QAC/E,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACrC,KAAK,MAAM,UAAU,IAAI,eAAe,EAAE;QACxC,MAAM,yBAAyB,GAAG,IAAA,8BAAkB,EAAC,UAAU,EAAE,cAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;QAChG,IAAI,yBAAyB,IAAI,IAAI,EAAE;YACrC,MAAM,IAAI,KAAK,CAAC,qBAAqB,UAAU,SAAS,cAAI,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;SAC1F;QACD,MAAM,qBAAqB,GAAgB,OAAO,CAAC,yBAAyB,CAAC,CAAC;QAC9E,MAAM,wBAAwB,GAAG,qBAAqB,CAAC,gBAAgB,CAAC;QACxE,IAAI,wBAAwB,IAAI,IAAI,EAAE;YACpC,SAAS;SACV;QACD,KAAK,MAAM,CAAC,kBAAkB,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,wBAAwB,CAAC,EAAE;YAClF,IAAI,iBAAiB,CAAC,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC,EAAE;gBACpG,SAAS;aACV;YAED,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE;gBACxB,MAAM,OAAO,GAAG,mBAAmB,qBAAqB,CAAC,IAAI,MAAM,kBAAkB,2BAA2B,KAAK,IAAI,CAAC;gBAC1H,IAAI,qBAAqB,EAAE;oBACzB,OAAO,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,yBAAyB,EAAE,OAAO,EAAE,CAAC,CAAC;oBACjE,SAAS;iBACV;gBACD,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;aAC1B;YACD,IAAI,2BAA2B,CAAC,kBAAkB,CAAC,IAAI,IAAI,EAAE;gBAC3D,2BAA2B,CAAC,kBAAkB,CAAC,GAAG,EAAE,CAAC;aACtD;YACD,2BAA2B,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,EAAE,eAAe,EAAE,qBAAqB,CAAC,IAAK,EAAE,KAAK,EAAE,CAAC,CAAC;SAC/G;KACF;IAED,KAAK,MAAM,CAAC,kBAAkB,EAAE,0BAA0B,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,2BAA2B,CAAC,EAAE;QAC1G,oEAAoE;QACpE,IAAI,yBAAyB,GAAuC;YAClE,8BAA8B,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC;YAC/D,KAAK,EAAE,0BAA0B,CAAC,CAAC,CAAC,CAAC,KAAK;SAC3C,CAAC;QACF,KAAK,MAAM,eAAe,IAAI,0BAA0B,EAAE;YACxD,IAAI,aAAa,CAAC,yBAAyB,CAAC,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE;gBACzE,SAAS;aACV;iBAAM,IAAI,aAAa,CAAC,eAAe,CAAC,KAAK,EAAE,yBAAyB,CAAC,KAAK,CAAC,EAAE;gBAChF,yBAAyB,GAAG;oBAC1B,8BAA8B,EAAE,CAAC,eAAe,CAAC;oBACjD,KAAK,EAAE,eAAe,CAAC,KAAK;iBAC7B,CAAC;aACH;iBAAM;gBACL,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,eAAe,CAAC,KAAK,EAAE,yBAAyB,CAAC,KAAK,CAAC,CAAC;gBACnG,IAAI,iBAAiB,KAAK,SAAS,EAAE;oBACnC,yBAAyB,GAAG;wBAC1B,8BAA8B,EAAE;4BAC9B,GAAG,yBAAyB,CAAC,8BAA8B;4BAC3D,eAAe;yBAChB;wBACD,KAAK,EAAE,iBAAiB;qBACzB,CAAC;iBACH;qBAAM;oBACL,OAAO,CAAC,QAAQ,CAAC;wBACf,IAAI,EAAE,eAAe;wBACrB,OAAO,EACL,eAAe,WAAW,8BAA8B,kBAAkB,yBAAyB;4BACnG,cAAc,eAAe,CAAC,eAAe,cAAc,eAAe,CAAC,KAAK,WAAW;4BAC3F,sBAAsB,CAAC,yBAAyB,CAAC;qBACpD,CAAC,CAAC;iBACJ;aACF;SACF;QAED,oEAAoE;QACpE,0EAA0E;QAC1E,MAAM,sBAAsB,GAAG,mBAAmB,CAAC,kBAAkB,CAAC,CAAC;QACvE,IAAI,sBAAsB,IAAI,IAAI,EAAE;YAClC,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,EAAE;gBACzC,MAAM,OAAO,GAAG,mBAAmB,WAAW,MAAM,kBAAkB,sBAAsB,sBAAsB,IAAI,CAAC;gBACvH,IAAI,qBAAqB,EAAE;oBACzB,OAAO,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,CAAC;iBACxD;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;iBAC1B;aACF;iBAAM,IAAI,CAAC,aAAa,CAAC,sBAAsB,EAAE,yBAAyB,CAAC,KAAK,CAAC,EAAE;gBAClF,OAAO,CAAC,QAAQ,CAAC;oBACf,IAAI,EAAE,eAAe;oBACrB,OAAO,EACL,eAAe,WAAW,kBAAkB,kBAAkB,KAAK,sBAAsB,qDAAqD;wBAC9I,sBAAsB,CAAC,yBAAyB,CAAC;iBACpD,CAAC,CAAC;aACJ;SACF;QAED,iGAAiG;QACjG,wDAAwD;QACxD,MAAM,0BAA0B,GAAG,uBAAuB,CAAC,kBAAkB,CAAC,CAAC;QAC/E,IAAI,sBAAsB,IAAI,IAAI,IAAI,0BAA0B,IAAI,IAAI,EAAE;YACxE,OAAO,CAAC,QAAQ,CAAC;gBACf,IAAI,EAAE,eAAe;gBACrB,OAAO,EACL,eAAe,WAAW,wBAAwB,kBAAkB,kBAAkB;oBACtF,sBAAsB,CAAC,yBAAyB,CAAC;gBACnD,KAAK,EAAE,yBAAyB,CAAC;oBAC/B,eAAe;oBACf,cAAc,EAAE,kBAAkB;oBAClC,cAAc,EAAE,kBAAkB;oBAClC,OAAO,EAAE,yBAAyB,CAAC,KAAK;oBACxC,IAAI,EAAE,OAAO,CAAC,IAAI;iBACnB,CAAC;aACH,CAAC,CAAC;SACJ;QAED,yEAAyE;QACzE,0EAA0E;QAC1E,IAAI,0BAA0B,IAAI,IAAI,EAAE;YACtC,IAAI,CAAC,YAAY,CAAC,0BAA0B,CAAC,EAAE;gBAC7C,MAAM,OAAO,GAAG,mBAAmB,WAAW,MAAM,kBAAkB,2BAA2B,0BAA0B,IAAI,CAAC;gBAChI,IAAI,qBAAqB,EAAE;oBACzB,OAAO,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,CAAC;iBACxD;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;iBAC1B;aACF;iBAAM,IAAI,CAAC,aAAa,CAAC,0BAA0B,EAAE,yBAAyB,CAAC,KAAK,CAAC,EAAE;gBACtF,OAAO,CAAC,QAAQ,CAAC;oBACf,IAAI,EAAE,eAAe;oBACrB,OAAO,EACL,eAAe,WAAW,uBAAuB,kBAAkB,KAAK,0BAA0B,6BAA6B;wBAC/H,sBAAsB,CAAC,yBAAyB,CAAC;oBACnD,KAAK,EAAE,yBAAyB,CAAC;wBAC/B,eAAe;wBACf,cAAc,EAAE,kBAAkB;wBAClC,cAAc,EAAE,kBAAkB;wBAClC,OAAO,EAAE,yBAAyB,CAAC,KAAK;wBACxC,IAAI,EAAE,OAAO,CAAC,IAAI;qBACnB,CAAC;iBACH,CAAC,CAAC;aACJ;SACF;KACF;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,EACzB,mBAAmB,EACnB,mBAAmB,EACnB,WAAW,GAKZ;IACC,mCAAmC;IACnC,IACE,CAAC,mBAAmB,IAAI,IAAI,IAAI,mBAAmB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC1E,CAAC,mBAAmB,IAAI,IAAI,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,EAC3E;QACA,OAAO,IAAI,CAAC;KACb;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,sBAAsB,CAAC,yBAA6D;IAC3F,IAAI,yBAAyB,CAAC,8BAA8B,CAAC,MAAM,KAAK,CAAC,EAAE;QACzE,MAAM,cAAc,GAAG,yBAAyB,CAAC,8BAA8B,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;QACnG,OAAO,cAAc,cAAc,cAAc,yBAAyB,CAAC,KAAK,IAAI,CAAC;KACtF;SAAM;QACL,MAAM,eAAe,GAAG,yBAAyB,CAAC,8BAA8B;aAC7E,GAAG,CAAC,CAAC,yBAAyB,EAAE,EAAE,CAAC,yBAAyB,CAAC,eAAe,CAAC;aAC7E,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,sBAAsB,GAAG,yBAAyB,CAAC,8BAA8B;aACpF,GAAG,CAAC,CAAC,yBAAyB,EAAE,EAAE,CAAC,IAAI,yBAAyB,CAAC,KAAK,GAAG,CAAC;aAC1E,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,OAAO,CACL,iBAAiB,eAAe,cAAc,sBAAsB,kBAAkB;YACtF,iBAAiB,yBAAyB,CAAC,KAAK,IAAI,CACrD,CAAC;KACH;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,SAAgB,gBAAgB,CAAC,CAAa,EAAE,CAAa;IAC3D,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACvB,OAAO,CAAC,CAAC;KACV;SAAM,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QAC9B,OAAO,CAAC,CAAC;KACV;IAED,wFAAwF;IACxF,2EAA2E;IAC3E,IAAI,iBAAiB,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE;QAChD,MAAM,IAAI,KAAK,EAAE,CAAC;KACnB;IAED,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9E,MAAM,6BAA6B,GAAG,4BAA4B,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,6BAA6B,GAAG,4BAA4B,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,6BAA6B,IAAI,6BAA6B,EAAE;QAClE,4DAA4D;QAC5D,qEAAqE;QACrE,MAAM,IAAI,KAAK,EAAE,CAAC;KACnB;IAED,IAAI,6BAA6B,EAAE;QACjC,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,CAAC,CAAE,CAAC;QAC3B,qDAAqD;QACrD,6EAA6E;QAC7E,kGAAkG;QAClG,MAAM,mBAAmB,GAAG,SAAS;aAClC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;YAChB,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,QAAQ,CAAE,CAAC;YAClC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,EAAE;gBAC9D,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aACxE;YACD,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;QAChE,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,QAAQ,EAAsB,EAAE,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;QAC9D,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE;YACpC,OAAO,SAAS,CAAC;SAClB;QACD,OAAO,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAe,CAAC;KACvD;IACD,IAAI,6BAA6B,EAAE;QACjC,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,CAAC,CAAE,CAAC;QAC3B,qDAAqD;QACrD,6EAA6E;QAC7E,kGAAkG;QAClG,MAAM,mBAAmB,GAAG,SAAS;aAClC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;YAChB,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,QAAQ,CAAE,CAAC;YAClC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,EAAE;gBAC9D,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aACxE;YACD,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;QAChE,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,QAAQ,EAAsB,EAAE,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;QAC9D,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE;YACpC,OAAO,SAAS,CAAC;SAClB;QACD,OAAO,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAe,CAAC;KACvD;IAED,MAAM,kBAAkB,GAAG,SAAS;SACjC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QAChB,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,QAAQ,CAAE,CAAC;QAClC,MAAM,qBAAqB,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,eAAM,EAAC,CAAC,CAAE,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC;QACxF,IAAI,qBAAqB,KAAK,SAAS,EAAE;YACvC,wEAAwE;YACxE,OAAO,SAAS,CAAC;SAClB;QACD,IAAI,aAAa,CAAC,QAAsB,EAAE,qBAAmC,CAAC,EAAE;YAC9E,OAAO,QAAQ,CAAC;SACjB;aAAM,IAAI,aAAa,CAAC,qBAAmC,EAAE,QAAsB,CAAC,EAAE;YACrF,OAAO,qBAAqB,CAAC;SAC9B;aAAM;YACL,OAAO,SAAS,CAAC;SAClB;IACH,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC;IAChD,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE;QACnC,OAAO,SAAS,CAAC;KAClB;IACD,OAAO,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAe,CAAC;AACvD,CAAC;AApFD,4CAoFC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,SAAgB,aAAa,CAAC,CAAa,EAAE,CAAa;IACxD,IAAI,CAAC,KAAK,CAAC,EAAE;QACX,OAAO,IAAI,CAAC;KACb;IAED,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,kBAAkB,EAAE;QACtB,OAAO,IAAI,CAAC;KACb;SAAM,IAAI,kBAAkB,EAAE;QAC7B,kCAAkC;QAClC,mEAAmE;QACnE,OAAO,KAAK,CAAC;KACd;IAED,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9E,MAAM,6BAA6B,GAAG,4BAA4B,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,6BAA6B,GAAG,4BAA4B,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,6BAA6B,IAAI,6BAA6B,EAAE;QAClE,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,CAAC,CAAE,CAAC;QAC3B,+EAA+E;QAC/E,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;KACxC;SAAM,IAAI,6BAA6B,EAAE;QACxC,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,CAAC,CAAE,CAAC;QAC3B,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE;YAClC,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,QAAQ,CAAE,CAAC;YAClC,+EAA+E;YAC/E,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;KACJ;SAAM,IAAI,6BAA6B,EAAE;QACxC,mFAAmF;QACnF,mEAAmE;QACnE,OAAO,KAAK,CAAC;KACd;IAED,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE;QAClC,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,QAAQ,CAAE,CAAC;QAClC,MAAM,qBAAqB,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,eAAM,EAAC,CAAC,CAAE,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC;QACxF,IAAI,qBAAqB,KAAK,SAAS,EAAE;YACvC,2FAA2F;YAC3F,OAAO,KAAK,CAAC;SACd;QAED,MAAM,eAAe,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACtD,MAAM,oBAAoB,GAAG,IAAA,eAAM,EAAC,qBAAqB,CAAE,CAAC;QAC5D,MAAM,4BAA4B,GAAG,mBAAmB,CAAC,qBAAqB,CAAC,CAAC;QAEhF,IAAI,4BAA4B,EAAE;YAChC,4FAA4F;YAC5F,gDAAgD;YAChD,OAAO,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;SACrD;aAAM;YACL,4CAA4C;YAC5C,IAAI,eAAe,EAAE;gBACnB,mEAAmE;gBACnE,yFAAyF;gBACzF,OAAO,KAAK,CAAC;aACd;iBAAM;gBACL,+BAA+B;gBAC/B,gFAAgF;gBAChF,OAAO,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;aACpD;SACF;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAnED,sCAmEC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,OAAe;IACxC,OAAO,+BAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,SAAS,4BAA4B,CAAC,OAAe;IACnD,OAAO,4CAAoC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe;IAC1C,OAAO,iCAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACjD,CAAC;AAGD,SAAgB,YAAY,CAAC,OAAe;IAC1C,OAAO,mBAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACnC,CAAC;AAFD,oCAEC;AAID,SAAS,yBAAyB,CAAC,EACjC,eAAe,EACf,cAAc,EACd,cAAc,EACd,OAAO,EACP,IAAI,GAOL;IACC,OAAO,GAAG,EAAE;QACV,IAAA,kBAAU,EAAc,eAAe,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE;YAC7D,IAAI,WAAW,CAAC,cAAc,CAAC,IAAI,IAAI,EAAE;gBACvC,WAAW,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC;aAClC;YACD,WAAW,CAAC,cAAc,CAAE,CAAC,cAAc,CAAC,GAAG,OAAO,CAAC;YACvD,OAAO,WAAW,CAAC;QACrB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;AACJ,CAAC"}