18749978017

Committed 23 Oct 2025 01:27PM UTC coverage: 80.28% (-0.001%) from 80.281%

Build # 18749978017

Build Type

push

github

Committed by

web-flow

Commit Message

only set pex --override during lockfile generation (#22783)

For many cli flags we tend towards a "belt and suspenders" approach and
set them broadly -- and perhaps redundantly -- instead of only in the
narrow case where we are sure they are needed. This works fine in most
cases but for --override Pex has an explicit check [1] so that in Pants
terms one most override when generating a lockfile, not when using or
subsetting it.

[1]
https://github.com/pex-tool/pex/blob/682536efd/pex/bin/pex.py#L1012

Run Details

77875 of 97004 relevant lines covered (80.28%)

3.62 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

34.97

/src/python/pants/engine/internals/graph.py

# Copyright 2020 Pants project contributors (see CONTRIBUTORS.md).
# Licensed under the Apache License, Version 2.0 (see LICENSE).

from __future__ import annotations

import dataclasses
import functools
import itertools
import json
import logging
import os.path
from collections import defaultdict
from collections.abc import Coroutine, Iterable, Iterator, Mapping, Sequence
from dataclasses import dataclass
from pathlib import PurePath
from typing import Any, DefaultDict, NamedTuple, Type, TypeVar, cast

from pants.base.deprecated import warn_or_error
from pants.base.specs import AncestorGlobSpec, RawSpecsWithoutFileOwners, RecursiveGlobSpec
from pants.build_graph.address import BuildFileAddressRequest, ResolveError
from pants.engine.addresses import Address, Addresses, AddressInput, UnparsedAddressInputs
from pants.engine.collection import Collection
from pants.engine.environment import ChosenLocalEnvironmentName, EnvironmentName
from pants.engine.fs import EMPTY_SNAPSHOT, GlobMatchErrorBehavior, PathGlobs
from pants.engine.internals import native_engine
from pants.engine.internals.build_files import (
    AddressFamilyDir,
    BuildFileOptions,
    ensure_address_family,
    find_build_file,
    find_target_adaptor,
    maybe_resolve_address,
    parse_address_family,
    resolve_address,
)
from pants.engine.internals.mapper import AddressFamilies, SpecsFilter
from pants.engine.internals.native_engine import AddressParseException
from pants.engine.internals.parametrize import Parametrize, _TargetParametrization
from pants.engine.internals.parametrize import (  # noqa: F401
    _TargetParametrizations as _TargetParametrizations,
)
from pants.engine.internals.parametrize import (  # noqa: F401
    _TargetParametrizationsRequest as _TargetParametrizationsRequest,
)
from pants.engine.internals.synthetic_targets import (
    SyntheticTargetsSpecPathsRequest,
    get_synthetic_targets_spec_paths,
)
from pants.engine.internals.target_adaptor import SourceBlocks, TargetAdaptor, TargetAdaptorRequest
from pants.engine.intrinsics import digest_to_snapshot, path_globs_to_paths
from pants.engine.rules import collect_rules, concurrently, implicitly, rule
from pants.engine.target import (
    AllTargets,
    AllUnexpandedTargets,
    CoarsenedTarget,
    CoarsenedTargets,
    CoarsenedTargetsRequest,
    Dependencies,
    DependenciesRequest,
    DepsTraversalBehavior,
    ExplicitlyProvidedDependencies,
    ExplicitlyProvidedDependenciesRequest,
    Field,
    FieldDefaultFactoryRequest,
    FieldDefaultFactoryResult,
    FieldDefaults,
    FieldSetsPerTarget,
    FieldSetsPerTargetRequest,
    FilteredTargets,
    GeneratedTargets,
    GenerateSourcesRequest,
    GenerateTargetsRequest,
    HydratedSources,
    HydrateSourcesRequest,
    InferDependenciesRequest,
    InferredDependencies,
    InvalidFieldException,
    MultipleSourcesField,
    OverridesField,
    RegisteredTargetTypes,
    SourcesField,
    SourcesPaths,
    SourcesPathsRequest,
    SpecialCasedDependencies,
    Target,
    TargetFilesGenerator,
    TargetFilesGeneratorSettings,
    TargetFilesGeneratorSettingsRequest,
    TargetGenerator,
    Targets,
    TargetTypesToGenerateTargetsRequests,
    TransitivelyExcludeDependencies,
    TransitivelyExcludeDependenciesRequest,
    TransitiveTargets,
    TransitiveTargetsRequest,
    UnexpandedTargets,
    UnrecognizedTargetTypeException,
    ValidatedDependencies,
    ValidateDependenciesRequest,
    WrappedTarget,
    WrappedTargetRequest,
    _generate_file_level_targets,
    generate_sources,
    generate_targets,
)
from pants.engine.unions import UnionMembership, UnionRule
from pants.option.bootstrap_options import UnmatchedBuildFileGlobs
from pants.option.global_options import GlobalOptions
from pants.util.docutil import bin_name, doc_url
from pants.util.frozendict import FrozenDict
from pants.util.logging import LogLevel
from pants.util.memo import memoized
from pants.util.ordered_set import FrozenOrderedSet, OrderedSet
from pants.util.strutil import bullet_list, pluralize, softwrap
from pants.vcs.hunk import TextBlocks

logger = logging.getLogger(__name__)


# -----------------------------------------------------------------------------------------------
# Address -> Target(s)
# -----------------------------------------------------------------------------------------------


@rule(_masked_types=[EnvironmentName])
async def filter_targets(targets: Targets, specs_filter: SpecsFilter) -> FilteredTargets:
    return FilteredTargets(tgt for tgt in targets if specs_filter.matches(tgt))


@rule
async def target_types_to_generate_targets_requests(
    union_membership: UnionMembership,
) -> TargetTypesToGenerateTargetsRequests:
    return TargetTypesToGenerateTargetsRequests(
        {
            request_cls.generate_from: request_cls  # type: ignore[misc]
            for request_cls in union_membership.get(GenerateTargetsRequest)
        }
    )


@memoized
def warn_deprecated_target_type(tgt_type: type[Target]) -> None:
    assert tgt_type.deprecated_alias_removal_version is not None
    warn_or_error(
        removal_version=tgt_type.deprecated_alias_removal_version,
        entity=f"the target name {tgt_type.deprecated_alias}",
        hint=(
            f"Instead, use `{tgt_type.alias}`, which behaves the same. Run `{bin_name()} "
            "update-build-files` to automatically fix your BUILD files."
        ),
    )


@memoized
def warn_deprecated_field_type(field_type: type[Field]) -> None:
    assert field_type.deprecated_alias_removal_version is not None
    warn_or_error(
        removal_version=field_type.deprecated_alias_removal_version,
        entity=f"the field name {field_type.deprecated_alias}",
        hint=(
            f"Instead, use `{field_type.alias}`, which behaves the same. Run `{bin_name()} "
            "update-build-files` to automatically fix your BUILD files."
        ),
    )


@dataclass(frozen=True)
class _AdaptorAndType:
    adaptor: TargetAdaptor
    target_type: type[Target]


@dataclass(frozen=True)
class _RequestAdaptorAndType:
    address: Address
    description_of_origin: str


@rule
async def _determine_target_adaptor_and_type(
    req: _RequestAdaptorAndType, registered_target_types: RegisteredTargetTypes
) -> _AdaptorAndType:
    target_adaptor = await find_target_adaptor(
        TargetAdaptorRequest(req.address, description_of_origin=req.description_of_origin)
    )
    target_type = registered_target_types.aliases_to_types.get(target_adaptor.type_alias, None)
    if target_type is None:
        raise UnrecognizedTargetTypeException(
            target_adaptor.type_alias,
            registered_target_types,
            req.address,
            target_adaptor.description_of_origin,
        )
    if (
        target_type.deprecated_alias is not None
        and target_type.deprecated_alias == target_adaptor.type_alias
        and not req.address.is_generated_target
    ):
        warn_deprecated_target_type(target_type)
    return _AdaptorAndType(target_adaptor, target_type)


@dataclass(frozen=True)
class _TargetGeneratorOverridesRequest:
    target_generator: TargetGenerator


@dataclass(frozen=True)
class ResolvedTargetGeneratorRequests:
    requests: tuple[GenerateTargetsRequest, ...] = tuple()


@dataclass(frozen=True)
class ResolveTargetGeneratorRequests:
    address: Address
    description_of_origin: str = dataclasses.field(hash=False, compare=False)


@dataclass(frozen=True)
class ResolveAllTargetGeneratorRequests:
    description_of_origin: str = dataclasses.field(hash=False, compare=False)
    of_type: type[TargetGenerator] | None = None


async def _parametrized_target_generators_with_templates(
    address: Address,
    target_adaptor: TargetAdaptor,
    target_type: type[TargetGenerator],
    generator_fields: dict[str, Any],
    union_membership: UnionMembership,
) -> list[tuple[TargetGenerator, Mapping[str, Any]]]:
    # Pre-load field values from defaults for the target type being generated.
    if hasattr(target_type, "generated_target_cls"):
        family = (
            await parse_address_family(**implicitly(AddressFamilyDir(address.spec_path)))
        ).ensure()
        template_fields = dict(family.defaults.get(target_type.generated_target_cls.alias, {}))
    else:
        template_fields = {}

    # Split out the `propagated_fields` before construction.
    copied_fields = (
        *target_type.copied_fields,
        *target_type._find_copied_plugin_fields(union_membership),
    )
    moved_fields = (
        *target_type.moved_fields,
        *target_type._find_moved_plugin_fields(union_membership),
    )
    for field_type in copied_fields:
        for alias in (field_type.deprecated_alias, field_type.alias):
            if alias is None:
                continue
            # Any deprecated field use will be checked on the generator target.
            field_value = generator_fields.get(alias, None)
            if field_value is not None:
                template_fields[alias] = field_value
    for field_type in moved_fields:
        # We must check for deprecated field usage here before passing the value to the generator.
        if field_type.deprecated_alias is not None:
            field_value = generator_fields.pop(field_type.deprecated_alias, None)
            if field_value is not None:
                warn_deprecated_field_type(field_type)
                template_fields[field_type.deprecated_alias] = field_value
        field_value = generator_fields.pop(field_type.alias, None)
        if field_value is not None:
            template_fields[field_type.alias] = field_value

    # Move parametrize groups over to `template_fields` in order to expand them.
    parametrize_group_field_names = [
        name
        for name, field in generator_fields.items()
        if isinstance(field, Parametrize) and field.is_group
    ]
    for field_name in parametrize_group_field_names:
        template_fields[field_name] = generator_fields.pop(field_name)

    field_type_aliases = target_type._get_field_aliases_to_field_types(
        target_type.class_field_types(union_membership)
    ).keys()
    generator_fields_parametrized = {
        name
        for name, field in generator_fields.items()
        if isinstance(field, Parametrize) and name in field_type_aliases
    }
    if generator_fields_parametrized:
        noun = pluralize(len(generator_fields_parametrized), "field", include_count=False)
        generator_fields_parametrized_text = ", ".join(
            repr(f) for f in generator_fields_parametrized
        )
        raise InvalidFieldException(
            f"Only fields which will be moved to generated targets may be parametrized, "
            f"so target generator {address} (with type {target_type.alias}) cannot "
            f"parametrize the {generator_fields_parametrized_text} {noun}."
        )
    return [
        (
            _create_target(
                address,
                target_type,
                target_adaptor,
                generator_fields,
                union_membership,
                name_explicitly_set=target_adaptor.name is not None,
            ),
            template,
        )
        for address, template in Parametrize.expand(address, template_fields)
    ]


async def _target_generator_overrides(
    target_generator: TargetGenerator, unmatched_build_file_globs: UnmatchedBuildFileGlobs
) -> dict[str, dict[str, Any]]:
    address = target_generator.address
    if target_generator.has_field(OverridesField):
        overrides_field = target_generator[OverridesField]
        overrides_flattened = overrides_field.flatten()
    else:
        overrides_flattened = {}
    if isinstance(target_generator, TargetFilesGenerator):
        override_globs = OverridesField.to_path_globs(
            address, overrides_flattened, unmatched_build_file_globs
        )
        override_paths = await concurrently(
            path_globs_to_paths(path_globs) for path_globs in override_globs
        )
        return OverridesField.flatten_paths(
            address, zip(override_paths, override_globs, overrides_flattened.values())
        )
    return overrides_flattened


@rule
async def resolve_generator_target_requests(
    req: ResolveTargetGeneratorRequests,
    union_membership: UnionMembership,
    target_types_to_generate_requests: TargetTypesToGenerateTargetsRequests,
    unmatched_build_file_globs: UnmatchedBuildFileGlobs,
) -> ResolvedTargetGeneratorRequests:
    adaptor_and_type = await _determine_target_adaptor_and_type(
        _RequestAdaptorAndType(req.address, req.description_of_origin), **implicitly()
    )
    target_adaptor = adaptor_and_type.adaptor
    target_type = adaptor_and_type.target_type
    if not issubclass(target_type, TargetGenerator):
        return ResolvedTargetGeneratorRequests()

    generate_request = target_types_to_generate_requests.request_for(target_type)
    if not generate_request:
        return ResolvedTargetGeneratorRequests()
    generator_fields = dict(target_adaptor.kwargs)
    generators = await _parametrized_target_generators_with_templates(
        req.address,
        target_adaptor,
        target_type,
        generator_fields,
        union_membership,
    )
    base_generator = _create_target(
        req.address,
        target_type,
        target_adaptor,
        generator_fields,
        union_membership,
    )
    overrides = await _target_generator_overrides(base_generator, unmatched_build_file_globs)
    return ResolvedTargetGeneratorRequests(
        requests=tuple(
            generate_request(
                generator,
                template_address=generator.address,
                template=template,
                overrides={
                    name: dict(Parametrize.expand(generator.address, override))
                    for name, override in overrides.items()
                },
            )
            for generator, template in generators
        )
    )


@rule(_masked_types=[EnvironmentName])
async def address_families_from_raw_specs_without_file_owners(
    specs: RawSpecsWithoutFileOwners,
    build_file_options: BuildFileOptions,
) -> AddressFamilies:
    if not (specs.dir_literals or specs.dir_globs or specs.recursive_globs or specs.ancestor_globs):
        return AddressFamilies()
    # Resolve all globs.
    build_file_globs, validation_globs = specs.to_build_file_path_globs_tuple(
        build_patterns=build_file_options.patterns,
        build_ignore_patterns=build_file_options.ignores,
    )
    build_file_paths, _ = await concurrently(
        path_globs_to_paths(build_file_globs),
        path_globs_to_paths(validation_globs),
    )
    dirnames = set(
        await get_synthetic_targets_spec_paths(
            SyntheticTargetsSpecPathsRequest(tuple(specs.glob_specs())), **implicitly()
        )
    )
    dirnames.update(os.path.dirname(f) for f in build_file_paths.files)
    return AddressFamilies(
        await concurrently(
            ensure_address_family(**implicitly(AddressFamilyDir(d))) for d in dirnames
        )
    )


@rule
async def resolve_all_generator_target_requests(
    req: ResolveAllTargetGeneratorRequests,
) -> ResolvedTargetGeneratorRequests:
    address_families = await address_families_from_raw_specs_without_file_owners(
        RawSpecsWithoutFileOwners(
            recursive_globs=(RecursiveGlobSpec(""),),
            description_of_origin="the `ResolveAllTargetGeneratorRequests` rule",
        ),
        **implicitly(),
    )
    results = await concurrently(
        resolve_generator_target_requests(
            ResolveTargetGeneratorRequests(address, req.description_of_origin), **implicitly()
        )
        for family in address_families
        for address, target_adaptor in family.addresses_to_target_adaptors.items()
        if not req.of_type or target_adaptor.type_alias == req.of_type.alias
    )
    return ResolvedTargetGeneratorRequests(
        tuple(itertools.chain.from_iterable(result.requests for result in results))
    )


@rule
async def resolve_target_parametrizations(
    request: _TargetParametrizationsRequest,
    union_membership: UnionMembership,
    env_name: EnvironmentName,
) -> _TargetParametrizations:
    address = request.address
    adaptor_and_type = await _determine_target_adaptor_and_type(
        _RequestAdaptorAndType(request.address, request.description_of_origin), **implicitly()
    )
    target_adaptor = adaptor_and_type.adaptor
    target_type = adaptor_and_type.target_type

    parametrizations: list[_TargetParametrization] = []
    requests: ResolvedTargetGeneratorRequests | None = None
    if issubclass(target_type, TargetGenerator):
        requests = await resolve_generator_target_requests(
            ResolveTargetGeneratorRequests(address, request.description_of_origin), **implicitly()
        )
    if requests and requests.requests:
        all_generated = await concurrently(
            generate_targets(
                **implicitly({generate_request: GenerateTargetsRequest, env_name: EnvironmentName})
            )
            for generate_request in requests.requests
        )
        parametrizations.extend(
            _TargetParametrization(generate_request.generator, generated_batch)
            for generated_batch, generate_request in zip(all_generated, requests.requests)
        )
    else:
        parametrizations.append(
            _target_parametrizations(address, target_adaptor, target_type, union_membership)
        )

    return _TargetParametrizations(parametrizations)


@rule(_masked_types=[EnvironmentName])
async def resolve_target(
    request: WrappedTargetRequest,
    target_types_to_generate_requests: TargetTypesToGenerateTargetsRequests,
    local_environment_name: ChosenLocalEnvironmentName,
) -> WrappedTarget:
    address = request.address
    base_address = address.maybe_convert_to_target_generator()
    parametrizations = await resolve_target_parametrizations(
        **implicitly(
            {
                _TargetParametrizationsRequest(
                    base_address, description_of_origin=request.description_of_origin
                ): _TargetParametrizationsRequest,
                local_environment_name.val: EnvironmentName,
            }
        )
    )
    target = parametrizations.get(address, target_types_to_generate_requests)
    if target is None:
        raise ResolveError(
            softwrap(
                f"""
                The address `{address}` from {request.description_of_origin} was not generated by
                the target `{base_address}`. Did you mean one of these addresses?

                {bullet_list(str(t.address) for t in parametrizations.all)}
                """
            )
        )
    return WrappedTarget(target)


@rule(_masked_types=[EnvironmentName])
async def resolve_unexpanded_targets(addresses: Addresses) -> UnexpandedTargets:
    wrapped_targets = await concurrently(
        resolve_target(
            WrappedTargetRequest(
                a,
                # Idiomatic rules should not be manually constructing `Addresses`. Instead, they
                # should use `UnparsedAddressInputs` or `Specs` rules.
                #
                # It is technically more correct for us to require callers of
                # `Addresses -> UnexpandedTargets` to specify a `description_of_origin`. But in
                # practice, this dramatically increases boilerplate, and it should never be
                # necessary.
                #
                # Note that this contrasts with an individual `Address`, which often is unverified
                # because it can come from the rule `AddressInput -> Address`, which only verifies
                # that it has legal syntax and does not check the address exists.
                description_of_origin="<infallible>",
            ),
            **implicitly(),
        )
        for a in addresses
    )
    return UnexpandedTargets(wrapped_target.target for wrapped_target in wrapped_targets)


_TargetType = TypeVar("_TargetType", bound=Target)


def _create_target(
    address: Address,
    target_type: type[_TargetType],
    target_adaptor: TargetAdaptor,
    field_values: Mapping[str, Any],
    union_membership: UnionMembership,
    name_explicitly_set: bool | None = None,
) -> _TargetType:
    target = target_type(
        field_values,
        address,
        name_explicitly_set=(
            target_adaptor.name_explicitly_set
            if name_explicitly_set is None
            else name_explicitly_set
        ),
        union_membership=union_membership,
        description_of_origin=target_adaptor.description_of_origin,
        origin_sources_blocks=target_adaptor.origin_sources_blocks,
    )
    # Check for any deprecated field usage.
    for field_type in target.field_types:
        if field_type.deprecated_alias is not None and field_type.deprecated_alias in field_values:
            warn_deprecated_field_type(field_type)

    return target


def _target_parametrizations(
    address: Address,
    target_adaptor: TargetAdaptor,
    target_type: type[Target],
    union_membership: UnionMembership,
) -> _TargetParametrization:
    expanded_parametrizations = tuple(Parametrize.expand(address, target_adaptor.kwargs))
    first_address, first_kwargs = expanded_parametrizations[0]
    if first_address is not address:
        # The target was parametrized, and so the original Target does not exist.
        generated = FrozenDict(
            (
                parameterized_address,
                _create_target(
                    parameterized_address,
                    target_type,
                    target_adaptor,
                    parameterized_fields,
                    union_membership,
                ),
            )
            for parameterized_address, parameterized_fields in expanded_parametrizations
        )
        return _TargetParametrization(None, generated)
    else:
        # The target was not parametrized.
        target = _create_target(
            address,
            target_type,
            target_adaptor,
            target_adaptor.kwargs,
            union_membership,
        )
        return _TargetParametrization(target, FrozenDict())


@dataclass(frozen=True)
class WrappedTargetForBootstrap:
    """Used to avoid a rule graph cycle when evaluating bootstrap targets.

    This does not work with target generation and parametrization. It also ignores any unrecognized
    fields in the target, to accommodate plugin fields which are not yet registered during
    bootstrapping.

    This should only be used by bootstrapping code.
    """

    val: Target


@rule
async def resolve_target_for_bootstrapping(
    request: WrappedTargetRequest,
    union_membership: UnionMembership,
) -> WrappedTargetForBootstrap:
    adaptor_and_type = await _determine_target_adaptor_and_type(
        _RequestAdaptorAndType(
            request.address,
            description_of_origin=request.description_of_origin,
        ),
        **implicitly(),
    )
    target_adaptor = adaptor_and_type.adaptor
    target_type = adaptor_and_type.target_type
    target = target_type(
        target_adaptor.kwargs,
        request.address,
        name_explicitly_set=target_adaptor.name_explicitly_set,
        union_membership=union_membership,
        ignore_unrecognized_fields=True,
        description_of_origin=target_adaptor.description_of_origin,
        origin_sources_blocks=target_adaptor.origin_sources_blocks,
    )
    return WrappedTargetForBootstrap(target)


@rule(_masked_types=[EnvironmentName])
async def resolve_targets(
    targets: UnexpandedTargets,
    target_types_to_generate_requests: TargetTypesToGenerateTargetsRequests,
    local_environment_name: ChosenLocalEnvironmentName,
) -> Targets:
    # Replace all generating targets with what they generate. Otherwise, keep them. If a target
    # generator does not generate any targets, keep the target generator.
    # TODO: This method does not preserve the order of inputs.
    expanded_targets: OrderedSet[Target] = OrderedSet()
    generator_targets = []
    parametrizations_gets = []
    for tgt in targets:
        if (
            target_types_to_generate_requests.is_generator(tgt)
            and not tgt.address.is_generated_target
        ):
            generator_targets.append(tgt)
            parametrizations_gets.append(
                resolve_target_parametrizations(
                    **implicitly(
                        {
                            _TargetParametrizationsRequest(
                                tgt.address.maybe_convert_to_target_generator(),
                                # Idiomatic rules should not be manually creating `UnexpandedTargets`, so
                                # we can be confident that the targets actually exist and the addresses
                                # are already legitimate.
                                description_of_origin="<infallible>",
                            ): _TargetParametrizationsRequest,
                            local_environment_name.val: EnvironmentName,
                        }
                    )
                )
            )
        else:
            expanded_targets.add(tgt)

    all_generated_targets = await concurrently(parametrizations_gets)
    expanded_targets.update(
        tgt
        for generator, parametrizations in zip(generator_targets, all_generated_targets)
        for tgt in parametrizations.generated_or_generator(generator.address)
    )
    return Targets(expanded_targets)


@rule(desc="Find all targets in the project", level=LogLevel.DEBUG, _masked_types=[EnvironmentName])
async def find_all_targets() -> AllTargets:
    tgts = await resolve_targets(
        **implicitly(
            RawSpecsWithoutFileOwners(
                recursive_globs=(RecursiveGlobSpec(""),),
                description_of_origin="the `AllTargets` rule",
            )
        )
    )
    return AllTargets(tgts)


@rule(
    desc="Find all (unexpanded) targets in the project",
    level=LogLevel.DEBUG,
    _masked_types=[EnvironmentName],
)
async def find_all_unexpanded_targets() -> AllUnexpandedTargets:
    tgts = await resolve_unexpanded_targets(
        **implicitly(
            RawSpecsWithoutFileOwners(
                recursive_globs=(RecursiveGlobSpec(""),),
                description_of_origin="the `AllTargets` rule",
            )
        )
    )
    return AllUnexpandedTargets(tgts)


# -----------------------------------------------------------------------------------------------
# TransitiveTargets
# -----------------------------------------------------------------------------------------------


class CycleException(Exception):
    def __init__(self, subject: Address, path: tuple[Address, ...]) -> None:
        path_string = "\n".join((f"-> {a}" if a == subject else f"   {a}") for a in path)
        super().__init__(
            f"The dependency graph contained a cycle:\n{path_string}\n\nTo fix this, first verify "
            "if your code has an actual import cycle. If it does, you likely need to re-architect "
            "your code to avoid the cycle.\n\nIf there is no cycle in your code, then you may need "
            "to use more granular targets. Split up the problematic targets into smaller targets "
            "with more granular `sources` fields so that you can adjust the `dependencies` fields "
            "to avoid introducing a cycle.\n\nAlternatively, use Python dependency inference "
            "(`--python-infer-imports`), rather than explicit `dependencies`. Pants will infer "
            "dependencies on specific files, rather than entire targets. This extra precision "
            "means that you will only have cycles if your code actually does have cycles in it."
        )
        self.subject = subject
        self.path = path


def _detect_cycles(
    roots: tuple[Address, ...], dependency_mapping: dict[Address, tuple[Address, ...]]
) -> None:
    path_stack: OrderedSet[Address] = OrderedSet()
    visited: set[Address] = set()

    def maybe_report_cycle(address: Address) -> None:
        # NB: File-level dependencies are cycle tolerant.
        if address.is_file_target or address not in path_stack:
            return

        # The path of the cycle is shorter than the entire path to the cycle: if the suffix of
        # the path representing the cycle contains a file dep, it is ignored.
        in_cycle = False
        for path_address in path_stack:
            if in_cycle and path_address.is_file_target:
                # There is a file address inside the cycle: do not report it.
                return
            elif in_cycle:
                # Not a file address.
                continue
            else:
                # We're entering the suffix of the path that contains the cycle if we've reached
                # the address in question.
                in_cycle = path_address == address
        # If we did not break out early, it's because there were no file addresses in the cycle.
        raise CycleException(address, (*path_stack, address))

    def visit(address: Address):
        if address in visited:
            maybe_report_cycle(address)
            return
        path_stack.add(address)
        visited.add(address)

        for dep_address in dependency_mapping[address]:
            visit(dep_address)

        path_stack.remove(address)

    for root in roots:
        visit(root)
        if path_stack:
            raise AssertionError(
                f"The stack of visited nodes should have been empty at the end of recursion, "
                f"but it still contained: {path_stack}"
            )


@dataclass(frozen=True)
class _DependencyMappingRequest:
    tt_request: TransitiveTargetsRequest
    expanded_targets: bool


@dataclass(frozen=True)
class _DependencyMapping:
    mapping: FrozenDict[Address, tuple[Address, ...]]
    visited: FrozenOrderedSet[Target]
    roots_as_targets: Collection[Target]


@rule
async def transitive_dependency_mapping(request: _DependencyMappingRequest) -> _DependencyMapping:
    """This uses iteration, rather than recursion, so that we can tolerate dependency cycles.

    Unlike a traditional BFS algorithm, we batch each round of traversals via `MultiGet` for
    improved performance / concurrency.
    """
    roots_as_targets = await resolve_unexpanded_targets(Addresses(request.tt_request.roots))
    visited: OrderedSet[Target] = OrderedSet()
    queued = FrozenOrderedSet(roots_as_targets)
    dependency_mapping: dict[Address, tuple[Address, ...]] = {}
    while queued:
        direct_dependencies: tuple[Collection[Target], ...]
        if request.expanded_targets:
            direct_dependencies = await concurrently(  # noqa: PNT30: this is inherently sequential
                resolve_targets(
                    **implicitly(
                        DependenciesRequest(
                            tgt.get(Dependencies),
                            should_traverse_deps_predicate=request.tt_request.should_traverse_deps_predicate,
                        )
                    )
                )
                for tgt in queued
            )
        else:
            direct_dependencies = await concurrently(  # noqa: PNT30: this is inherently sequential
                resolve_unexpanded_targets(
                    **implicitly(
                        DependenciesRequest(
                            tgt.get(Dependencies),
                            should_traverse_deps_predicate=request.tt_request.should_traverse_deps_predicate,
                        )
                    )
                )
                for tgt in queued
            )

        dependency_mapping.update(
            zip(
                (t.address for t in queued),
                (tuple(t.address for t in deps) for deps in direct_dependencies),
            )
        )

        queued = FrozenOrderedSet(itertools.chain.from_iterable(direct_dependencies)).difference(
            visited
        )
        visited.update(queued)

    # NB: We use `roots_as_targets` to get the root addresses, rather than `request.roots`. This
    # is because expanding from the `Addresses` -> `Targets` may have resulted in generated
    # targets being used, so we need to use `roots_as_targets` to have this expansion.
    # TODO(#12871): Fix this to not be based on generated targets.
    _detect_cycles(tuple(t.address for t in roots_as_targets), dependency_mapping)
    return _DependencyMapping(
        FrozenDict(dependency_mapping), FrozenOrderedSet(visited), roots_as_targets
    )


class SubprojectRoots(Collection[str]):
    pass


@rule
async def extract_subproject_roots(global_options: GlobalOptions) -> SubprojectRoots:
    return SubprojectRoots(global_options.subproject_roots)


@rule(desc="Resolve addresses")
async def resolve_unparsed_address_inputs(
    request: UnparsedAddressInputs, subproject_roots: SubprojectRoots
) -> Addresses:
    address_inputs = []
    invalid_addresses = []
    for v in request.values:
        try:
            address_inputs.append(
                AddressInput.parse(
                    v,
                    relative_to=request.relative_to,
                    subproject_roots=subproject_roots,
                    description_of_origin=request.description_of_origin,
                )
            )
        except AddressParseException:
            if not request.skip_invalid_addresses:
                raise
            invalid_addresses.append(v)

    if request.skip_invalid_addresses:
        maybe_addresses = await concurrently(maybe_resolve_address(ai) for ai in address_inputs)
        valid_addresses = []
        for maybe_address, address_input in zip(maybe_addresses, address_inputs):
            if isinstance(maybe_address.val, Address):
                valid_addresses.append(maybe_address.val)
            else:
                invalid_addresses.append(address_input.spec)

        if invalid_addresses:
            logger.debug(
                softwrap(
                    f"""
                    Invalid addresses from {request.description_of_origin}:
                    {sorted(invalid_addresses)}. Skipping them.
                    """
                )
            )
        return Addresses(valid_addresses)

    addresses = await concurrently(
        resolve_address(**implicitly({ai: AddressInput})) for ai in address_inputs
    )
    # Validate that the addresses exist. We do this eagerly here because
    # `Addresses -> UnexpandedTargets` does not preserve the `description_of_origin`, so it would
    # be too late, per https://github.com/pantsbuild/pants/issues/15858.
    await concurrently(
        resolve_target(
            WrappedTargetRequest(addr, description_of_origin=request.description_of_origin),
            **implicitly(),
        )
        for addr in addresses
    )
    return Addresses(addresses)


@rule(polymorphic=True)
async def transitively_exclude_dependencies(
    request: TransitivelyExcludeDependenciesRequest,
    environment_name: EnvironmentName,
) -> TransitivelyExcludeDependencies:
    raise NotImplementedError()


@rule(desc="Resolve transitive targets", level=LogLevel.DEBUG, _masked_types=[EnvironmentName])
async def transitive_targets(
    request: TransitiveTargetsRequest,
    local_environment_name: ChosenLocalEnvironmentName,
    union_membership: UnionMembership,
) -> TransitiveTargets:
    """Find all the targets transitively depended upon by the target roots."""
    environment_name = local_environment_name.val

    dependency_mapping = await transitive_dependency_mapping(
        _DependencyMappingRequest(request, True)
    )
    targets = (*dependency_mapping.roots_as_targets, *dependency_mapping.visited)

    # Apply any transitive excludes (`!!` ignores).
    unevaluated_transitive_excludes = []
    for t in targets:
        unparsed = t.get(Dependencies).unevaluated_transitive_excludes
        if unparsed.values:
            unevaluated_transitive_excludes.append(unparsed)

    transitive_exclude_addresses = []
    if unevaluated_transitive_excludes:
        all_transitive_exclude_addresses = await concurrently(
            resolve_unparsed_address_inputs(unparsed, **implicitly())
            for unparsed in unevaluated_transitive_excludes
        )
        transitive_exclude_addresses = [
            *itertools.chain.from_iterable(all_transitive_exclude_addresses)
        ]

    # Apply plugin-provided transitive excludes
    if request_types := cast(
        "Sequence[Type[TransitivelyExcludeDependenciesRequest]]",
        union_membership.get(TransitivelyExcludeDependenciesRequest),
    ):
        tgts_to_request_types = {
            tgt: [
                inference_request_type
                for inference_request_type in request_types
                if inference_request_type.infer_from.is_applicable(tgt)
            ]
            for tgt in targets
        }

        results = await concurrently(
            transitively_exclude_dependencies(
                **implicitly(
                    {
                        request_type(
                            request_type.infer_from.create(tgt)
                        ): TransitivelyExcludeDependenciesRequest,
                        environment_name: EnvironmentName,
                    }
                ),
            )
            for tgt, request_types in tgts_to_request_types.items()
            for request_type in request_types
        )
        transitive_exclude_addresses.extend(
            itertools.chain.from_iterable(addresses for addresses in results)
        )

    transitive_excludes = await resolve_targets(
        **implicitly(Addresses(transitive_exclude_addresses))
    )

    return TransitiveTargets(
        tuple(dependency_mapping.roots_as_targets),
        FrozenOrderedSet(dependency_mapping.visited.difference(transitive_excludes)),
    )


# -----------------------------------------------------------------------------------------------
# CoarsenedTargets
# -----------------------------------------------------------------------------------------------


@rule(_masked_types=[EnvironmentName])
async def coarsened_targets_request(addresses: Addresses) -> CoarsenedTargetsRequest:
    return CoarsenedTargetsRequest(addresses)


@rule(desc="Resolve coarsened targets", level=LogLevel.DEBUG, _masked_types=[EnvironmentName])
async def resolve_coarsened_targets(
    request: CoarsenedTargetsRequest, local_environment_name: ChosenLocalEnvironmentName
) -> CoarsenedTargets:
    dependency_mapping = await transitive_dependency_mapping(
        _DependencyMappingRequest(
            TransitiveTargetsRequest(
                request.roots,
                should_traverse_deps_predicate=request.should_traverse_deps_predicate,
            ),
            expanded_targets=request.expanded_targets,
        )
    )
    addresses_to_targets = {
        t.address: t for t in [*dependency_mapping.visited, *dependency_mapping.roots_as_targets]
    }

    # Because this is Tarjan's SCC (TODO: update signature to guarantee), components are returned
    # in reverse topological order. We can thus assume when building the structure shared
    # `CoarsenedTarget` instances that each instance will already have had its dependencies
    # constructed.
    components = native_engine.strongly_connected_components(
        list(dependency_mapping.mapping.items())
    )

    coarsened_targets: dict[Address, CoarsenedTarget] = {}
    root_coarsened_targets = []
    root_addresses_set = set(request.roots)
    try:
        for component in components:
            component = sorted(component)
            component_set = set(component)

            # For each member of the component, include the CoarsenedTarget for each of its external
            # dependencies.
            coarsened_target = CoarsenedTarget(
                (addresses_to_targets[a] for a in component),
                (
                    coarsened_targets[d]
                    for a in component
                    for d in dependency_mapping.mapping[a]
                    if d not in component_set
                ),
            )

            # Add to the coarsened_targets mapping under each of the component's Addresses.
            for address in component:
                coarsened_targets[address] = coarsened_target

            # If any of the input Addresses was a member of this component, it is a root.
            if component_set & root_addresses_set:
                root_coarsened_targets.append(coarsened_target)
    except KeyError:
        # TODO: This output is intended to help uncover a non-deterministic error reported in
        # https://github.com/pantsbuild/pants/issues/17047.
        mapping_str = json.dumps(
            {str(a): [str(d) for d in deps] for a, deps in dependency_mapping.mapping.items()}
        )
        components_str = json.dumps([[str(a) for a in component] for component in components])
        logger.warning(f"For {request}:\nMapping:\n{mapping_str}\nComponents:\n{components_str}")
        raise
    return CoarsenedTargets(tuple(root_coarsened_targets))


# -----------------------------------------------------------------------------------------------
# Find the owners of a file
# -----------------------------------------------------------------------------------------------


def _log_or_raise_unmatched_owners(
    file_paths: Sequence[PurePath],
    owners_not_found_behavior: GlobMatchErrorBehavior,
    ignore_option: str | None = None,
) -> None:
    option_msg = (
        f"\n\nIf you would like to ignore un-owned files, please pass `{ignore_option}`."
        if ignore_option
        else ""
    )
    if len(file_paths) == 1:
        prefix = (
            f"No owning targets could be found for the file `{file_paths[0]}`.\n\n"
            f"Please check that there is a BUILD file in the parent directory "
            f"{file_paths[0].parent} with a target whose `sources` field includes the file."
        )
    else:
        prefix = (
            f"No owning targets could be found for the files {sorted(map(str, file_paths))}`.\n\n"
            f"Please check that there are BUILD files in each file's parent directory with a "
            f"target whose `sources` field includes the file."
        )
    msg = (
        f"{prefix} See {doc_url('docs/using-pants/key-concepts/targets-and-build-files')} for more information on target definitions."
        f"\n\nYou may want to run `{bin_name()} tailor` to autogenerate your BUILD files. See "
        f"{doc_url('create-initial-build-files')}.{option_msg}"
    )

    if owners_not_found_behavior == GlobMatchErrorBehavior.warn:
        logger.warning(msg)
    else:
        raise ResolveError(msg)


@dataclass(frozen=True)
class TargetSourceBlocks:
    address: Address
    source_blocks: SourceBlocks


class FilenameTargetSourceBlocksMapping(FrozenDict[str, tuple[TargetSourceBlocks, ...]]):
    """Map file paths to all TargetSourceBlocks owned by that file."""


@dataclass(frozen=True)
class TargetOriginSourcesBlocksOptions:
    enable: bool


@rule
async def extract_enable_target_origin_sources_blocks(
    global_options: GlobalOptions,
) -> TargetOriginSourcesBlocksOptions:
    return TargetOriginSourcesBlocksOptions(
        enable=global_options.enable_target_origin_sources_blocks
    )


@rule
async def calc_source_block_mapping(
    targets: AllTargets,
    options: TargetOriginSourcesBlocksOptions,
) -> FilenameTargetSourceBlocksMapping:
    if not options.enable:
        return FilenameTargetSourceBlocksMapping()

    result: DefaultDict[str, list[TargetSourceBlocks]] = defaultdict(list)
    for target in targets:
        for filename, sources_blocks in target.origin_sources_blocks.items():
            result[filename].append(
                TargetSourceBlocks(address=target.address, source_blocks=sources_blocks)
            )

    return FilenameTargetSourceBlocksMapping(
        (filename, tuple(blocks)) for filename, blocks in result.items()
    )


class FilesWithSourceBlocks(frozenset[str]):
    pass


@rule
async def calc_files_with_sources_blocks(
    mapping: FilenameTargetSourceBlocksMapping,
) -> FilesWithSourceBlocks:
    return FilesWithSourceBlocks(mapping.keys())


@dataclass(frozen=True)
class OwnersRequest:
    """A request for the owners of a set of file paths.

    The resulting owners will be those identified for the sources as well as those
    for sources_blocks. Do not include a source filename in sources if it is also
    present in sources_blocks, as that will be redundant, and cancel the finer level
    of detail gained by inspecting the originating text blocks.

    TODO: This is widely used as an effectively-public API. It should probably move to
    `pants.engine.target`.
    """

    sources: tuple[str, ...]
    sources_blocks: FrozenDict[str, TextBlocks] = FrozenDict()
    owners_not_found_behavior: GlobMatchErrorBehavior = GlobMatchErrorBehavior.ignore
    filter_by_global_options: bool = False
    match_if_owning_build_file_included_in_sources: bool = False


@dataclass(frozen=True)
class TextBlocksOwnersRequest:
    """Request for file text block owners."""

    filename: str
    text_blocks: TextBlocks


class Owners(FrozenOrderedSet[Address]):
    pass


@rule
def find_source_blocks_owners(
    request: TextBlocksOwnersRequest, mapping: FilenameTargetSourceBlocksMapping
) -> Owners:
    file_blocks = mapping.get(request.filename)
    if not file_blocks:
        return Owners()

    owners = set()

    # Let's say the rule is called to figure out which targets has changed given the `git diff` output.
    # Then `request.source_blocks` is populated with source blocks parsed from `git diff` output
    # and `file_blocks` is holding the list of all source blocks for the given `request.filename`.
    # In order to get an answer we need to find an intersection for all pairs of blocks and return
    # the targets they correspond to.
    #
    # TODO Use interval tree?
    for request_block, target_blocks in itertools.product(request.text_blocks, file_blocks):
        for target_block in target_blocks.source_blocks:
            if not target_block.is_touched_by(request_block):
                continue
            owners.add(target_blocks.address)
            break  # continue outer loop

    return Owners(owners)


@rule(desc="Find which targets own certain files", _masked_types=[EnvironmentName])
async def find_owners(
    owners_request: OwnersRequest,
    local_environment_name: ChosenLocalEnvironmentName,
) -> Owners:
    block_owners: tuple[Owners, ...] = (
        await concurrently(
            find_source_blocks_owners(TextBlocksOwnersRequest(filename, blocks), **implicitly())
            for filename, blocks in owners_request.sources_blocks.items()
        )
        if owners_request.sources_blocks
        else ()
    )

    # Determine which of the sources are live and which are deleted.
    sources_paths = await path_globs_to_paths(PathGlobs(owners_request.sources))

    live_files = FrozenOrderedSet(sources_paths.files)
    deleted_files = FrozenOrderedSet(s for s in owners_request.sources if s not in live_files)
    live_dirs = FrozenOrderedSet(os.path.dirname(s) for s in live_files)
    deleted_dirs = FrozenOrderedSet(os.path.dirname(s) for s in deleted_files)

    def create_live_and_deleted_gets(
        *, filter_by_global_options: bool
    ) -> tuple[
        Coroutine[Any, Any, FilteredTargets | Targets],
        Coroutine[Any, Any, UnexpandedTargets],
    ]:
        """Walk up the buildroot looking for targets that would conceivably claim changed sources.

        For live files, we use Targets, which causes generated targets to be used rather than their
        target generators. For deleted files we use UnexpandedTargets, which have the original
        declared `sources` globs from target generators.

        We ignore unrecognized files, which can happen e.g. when finding owners for deleted files.
        """
        live_raw_specs = RawSpecsWithoutFileOwners(
            ancestor_globs=tuple(AncestorGlobSpec(directory=d) for d in live_dirs),
            filter_by_global_options=filter_by_global_options,
            description_of_origin="<owners rule - unused>",
            unmatched_glob_behavior=GlobMatchErrorBehavior.ignore,
        )
        live_get = (
            filter_targets(**implicitly({live_raw_specs: RawSpecsWithoutFileOwners}))
            if filter_by_global_options
            else resolve_targets(**implicitly({live_raw_specs: RawSpecsWithoutFileOwners}))
        )
        deleted_get = resolve_unexpanded_targets(
            **implicitly(
                RawSpecsWithoutFileOwners(
                    ancestor_globs=tuple(AncestorGlobSpec(directory=d) for d in deleted_dirs),
                    filter_by_global_options=filter_by_global_options,
                    description_of_origin="<owners rule - unused>",
                    unmatched_glob_behavior=GlobMatchErrorBehavior.ignore,
                ),
            )
        )
        return live_get, deleted_get

    live_get, deleted_get = create_live_and_deleted_gets(
        filter_by_global_options=owners_request.filter_by_global_options
    )
    live_candidate_tgts, deleted_candidate_tgts = await concurrently(live_get, deleted_get)

    result = set()
    unmatched_sources = set(owners_request.sources)
    for live in (True, False):
        candidate_tgts: Sequence[Target]
        if live:
            candidate_tgts = live_candidate_tgts
            sources_set = live_files
        else:
            candidate_tgts = deleted_candidate_tgts
            sources_set = deleted_files

        build_file_addresses = await concurrently(  # noqa: PNT30: requires triage
            find_build_file(
                BuildFileAddressRequest(
                    tgt.address, description_of_origin="<owners rule - cannot trigger>"
                )
            )
            for tgt in candidate_tgts
        )

        for candidate_tgt, bfa in zip(candidate_tgts, build_file_addresses):
            matching_files = set(
                candidate_tgt.get(SourcesField).filespec_matcher.matches(list(sources_set))
            )

            if not matching_files and not (
                owners_request.match_if_owning_build_file_included_in_sources
                and bfa.rel_path in sources_set
            ):
                continue

            unmatched_sources -= matching_files
            result.add(candidate_tgt.address)

    if (
        unmatched_sources
        and owners_request.owners_not_found_behavior != GlobMatchErrorBehavior.ignore
    ):
        _log_or_raise_unmatched_owners(
            [PurePath(path) for path in unmatched_sources], owners_request.owners_not_found_behavior
        )

    return Owners(result.union(*block_owners))


# -----------------------------------------------------------------------------------------------
# Resolve SourcesField
# -----------------------------------------------------------------------------------------------


@rule
async def extract_unmatched_build_file_globs(
    global_options: GlobalOptions,
) -> UnmatchedBuildFileGlobs:
    return UnmatchedBuildFileGlobs(global_options.unmatched_build_file_globs)


class AmbiguousCodegenImplementationsException(Exception):
    """Exception for when there are multiple codegen implementations and it is ambiguous which to
    use."""

    @classmethod
    def create(
        cls,
        generators: Iterable[type[GenerateSourcesRequest]],
        *,
        for_sources_types: Iterable[type[SourcesField]],
    ) -> AmbiguousCodegenImplementationsException:
        all_same_generator_paths = (
            len({(generator.input, generator.output) for generator in generators}) == 1
        )
        example_generator = list(generators)[0]
        input = example_generator.input.__name__
        if all_same_generator_paths:
            output = example_generator.output.__name__
            return cls(
                f"Multiple registered code generators can generate {output} from {input}. "
                "It is ambiguous which implementation to use.\n\nPossible implementations:\n\n"
                f"{bullet_list(sorted(generator.__name__ for generator in generators))}"
            )
        possible_output_types = sorted(
            generator.output.__name__
            for generator in generators
            if issubclass(generator.output, tuple(for_sources_types))
        )
        possible_generators_with_output = [
            f"{generator.__name__} -> {generator.output.__name__}"
            for generator in sorted(generators, key=lambda generator: generator.output.__name__)
        ]
        return cls(
            f"Multiple registered code generators can generate one of "
            f"{possible_output_types} from {input}. It is ambiguous which implementation to "
            f"use. This can happen when the call site requests too many different output types "
            f"from the same original protocol sources.\n\nPossible implementations with their "
            f"output type:\n\n"
            f"{bullet_list(possible_generators_with_output)}"
        )


@rule(desc="Hydrate the `sources` field")
async def hydrate_sources(
    request: HydrateSourcesRequest,
    unmatched_build_file_globs: UnmatchedBuildFileGlobs,
    union_membership: UnionMembership,
    env_name: EnvironmentName,
) -> HydratedSources:
    sources_field = request.field

    # First, find if there are any code generators for the input `sources_field`. This will be used
    # to determine if the sources_field is valid or not.
    # We could alternatively use `sources_field.can_generate()`, but we want to error if there are
    # 2+ generators due to ambiguity.
    generate_request_types = union_membership.get(GenerateSourcesRequest)
    relevant_generate_request_types = [
        generate_request_type
        for generate_request_type in generate_request_types
        if isinstance(sources_field, generate_request_type.input)
        and issubclass(generate_request_type.output, request.for_sources_types)
    ]
    if request.enable_codegen and len(relevant_generate_request_types) > 1:
        raise AmbiguousCodegenImplementationsException.create(
            relevant_generate_request_types, for_sources_types=request.for_sources_types
        )
    generate_request_type = next(iter(relevant_generate_request_types), None)

    # Now, determine if any of the `for_sources_types` may be used, either because the
    # sources_field is a direct subclass or can be generated into one of the valid types.
    def compatible_with_sources_field(valid_type: type[SourcesField]) -> bool:
        is_instance = isinstance(sources_field, valid_type)
        can_be_generated = (
            request.enable_codegen
            and generate_request_type is not None
            and issubclass(generate_request_type.output, valid_type)
        )
        return is_instance or can_be_generated

    sources_type = next(
        (
            valid_type
            for valid_type in request.for_sources_types
            if compatible_with_sources_field(valid_type)
        ),
        None,
    )
    if sources_type is None:
        return HydratedSources(EMPTY_SNAPSHOT, sources_field.filespec, sources_type=None)

    # Now, hydrate the `globs`. Even if we are going to use codegen, we will need the original
    # protocol sources to be hydrated.
    path_globs = sources_field.path_globs(unmatched_build_file_globs)
    snapshot = await digest_to_snapshot(**implicitly({path_globs: PathGlobs}))
    sources_field.validate_resolved_files(snapshot.files)

    # Finally, return if codegen is not in use; otherwise, run the relevant code generator.
    if not request.enable_codegen or generate_request_type is None:
        return HydratedSources(snapshot, sources_field.filespec, sources_type=sources_type)
    wrapped_protocol_target = await resolve_target(
        WrappedTargetRequest(
            sources_field.address,
            # It's only possible to hydrate sources on a target that we already know exists.
            description_of_origin="<infallible>",
        ),
        **implicitly(),
    )
    req = generate_request_type(snapshot, wrapped_protocol_target.target)
    generated_sources = await generate_sources(
        **implicitly({req: GenerateSourcesRequest, env_name: EnvironmentName})
    )

    return HydratedSources(
        generated_sources.snapshot, sources_field.filespec, sources_type=sources_type
    )


@rule(desc="Resolve `sources` field file names")
async def resolve_source_paths(
    request: SourcesPathsRequest, unmatched_build_file_globs: UnmatchedBuildFileGlobs
) -> SourcesPaths:
    sources_field = request.field
    path_globs = sources_field.path_globs(unmatched_build_file_globs)
    paths = await path_globs_to_paths(path_globs)
    sources_field.validate_resolved_files(paths.files)
    return SourcesPaths(files=paths.files, dirs=paths.dirs)


# -----------------------------------------------------------------------------------------------
# Resolve addresses, including the Dependencies field
# -----------------------------------------------------------------------------------------------


class ParsedDependencies(NamedTuple):
    addresses: list[AddressInput]
    ignored_addresses: list[AddressInput]


class TransitiveExcludesNotSupportedError(ValueError):
    def __init__(
        self,
        *,
        bad_value: str,
        address: Address,
        registered_target_types: Iterable[type[Target]],
        union_membership: UnionMembership,
    ) -> None:
        applicable_target_types = sorted(
            target_type.alias
            for target_type in registered_target_types
            if (
                target_type.class_has_field(Dependencies, union_membership=union_membership)
                and target_type.class_get_field(
                    Dependencies, union_membership=union_membership
                ).supports_transitive_excludes
            )
        )
        super().__init__(
            f"Bad value '{bad_value}' in the `dependencies` field for {address}. "
            "Transitive excludes with `!!` are not supported for this target type. Did you mean "
            "to use a single `!` for a direct exclude?\n\nTransitive excludes work with these "
            f"target types: {applicable_target_types}"
        )


@rule
async def convert_dependencies_request_to_explicitly_provided_dependencies_request(
    request: DependenciesRequest,
) -> ExplicitlyProvidedDependenciesRequest:
    """This rule discards any deps predicate from DependenciesRequest.

    Calculating ExplicitlyProvidedDependencies does not use any deps traversal predicates as it is
    meant to list all explicit deps from the given field. By stripping the predicate from the
    request, we ensure that the cache key for ExplicitlyProvidedDependencies calculation does not
    include the predicate increasing the cache-hit rate.
    """
    # TODO: Maybe require determine_explicitly_provided_dependencies() and deprecate this rule.
    return ExplicitlyProvidedDependenciesRequest(request.field)


@rule
async def determine_explicitly_provided_dependencies(
    request: ExplicitlyProvidedDependenciesRequest,
    union_membership: UnionMembership,
    registered_target_types: RegisteredTargetTypes,
    subproject_roots: SubprojectRoots,
) -> ExplicitlyProvidedDependencies:
    parse = functools.partial(
        AddressInput.parse,
        relative_to=request.field.address.spec_path,
        subproject_roots=subproject_roots,
        description_of_origin=(
            f"the `{request.field.alias}` field from the target {request.field.address}"
        ),
    )

    addresses: list[AddressInput] = []
    ignored_addresses: list[AddressInput] = []
    for v in request.field.value or ():
        is_ignore = v.startswith("!")
        if is_ignore:
            # Check if it's a transitive exclude, rather than a direct exclude.
            if v.startswith("!!"):
                if not request.field.supports_transitive_excludes:
                    raise TransitiveExcludesNotSupportedError(
                        bad_value=v,
                        address=request.field.address,
                        registered_target_types=registered_target_types.types,
                        union_membership=union_membership,
                    )
                v = v[2:]
            else:
                v = v[1:]
        result = parse(v)
        if is_ignore:
            ignored_addresses.append(result)
        else:
            addresses.append(result)

    parsed_includes = await concurrently(
        resolve_address(**implicitly({ai: AddressInput})) for ai in addresses
    )
    parsed_ignores = await concurrently(
        resolve_address(**implicitly({ai: AddressInput})) for ai in ignored_addresses
    )
    return ExplicitlyProvidedDependencies(
        request.field.address,
        FrozenOrderedSet(sorted(parsed_includes)),
        FrozenOrderedSet(sorted(parsed_ignores)),
    )


async def _fill_parameters(
    field_alias: str,
    consumer_tgt: Target,
    addresses: Iterable[Address],
    target_types_to_generate_requests: TargetTypesToGenerateTargetsRequests,
    field_defaults: FieldDefaults,
    local_environment_name: ChosenLocalEnvironmentName,
) -> tuple[Address, ...]:
    assert not isinstance(addresses, Iterator)

    parametrizations = await concurrently(
        resolve_target_parametrizations(
            **implicitly(
                {
                    _TargetParametrizationsRequest(
                        address.maybe_convert_to_target_generator(),
                        description_of_origin=f"the `{field_alias}` field of the target {consumer_tgt.address}",
                    ): _TargetParametrizationsRequest,
                    local_environment_name.val: EnvironmentName,
                }
            )
        )
        for address in addresses
    )

    return tuple(
        parametrizations.get_subset(
            address, consumer_tgt, field_defaults, target_types_to_generate_requests
        ).address
        for address, parametrizations in zip(addresses, parametrizations)
    )


@rule(polymorphic=True)
async def infer_dependencies(
    request: InferDependenciesRequest,
    environment_name: EnvironmentName,
) -> InferredDependencies:
    raise NotImplementedError()


@rule(polymorphic=True)
async def validate_dependencies(
    request: ValidateDependenciesRequest,
    environment_name: EnvironmentName,
) -> ValidatedDependencies:
    raise NotImplementedError()


@rule(desc="Resolve direct dependencies of target", _masked_types=[EnvironmentName])
async def resolve_dependencies(
    request: DependenciesRequest,
    target_types_to_generate_requests: TargetTypesToGenerateTargetsRequests,
    union_membership: UnionMembership,
    subproject_roots: SubprojectRoots,
    field_defaults: FieldDefaults,
    local_environment_name: ChosenLocalEnvironmentName,
) -> Addresses:
    environment_name = local_environment_name.val
    wrapped_tgt = await resolve_target(
        WrappedTargetRequest(request.field.address, description_of_origin="<infallible>"),
        **implicitly(),
    )
    tgt = wrapped_tgt.target

    # This predicate allows the dep graph to ignore dependencies of selected targets
    # including any explicit deps and any inferred deps.
    # For example, to avoid traversing the deps of package targets.
    if request.should_traverse_deps_predicate(tgt, request.field) == DepsTraversalBehavior.EXCLUDE:
        return Addresses([])

    try:
        explicitly_provided = await determine_explicitly_provided_dependencies(
            **implicitly(request)
        )
    except Exception as e:
        raise InvalidFieldException(
            f"{tgt.description_of_origin}: Failed to get dependencies for {tgt.address}: {e}"
        )

    # Infer any dependencies (based on `SourcesField` field).
    inference_request_types = cast(
        "Sequence[Type[InferDependenciesRequest]]", union_membership.get(InferDependenciesRequest)
    )
    inferred: tuple[InferredDependencies, ...] = ()
    if inference_request_types:
        relevant_inference_request_types = [
            inference_request_type
            for inference_request_type in inference_request_types
            if inference_request_type.infer_from.is_applicable(tgt)
        ]
        inferred = await concurrently(
            infer_dependencies(
                **implicitly(
                    {
                        inference_request_type(
                            inference_request_type.infer_from.create(tgt)
                        ): InferDependenciesRequest,
                        environment_name: EnvironmentName,
                    },
                )
            )
            for inference_request_type in relevant_inference_request_types
        )

    # If it's a target generator, inject dependencies on all of its generated targets.
    generated_addresses: tuple[Address, ...] = ()
    if target_types_to_generate_requests.is_generator(tgt) and not tgt.address.is_generated_target:
        parametrizations = await resolve_target_parametrizations(
            **implicitly(
                {
                    _TargetParametrizationsRequest(
                        tgt.address.maybe_convert_to_target_generator(),
                        description_of_origin=(
                            f"the target generator {tgt.address.maybe_convert_to_target_generator()}"
                        ),
                    ): _TargetParametrizationsRequest,
                    environment_name: EnvironmentName,
                }
            )
        )
        generated_addresses = tuple(parametrizations.generated_for(tgt.address).keys())

    # See whether any explicitly provided dependencies are parametrized, but with partial/no
    # parameters. If so, fill them in.
    explicitly_provided_includes: Iterable[Address] = explicitly_provided.includes
    if explicitly_provided_includes:
        explicitly_provided_includes = await _fill_parameters(
            request.field.alias,
            tgt,
            explicitly_provided_includes,
            target_types_to_generate_requests,
            field_defaults,
            local_environment_name,
        )
    explicitly_provided_ignores: FrozenOrderedSet[Address] = explicitly_provided.ignores
    if explicitly_provided_ignores:
        explicitly_provided_ignores = FrozenOrderedSet(
            await _fill_parameters(
                request.field.alias,
                tgt,
                tuple(explicitly_provided_ignores),
                target_types_to_generate_requests,
                field_defaults,
                local_environment_name,
            )
        )

    # If the target has `SpecialCasedDependencies`, such as the `archive` target having
    # `files` and `packages` fields, then we possibly include those too. We don't want to always
    # include those dependencies because they should often be excluded from the result due to
    # being handled elsewhere in the calling code. So, we only include fields based on
    # the should_traverse_deps_predicate.

    # Unlike normal, we don't use `tgt.get()` because there may be >1 subclass of
    # SpecialCasedDependencies.
    special_cased_fields = tuple(
        field
        for field in tgt.field_values.values()
        if isinstance(field, SpecialCasedDependencies)
        and request.should_traverse_deps_predicate(tgt, field) == DepsTraversalBehavior.INCLUDE
    )
    # We can't use `resolve_unparsed_address_inputs()` directly due to a graph cycle.
    special_cased = await concurrently(
        resolve_address(
            **implicitly(
                {
                    AddressInput.parse(
                        addr,
                        relative_to=tgt.address.spec_path,
                        subproject_roots=subproject_roots,
                        description_of_origin=(
                            f"the `{special_cased_field.alias}` field from the target {tgt.address}"
                        ),
                    ): AddressInput
                }
            )
        )
        for special_cased_field in special_cased_fields
        for addr in special_cased_field.to_unparsed_address_inputs().values
    )

    excluded = explicitly_provided_ignores.union(
        *itertools.chain(deps.exclude for deps in inferred)
    )
    result = Addresses(
        sorted(
            {
                addr
                for addr in (
                    *generated_addresses,
                    *explicitly_provided_includes,
                    *itertools.chain.from_iterable(deps.include for deps in inferred),
                    *special_cased,
                )
                if addr not in excluded
            }
        )
    )

    # Validate dependencies.
    _ = await concurrently(
        validate_dependencies(
            **implicitly(
                {
                    vd_request_type(
                        vd_request_type.field_set_type.create(tgt),  # type: ignore[misc]
                        result,
                    ): ValidateDependenciesRequest,
                    environment_name: EnvironmentName,
                }
            ),
        )
        for vd_request_type in union_membership.get(ValidateDependenciesRequest)
        if vd_request_type.field_set_type.is_applicable(tgt)  # type: ignore[misc]
    )

    return result


# -----------------------------------------------------------------------------------------------
# Dynamic Field defaults
# -----------------------------------------------------------------------------------------------


@rule(polymorphic=True)
async def field_default_factory(request: FieldDefaultFactoryRequest) -> FieldDefaultFactoryResult:
    raise NotImplementedError()


@rule
async def field_defaults(union_membership: UnionMembership) -> FieldDefaults:
    requests = list(union_membership.get(FieldDefaultFactoryRequest))
    factories = await concurrently(
        field_default_factory(**implicitly({impl(): FieldDefaultFactoryRequest}))
        for impl in requests
    )
    return FieldDefaults(
        FrozenDict(
            (request.field_type, factory.default_factory)
            for request, factory in zip(requests, factories)
        )
    )


# -----------------------------------------------------------------------------------------------
# Find applicable field sets
# -----------------------------------------------------------------------------------------------


@rule
async def find_valid_field_sets(
    request: FieldSetsPerTargetRequest, union_membership: UnionMembership
) -> FieldSetsPerTarget:
    field_set_types = union_membership.get(request.field_set_superclass)
    return FieldSetsPerTarget(
        (
            field_set_type.create(target)
            for field_set_type in field_set_types
            if field_set_type.is_applicable(target)
        )
        for target in request.targets
    )


class GenerateFileTargets(GenerateTargetsRequest):
    generate_from = TargetFilesGenerator


@rule(polymorphic=True)
async def generate_file_target_settings(
    request: TargetFilesGeneratorSettingsRequest,
    environment_name: EnvironmentName,
) -> TargetFilesGeneratorSettings:
    raise NotImplementedError()


@rule
async def generate_file_targets(
    request: GenerateFileTargets,
    union_membership: UnionMembership,
    environment_name: EnvironmentName,
) -> GeneratedTargets:
    try:
        sources_paths = await resolve_source_paths(
            SourcesPathsRequest(request.generator[MultipleSourcesField]), **implicitly()
        )
    except Exception as e:
        tgt = request.generator
        fld = tgt[MultipleSourcesField]
        raise InvalidFieldException(
            softwrap(
                f"""
                {tgt.description_of_origin}: Invalid field value for {fld.alias!r} in target {tgt.address}:
                {e}
                """
            )
        ) from e

    add_dependencies_on_all_siblings = False
    if request.generator.settings_request_cls:
        generator_settings = await generate_file_target_settings(
            **implicitly(
                {
                    request.generator.settings_request_cls(): TargetFilesGeneratorSettingsRequest,
                    environment_name: EnvironmentName,
                }
            )
        )
        add_dependencies_on_all_siblings = generator_settings.add_dependencies_on_all_siblings

    return _generate_file_level_targets(
        type(request.generator).generated_target_cls,
        request.generator,
        sources_paths.files,
        request.template_address,
        request.template,
        request.overrides,
        union_membership,
        add_dependencies_on_all_siblings=add_dependencies_on_all_siblings,
    )


def rules():
    return [
        *collect_rules(),
        UnionRule(GenerateTargetsRequest, GenerateFileTargets),
    ]

pantsbuild / pants / 18749978017

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous