| // Copyright 2014 The Bazel Authors. All rights reserved. |
| // |
| // Licensed under the Apache License, Version 2.0 (the "License"); |
| // you may not use this file except in compliance with the License. |
| // You may obtain a copy of the License at |
| // |
| // http://www.apache.org/licenses/LICENSE-2.0 |
| // |
| // Unless required by applicable law or agreed to in writing, software |
| // distributed under the License is distributed on an "AS IS" BASIS, |
| // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| // See the License for the specific language governing permissions and |
| // limitations under the License. |
| |
| package com.google.devtools.build.lib.analysis; |
| |
| import com.google.common.annotations.VisibleForTesting; |
| import com.google.common.base.Function; |
| import com.google.common.base.Predicate; |
| import com.google.common.base.Verify; |
| import com.google.common.collect.ImmutableList; |
| import com.google.common.collect.ImmutableMap; |
| import com.google.common.collect.ImmutableSet; |
| import com.google.common.collect.Iterables; |
| import com.google.common.collect.Lists; |
| import com.google.common.collect.Sets; |
| import com.google.common.eventbus.EventBus; |
| import com.google.devtools.build.lib.actions.ActionAnalysisMetadata; |
| import com.google.devtools.build.lib.actions.ActionGraph; |
| import com.google.devtools.build.lib.actions.Artifact; |
| import com.google.devtools.build.lib.actions.ArtifactFactory; |
| import com.google.devtools.build.lib.actions.ArtifactOwner; |
| import com.google.devtools.build.lib.actions.Root; |
| import com.google.devtools.build.lib.analysis.ExtraActionArtifactsProvider.ExtraArtifactSet; |
| import com.google.devtools.build.lib.analysis.config.BinTools; |
| import com.google.devtools.build.lib.analysis.config.BuildConfiguration; |
| import com.google.devtools.build.lib.analysis.config.BuildConfigurationCollection; |
| import com.google.devtools.build.lib.analysis.config.BuildOptions; |
| import com.google.devtools.build.lib.analysis.config.ConfigMatchingProvider; |
| import com.google.devtools.build.lib.analysis.config.InvalidConfigurationException; |
| import com.google.devtools.build.lib.cmdline.Label; |
| import com.google.devtools.build.lib.cmdline.PackageIdentifier; |
| import com.google.devtools.build.lib.collect.nestedset.NestedSet; |
| import com.google.devtools.build.lib.collect.nestedset.NestedSetBuilder; |
| import com.google.devtools.build.lib.collect.nestedset.Order; |
| import com.google.devtools.build.lib.concurrent.ThreadSafety.ThreadCompatible; |
| import com.google.devtools.build.lib.events.Event; |
| import com.google.devtools.build.lib.events.EventHandler; |
| import com.google.devtools.build.lib.events.StoredEventHandler; |
| import com.google.devtools.build.lib.packages.Attribute; |
| import com.google.devtools.build.lib.packages.BuildType; |
| import com.google.devtools.build.lib.packages.NativeAspectClass; |
| import com.google.devtools.build.lib.packages.NoSuchThingException; |
| import com.google.devtools.build.lib.packages.PackageSpecification; |
| import com.google.devtools.build.lib.packages.RawAttributeMapper; |
| import com.google.devtools.build.lib.packages.Rule; |
| import com.google.devtools.build.lib.packages.Target; |
| import com.google.devtools.build.lib.packages.TargetUtils; |
| import com.google.devtools.build.lib.pkgcache.LoadingResult; |
| import com.google.devtools.build.lib.rules.test.CoverageReportActionFactory; |
| import com.google.devtools.build.lib.rules.test.CoverageReportActionFactory.CoverageReportActionsWrapper; |
| import com.google.devtools.build.lib.rules.test.InstrumentedFilesProvider; |
| import com.google.devtools.build.lib.skyframe.ActionLookupValue; |
| import com.google.devtools.build.lib.skyframe.AspectValue; |
| import com.google.devtools.build.lib.skyframe.AspectValue.AspectValueKey; |
| import com.google.devtools.build.lib.skyframe.ConfiguredTargetKey; |
| import com.google.devtools.build.lib.skyframe.ConfiguredTargetValue; |
| import com.google.devtools.build.lib.skyframe.CoverageReportValue; |
| import com.google.devtools.build.lib.skyframe.SkyframeAnalysisResult; |
| import com.google.devtools.build.lib.skyframe.SkyframeBuildView; |
| import com.google.devtools.build.lib.skyframe.SkyframeExecutor; |
| import com.google.devtools.build.lib.syntax.EvalException; |
| import com.google.devtools.build.lib.util.OrderedSetMultimap; |
| import com.google.devtools.build.lib.util.Pair; |
| import com.google.devtools.build.lib.util.Preconditions; |
| import com.google.devtools.build.lib.util.RegexFilter; |
| import com.google.devtools.build.lib.vfs.Path; |
| import com.google.devtools.build.lib.vfs.PathFragment; |
| import com.google.devtools.build.skyframe.SkyKey; |
| import com.google.devtools.build.skyframe.WalkableGraph; |
| import com.google.devtools.common.options.Option; |
| import com.google.devtools.common.options.OptionsBase; |
| import java.util.ArrayList; |
| import java.util.Collection; |
| import java.util.HashMap; |
| import java.util.HashSet; |
| import java.util.LinkedHashMap; |
| import java.util.LinkedHashSet; |
| import java.util.List; |
| import java.util.Map; |
| import java.util.Set; |
| import java.util.logging.Logger; |
| import javax.annotation.Nullable; |
| |
| /** |
| * <p>The BuildView presents a semantically-consistent and transitively-closed |
| * dependency graph for some set of packages. |
| * |
| * <h2>Package design</h2> |
| * |
| * <p>This package contains the Blaze dependency analysis framework (aka |
| * "analysis phase"). The goal of this code is to perform semantic analysis of |
| * all of the build targets required for a given build, to report |
| * errors/warnings for any problems in the input, and to construct an "action |
| * graph" (see {@code lib.actions} package) correctly representing the work to |
| * be done during the execution phase of the build. |
| * |
| * <p><b>Configurations</b> the inputs to a build come from two sources: the |
| * intrinsic inputs, specified in the BUILD file, are called <em>targets</em>. |
| * The environmental inputs, coming from the build tool, the command-line, or |
| * configuration files, are called the <em>configuration</em>. Only when a |
| * target and a configuration are combined is there sufficient information to |
| * perform a build. </p> |
| * |
| * <p>Targets are implemented by the {@link Target} hierarchy in the {@code |
| * lib.packages} code. Configurations are implemented by {@link |
| * BuildConfiguration}. The pair of these together is represented by an |
| * instance of class {@link ConfiguredTarget}; this is the root of a hierarchy |
| * with different implementations for each kind of target: source file, derived |
| * file, rules, etc. |
| * |
| * <p>The framework code in this package (as opposed to its subpackages) is |
| * responsible for constructing the {@code ConfiguredTarget} graph for a given |
| * target and configuration, taking care of such issues as: |
| * <ul> |
| * <li>caching common subgraphs. |
| * <li>detecting and reporting cycles. |
| * <li>correct propagation of errors through the graph. |
| * <li>reporting universal errors, such as dependencies from production code |
| * to tests, or to experimental branches. |
| * <li>capturing and replaying errors. |
| * <li>maintaining the graph from one build to the next to |
| * avoid unnecessary recomputation. |
| * <li>checking software licenses. |
| * </ul> |
| * |
| * <p>See also {@link ConfiguredTarget} which documents some important |
| * invariants. |
| */ |
| public class BuildView { |
| |
| /** |
| * Options that affect the <i>mechanism</i> of analysis. These are distinct from {@link |
| * com.google.devtools.build.lib.analysis.config.BuildOptions}, which affect the <i>value</i> |
| * of a BuildConfiguration. |
| */ |
| public static class Options extends OptionsBase { |
| |
| @Option(name = "keep_going", |
| abbrev = 'k', |
| defaultValue = "false", |
| category = "strategy", |
| help = "Continue as much as possible after an error. While the" |
| + " target that failed, and those that depend on it, cannot be" |
| + " analyzed (or built), the other prerequisites of these" |
| + " targets can be analyzed (or built) all the same.") |
| public boolean keepGoing; |
| |
| @Option(name = "analysis_warnings_as_errors", |
| deprecationWarning = "analysis_warnings_as_errors is now a no-op and will be removed in" |
| + " an upcoming Blaze release", |
| defaultValue = "false", |
| category = "strategy", |
| help = "Treat visible analysis warnings as errors.") |
| public boolean analysisWarningsAsErrors; |
| |
| @Option(name = "discard_analysis_cache", |
| defaultValue = "false", |
| category = "strategy", |
| help = "Discard the analysis cache immediately after the analysis phase completes." |
| + " Reduces memory usage by ~10%, but makes further incremental builds slower.") |
| public boolean discardAnalysisCache; |
| |
| @Option(name = "experimental_extra_action_filter", |
| defaultValue = "", |
| category = "experimental", |
| converter = RegexFilter.RegexFilterConverter.class, |
| help = "Filters set of targets to schedule extra_actions for.") |
| public RegexFilter extraActionFilter; |
| |
| @Option(name = "experimental_extra_action_top_level_only", |
| defaultValue = "false", |
| category = "experimental", |
| help = "Only schedules extra_actions for top level targets.") |
| public boolean extraActionTopLevelOnly; |
| |
| @Option(name = "version_window_for_dirty_node_gc", |
| defaultValue = "0", |
| category = "undocumented", |
| help = "Nodes that have been dirty for more than this many versions will be deleted" |
| + " from the graph upon the next update. Values must be non-negative long integers," |
| + " or -1 indicating the maximum possible window.") |
| public long versionWindowForDirtyNodeGc; |
| |
| @Deprecated |
| @Option( |
| name = "experimental_interleave_loading_and_analysis", |
| defaultValue = "true", |
| category = "experimental", |
| help = "No-op." |
| ) |
| public boolean interleaveLoadingAndAnalysis; |
| } |
| |
| private static Logger LOG = Logger.getLogger(BuildView.class.getName()); |
| |
| private final BlazeDirectories directories; |
| |
| private final SkyframeExecutor skyframeExecutor; |
| private final SkyframeBuildView skyframeBuildView; |
| |
| private final ConfiguredRuleClassProvider ruleClassProvider; |
| |
| /** |
| * A factory class to create the coverage report action. May be null. |
| */ |
| @Nullable private final CoverageReportActionFactory coverageReportActionFactory; |
| |
| @VisibleForTesting |
| public Set<SkyKey> getSkyframeEvaluatedTargetKeysForTesting() { |
| return skyframeBuildView.getEvaluatedTargetKeys(); |
| } |
| |
| /** The number of targets freshly evaluated in the last analysis run. */ |
| public int getTargetsVisited() { |
| return skyframeBuildView.getEvaluatedTargetKeys().size(); |
| } |
| |
| public BuildView(BlazeDirectories directories, |
| ConfiguredRuleClassProvider ruleClassProvider, |
| SkyframeExecutor skyframeExecutor, |
| CoverageReportActionFactory coverageReportActionFactory) { |
| this.directories = directories; |
| this.coverageReportActionFactory = coverageReportActionFactory; |
| this.ruleClassProvider = ruleClassProvider; |
| this.skyframeExecutor = Preconditions.checkNotNull(skyframeExecutor); |
| this.skyframeBuildView = skyframeExecutor.getSkyframeBuildView(); |
| } |
| |
| /** |
| * Returns whether the given configured target has errors. |
| */ |
| @VisibleForTesting |
| public boolean hasErrors(ConfiguredTarget configuredTarget) { |
| return configuredTarget == null; |
| } |
| |
| /** |
| * Sets the configurations. Not thread-safe. DO NOT CALL except from tests! |
| */ |
| @VisibleForTesting |
| public void setConfigurationsForTesting(BuildConfigurationCollection configurations) { |
| skyframeBuildView.setConfigurations(configurations); |
| } |
| |
| public ArtifactFactory getArtifactFactory() { |
| return skyframeBuildView.getArtifactFactory(); |
| } |
| |
| @VisibleForTesting |
| WorkspaceStatusAction getLastWorkspaceBuildInfoActionForTesting() { |
| return skyframeExecutor.getLastWorkspaceStatusActionForTesting(); |
| } |
| |
| @Override |
| public int hashCode() { |
| throw new UnsupportedOperationException(); // avoid nondeterminism |
| } |
| |
| /** |
| * Return value for {@link BuildView#update} and {@code BuildTool.prepareToBuild}. |
| */ |
| public static final class AnalysisResult { |
| private final ImmutableList<ConfiguredTarget> targetsToBuild; |
| @Nullable private final ImmutableList<ConfiguredTarget> targetsToTest; |
| @Nullable private final String error; |
| private final ActionGraph actionGraph; |
| private final ImmutableSet<Artifact> artifactsToBuild; |
| private final ImmutableSet<ConfiguredTarget> parallelTests; |
| private final ImmutableSet<ConfiguredTarget> exclusiveTests; |
| @Nullable private final TopLevelArtifactContext topLevelContext; |
| private final ImmutableList<AspectValue> aspects; |
| private final ImmutableMap<PackageIdentifier, Path> packageRoots; |
| private final String workspaceName; |
| |
| private AnalysisResult( |
| Collection<ConfiguredTarget> targetsToBuild, |
| Collection<AspectValue> aspects, |
| Collection<ConfiguredTarget> targetsToTest, |
| @Nullable String error, |
| ActionGraph actionGraph, |
| Collection<Artifact> artifactsToBuild, |
| Collection<ConfiguredTarget> parallelTests, |
| Collection<ConfiguredTarget> exclusiveTests, |
| TopLevelArtifactContext topLevelContext, |
| ImmutableMap<PackageIdentifier, Path> packageRoots, |
| String workspaceName) { |
| this.targetsToBuild = ImmutableList.copyOf(targetsToBuild); |
| this.aspects = ImmutableList.copyOf(aspects); |
| this.targetsToTest = targetsToTest == null ? null : ImmutableList.copyOf(targetsToTest); |
| this.error = error; |
| this.actionGraph = actionGraph; |
| this.artifactsToBuild = ImmutableSet.copyOf(artifactsToBuild); |
| this.parallelTests = ImmutableSet.copyOf(parallelTests); |
| this.exclusiveTests = ImmutableSet.copyOf(exclusiveTests); |
| this.topLevelContext = topLevelContext; |
| this.packageRoots = packageRoots; |
| this.workspaceName = workspaceName; |
| } |
| |
| /** |
| * Returns configured targets to build. |
| */ |
| public Collection<ConfiguredTarget> getTargetsToBuild() { |
| return targetsToBuild; |
| } |
| |
| /** |
| * The map from package names to the package root where each package was found; this is used to |
| * set up the symlink tree. |
| */ |
| public ImmutableMap<PackageIdentifier, Path> getPackageRoots() { |
| return packageRoots; |
| } |
| |
| /** |
| * Returns aspects of configured targets to build. |
| * |
| * <p>If this list is empty, build the targets returned by {@code getTargetsToBuild()}. |
| * Otherwise, only build these aspects of the targets returned by {@code getTargetsToBuild()}. |
| */ |
| public Collection<AspectValue> getAspects() { |
| return aspects; |
| } |
| |
| /** |
| * Returns the configured targets to run as tests, or {@code null} if testing was not |
| * requested (e.g. "build" command rather than "test" command). |
| */ |
| @Nullable |
| public Collection<ConfiguredTarget> getTargetsToTest() { |
| return targetsToTest; |
| } |
| |
| public ImmutableSet<Artifact> getAdditionalArtifactsToBuild() { |
| return artifactsToBuild; |
| } |
| |
| public ImmutableSet<ConfiguredTarget> getExclusiveTests() { |
| return exclusiveTests; |
| } |
| |
| public ImmutableSet<ConfiguredTarget> getParallelTests() { |
| return parallelTests; |
| } |
| |
| /** |
| * Returns an error description (if any). |
| */ |
| @Nullable public String getError() { |
| return error; |
| } |
| |
| public boolean hasError() { |
| return error != null; |
| } |
| |
| /** |
| * Returns the action graph. |
| */ |
| public ActionGraph getActionGraph() { |
| return actionGraph; |
| } |
| |
| public TopLevelArtifactContext getTopLevelContext() { |
| return topLevelContext; |
| } |
| |
| public String getWorkspaceName() { |
| return workspaceName; |
| } |
| } |
| |
| |
| /** |
| * Returns the collection of configured targets corresponding to any of the provided targets. |
| */ |
| @VisibleForTesting |
| static Iterable<? extends ConfiguredTarget> filterTestsByTargets( |
| Collection<? extends ConfiguredTarget> targets, |
| final Set<? extends Target> allowedTargets) { |
| return Iterables.filter( |
| targets, |
| new Predicate<ConfiguredTarget>() { |
| @Override |
| public boolean apply(ConfiguredTarget rule) { |
| return allowedTargets.contains(rule.getTarget()); |
| } |
| }); |
| } |
| |
| @ThreadCompatible |
| public AnalysisResult update( |
| LoadingResult loadingResult, |
| BuildConfigurationCollection configurations, |
| List<String> aspects, |
| Options viewOptions, |
| TopLevelArtifactContext topLevelOptions, |
| EventHandler eventHandler, |
| EventBus eventBus) |
| throws ViewCreationFailedException, InterruptedException { |
| LOG.info("Starting analysis"); |
| pollInterruptedStatus(); |
| |
| skyframeBuildView.resetEvaluatedConfiguredTargetKeysSet(); |
| |
| Collection<Target> targets = loadingResult.getTargets(); |
| eventBus.post(new AnalysisPhaseStartedEvent(targets)); |
| |
| skyframeBuildView.setConfigurations(configurations); |
| |
| // Determine the configurations. |
| List<TargetAndConfiguration> topLevelTargetsWithConfigs = |
| nodesForTopLevelTargets(configurations, targets, eventHandler); |
| |
| List<ConfiguredTargetKey> topLevelCtKeys = Lists.transform(topLevelTargetsWithConfigs, |
| new Function<TargetAndConfiguration, ConfiguredTargetKey>() { |
| @Override |
| public ConfiguredTargetKey apply(TargetAndConfiguration node) { |
| return new ConfiguredTargetKey(node.getLabel(), node.getConfiguration()); |
| } |
| }); |
| |
| List<AspectValueKey> aspectKeys = new ArrayList<>(); |
| for (String aspect : aspects) { |
| // Syntax: label%aspect |
| int delimiterPosition = aspect.indexOf('%'); |
| if (delimiterPosition >= 0) { |
| // TODO(jfield): For consistency with Skylark loads, the aspect should be specified |
| // as an absolute path. Also, we probably need to do at least basic validation of |
| // path well-formedness here. |
| PathFragment bzlFile = new PathFragment("/" + aspect.substring(0, delimiterPosition)); |
| |
| String skylarkFunctionName = aspect.substring(delimiterPosition + 1); |
| for (TargetAndConfiguration targetSpec : topLevelTargetsWithConfigs) { |
| if (!(targetSpec.getTarget() instanceof Rule)) { |
| continue; |
| } |
| aspectKeys.add( |
| AspectValue.createSkylarkAspectKey( |
| targetSpec.getLabel(), |
| // For invoking top-level aspects, use the top-level configuration for both the |
| // aspect and the base target while the top-level configuration is untrimmed. |
| targetSpec.getConfiguration(), |
| targetSpec.getConfiguration(), |
| bzlFile, |
| skylarkFunctionName)); |
| } |
| } else { |
| final NativeAspectClass aspectFactoryClass = |
| ruleClassProvider.getNativeAspectClassMap().get(aspect); |
| if (aspectFactoryClass != null) { |
| for (TargetAndConfiguration targetSpec : topLevelTargetsWithConfigs) { |
| if (!(targetSpec.getTarget() instanceof Rule)) { |
| continue; |
| } |
| aspectKeys.add( |
| AspectValue.createAspectKey( |
| targetSpec.getLabel(), |
| // For invoking top-level aspects, use the top-level configuration for both the |
| // aspect and the base target while the top-level configuration is untrimmed. |
| targetSpec.getConfiguration(), |
| targetSpec.getConfiguration(), |
| aspectFactoryClass)); |
| } |
| } else { |
| throw new ViewCreationFailedException("Aspect '" + aspect + "' is unknown"); |
| } |
| } |
| } |
| |
| skyframeExecutor.injectWorkspaceStatusData(loadingResult.getWorkspaceName()); |
| SkyframeAnalysisResult skyframeAnalysisResult; |
| try { |
| skyframeAnalysisResult = |
| skyframeBuildView.configureTargets( |
| eventHandler, topLevelCtKeys, aspectKeys, eventBus, viewOptions.keepGoing); |
| setArtifactRoots(skyframeAnalysisResult.getPackageRoots()); |
| } finally { |
| skyframeBuildView.clearInvalidatedConfiguredTargets(); |
| } |
| |
| int numTargetsToAnalyze = topLevelTargetsWithConfigs.size(); |
| int numSuccessful = skyframeAnalysisResult.getConfiguredTargets().size(); |
| if (0 < numSuccessful && numSuccessful < numTargetsToAnalyze) { |
| String msg = String.format("Analysis succeeded for only %d of %d top-level targets", |
| numSuccessful, numTargetsToAnalyze); |
| eventHandler.handle(Event.info(msg)); |
| LOG.info(msg); |
| } |
| |
| AnalysisResult result = |
| createResult( |
| eventHandler, |
| loadingResult, |
| topLevelOptions, |
| viewOptions, |
| skyframeAnalysisResult); |
| LOG.info("Finished analysis"); |
| return result; |
| } |
| |
| private AnalysisResult createResult( |
| EventHandler eventHandler, |
| LoadingResult loadingResult, |
| TopLevelArtifactContext topLevelOptions, |
| BuildView.Options viewOptions, |
| SkyframeAnalysisResult skyframeAnalysisResult) |
| throws InterruptedException { |
| Collection<Target> testsToRun = loadingResult.getTestsToRun(); |
| Collection<ConfiguredTarget> configuredTargets = skyframeAnalysisResult.getConfiguredTargets(); |
| Collection<AspectValue> aspects = skyframeAnalysisResult.getAspects(); |
| |
| Collection<ConfiguredTarget> allTargetsToTest = null; |
| if (testsToRun != null) { |
| // Determine the subset of configured targets that are meant to be run as tests. |
| // Do not remove <ConfiguredTarget>: workaround for Java 7 type inference. |
| allTargetsToTest = |
| Lists.<ConfiguredTarget>newArrayList( |
| filterTestsByTargets(configuredTargets, Sets.newHashSet(testsToRun))); |
| } |
| |
| Set<Artifact> artifactsToBuild = new HashSet<>(); |
| Set<ConfiguredTarget> parallelTests = new HashSet<>(); |
| Set<ConfiguredTarget> exclusiveTests = new HashSet<>(); |
| |
| // build-info and build-changelist. |
| Collection<Artifact> buildInfoArtifacts = |
| skyframeExecutor.getWorkspaceStatusArtifacts(eventHandler); |
| Preconditions.checkState(buildInfoArtifacts.size() == 2, buildInfoArtifacts); |
| artifactsToBuild.addAll(buildInfoArtifacts); |
| |
| // Extra actions |
| addExtraActionsIfRequested(viewOptions, configuredTargets, aspects, artifactsToBuild); |
| |
| // Coverage |
| NestedSet<Artifact> baselineCoverageArtifacts = getBaselineCoverageArtifacts(configuredTargets); |
| Iterables.addAll(artifactsToBuild, baselineCoverageArtifacts); |
| if (coverageReportActionFactory != null) { |
| CoverageReportActionsWrapper actionsWrapper; |
| actionsWrapper = coverageReportActionFactory.createCoverageReportActionsWrapper( |
| eventHandler, |
| directories, |
| allTargetsToTest, |
| baselineCoverageArtifacts, |
| getArtifactFactory(), |
| CoverageReportValue.ARTIFACT_OWNER); |
| if (actionsWrapper != null) { |
| ImmutableList<ActionAnalysisMetadata> actions = actionsWrapper.getActions(); |
| skyframeExecutor.injectCoverageReportData(actions); |
| artifactsToBuild.addAll(actionsWrapper.getCoverageOutputs()); |
| } |
| } |
| |
| // Tests. This must come last, so that the exclusive tests are scheduled after everything else. |
| scheduleTestsIfRequested(parallelTests, exclusiveTests, topLevelOptions, allTargetsToTest); |
| |
| String error = createErrorMessage(loadingResult, skyframeAnalysisResult); |
| |
| final WalkableGraph graph = skyframeAnalysisResult.getWalkableGraph(); |
| final ActionGraph actionGraph = |
| new ActionGraph() { |
| @Nullable |
| @Override |
| public ActionAnalysisMetadata getGeneratingAction(Artifact artifact) { |
| ArtifactOwner artifactOwner = artifact.getArtifactOwner(); |
| if (artifactOwner instanceof ActionLookupValue.ActionLookupKey) { |
| SkyKey key = ActionLookupValue.key((ActionLookupValue.ActionLookupKey) artifactOwner); |
| ActionLookupValue val; |
| try { |
| val = (ActionLookupValue) graph.getValue(key); |
| } catch (InterruptedException e) { |
| throw new IllegalStateException( |
| "Interruption not expected from this graph: " + key, e); |
| } |
| return val == null ? null : val.getGeneratingAction(artifact); |
| } |
| return null; |
| } |
| }; |
| return new AnalysisResult( |
| configuredTargets, |
| aspects, |
| allTargetsToTest, |
| error, |
| actionGraph, |
| artifactsToBuild, |
| parallelTests, |
| exclusiveTests, |
| topLevelOptions, |
| skyframeAnalysisResult.getPackageRoots(), |
| loadingResult.getWorkspaceName()); |
| } |
| |
| @Nullable |
| public static String createErrorMessage( |
| LoadingResult loadingResult, @Nullable SkyframeAnalysisResult skyframeAnalysisResult) { |
| return loadingResult.hasTargetPatternError() |
| ? "command succeeded, but there were errors parsing the target pattern" |
| : loadingResult.hasLoadingError() |
| || (skyframeAnalysisResult != null && skyframeAnalysisResult.hasLoadingError()) |
| ? "command succeeded, but there were loading phase errors" |
| : (skyframeAnalysisResult != null && skyframeAnalysisResult.hasAnalysisError()) |
| ? "command succeeded, but not all targets were analyzed" |
| : null; |
| } |
| |
| private static NestedSet<Artifact> getBaselineCoverageArtifacts( |
| Collection<ConfiguredTarget> configuredTargets) { |
| NestedSetBuilder<Artifact> baselineCoverageArtifacts = NestedSetBuilder.stableOrder(); |
| for (ConfiguredTarget target : configuredTargets) { |
| InstrumentedFilesProvider provider = target.getProvider(InstrumentedFilesProvider.class); |
| if (provider != null) { |
| baselineCoverageArtifacts.addTransitive(provider.getBaselineCoverageArtifacts()); |
| } |
| } |
| return baselineCoverageArtifacts.build(); |
| } |
| |
| private void addExtraActionsIfRequested(Options viewOptions, |
| Collection<ConfiguredTarget> configuredTargets, |
| Collection<AspectValue> aspects, |
| Set<Artifact> artifactsToBuild) { |
| addExtraActionsIfRequested(viewOptions, artifactsToBuild, |
| Iterables.transform(configuredTargets, |
| new Function<ConfiguredTarget, Pair<Label, ExtraActionArtifactsProvider>>() { |
| @Nullable |
| @Override |
| public Pair<Label, ExtraActionArtifactsProvider> apply( |
| ConfiguredTarget configuredTarget) { |
| return Pair.of( |
| configuredTarget.getLabel(), |
| configuredTarget.getProvider(ExtraActionArtifactsProvider.class)); |
| } |
| })); |
| addExtraActionsIfRequested(viewOptions, artifactsToBuild, |
| Iterables.transform(aspects, |
| new Function<AspectValue, Pair<Label, ExtraActionArtifactsProvider>>() { |
| @Nullable |
| @Override |
| public Pair<Label, ExtraActionArtifactsProvider> apply( |
| AspectValue aspectValue) { |
| return Pair.of( |
| aspectValue.getLabel(), |
| aspectValue |
| .getConfiguredAspect() |
| .getProvider(ExtraActionArtifactsProvider.class)); |
| } |
| } |
| )); |
| } |
| |
| private void addExtraActionsIfRequested(BuildView.Options viewOptions, |
| Set<Artifact> artifactsToBuild, |
| Iterable<Pair<Label, ExtraActionArtifactsProvider>> providers) { |
| NestedSetBuilder<ExtraArtifactSet> builder = NestedSetBuilder.stableOrder(); |
| for (Pair<Label, ExtraActionArtifactsProvider> labelAndProvider : providers) { |
| ExtraActionArtifactsProvider provider = labelAndProvider.getSecond(); |
| if (provider != null) { |
| if (viewOptions.extraActionTopLevelOnly) { |
| builder.add(ExtraArtifactSet.of( |
| labelAndProvider.getFirst(), |
| provider.getExtraActionArtifacts())); |
| } else { |
| builder.addTransitive(provider.getTransitiveExtraActionArtifacts()); |
| } |
| } |
| } |
| |
| RegexFilter filter = viewOptions.extraActionFilter; |
| for (ExtraArtifactSet set : builder.build()) { |
| boolean filterMatches = filter == null || filter.isIncluded(set.getLabel().toString()); |
| if (filterMatches) { |
| artifactsToBuild.addAll(set.getArtifacts()); |
| } |
| } |
| } |
| |
| private static void scheduleTestsIfRequested(Collection<ConfiguredTarget> targetsToTest, |
| Collection<ConfiguredTarget> targetsToTestExclusive, TopLevelArtifactContext topLevelOptions, |
| Collection<ConfiguredTarget> allTestTargets) { |
| Set<String> outputGroups = topLevelOptions.outputGroups(); |
| if (!outputGroups.contains(OutputGroupProvider.FILES_TO_COMPILE) |
| && !outputGroups.contains(OutputGroupProvider.COMPILATION_PREREQUISITES) |
| && allTestTargets != null) { |
| scheduleTests(targetsToTest, targetsToTestExclusive, allTestTargets, |
| topLevelOptions.runTestsExclusively()); |
| } |
| } |
| |
| |
| /** |
| * Returns set of artifacts representing test results, writing into targetsToTest and |
| * targetsToTestExclusive. |
| */ |
| private static void scheduleTests(Collection<ConfiguredTarget> targetsToTest, |
| Collection<ConfiguredTarget> targetsToTestExclusive, |
| Collection<ConfiguredTarget> allTestTargets, |
| boolean isExclusive) { |
| for (ConfiguredTarget target : allTestTargets) { |
| if (target.getTarget() instanceof Rule) { |
| boolean exclusive = |
| isExclusive || TargetUtils.isExclusiveTestRule((Rule) target.getTarget()); |
| Collection<ConfiguredTarget> testCollection = exclusive |
| ? targetsToTestExclusive |
| : targetsToTest; |
| testCollection.add(target); |
| } |
| } |
| } |
| |
| /** |
| * Given a set of top-level targets and a configuration collection, returns the appropriate |
| * <Target, Configuration> pair for each target. |
| * |
| * <p>Preserves the original input ordering. |
| */ |
| private List<TargetAndConfiguration> nodesForTopLevelTargets( |
| BuildConfigurationCollection configurations, Collection<Target> targets, |
| EventHandler eventHandler) throws InterruptedException { |
| // We use a hash set here to remove duplicate nodes; this can happen for input files and package |
| // groups. |
| LinkedHashSet<TargetAndConfiguration> nodes = new LinkedHashSet<>(targets.size()); |
| for (BuildConfiguration config : configurations.getTargetConfigurations()) { |
| for (Target target : targets) { |
| nodes.add(new TargetAndConfiguration(target, |
| BuildConfigurationCollection.configureTopLevelTarget(config, target))); |
| } |
| } |
| return configurations.useDynamicConfigurations() |
| ? getDynamicConfigurations(nodes, eventHandler) |
| : ImmutableList.copyOf(nodes); |
| } |
| |
| /** |
| * <p>If {@link BuildConfiguration.Options#trimConfigurations()} is true, transforms a collection |
| * of <Target, Configuration> pairs by trimming each target's |
| * configuration to only the fragments the target and its transitive dependencies need. |
| * |
| * <p>Else returns configurations that unconditionally include all fragments. |
| * |
| * <p>Preserves the original input order. Uses original (untrimmed) configurations for targets |
| * that can't be evaluated (e.g. due to loading phase errors). |
| * |
| * <p>This is suitable for feeding {@link ConfiguredTargetValue} keys: as general principle |
| * {@link ConfiguredTarget}s should have exactly as much information in their configurations as |
| * they need to evaluate and no more (e.g. there's no need for Android settings in a C++ |
| * configured target). |
| */ |
| // TODO(bazel-team): error out early for targets that fail - untrimmed configurations should |
| // never make it through analysis (and especially not seed ConfiguredTargetValues) |
| private List<TargetAndConfiguration> getDynamicConfigurations( |
| Iterable<TargetAndConfiguration> inputs, EventHandler eventHandler) |
| throws InterruptedException { |
| Map<Label, TargetAndConfiguration> labelsToTargets = new LinkedHashMap<>(); |
| BuildConfiguration topLevelConfig = null; |
| List<Dependency> asDeps = new ArrayList<Dependency>(); |
| |
| for (TargetAndConfiguration targetAndConfig : inputs) { |
| labelsToTargets.put(targetAndConfig.getLabel(), targetAndConfig); |
| BuildConfiguration targetConfig = targetAndConfig.getConfiguration(); |
| if (targetConfig != null) { |
| asDeps.add(Dependency.withTransitionAndAspects( |
| targetAndConfig.getLabel(), |
| Attribute.ConfigurationTransition.NONE, |
| ImmutableSet.<AspectDescriptor>of())); // TODO(bazel-team): support top-level aspects |
| |
| // TODO(bazel-team): support multiple top-level configurations (for, e.g., |
| // --experimental_multi_cpu). This requires refactoring the getConfigurations() call below. |
| Verify.verify(topLevelConfig == null || topLevelConfig == targetConfig); |
| topLevelConfig = targetConfig; |
| } |
| } |
| |
| Map<Label, TargetAndConfiguration> successfullyEvaluatedTargets = new LinkedHashMap<>(); |
| if (!asDeps.isEmpty()) { |
| Map<Dependency, BuildConfiguration> trimmedTargets = |
| skyframeExecutor.getConfigurations(eventHandler, topLevelConfig.getOptions(), asDeps); |
| for (Map.Entry<Dependency, BuildConfiguration> trimmedTarget : trimmedTargets.entrySet()) { |
| Label targetLabel = trimmedTarget.getKey().getLabel(); |
| successfullyEvaluatedTargets.put(targetLabel, |
| new TargetAndConfiguration( |
| labelsToTargets.get(targetLabel).getTarget(), trimmedTarget.getValue())); |
| } |
| } |
| |
| ImmutableList.Builder<TargetAndConfiguration> result = |
| ImmutableList.<TargetAndConfiguration>builder(); |
| for (TargetAndConfiguration originalInput : inputs) { |
| if (successfullyEvaluatedTargets.containsKey(originalInput.getLabel())) { |
| // The configuration was successfully trimmed. |
| result.add(successfullyEvaluatedTargets.get(originalInput.getLabel())); |
| } else { |
| // Either the configuration couldn't be determined (e.g. loading phase error) or it's null. |
| result.add(originalInput); |
| } |
| } |
| return result.build(); |
| } |
| |
| /** |
| * Gets a dynamic configuration for the given target. |
| * |
| * <p>If {@link BuildConfiguration.Options#trimConfigurations()} is true, the configuration only |
| * includes the fragments needed by the fragment and its transitive closure. Else unconditionally |
| * includes all fragments. |
| */ |
| @VisibleForTesting |
| public BuildConfiguration getDynamicConfigurationForTesting(Target target, |
| BuildConfiguration config, EventHandler eventHandler) throws InterruptedException { |
| return Iterables.getOnlyElement(getDynamicConfigurations( |
| ImmutableList.<TargetAndConfiguration>of(new TargetAndConfiguration(target, config)), |
| eventHandler)).getConfiguration(); |
| } |
| |
| /** |
| * Sets the possible artifact roots in the artifact factory. This allows the factory to resolve |
| * paths with unknown roots to artifacts. |
| */ |
| @VisibleForTesting // for BuildViewTestCase |
| public void setArtifactRoots(ImmutableMap<PackageIdentifier, Path> packageRoots) { |
| Map<Path, Root> rootMap = new HashMap<>(); |
| Map<PackageIdentifier, Root> realPackageRoots = new HashMap<>(); |
| for (Map.Entry<PackageIdentifier, Path> entry : packageRoots.entrySet()) { |
| Root root = rootMap.get(entry.getValue()); |
| if (root == null) { |
| root = Root.asSourceRoot(entry.getValue(), entry.getKey().getRepository().isMain()); |
| rootMap.put(entry.getValue(), root); |
| } |
| realPackageRoots.put(entry.getKey(), root); |
| } |
| // Source Artifact roots: |
| getArtifactFactory().setPackageRoots(realPackageRoots); |
| } |
| |
| /** |
| * Tests and clears the current thread's pending "interrupted" status, and |
| * throws InterruptedException iff it was set. |
| */ |
| protected final void pollInterruptedStatus() throws InterruptedException { |
| if (Thread.interrupted()) { |
| throw new InterruptedException(); |
| } |
| } |
| |
| /** |
| * Drops the analysis cache. If building with Skyframe, targets in {@code topLevelTargets} may |
| * remain in the cache for use during the execution phase. |
| * |
| * @see BuildView.Options#discardAnalysisCache |
| */ |
| public void clearAnalysisCache(Collection<ConfiguredTarget> topLevelTargets) { |
| skyframeBuildView.clearAnalysisCache(topLevelTargets); |
| } |
| |
| // For testing |
| @VisibleForTesting |
| public Iterable<ConfiguredTarget> getDirectPrerequisitesForTesting( |
| EventHandler eventHandler, ConfiguredTarget ct, BuildConfigurationCollection configurations) |
| throws EvalException, InvalidConfigurationException, InterruptedException { |
| return skyframeExecutor.getConfiguredTargets( |
| eventHandler, ct.getConfiguration(), |
| ImmutableSet.copyOf( |
| getDirectPrerequisiteDependenciesForTesting(eventHandler, ct, configurations).values()), |
| false); |
| } |
| |
| @VisibleForTesting |
| public OrderedSetMultimap<Attribute, Dependency> getDirectPrerequisiteDependenciesForTesting( |
| final EventHandler eventHandler, final ConfiguredTarget ct, |
| BuildConfigurationCollection configurations) |
| throws EvalException, InvalidConfigurationException, InterruptedException { |
| if (!(ct.getTarget() instanceof Rule)) { |
| return OrderedSetMultimap.create(); |
| } |
| |
| class SilentDependencyResolver extends DependencyResolver { |
| @Override |
| protected void invalidVisibilityReferenceHook(TargetAndConfiguration node, Label label) { |
| throw new RuntimeException("bad visibility on " + label + " during testing unexpected"); |
| } |
| |
| @Override |
| protected void invalidPackageGroupReferenceHook(TargetAndConfiguration node, Label label) { |
| throw new RuntimeException("bad package group on " + label + " during testing unexpected"); |
| } |
| |
| @Override |
| protected void missingEdgeHook(Target from, Label to, NoSuchThingException e) { |
| throw new RuntimeException( |
| "missing dependency from " + from.getLabel() + " to " + to + ": " + e.getMessage(), |
| e); |
| } |
| |
| @Override |
| protected Target getTarget(Target from, Label label, NestedSetBuilder<Label> rootCauses) |
| throws InterruptedException { |
| try { |
| return skyframeExecutor.getPackageManager().getTarget(eventHandler, label); |
| } catch (NoSuchThingException e) { |
| throw new IllegalStateException(e); |
| } |
| } |
| |
| @Override |
| protected List<BuildConfiguration> getConfigurations( |
| Set<Class<? extends BuildConfiguration.Fragment>> fragments, |
| Iterable<BuildOptions> buildOptions) { |
| Preconditions.checkArgument(ct.getConfiguration().fragmentClasses().equals(fragments)); |
| Dependency asDep = Dependency.withTransitionAndAspects(ct.getLabel(), |
| Attribute.ConfigurationTransition.NONE, ImmutableSet.<AspectDescriptor>of()); |
| ImmutableList.Builder<BuildConfiguration> builder = ImmutableList.builder(); |
| for (BuildOptions options : buildOptions) { |
| builder.add(Iterables.getOnlyElement( |
| skyframeExecutor |
| .getConfigurations(eventHandler, options, ImmutableList.<Dependency>of(asDep)) |
| .values() |
| )); |
| } |
| return builder.build(); |
| } |
| } |
| |
| DependencyResolver dependencyResolver = new SilentDependencyResolver(); |
| TargetAndConfiguration ctgNode = |
| new TargetAndConfiguration(ct.getTarget(), ct.getConfiguration()); |
| return dependencyResolver.dependentNodeMap( |
| ctgNode, configurations.getHostConfiguration(), /*aspect=*/ null, |
| getConfigurableAttributeKeysForTesting(eventHandler, ctgNode)); |
| } |
| |
| /** |
| * Returns ConfigMatchingProvider instances corresponding to the configurable attribute keys |
| * present in this rule's attributes. |
| */ |
| private ImmutableMap<Label, ConfigMatchingProvider> getConfigurableAttributeKeysForTesting( |
| EventHandler eventHandler, TargetAndConfiguration ctg) { |
| if (!(ctg.getTarget() instanceof Rule)) { |
| return ImmutableMap.of(); |
| } |
| Rule rule = (Rule) ctg.getTarget(); |
| Map<Label, ConfigMatchingProvider> keys = new LinkedHashMap<>(); |
| RawAttributeMapper mapper = RawAttributeMapper.of(rule); |
| for (Attribute attribute : rule.getAttributes()) { |
| for (Label label : mapper.getConfigurabilityKeys(attribute.getName(), attribute.getType())) { |
| if (BuildType.Selector.isReservedLabel(label)) { |
| continue; |
| } |
| ConfiguredTarget ct = getConfiguredTargetForTesting( |
| eventHandler, label, ctg.getConfiguration()); |
| keys.put(label, Preconditions.checkNotNull(ct.getProvider(ConfigMatchingProvider.class))); |
| } |
| } |
| return ImmutableMap.copyOf(keys); |
| } |
| |
| private OrderedSetMultimap<Attribute, ConfiguredTarget> getPrerequisiteMapForTesting( |
| final EventHandler eventHandler, ConfiguredTarget target, |
| BuildConfigurationCollection configurations) |
| throws EvalException, InvalidConfigurationException, InterruptedException { |
| OrderedSetMultimap<Attribute, Dependency> depNodeNames = |
| getDirectPrerequisiteDependenciesForTesting(eventHandler, target, configurations); |
| |
| ImmutableMap<Dependency, ConfiguredTarget> cts = skyframeExecutor.getConfiguredTargetMap( |
| eventHandler, |
| target.getConfiguration(), ImmutableSet.copyOf(depNodeNames.values()), false); |
| |
| OrderedSetMultimap<Attribute, ConfiguredTarget> result = OrderedSetMultimap.create(); |
| for (Map.Entry<Attribute, Dependency> entry : depNodeNames.entries()) { |
| result.put(entry.getKey(), cts.get(entry.getValue())); |
| } |
| return result; |
| } |
| |
| /** |
| * Returns a configured target for the specified target and configuration. Returns {@code null} |
| * if something goes wrong. |
| */ |
| @VisibleForTesting |
| public ConfiguredTarget getConfiguredTargetForTesting( |
| EventHandler eventHandler, Label label, BuildConfiguration config) { |
| return skyframeExecutor.getConfiguredTargetForTesting(eventHandler, label, config); |
| } |
| |
| /** |
| * Returns a RuleContext which is the same as the original RuleContext of the target parameter. |
| */ |
| @VisibleForTesting |
| public RuleContext getRuleContextForTesting( |
| ConfiguredTarget target, StoredEventHandler eventHandler, |
| BuildConfigurationCollection configurations, BinTools binTools) |
| throws EvalException, InvalidConfigurationException, InterruptedException { |
| BuildConfiguration targetConfig = target.getConfiguration(); |
| CachingAnalysisEnvironment env = |
| new CachingAnalysisEnvironment(getArtifactFactory(), |
| new ConfiguredTargetKey(target.getLabel(), targetConfig), |
| /*isSystemEnv=*/false, targetConfig.extendedSanityChecks(), eventHandler, |
| /*skyframeEnv=*/null, targetConfig.isActionsEnabled(), binTools); |
| return getRuleContextForTesting(eventHandler, target, env, configurations); |
| } |
| |
| /** |
| * Creates and returns a rule context that is equivalent to the one that was used to create the |
| * given configured target. |
| */ |
| @VisibleForTesting |
| public RuleContext getRuleContextForTesting(EventHandler eventHandler, ConfiguredTarget target, |
| AnalysisEnvironment env, BuildConfigurationCollection configurations) |
| throws EvalException, InvalidConfigurationException, InterruptedException { |
| BuildConfiguration targetConfig = target.getConfiguration(); |
| return new RuleContext.Builder( |
| env, |
| (Rule) target.getTarget(), |
| null, |
| targetConfig, |
| configurations.getHostConfiguration(), |
| ruleClassProvider.getPrerequisiteValidator(), |
| ((Rule) target.getTarget()).getRuleClassObject().getConfigurationFragmentPolicy()) |
| .setVisibility( |
| NestedSetBuilder.<PackageSpecification>create( |
| Order.STABLE_ORDER, PackageSpecification.everything())) |
| .setPrerequisites(getPrerequisiteMapForTesting(eventHandler, target, configurations)) |
| .setConfigConditions(ImmutableMap.<Label, ConfigMatchingProvider>of()) |
| .setUniversalFragment(ruleClassProvider.getUniversalFragment()) |
| .build(); |
| } |
| |
| /** |
| * For a configured target dependentTarget, returns the desired configured target |
| * that is depended upon. Useful for obtaining the a target with aspects |
| * required by the dependent. |
| */ |
| @VisibleForTesting |
| public ConfiguredTarget getPrerequisiteConfiguredTargetForTesting( |
| EventHandler eventHandler, ConfiguredTarget dependentTarget, Label desiredTarget, |
| BuildConfigurationCollection configurations) |
| throws EvalException, InvalidConfigurationException, InterruptedException { |
| Collection<ConfiguredTarget> configuredTargets = |
| getPrerequisiteMapForTesting(eventHandler, dependentTarget, configurations).values(); |
| for (ConfiguredTarget ct : configuredTargets) { |
| if (ct.getLabel().equals(desiredTarget)) { |
| return ct; |
| } |
| } |
| return null; |
| } |
| } |
