@d-es-ign/stryker-js-core 9.6.0

package/dist/src/mutants/incremental-differ.js

@@ -0,0 +1,547 @@
+import path from 'path';
+import { diff_match_patch as DiffMatchPatch } from 'diff-match-patch';
+import chalk from 'chalk';
+import { TestStatus } from '@stryker-mutator/api/test-runner';
+import { normalizeFileName, normalizeLineEndings, notEmpty, } from '@stryker-mutator/util';
+import { commonTokens } from '@stryker-mutator/api/plugin';
+import { DiffStatisticsCollector, } from './diff-statistics-collector.js';
+/**
+ * The 'diff match patch' high-performant 'diffing' of files.
+ * @see https://github.com/google/diff-match-patch
+ */
+const diffMatchPatch = new DiffMatchPatch();
+/**
+ * This class is responsible for calculating the diff between a run and a previous run based on the incremental report.
+ *
+ * Since the ids of tests and mutants can differ across reports (they are only unique within 1 report), this class
+ * identifies mutants and tests by attributes that make them unique:
+ * - Mutant: file name, mutator name, location and replacement
+ * - Test: test name, test file name (if present) and location (if present).
+ *
+ * We're storing these identifiers in local variables (maps and sets) as strings.
+ * We should move to 'records' for these when they come available: https://github.com/tc39/proposal-record-tuple
+ *
+ * A mutant result from the previous run is reused if the following conditions were met:
+ * - The location of the mutant refers to a piece of code that didn't change
+ * - If mutant was killed:
+ *   - The culprit test wasn't changed
+ * - If the mutant survived:
+ *   - No test was added
+ *
+ * It uses google's "diff-match-patch" project to calculate the new locations for tests and mutants, see link.
+ * @link https://github.com/google/diff-match-patch
+ */
+export class IncrementalDiffer {
+    logger;
+    options;
+    mutantStatisticsCollector;
+    testStatisticsCollector;
+    mutateDescriptionByRelativeFileName;
+    static inject = [
+        commonTokens.logger,
+        commonTokens.options,
+        commonTokens.fileDescriptions,
+    ];
+    constructor(logger, options, fileDescriptions) {
+        this.logger = logger;
+        this.options = options;
+        this.mutateDescriptionByRelativeFileName = new Map(Object.entries(fileDescriptions).map(([name, description]) => [
+            toRelativeNormalizedFileName(name),
+            description.mutate,
+        ]));
+    }
+    isInMutatedScope(relativeFileName, mutant) {
+        const mutate = this.mutateDescriptionByRelativeFileName.get(relativeFileName);
+        return (mutate === true ||
+            (Array.isArray(mutate) &&
+                mutate.some((range) => locationIncluded(range, mutant.location))));
+    }
+    diff(currentMutants, testCoverage, incrementalReport, currentRelativeFiles) {
+        const { files, testFiles } = incrementalReport;
+        const mutantStatisticsCollector = new DiffStatisticsCollector();
+        const testStatisticsCollector = new DiffStatisticsCollector();
+        // Expose the collectors for unit testing purposes
+        this.mutantStatisticsCollector = mutantStatisticsCollector;
+        this.testStatisticsCollector = testStatisticsCollector;
+        // Collect what we can reuse, while correcting for diff in the locations
+        const reusableMutantsByKey = collectReusableMutantsByKey(this.logger);
+        const { byId: oldTestsById, byKey: oldTestInfoByKey } = collectReusableTestInfo(this.logger);
+        // Collect some helper maps and sets
+        const { oldCoverageByMutantKey: oldCoverageTestKeysByMutantKey, oldKilledByMutantKey: oldKilledTestKeysByMutantKey, } = collectOldKilledAndCoverageMatrix();
+        const oldTestKeys = new Set([...oldTestsById.values()].map(({ key }) => key));
+        const newTestKeys = new Set([...testCoverage.testsById].map(([, test]) => testToIdentifyingKey(test, toRelativeNormalizedFileName(test.fileName))));
+        // Create a dictionary to more easily get test information
+        const testInfoByKey = collectCurrentTestInfo();
+        // Mark which tests are added
+        for (const [key, { relativeFileName }] of testInfoByKey) {
+            if (!oldTestKeys.has(key)) {
+                testStatisticsCollector.count(relativeFileName, 'added');
+            }
+        }
+        // Make sure that tests that didn't run this time around aren't forgotten
+        for (const [testKey, { test: { name, location }, relativeFileName, },] of oldTestInfoByKey) {
+            if (!testInfoByKey.has(testKey)) {
+                const test = {
+                    status: TestStatus.Success,
+                    id: testKey,
+                    name,
+                    startPosition: location?.start,
+                    timeSpentMs: 0,
+                    fileName: path.resolve(relativeFileName),
+                };
+                testInfoByKey.set(testKey, {
+                    test,
+                    relativeFileName: relativeFileName,
+                });
+                testCoverage.addTest(test);
+            }
+        }
+        // Done with preparations, time to map over the mutants
+        let reusedMutantCount = 0;
+        const currentMutantKeys = new Set();
+        const mutants = currentMutants.map((mutant) => {
+            const relativeFileName = toRelativeNormalizedFileName(mutant.fileName);
+            const mutantKey = mutantToIdentifyingKey(mutant, relativeFileName);
+            currentMutantKeys.add(mutantKey);
+            if (!mutant.status && !this.options.force) {
+                const oldMutant = reusableMutantsByKey.get(mutantKey);
+                if (oldMutant) {
+                    const coveringTests = testCoverage.forMutant(mutant.id);
+                    const killedByTestKeys = oldKilledTestKeysByMutantKey.get(mutantKey);
+                    if (mutantCanBeReused(mutant, oldMutant, mutantKey, coveringTests, killedByTestKeys)) {
+                        reusedMutantCount++;
+                        const { status, statusReason, testsCompleted } = oldMutant;
+                        const executedTests = oldMutant
+                            .executedTests;
+                        return {
+                            ...mutant,
+                            status,
+                            statusReason,
+                            testsCompleted,
+                            executedTests,
+                            coveredBy: [...(coveringTests ?? [])].map(({ id }) => id),
+                            killedBy: testKeysToId(killedByTestKeys),
+                        };
+                    }
+                }
+                else {
+                    mutantStatisticsCollector.count(relativeFileName, 'added');
+                }
+            }
+            return mutant;
+        });
+        // Make sure that old mutants that didn't run this time around aren't forgotten
+        for (const [mutantKey, oldResult] of reusableMutantsByKey) {
+            // Do an additional check to see if the mutant is in mutated range.
+            //
+            // For example:
+            // ```diff
+            // - return a || b;
+            // + return a && b;
+            // ```
+            // The conditional expression mutator here decides to _not_ mutate b to `false` the second time around. (even though the text of "b" itself didn't change)
+            // Not doing this additional check would result in a sticky mutant that is never removed
+            if (!currentMutantKeys.has(mutantKey) &&
+                !this.isInMutatedScope(oldResult.relativeFileName, oldResult)) {
+                const coverage = oldCoverageTestKeysByMutantKey.get(mutantKey) ?? [];
+                const killed = oldKilledTestKeysByMutantKey.get(mutantKey) ?? [];
+                const coveredBy = testKeysToId(coverage);
+                const killedBy = testKeysToId(killed);
+                const reusedMutant = {
+                    ...oldResult,
+                    id: mutantKey,
+                    fileName: path.resolve(oldResult.relativeFileName),
+                    replacement: oldResult.replacement ?? oldResult.mutatorName,
+                    coveredBy,
+                    killedBy,
+                };
+                mutants.push(reusedMutant);
+                testCoverage.addCoverage(reusedMutant.id, coveredBy);
+            }
+        }
+        if (this.logger.isInfoEnabled()) {
+            const testInfo = testCoverage.hasCoverage
+                ? `\n\tTests:\t\t${testStatisticsCollector.createTotalsReport()}`
+                : '';
+            this.logger.info(`Incremental report:\n\tMutants:\t${mutantStatisticsCollector.createTotalsReport()}` +
+                testInfo +
+                `\n\tResult:\t\t${chalk.yellowBright(reusedMutantCount)} of ${currentMutants.length} mutant result(s) are reused.`);
+        }
+        if (this.logger.isDebugEnabled()) {
+            const lineSeparator = '\n\t\t';
+            const noChanges = 'No changes';
+            const detailedMutantSummary = `${lineSeparator}${mutantStatisticsCollector.createDetailedReport().join(lineSeparator) || noChanges}`;
+            const detailedTestsSummary = `${lineSeparator}${testStatisticsCollector.createDetailedReport().join(lineSeparator) || noChanges}`;
+            this.logger.debug(`Detailed incremental report:\n\tMutants: ${detailedMutantSummary}\n\tTests: ${detailedTestsSummary}`);
+        }
+        return mutants;
+        function testKeysToId(testKeys) {
+            return [...(testKeys ?? [])]
+                .map((id) => testInfoByKey.get(id))
+                .filter(notEmpty)
+                .map(({ test: { id } }) => id);
+        }
+        function collectReusableMutantsByKey(log) {
+            return new Map(Object.entries(files).flatMap(([fileName, oldFile]) => {
+                const relativeFileName = toRelativeNormalizedFileName(fileName);
+                const currentFileSource = currentRelativeFiles.get(relativeFileName);
+                if (currentFileSource) {
+                    log.trace('Diffing %s', relativeFileName);
+                    const { results, removeCount } = performFileDiff(oldFile.source, currentFileSource, oldFile.mutants);
+                    mutantStatisticsCollector.count(relativeFileName, 'removed', removeCount);
+                    return results.map((m) => [
+                        mutantToIdentifyingKey(m, relativeFileName),
+                        {
+                            ...m,
+                            relativeFileName,
+                        },
+                    ]);
+                }
+                mutantStatisticsCollector.count(relativeFileName, 'removed', oldFile.mutants.length);
+                // File has since been deleted, these mutants are not reused
+                return [];
+            }));
+        }
+        function collectReusableTestInfo(log) {
+            const byId = new Map();
+            const byKey = new Map();
+            Object.entries(testFiles ?? {}).forEach(([fileName, oldTestFile]) => {
+                const relativeFileName = toRelativeNormalizedFileName(fileName);
+                const currentFileSource = currentRelativeFiles.get(relativeFileName);
+                if (currentFileSource === undefined && fileName !== '') {
+                    // An empty file name means the test runner cannot report test file locations.
+                    // If the current file is undefined while the test runner can report test file locations, it means it has been deleted
+                    log.debug('Test file removed: %s', relativeFileName);
+                    testStatisticsCollector.count(relativeFileName, 'removed', oldTestFile.tests.length);
+                }
+                else if (currentFileSource !== undefined &&
+                    oldTestFile.source !== undefined) {
+                    log.trace('Diffing %s', relativeFileName);
+                    const locatedTests = closeLocations(oldTestFile);
+                    const { results, removeCount } = performFileDiff(oldTestFile.source, currentFileSource, locatedTests);
+                    testStatisticsCollector.count(relativeFileName, 'removed', removeCount);
+                    results.forEach((test) => {
+                        const key = testToIdentifyingKey(test, relativeFileName);
+                        const testInfo = { key, test, relativeFileName };
+                        byId.set(test.id, testInfo);
+                        byKey.set(key, testInfo);
+                    });
+                }
+                else {
+                    // No sources to compare, we should do our best with the info we do have
+                    oldTestFile.tests.map((test) => {
+                        const key = testToIdentifyingKey(test, relativeFileName);
+                        const testInfo = { key, test, relativeFileName };
+                        byId.set(test.id, testInfo);
+                        byKey.set(key, testInfo);
+                    });
+                }
+            });
+            return { byId, byKey };
+        }
+        function collectOldKilledAndCoverageMatrix() {
+            const oldCoverageByMutantKey = new Map();
+            const oldKilledByMutantKey = new Map();
+            for (const [key, mutant] of reusableMutantsByKey) {
+                const killedRow = new Set(mutant.killedBy
+                    ?.map((testId) => oldTestsById.get(testId)?.key)
+                    .filter(notEmpty));
+                const coverageRow = new Set(mutant.coveredBy
+                    ?.map((testId) => oldTestsById.get(testId)?.key)
+                    .filter(notEmpty));
+                killedRow.forEach((killed) => coverageRow.add(killed));
+                oldCoverageByMutantKey.set(key, coverageRow);
+                oldKilledByMutantKey.set(key, killedRow);
+            }
+            return { oldCoverageByMutantKey, oldKilledByMutantKey };
+        }
+        function collectCurrentTestInfo() {
+            const byTestKey = new Map();
+            for (const testResult of testCoverage.testsById.values()) {
+                const relativeFileName = toRelativeNormalizedFileName(testResult.fileName);
+                const key = testToIdentifyingKey(testResult, relativeFileName);
+                const info = { relativeFileName, test: testResult, key: key };
+                byTestKey.set(key, info);
+            }
+            return byTestKey;
+        }
+        function mutantCanBeReused(mutant, oldMutant, mutantKey, coveringTests, oldKillingTests) {
+            if (!testCoverage.hasCoverage) {
+                // This is the best we can do when the test runner didn't report coverage.
+                // We assume that all mutant test results can be reused,
+                // End users can use --force to force retesting of certain mutants
+                return true;
+            }
+            if (oldMutant.status === 'Ignored') {
+                // Was previously ignored, but not anymore, we need to run it now
+                return false;
+            }
+            const testsDiff = diffTestCoverage(mutant.id, oldCoverageTestKeysByMutantKey.get(mutantKey), coveringTests);
+            if (oldMutant.status === 'Killed') {
+                if (oldKillingTests) {
+                    for (const killingTest of oldKillingTests) {
+                        if (testsDiff.get(killingTest) === 'same') {
+                            return true;
+                        }
+                    }
+                }
+                // Killing tests has changed or no longer exists
+                return false;
+            }
+            for (const action of testsDiff.values()) {
+                if (action === 'added') {
+                    // A non-killed mutant got a new test, we need to run it
+                    return false;
+                }
+            }
+            // A non-killed mutant did not get new tests, no need to rerun it
+            return true;
+        }
+        /**
+         * Determines if there is a diff between old test coverage and new test coverage.
+         */
+        function diffTestCoverage(mutantId, oldCoveringTestKeys, newCoveringTests) {
+            const result = new Map();
+            if (newCoveringTests) {
+                for (const newTest of newCoveringTests) {
+                    const key = testToIdentifyingKey(newTest, toRelativeNormalizedFileName(newTest.fileName));
+                    result.set(key, oldCoveringTestKeys?.has(key) ? 'same' : 'added');
+                }
+            }
+            if (oldCoveringTestKeys) {
+                const isStatic = testCoverage.hasStaticCoverage(mutantId);
+                for (const oldTestKey of oldCoveringTestKeys) {
+                    if (!result.has(oldTestKey)) {
+                        // Static mutants might not have covering tests, but the test might still exist
+                        if (isStatic && newTestKeys.has(oldTestKey)) {
+                            result.set(oldTestKey, 'same');
+                        }
+                        else {
+                            result.set(oldTestKey, 'removed');
+                        }
+                    }
+                }
+            }
+            return result;
+        }
+    }
+}
+/**
+ * Finds the diff of mutants and tests. Removes mutants / tests that no longer exist (changed or removed). Updates locations of mutants or tests that do still exist.
+ * @param oldCode The old code to use for the diff
+ * @param newCode The new (current) code to use for the diff
+ * @param items The mutants or tests to be looked . These will be treated as immutable.
+ * @returns A list of items with updated locations, without items that are changed.
+ */
+function performFileDiff(oldCode, newCode, items) {
+    const oldSourceNormalized = normalizeLineEndings(oldCode);
+    const currentSrcNormalized = normalizeLineEndings(newCode);
+    const diffChanges = diffMatchPatch.diff_main(oldSourceNormalized, currentSrcNormalized);
+    const toDo = new Set(items.map((m) => ({ ...m, location: deepClone(m.location) })));
+    const [added, removed] = [1, -1];
+    const done = [];
+    const currentPosition = { column: 0, line: 0 };
+    let removeCount = 0;
+    for (const [change, text] of diffChanges) {
+        if (toDo.size === 0) {
+            // There are more changes, but nothing left to update.
+            break;
+        }
+        const offset = calculateOffset(text);
+        if (change === added) {
+            for (const test of toDo) {
+                const { location } = test;
+                if (gte(currentPosition, location.start) &&
+                    gte(location.end, currentPosition)) {
+                    // This item cannot be reused, code was added here
+                    removeCount++;
+                    toDo.delete(test);
+                }
+                else {
+                    locationAdd(location, offset, currentPosition.line === location.start.line);
+                }
+            }
+            positionMove(currentPosition, offset);
+        }
+        else if (change === removed) {
+            for (const item of toDo) {
+                const { location: { start }, } = item;
+                const endOffset = positionMove({ ...currentPosition }, offset);
+                if (gte(endOffset, start)) {
+                    // This item cannot be reused, the code it covers has changed
+                    removeCount++;
+                    toDo.delete(item);
+                }
+                else {
+                    locationAdd(item.location, negate(offset), currentPosition.line === start.line);
+                }
+            }
+        }
+        else {
+            positionMove(currentPosition, offset);
+            toDo.forEach((item) => {
+                const { end } = item.location;
+                if (gte(currentPosition, end)) {
+                    // We're done with this item, it can be reused
+                    toDo.delete(item);
+                    done.push(item);
+                }
+            });
+        }
+    }
+    done.push(...toDo);
+    return { results: done, removeCount };
+}
+/**
+ * A greater-than-equals implementation for positions
+ */
+function gte(a, b) {
+    return a.line > b.line || (a.line === b.line && a.column >= b.column);
+}
+function locationIncluded(haystack, needle) {
+    const startIncluded = gte(needle.start, haystack.start);
+    const endIncluded = gte(haystack.end, needle.end);
+    return startIncluded && endIncluded;
+}
+function deepClone(loc) {
+    return { start: { ...loc.start }, end: { ...loc.end } };
+}
+/**
+ * Reduces a mutant to a string that identifies the mutant across reports.
+ * Consists of the relative file name, mutator name, replacement, and location
+ */
+function mutantToIdentifyingKey({ mutatorName, replacement, location: { start, end }, }, relativeFileName) {
+    return `${relativeFileName}@${start.line}:${start.column}-${end.line}:${end.column}\n${mutatorName}: ${replacement}`;
+}
+function testToIdentifyingKey({ name, location, startPosition, }, relativeFileName) {
+    startPosition = startPosition ?? location?.start ?? { line: 0, column: 0 };
+    return `${relativeFileName}@${startPosition.line}:${startPosition.column}\n${name}`;
+}
+export function toRelativeNormalizedFileName(fileName) {
+    return normalizeFileName(path.relative(process.cwd(), fileName ?? ''));
+}
+function calculateOffset(text) {
+    const pos = { line: 0, column: 0 };
+    for (const char of text) {
+        if (char === '\n') {
+            pos.line++;
+            pos.column = 0;
+        }
+        else {
+            pos.column++;
+        }
+    }
+    return pos;
+}
+function positionMove(pos, diff) {
+    pos.line += diff.line;
+    if (diff.line === 0) {
+        pos.column += diff.column;
+    }
+    else {
+        pos.column = diff.column;
+    }
+    return pos;
+}
+function locationAdd({ start, end }, { line, column }, currentLine) {
+    start.line += line;
+    if (currentLine) {
+        start.column += column;
+    }
+    end.line += line;
+    if (line === 0 && currentLine) {
+        end.column += column;
+    }
+}
+function negate({ line, column }) {
+    return { line: -1 * line, column: -1 * column };
+}
+/**
+ * Sets the end position of each test to the start position of the next test.
+ * This is an educated guess and necessary.
+ * If a test has no location, it is assumed it spans the entire file (line 0 to Infinity)
+ *
+ * Knowing the end location of tests is necessary in order to know if the test was changed.
+ */
+function closeLocations(testFile) {
+    const locatedTests = [];
+    const openEndedTests = [];
+    testFile.tests.forEach((test) => {
+        if (testHasLocation(test)) {
+            if (isClosed(test)) {
+                locatedTests.push(test);
+            }
+            else {
+                openEndedTests.push(test);
+            }
+        }
+        else {
+            locatedTests.push({
+                ...test,
+                location: {
+                    start: { line: 0, column: 0 },
+                    end: { line: Number.POSITIVE_INFINITY, column: 0 },
+                },
+            });
+        }
+    });
+    if (openEndedTests.length) {
+        // Sort the opened tests in order to close their locations
+        openEndedTests.sort((a, b) => a.location.start.line - b.location.start.line);
+        const openEndedTestSet = new Set(openEndedTests);
+        const startPositions = uniqueStartPositions(openEndedTests);
+        let currentPositionIndex = 0;
+        openEndedTestSet.forEach((test) => {
+            if (eqPosition(test.location.start, startPositions[currentPositionIndex])) {
+                currentPositionIndex++;
+            }
+            if (startPositions[currentPositionIndex]) {
+                locatedTests.push({
+                    ...test,
+                    location: {
+                        start: test.location.start,
+                        end: startPositions[currentPositionIndex],
+                    },
+                });
+                openEndedTestSet.delete(test);
+            }
+        });
+        // Don't forget about the last tests
+        openEndedTestSet.forEach((lastTest) => {
+            locatedTests.push({
+                ...lastTest,
+                location: {
+                    start: lastTest.location.start,
+                    end: { line: Number.POSITIVE_INFINITY, column: 0 },
+                },
+            });
+        });
+    }
+    return locatedTests;
+}
+/**
+ * Determines the unique start positions of a sorted list of tests in order
+ */
+function uniqueStartPositions(sortedTests) {
+    let current;
+    const startPositions = sortedTests.reduce((collector, { location: { start } }) => {
+        if (!current ||
+            current.line !== start.line ||
+            current.column !== start.column) {
+            current = start;
+            collector.push(current);
+        }
+        return collector;
+    }, []);
+    return startPositions;
+}
+function testHasLocation(test) {
+    return !!test.location?.start;
+}
+function isClosed(test) {
+    return !!test.location.end;
+}
+function eqPosition(start, end) {
+    return start.column === end?.column && start.line === end.line;
+}
+//# sourceMappingURL=incremental-differ.js.map

