nx 13.9.3 → 13.10.0-beta.2

package/src/core/affected-project-graph/affected-project-graph.js

@@ -0,0 +1,88 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.filterAffected = void 0;
+const file_utils_1 = require("../file-utils");
+const workspace_projects_1 = require("./locators/workspace-projects");
+const npm_packages_1 = require("./locators/npm-packages");
+const implicit_json_changes_1 = require("./locators/implicit-json-changes");
+const normalize_nx_json_1 = require("../normalize-nx-json");
+const workspace_json_changes_1 = require("./locators/workspace-json-changes");
+const tsconfig_json_changes_1 = require("./locators/tsconfig-json-changes");
+const operators_1 = require("../project-graph/operators");
+function filterAffected(graph, touchedFiles, workspaceJson = (0, file_utils_1.readWorkspaceJson)(), nxJson = (0, file_utils_1.readNxJson)(), packageJson = (0, file_utils_1.readPackageJson)()) {
+    const normalizedNxJson = (0, normalize_nx_json_1.normalizeNxJson)(nxJson, Object.keys(workspaceJson.projects));
+    // Additional affected logic should be in this array.
+    const touchedProjectLocators = [
+        workspace_projects_1.getTouchedProjects,
+        workspace_projects_1.getImplicitlyTouchedProjects,
+        npm_packages_1.getTouchedNpmPackages,
+        implicit_json_changes_1.getImplicitlyTouchedProjectsByJsonChanges,
+        workspace_json_changes_1.getTouchedProjectsInWorkspaceJson,
+        tsconfig_json_changes_1.getTouchedProjectsFromTsConfig,
+    ];
+    const touchedProjects = touchedProjectLocators.reduce((acc, f) => {
+        return acc.concat(f(touchedFiles, workspaceJson, normalizedNxJson, packageJson, graph));
+    }, []);
+    return filterAffectedProjects(graph, {
+        workspaceJson,
+        nxJson: normalizedNxJson,
+        touchedProjects,
+    });
+}
+exports.filterAffected = filterAffected;
+// -----------------------------------------------------------------------------
+function filterAffectedProjects(graph, ctx) {
+    const result = {
+        nodes: {},
+        externalNodes: {},
+        dependencies: {},
+    };
+    const reversed = (0, operators_1.reverse)(graph);
+    ctx.touchedProjects.forEach((p) => {
+        addAffectedNodes(p, reversed, result, []);
+    });
+    ctx.touchedProjects.forEach((p) => {
+        addAffectedDependencies(p, reversed, result, []);
+    });
+    return result;
+}
+function addAffectedNodes(startingProject, reversed, result, visited) {
+    var _a;
+    if (visited.indexOf(startingProject) > -1)
+        return;
+    const reversedNode = reversed.nodes[startingProject];
+    const reversedExternalNode = reversed.externalNodes[startingProject];
+    if (!reversedNode && !reversedExternalNode) {
+        throw new Error(`Invalid project name is detected: "${startingProject}"`);
+    }
+    visited.push(startingProject);
+    if (reversedNode) {
+        result.nodes[startingProject] = reversedNode;
+        result.dependencies[startingProject] = [];
+    }
+    else {
+        result.externalNodes[startingProject] = reversedExternalNode;
+    }
+    (_a = reversed.dependencies[startingProject]) === null || _a === void 0 ? void 0 : _a.forEach(({ target }) => addAffectedNodes(target, reversed, result, visited));
+}
+function addAffectedDependencies(startingProject, reversed, result, visited) {
+    if (visited.indexOf(startingProject) > -1)
+        return;
+    visited.push(startingProject);
+    if (reversed.dependencies[startingProject]) {
+        reversed.dependencies[startingProject].forEach(({ target }) => addAffectedDependencies(target, reversed, result, visited));
+        reversed.dependencies[startingProject].forEach(({ type, source, target }) => {
+            // Since source and target was reversed,
+            // we need to reverse it back to original direction.
+            if (!result.dependencies[target]) {
+                result.dependencies[target] = [];
+            }
+            result.dependencies[target].push({
+                type,
+                source: target,
+                target: source,
+            });
+        });
+    }
+}
+//# sourceMappingURL=affected-project-graph.js.map

