| // 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.buildtool; |
| |
| import com.google.common.annotations.VisibleForTesting; |
| import com.google.common.base.Preconditions; |
| import com.google.common.base.Strings; |
| import com.google.common.base.Throwables; |
| import com.google.common.collect.ImmutableSet; |
| import com.google.common.collect.Range; |
| import com.google.common.collect.Sets; |
| import com.google.common.flogger.GoogleLogger; |
| import com.google.devtools.build.lib.actions.ActionCacheChecker; |
| import com.google.devtools.build.lib.actions.ActionExecutionException; |
| import com.google.devtools.build.lib.actions.ActionExecutionStatusReporter; |
| import com.google.devtools.build.lib.actions.ActionInputPrefetcher; |
| import com.google.devtools.build.lib.actions.Artifact; |
| import com.google.devtools.build.lib.actions.BuildFailedException; |
| import com.google.devtools.build.lib.actions.Executor; |
| import com.google.devtools.build.lib.actions.InputFileErrorException; |
| import com.google.devtools.build.lib.actions.MetadataProvider; |
| import com.google.devtools.build.lib.actions.ResourceManager; |
| import com.google.devtools.build.lib.actions.TestExecException; |
| import com.google.devtools.build.lib.analysis.ConfiguredTarget; |
| import com.google.devtools.build.lib.analysis.TopLevelArtifactContext; |
| import com.google.devtools.build.lib.analysis.test.TestProvider; |
| import com.google.devtools.build.lib.bugreport.BugReporter; |
| import com.google.devtools.build.lib.buildtool.buildevent.ExecutionProgressReceiverAvailableEvent; |
| import com.google.devtools.build.lib.events.ExtendedEventHandler; |
| import com.google.devtools.build.lib.events.Reporter; |
| import com.google.devtools.build.lib.packages.BuildFileNotFoundException; |
| import com.google.devtools.build.lib.profiler.Profiler; |
| import com.google.devtools.build.lib.profiler.SilentCloseable; |
| import com.google.devtools.build.lib.runtime.KeepGoingOption; |
| import com.google.devtools.build.lib.server.FailureDetails.Execution; |
| import com.google.devtools.build.lib.server.FailureDetails.Execution.Code; |
| import com.google.devtools.build.lib.server.FailureDetails.FailureDetail; |
| import com.google.devtools.build.lib.server.FailureDetails.IncludeScanning; |
| import com.google.devtools.build.lib.skyframe.ActionExecutionInactivityWatchdog; |
| import com.google.devtools.build.lib.skyframe.AspectKeyCreator.AspectKey; |
| import com.google.devtools.build.lib.skyframe.Builder; |
| import com.google.devtools.build.lib.skyframe.ConfiguredTargetKey; |
| import com.google.devtools.build.lib.skyframe.DetailedException; |
| import com.google.devtools.build.lib.skyframe.SkyframeExecutor; |
| import com.google.devtools.build.lib.skyframe.TopDownActionCache; |
| import com.google.devtools.build.lib.util.AbruptExitException; |
| import com.google.devtools.build.lib.util.DetailedExitCode; |
| import com.google.devtools.build.lib.util.DetailedExitCode.DetailedExitCodeComparator; |
| import com.google.devtools.build.lib.util.LoggingUtil; |
| import com.google.devtools.build.lib.vfs.ModifiedFileSet; |
| import com.google.devtools.build.skyframe.CycleInfo; |
| import com.google.devtools.build.skyframe.ErrorInfo; |
| import com.google.devtools.build.skyframe.EvaluationResult; |
| import com.google.devtools.build.skyframe.SkyKey; |
| import com.google.devtools.common.options.OptionsProvider; |
| import java.util.ArrayList; |
| import java.util.Collections; |
| import java.util.List; |
| import java.util.Map; |
| import java.util.Set; |
| import java.util.concurrent.atomic.AtomicBoolean; |
| import java.util.logging.Level; |
| import javax.annotation.Nullable; |
| |
| /** |
| * A {@link Builder} implementation driven by Skyframe. |
| */ |
| @VisibleForTesting |
| public class SkyframeBuilder implements Builder { |
| private static final GoogleLogger logger = GoogleLogger.forEnclosingClass(); |
| |
| private final ResourceManager resourceManager; |
| private final SkyframeExecutor skyframeExecutor; |
| private final ModifiedFileSet modifiedOutputFiles; |
| private final MetadataProvider fileCache; |
| private final ActionInputPrefetcher actionInputPrefetcher; |
| private final ActionCacheChecker actionCacheChecker; |
| private final TopDownActionCache topDownActionCache; |
| private final BugReporter bugReporter; |
| |
| @VisibleForTesting |
| public SkyframeBuilder( |
| SkyframeExecutor skyframeExecutor, |
| ResourceManager resourceManager, |
| ActionCacheChecker actionCacheChecker, |
| TopDownActionCache topDownActionCache, |
| ModifiedFileSet modifiedOutputFiles, |
| MetadataProvider fileCache, |
| ActionInputPrefetcher actionInputPrefetcher, |
| BugReporter bugReporter) { |
| this.resourceManager = resourceManager; |
| this.skyframeExecutor = skyframeExecutor; |
| this.actionCacheChecker = actionCacheChecker; |
| this.topDownActionCache = topDownActionCache; |
| this.modifiedOutputFiles = modifiedOutputFiles; |
| this.fileCache = fileCache; |
| this.actionInputPrefetcher = actionInputPrefetcher; |
| this.bugReporter = bugReporter; |
| } |
| |
| @Override |
| public void buildArtifacts( |
| Reporter reporter, |
| Set<Artifact> artifacts, |
| Set<ConfiguredTarget> parallelTests, |
| Set<ConfiguredTarget> exclusiveTests, |
| Set<ConfiguredTarget> targetsToBuild, |
| Set<ConfiguredTarget> targetsToSkip, |
| ImmutableSet<AspectKey> aspects, |
| Executor executor, |
| Set<ConfiguredTargetKey> builtTargets, |
| Set<AspectKey> builtAspects, |
| OptionsProvider options, |
| @Nullable Range<Long> lastExecutionTimeRange, |
| TopLevelArtifactContext topLevelArtifactContext, |
| boolean trustRemoteArtifacts) |
| throws BuildFailedException, AbruptExitException, TestExecException, InterruptedException { |
| BuildRequestOptions buildRequestOptions = options.getOptions(BuildRequestOptions.class); |
| // TODO(bazel-team): Should use --experimental_fsvc_threads instead of the hardcoded constant |
| // but plumbing the flag through is hard. |
| int fsvcThreads = buildRequestOptions == null ? 200 : buildRequestOptions.fsvcThreads; |
| skyframeExecutor.detectModifiedOutputFiles( |
| modifiedOutputFiles, lastExecutionTimeRange, trustRemoteArtifacts, fsvcThreads); |
| try (SilentCloseable c = Profiler.instance().profile("configureActionExecutor")) { |
| skyframeExecutor.configureActionExecutor(fileCache, actionInputPrefetcher); |
| } |
| // Note that executionProgressReceiver accesses builtTargets concurrently (after wrapping in a |
| // synchronized collection), so unsynchronized access to this variable is unsafe while it runs. |
| ExecutionProgressReceiver executionProgressReceiver = |
| new ExecutionProgressReceiver( |
| Preconditions.checkNotNull(builtTargets), |
| Preconditions.checkNotNull(builtAspects), |
| countTestActions(exclusiveTests)); |
| skyframeExecutor |
| .getEventBus() |
| .post(new ExecutionProgressReceiverAvailableEvent(executionProgressReceiver)); |
| |
| List<DetailedExitCode> detailedExitCodes = new ArrayList<>(); |
| EvaluationResult<?> result; |
| |
| ActionExecutionStatusReporter statusReporter = ActionExecutionStatusReporter.create( |
| reporter, skyframeExecutor.getEventBus()); |
| |
| AtomicBoolean isBuildingExclusiveArtifacts = new AtomicBoolean(false); |
| ActionExecutionInactivityWatchdog watchdog = |
| new ActionExecutionInactivityWatchdog( |
| executionProgressReceiver.createInactivityMonitor(statusReporter), |
| executionProgressReceiver.createInactivityReporter( |
| statusReporter, isBuildingExclusiveArtifacts), |
| options.getOptions(BuildRequestOptions.class).progressReportInterval); |
| |
| skyframeExecutor.setActionExecutionProgressReportingObjects(executionProgressReceiver, |
| executionProgressReceiver, statusReporter); |
| watchdog.start(); |
| |
| targetsToBuild = Sets.difference(targetsToBuild, targetsToSkip); |
| parallelTests = Sets.difference(parallelTests, targetsToSkip); |
| exclusiveTests = Sets.difference(exclusiveTests, targetsToSkip); |
| |
| try { |
| result = |
| skyframeExecutor.buildArtifacts( |
| reporter, |
| resourceManager, |
| executor, |
| artifacts, |
| targetsToBuild, |
| aspects, |
| parallelTests, |
| exclusiveTests, |
| options, |
| actionCacheChecker, |
| topDownActionCache, |
| executionProgressReceiver, |
| topLevelArtifactContext); |
| // progressReceiver is finished, so unsynchronized access to builtTargets is now safe. |
| DetailedExitCode detailedExitCode = |
| processResult( |
| reporter, |
| result, |
| options.getOptions(KeepGoingOption.class).keepGoing, |
| skyframeExecutor); |
| |
| if (detailedExitCode != null) { |
| detailedExitCodes.add(detailedExitCode); |
| } |
| |
| // Run exclusive tests: either tagged as "exclusive" or is run in an invocation with |
| // --test_output=streamed. |
| isBuildingExclusiveArtifacts.set(true); |
| for (ConfiguredTarget exclusiveTest : exclusiveTests) { |
| // Since only one artifact is being built at a time, we don't worry about an artifact being |
| // built and then the build being interrupted. |
| result = |
| skyframeExecutor.runExclusiveTest( |
| reporter, |
| resourceManager, |
| executor, |
| exclusiveTest, |
| options, |
| actionCacheChecker, |
| topDownActionCache, |
| topLevelArtifactContext); |
| detailedExitCode = |
| processResult( |
| reporter, |
| result, |
| options.getOptions(KeepGoingOption.class).keepGoing, |
| skyframeExecutor); |
| Preconditions.checkState( |
| detailedExitCode != null || !result.keyNames().isEmpty(), |
| "Build reported as successful but test %s not executed: %s", |
| exclusiveTest, |
| result); |
| |
| if (detailedExitCode != null) { |
| detailedExitCodes.add(detailedExitCode); |
| } |
| } |
| } finally { |
| watchdog.stop(); |
| skyframeExecutor.setActionExecutionProgressReportingObjects(null, null, null); |
| statusReporter.unregisterFromEventBus(); |
| } |
| |
| if (detailedExitCodes.isEmpty()) { |
| return; |
| } |
| |
| // Use the exit code with the highest priority. |
| throw new BuildFailedException( |
| null, Collections.max(detailedExitCodes, DetailedExitCodeComparator.INSTANCE)); |
| } |
| |
| /** |
| * Process an {@link EvaluationResult}, taking into account the keepGoing setting. |
| * |
| * <p>Returns a nullable {@link DetailedExitCode} value, as follows: |
| * |
| * <ol> |
| * <li>{@code null}, if {@code result} had no errors |
| * <li>{@code e} if result had errors and one of them specified a {@link DetailedExitCode} value |
| * {@code e} |
| * <li>a {@link DetailedExitCode} with {@link Code#NON_ACTION_EXECUTION_FAILURE} if result had |
| * errors but none specified a {@link DetailedExitCode} value |
| * </ol> |
| * |
| * <p>Throws on catastrophic failures and, if !keepGoing, on any failure. |
| */ |
| @Nullable |
| private DetailedExitCode processResult( |
| ExtendedEventHandler eventHandler, |
| EvaluationResult<?> result, |
| boolean keepGoing, |
| SkyframeExecutor skyframeExecutor) |
| throws BuildFailedException, TestExecException { |
| if (result.hasError()) { |
| for (Map.Entry<SkyKey, ErrorInfo> entry : result.errorMap().entrySet()) { |
| Iterable<CycleInfo> cycles = entry.getValue().getCycleInfo(); |
| skyframeExecutor.reportCycles(eventHandler, cycles, entry.getKey()); |
| } |
| |
| if (result.getCatastrophe() != null) { |
| rethrow(result.getCatastrophe(), bugReporter); |
| } |
| if (keepGoing) { |
| // If build fails and keepGoing is true, an exit code is assigned using reported errors |
| // in the following order: |
| // 1. First infrastructure error with non-null exit code |
| // 2. First non-infrastructure error with non-null exit code |
| // 3. If the build fails but no interpretable error is specified, BUILD_FAILURE. |
| DetailedExitCode detailedExitCode = null; |
| Throwable undetailedCause = null; |
| for (Map.Entry<SkyKey, ErrorInfo> error : result.errorMap().entrySet()) { |
| Throwable cause = error.getValue().getException(); |
| if (cause instanceof DetailedException) { |
| // Update global exit code when current exit code is not null and global exit code has |
| // a lower 'reporting' priority. |
| detailedExitCode = |
| DetailedExitCodeComparator.chooseMoreImportantWithFirstIfTie( |
| detailedExitCode, ((DetailedException) cause).getDetailedExitCode()); |
| if (!(cause instanceof ActionExecutionException) |
| && !(cause instanceof InputFileErrorException)) { |
| logger.atWarning().withCause(cause).log( |
| "Non-action-execution/input-error exception for %s", error); |
| } |
| } else { |
| undetailedCause = cause; |
| } |
| } |
| if (detailedExitCode != null) { |
| return detailedExitCode; |
| } |
| if (undetailedCause == null) { |
| logger.atWarning().log("No exceptions found despite error in %s", result); |
| return createDetailedExitCode( |
| "keep_going execution failed without an action failure", |
| Code.NON_ACTION_EXECUTION_FAILURE); |
| } |
| logger.atWarning().withCause(undetailedCause).log( |
| "No detailed exception found in %s", result); |
| return createDetailedExitCode( |
| "keep_going execution failed without an action failure: " |
| + undetailedCause.getMessage() |
| + " (" |
| + undetailedCause.getClass().getSimpleName() |
| + ")", |
| Code.NON_ACTION_EXECUTION_FAILURE); |
| } |
| ErrorInfo errorInfo = Preconditions.checkNotNull(result.getError(), result); |
| Exception exception = errorInfo.getException(); |
| if (exception == null) { |
| Preconditions.checkState(!errorInfo.getCycleInfo().isEmpty(), errorInfo); |
| // If a keepGoing=false build found a cycle, that means there were no other errors thrown |
| // during evaluation (otherwise, it wouldn't have bothered to find a cycle). So the best |
| // we can do is throw a generic build failure exception, since we've already reported the |
| // cycles above. |
| throw new BuildFailedException( |
| null, createDetailedExitCode("cycle found during execution", Code.CYCLE)); |
| } else { |
| rethrow(exception, bugReporter); |
| } |
| } |
| |
| return null; |
| } |
| |
| /** Figure out why an action's execution failed and rethrow the right kind of exception. */ |
| @VisibleForTesting |
| public static void rethrow(Throwable cause, BugReporter bugReporter) |
| throws BuildFailedException, TestExecException { |
| Throwables.throwIfUnchecked(cause); |
| Throwable innerCause = cause.getCause(); |
| if (innerCause instanceof TestExecException) { |
| throw (TestExecException) innerCause; |
| } |
| if (cause instanceof ActionExecutionException) { |
| ActionExecutionException actionExecutionCause = (ActionExecutionException) cause; |
| String message = cause.getMessage(); |
| if (actionExecutionCause.getAction() != null) { |
| message = actionExecutionCause.getAction().describe() + " failed: " + message; |
| } |
| // Sometimes ActionExecutionExceptions are caused by Actions with no owner. |
| if (actionExecutionCause.getLocation() != null) { |
| message = actionExecutionCause.getLocation() + " " + message; |
| } |
| throw new BuildFailedException( |
| message, |
| actionExecutionCause.isCatastrophe(), |
| /*errorAlreadyShown=*/ !actionExecutionCause.showError(), |
| actionExecutionCause.getDetailedExitCode()); |
| } |
| if (cause instanceof InputFileErrorException) { |
| throw (InputFileErrorException) cause; |
| } |
| if (cause instanceof BuildFileNotFoundException) { |
| // Sadly, this can happen because we may load new packages during input discovery. Any |
| // failures reading those packages shouldn't terminate the build, but in Skyframe they do. |
| LoggingUtil.logToRemote(Level.WARNING, "undesirable loading exception", cause); |
| throw new BuildFailedException( |
| cause.getMessage(), |
| DetailedExitCode.of( |
| FailureDetail.newBuilder() |
| .setMessage(Strings.nullToEmpty(cause.getMessage())) |
| .setIncludeScanning( |
| IncludeScanning.newBuilder() |
| .setCode(IncludeScanning.Code.PACKAGE_LOAD_FAILURE)) |
| .build())); |
| } |
| // We encountered an exception we don't think we should have encountered. This can indicate |
| // an exception-processing bug in our code, such as lower level exceptions not being properly |
| // handled, or in our expectations in this method. |
| bugReporter.sendBugReport( |
| new IllegalStateException("action terminated with unexpected exception", cause)); |
| String message = |
| "Unexpected exception, please file an issue with the Bazel team: " + cause.getMessage(); |
| throw new BuildFailedException( |
| message, |
| DetailedExitCode.of( |
| FailureDetail.newBuilder() |
| .setMessage(message) |
| .setExecution(Execution.newBuilder().setCode(Code.UNEXPECTED_EXCEPTION)) |
| .build())); |
| } |
| |
| ActionCacheChecker getActionCacheChecker() { |
| return actionCacheChecker; |
| } |
| |
| TopDownActionCache getTopDownActionCache() { |
| return topDownActionCache; |
| } |
| |
| MetadataProvider getFileCache() { |
| return fileCache; |
| } |
| |
| ActionInputPrefetcher getActionInputPrefetcher() { |
| return actionInputPrefetcher; |
| } |
| |
| private static int countTestActions(Iterable<ConfiguredTarget> testTargets) { |
| int count = 0; |
| for (ConfiguredTarget testTarget : testTargets) { |
| count += TestProvider.getTestStatusArtifacts(testTarget).size(); |
| } |
| return count; |
| } |
| |
| private static DetailedExitCode createDetailedExitCode(String message, Code detailedCode) { |
| return DetailedExitCode.of( |
| FailureDetail.newBuilder() |
| .setMessage(message) |
| .setExecution(Execution.newBuilder().setCode(detailedCode)) |
| .build()); |
| } |
| } |