submodule-version 2.3.2 → 3.0.0

package/dist/src/PubGrub/PubGrub.js

@@ -0,0 +1,366 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.pubGrub = exports.PubGrub = void 0;
+const entryStore_1 = require("../entryStore");
+const errors_1 = require("../errors");
+const versionUtil_1 = require("../versionUtil");
+const ROOT = '<root>';
+const ROOT_VERSION = '1.0.0';
+const cloneState = (state) => ({
+    selected: new Map(state.selected),
+    requirements: new Map([...state.requirements].map(([name, requirements]) => [
+        name,
+        requirements.map(requirement => ({
+            ...requirement,
+            chain: [...requirement.chain],
+        })),
+    ])),
+    edges: new Map([...state.edges].map(([name, dependencies]) => [
+        name,
+        [...dependencies],
+    ])),
+});
+const findPath = (edges, from, target, visited = new Set()) => {
+    if (from === target)
+        return [from];
+    if (visited.has(from))
+        return null;
+    visited.add(from);
+    for (const next of edges.get(from) || []) {
+        const path = findPath(edges, next, target, visited);
+        if (path)
+            return [from, ...path];
+    }
+    return null;
+};
+class PubGrub {
+    constructor(source = entryStore_1.entryStore) {
+        this.source = source;
+        this.entries = new Map();
+        this.incompatibilities = [];
+        this.incompatibilityKeys = new Set();
+        this.resolve = async (rootDependencies) => {
+            this.entries = new Map();
+            this.incompatibilities = [];
+            this.incompatibilityKeys = new Set();
+            const state = {
+                selected: new Map([[ROOT, ROOT_VERSION]]),
+                requirements: new Map(),
+                edges: new Map(),
+            };
+            const roots = await Promise.all(Object.entries(rootDependencies).map(async ([depPath, range]) => ({
+                entry: await this.load(depPath),
+                range: range || '*',
+            })));
+            roots.forEach(({ entry, range }) => {
+                this.assertConstraint(entry.name, range, ROOT);
+                const requirement = this.requirement(entry.name, range, ROOT, [ROOT, entry.name]);
+                this.addIncompatibility({
+                    terms: [
+                        { module: ROOT, range: ROOT_VERSION, positive: true },
+                        { module: entry.name, range, positive: false },
+                    ],
+                    cause: { type: 'root', requirement },
+                });
+            });
+            const result = await this.search(state);
+            if (!result.ok)
+                throw this.toError(result.conflict);
+            return Object.fromEntries([...result.state.selected]
+                .filter(([name]) => name !== ROOT)
+                .map(([name, version]) => {
+                const entry = this.entries.get(name);
+                return [name, {
+                        ...entry,
+                        version,
+                        dependencies: { ...entry.versions[version] },
+                    }];
+            }));
+        };
+        this.search = async (state) => {
+            const propagatedConflict = this.propagate(state);
+            if (propagatedConflict) {
+                this.learn(state, propagatedConflict);
+                return { ok: false, conflict: propagatedConflict };
+            }
+            const unresolved = [...state.requirements]
+                .filter(([name, requirements]) => (name !== ROOT
+                && !state.selected.has(name)
+                && requirements.some(requirement => requirement.positive)))
+                .map(([name]) => name);
+            if (!unresolved.length)
+                return { ok: true, state };
+            const choices = unresolved.map(name => {
+                const entry = this.entries.get(name);
+                const requirements = state.requirements.get(name) || [];
+                const versions = this.candidates(name, state);
+                return { name, entry, requirements, versions };
+            });
+            choices.sort((a, b) => (a.versions.length - b.versions.length || a.name.localeCompare(b.name)));
+            const choice = choices[0];
+            if (!choice.versions.length) {
+                const conflict = this.versionConflict(choice.name, choice.requirements, Object.keys(choice.entry.versions));
+                this.learn(state, conflict);
+                return { ok: false, conflict };
+            }
+            let lastConflict;
+            for (const version of choice.versions) {
+                const next = cloneState(state);
+                next.selected.set(choice.name, version);
+                const dependencyConflict = await this.addDependencies(next, choice.entry, version);
+                const result = dependencyConflict
+                    ? { ok: false, conflict: dependencyConflict }
+                    : await this.search(next);
+                if (result.ok)
+                    return result;
+                this.learn(next, result.conflict);
+                lastConflict = result.conflict;
+                /* Решение не участвовало в причине: откатываемся через этот уровень. */
+                if (!result.conflict.packages.has(choice.name))
+                    return result;
+            }
+            return {
+                ok: false,
+                conflict: lastConflict || this.versionConflict(choice.name, choice.requirements, Object.keys(choice.entry.versions)),
+            };
+        };
+        /*
+         * Unit propagation: если incompatibility почти удовлетворена, добавляем
+         * отрицание единственного неопределённого term в partial solution.
+         */
+        this.propagate = (state) => {
+            let changed = true;
+            while (changed) {
+                changed = false;
+                for (const incompatibility of this.incompatibilities) {
+                    const relations = incompatibility.terms.map(term => (this.relation(term, state)));
+                    if (relations.includes('contradicted'))
+                        continue;
+                    const inconclusive = relations
+                        .map((relation, index) => ({ relation, index }))
+                        .filter(({ relation }) => relation === 'inconclusive');
+                    if (!inconclusive.length) {
+                        return this.conflictFrom(incompatibility, state);
+                    }
+                    if (inconclusive.length !== 1)
+                        continue;
+                    const term = incompatibility.terms[inconclusive[0].index];
+                    const requirement = this.derivedRequirement(term, incompatibility);
+                    changed = this.addRequirement(state, term.module, requirement) || changed;
+                }
+                const selectedConflict = this.findSelectedConflict(state);
+                if (selectedConflict)
+                    return selectedConflict;
+            }
+            return null;
+        };
+        this.relation = (term, state) => {
+            const selected = state.selected.get(term.module);
+            if (selected) {
+                const matches = versionUtil_1.versionUtil.satisfies(selected, term.range);
+                const satisfied = term.positive ? matches : !matches;
+                return satisfied ? 'satisfied' : 'contradicted';
+            }
+            const requirements = state.requirements.get(term.module) || [];
+            if (!requirements.length)
+                return 'inconclusive';
+            const candidates = this.candidates(term.module, state);
+            if (!candidates.length)
+                return 'inconclusive';
+            const matching = candidates.filter(version => (versionUtil_1.versionUtil.satisfies(version, term.range)));
+            if (term.positive) {
+                if (matching.length === candidates.length)
+                    return 'satisfied';
+                if (!matching.length)
+                    return 'contradicted';
+            }
+            else {
+                if (!matching.length)
+                    return 'satisfied';
+                if (matching.length === candidates.length)
+                    return 'contradicted';
+            }
+            return 'inconclusive';
+        };
+        this.candidates = (name, state) => {
+            const versions = Object.keys(this.entries.get(name)?.versions || {});
+            const requirements = state.requirements.get(name) || [];
+            return versionUtil_1.versionUtil.sort(versions).filter(version => (requirements.every(requirement => {
+                const matches = versionUtil_1.versionUtil.satisfies(version, requirement.range);
+                return requirement.positive ? matches : !matches;
+            })));
+        };
+        this.addDependencies = async (state, entry, version) => {
+            const dependencies = entry.versions[version] || {};
+            const dependencyNames = Object.keys(dependencies);
+            Object.entries(dependencies).forEach(([name, range]) => {
+                this.assertConstraint(name, range, `${entry.name}@${version}`);
+            });
+            await Promise.all(dependencyNames.map(name => this.load(name)));
+            state.edges.set(entry.name, dependencyNames);
+            for (const [name, range] of Object.entries(dependencies)) {
+                const path = findPath(state.edges, name, entry.name);
+                if (path) {
+                    const chain = [entry.name, ...path];
+                    return {
+                        type: 'circular',
+                        name: entry.name,
+                        chain,
+                        packages: new Set(chain),
+                    };
+                }
+                const parentRequirement = [...(state.requirements.get(entry.name) || [])]
+                    .sort((a, b) => a.chain.length - b.chain.length)[0];
+                const requirement = this.requirement(name, range, `${entry.name}@${version}`, [...(parentRequirement?.chain || [ROOT, entry.name]), name]);
+                this.addIncompatibility({
+                    terms: [
+                        { module: entry.name, range: version, positive: true },
+                        { module: name, range, positive: false },
+                    ],
+                    cause: { type: 'dependency', requirement },
+                });
+            }
+            return null;
+        };
+        this.load = async (depPath) => {
+            const known = this.entries.get(depPath);
+            if (known)
+                return known;
+            const entry = await this.source.fetch(depPath);
+            const duplicate = this.entries.get(entry.name);
+            if (duplicate && duplicate.url !== entry.url) {
+                throw new errors_1.SVError('ADDON_NOT_FOUND', {
+                    name: entry.name,
+                    urls: [duplicate.url, entry.url],
+                });
+            }
+            this.entries.set(entry.name, entry);
+            return entry;
+        };
+        this.addIncompatibility = (incompatibility) => {
+            const key = incompatibility.terms
+                .map(term => `${term.module}:${term.positive}:${term.range}`)
+                .sort()
+                .join('|');
+            if (this.incompatibilityKeys.has(key))
+                return;
+            this.incompatibilityKeys.add(key);
+            this.incompatibilities.push(incompatibility);
+        };
+        this.learn = (state, conflict) => {
+            const terms = [...state.selected]
+                .filter(([name]) => name !== ROOT && conflict.packages.has(name))
+                .map(([module, range]) => ({ module, range, positive: true }));
+            if (!terms.length)
+                return;
+            this.addIncompatibility({
+                terms,
+                cause: { type: 'learned', conflict },
+            });
+        };
+        this.conflictFrom = (incompatibility, state) => {
+            if (incompatibility.cause.type === 'learned') {
+                return incompatibility.cause.conflict;
+            }
+            const { requirement } = incompatibility.cause;
+            const name = requirement.chain[requirement.chain.length - 1];
+            this.addRequirement(state, name, requirement);
+            return this.versionConflict(name, state.requirements.get(name) || [], Object.keys(this.entries.get(name)?.versions || {}));
+        };
+        // eslint-disable-next-line class-methods-use-this
+        this.derivedRequirement = (term, incompatibility) => {
+            if (incompatibility.cause.type !== 'learned') {
+                const source = incompatibility.cause.requirement;
+                return { ...source, positive: !term.positive };
+            }
+            return {
+                range: term.range,
+                positive: !term.positive,
+                requiredBy: '<conflict>',
+                chain: [ROOT, term.module],
+            };
+        };
+        // eslint-disable-next-line class-methods-use-this
+        this.requirement = (name, range, requiredBy, chain) => ({
+            range,
+            positive: true,
+            requiredBy,
+            chain: chain[chain.length - 1] === name ? chain : [...chain, name],
+        });
+        // eslint-disable-next-line class-methods-use-this
+        this.addRequirement = (state, name, requirement) => {
+            const requirements = state.requirements.get(name) || [];
+            const exists = requirements.some(current => (current.range === requirement.range
+                && current.positive === requirement.positive
+                && current.requiredBy === requirement.requiredBy));
+            if (exists)
+                return false;
+            requirements.push(requirement);
+            state.requirements.set(name, requirements);
+            return true;
+        };
+        this.findSelectedConflict = (state) => {
+            for (const [name, version] of state.selected) {
+                if (name === ROOT)
+                    continue;
+                const requirements = state.requirements.get(name) || [];
+                const valid = requirements.every(requirement => {
+                    const matches = versionUtil_1.versionUtil.satisfies(version, requirement.range);
+                    return requirement.positive ? matches : !matches;
+                });
+                if (valid)
+                    continue;
+                return this.versionConflict(name, requirements, Object.keys(this.entries.get(name)?.versions || {}));
+            }
+            return null;
+        };
+        // eslint-disable-next-line class-methods-use-this
+        this.versionConflict = (name, requirements, versions) => ({
+            type: 'version',
+            name,
+            requirements,
+            versions: versionUtil_1.versionUtil.sort(versions),
+            packages: new Set([
+                name,
+                ...requirements.flatMap(requirement => requirement.chain),
+            ].filter(packageName => packageName !== ROOT)),
+        });
+        // eslint-disable-next-line class-methods-use-this
+        this.assertConstraint = (name, range, parent) => {
+            if (versionUtil_1.versionUtil.validate(range, true))
+                return;
+            throw new errors_1.SVError('UNKNOWN_VERSION', {
+                name,
+                parent,
+                version: range,
+            });
+        };
+        // eslint-disable-next-line class-methods-use-this
+        this.toError = (conflict) => {
+            if (conflict.type === 'circular') {
+                return new errors_1.SVError('CIRCULAR_DEPENDENCY', {
+                    name: conflict.name,
+                    chain: conflict.chain,
+                });
+            }
+            const parents = Object.fromEntries(conflict.requirements.map(requirement => [
+                requirement.requiredBy,
+                `${requirement.positive ? '' : 'not '}${requirement.range}`,
+            ]));
+            const chain = [...conflict.requirements]
+                .sort((a, b) => a.chain.length - b.chain.length)[0]?.chain;
+            return new errors_1.SVError('VERSION_CONFLICT', {
+                name: conflict.name,
+                parents,
+                constraints: conflict.requirements,
+                versions: conflict.versions,
+                chain,
+            });
+        };
+    }
+}
+exports.PubGrub = PubGrub;
+exports.pubGrub = {
+    resolve: (rootDependencies) => (new PubGrub().resolve(rootDependencies)),
+};
+//# sourceMappingURL=PubGrub.js.map