package/dist/src/mutants/incremental-differ.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"incremental-differ.js","sourceRoot":"","sources":["../../../src/mutants/incremental-differ.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,OAAO,EAAE,gBAAgB,IAAI,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACtE,OAAO,KAAK,MAAM,OAAO,CAAC;AAW1B,OAAO,EAAc,UAAU,EAAE,MAAM,kCAAkC,CAAC;AAC1E,OAAO,EAEL,iBAAiB,EACjB,oBAAoB,EACpB,QAAQ,GACT,MAAM,uBAAuB,CAAC;AAE/B,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAE3D,OAAO,EAEL,uBAAuB,GACxB,MAAM,gCAAgC,CAAC;AAGxC;;;GAGG;AACH,MAAM,cAAc,GAAG,IAAI,cAAc,EAAE,CAAC;AAE5C;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,OAAO,iBAAiB;IAcT;IACA;IAdZ,yBAAyB,CAAsC;IAC/D,uBAAuB,CAAsC;IACnD,mCAAmC,CAGlD;IAEK,MAAM,CAAC,MAAM,GAAG;QACrB,YAAY,CAAC,MAAM;QACnB,YAAY,CAAC,OAAO;QACpB,YAAY,CAAC,gBAAgB;KACrB,CAAC;IACX,YACmB,MAAc,EACd,OAAuB,EACxC,gBAAkC;QAFjB,WAAM,GAAN,MAAM,CAAQ;QACd,YAAO,GAAP,OAAO,CAAgB;QAGxC,IAAI,CAAC,mCAAmC,GAAG,IAAI,GAAG,CAChD,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC;YAC5D,4BAA4B,CAAC,IAAI,CAAC;YAClC,WAAW,CAAC,MAAM;SACnB,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,gBAAgB,CACtB,gBAAwB,EACxB,MAA2B;QAE3B,MAAM,MAAM,GACV,IAAI,CAAC,mCAAmC,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACjE,OAAO,CACL,MAAM,KAAK,IAAI;YACf,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CACpE,CAAC;IACJ,CAAC;IAEM,IAAI,CACT,cAAiC,EACjC,YAA6B,EAC7B,iBAA4C,EAC5C,oBAAyC;QAEzC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,iBAAiB,CAAC;QAC/C,MAAM,yBAAyB,GAAG,IAAI,uBAAuB,EAAE,CAAC;QAChE,MAAM,uBAAuB,GAAG,IAAI,uBAAuB,EAAE,CAAC;QAE9D,kDAAkD;QAClD,IAAI,CAAC,yBAAyB,GAAG,yBAAyB,CAAC;QAC3D,IAAI,CAAC,uBAAuB,GAAG,uBAAuB,CAAC;QAEvD,wEAAwE;QACxE,MAAM,oBAAoB,GAAG,2BAA2B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,GACnD,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEvC,oCAAoC;QACpC,MAAM,EACJ,sBAAsB,EAAE,8BAA8B,EACtD,oBAAoB,EAAE,4BAA4B,GACnD,GAAG,iCAAiC,EAAE,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CACjD,CAAC;QACF,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,CAAC,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAC3C,oBAAoB,CAAC,IAAI,EAAE,4BAA4B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CACxE,CACF,CAAC;QAEF,0DAA0D;QAC1D,MAAM,aAAa,GAAG,sBAAsB,EAAE,CAAC;QAE/C,6BAA6B;QAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,gBAAgB,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC;YACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,uBAAuB,CAAC,KAAK,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QAED,yEAAyE;QACzE,KAAK,MAAM,CACT,OAAO,EACP,EACE,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EACxB,gBAAgB,GACjB,EACF,IAAI,gBAAgB,EAAE,CAAC;YACtB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAe;oBACvB,MAAM,EAAE,UAAU,CAAC,OAAO;oBAC1B,EAAE,EAAE,OAAO;oBACX,IAAI;oBACJ,aAAa,EAAE,QAAQ,EAAE,KAAK;oBAC9B,WAAW,EAAE,CAAC;oBACd,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;iBACzC,CAAC;gBACF,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE;oBACzB,IAAI;oBACJ,gBAAgB,EAAE,gBAAgB;iBACnC,CAAC,CAAC;gBACH,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,uDAAuD;QACvD,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;QAC5C,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YAC5C,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACvE,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACnE,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC1C,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,aAAa,GAAG,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBACxD,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACrE,IACE,iBAAiB,CACf,MAAM,EACN,SAAS,EACT,SAAS,EACT,aAAa,EACb,gBAAgB,CACjB,EACD,CAAC;wBACD,iBAAiB,EAAE,CAAC;wBACpB,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,cAAc,EAAE,GAAG,SAAS,CAAC;wBAC3D,MAAM,aAAa,GAAI,SAAyC;6BAC7D,aAAa,CAAC;wBACjB,OAAO;4BACL,GAAG,MAAM;4BACT,MAAM;4BACN,YAAY;4BACZ,cAAc;4BACd,aAAa;4BACb,SAAS,EAAE,CAAC,GAAG,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;4BACzD,QAAQ,EAAE,YAAY,CAAC,gBAAgB,CAAC;yBACzC,CAAC;oBACJ,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,yBAAyB,CAAC,KAAK,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,+EAA+E;QAE/E,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,oBAAoB,EAAE,CAAC;YAC1D,mEAAmE;YACnE,EAAE;YACF,eAAe;YACf,UAAU;YACV,mBAAmB;YACnB,mBAAmB;YACnB,MAAM;YACN,0JAA0J;YAC1J,wFAAwF;YACxF,IACE,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC;gBACjC,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,gBAAgB,EAAE,SAAS,CAAC,EAC7D,CAAC;gBACD,MAAM,QAAQ,GAAG,8BAA8B,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;gBACrE,MAAM,MAAM,GAAG,4BAA4B,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;gBACjE,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACzC,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;gBACtC,MAAM,YAAY,GAAG;oBACnB,GAAG,SAAS;oBACZ,EAAE,EAAE,SAAS;oBACb,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,gBAAgB,CAAC;oBAClD,WAAW,EAAE,SAAS,CAAC,WAAW,IAAI,SAAS,CAAC,WAAW;oBAC3D,SAAS;oBACT,QAAQ;iBACT,CAAC;gBACF,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC3B,YAAY,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,YAAY,CAAC,WAAW;gBACvC,CAAC,CAAC,iBAAiB,uBAAuB,CAAC,kBAAkB,EAAE,EAAE;gBACjE,CAAC,CAAC,EAAE,CAAC;YACP,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,oCAAoC,yBAAyB,CAAC,kBAAkB,EAAE,EAAE;gBAClF,QAAQ;gBACR,kBAAkB,KAAK,CAAC,YAAY,CAAC,iBAAiB,CAAC,OAAO,cAAc,CAAC,MAAM,+BAA+B,CACrH,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,CAAC;YACjC,MAAM,aAAa,GAAG,QAAQ,CAAC;YAC/B,MAAM,SAAS,GAAG,YAAY,CAAC;YAC/B,MAAM,qBAAqB,GAAG,GAAG,aAAa,GAAG,yBAAyB,CAAC,oBAAoB,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,SAAS,EAAE,CAAC;YACrI,MAAM,oBAAoB,GAAG,GAAG,aAAa,GAAG,uBAAuB,CAAC,oBAAoB,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,SAAS,EAAE,CAAC;YAClI,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,4CAA4C,qBAAqB,cAAc,oBAAoB,EAAE,CACtG,CAAC;QACJ,CAAC;QACD,OAAO,OAAO,CAAC;QAEf,SAAS,YAAY,CAAC,QAAsC;YAC1D,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;iBACzB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;iBAClC,MAAM,CAAC,QAAQ,CAAC;iBAChB,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;QAED,SAAS,2BAA2B,CAAC,GAAW;YAC9C,OAAO,IAAI,GAAG,CACZ,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE;gBACpD,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;gBAChE,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;gBACrE,IAAI,iBAAiB,EAAE,CAAC;oBACtB,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;oBAC1C,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,eAAe,CAC9C,OAAO,CAAC,MAAM,EACd,iBAAiB,EACjB,OAAO,CAAC,OAAO,CAChB,CAAC;oBACF,yBAAyB,CAAC,KAAK,CAC7B,gBAAgB,EAChB,SAAS,EACT,WAAW,CACZ,CAAC;oBACF,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;wBACxB,sBAAsB,CAAC,CAAC,EAAE,gBAAgB,CAAC;wBAC3C;4BACE,GAAG,CAAC;4BACJ,gBAAgB;yBACjB;qBACF,CAAC,CAAC;gBACL,CAAC;gBACD,yBAAyB,CAAC,KAAK,CAC7B,gBAAgB,EAChB,SAAS,EACT,OAAO,CAAC,OAAO,CAAC,MAAM,CACvB,CAAC;gBACF,4DAA4D;gBAC5D,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CACH,CAAC;QACJ,CAAC;QAED,SAAS,uBAAuB,CAAC,GAAW;YAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,EAGjB,CAAC;YACJ,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;YAE1C,MAAM,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,EAAE;gBAClE,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;gBAChE,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;gBACrE,IAAI,iBAAiB,KAAK,SAAS,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;oBACvD,8EAA8E;oBAC9E,sHAAsH;oBACtH,GAAG,CAAC,KAAK,CAAC,uBAAuB,EAAE,gBAAgB,CAAC,CAAC;oBACrD,uBAAuB,CAAC,KAAK,CAC3B,gBAAgB,EAChB,SAAS,EACT,WAAW,CAAC,KAAK,CAAC,MAAM,CACzB,CAAC;gBACJ,CAAC;qBAAM,IACL,iBAAiB,KAAK,SAAS;oBAC/B,WAAW,CAAC,MAAM,KAAK,SAAS,EAChC,CAAC;oBACD,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;oBAC1C,MAAM,YAAY,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oBACjD,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,eAAe,CAC9C,WAAW,CAAC,MAAM,EAClB,iBAAiB,EACjB,YAAY,CACb,CAAC;oBACF,uBAAuB,CAAC,KAAK,CAC3B,gBAAgB,EAChB,SAAS,EACT,WAAW,CACZ,CAAC;oBACF,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;wBACvB,MAAM,GAAG,GAAG,oBAAoB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;wBACzD,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC;wBACjD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;wBAC5B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,wEAAwE;oBACxE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;wBAC7B,MAAM,GAAG,GAAG,oBAAoB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;wBACzD,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC;wBACjD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;wBAC5B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,CAAC,CAAC;YACH,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACzB,CAAC;QAED,SAAS,iCAAiC;YACxC,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAuB,CAAC;YAC9D,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAuB,CAAC;YAE5D,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,oBAAoB,EAAE,CAAC;gBACjD,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,MAAM,CAAC,QAAQ;oBACb,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;qBAC/C,MAAM,CAAC,QAAQ,CAAC,CACpB,CAAC;gBACF,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,MAAM,CAAC,SAAS;oBACd,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;qBAC/C,MAAM,CAAC,QAAQ,CAAC,CACpB,CAAC;gBACF,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBACvD,sBAAsB,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;gBAC7C,oBAAoB,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO,EAAE,sBAAsB,EAAE,oBAAoB,EAAE,CAAC;QAC1D,CAAC;QAED,SAAS,sBAAsB;YAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAGtB,CAAC;YACJ,KAAK,MAAM,UAAU,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBACzD,MAAM,gBAAgB,GAAG,4BAA4B,CACnD,UAAU,CAAC,QAAQ,CACpB,CAAC;gBACF,MAAM,GAAG,GAAG,oBAAoB,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;gBAC/D,MAAM,IAAI,GAAG,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC9D,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;YAED,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,SAAS,iBAAiB,CACxB,MAAc,EACd,SAA8B,EAC9B,SAAiB,EACjB,aAAkD,EAClD,eAAwC;YAExC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;gBAC9B,0EAA0E;gBAC1E,wDAAwD;gBACxD,kEAAkE;gBAClE,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACnC,iEAAiE;gBACjE,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,SAAS,GAAG,gBAAgB,CAChC,MAAM,CAAC,EAAE,EACT,8BAA8B,CAAC,GAAG,CAAC,SAAS,CAAC,EAC7C,aAAa,CACd,CAAC;YACF,IAAI,SAAS,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAClC,IAAI,eAAe,EAAE,CAAC;oBACpB,KAAK,MAAM,WAAW,IAAI,eAAe,EAAE,CAAC;wBAC1C,IAAI,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,MAAM,EAAE,CAAC;4BAC1C,OAAO,IAAI,CAAC;wBACd,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,gDAAgD;gBAChD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBACxC,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;oBACvB,wDAAwD;oBACxD,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,iEAAiE;YACjE,OAAO,IAAI,CAAC;QACd,CAAC;QAED;;WAEG;QACH,SAAS,gBAAgB,CACvB,QAAgB,EAChB,mBAA4C,EAC5C,gBAAqD;YAErD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;YAC7C,IAAI,gBAAgB,EAAE,CAAC;gBACrB,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE,CAAC;oBACvC,MAAM,GAAG,GAAG,oBAAoB,CAC9B,OAAO,EACP,4BAA4B,CAAC,OAAO,CAAC,QAAQ,CAAC,CAC/C,CAAC;oBACF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,mBAAmB,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;YACD,IAAI,mBAAmB,EAAE,CAAC;gBACxB,MAAM,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;gBAC1D,KAAK,MAAM,UAAU,IAAI,mBAAmB,EAAE,CAAC;oBAC7C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC5B,+EAA+E;wBAC/E,IAAI,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;4BAC5C,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;wBACjC,CAAC;6BAAM,CAAC;4BACN,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;wBACpC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;;AAGH;;;;;;GAMG;AACH,SAAS,eAAe,CACtB,OAAe,EACf,OAAe,EACf,KAAU;IAEV,MAAM,mBAAmB,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC1D,MAAM,oBAAoB,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,CAC1C,mBAAmB,EACnB,oBAAoB,CACrB,CAAC;IAEF,MAAM,IAAI,GAAG,IAAI,GAAG,CAClB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAC9D,CAAC;IACF,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,IAAI,GAAQ,EAAE,CAAC;IACrB,MAAM,eAAe,GAAa,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACzD,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,sDAAsD;YACtD,MAAM;QACR,CAAC;QACD,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;gBAC1B,IACE,GAAG,CAAC,eAAe,EAAE,QAAQ,CAAC,KAAK,CAAC;oBACpC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,eAAe,CAAC,EAClC,CAAC;oBACD,kDAAkD;oBAClD,WAAW,EAAE,CAAC;oBACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpB,CAAC;qBAAM,CAAC;oBACN,WAAW,CACT,QAAQ,EACR,MAAM,EACN,eAAe,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,CAC7C,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;YAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,MAAM,EACJ,QAAQ,EAAE,EAAE,KAAK,EAAE,GACpB,GAAG,IAAI,CAAC;gBACT,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,GAAG,eAAe,EAAE,EAAE,MAAM,CAAC,CAAC;gBAC/D,IAAI,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC1B,6DAA6D;oBAC7D,WAAW,EAAE,CAAC;oBACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpB,CAAC;qBAAM,CAAC;oBACN,WAAW,CACT,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,EACd,eAAe,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CACpC,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;YACtC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACpB,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC9B,IAAI,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC9B,8CAA8C;oBAC9C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACnB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AACxC,CAAC;AAED;;GAEG;AACH,SAAS,GAAG,CAAC,CAAW,EAAE,CAAW;IACnC,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAkB,EAAE,MAAgB;IAC5D,MAAM,aAAa,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAClD,OAAO,aAAa,IAAI,WAAW,CAAC;AACtC,CAAC;AAED,SAAS,SAAS,CAAC,GAAa;IAC9B,OAAO,EAAE,KAAK,EAAE,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC;AAC1D,CAAC;AAED;;;GAGG;AACH,SAAS,sBAAsB,CAC7B,EACE,WAAW,EACX,WAAW,EACX,QAAQ,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,GAC4C,EACtE,gBAAwB;IAExB,OAAO,GAAG,gBAAgB,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,KAAK,WAAW,EAAE,CAAC;AACvH,CAAC;AAED,SAAS,oBAAoB,CAC3B,EACE,IAAI,EACJ,QAAQ,EACR,aAAa,GAEoB,EACnC,gBAAoC;IAEpC,aAAa,GAAG,aAAa,IAAI,QAAQ,EAAE,KAAK,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC3E,OAAO,GAAG,gBAAgB,IAAI,aAAa,CAAC,IAAI,IAAI,aAAa,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,QAA4B;IAE5B,OAAO,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,MAAM,GAAG,GAAa,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,GAAG,CAAC,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,GAAa,EAAE,IAAc;IACjD,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC;IACtB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACpB,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAClB,EAAE,KAAK,EAAE,GAAG,EAAY,EACxB,EAAE,IAAI,EAAE,MAAM,EAAY,EAC1B,WAAoB;IAEpB,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC;IACnB,IAAI,WAAW,EAAE,CAAC;QAChB,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;IACzB,CAAC;IACD,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC;IACjB,IAAI,IAAI,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;QAC9B,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAY;IACxC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;AAClD,CAAC;AAUD;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,QAAyB;IAC/C,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,MAAM,cAAc,GAAoB,EAAE,CAAC;IAE3C,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC9B,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,IAAI,CAAC;gBAChB,GAAG,IAAI;gBACP,QAAQ,EAAE;oBACR,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;oBAC7B,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,EAAE,CAAC,EAAE;iBACnD;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC;QAC1B,0DAA0D;QAC1D,cAAc,CAAC,IAAI,CACjB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CACxD,CAAC;QACF,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC;QACjD,MAAM,cAAc,GAAG,oBAAoB,CAAC,cAAc,CAAC,CAAC;QAE5D,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,gBAAgB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAChC,IACE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,cAAc,CAAC,oBAAoB,CAAC,CAAC,EACrE,CAAC;gBACD,oBAAoB,EAAE,CAAC;YACzB,CAAC;YACD,IAAI,cAAc,CAAC,oBAAoB,CAAC,EAAE,CAAC;gBACzC,YAAY,CAAC,IAAI,CAAC;oBAChB,GAAG,IAAI;oBACP,QAAQ,EAAE;wBACR,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK;wBAC1B,GAAG,EAAE,cAAc,CAAC,oBAAoB,CAAC;qBAC1C;iBACF,CAAC,CAAC;gBACH,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,oCAAoC;QACpC,gBAAgB,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;YACpC,YAAY,CAAC,IAAI,CAAC;gBAChB,GAAG,QAAQ;gBACX,QAAQ,EAAE;oBACR,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,KAAK;oBAC9B,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,EAAE,CAAC,EAAE;iBACnD;aACF,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,WAA4B;IACxD,IAAI,OAA6B,CAAC;IAClC,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,CACvC,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;QACrC,IACE,CAAC,OAAO;YACR,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YAC3B,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAC/B,CAAC;YACD,OAAO,GAAG,KAAK,CAAC;YAChB,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,EACD,EAAE,CACH,CAAC;IACF,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,eAAe,CAAC,IAA2B;IAClD,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC;AAChC,CAAC;AAED,SAAS,QAAQ,CAAC,IAAqC;IACrD,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;AAC7B,CAAC;AAED,SAAS,UAAU,CAAC,KAAe,EAAE,GAAc;IACjD,OAAO,KAAK,CAAC,MAAM,KAAK,GAAG,EAAE,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC;AACjE,CAAC"}

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

@@ -0,0 +1,4 @@
+export * from './mutant-test-planner.js';
+export * from './incremental-differ.js';
+export * from './test-coverage.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/src/mutants/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/mutants/index.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC"}

package/dist/src/mutants/index.js

@@ -0,0 +1,4 @@
+export * from './mutant-test-planner.js';
+export * from './incremental-differ.js';
+export * from './test-coverage.js';
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/mutants/index.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC"}

package/dist/src/mutants/mutant-test-planner.d.ts

@@ -0,0 +1,36 @@
+import { MutantRunPlan, MutantTestPlan, Mutant, StrykerOptions, MutantEarlyResultPlan } from '@stryker-mutator/api/core';
+import { Logger } from '@stryker-mutator/api/logging';
+import { I } from '@stryker-mutator/util';
+import { StrictReporter } from '../reporters/strict-reporter.js';
+import { Sandbox } from '../sandbox/index.js';
+import { Project } from '../fs/project.js';
+import { IncrementalDiffer } from './incremental-differ.js';
+import { TestCoverage } from './test-coverage.js';
+/**
+ * Responsible for determining the tests to execute for each mutant, as well as other run option specific details
+ *
+ */
+export declare class MutantTestPlanner {
+    private readonly testCoverage;
+    private readonly incrementalDiffer;
+    private readonly reporter;
+    private readonly sandbox;
+    private readonly project;
+    private readonly timeOverheadMS;
+    private readonly options;
+    private readonly logger;
+    static readonly inject: ["testCoverage", "incrementalDiffer", "reporter", "sandbox", "project", "timeOverheadMS", "options", "logger"];
+    private readonly timeSpentAllTests;
+    private readonly globalTestFilter;
+    constructor(testCoverage: I<TestCoverage>, incrementalDiffer: IncrementalDiffer, reporter: StrictReporter, sandbox: I<Sandbox>, project: I<Project>, timeOverheadMS: number, options: StrykerOptions, logger: Logger);
+    makePlan(mutants: readonly Mutant[]): Promise<readonly MutantTestPlan[]>;
+    private planMutant;
+    private createMutantEarlyResultPlan;
+    private createMutantRunPlan;
+    private warnAboutSlow;
+    private incrementalDiff;
+    private readAllOriginalFiles;
+}
+export declare function isEarlyResult(mutantPlan: MutantTestPlan): mutantPlan is MutantEarlyResultPlan;
+export declare function isRunPlan(mutantPlan: MutantTestPlan): mutantPlan is MutantRunPlan;
+//# sourceMappingURL=mutant-test-planner.d.ts.map