package/src/core/affected-project-graph/affected-project-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"affected-project-graph.js","sourceRoot":"","sources":["../../../../../../packages/nx/src/core/affected-project-graph/affected-project-graph.ts"],"names":[],"mappings":";;;AAAA,8CAKuB;AACvB,sEAGuC;AACvC,0DAAgE;AAChE,4EAA6F;AAK7F,4DAAuD;AACvD,8EAAsF;AACtF,4EAAkF;AAIlF,0DAAqD;AAErD,SAAgB,cAAc,CAC5B,KAAmB,EACnB,YAA0B,EAC1B,gBAA4C,IAAA,8BAAiB,GAAE,EAC/D,SAA8B,IAAA,uBAAU,GAAE,EAC1C,cAAmB,IAAA,4BAAe,GAAE;IAEpC,MAAM,gBAAgB,GAAG,IAAA,mCAAe,EACtC,MAAM,EACN,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CACpC,CAAC;IACF,qDAAqD;IACrD,MAAM,sBAAsB,GAA4B;QACtD,uCAAkB;QAClB,iDAA4B;QAC5B,oCAAqB;QACrB,iEAAyC;QACzC,0DAAiC;QACjC,sDAA8B;KAC/B,CAAC;IACF,MAAM,eAAe,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QAC/D,OAAO,GAAG,CAAC,MAAM,CACf,CAAC,CAAC,YAAY,EAAE,aAAa,EAAE,gBAAgB,EAAE,WAAW,EAAE,KAAK,CAAC,CACrE,CAAC;IACJ,CAAC,EAAE,EAAc,CAAC,CAAC;IAEnB,OAAO,sBAAsB,CAAC,KAAK,EAAE;QACnC,aAAa;QACb,MAAM,EAAE,gBAAgB;QACxB,eAAe;KAChB,CAAC,CAAC;AACL,CAAC;AA/BD,wCA+BC;AAED,gFAAgF;AAEhF,SAAS,sBAAsB,CAC7B,KAAmB,EACnB,GAAgC;IAEhC,MAAM,MAAM,GAAiB;QAC3B,KAAK,EAAE,EAAE;QACT,aAAa,EAAE,EAAE;QACjB,YAAY,EAAE,EAAE;KACjB,CAAC;IACF,MAAM,QAAQ,GAAG,IAAA,mBAAO,EAAC,KAAK,CAAC,CAAC;IAChC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAChC,gBAAgB,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAChC,uBAAuB,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CACvB,eAAuB,EACvB,QAAsB,EACtB,MAAoB,EACpB,OAAiB;;IAEjB,IAAI,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO;IAClD,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IACrD,MAAM,oBAAoB,GAAG,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;IACrE,IAAI,CAAC,YAAY,IAAI,CAAC,oBAAoB,EAAE;QAC1C,MAAM,IAAI,KAAK,CAAC,sCAAsC,eAAe,GAAG,CAAC,CAAC;KAC3E;IACD,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC9B,IAAI,YAAY,EAAE;QAChB,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,YAAY,CAAC;QAC7C,MAAM,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC;KAC3C;SAAM;QACL,MAAM,CAAC,aAAa,CAAC,eAAe,CAAC,GAAG,oBAAoB,CAAC;KAC9D;IACD,MAAA,QAAQ,CAAC,YAAY,CAAC,eAAe,CAAC,0CAAE,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAC7D,gBAAgB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,CACpD,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,eAAuB,EACvB,QAAsB,EACtB,MAAoB,EACpB,OAAiB;IAEjB,IAAI,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO;IAClD,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC9B,IAAI,QAAQ,CAAC,YAAY,CAAC,eAAe,CAAC,EAAE;QAC1C,QAAQ,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAC5D,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,CAC3D,CAAC;QACF,QAAQ,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,OAAO,CAC5C,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE;YAC3B,wCAAwC;YACxC,oDAAoD;YACpD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE;gBAChC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;aAClC;YACD,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;gBAC/B,IAAI;gBACJ,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,MAAM;aACf,CAAC,CAAC;QACL,CAAC,CACF,CAAC;KACH;AACH,CAAC"}

package/src/core/affected-project-graph/index.d.ts

@@ -0,0 +1,2 @@
+export * from './affected-project-graph';
+export * from './affected-project-graph-models';

package/src/core/affected-project-graph/index.js

@@ -0,0 +1,6 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const tslib_1 = require("tslib");
+(0, tslib_1.__exportStar)(require("./affected-project-graph"), exports);
+(0, tslib_1.__exportStar)(require("./affected-project-graph-models"), exports);
+//# sourceMappingURL=index.js.map

package/src/core/affected-project-graph/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../../packages/nx/src/core/affected-project-graph/index.ts"],"names":[],"mappings":";;;AAAA,wEAAyC;AACzC,+EAAgD"}

package/src/core/affected-project-graph/locators/implicit-json-changes.d.ts

@@ -0,0 +1,4 @@
+import { WholeFileChange } from '../../file-utils';
+import { JsonChange } from '../../../utils/json-diff';
+import { TouchedProjectLocator } from '../affected-project-graph-models';
+export declare const getImplicitlyTouchedProjectsByJsonChanges: TouchedProjectLocator<WholeFileChange | JsonChange>;

package/src/core/affected-project-graph/locators/implicit-json-changes.js

@@ -0,0 +1,54 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getImplicitlyTouchedProjectsByJsonChanges = void 0;
+const flat_1 = require("flat");
+const minimatch = require("minimatch");
+const json_diff_1 = require("../../../utils/json-diff");
+const getImplicitlyTouchedProjectsByJsonChanges = (touchedFiles, workspaceJson, nxJson) => {
+    const { implicitDependencies } = nxJson;
+    if (!implicitDependencies) {
+        return [];
+    }
+    const touched = new Set();
+    for (const f of touchedFiles) {
+        if (f.file.endsWith('.json') && implicitDependencies[f.file]) {
+            const changes = f.getChanges();
+            for (const c of changes) {
+                if ((0, json_diff_1.isJsonChange)(c)) {
+                    const projects = getTouchedProjects(c.path, implicitDependencies[f.file]) || [];
+                    projects.forEach((p) => touched.add(p));
+                }
+                else {
+                    const projects = getTouchedProjectsByJsonFile(implicitDependencies, f.file);
+                    projects.forEach((p) => touched.add(p));
+                }
+            }
+        }
+    }
+    return [...touched];
+};
+exports.getImplicitlyTouchedProjectsByJsonChanges = getImplicitlyTouchedProjectsByJsonChanges;
+function getTouchedProjectsByJsonFile(implicitDependencies, file) {
+    let projects = [];
+    (0, json_diff_1.walkJsonTree)(implicitDependencies[file], [], (p, value) => {
+        if (Array.isArray(value)) {
+            projects.push(...value);
+        }
+        return !Array.isArray(value);
+    });
+    return projects;
+}
+function getTouchedProjects(path, implicitDependencyConfig) {
+    const flatConfig = (0, flat_1.flatten)(implicitDependencyConfig, {
+        safe: true,
+    });
+    const flatPath = path.join('.');
+    for (const key in flatConfig) {
+        if (minimatch(flatPath, key)) {
+            const value = flatConfig[key];
+            return Array.isArray(value) ? value : [];
+        }
+    }
+    return [];
+}
+//# sourceMappingURL=implicit-json-changes.js.map

package/src/core/affected-project-graph/locators/implicit-json-changes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"implicit-json-changes.js","sourceRoot":"","sources":["../../../../../../../packages/nx/src/core/affected-project-graph/locators/implicit-json-changes.ts"],"names":[],"mappings":";;;AAAA,+BAA+B;AAC/B,uCAAuC;AAEvC,wDAIkC;AAI3B,MAAM,yCAAyC,GAElD,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,EAAY,EAAE;IACpD,MAAM,EAAE,oBAAoB,EAAE,GAAG,MAAM,CAAC;IAExC,IAAI,CAAC,oBAAoB,EAAE;QACzB,OAAO,EAAE,CAAC;KACX;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;YAC5D,MAAM,OAAO,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;gBACvB,IAAI,IAAA,wBAAY,EAAC,CAAC,CAAC,EAAE;oBACnB,MAAM,QAAQ,GACZ,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;oBACjE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;iBACzC;qBAAM;oBACL,MAAM,QAAQ,GAAG,4BAA4B,CAC3C,oBAAoB,EACpB,CAAC,CAAC,IAAI,CACP,CAAC;oBACF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;iBACzC;aACF;SACF;KACF;IAED,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACtB,CAAC,CAAC;AA/BW,QAAA,yCAAyC,6CA+BpD;AAEF,SAAS,4BAA4B,CACnC,oBAAuD,EACvD,IAAY;IAEZ,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAA,wBAAY,EAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACxD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;SACzB;QACD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAc,EACd,wBAA6B;IAE7B,MAAM,UAAU,GAAG,IAAA,cAAO,EAAW,wBAAwB,EAAE;QAC7D,IAAI,EAAE,IAAI;KACX,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEhC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE;QAC5B,IAAI,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;YAC5B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAC9B,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1C;KACF;IAED,OAAO,EAAE,CAAC;AACZ,CAAC"}

package/src/core/affected-project-graph/locators/npm-packages.d.ts

@@ -0,0 +1,4 @@
+import { WholeFileChange } from '../../file-utils';
+import { JsonChange } from '../../../utils/json-diff';
+import { TouchedProjectLocator } from '../affected-project-graph-models';
+export declare const getTouchedNpmPackages: TouchedProjectLocator<WholeFileChange | JsonChange>;

package/src/core/affected-project-graph/locators/npm-packages.js

@@ -0,0 +1,35 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getTouchedNpmPackages = void 0;
+const file_utils_1 = require("../../file-utils");
+const json_diff_1 = require("../../../utils/json-diff");
+const getTouchedNpmPackages = (touchedFiles, workspaceJson, nxJson, packageJson, projectGraph) => {
+    const packageJsonChange = touchedFiles.find((f) => f.file === 'package.json');
+    if (!packageJsonChange)
+        return [];
+    let touched = [];
+    const changes = packageJsonChange.getChanges();
+    const npmPackages = Object.values(projectGraph.externalNodes);
+    for (const c of changes) {
+        if ((0, json_diff_1.isJsonChange)(c) &&
+            (c.path[0] === 'dependencies' || c.path[0] === 'devDependencies') &&
+            c.path.length === 2) {
+            // A package was deleted so mark all workspace projects as touched.
+            if (c.type === json_diff_1.DiffType.Deleted) {
+                touched = Object.keys(workspaceJson.projects);
+                break;
+            }
+            else {
+                touched.push(npmPackages.find((pkg) => pkg.data.packageName === c.path[1]).name);
+            }
+        }
+        else if ((0, file_utils_1.isWholeFileChange)(c)) {
+            // Whole file was touched, so all npm packages are touched.
+            touched = npmPackages.map((pkg) => pkg.name);
+            break;
+        }
+    }
+    return touched;
+};
+exports.getTouchedNpmPackages = getTouchedNpmPackages;
+//# sourceMappingURL=npm-packages.js.map

package/src/core/affected-project-graph/locators/npm-packages.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"npm-packages.js","sourceRoot":"","sources":["../../../../../../../packages/nx/src/core/affected-project-graph/locators/npm-packages.ts"],"names":[],"mappings":";;;AAAA,iDAAsE;AACtE,wDAA8E;AAGvE,MAAM,qBAAqB,GAE9B,CACF,YAAY,EACZ,aAAa,EACb,MAAM,EACN,WAAW,EACX,YAAY,EACF,EAAE;IACZ,MAAM,iBAAiB,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,cAAc,CAAC,CAAC;IAC9E,IAAI,CAAC,iBAAiB;QAAE,OAAO,EAAE,CAAC;IAElC,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,EAAE,CAAC;IAE/C,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;IAE9D,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;QACvB,IACE,IAAA,wBAAY,EAAC,CAAC,CAAC;YACf,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,cAAc,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,iBAAiB,CAAC;YACjE,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EACnB;YACA,mEAAmE;YACnE,IAAI,CAAC,CAAC,IAAI,KAAK,oBAAQ,CAAC,OAAO,EAAE;gBAC/B,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC9C,MAAM;aACP;iBAAM;gBACL,OAAO,CAAC,IAAI,CACV,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACnE,CAAC;aACH;SACF;aAAM,IAAI,IAAA,8BAAiB,EAAC,CAAC,CAAC,EAAE;YAC/B,2DAA2D;YAC3D,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM;SACP;KACF;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAxCW,QAAA,qBAAqB,yBAwChC"}

package/src/core/affected-project-graph/locators/tsconfig-json-changes.d.ts

@@ -0,0 +1,4 @@
+import { WholeFileChange } from '../../file-utils';
+import { JsonChange } from '../../../utils/json-diff';
+import { TouchedProjectLocator } from '../affected-project-graph-models';
+export declare const getTouchedProjectsFromTsConfig: TouchedProjectLocator<WholeFileChange | JsonChange>;

package/src/core/affected-project-graph/locators/tsconfig-json-changes.js