package/dist/src/PubGrub/PubGrub.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PubGrub.js","sourceRoot":"","sources":["../../../src/PubGrub/PubGrub.ts"],"names":[],"mappings":";;;AAAA,8CAA2C;AAC3C,sCAAoC;AACpC,gDAA6C;AA8B7C,MAAM,IAAI,GAAG,QAAQ,CAAC;AACtB,MAAM,YAAY,GAAG,OAAO,CAAC;AAE7B,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAgB,EAAE,CAAC,CAAC;IACzD,QAAQ,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;IACjC,YAAY,EAAE,IAAI,GAAG,CACnB,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,EAAE,CAAC;QACpD,IAAI;QACJ,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YAC/B,GAAG,WAAW;YACd,KAAK,EAAE,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;SAC9B,CAAC,CAAC;KACJ,CAAC,CACH;IACD,KAAK,EAAE,IAAI,GAAG,CACZ,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,EAAE,CAAC;QAC7C,IAAI;QACJ,CAAC,GAAG,YAAY,CAAC;KAClB,CAAC,CACH;CACF,CAAC,CAAC;AAEH,MAAM,QAAQ,GAAG,CACf,KAA4B,EAC5B,IAAY,EACZ,MAAc,EACd,UAAuB,IAAI,GAAG,EAAE,EACf,EAAE;IACnB,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAEnC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAElB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAEpD,IAAI,IAAI;YAAE,OAAO,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAa,OAAO;IAOlB,YAAqB,SAAuB,uBAAU;QAAjC,WAAM,GAAN,MAAM,CAA2B;QAN9C,YAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;QAE3C,sBAAiB,GAAuB,EAAE,CAAC;QAE3C,wBAAmB,GAAG,IAAI,GAAG,EAAU,CAAC;QAIzC,YAAO,GAAG,KAAK,EACpB,gBAA+B,EACN,EAAE;YAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;YAC5B,IAAI,CAAC,mBAAmB,GAAG,IAAI,GAAG,EAAE,CAAC;YAErC,MAAM,KAAK,GAAiB;gBAC1B,QAAQ,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC;gBACzC,YAAY,EAAE,IAAI,GAAG,EAAE;gBACvB,KAAK,EAAE,IAAI,GAAG,EAAE;aACjB,CAAC;YAEF,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChE,KAAK,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC/B,KAAK,EAAE,KAAK,IAAI,GAAG;aACpB,CAAC,CAAC,CACJ,CAAC;YAEF,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE;gBACjC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;gBAE/C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAClC,KAAK,CAAC,IAAI,EACV,KAAK,EACL,IAAI,EACJ,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CACnB,CAAC;gBAEF,IAAI,CAAC,kBAAkB,CAAC;oBACtB,KAAK,EAAE;wBACL,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAE;wBACrD,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE;qBAC/C;oBACD,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE;iBACrC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAExC,IAAI,CAAC,MAAM,CAAC,EAAE;gBAAE,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAEpD,OAAO,MAAM,CAAC,WAAW,CACvB,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;iBACvB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC;iBACjC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE;gBACvB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;gBAEtC,OAAO,CAAC,IAAI,EAAE;wBACZ,GAAG,KAAK;wBACR,OAAO;wBACP,YAAY,EAAE,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;qBAC7C,CAAC,CAAC;YACL,CAAC,CAAC,CACL,CAAC;QACJ,CAAC,CAAC;QAEM,WAAM,GAAG,KAAK,EAAE,KAAmB,EAA0B,EAAE;YACrE,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAEjD,IAAI,kBAAkB,EAAE,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;gBAEtC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,kBAAkB,EAAE,CAAC;YACrD,CAAC;YAED,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC;iBACvC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE,EAAE,CAAC,CAChC,IAAI,KAAK,IAAI;mBACV,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;mBACzB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAC1D,CAAC;iBACD,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAEzB,IAAI,CAAC,UAAU,CAAC,MAAM;gBAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAEnD,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBACpC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;gBACtC,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAE9C,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC;YACjD,CAAC,CAAC,CAAC;YAEH,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CACrB,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CACtE,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAE1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CACnC,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CACnC,CAAC;gBAEF,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAE5B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;YACjC,CAAC;YAED,IAAI,YAAmC,CAAC;YAExC,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBAE/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAExC,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,eAAe,CACnD,IAAI,EACJ,MAAM,CAAC,KAAK,EACZ,OAAO,CACR,CAAC;gBAEF,MAAM,MAAM,GAAG,kBAAkB;oBAC/B,CAAC,CAAC,EAAE,EAAE,EAAE,KAAc,EAAE,QAAQ,EAAE,kBAAkB,EAAE;oBACtD,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAE5B,IAAI,MAAM,CAAC,EAAE;oBAAE,OAAO,MAAM,CAAC;gBAE7B,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAClC,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;gBAE/B,wEAAwE;gBACxE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;oBAAE,OAAO,MAAM,CAAC;YAChE,CAAC;YAED,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,QAAQ,EAAE,YAAY,IAAI,IAAI,CAAC,eAAe,CAC5C,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CACnC;aACF,CAAC;QACJ,CAAC,CAAC;QAEF;;;WAGG;QACK,cAAS,GAAG,CAAC,KAAmB,EAAoB,EAAE;YAC5D,IAAI,OAAO,GAAG,IAAI,CAAC;YAEnB,OAAO,OAAO,EAAE,CAAC;gBACf,OAAO,GAAG,KAAK,CAAC;gBAEhB,KAAK,MAAM,eAAe,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACrD,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAClD,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAC3B,CAAC,CAAC;oBAEH,IAAI,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC;wBAAE,SAAS;oBAEjD,MAAM,YAAY,GAAG,SAAS;yBAC3B,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;yBAC/C,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC;oBAEzD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;wBACzB,OAAO,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;oBACnD,CAAC;oBAED,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;wBAAE,SAAS;oBAExC,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBAE1D,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CACzC,IAAI,EACJ,eAAe,CAChB,CAAC;oBAEF,OAAO,GAAG,IAAI,CAAC,cAAc,CAC3B,KAAK,EACL,IAAI,CAAC,MAAM,EACX,WAAW,CACZ,IAAI,OAAO,CAAC;gBACf,CAAC;gBAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;gBAE1D,IAAI,gBAAgB;oBAAE,OAAO,gBAAgB,CAAC;YAChD,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QAEM,aAAQ,GAAG,CAAC,IAAW,EAAE,KAAmB,EAAc,EAAE;YAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEjD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,OAAO,GAAG,yBAAW,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBAErD,OAAO,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,cAAc,CAAC;YAClD,CAAC;YAED,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAE/D,IAAI,CAAC,YAAY,CAAC,MAAM;gBAAE,OAAO,cAAc,CAAC;YAEhD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAEvD,IAAI,CAAC,UAAU,CAAC,MAAM;gBAAE,OAAO,cAAc,CAAC;YAE9C,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAC5C,yBAAW,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAC3C,CAAC,CAAC;YAEH,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM;oBAAE,OAAO,WAAW,CAAC;gBAC9D,IAAI,CAAC,QAAQ,CAAC,MAAM;oBAAE,OAAO,cAAc,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,QAAQ,CAAC,MAAM;oBAAE,OAAO,WAAW,CAAC;gBACzC,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM;oBAAE,OAAO,cAAc,CAAC;YACnE,CAAC;YAED,OAAO,cAAc,CAAC;QACxB,CAAC,CAAC;QAEM,eAAU,GAAG,CAAC,IAAY,EAAE,KAAmB,EAAY,EAAE;YACnE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC;YACrE,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAExD,OAAO,yBAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAClD,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE;gBAC/B,MAAM,OAAO,GAAG,yBAAW,CAAC,SAAS,CAAC,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;gBAElE,OAAO,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACnD,CAAC,CAAC,CACH,CAAC,CAAC;QACL,CAAC,CAAC;QAEM,oBAAe,GAAG,KAAK,EAC7B,KAAmB,EACnB,KAAoB,EACpB,OAAe,EACoB,EAAE;YACrC,MAAM,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACnD,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAElD,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;gBACrD,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,OAAO,EAAE,CAAC,CAAC;YACjE,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;YAE7C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gBACzD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAErD,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;oBAEpC,OAAO;wBACL,IAAI,EAAE,UAAU;wBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,KAAK;wBACL,QAAQ,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC;qBACzB,CAAC;gBACJ,CAAC;gBAED,MAAM,iBAAiB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;qBACtE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAClC,IAAI,EACJ,KAAK,EACL,GAAG,KAAK,CAAC,IAAI,IAAI,OAAO,EAAE,EAC1B,CAAC,GAAG,CAAC,iBAAiB,EAAE,KAAK,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAC5D,CAAC;gBAEF,IAAI,CAAC,kBAAkB,CAAC;oBACtB,KAAK,EAAE;wBACL,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE;wBACtD,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE;qBACzC;oBACD,KAAK,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE;iBAC3C,CAAC,CAAC;YACL,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QAEM,SAAI,GAAG,KAAK,EAAE,OAAe,EAA0B,EAAE;YAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAExC,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;YAExB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAE/C,IAAI,SAAS,IAAI,SAAS,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7C,MAAM,IAAI,gBAAO,CAAC,iBAAiB,EAAE;oBACnC,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,IAAI,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC;iBACjC,CAAC,CAAC;YACL,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAEpC,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEM,uBAAkB,GAAG,CAAC,eAAiC,EAAQ,EAAE;YACvE,MAAM,GAAG,GAAG,eAAe,CAAC,KAAK;iBAC9B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;iBAC5D,IAAI,EAAE;iBACN,IAAI,CAAC,GAAG,CAAC,CAAC;YAEb,IAAI,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO;YAE9C,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC/C,CAAC,CAAC;QAEM,UAAK,GAAG,CAAC,KAAmB,EAAE,QAAmB,EAAQ,EAAE;YACjE,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;iBAC9B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;iBAChE,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAEjE,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,OAAO;YAE1B,IAAI,CAAC,kBAAkB,CAAC;gBACtB,KAAK;gBACL,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE;aACrC,CAAC,CAAC;QACL,CAAC,CAAC;QAEM,iBAAY,GAAG,CACrB,eAAiC,EACjC,KAAmB,EACR,EAAE;YACb,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC7C,OAAO,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC;YACxC,CAAC;YAED,MAAM,EAAE,WAAW,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC;YAC9C,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAE7D,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;YAE9C,OAAO,IAAI,CAAC,eAAe,CACzB,IAAI,EACJ,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAClC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,IAAI,EAAE,CAAC,CACpD,CAAC;QACJ,CAAC,CAAC;QAEF,kDAAkD;QAC1C,uBAAkB,GAAG,CAC3B,IAAW,EACX,eAAiC,EACnB,EAAE;YAChB,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC;gBAEjD,OAAO,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjD,CAAC;YAED,OAAO;gBACL,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ;gBACxB,UAAU,EAAE,YAAY;gBACxB,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC;aAC3B,CAAC;QACJ,CAAC,CAAC;QAEF,kDAAkD;QAC1C,gBAAW,GAAG,CACpB,IAAY,EACZ,KAAa,EACb,UAAkB,EAClB,KAAe,EACD,EAAE,CAAC,CAAC;YAClB,KAAK;YACL,QAAQ,EAAE,IAAI;YACd,UAAU;YACV,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC;SACnE,CAAC,CAAC;QAEH,kDAAkD;QAC1C,mBAAc,GAAG,CACvB,KAAmB,EACnB,IAAY,EACZ,WAAyB,EAChB,EAAE;YACX,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAExD,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAC1C,OAAO,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK;mBAChC,OAAO,CAAC,QAAQ,KAAK,WAAW,CAAC,QAAQ;mBACzC,OAAO,CAAC,UAAU,KAAK,WAAW,CAAC,UAAU,CACjD,CAAC,CAAC;YAEH,IAAI,MAAM;gBAAE,OAAO,KAAK,CAAC;YAEzB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YAE3C,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QAEM,yBAAoB,GAAG,CAC7B,KAAmB,EACM,EAAE;YAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC7C,IAAI,IAAI,KAAK,IAAI;oBAAE,SAAS;gBAE5B,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAExD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE;oBAC7C,MAAM,OAAO,GAAG,yBAAW,CAAC,SAAS,CAAC,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;oBAElE,OAAO,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBACnD,CAAC,CAAC,CAAC;gBAEH,IAAI,KAAK;oBAAE,SAAS;gBAEpB,OAAO,IAAI,CAAC,eAAe,CACzB,IAAI,EACJ,YAAY,EACZ,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,IAAI,EAAE,CAAC,CACpD,CAAC;YACJ,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QAEF,kDAAkD;QAC1C,oBAAe,GAAG,CACxB,IAAY,EACZ,YAA4B,EAC5B,QAAkB,EACA,EAAE,CAAC,CAAC;YACtB,IAAI,EAAE,SAAS;YACf,IAAI;YACJ,YAAY;YACZ,QAAQ,EAAE,yBAAW,CAAC,IAAI,CAAC,QAAQ,CAAC;YACpC,QAAQ,EAAE,IAAI,GAAG,CAAC;gBAChB,IAAI;gBACJ,GAAG,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC;aAC1D,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC;SAC/C,CAAC,CAAC;QAEH,kDAAkD;QAC1C,qBAAgB,GAAG,CACzB,IAAY,EACZ,KAAa,EACb,MAAc,EACR,EAAE;YACR,IAAI,yBAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC;gBAAE,OAAO;YAE9C,MAAM,IAAI,gBAAO,CAAC,iBAAiB,EAAE;gBACnC,IAAI;gBACJ,MAAM;gBACN,OAAO,EAAE,KAAK;aACf,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,kDAAkD;QAC1C,YAAO,GAAG,CAAC,QAAmB,EAAW,EAAE;YACjD,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACjC,OAAO,IAAI,gBAAO,CAAC,qBAAqB,EAAE;oBACxC,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,KAAK,EAAE,QAAQ,CAAC,KAAK;iBACtB,CAAC,CAAC;YACL,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAChC,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBACvC,WAAW,CAAC,UAAU;gBACtB,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE;aAC5D,CAAC,CACH,CAAC;YAEF,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC;iBACrC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;YAE7D,OAAO,IAAI,gBAAO,CAAC,kBAAkB,EAAE;gBACrC,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,OAAO;gBACP,WAAW,EAAE,QAAQ,CAAC,YAAY;gBAClC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,KAAK;aACN,CAAC,CAAC;QACL,CAAC,CAAC;IAzeuD,CAAC;CA0e3D;AAjfD,0BAifC;AAEY,QAAA,OAAO,GAAG;IACrB,OAAO,EAAE,CAAC,gBAA+B,EAA2B,EAAE,CAAC,CACrE,IAAI,OAAO,EAAE,CAAC,OAAO,CAAC,gBAAgB,CAAC,CACxC;CACF,CAAC"}

package/dist/src/PubGrub/index.d.ts

@@ -0,0 +1,2 @@
+export { PubGrub, pubGrub } from './PubGrub';
+export type { IEntrySource, IIncompatibility, IOverride, IPackageEntry, IRequirement, IResolvedPackage, ITerm, TDependencies, TPubGrubResult, } from './types';

package/dist/src/PubGrub/index.js

@@ -0,0 +1,7 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.pubGrub = exports.PubGrub = void 0;
+var PubGrub_1 = require("./PubGrub");
+Object.defineProperty(exports, "PubGrub", { enumerable: true, get: function () { return PubGrub_1.PubGrub; } });
+Object.defineProperty(exports, "pubGrub", { enumerable: true, get: function () { return PubGrub_1.pubGrub; } });
+//# sourceMappingURL=index.js.map

package/dist/src/PubGrub/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/PubGrub/index.ts"],"names":[],"mappings":";;;AAAA,qCAA6C;AAApC,kGAAA,OAAO,OAAA;AAAE,kGAAA,OAAO,OAAA"}

package/dist/src/PubGrub/types.d.ts

@@ -0,0 +1,56 @@
+export type TDependencies = Record<string, string>;
+export interface IPackageEntry {
+    name: string;
+    url: string;
+    versions: Record<string, TDependencies>;
+}
+export interface IResolvedPackage extends IPackageEntry {
+    version: string;
+    dependencies: TDependencies;
+}
+export type TPubGrubResult = Record<string, IResolvedPackage>;
+export interface IEntrySource {
+    fetch(depPath: string): Promise<IPackageEntry>;
+}
+export interface IOverride {
+    parent?: string;
+    add?: string;
+    version?: string;
+    delete?: string;
+}
+export interface IRequirement {
+    range: string;
+    positive: boolean;
+    requiredBy: string;
+    chain: string[];
+}
+export interface ITerm {
+    module: string;
+    range: string;
+    positive: boolean;
+}
+export type TIncompatibilityCause = {
+    type: 'dependency' | 'root';
+    requirement: IRequirement;
+} | {
+    type: 'learned';
+    conflict: TConflict;
+};
+export interface IIncompatibility {
+    terms: ITerm[];
+    cause: TIncompatibilityCause;
+}
+export interface IVersionConflict {
+    type: 'version';
+    name: string;
+    requirements: IRequirement[];
+    versions: string[];
+    packages: Set<string>;
+}
+export interface ICircularConflict {
+    type: 'circular';
+    name: string;
+    chain: string[];
+    packages: Set<string>;
+}
+export type TConflict = IVersionConflict | ICircularConflict;

package/dist/src/PubGrub/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=types.js.map

package/dist/src/PubGrub/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/PubGrub/types.ts"],"names":[],"mappings":""}

package/dist/src/entryStore.d.ts

@@ -0,0 +1,16 @@
+import type { IEntrySource, IOverride, IPackageEntry, TDependencies } from './PubGrub/types';
+export declare class EntryStore implements IEntrySource {
+    private cache;
+    private urlByName;
+    private overrides;
+    private rememberUrl;
+    private normalizeDependencies;
+    private load;
+    private resolveIdentity;
+    private applyOverrides;
+    fetch: (depPath: string) => Promise<IPackageEntry>;
+    simulate: <T>(overrides: IOverride[], rootDeps: TDependencies, cb: (rootDeps: TDependencies) => Promise<T>) => Promise<T>;
+    urlOf: (name: string) => string | undefined;
+    clear: () => void;
+}
+export declare const entryStore: EntryStore;

package/dist/src/entryStore.js

@@ -0,0 +1,152 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.entryStore = exports.EntryStore = void 0;
+const errors_1 = require("./errors");
+const git_1 = require("./git");
+/*
+ * Оверрайды без parent применяются к корню: add добавляет/меняет
+ * диапазон по url, delete убирает зависимость по имени модуля.
+ */
+const applyRootOverrides = (overrides, rootDeps) => {
+    const next = { ...rootDeps };
+    overrides.forEach(override => {
+        if (override.add) {
+            const { name } = git_1.git.parseUrl(override.add);
+            if (!name) {
+                throw new errors_1.SVError('NOT_A_GIT_URL', { url: override.add });
+            }
+            next[override.add] = override.version || '*';
+        }
+        if (override.delete) {
+            const key = Object.keys(next)
+                .find(depUrl => git_1.git.parseUrl(depUrl).name === override.delete);
+            if (!key) {
+                throw new errors_1.SVError('ADDON_NOT_FOUND', { name: override.delete });
+            }
+            delete next[key];
+        }
+    });
+    return next;
+};
+class EntryStore {
+    constructor() {
+        this.cache = new Map();
+        this.urlByName = new Map();
+        /* Активны только внутри simulate; вне коллбэка оверрайдов не существует */
+        this.overrides = null;
+        this.rememberUrl = (name, url) => {
+            const current = this.urlByName.get(name);
+            if (current && current !== url) {
+                throw new errors_1.SVError('ADDON_NOT_FOUND', {
+                    name,
+                    urls: [current, url],
+                });
+            }
+            this.urlByName.set(name, url);
+        };
+        this.normalizeDependencies = (dependencies = {}) => Object.fromEntries(Object.entries(dependencies).map(([depUrl, constraint]) => {
+            const { name } = git_1.git.parseUrl(depUrl);
+            if (!name) {
+                throw new errors_1.SVError('NOT_A_GIT_URL', { url: depUrl });
+            }
+            this.rememberUrl(name, depUrl);
+            return [name, constraint];
+        }));
+        this.load = async (url, name) => {
+            const fetched = await git_1.git.api.fetchVersions(url);
+            const versions = {};
+            fetched.forEach(({ version, pkg }) => {
+                versions[version] = this.normalizeDependencies(pkg?.sv || {});
+            });
+            return { name, url, versions };
+        };
+        this.resolveIdentity = (depPath) => {
+            const parsed = git_1.git.parseUrl(depPath);
+            if (parsed.name) {
+                this.rememberUrl(parsed.name, parsed.url);
+                return { name: parsed.name, url: parsed.url };
+            }
+            const url = this.urlByName.get(depPath);
+            if (!url) {
+                throw new errors_1.SVError('ADDON_NOT_FOUND', { name: depPath });
+            }
+            return { name: depPath, url };
+        };
+        /*
+         * Патчим клон — сырой энтри в кэше остаётся нетронутым, оверрайды
+         * не переживают simulate. add/delete применяются к каждой версии
+         * родителя: будто модуль установлен (или удалён) в любой версии.
+         */
+        this.applyOverrides = (entry) => {
+            const related = (this.overrides || [])
+                .filter(override => override.parent === entry.name);
+            if (!related.length)
+                return entry;
+            const versions = Object.fromEntries(Object.entries(entry.versions).map(([version, deps]) => {
+                const patched = { ...deps };
+                related.forEach(override => {
+                    if (override.add) {
+                        const { name } = git_1.git.parseUrl(override.add);
+                        if (!name) {
+                            throw new errors_1.SVError('NOT_A_GIT_URL', { url: override.add });
+                        }
+                        this.rememberUrl(name, override.add);
+                        patched[name] = override.version || '*';
+                    }
+                    if (override.delete) {
+                        delete patched[override.delete];
+                    }
+                });
+                return [version, patched];
+            }));
+            return { ...entry, versions };
+        };
+        /*
+         * Загружает только один модуль: сразу все его semver-теги и зависимости
+         * каждого тега. Сами подзависимости здесь не запрашиваются — PubGrub
+         * вызовет fetch(name), только если реально рассмотрит нужную версию.
+         */
+        this.fetch = (depPath) => {
+            let identity;
+            try {
+                identity = this.resolveIdentity(depPath);
+            }
+            catch (error) {
+                return Promise.reject(error);
+            }
+            const cached = this.cache.get(identity.url);
+            if (cached) {
+                return this.overrides ? cached.then(this.applyOverrides) : cached;
+            }
+            const loading = this.load(identity.url, identity.name);
+            this.cache.set(identity.url, loading);
+            loading.catch(() => this.cache.delete(identity.url));
+            return this.overrides ? loading.then(this.applyOverrides) : loading;
+        };
+        /*
+         * Прогон коллбэка с потенциальными изменениями дерева. Оверрайды без
+         * parent превращаются в эффективные rootDeps и уходят аргументом
+         * в коллбэк, parent-оверрайды перезаписывают модули на всех fetch'ах
+         * внутри. После завершения (в т.ч. по ошибке) оверрайды снимаются.
+         */
+        this.simulate = async (overrides, rootDeps, cb) => {
+            this.overrides = overrides.filter(override => override.parent);
+            try {
+                const rootOverrides = overrides.filter(override => !override.parent);
+                return await cb(applyRootOverrides(rootOverrides, rootDeps));
+            }
+            finally {
+                this.overrides = null;
+            }
+        };
+        this.urlOf = (name) => this.urlByName.get(name);
+        /* Изоляция тестов и явное обновление remote-каталога. */
+        this.clear = () => {
+            this.cache.clear();
+            this.urlByName.clear();
+        };
+    }
+}
+exports.EntryStore = EntryStore;
+exports.entryStore = new EntryStore();
+//# sourceMappingURL=entryStore.js.map

package/dist/src/entryStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entryStore.js","sourceRoot":"","sources":["../../src/entryStore.ts"],"names":[],"mappings":";;;AAAA,qCAAmC;AACnC,+BAA4B;AAQ5B;;;GAGG;AACH,MAAM,kBAAkB,GAAG,CACzB,SAAsB,EACtB,QAAuB,EACR,EAAE;IACjB,MAAM,IAAI,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;IAE7B,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;QAC3B,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;YACjB,MAAM,EAAE,IAAI,EAAE,GAAG,SAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAE5C,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,gBAAO,CAAC,eAAe,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,IAAI,GAAG,CAAC;QAC/C,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;iBAC1B,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC;YAEjE,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,MAAM,IAAI,gBAAO,CAAC,iBAAiB,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAClE,CAAC;YAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAa,UAAU;IAAvB;QACU,UAAK,GAAG,IAAI,GAAG,EAAkC,CAAC;QAElD,cAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE9C,2EAA2E;QACnE,cAAS,GAAuB,IAAI,CAAC;QAErC,gBAAW,GAAG,CAAC,IAAY,EAAE,GAAW,EAAQ,EAAE;YACxD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAEzC,IAAI,OAAO,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;gBAC/B,MAAM,IAAI,gBAAO,CAAC,iBAAiB,EAAE;oBACnC,IAAI;oBACJ,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC;iBACrB,CAAC,CAAC;YACL,CAAC;YAED,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC,CAAC;QAEM,0BAAqB,GAAG,CAC9B,eAA8B,EAAE,EACjB,EAAE,CAAC,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,EAAE;YACxD,MAAM,EAAE,IAAI,EAAE,GAAG,SAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAEtC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,gBAAO,CAAC,eAAe,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;YACtD,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAE/B,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC5B,CAAC,CAAC,CACH,CAAC;QAEM,SAAI,GAAG,KAAK,EAAE,GAAW,EAAE,IAAY,EAA0B,EAAE;YACzE,MAAM,OAAO,GAAG,MAAM,SAAG,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAkC,EAAE,CAAC;YAEnD,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE;gBACnC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,CAAC,CAAC,CAAC;YAEH,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;QACjC,CAAC,CAAC;QAEM,oBAAe,GAAG,CACxB,OAAe,EACgB,EAAE;YACjC,MAAM,MAAM,GAAG,SAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAErC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;gBAE1C,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC;YAChD,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAExC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,MAAM,IAAI,gBAAO,CAAC,iBAAiB,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YAC1D,CAAC;YAED,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAChC,CAAC,CAAC;QAEF;;;;WAIG;QACK,mBAAc,GAAG,CAAC,KAAoB,EAAiB,EAAE;YAC/D,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;iBACnC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC;YAEtD,IAAI,CAAC,OAAO,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAElC,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,CACjC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE;gBACrD,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;gBAE5B,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;oBACzB,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;wBACjB,MAAM,EAAE,IAAI,EAAE,GAAG,SAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;wBAE5C,IAAI,CAAC,IAAI,EAAE,CAAC;4BACV,MAAM,IAAI,gBAAO,CAAC,eAAe,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC;wBAC5D,CAAC;wBAED,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;wBACrC,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,OAAO,IAAI,GAAG,CAAC;oBAC1C,CAAC;oBAED,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACpB,OAAO,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAClC,CAAC;gBACH,CAAC,CAAC,CAAC;gBAEH,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC5B,CAAC,CAAC,CACH,CAAC;YAEF,OAAO,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,CAAC;QAChC,CAAC,CAAC;QAEF;;;;WAIG;QACI,UAAK,GAAG,CAAC,OAAe,EAA0B,EAAE;YACzD,IAAI,QAAuC,CAAC;YAE5C,IAAI,CAAC;gBACH,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAC3C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAE5C,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAEvD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YACtC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAErD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QACtE,CAAC,CAAC;QAEF;;;;;WAKG;QACI,aAAQ,GAAG,KAAK,EACrB,SAAsB,EACtB,QAAuB,EACvB,EAA2C,EAC/B,EAAE;YACd,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAE/D,IAAI,CAAC;gBACH,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAErE,OAAO,MAAM,EAAE,CAAC,kBAAkB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC/D,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACxB,CAAC;QACH,CAAC,CAAC;QAEK,UAAK,GAAG,CAAC,IAAY,EAAsB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE9E,yDAAyD;QAClD,UAAK,GAAG,GAAS,EAAE;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC,CAAC;IACJ,CAAC;CAAA;AApKD,gCAoKC;AAEY,QAAA,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC"}