package/dist/src/mutants/mutant-test-planner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mutant-test-planner.d.ts","sourceRoot":"","sources":["../../../src/mutants/mutant-test-planner.ts"],"names":[],"mappings":"AAGA,OAAO,EACL,aAAa,EACb,cAAc,EAEd,MAAM,EACN,cAAc,EAEd,qBAAqB,EACtB,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EAAE,MAAM,EAAE,MAAM,8BAA8B,CAAC;AACtD,OAAO,EAAE,CAAC,EAAmB,MAAM,uBAAuB,CAAC;AAG3D,OAAO,EAAE,cAAc,EAAE,MAAM,iCAAiC,CAAC;AACjE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAG9C,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3C,OAAO,EACL,iBAAiB,EAElB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAWlD;;;GAGG;AACH,qBAAa,iBAAiB;IAe1B,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,iBAAiB;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,cAAc;IAC/B,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,MAAM;IArBzB,gBAAuB,MAAM,iHAS3B;IACF,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAS;IAC3C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAuB;gBAGrC,YAAY,EAAE,CAAC,CAAC,YAAY,CAAC,EAC7B,iBAAiB,EAAE,iBAAiB,EACpC,QAAQ,EAAE,cAAc,EACxB,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EACnB,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EACnB,cAAc,EAAE,MAAM,EACtB,OAAO,EAAE,cAAc,EACvB,MAAM,EAAE,MAAM;IAapB,QAAQ,CACnB,OAAO,EAAE,SAAS,MAAM,EAAE,GACzB,OAAO,CAAC,SAAS,cAAc,EAAE,CAAC;IAQrC,OAAO,CAAC,UAAU;IAoDlB,OAAO,CAAC,2BAA2B;IA6BnC,OAAO,CAAC,mBAAmB;IAqD3B,OAAO,CAAC,aAAa;YAiDP,eAAe;YAwBf,oBAAoB;CAmCnC;AAkBD,wBAAgB,aAAa,CAC3B,UAAU,EAAE,cAAc,GACzB,UAAU,IAAI,qBAAqB,CAErC;AACD,wBAAgB,SAAS,CACvB,UAAU,EAAE,cAAc,GACzB,UAAU,IAAI,aAAa,CAE7B"}