nx 20.8.4 → 22.7.7

package/dist/src/project-graph/plugins/utils.js

@@ -0,0 +1,32 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createNodesFromFiles = createNodesFromFiles;
+const error_types_1 = require("../error-types");
+async function createNodesFromFiles(createNodes, configFiles, options, context) {
+    const settled = await Promise.all(configFiles.map(async (file, idx) => {
+        try {
+            const value = await createNodes(file, options, {
+                ...context,
+                configFiles,
+            }, idx);
+            return value ? { kind: 'value', file, value } : { kind: 'empty' };
+        }
+        catch (e) {
+            return { kind: 'error', file, error: e };
+        }
+    }));
+    const results = [];
+    const errors = [];
+    for (const entry of settled) {
+        if (entry.kind === 'value') {
+            results.push([entry.file, entry.value]);
+        }
+        else if (entry.kind === 'error') {
+            errors.push([entry.file, entry.error]);
+        }
+    }
+    if (errors.length > 0) {
+        throw new error_types_1.AggregateCreateNodesError(errors, results);
+    }
+    return results;
+}

package/dist/src/project-graph/project-graph.d.ts

@@ -0,0 +1,54 @@
+import { ProjectGraph } from '../config/project-graph';
+import { ProjectConfiguration, ProjectsConfigurations } from '../config/workspace-json-project-json';
+/**
+ * Synchronously reads the latest cached copy of the workspace's ProjectGraph.
+ *
+ * @param {number} [minimumComputedAt] - The minimum timestamp that the cached ProjectGraph must have been computed at.
+ * @throws {Error} if there is no cached ProjectGraph to read from
+ */
+export declare function readCachedProjectGraph(minimumComputedAt?: number): ProjectGraph;
+export declare function readCachedProjectConfiguration(projectName: string): ProjectConfiguration;
+/**
+ * Get the {@link ProjectsConfigurations} from the {@link ProjectGraph}
+ */
+export declare function readProjectsConfigurationFromProjectGraph(projectGraph: ProjectGraph): ProjectsConfigurations;
+export declare function buildProjectGraphAndSourceMapsWithoutDaemon(): Promise<{
+    projectGraph: ProjectGraph;
+    sourceMaps: import("./utils/project-configuration/source-maps").ConfigurationSourceMaps;
+}>;
+export declare function handleProjectGraphError(opts: {
+    exitOnError: boolean;
+}, e: any): void;
+/**
+ * Computes and returns a ProjectGraph.
+ *
+ * Nx will compute the graph either in a daemon process or in the current process.
+ *
+ * Nx will compute it in the current process if:
+ * * The process is running in CI (CI env variable is to true or other common variables used by CI providers are set).
+ * * It is running in the docker container.
+ * * The daemon process is disabled because of the previous error when starting the daemon.
+ * * `NX_DAEMON` is set to `false`.
+ * * `useDaemonProcess` is set to false in the options of the tasks runner inside `nx.json`
+ *
+ * `NX_DAEMON` env variable takes precedence:
+ * * If it is set to true, the daemon will always be used.
+ * * If it is set to false, the graph will always be computed in the current process.
+ *
+ * Tip: If you want to debug project graph creation, run your command with NX_DAEMON=false.
+ *
+ * Nx uses two layers of caching: the information about explicit dependencies stored on the disk and the information
+ * stored in the daemon process. To reset both run: `nx reset`.
+ */
+export declare function createProjectGraphAsync(opts?: {
+    exitOnError: boolean;
+    resetDaemonClient?: boolean;
+}): Promise<ProjectGraph>;
+export declare function createProjectGraphAndSourceMapsAsync(opts?: {
+    exitOnError: boolean;
+    resetDaemonClient?: boolean;
+}): Promise<{
+    projectGraph: any;
+    sourceMaps: any;
+}>;
+export declare function preventRecursionInGraphConstruction(): void;

package/dist/src/project-graph/project-graph.js

@@ -0,0 +1,411 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.readCachedProjectGraph = readCachedProjectGraph;
+exports.readCachedProjectConfiguration = readCachedProjectConfiguration;
+exports.readProjectsConfigurationFromProjectGraph = readProjectsConfigurationFromProjectGraph;
+exports.buildProjectGraphAndSourceMapsWithoutDaemon = buildProjectGraphAndSourceMapsWithoutDaemon;
+exports.handleProjectGraphError = handleProjectGraphError;
+exports.createProjectGraphAsync = createProjectGraphAsync;
+exports.createProjectGraphAndSourceMapsAsync = createProjectGraphAndSourceMapsAsync;
+exports.preventRecursionInGraphConstruction = preventRecursionInGraphConstruction;
+const perf_hooks_1 = require("perf_hooks");
+const path_1 = require("path");
+const analytics_1 = require("../analytics");
+const nx_json_1 = require("../config/nx-json");
+const client_1 = require("../daemon/client/client");
+const is_on_daemon_1 = require("../daemon/is-on-daemon");
+const tmp_dir_1 = require("../daemon/tmp-dir");
+const native_1 = require("../native");
+const cache_directory_1 = require("../utils/cache-directory");
+const call_sites_1 = require("../utils/call-sites");
+const delayed_spinner_1 = require("../utils/delayed-spinner");
+const fileutils_1 = require("../utils/fileutils");
+const logger_1 = require("../utils/logger");
+const output_1 = require("../utils/output");
+const strip_indents_1 = require("../utils/strip-indents");
+const workspace_root_1 = require("../utils/workspace-root");
+const build_project_graph_1 = require("./build-project-graph");
+const error_types_1 = require("./error-types");
+const nx_deps_cache_1 = require("./nx-deps-cache");
+const get_plugins_1 = require("./plugins/get-plugins");
+const retrieve_workspace_files_1 = require("./utils/retrieve-workspace-files");
+const handle_import_1 = require("../utils/handle-import");
+/**
+ * Synchronously reads the latest cached copy of the workspace's ProjectGraph.
+ *
+ * @param {number} [minimumComputedAt] - The minimum timestamp that the cached ProjectGraph must have been computed at.
+ * @throws {Error} if there is no cached ProjectGraph to read from
+ */
+function readCachedProjectGraph(minimumComputedAt) {
+    const projectGraphCache = (0, nx_deps_cache_1.readProjectGraphCache)(minimumComputedAt);
+    if (!projectGraphCache) {
+        const angularSpecificError = (0, fileutils_1.fileExists)(`${workspace_root_1.workspaceRoot}/angular.json`)
+            ? (0, strip_indents_1.stripIndents) `
+      Make sure invoke 'node ./decorate-angular-cli.js' in your postinstall script.
+      The decorated CLI will compute the project graph.
+      'ng --help' should say 'Smart Monorepos · Fast Builds'.
+      `
+            : '';
+        throw new Error((0, strip_indents_1.stripIndents) `
+      [readCachedProjectGraph] ERROR: No cached ProjectGraph is available.
+
+      If you are leveraging \`readCachedProjectGraph()\` directly then you will need to refactor your usage to first ensure that
+      the ProjectGraph is created by calling \`await createProjectGraphAsync()\` somewhere before attempting to read the data.
+
+      If you encounter this error as part of running standard \`nx\` commands then please open an issue on https://github.com/nrwl/nx
+
+      ${angularSpecificError}
+    `);
+    }
+    return projectGraphCache;
+}
+function readCachedProjectConfiguration(projectName) {
+    const graph = readCachedProjectGraph();
+    const node = graph.nodes[projectName];
+    try {
+        return node.data;
+    }
+    catch (e) {
+        throw new Error(`Cannot find project: '${projectName}' in your workspace.`);
+    }
+}
+/**
+ * Get the {@link ProjectsConfigurations} from the {@link ProjectGraph}
+ */
+function readProjectsConfigurationFromProjectGraph(projectGraph) {
+    return {
+        projects: Object.fromEntries(Object.entries(projectGraph.nodes).map(([project, { data }]) => [
+            project,
+            data,
+        ])),
+        version: 2,
+    };
+}
+async function buildProjectGraphAndSourceMapsWithoutDaemon() {
+    preventRecursionInGraphConstruction();
+    global.NX_GRAPH_CREATION = true;
+    const nxJson = (0, nx_json_1.readNxJson)();
+    perf_hooks_1.performance.mark('retrieve-project-configurations:start');
+    let configurationResult;
+    let projectConfigurationsError;
+    const plugins = await (0, get_plugins_1.getPlugins)();
+    try {
+        configurationResult = await (0, retrieve_workspace_files_1.retrieveProjectConfigurations)(plugins, workspace_root_1.workspaceRoot, nxJson);
+    }
+    catch (e) {
+        if (e instanceof error_types_1.ProjectConfigurationsError) {
+            projectConfigurationsError = e;
+            configurationResult = e.partialProjectConfigurationsResult;
+        }
+        else {
+            throw e;
+        }
+    }
+    const { projects, externalNodes, sourceMaps, projectRootMap } = configurationResult;
+    perf_hooks_1.performance.mark('retrieve-project-configurations:end');
+    perf_hooks_1.performance.mark('retrieve-workspace-files:start');
+    const { allWorkspaceFiles, fileMap, rustReferences } = await (0, retrieve_workspace_files_1.retrieveWorkspaceFiles)(workspace_root_1.workspaceRoot, projectRootMap);
+    perf_hooks_1.performance.mark('retrieve-workspace-files:end');
+    const cacheEnabled = process.env.NX_CACHE_PROJECT_GRAPH !== 'false';
+    perf_hooks_1.performance.mark('build-project-graph-using-project-file-map:start');
+    let projectGraphError;
+    let projectGraphResult;
+    try {
+        projectGraphResult = await (0, build_project_graph_1.buildProjectGraphUsingProjectFileMap)(projects, externalNodes, fileMap, allWorkspaceFiles, rustReferences, cacheEnabled ? (0, nx_deps_cache_1.readFileMapCache)() : null, plugins, sourceMaps);
+    }
+    catch (e) {
+        if ((0, error_types_1.isAggregateProjectGraphError)(e)) {
+            projectGraphResult = {
+                projectGraph: e.partialProjectGraph,
+                projectFileMapCache: null,
+            };
+            projectGraphError = e;
+        }
+        else {
+            throw e;
+        }
+    }
+    const { projectGraph, projectFileMapCache } = projectGraphResult;
+    perf_hooks_1.performance.mark('build-project-graph-using-project-file-map:end');
+    delete global.NX_GRAPH_CREATION;
+    const errors = [
+        ...(projectConfigurationsError?.errors ?? []),
+        ...(projectGraphError?.errors ?? []),
+    ];
+    if (cacheEnabled) {
+        (0, nx_deps_cache_1.writeCache)(projectFileMapCache, projectGraph, sourceMaps, errors);
+    }
+    if (errors.length > 0) {
+        throw new error_types_1.ProjectGraphError(errors, projectGraph, sourceMaps);
+    }
+    else {
+        return { projectGraph, sourceMaps };
+    }
+}
+function handleProjectGraphError(opts, e) {
+    if (opts.exitOnError) {
+        const isVerbose = process.env.NX_VERBOSE_LOGGING === 'true';
+        if (e instanceof error_types_1.ProjectGraphError) {
+            let title = e.message;
+            const bodyLines = isVerbose
+                ? [e.stack]
+                : ['Pass --verbose to see the stacktraces.'];
+            output_1.output.error({
+                title,
+                bodyLines: bodyLines,
+            });
+        }
+        else if (typeof e.message === 'string') {
+            const lines = e.message.split('\n');
+            output_1.output.error({
+                title: lines[0],
+                bodyLines: lines.slice(1),
+            });
+            if (isVerbose) {
+                console.error(e);
+            }
+        }
+        else {
+            console.error(e);
+        }
+        process.exit(1);
+    }
+    else {
+        throw e;
+    }
+}
+async function readCachedGraphAndHydrateFileMap(minimumComputedAt) {
+    const graph = readCachedProjectGraph(minimumComputedAt);
+    const projectRootMap = Object.fromEntries(Object.entries(graph.nodes).map(([project, { data }]) => [
+        data.root,
+        project,
+    ]));
+    const { allWorkspaceFiles, fileMap, rustReferences } = await (0, retrieve_workspace_files_1.retrieveWorkspaceFiles)(workspace_root_1.workspaceRoot, projectRootMap);
+    (0, build_project_graph_1.hydrateFileMap)(fileMap, allWorkspaceFiles, rustReferences);
+    return graph;
+}
+/**
+ * Computes and returns a ProjectGraph.
+ *
+ * Nx will compute the graph either in a daemon process or in the current process.
+ *
+ * Nx will compute it in the current process if:
+ * * The process is running in CI (CI env variable is to true or other common variables used by CI providers are set).
+ * * It is running in the docker container.
+ * * The daemon process is disabled because of the previous error when starting the daemon.
+ * * `NX_DAEMON` is set to `false`.
+ * * `useDaemonProcess` is set to false in the options of the tasks runner inside `nx.json`
+ *
+ * `NX_DAEMON` env variable takes precedence:
+ * * If it is set to true, the daemon will always be used.
+ * * If it is set to false, the graph will always be computed in the current process.
+ *
+ * Tip: If you want to debug project graph creation, run your command with NX_DAEMON=false.
+ *
+ * Nx uses two layers of caching: the information about explicit dependencies stored on the disk and the information
+ * stored in the daemon process. To reset both run: `nx reset`.
+ */
+async function createProjectGraphAsync(opts = {
+    exitOnError: false,
+    resetDaemonClient: false,
+}) {
+    if (process.env.NX_FORCE_REUSE_CACHED_GRAPH === 'true') {
+        try {
+            // If no cached graph is found, we will fall through to the normal flow
+            const graph = await readCachedGraphAndHydrateFileMap();
+            return graph;
+        }
+        catch (e) {
+            if (e instanceof error_types_1.ProjectGraphError) {
+                throw e;
+            }
+            logger_1.logger.verbose('Unable to use cached project graph', e);
+        }
+    }
+    const projectGraphAndSourceMaps = await createProjectGraphAndSourceMapsAsync(opts);
+    return projectGraphAndSourceMaps.projectGraph;
+}
+async function createProjectGraphAndSourceMapsAsync(opts = {
+    exitOnError: false,
+    resetDaemonClient: false,
+}) {
+    perf_hooks_1.performance.mark('createProjectGraphAsync:start');
+    // If we're already on the daemon, return the in-memory graph directly
+    // instead of making an IPC call back to ourselves.
+    if ((0, is_on_daemon_1.isOnDaemon)()) {
+        const { currentProjectGraph, currentSourceMaps } = await (0, handle_import_1.handleImport)('../daemon/server/project-graph-incremental-recomputation.js', __dirname);
+        if (currentProjectGraph) {
+            perf_hooks_1.performance.mark('createProjectGraphAsync:end');
+            perf_hooks_1.performance.measure('createProjectGraphAsync', {
+                start: 'createProjectGraphAsync:start',
+                end: 'createProjectGraphAsync:end',
+                detail: {
+                    track: true,
+                    ...(analytics_1.customDimensions && {
+                        [analytics_1.customDimensions.projectCount]: Object.keys(currentProjectGraph.nodes).length,
+                    }),
+                },
+            });
+            return {
+                projectGraph: currentProjectGraph,
+                sourceMaps: currentSourceMaps,
+            };
+        }
+    }
+    if (!client_1.daemonClient.enabled()) {
+        const lock = !native_1.IS_WASM
+            ? new native_1.FileLock((0, path_1.join)(cache_directory_1.workspaceDataDirectory, 'project-graph.lock'))
+            : null;
+        let locked = lock?.locked;
+        while (locked) {
+            logger_1.logger.verbose('Waiting for graph construction in another process to complete');
+            const spinner = new delayed_spinner_1.DelayedSpinner('Waiting for graph construction in another process to complete');
+            const start = Date.now();
+            await lock.wait();
+            spinner.cleanup();
+            // Note: This will currently throw if any of the caches are missing...
+            // It would be nice if one of the processes that was waiting for the lock
+            // could pick up the slack and build the graph if it's missing, but
+            // we wouldn't want either of the below to happen:
+            // - All of the waiting processes to build the graph
+            // - Even one of the processes building the graph on a legitimate error
+            try {
+                // Ensuring that computedAt was after this process started
+                // waiting for the graph to complete, means that the graph
+                // was computed by the process was already working.
+                const graph = await readCachedGraphAndHydrateFileMap(start);
+                const sourceMaps = (0, nx_deps_cache_1.readSourceMapsCache)();
+                if (!sourceMaps) {
+                    throw new Error('The project graph was computed in another process, but the source maps are missing.');
+                }
+                return {
+                    projectGraph: graph,
+                    sourceMaps,
+                };
+            }
+            catch (e) {
+                // If the error is that the cached graph is stale after unlock,
+                // the process that was working on the graph must have been canceled,
+                // so we will fall through to the normal flow to ensure
+                // its created by one of the processes that was waiting
+                if (!(e instanceof error_types_1.StaleProjectGraphCacheError)) {
+                    throw e;
+                }
+            }
+            locked = lock.check();
+        }
+        lock?.lock();
+        try {
+            const res = await buildProjectGraphAndSourceMapsWithoutDaemon();
+            perf_hooks_1.performance.measure('createProjectGraphAsync >> retrieve-project-configurations', 'retrieve-project-configurations:start', 'retrieve-project-configurations:end');
+            perf_hooks_1.performance.measure('createProjectGraphAsync >> retrieve-workspace-files', 'retrieve-workspace-files:start', 'retrieve-workspace-files:end');
+            perf_hooks_1.performance.measure('createProjectGraphAsync >> build-project-graph-using-project-file-map', 'build-project-graph-using-project-file-map:start', 'build-project-graph-using-project-file-map:end');
+            perf_hooks_1.performance.mark('createProjectGraphAsync:end');
+            perf_hooks_1.performance.measure('createProjectGraphAsync', {
+                start: 'createProjectGraphAsync:start',
+                end: 'createProjectGraphAsync:end',
+                detail: {
+                    track: true,
+                    ...(analytics_1.customDimensions && {
+                        [analytics_1.customDimensions.projectCount]: Object.keys(res.projectGraph.nodes)
+                            .length,
+                    }),
+                },
+            });
+            return res;
+        }
+        catch (e) {
+            handleProjectGraphError(opts, e);
+        }
+        finally {
+            lock?.unlock();
+        }
+    }
+    else {
+        try {
+            const projectGraphAndSourceMaps = await client_1.daemonClient.getProjectGraphAndSourceMaps();
+            perf_hooks_1.performance.mark('createProjectGraphAsync:end');
+            perf_hooks_1.performance.measure('createProjectGraphAsync', {
+                start: 'createProjectGraphAsync:start',
+                end: 'createProjectGraphAsync:end',
+                detail: {
+                    track: true,
+                    ...(analytics_1.customDimensions && {
+                        [analytics_1.customDimensions.projectCount]: Object.keys(projectGraphAndSourceMaps.projectGraph.nodes).length,
+                    }),
+                },
+            });
+            return projectGraphAndSourceMaps;
+        }
+        catch (e) {
+            if (e.message && e.message.indexOf('inotify_add_watch') > -1) {
+                // common errors with the daemon due to OS settings (cannot watch all the files available)
+                output_1.output.note({
+                    title: `Unable to start Nx Daemon due to the limited amount of inotify watches, continuing without the daemon.`,
+                    bodyLines: [
+                        'For more information read: https://askubuntu.com/questions/1088272/inotify-add-watch-failed-no-space-left-on-device',
+                        'Nx Daemon is going to be disabled until you run "nx reset".',
+                    ],
+                });
+                (0, tmp_dir_1.markDaemonAsDisabled)(e.message);
+                return buildProjectGraphAndSourceMapsWithoutDaemon();
+            }
+            if (e.internalDaemonError) {
+                const errorLogFile = (0, tmp_dir_1.writeDaemonLogs)(e.message);
+                output_1.output.warn({
+                    title: `Nx Daemon was not able to compute the project graph.`,
+                    bodyLines: [
+                        `Log file with the error: ${errorLogFile}`,
+                        `Please file an issue at https://github.com/nrwl/nx`,
+                        'Nx Daemon is going to be disabled until you run "nx reset".',
+                    ],
+                });
+                (0, tmp_dir_1.markDaemonAsDisabled)(e.message);
+                return buildProjectGraphAndSourceMapsWithoutDaemon();
+            }
+            handleProjectGraphError(opts, e);
+        }
+        finally {
+            if (opts.resetDaemonClient) {
+                client_1.daemonClient.reset();
+            }
+        }
+    }
+}
+function preventRecursionInGraphConstruction() {
+    const allFrames = (0, call_sites_1.getCallSites)();
+    // Find the first occurrence of buildProjectGraphAndSourceMapsWithoutDaemon in the call stack.
+    // This represents the current invocation and should be skipped for the recursion check.
+    const firstOccurrenceIndex = allFrames.findIndex((f) => f.getFunctionName() === buildProjectGraphAndSourceMapsWithoutDaemon.name);
+    let stackframes;
+    if (firstOccurrenceIndex !== -1) {
+        // Skip the current invocation frame and any consecutive frames with the same function name.
+        // Some runtimes (e.g. Bun) include extra async frames for the same call, which would
+        // otherwise cause a false positive loop detection.
+        let startIndex = firstOccurrenceIndex + 1;
+        while (startIndex < allFrames.length &&
+            allFrames[startIndex].getFunctionName() ===
+                buildProjectGraphAndSourceMapsWithoutDaemon.name) {
+            startIndex++;
+        }
+        stackframes = allFrames.slice(startIndex);
+    }
+    else {
+        // If buildProjectGraphAndSourceMapsWithoutDaemon is not in the stack (e.g., when called
+        // from daemon client), fall back to the original slice(2) behavior.
+        // preventRecursionInGraphConstruction -> callee -> ...
+        stackframes = allFrames.slice(2);
+    }
+    if (stackframes.some((f) => {
+        const functionName = f.getFunctionName();
+        const fileName = f.getFileName() || '';
+        return (functionName === buildProjectGraphAndSourceMapsWithoutDaemon.name ||
+            (['createNodes', 'createDependencies', 'createMetadata'].includes(functionName || '') &&
+                fileName.endsWith('plugin-worker.js')));
+    })) {
+        throw new Error(`Project graph construction cannot be performed due to a loop detected in the call stack. This can happen if 'createProjectGraphAsync' is called directly or indirectly during project graph construction.\n` +
+            'To avoid this, you can add a check against "global.NX_GRAPH_CREATION" before calling "createProjectGraphAsync".\n' +
+            'Call stack:\n' +
+            stackframes.join('\n'));
+    }
+}