@@ -0,0 +1,64 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getTouchedProjectsFromTsConfig = void 0;
+const json_diff_1 = require("../../../utils/json-diff");
+const typescript_1 = require("../../../utils/typescript");
+const getTouchedProjectsFromTsConfig = (touchedFiles, _a, _b, _c, graph) => {
+    const rootTsConfig = (0, typescript_1.getRootTsConfigFileName)();
+    if (!rootTsConfig) {
+        return [];
+    }
+    const tsConfigJsonChanges = touchedFiles.find((change) => change.file === rootTsConfig);
+    if (!tsConfigJsonChanges) {
+        return [];
+    }
+    const changes = tsConfigJsonChanges.getChanges();
+    if (!allChangesArePathChanges(changes)) {
+        return Object.keys(graph.nodes);
+    }
+    const touched = [];
+    for (let i = 0; i < changes.length; i++) {
+        const change = changes[i];
+        if (change.path.length !== 4) {
+            continue;
+        }
+        // If a path is deleted, everything is touched
+        if (change.type === json_diff_1.DiffType.Deleted) {
+            return Object.keys(graph.nodes);
+        }
+        touched.push(...getProjectsAffectedByPaths(change, Object.values(graph.nodes)));
+    }
+    return touched;
+};
+exports.getTouchedProjectsFromTsConfig = getTouchedProjectsFromTsConfig;
+function allChangesArePathChanges(changes) {
+    return changes.every(isChangeToPathMappings);
+}
+/**
+ * Gets both previous project and current project of a particular change to tsconfig paths
+ */
+function getProjectsAffectedByPaths(change, nodes) {
+    const result = [];
+    const paths = [change.value.lhs, change.value.rhs];
+    paths.forEach((path) => {
+        nodes.forEach((project) => {
+            const normalizedPath = path && path.startsWith('./') ? path.substring(2) : path;
+            const r = project.data.root;
+            const root = r && r.endsWith('/') ? r.substring(0, r.length - 1) : r;
+            if ((normalizedPath && root && normalizedPath.startsWith(root)) ||
+                normalizedPath == root) {
+                result.push(project.name);
+            }
+        });
+    });
+    return result;
+}
+/**
+ * Change is possibly a change to path mappings
+ */
+function isChangeToPathMappings(change) {
+    return ((0, json_diff_1.isJsonChange)(change) &&
+        change.path[0] === 'compilerOptions' &&
+        (!change.path[1] || change.path[1] === 'paths'));
+}
+//# sourceMappingURL=tsconfig-json-changes.js.map

package/src/core/affected-project-graph/locators/tsconfig-json-changes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tsconfig-json-changes.js","sourceRoot":"","sources":["../../../../../../../packages/nx/src/core/affected-project-graph/locators/tsconfig-json-changes.ts"],"names":[],"mappings":";;;AACA,wDAA8E;AAC9E,0DAAoE;AAI7D,MAAM,8BAA8B,GAEvC,CAAC,YAAY,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAY,EAAE;IAChD,MAAM,YAAY,GAAG,IAAA,oCAAuB,GAAE,CAAC;IAC/C,IAAI,CAAC,YAAY,EAAE;QACjB,OAAO,EAAE,CAAC;KACX;IACD,MAAM,mBAAmB,GAAG,YAAY,CAAC,IAAI,CAC3C,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY,CACzC,CAAC;IACF,IAAI,CAAC,mBAAmB,EAAE;QACxB,OAAO,EAAE,CAAC;KACX;IAED,MAAM,OAAO,GAAG,mBAAmB,CAAC,UAAU,EAAE,CAAC;IAEjD,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,EAAE;QACtC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;KACjC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAE1B,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YAC5B,SAAS;SACV;QAED,8CAA8C;QAC9C,IAAI,MAAM,CAAC,IAAI,KAAK,oBAAQ,CAAC,OAAO,EAAE;YACpC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;SACjC;QACD,OAAO,CAAC,IAAI,CACV,GAAG,0BAA0B,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAClE,CAAC;KACH;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AArCW,QAAA,8BAA8B,kCAqCzC;AAEF,SAAS,wBAAwB,CAC/B,OAA4C;IAE5C,OAAO,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CACjC,MAAkB,EAClB,KAAgC;IAEhC,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,MAAM,KAAK,GAAa,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7D,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrB,KAAK,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACxB,MAAM,cAAc,GAClB,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC3D,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,IACE,CAAC,cAAc,IAAI,IAAI,IAAI,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC3D,cAAc,IAAI,IAAI,EACtB;gBACA,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;aAC3B;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAC7B,MAAoC;IAEpC,OAAO,CACL,IAAA,wBAAY,EAAC,MAAM,CAAC;QACpB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,iBAAiB;QACpC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAChD,CAAC;AACJ,CAAC"}

package/src/core/affected-project-graph/locators/workspace-json-changes.d.ts

@@ -0,0 +1,4 @@
+import { WholeFileChange } from '../../file-utils';
+import { JsonChange } from '../../../utils/json-diff';
+import { TouchedProjectLocator } from '../affected-project-graph-models';
+export declare const getTouchedProjectsInWorkspaceJson: TouchedProjectLocator<WholeFileChange | JsonChange>;

package/src/core/affected-project-graph/locators/workspace-json-changes.js

@@ -0,0 +1,48 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getTouchedProjectsInWorkspaceJson = void 0;
+const file_utils_1 = require("../../file-utils");
+const json_diff_1 = require("../../../utils/json-diff");
+const getTouchedProjectsInWorkspaceJson = (touchedFiles, workspaceJson) => {
+    const workspaceChange = touchedFiles.find((change) => change.file === (0, file_utils_1.workspaceFileName)());
+    if (!workspaceChange) {
+        return [];
+    }
+    const changes = workspaceChange.getChanges();
+    if (changes.some((change) => {
+        if ((0, json_diff_1.isJsonChange)(change)) {
+            return change.path[0] !== 'projects';
+        }
+        if ((0, file_utils_1.isWholeFileChange)(change)) {
+            return true;
+        }
+        return false;
+    })) {
+        return Object.keys(workspaceJson.projects);
+    }
+    const touched = [];
+    for (let i = 0; i < changes.length; i++) {
+        const change = changes[i];
+        if (!(0, json_diff_1.isJsonChange)(change) || change.path[0] !== 'projects') {
+            continue;
+        }
+        // Only look for changes that are changes to the whole project definition
+        if (change.path.length !== 2) {
+            continue;
+        }
+        switch (change.type) {
+            case json_diff_1.DiffType.Deleted: {
+                // We are not sure which projects used to depend on a deleted project
+                // so return all projects to be safe
+                return Object.keys(workspaceJson.projects);
+            }
+            default: {
+                // Add the project name
+                touched.push(change.path[1]);
+            }
+        }
+    }
+    return touched;
+};
+exports.getTouchedProjectsInWorkspaceJson = getTouchedProjectsInWorkspaceJson;
+//# sourceMappingURL=workspace-json-changes.js.map

package/src/core/affected-project-graph/locators/workspace-json-changes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-json-changes.js","sourceRoot":"","sources":["../../../../../../../packages/nx/src/core/affected-project-graph/locators/workspace-json-changes.ts"],"names":[],"mappings":";;;AAAA,iDAI0B;AAC1B,wDAA8E;AAGvE,MAAM,iCAAiC,GAE1C,CAAC,YAAY,EAAE,aAAa,EAAY,EAAE;IAC5C,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CACvC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,IAAA,8BAAiB,GAAE,CAChD,CAAC;IACF,IAAI,CAAC,eAAe,EAAE;QACpB,OAAO,EAAE,CAAC;KACX;IAED,MAAM,OAAO,GAAG,eAAe,CAAC,UAAU,EAAE,CAAC;IAE7C,IACE,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;QACtB,IAAI,IAAA,wBAAY,EAAC,MAAM,CAAC,EAAE;YACxB,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC;SACtC;QACD,IAAI,IAAA,8BAAiB,EAAC,MAAM,CAAC,EAAE;YAC7B,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,EACF;QACA,OAAO,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;KAC5C;IAED,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAA,wBAAY,EAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE;YAC1D,SAAS;SACV;QAED,yEAAyE;QACzE,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YAC5B,SAAS;SACV;QAED,QAAQ,MAAM,CAAC,IAAI,EAAE;YACnB,KAAK,oBAAQ,CAAC,OAAO,CAAC,CAAC;gBACrB,qEAAqE;gBACrE,oCAAoC;gBACpC,OAAO,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;aAC5C;YACD,OAAO,CAAC,CAAC;gBACP,uBAAuB;gBACvB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9B;SACF;KACF;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAnDW,QAAA,iCAAiC,qCAmD5C"}

package/src/core/affected-project-graph/locators/workspace-projects.d.ts

@@ -0,0 +1,3 @@
+import { TouchedProjectLocator } from '../affected-project-graph-models';
+export declare const getTouchedProjects: TouchedProjectLocator;
+export declare const getImplicitlyTouchedProjects: TouchedProjectLocator;

package/src/core/affected-project-graph/locators/workspace-projects.js

@@ -0,0 +1,40 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getImplicitlyTouchedProjects = exports.getTouchedProjects = void 0;
+const minimatch = require("minimatch");
+const getTouchedProjects = (touchedFiles, workspaceJson) => {
+    // sort project names with the most nested first,
+    // e.g. ['libs/a/b/c', 'libs/a/b', 'libs/a']
+    const projectNames = Object.entries(workspaceJson.projects)
+        .sort(([name1, p1], [name2, p2]) => p1.root.length > p2.root.length ? -1 : 1)
+        .map(([name]) => name);
+    return touchedFiles
+        .map((f) => {
+        return projectNames.find((projectName) => {
+            const p = workspaceJson.projects[projectName];
+            const projectRoot = p.root.endsWith('/') ? p.root : `${p.root}/`;
+            return f.file.startsWith(projectRoot);
+        });
+    })
+        .filter(Boolean);
+};
+exports.getTouchedProjects = getTouchedProjects;
+const getImplicitlyTouchedProjects = (fileChanges, workspaceJson, nxJson) => {
+    if (!nxJson.implicitDependencies) {
+        return [];
+    }
+    const touched = new Set();
+    for (const [pattern, projects] of Object.entries(nxJson.implicitDependencies)) {
+        const implicitDependencyWasChanged = fileChanges.some((f) => minimatch(f.file, pattern));
+        if (!implicitDependencyWasChanged) {
+            continue;
+        }
+        // File change affects all projects, just return all projects.
+        if (Array.isArray(projects)) {
+            projects.forEach((project) => touched.add(project));
+        }
+    }
+    return Array.from(touched);
+};
+exports.getImplicitlyTouchedProjects = getImplicitlyTouchedProjects;
+//# sourceMappingURL=workspace-projects.js.map

package/src/core/affected-project-graph/locators/workspace-projects.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-projects.js","sourceRoot":"","sources":["../../../../../../../packages/nx/src/core/affected-project-graph/locators/workspace-projects.ts"],"names":[],"mappings":";;;AAAA,uCAAuC;AAGhC,MAAM,kBAAkB,GAA0B,CACvD,YAAY,EACZ,aAAa,EACH,EAAE;IACZ,iDAAiD;IACjD,4CAA4C;IAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC;SACxD,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAM,EAAE,EAAE,CAC3C,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACzC;SACA,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAEzB,OAAO,YAAY;SAChB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACT,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE;YACvC,MAAM,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAC9C,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;YACjE,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;SACD,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC,CAAC;AArBW,QAAA,kBAAkB,sBAqB7B;AAEK,MAAM,4BAA4B,GAA0B,CACjE,WAAW,EACX,aAAa,EACb,MAAM,EACI,EAAE;IACZ,IAAI,CAAC,MAAM,CAAC,oBAAoB,EAAE;QAChC,OAAO,EAAE,CAAC;KACX;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAC9C,MAAM,CAAC,oBAAoB,CAC5B,EAAE;QACD,MAAM,4BAA4B,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAC1D,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAC3B,CAAC;QACF,IAAI,CAAC,4BAA4B,EAAE;YACjC,SAAS;SACV;QAED,8DAA8D;QAC9D,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC3B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;SACrD;KACF;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC7B,CAAC,CAAC;AA5BW,QAAA,4BAA4B,gCA4BvC"}

package/src/core/assert-workspace-validity.d.ts

@@ -0,0 +1,2 @@
+import { NxJsonConfiguration } from 'nx/src/shared/nx';
+export declare function assertWorkspaceValidity(workspaceJson: any, nxJson: NxJsonConfiguration): void;

package/src/core/assert-workspace-validity.js

@@ -0,0 +1,72 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.assertWorkspaceValidity = void 0;
+const strip_indents_1 = require("../utils/strip-indents");
+function assertWorkspaceValidity(workspaceJson, nxJson) {
+    const workspaceJsonProjects = Object.keys(workspaceJson.projects);
+    const projects = Object.assign({}, workspaceJson.projects);
+    const invalidImplicitDependencies = new Map();
+    Object.entries(nxJson.implicitDependencies || {})
+        .reduce((acc, entry) => {
+        function recur(value, acc = [], path) {
+            if (value === '*') {
+                // do nothing since '*' is calculated and always valid.
+            }
+            else if (typeof value === 'string') {
+                // This is invalid because the only valid string is '*'
+                throw new Error((0, strip_indents_1.stripIndents) `
+         Configuration Error 
+         nx.json is not configured properly. "${path.join(' > ')}" is improperly configured to implicitly depend on "${value}" but should be an array of project names or "*".
+          `);
+            }
+            else if (Array.isArray(value)) {
+                acc.push([entry[0], value]);
+            }
+            else {
+                Object.entries(value).forEach(([k, v]) => {
+                    recur(v, acc, [...path, k]);
+                });
+            }
+        }
+        recur(entry[1], acc, [entry[0]]);
+        return acc;
+    }, [])
+        .reduce((map, [filename, projectNames]) => {
+        detectAndSetInvalidProjectValues(map, filename, projectNames, projects);
+        return map;
+    }, invalidImplicitDependencies);
+    workspaceJsonProjects
+        .filter((projectName) => {
+        const project = projects[projectName];
+        return !!project.implicitDependencies;
+    })
+        .reduce((map, projectName) => {
+        const project = projects[projectName];
+        detectAndSetInvalidProjectValues(map, projectName, project.implicitDependencies, projects);
+        return map;
+    }, invalidImplicitDependencies);
+    if (invalidImplicitDependencies.size === 0) {
+        return;
+    }
+    let message = `The following implicitDependencies specified in project configurations are invalid:
+  `;
+    invalidImplicitDependencies.forEach((projectNames, key) => {
+        const str = `  ${key}
+    ${projectNames.map((projectName) => `    ${projectName}`).join('\n')}`;
+        message += str;
+    });
+    throw new Error(`Configuration Error\n${message}`);
+}
+exports.assertWorkspaceValidity = assertWorkspaceValidity;
+function detectAndSetInvalidProjectValues(map, sourceName, desiredImplicitDeps, validProjects) {
+    const invalidProjects = desiredImplicitDeps.filter((implicit) => {
+        const projectName = implicit.startsWith('!')
+            ? implicit.substring(1)
+            : implicit;
+        return !validProjects[projectName];
+    });
+    if (invalidProjects.length > 0) {
+        map.set(sourceName, invalidProjects);
+    }
+}
+//# sourceMappingURL=assert-workspace-validity.js.map

package/src/core/assert-workspace-validity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"assert-workspace-validity.js","sourceRoot":"","sources":["../../../../../packages/nx/src/core/assert-workspace-validity.ts"],"names":[],"mappings":";;;AAIA,0DAAsD;AAEtD,SAAgB,uBAAuB,CACrC,aAAa,EACb,MAA2B;IAE3B,MAAM,qBAAqB,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;IAElE,MAAM,QAAQ,qBACT,aAAa,CAAC,QAAQ,CAC1B,CAAC;IAEF,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEhE,MAAM,CAAC,OAAO,CACZ,MAAM,CAAC,oBAAoB,IAAI,EAAE,CAClC;SACE,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACrB,SAAS,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,EAAE,EAAE,IAAc;YAC5C,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,uDAAuD;aACxD;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;gBACpC,uDAAuD;gBACvD,MAAM,IAAI,KAAK,CAAC,IAAA,4BAAY,EAAA;;gDAEU,IAAI,CAAC,IAAI,CAC9C,KAAK,CACN,uDAAuD,KAAK;WAC3D,CAAC,CAAC;aACJ;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC/B,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;aAC7B;iBAAM;gBACL,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;oBACvC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,CAAC,CAAC,CAAC;aACJ;QACH,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,EAAE,CAAC;SACL,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,YAAY,CAAqB,EAAE,EAAE;QAC5D,gCAAgC,CAAC,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;QACxE,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,2BAA2B,CAAC,CAAC;IAElC,qBAAqB;SAClB,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE;QACtB,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QACtC,OAAO,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC;IACxC,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE;QAC3B,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QACtC,gCAAgC,CAC9B,GAAG,EACH,WAAW,EACX,OAAO,CAAC,oBAAoB,EAC5B,QAAQ,CACT,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,2BAA2B,CAAC,CAAC;IAElC,IAAI,2BAA2B,CAAC,IAAI,KAAK,CAAC,EAAE;QAC1C,OAAO;KACR;IAED,IAAI,OAAO,GAAG;GACb,CAAC;IACF,2BAA2B,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,GAAG,EAAE,EAAE;QACxD,MAAM,GAAG,GAAG,KAAK,GAAG;MAClB,YAAY,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,OAAO,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACvE,OAAO,IAAI,GAAG,CAAC;IACjB,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,KAAK,CAAC,wBAAwB,OAAO,EAAE,CAAC,CAAC;AACrD,CAAC;AAzED,0DAyEC;AAED,SAAS,gCAAgC,CACvC,GAA0B,EAC1B,UAAkB,EAClB,mBAA6B,EAC7B,aAAkB;IAElB,MAAM,eAAe,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE;QAC9D,MAAM,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC;YAC1C,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;YACvB,CAAC,CAAC,QAAQ,CAAC;QACb,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;QAC9B,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;KACtC;AACH,CAAC"}