package/dist/src/project-graph/utils/normalize-project-nodes.d.ts

@@ -0,0 +1,6 @@
+import type { ProjectGraphProjectNode } from '../../config/project-graph';
+import type { ProjectConfiguration } from '../../config/workspace-json-project-json';
+import type { CreateDependenciesContext } from '../plugins';
+import type { ProjectGraphBuilder } from '../project-graph-builder';
+export declare function normalizeProjectNodes({ projects, workspaceRoot }: CreateDependenciesContext, builder: ProjectGraphBuilder): Promise<void>;
+export declare function normalizeImplicitDependencies(source: string, implicitDependencies: ProjectConfiguration['implicitDependencies'], projects: Record<string, ProjectGraphProjectNode>): string[];

package/dist/src/project-graph/utils/normalize-project-nodes.js

@@ -0,0 +1,117 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.normalizeProjectNodes = normalizeProjectNodes;
+exports.normalizeImplicitDependencies = normalizeImplicitDependencies;
+const node_fs_1 = require("node:fs");
+const node_path_1 = require("node:path");
+const fileutils_1 = require("../../utils/fileutils");
+const find_matching_projects_1 = require("../../utils/find-matching-projects");
+async function normalizeProjectNodes({ projects, workspaceRoot }, builder) {
+    // Sorting projects by name to make sure that the order of projects in the graph is deterministic.
+    // This is important to ensure that expanded properties referencing projects (e.g. implicit dependencies)
+    // are also deterministic, and thus don't cause the calculated project configuration hash to shift.
+    const sortedProjectNames = Object.keys(projects).sort();
+    // Used for expanding implicit dependencies (e.g. `@proj/*` or `tag:foo`)
+    const partialProjectGraphNodes = sortedProjectNames.reduce((graph, project) => {
+        const projectConfiguration = projects[project];
+        graph[project] = {
+            name: project,
+            type: projectConfiguration.projectType === 'library' ? 'lib' : 'app', // missing fallback to `e2e`
+            data: {
+                ...projectConfiguration,
+            },
+        };
+        return graph;
+    }, {});
+    const toAdd = [];
+    for (const key of sortedProjectNames) {
+        const p = projects[key];
+        p.implicitDependencies = normalizeImplicitDependencies(key, p.implicitDependencies, partialProjectGraphNodes);
+        p.targets ??= {};
+        // TODO: remove in v16
+        const projectType = getProjectType(key, p.projectType, workspaceRoot, p.root);
+        const tags = p.tags || [];
+        toAdd.push({
+            name: key,
+            type: projectType,
+            data: {
+                ...p,
+                tags,
+            },
+        });
+    }
+    // Sort by root directory length (do we need this?)
+    toAdd.sort((a, b) => {
+        if (!a.data.root)
+            return -1;
+        if (!b.data.root)
+            return -1;
+        return a.data.root.length > b.data.root.length ? -1 : 1;
+    });
+    toAdd.forEach((n) => {
+        builder.addNode({
+            name: n.name,
+            type: n.type,
+            data: n.data,
+        });
+    });
+}
+function normalizeImplicitDependencies(source, implicitDependencies, projects) {
+    if (!implicitDependencies?.length) {
+        return implicitDependencies ?? [];
+    }
+    // Implicit dependencies handle negatives in a different
+    // way from most other `projects` fields. This is because
+    // they are used for multiple purposes.
+    const positivePatterns = [];
+    const negativePatterns = [];
+    for (const dep of implicitDependencies) {
+        if (dep.startsWith('!')) {
+            negativePatterns.push(dep);
+        }
+        else {
+            positivePatterns.push(dep);
+        }
+    }
+    // Finds all projects that match a positive pattern and are not excluded by a negative pattern
+    const deps = positivePatterns.length
+        ? (0, find_matching_projects_1.findMatchingProjects)(positivePatterns.concat(negativePatterns), projects).filter((x) => x !== source)
+        : [];
+    // Expands negative patterns to equal project names
+    const alwaysIgnoredDeps = (0, find_matching_projects_1.findMatchingProjects)(negativePatterns.map((x) => x.slice(1)), projects);
+    // We return the matching deps, but keep the negative patterns in the list
+    // so that they can be processed later by implicit-project-dependencies.ts
+    // This is what allows using a negative implicit dep to remove a dependency
+    // detected by createDependencies.
+    return deps.concat(alwaysIgnoredDeps.map((x) => '!' + x));
+}
+function getProjectType(projectName, projectType, workspaceRoot, projectRoot) {
+    if (projectType) {
+        if (projectType === 'library') {
+            return 'lib';
+        }
+        if (projectName.endsWith('-e2e') || projectName === 'e2e') {
+            return 'e2e';
+        }
+        return 'app';
+    }
+    if ((0, node_fs_1.existsSync)((0, node_path_1.join)(workspaceRoot, projectRoot, 'tsconfig.lib.json'))) {
+        return 'lib';
+    }
+    if ((0, node_fs_1.existsSync)((0, node_path_1.join)(workspaceRoot, projectRoot, 'tsconfig.app.json'))) {
+        return 'app';
+    }
+    // If it doesn't have any common library entry points, assume it is an application
+    const packageJsonPath = (0, node_path_1.join)(workspaceRoot, projectRoot, 'package.json');
+    try {
+        const packageJson = (0, fileutils_1.readJsonFile)(packageJsonPath);
+        if (!packageJson.exports &&
+            !packageJson.main &&
+            !packageJson.module &&
+            !packageJson.bin) {
+            return 'app';
+        }
+    }
+    catch { }
+    return 'lib';
+}