src/bootstrap/builder.rs

   1 // Copyright 2017 The Rust Project Developers. See the COPYRIGHT
   2 // file at the top-level directory of this distribution and at
   3 // http://rust-lang.org/COPYRIGHT.
   4 //
   5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
   6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
   7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
   8 // option. This file may not be copied, modified, or distributed
   9 // except according to those terms.
  10
  11 use std::any::Any;
  12 use std::cell::{Cell, RefCell};
  13 use std::collections::BTreeSet;
  14 use std::env;
  15 use std::fmt::Debug;
  16 use std::fs;
  17 use std::hash::Hash;
  18 use std::ops::Deref;
  19 use std::path::{Path, PathBuf};
  20 use std::process::Command;
  21 use std::time::{Instant, Duration};
  22 use std::collections::HashMap;
  23
  24 use compile;
  25 use install;
  26 use dist;
  27 use util::{exe, libdir, add_lib_path};
  28 use {Build, Mode};
  29 use cache::{INTERNER, Interned, Cache};
  30 use check;
  31 use test;
  32 use flags::Subcommand;
  33 use doc;
  34 use tool;
  35 use native;
  36
  37 pub use Compiler;
  38
  39 use petgraph::Graph;
  40 use petgraph::graph::NodeIndex;
  41
  42 pub struct Builder<'a> {
  43     pub build: &'a Build,
  44     pub top_stage: u32,
  45     pub kind: Kind,
  46     cache: Cache,
  47     stack: RefCell<Vec<Box<Any>>>,
  48     time_spent_on_dependencies: Cell<Duration>,
  49     pub paths: Vec<PathBuf>,
  50     graph_nodes: RefCell<HashMap<String, NodeIndex>>,
  51     graph: RefCell<Graph<String, bool>>,
  52     parent: Cell<Option<NodeIndex>>,
  53 }
  54
  55 impl<'a> Deref for Builder<'a> {
  56     type Target = Build;
  57
  58     fn deref(&self) -> &Self::Target {
  59         self.build
  60     }
  61 }
  62
  63 pub trait Step: 'static + Clone + Debug + PartialEq + Eq + Hash {
  64     /// `PathBuf` when directories are created or to return a `Compiler` once
  65     /// it's been assembled.
  66     type Output: Clone;
  67
  68     const DEFAULT: bool = false;
  69
  70     /// Run this rule for all hosts without cross compiling.
  71     const ONLY_HOSTS: bool = false;
  72
  73     /// Primary function to execute this rule. Can call `builder.ensure(...)`
  74     /// with other steps to run those.
  75     fn run(self, builder: &Builder) -> Self::Output;
  76
  77     /// When bootstrap is passed a set of paths, this controls whether this rule
  78     /// will execute. However, it does not get called in a "default" context
  79     /// when we are not passed any paths; in that case, make_run is called
  80     /// directly.
  81     fn should_run(run: ShouldRun) -> ShouldRun;
  82
  83     /// Build up a "root" rule, either as a default rule or from a path passed
  84     /// to us.
  85     ///
  86     /// When path is `None`, we are executing in a context where no paths were
  87     /// passed. When `./x.py build` is run, for example, this rule could get
  88     /// called if it is in the correct list below with a path of `None`.
  89     fn make_run(_run: RunConfig) {
  90         // It is reasonable to not have an implementation of make_run for rules
  91         // who do not want to get called from the root context. This means that
  92         // they are likely dependencies (e.g., sysroot creation) or similar, and
  93         // as such calling them from ./x.py isn't logical.
  94         unimplemented!()
  95     }
  96 }
  97
  98 pub struct RunConfig<'a> {
  99     pub builder: &'a Builder<'a>,
 100     pub host: Interned<String>,
 101     pub target: Interned<String>,
 102     pub path: PathBuf,
 103 }
 104
 105 struct StepDescription {
 106     default: bool,
 107     only_hosts: bool,
 108     should_run: fn(ShouldRun) -> ShouldRun,
 109     make_run: fn(RunConfig),
 110     name: &'static str,
 111 }
 112
 113 #[derive(Debug, Clone, PartialOrd, Ord, PartialEq, Eq)]
 114 struct PathSet {
 115     set: BTreeSet<PathBuf>,
 116 }
 117
 118 impl PathSet {
 119     fn empty() -> PathSet {
 120         PathSet { set: BTreeSet::new() }
 121     }
 122
 123     fn one<P: Into<PathBuf>>(path: P) -> PathSet {
 124         let mut set = BTreeSet::new();
 125         set.insert(path.into());
 126         PathSet { set }
 127     }
 128
 129     fn has(&self, needle: &Path) -> bool {
 130         self.set.iter().any(|p| p.ends_with(needle))
 131     }
 132
 133     fn path(&self, builder: &Builder) -> PathBuf {
 134         self.set.iter().next().unwrap_or(&builder.build.src).to_path_buf()
 135     }
 136 }
 137
 138 impl StepDescription {
 139     fn from<S: Step>() -> StepDescription {
 140         StepDescription {
 141             default: S::DEFAULT,
 142             only_hosts: S::ONLY_HOSTS,
 143             should_run: S::should_run,
 144             make_run: S::make_run,
 145             name: unsafe { ::std::intrinsics::type_name::<S>() },
 146         }
 147     }
 148
 149     fn maybe_run(&self, builder: &Builder, pathset: &PathSet) {
 150         if builder.config.exclude.iter().any(|e| pathset.has(e)) {
 151             eprintln!("Skipping {:?} because it is excluded", pathset);
 152             return;
 153         } else if !builder.config.exclude.is_empty() {
 154             eprintln!("{:?} not skipped for {:?} -- not in {:?}", pathset,
 155                 self.name, builder.config.exclude);
 156         }
 157         let build = builder.build;
 158         let hosts = &build.hosts;
 159
 160         // Determine the targets participating in this rule.
 161         let targets = if self.only_hosts {
 162             if !build.config.run_host_only {
 163                 return; // don't run anything
 164             } else {
 165                 &build.hosts
 166             }
 167         } else {
 168             &build.targets
 169         };
 170
 171         for host in hosts {
 172             for target in targets {
 173                 let run = RunConfig {
 174                     builder,
 175                     path: pathset.path(builder),
 176                     host: *host,
 177                     target: *target,
 178                 };
 179                 (self.make_run)(run);
 180             }
 181         }
 182     }
 183
 184     fn run(v: &[StepDescription], builder: &Builder, paths: &[PathBuf]) {
 185         let should_runs = v.iter().map(|desc| {
 186             (desc.should_run)(ShouldRun::new(builder))
 187         }).collect::<Vec<_>>();
 188
 189         // sanity checks on rules
 190         for (desc, should_run) in v.iter().zip(&should_runs) {
 191             assert!(!should_run.paths.is_empty(),
 192                 "{:?} should have at least one pathset", desc.name);
 193         }
 194
 195         if paths.is_empty() {
 196             for (desc, should_run) in v.iter().zip(should_runs) {
 197                 if desc.default && should_run.is_really_default {
 198                     for pathset in &should_run.paths {
 199                         desc.maybe_run(builder, pathset);
 200                     }
 201                 }
 202             }
 203         } else {
 204             for path in paths {
 205                 let mut attempted_run = false;
 206                 for (desc, should_run) in v.iter().zip(&should_runs) {
 207                     if let Some(pathset) = should_run.pathset_for_path(path) {
 208                         attempted_run = true;
 209                         desc.maybe_run(builder, pathset);
 210                     }
 211                 }
 212
 213                 if !attempted_run {
 214                     panic!("Error: no rules matched {}.", path.display());
 215                 }
 216             }
 217         }
 218     }
 219 }
 220
 221 #[derive(Clone)]
 222 pub struct ShouldRun<'a> {
 223     pub builder: &'a Builder<'a>,
 224     // use a BTreeSet to maintain sort order
 225     paths: BTreeSet<PathSet>,
 226
 227     // If this is a default rule, this is an additional constraint placed on
 228     // its run. Generally something like compiler docs being enabled.
 229     is_really_default: bool,
 230 }
 231
 232 impl<'a> ShouldRun<'a> {
 233     fn new(builder: &'a Builder) -> ShouldRun<'a> {
 234         ShouldRun {
 235             builder,
 236             paths: BTreeSet::new(),
 237             is_really_default: true, // by default no additional conditions
 238         }
 239     }
 240
 241     pub fn default_condition(mut self, cond: bool) -> Self {
 242         self.is_really_default = cond;
 243         self
 244     }
 245
 246     // Unlike `krate` this will create just one pathset. As such, it probably shouldn't actually
 247     // ever be used, but as we transition to having all rules properly handle passing krate(...) by
 248     // actually doing something different for every crate passed.
 249     pub fn all_krates(mut self, name: &str) -> Self {
 250         let mut set = BTreeSet::new();
 251         for krate in self.builder.in_tree_crates(name) {
 252             set.insert(PathBuf::from(&krate.path));
 253         }
 254         self.paths.insert(PathSet { set });
 255         self
 256     }
 257
 258     pub fn krate(mut self, name: &str) -> Self {
 259         for krate in self.builder.in_tree_crates(name) {
 260             self.paths.insert(PathSet::one(&krate.path));
 261         }
 262         self
 263     }
 264
 265     // single, non-aliased path
 266     pub fn path(self, path: &str) -> Self {
 267         self.paths(&[path])
 268     }
 269
 270     // multiple aliases for the same job
 271     pub fn paths(mut self, paths: &[&str]) -> Self {
 272         self.paths.insert(PathSet {
 273             set: paths.iter().map(PathBuf::from).collect(),
 274         });
 275         self
 276     }
 277
 278     // allows being more explicit about why should_run in Step returns the value passed to it
 279     pub fn never(mut self) -> ShouldRun<'a> {
 280         self.paths.insert(PathSet::empty());
 281         self
 282     }
 283
 284     fn pathset_for_path(&self, path: &Path) -> Option<&PathSet> {
 285         self.paths.iter().find(|pathset| pathset.has(path))
 286     }
 287 }
 288
 289 #[derive(Copy, Clone, PartialEq, Eq, Debug)]
 290 pub enum Kind {
 291     Build,
 292     Check,
 293     Test,
 294     Bench,
 295     Dist,
 296     Doc,
 297     Install,
 298 }
 299
 300 impl<'a> Builder<'a> {
 301     fn get_step_descriptions(kind: Kind) -> Vec<StepDescription> {
 302         macro_rules! describe {
 303             ($($rule:ty),+ $(,)*) => {{
 304                 vec![$(StepDescription::from::<$rule>()),+]
 305             }};
 306         }
 307         match kind {
 308             Kind::Build => describe!(compile::Std, compile::Test, compile::Rustc,
 309                 compile::StartupObjects, tool::BuildManifest, tool::Rustbook, tool::ErrorIndex,
 310                 tool::UnstableBookGen, tool::Tidy, tool::Linkchecker, tool::CargoTest,
 311                 tool::Compiletest, tool::RemoteTestServer, tool::RemoteTestClient,
 312                 tool::RustInstaller, tool::Cargo, tool::Rls, tool::Rustdoc, tool::Clippy,
 313                 native::Llvm, tool::Rustfmt, tool::Miri, native::Lld),
 314             Kind::Check => describe!(check::Std, check::Test, check::Rustc),
 315             Kind::Test => describe!(test::Tidy, test::Bootstrap, test::Ui, test::RunPass,
 316                 test::CompileFail, test::ParseFail, test::RunFail, test::RunPassValgrind,
 317                 test::MirOpt, test::Codegen, test::CodegenUnits, test::Incremental, test::Debuginfo,
 318                 test::UiFullDeps, test::RunPassFullDeps, test::RunFailFullDeps,
 319                 test::CompileFailFullDeps, test::IncrementalFullDeps, test::Rustdoc, test::Pretty,
 320                 test::RunPassPretty, test::RunFailPretty, test::RunPassValgrindPretty,
 321                 test::RunPassFullDepsPretty, test::RunFailFullDepsPretty,
 322                 test::Crate, test::CrateLibrustc, test::CrateRustdoc, test::Linkcheck,
 323                 test::Cargotest, test::Cargo, test::Rls, test::ErrorIndex, test::Distcheck,
 324                 test::RunMakeFullDeps,
 325                 test::Nomicon, test::Reference, test::RustdocBook, test::RustByExample,
 326                 test::TheBook, test::UnstableBook,
 327                 test::Rustfmt, test::Miri, test::Clippy, test::RustdocJS, test::RustdocTheme,
 328                 // Run run-make last, since these won't pass without make on Windows
 329                 test::RunMake),
 330             Kind::Bench => describe!(test::Crate, test::CrateLibrustc),
 331             Kind::Doc => describe!(doc::UnstableBook, doc::UnstableBookGen, doc::TheBook,
 332                 doc::Standalone, doc::Std, doc::Test, doc::WhitelistedRustc, doc::Rustc,
 333                 doc::ErrorIndex, doc::Nomicon, doc::Reference, doc::Rustdoc, doc::RustByExample,
 334                 doc::CargoBook),
 335             Kind::Dist => describe!(dist::Docs, dist::RustcDocs, dist::Mingw, dist::Rustc,
 336                 dist::DebuggerScripts, dist::Std, dist::Analysis, dist::Src,
 337                 dist::PlainSourceTarball, dist::Cargo, dist::Rls, dist::Rustfmt, dist::Extended,
 338                 dist::HashSign),
 339             Kind::Install => describe!(install::Docs, install::Std, install::Cargo, install::Rls,
 340                 install::Rustfmt, install::Analysis, install::Src, install::Rustc),
 341         }
 342     }
 343
 344     pub fn get_help(build: &Build, subcommand: &str) -> Option<String> {
 345         let kind = match subcommand {
 346             "build" => Kind::Build,
 347             "doc" => Kind::Doc,
 348             "test" => Kind::Test,
 349             "bench" => Kind::Bench,
 350             "dist" => Kind::Dist,
 351             "install" => Kind::Install,
 352             _ => return None,
 353         };
 354
 355         let builder = Builder {
 356             build,
 357             top_stage: build.config.stage.unwrap_or(2),
 358             kind,
 359             cache: Cache::new(),
 360             stack: RefCell::new(Vec::new()),
 361             time_spent_on_dependencies: Cell::new(Duration::new(0, 0)),
 362             paths: vec![],
 363             graph_nodes: RefCell::new(HashMap::new()),
 364             graph: RefCell::new(Graph::new()),
 365             parent: Cell::new(None),
 366         };
 367
 368         let builder = &builder;
 369         let mut should_run = ShouldRun::new(builder);
 370         for desc in Builder::get_step_descriptions(builder.kind) {
 371             should_run = (desc.should_run)(should_run);
 372         }
 373         let mut help = String::from("Available paths:\n");
 374         for pathset in should_run.paths {
 375             for path in pathset.set {
 376                 help.push_str(format!("    ./x.py {} {}\n", subcommand, path.display()).as_str());
 377             }
 378         }
 379         Some(help)
 380     }
 381
 382     pub fn new(build: &Build) -> Builder {
 383         let (kind, paths) = match build.config.cmd {
 384             Subcommand::Build { ref paths } => (Kind::Build, &paths[..]),
 385             Subcommand::Check { ref paths } => (Kind::Check, &paths[..]),
 386             Subcommand::Doc { ref paths } => (Kind::Doc, &paths[..]),
 387             Subcommand::Test { ref paths, .. } => (Kind::Test, &paths[..]),
 388             Subcommand::Bench { ref paths, .. } => (Kind::Bench, &paths[..]),
 389             Subcommand::Dist { ref paths } => (Kind::Dist, &paths[..]),
 390             Subcommand::Install { ref paths } => (Kind::Install, &paths[..]),
 391             Subcommand::Clean { .. } => panic!(),
 392         };
 393
 394         let builder = Builder {
 395             build,
 396             top_stage: build.config.stage.unwrap_or(2),
 397             kind,
 398             cache: Cache::new(),
 399             stack: RefCell::new(Vec::new()),
 400             time_spent_on_dependencies: Cell::new(Duration::new(0, 0)),
 401             paths: paths.to_owned(),
 402             graph_nodes: RefCell::new(HashMap::new()),
 403             graph: RefCell::new(Graph::new()),
 404             parent: Cell::new(None),
 405         };
 406
 407         if kind == Kind::Dist {
 408             assert!(!builder.config.test_miri, "Do not distribute with miri enabled.\n\
 409                 The distributed libraries would include all MIR (increasing binary size).
 410                 The distributed MIR would include validation statements.");
 411         }
 412
 413         builder
 414     }
 415
 416     pub fn execute_cli(&self) -> Graph<String, bool> {
 417         self.run_step_descriptions(&Builder::get_step_descriptions(self.kind), &self.paths);
 418         self.graph.borrow().clone()
 419     }
 420
 421     pub fn default_doc(&self, paths: Option<&[PathBuf]>) {
 422         let paths = paths.unwrap_or(&[]);
 423         self.run_step_descriptions(&Builder::get_step_descriptions(Kind::Doc), paths);
 424     }
 425
 426     fn run_step_descriptions(&self, v: &[StepDescription], paths: &[PathBuf]) {
 427         StepDescription::run(v, self, paths);
 428     }
 429
 430     /// Obtain a compiler at a given stage and for a given host. Explicitly does
 431     /// not take `Compiler` since all `Compiler` instances are meant to be
 432     /// obtained through this function, since it ensures that they are valid
 433     /// (i.e., built and assembled).
 434     pub fn compiler(&self, stage: u32, host: Interned<String>) -> Compiler {
 435         self.ensure(compile::Assemble { target_compiler: Compiler { stage, host } })
 436     }
 437
 438     pub fn sysroot(&self, compiler: Compiler) -> Interned<PathBuf> {
 439         self.ensure(compile::Sysroot { compiler })
 440     }
 441
 442     /// Returns the libdir where the standard library and other artifacts are
 443     /// found for a compiler's sysroot.
 444     pub fn sysroot_libdir(
 445         &self, compiler: Compiler, target: Interned<String>
 446     ) -> Interned<PathBuf> {
 447         #[derive(Debug, Copy, Clone, Hash, PartialEq, Eq)]
 448         struct Libdir {
 449             compiler: Compiler,
 450             target: Interned<String>,
 451         }
 452         impl Step for Libdir {
 453             type Output = Interned<PathBuf>;
 454
 455             fn should_run(run: ShouldRun) -> ShouldRun {
 456                 run.never()
 457             }
 458
 459             fn run(self, builder: &Builder) -> Interned<PathBuf> {
 460                 let compiler = self.compiler;
 461                 let config = &builder.build.config;
 462                 let lib = if compiler.stage >= 1 && config.libdir_relative().is_some() {
 463                     builder.build.config.libdir_relative().unwrap()
 464                 } else {
 465                     Path::new("lib")
 466                 };
 467                 let sysroot = builder.sysroot(self.compiler).join(lib)
 468                     .join("rustlib").join(self.target).join("lib");
 469                 let _ = fs::remove_dir_all(&sysroot);
 470                 t!(fs::create_dir_all(&sysroot));
 471                 INTERNER.intern_path(sysroot)
 472             }
 473         }
 474         self.ensure(Libdir { compiler, target })
 475     }
 476
 477     pub fn sysroot_codegen_backends(&self, compiler: Compiler) -> PathBuf {
 478         self.sysroot_libdir(compiler, compiler.host)
 479             .with_file_name(self.build.config.rust_codegen_backends_dir.clone())
 480     }
 481
 482     /// Returns the compiler's libdir where it stores the dynamic libraries that
 483     /// it itself links against.
 484     ///
 485     /// For example this returns `<sysroot>/lib` on Unix and `<sysroot>/bin` on
 486     /// Windows.
 487     pub fn rustc_libdir(&self, compiler: Compiler) -> PathBuf {
 488         if compiler.is_snapshot(self) {
 489             self.build.rustc_snapshot_libdir()
 490         } else {
 491             self.sysroot(compiler).join(libdir(&compiler.host))
 492         }
 493     }
 494
 495     /// Adds the compiler's directory of dynamic libraries to `cmd`'s dynamic
 496     /// library lookup path.
 497     pub fn add_rustc_lib_path(&self, compiler: Compiler, cmd: &mut Command) {
 498         // Windows doesn't need dylib path munging because the dlls for the
 499         // compiler live next to the compiler and the system will find them
 500         // automatically.
 501         if cfg!(windows) {
 502             return
 503         }
 504
 505         add_lib_path(vec![self.rustc_libdir(compiler)], cmd);
 506     }
 507
 508     /// Get a path to the compiler specified.
 509     pub fn rustc(&self, compiler: Compiler) -> PathBuf {
 510         if compiler.is_snapshot(self) {
 511             self.initial_rustc.clone()
 512         } else {
 513             self.sysroot(compiler).join("bin").join(exe("rustc", &compiler.host))
 514         }
 515     }
 516
 517     pub fn rustdoc(&self, host: Interned<String>) -> PathBuf {
 518         self.ensure(tool::Rustdoc { host })
 519     }
 520
 521     pub fn rustdoc_cmd(&self, host: Interned<String>) -> Command {
 522         let mut cmd = Command::new(&self.out.join("bootstrap/debug/rustdoc"));
 523         let compiler = self.compiler(self.top_stage, host);
 524         cmd.env("RUSTC_STAGE", compiler.stage.to_string())
 525            .env("RUSTC_SYSROOT", self.sysroot(compiler))
 526            .env("RUSTDOC_LIBDIR", self.sysroot_libdir(compiler, self.build.build))
 527            .env("CFG_RELEASE_CHANNEL", &self.build.config.channel)
 528            .env("RUSTDOC_REAL", self.rustdoc(host))
 529            .env("RUSTDOC_CRATE_VERSION", self.build.rust_version())
 530            .env("RUSTC_BOOTSTRAP", "1");
 531         if let Some(linker) = self.build.linker(host) {
 532             cmd.env("RUSTC_TARGET_LINKER", linker);
 533         }
 534         cmd
 535     }
 536
 537     /// Prepares an invocation of `cargo` to be run.
 538     ///
 539     /// This will create a `Command` that represents a pending execution of
 540     /// Cargo. This cargo will be configured to use `compiler` as the actual
 541     /// rustc compiler, its output will be scoped by `mode`'s output directory,
 542     /// it will pass the `--target` flag for the specified `target`, and will be
 543     /// executing the Cargo command `cmd`.
 544     pub fn cargo(&self,
 545              compiler: Compiler,
 546              mode: Mode,
 547              target: Interned<String>,
 548              cmd: &str) -> Command {
 549         let mut cargo = Command::new(&self.initial_cargo);
 550         let out_dir = self.stage_out(compiler, mode);
 551         cargo.env("CARGO_TARGET_DIR", out_dir)
 552              .arg(cmd)
 553              .arg("--target")
 554              .arg(target);
 555
 556         // If we were invoked from `make` then that's already got a jobserver
 557         // set up for us so no need to tell Cargo about jobs all over again.
 558         if env::var_os("MAKEFLAGS").is_none() && env::var_os("MFLAGS").is_none() {
 559              cargo.arg("-j").arg(self.jobs().to_string());
 560         }
 561
 562         // FIXME: Temporary fix for https://github.com/rust-lang/cargo/issues/3005
 563         // Force cargo to output binaries with disambiguating hashes in the name
 564         cargo.env("__CARGO_DEFAULT_LIB_METADATA", &self.config.channel);
 565
 566         let stage;
 567         if compiler.stage == 0 && self.local_rebuild {
 568             // Assume the local-rebuild rustc already has stage1 features.
 569             stage = 1;
 570         } else {
 571             stage = compiler.stage;
 572         }
 573
 574         let mut extra_args = env::var(&format!("RUSTFLAGS_STAGE_{}", stage)).unwrap_or_default();
 575         if stage != 0 {
 576             let s = env::var("RUSTFLAGS_STAGE_NOT_0").unwrap_or_default();
 577             if !extra_args.is_empty() {
 578                 extra_args.push_str(" ");
 579             }
 580             extra_args.push_str(&s);
 581         }
 582
 583         if !extra_args.is_empty() {
 584             cargo.env("RUSTFLAGS",
 585                 format!("{} {}", env::var("RUSTFLAGS").unwrap_or_default(), extra_args));
 586         }
 587
 588         // Customize the compiler we're running. Specify the compiler to cargo
 589         // as our shim and then pass it some various options used to configure
 590         // how the actual compiler itself is called.
 591         //
 592         // These variables are primarily all read by
 593         // src/bootstrap/bin/{rustc.rs,rustdoc.rs}
 594         cargo.env("RUSTBUILD_NATIVE_DIR", self.native_dir(target))
 595              .env("RUSTC", self.out.join("bootstrap/debug/rustc"))
 596              .env("RUSTC_REAL", self.rustc(compiler))
 597              .env("RUSTC_STAGE", stage.to_string())
 598              .env("RUSTC_DEBUG_ASSERTIONS",
 599                   self.config.rust_debug_assertions.to_string())
 600              .env("RUSTC_SYSROOT", self.sysroot(compiler))
 601              .env("RUSTC_LIBDIR", self.rustc_libdir(compiler))
 602              .env("RUSTC_RPATH", self.config.rust_rpath.to_string())
 603              .env("RUSTDOC", self.out.join("bootstrap/debug/rustdoc"))
 604              .env("RUSTDOC_REAL", if cmd == "doc" || cmd == "test" {
 605                  self.rustdoc(compiler.host)
 606              } else {
 607                  PathBuf::from("/path/to/nowhere/rustdoc/not/required")
 608              })
 609              .env("TEST_MIRI", self.config.test_miri.to_string())
 610              .env("RUSTC_ERROR_METADATA_DST", self.extended_error_dir());
 611
 612         if let Some(host_linker) = self.build.linker(compiler.host) {
 613             cargo.env("RUSTC_HOST_LINKER", host_linker);
 614         }
 615         if let Some(target_linker) = self.build.linker(target) {
 616             cargo.env("RUSTC_TARGET_LINKER", target_linker);
 617         }
 618         if let Some(ref error_format) = self.config.rustc_error_format {
 619             cargo.env("RUSTC_ERROR_FORMAT", error_format);
 620         }
 621         if cmd != "build" && cmd != "check" {
 622             cargo.env("RUSTDOC_LIBDIR", self.rustc_libdir(self.compiler(2, self.build.build)));
 623         }
 624
 625         if mode == Mode::Tool {
 626             // Tools like cargo and rls don't get debuginfo by default right now, but this can be
 627             // enabled in the config.  Adding debuginfo makes them several times larger.
 628             if self.config.rust_debuginfo_tools {
 629                 cargo.env("RUSTC_DEBUGINFO", self.config.rust_debuginfo.to_string());
 630                 cargo.env("RUSTC_DEBUGINFO_LINES", self.config.rust_debuginfo_lines.to_string());
 631             }
 632         } else {
 633             cargo.env("RUSTC_DEBUGINFO", self.config.rust_debuginfo.to_string());
 634             cargo.env("RUSTC_DEBUGINFO_LINES", self.config.rust_debuginfo_lines.to_string());
 635             cargo.env("RUSTC_FORCE_UNSTABLE", "1");
 636
 637             // Currently the compiler depends on crates from crates.io, and
 638             // then other crates can depend on the compiler (e.g. proc-macro
 639             // crates). Let's say, for example that rustc itself depends on the
 640             // bitflags crate. If an external crate then depends on the
 641             // bitflags crate as well, we need to make sure they don't
 642             // conflict, even if they pick the same version of bitflags. We'll
 643             // want to make sure that e.g. a plugin and rustc each get their
 644             // own copy of bitflags.
 645
 646             // Cargo ensures that this works in general through the -C metadata
 647             // flag. This flag will frob the symbols in the binary to make sure
 648             // they're different, even though the source code is the exact
 649             // same. To solve this problem for the compiler we extend Cargo's
 650             // already-passed -C metadata flag with our own. Our rustc.rs
 651             // wrapper around the actual rustc will detect -C metadata being
 652             // passed and frob it with this extra string we're passing in.
 653             cargo.env("RUSTC_METADATA_SUFFIX", "rustc");
 654         }
 655
 656         if let Some(x) = self.crt_static(target) {
 657             cargo.env("RUSTC_CRT_STATIC", x.to_string());
 658         }
 659
 660         // Enable usage of unstable features
 661         cargo.env("RUSTC_BOOTSTRAP", "1");
 662         self.add_rust_test_threads(&mut cargo);
 663
 664         // Almost all of the crates that we compile as part of the bootstrap may
 665         // have a build script, including the standard library. To compile a
 666         // build script, however, it itself needs a standard library! This
 667         // introduces a bit of a pickle when we're compiling the standard
 668         // library itself.
 669         //
 670         // To work around this we actually end up using the snapshot compiler
 671         // (stage0) for compiling build scripts of the standard library itself.
 672         // The stage0 compiler is guaranteed to have a libstd available for use.
 673         //
 674         // For other crates, however, we know that we've already got a standard
 675         // library up and running, so we can use the normal compiler to compile
 676         // build scripts in that situation.
 677         //
 678         // If LLVM support is disabled we need to use the snapshot compiler to compile
 679         // build scripts, as the new compiler doesn't support executables.
 680         if mode == Mode::Libstd || !self.build.config.llvm_enabled {
 681             cargo.env("RUSTC_SNAPSHOT", &self.initial_rustc)
 682                  .env("RUSTC_SNAPSHOT_LIBDIR", self.rustc_snapshot_libdir());
 683         } else {
 684             cargo.env("RUSTC_SNAPSHOT", self.rustc(compiler))
 685                  .env("RUSTC_SNAPSHOT_LIBDIR", self.rustc_libdir(compiler));
 686         }
 687
 688         // Ignore incremental modes except for stage0, since we're
 689         // not guaranteeing correctness across builds if the compiler
 690         // is changing under your feet.`
 691         if self.config.incremental && compiler.stage == 0 {
 692             cargo.env("CARGO_INCREMENTAL", "1");
 693         }
 694
 695         if let Some(ref on_fail) = self.config.on_fail {
 696             cargo.env("RUSTC_ON_FAIL", on_fail);
 697         }
 698
 699         if self.config.print_step_timings {
 700             cargo.env("RUSTC_PRINT_STEP_TIMINGS", "1");
 701         }
 702
 703         cargo.env("RUSTC_VERBOSE", format!("{}", self.verbosity));
 704
 705         // in std, we want to avoid denying warnings for stage 0 as that makes cfg's painful.
 706         if self.config.deny_warnings && !(mode == Mode::Libstd && stage == 0) {
 707             cargo.env("RUSTC_DENY_WARNINGS", "1");
 708         }
 709
 710         // Throughout the build Cargo can execute a number of build scripts
 711         // compiling C/C++ code and we need to pass compilers, archivers, flags, etc
 712         // obtained previously to those build scripts.
 713         // Build scripts use either the `cc` crate or `configure/make` so we pass
 714         // the options through environment variables that are fetched and understood by both.
 715         //
 716         // FIXME: the guard against msvc shouldn't need to be here
 717         if !target.contains("msvc") {
 718             let ccache = self.config.ccache.as_ref();
 719             let ccacheify = |s: &Path| {
 720                 let ccache = match ccache {
 721                     Some(ref s) => s,
 722                     None => return s.display().to_string(),
 723                 };
 724                 // FIXME: the cc-rs crate only recognizes the literal strings
 725                 // `ccache` and `sccache` when doing caching compilations, so we
 726                 // mirror that here. It should probably be fixed upstream to
 727                 // accept a new env var or otherwise work with custom ccache
 728                 // vars.
 729                 match &ccache[..] {
 730                     "ccache" | "sccache" => format!("{} {}", ccache, s.display()),
 731                     _ => s.display().to_string(),
 732                 }
 733             };
 734             let cc = ccacheify(&self.cc(target));
 735             cargo.env(format!("CC_{}", target), &cc)
 736                  .env("CC", &cc);
 737
 738             let cflags = self.cflags(target).join(" ");
 739             cargo.env(format!("CFLAGS_{}", target), cflags.clone())
 740                  .env("CFLAGS", cflags.clone());
 741
 742             if let Some(ar) = self.ar(target) {
 743                 let ranlib = format!("{} s", ar.display());
 744                 cargo.env(format!("AR_{}", target), ar)
 745                      .env("AR", ar)
 746                      .env(format!("RANLIB_{}", target), ranlib.clone())
 747                      .env("RANLIB", ranlib);
 748             }
 749
 750             if let Ok(cxx) = self.cxx(target) {
 751                 let cxx = ccacheify(&cxx);
 752                 cargo.env(format!("CXX_{}", target), &cxx)
 753                      .env("CXX", &cxx)
 754                      .env(format!("CXXFLAGS_{}", target), cflags.clone())
 755                      .env("CXXFLAGS", cflags);
 756             }
 757         }
 758
 759         if cmd == "build" && mode == Mode::Libstd
 760             && self.config.extended && compiler.is_final_stage(self)
 761         {
 762             cargo.env("RUSTC_SAVE_ANALYSIS", "api".to_string());
 763         }
 764
 765         // For `cargo doc` invocations, make rustdoc print the Rust version into the docs
 766         cargo.env("RUSTDOC_CRATE_VERSION", self.build.rust_version());
 767
 768         // Environment variables *required* throughout the build
 769         //
 770         // FIXME: should update code to not require this env var
 771         cargo.env("CFG_COMPILER_HOST_TRIPLE", target);
 772
 773         // Set this for all builds to make sure doc builds also get it.
 774         cargo.env("CFG_RELEASE_CHANNEL", &self.build.config.channel);
 775
 776         // This one's a bit tricky. As of the time of this writing the compiler
 777         // links to the `winapi` crate on crates.io. This crate provides raw
 778         // bindings to Windows system functions, sort of like libc does for
 779         // Unix. This crate also, however, provides "import libraries" for the
 780         // MinGW targets. There's an import library per dll in the windows
 781         // distribution which is what's linked to. These custom import libraries
 782         // are used because the winapi crate can reference Windows functions not
 783         // present in the MinGW import libraries.
 784         //
 785         // For example MinGW may ship libdbghelp.a, but it may not have
 786         // references to all the functions in the dbghelp dll. Instead the
 787         // custom import library for dbghelp in the winapi crates has all this
 788         // information.
 789         //
 790         // Unfortunately for us though the import libraries are linked by
 791         // default via `-ldylib=winapi_foo`. That is, they're linked with the
 792         // `dylib` type with a `winapi_` prefix (so the winapi ones don't
 793         // conflict with the system MinGW ones). This consequently means that
 794         // the binaries we ship of things like rustc_trans (aka the rustc_trans
 795         // DLL) when linked against *again*, for example with procedural macros
 796         // or plugins, will trigger the propagation logic of `-ldylib`, passing
 797         // `-lwinapi_foo` to the linker again. This isn't actually available in
 798         // our distribution, however, so the link fails.
 799         //
 800         // To solve this problem we tell winapi to not use its bundled import
 801         // libraries. This means that it will link to the system MinGW import
 802         // libraries by default, and the `-ldylib=foo` directives will still get
 803         // passed to the final linker, but they'll look like `-lfoo` which can
 804         // be resolved because MinGW has the import library. The downside is we
 805         // don't get newer functions from Windows, but we don't use any of them
 806         // anyway.
 807         if mode != Mode::Tool {
 808             cargo.env("WINAPI_NO_BUNDLED_LIBRARIES", "1");
 809         }
 810
 811         for _ in 1..self.verbosity {
 812             cargo.arg("-v");
 813         }
 814
 815         // This must be kept before the thinlto check, as we set codegen units
 816         // to 1 forcibly there.
 817         if let Some(n) = self.config.rust_codegen_units {
 818             cargo.env("RUSTC_CODEGEN_UNITS", n.to_string());
 819         }
 820
 821         if self.config.rust_optimize {
 822             // FIXME: cargo bench does not accept `--release`
 823             if cmd != "bench" {
 824                 cargo.arg("--release");
 825             }
 826         }
 827
 828         if self.config.locked_deps {
 829             cargo.arg("--locked");
 830         }
 831         if self.config.vendor || self.is_sudo {
 832             cargo.arg("--frozen");
 833         }
 834
 835         self.ci_env.force_coloring_in_ci(&mut cargo);
 836
 837         cargo
 838     }
 839
 840     /// Ensure that a given step is built, returning it's output. This will
 841     /// cache the step, so it is safe (and good!) to call this as often as
 842     /// needed to ensure that all dependencies are built.
 843     pub fn ensure<S: Step>(&'a self, step: S) -> S::Output {
 844         {
 845             let mut stack = self.stack.borrow_mut();
 846             for stack_step in stack.iter() {
 847                 // should skip
 848                 if stack_step.downcast_ref::<S>().map_or(true, |stack_step| *stack_step != step) {
 849                     continue;
 850                 }
 851                 let mut out = String::new();
 852                 out += &format!("\n\nCycle in build detected when adding {:?}\n", step);
 853                 for el in stack.iter().rev() {
 854                     out += &format!("\t{:?}\n", el);
 855                 }
 856                 panic!(out);
 857             }
 858             if let Some(out) = self.cache.get(&step) {
 859                 self.build.verbose(&format!("{}c {:?}", "  ".repeat(stack.len()), step));
 860
 861                 {
 862                     let mut graph = self.graph.borrow_mut();
 863                     let parent = self.parent.get();
 864                     let us = *self.graph_nodes.borrow_mut()
 865                         .entry(format!("{:?}", step))
 866                         .or_insert_with(|| graph.add_node(format!("{:?}", step)));
 867                     if let Some(parent) = parent {
 868                         graph.add_edge(parent, us, false);
 869                     }
 870                 }
 871
 872                 return out;
 873             }
 874             self.build.verbose(&format!("{}> {:?}", "  ".repeat(stack.len()), step));
 875             stack.push(Box::new(step.clone()));
 876         }
 877
 878         let prev_parent = self.parent.get();
 879
 880         {
 881             let mut graph = self.graph.borrow_mut();
 882             let parent = self.parent.get();
 883             let us = *self.graph_nodes.borrow_mut()
 884                 .entry(format!("{:?}", step))
 885                 .or_insert_with(|| graph.add_node(format!("{:?}", step)));
 886             self.parent.set(Some(us));
 887             if let Some(parent) = parent {
 888                 graph.add_edge(parent, us, true);
 889             }
 890         }
 891
 892         let (out, dur) = {
 893             let start = Instant::now();
 894             let zero = Duration::new(0, 0);
 895             let parent = self.time_spent_on_dependencies.replace(zero);
 896             let out = step.clone().run(self);
 897             let dur = start.elapsed();
 898             let deps = self.time_spent_on_dependencies.replace(parent + dur);
 899             (out, dur - deps)
 900         };
 901
 902         self.parent.set(prev_parent);
 903
 904         if self.build.config.print_step_timings && dur > Duration::from_millis(100) {
 905             println!("[TIMING] {:?} -- {}.{:03}",
 906                      step,
 907                      dur.as_secs(),
 908                      dur.subsec_nanos() / 1_000_000);
 909         }
 910
 911         {
 912             let mut stack = self.stack.borrow_mut();
 913             let cur_step = stack.pop().expect("step stack empty");
 914             assert_eq!(cur_step.downcast_ref(), Some(&step));
 915         }
 916         self.build.verbose(&format!("{}< {:?}", "  ".repeat(self.stack.borrow().len()), step));
 917         self.cache.put(step, out.clone());
 918         out
 919     }
 920 }
 921
 922 #[cfg(test)]
 923 mod __test {
 924     use config::Config;
 925     use std::thread;
 926     use super::*;
 927
 928     fn configure(host: &[&str], target: &[&str]) -> Config {
 929         let mut config = Config::default_opts();
 930         // don't save toolstates
 931         config.save_toolstates = None;
 932         config.run_host_only = true;
 933         config.dry_run = true;
 934         // try to avoid spurious failures in dist where we create/delete each others file
 935         let dir = config.out.join("tmp-rustbuild-tests")
 936             .join(&thread::current().name().unwrap_or("unknown").replace(":", "-"));
 937         t!(fs::create_dir_all(&dir));
 938         config.out = dir;
 939         config.build = INTERNER.intern_str("A");
 940         config.hosts = vec![config.build].clone().into_iter()
 941             .chain(host.iter().map(|s| INTERNER.intern_str(s))).collect::<Vec<_>>();
 942         config.targets = config.hosts.clone().into_iter()
 943             .chain(target.iter().map(|s| INTERNER.intern_str(s))).collect::<Vec<_>>();
 944         config
 945     }
 946
 947     fn first<A, B>(v: Vec<(A, B)>) -> Vec<A> {
 948         v.into_iter().map(|(a, _)| a).collect::<Vec<_>>()
 949     }
 950
 951     #[test]
 952     fn dist_baseline() {
 953         let build = Build::new(configure(&[], &[]));
 954         let mut builder = Builder::new(&build);
 955         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Dist), &[]);
 956
 957         let a = INTERNER.intern_str("A");
 958
 959         assert_eq!(first(builder.cache.all::<dist::Docs>()), &[
 960             dist::Docs { stage: 2, host: a },
 961         ]);
 962         assert_eq!(first(builder.cache.all::<dist::Mingw>()), &[
 963             dist::Mingw { host: a },
 964         ]);
 965         assert_eq!(first(builder.cache.all::<dist::Rustc>()), &[
 966             dist::Rustc { compiler: Compiler { host: a, stage: 2 } },
 967         ]);
 968         assert_eq!(first(builder.cache.all::<dist::Std>()), &[
 969             dist::Std {
 970                 compiler: Compiler { host: a, stage: 2 },
 971                 target: a,
 972             },
 973         ]);
 974         assert_eq!(first(builder.cache.all::<dist::Src>()), &[dist::Src]);
 975     }
 976
 977     #[test]
 978     fn dist_with_targets() {
 979         let build = Build::new(configure(&[], &["B"]));
 980         let mut builder = Builder::new(&build);
 981         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Dist), &[]);
 982
 983         let a = INTERNER.intern_str("A");
 984         let b = INTERNER.intern_str("B");
 985
 986         assert_eq!(first(builder.cache.all::<dist::Docs>()), &[
 987             dist::Docs { stage: 2, host: a },
 988             dist::Docs { stage: 2, host: b },
 989         ]);
 990         assert_eq!(first(builder.cache.all::<dist::Mingw>()), &[
 991             dist::Mingw { host: a },
 992             dist::Mingw { host: b },
 993         ]);
 994         assert_eq!(first(builder.cache.all::<dist::Rustc>()), &[
 995             dist::Rustc { compiler: Compiler { host: a, stage: 2 } },
 996         ]);
 997         assert_eq!(first(builder.cache.all::<dist::Std>()), &[
 998             dist::Std {
 999                 compiler: Compiler { host: a, stage: 2 },
1000                 target: a,
1001             },
1002             dist::Std {
1003                 compiler: Compiler { host: a, stage: 2 },
1004                 target: b,
1005             },
1006         ]);
1007         assert_eq!(first(builder.cache.all::<dist::Src>()), &[dist::Src]);
1008     }
1009
1010     #[test]
1011     fn dist_with_hosts() {
1012         let build = Build::new(configure(&["B"], &[]));
1013         let mut builder = Builder::new(&build);
1014         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Dist), &[]);
1015
1016         let a = INTERNER.intern_str("A");
1017         let b = INTERNER.intern_str("B");
1018
1019         assert_eq!(first(builder.cache.all::<dist::Docs>()), &[
1020             dist::Docs { stage: 2, host: a },
1021             dist::Docs { stage: 2, host: b },
1022         ]);
1023         assert_eq!(first(builder.cache.all::<dist::Mingw>()), &[
1024             dist::Mingw { host: a },
1025             dist::Mingw { host: b },
1026         ]);
1027         assert_eq!(first(builder.cache.all::<dist::Rustc>()), &[
1028             dist::Rustc { compiler: Compiler { host: a, stage: 2 } },
1029             dist::Rustc { compiler: Compiler { host: b, stage: 2 } },
1030         ]);
1031         assert_eq!(first(builder.cache.all::<dist::Std>()), &[
1032             dist::Std {
1033                 compiler: Compiler { host: a, stage: 2 },
1034                 target: a,
1035             },
1036             dist::Std {
1037                 compiler: Compiler { host: a, stage: 2 },
1038                 target: b,
1039             },
1040         ]);
1041         assert_eq!(first(builder.cache.all::<dist::Src>()), &[dist::Src]);
1042     }
1043
1044     #[test]
1045     fn dist_with_targets_and_hosts() {
1046         let build = Build::new(configure(&["B"], &["C"]));
1047         let mut builder = Builder::new(&build);
1048         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Dist), &[]);
1049
1050         let a = INTERNER.intern_str("A");
1051         let b = INTERNER.intern_str("B");
1052         let c = INTERNER.intern_str("C");
1053
1054         assert_eq!(first(builder.cache.all::<dist::Docs>()), &[
1055             dist::Docs { stage: 2, host: a },
1056             dist::Docs { stage: 2, host: b },
1057             dist::Docs { stage: 2, host: c },
1058         ]);
1059         assert_eq!(first(builder.cache.all::<dist::Mingw>()), &[
1060             dist::Mingw { host: a },
1061             dist::Mingw { host: b },
1062             dist::Mingw { host: c },
1063         ]);
1064         assert_eq!(first(builder.cache.all::<dist::Rustc>()), &[
1065             dist::Rustc { compiler: Compiler { host: a, stage: 2 } },
1066             dist::Rustc { compiler: Compiler { host: b, stage: 2 } },
1067         ]);
1068         assert_eq!(first(builder.cache.all::<dist::Std>()), &[
1069             dist::Std {
1070                 compiler: Compiler { host: a, stage: 2 },
1071                 target: a,
1072             },
1073             dist::Std {
1074                 compiler: Compiler { host: a, stage: 2 },
1075                 target: b,
1076             },
1077             dist::Std {
1078                 compiler: Compiler { host: a, stage: 2 },
1079                 target: c,
1080             },
1081         ]);
1082         assert_eq!(first(builder.cache.all::<dist::Src>()), &[dist::Src]);
1083     }
1084
1085     #[test]
1086     fn dist_with_target_flag() {
1087         let mut config = configure(&["B"], &["C"]);
1088         config.run_host_only = false; // as-if --target=C was passed
1089         let build = Build::new(config);
1090         let mut builder = Builder::new(&build);
1091         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Dist), &[]);
1092
1093         let a = INTERNER.intern_str("A");
1094         let b = INTERNER.intern_str("B");
1095         let c = INTERNER.intern_str("C");
1096
1097         assert_eq!(first(builder.cache.all::<dist::Docs>()), &[
1098             dist::Docs { stage: 2, host: a },
1099             dist::Docs { stage: 2, host: b },
1100             dist::Docs { stage: 2, host: c },
1101         ]);
1102         assert_eq!(first(builder.cache.all::<dist::Mingw>()), &[
1103             dist::Mingw { host: a },
1104             dist::Mingw { host: b },
1105             dist::Mingw { host: c },
1106         ]);
1107         assert_eq!(first(builder.cache.all::<dist::Rustc>()), &[]);
1108         assert_eq!(first(builder.cache.all::<dist::Std>()), &[
1109             dist::Std {
1110                 compiler: Compiler { host: a, stage: 2 },
1111                 target: a,
1112             },
1113             dist::Std {
1114                 compiler: Compiler { host: a, stage: 2 },
1115                 target: b,
1116             },
1117             dist::Std {
1118                 compiler: Compiler { host: a, stage: 2 },
1119                 target: c,
1120             },
1121         ]);
1122         assert_eq!(first(builder.cache.all::<dist::Src>()), &[]);
1123     }
1124
1125     #[test]
1126     fn dist_with_same_targets_and_hosts() {
1127         let build = Build::new(configure(&["B"], &["B"]));
1128         let mut builder = Builder::new(&build);
1129         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Dist), &[]);
1130
1131         let a = INTERNER.intern_str("A");
1132         let b = INTERNER.intern_str("B");
1133
1134         assert_eq!(first(builder.cache.all::<dist::Docs>()), &[
1135             dist::Docs { stage: 2, host: a },
1136             dist::Docs { stage: 2, host: b },
1137         ]);
1138         assert_eq!(first(builder.cache.all::<dist::Mingw>()), &[
1139             dist::Mingw { host: a },
1140             dist::Mingw { host: b },
1141         ]);
1142         assert_eq!(first(builder.cache.all::<dist::Rustc>()), &[
1143             dist::Rustc { compiler: Compiler { host: a, stage: 2 } },
1144             dist::Rustc { compiler: Compiler { host: b, stage: 2 } },
1145         ]);
1146         assert_eq!(first(builder.cache.all::<dist::Std>()), &[
1147             dist::Std {
1148                 compiler: Compiler { host: a, stage: 2 },
1149                 target: a,
1150             },
1151             dist::Std {
1152                 compiler: Compiler { host: a, stage: 2 },
1153                 target: b,
1154             },
1155         ]);
1156         assert_eq!(first(builder.cache.all::<dist::Src>()), &[dist::Src]);
1157         assert_eq!(first(builder.cache.all::<compile::Std>()), &[
1158             compile::Std {
1159                 compiler: Compiler { host: a, stage: 0 },
1160                 target: a,
1161             },
1162             compile::Std {
1163                 compiler: Compiler { host: a, stage: 1 },
1164                 target: a,
1165             },
1166             compile::Std {
1167                 compiler: Compiler { host: a, stage: 2 },
1168                 target: a,
1169             },
1170             compile::Std {
1171                 compiler: Compiler { host: a, stage: 1 },
1172                 target: b,
1173             },
1174             compile::Std {
1175                 compiler: Compiler { host: a, stage: 2 },
1176                 target: b,
1177             },
1178         ]);
1179         assert_eq!(first(builder.cache.all::<compile::Test>()), &[
1180             compile::Test {
1181                 compiler: Compiler { host: a, stage: 0 },
1182                 target: a,
1183             },
1184             compile::Test {
1185                 compiler: Compiler { host: a, stage: 1 },
1186                 target: a,
1187             },
1188             compile::Test {
1189                 compiler: Compiler { host: a, stage: 2 },
1190                 target: a,
1191             },
1192             compile::Test {
1193                 compiler: Compiler { host: a, stage: 1 },
1194                 target: b,
1195             },
1196             compile::Test {
1197                 compiler: Compiler { host: a, stage: 2 },
1198                 target: b,
1199             },
1200         ]);
1201         assert_eq!(first(builder.cache.all::<compile::Assemble>()), &[
1202             compile::Assemble {
1203                 target_compiler: Compiler { host: a, stage: 0 },
1204             },
1205             compile::Assemble {
1206                 target_compiler: Compiler { host: a, stage: 1 },
1207             },
1208             compile::Assemble {
1209                 target_compiler: Compiler { host: a, stage: 2 },
1210             },
1211             compile::Assemble {
1212                 target_compiler: Compiler { host: b, stage: 2 },
1213             },
1214         ]);
1215     }
1216
1217     #[test]
1218     fn build_default() {
1219         let build = Build::new(configure(&["B"], &["C"]));
1220         let mut builder = Builder::new(&build);
1221         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Build), &[]);
1222
1223         let a = INTERNER.intern_str("A");
1224         let b = INTERNER.intern_str("B");
1225         let c = INTERNER.intern_str("C");
1226
1227         assert!(!builder.cache.all::<compile::Std>().is_empty());
1228         assert!(!builder.cache.all::<compile::Assemble>().is_empty());
1229         assert_eq!(first(builder.cache.all::<compile::Rustc>()), &[
1230             compile::Rustc {
1231                 compiler: Compiler { host: a, stage: 0 },
1232                 target: a,
1233             },
1234             compile::Rustc {
1235                 compiler: Compiler { host: a, stage: 1 },
1236                 target: a,
1237             },
1238             compile::Rustc {
1239                 compiler: Compiler { host: a, stage: 2 },
1240                 target: a,
1241             },
1242             compile::Rustc {
1243                 compiler: Compiler { host: b, stage: 2 },
1244                 target: a,
1245             },
1246             compile::Rustc {
1247                 compiler: Compiler { host: a, stage: 0 },
1248                 target: b,
1249             },
1250             compile::Rustc {
1251                 compiler: Compiler { host: a, stage: 1 },
1252                 target: b,
1253             },
1254             compile::Rustc {
1255                 compiler: Compiler { host: a, stage: 2 },
1256                 target: b,
1257             },
1258             compile::Rustc {
1259                 compiler: Compiler { host: b, stage: 2 },
1260                 target: b,
1261             },
1262         ]);
1263
1264         assert_eq!(first(builder.cache.all::<compile::Test>()), &[
1265             compile::Test {
1266                 compiler: Compiler { host: a, stage: 0 },
1267                 target: a,
1268             },
1269             compile::Test {
1270                 compiler: Compiler { host: a, stage: 1 },
1271                 target: a,
1272             },
1273             compile::Test {
1274                 compiler: Compiler { host: a, stage: 2 },
1275                 target: a,
1276             },
1277             compile::Test {
1278                 compiler: Compiler { host: b, stage: 2 },
1279                 target: a,
1280             },
1281             compile::Test {
1282                 compiler: Compiler { host: a, stage: 0 },
1283                 target: b,
1284             },
1285             compile::Test {
1286                 compiler: Compiler { host: a, stage: 1 },
1287                 target: b,
1288             },
1289             compile::Test {
1290                 compiler: Compiler { host: a, stage: 2 },
1291                 target: b,
1292             },
1293             compile::Test {
1294                 compiler: Compiler { host: b, stage: 2 },
1295                 target: b,
1296             },
1297             compile::Test {
1298                 compiler: Compiler { host: a, stage: 2 },
1299                 target: c,
1300             },
1301             compile::Test {
1302                 compiler: Compiler { host: b, stage: 2 },
1303                 target: c,
1304             },
1305         ]);
1306     }
1307
1308     #[test]
1309     fn build_with_target_flag() {
1310         let mut config = configure(&["B"], &["C"]);
1311         config.run_host_only = false;
1312         let build = Build::new(config);
1313         let mut builder = Builder::new(&build);
1314         builder.run_step_descriptions(&Builder::get_step_descriptions(Kind::Build), &[]);
1315
1316         let a = INTERNER.intern_str("A");
1317         let b = INTERNER.intern_str("B");
1318         let c = INTERNER.intern_str("C");
1319
1320         assert!(!builder.cache.all::<compile::Std>().is_empty());
1321         assert_eq!(first(builder.cache.all::<compile::Assemble>()), &[
1322             compile::Assemble {
1323                 target_compiler: Compiler { host: a, stage: 0 },
1324             },
1325             compile::Assemble {
1326                 target_compiler: Compiler { host: a, stage: 1 },
1327             },
1328             compile::Assemble {
1329                 target_compiler: Compiler { host: b, stage: 1 },
1330             },
1331             compile::Assemble {
1332                 target_compiler: Compiler { host: a, stage: 2 },
1333             },
1334             compile::Assemble {
1335                 target_compiler: Compiler { host: b, stage: 2 },
1336             },
1337         ]);
1338         assert_eq!(first(builder.cache.all::<compile::Rustc>()), &[
1339             compile::Rustc {
1340                 compiler: Compiler { host: a, stage: 0 },
1341                 target: a,
1342             },
1343             compile::Rustc {
1344                 compiler: Compiler { host: a, stage: 1 },
1345                 target: a,
1346             },
1347             compile::Rustc {
1348                 compiler: Compiler { host: a, stage: 0 },
1349                 target: b,
1350             },
1351             compile::Rustc {
1352                 compiler: Compiler { host: a, stage: 1 },
1353                 target: b,
1354             },
1355         ]);
1356
1357         assert_eq!(first(builder.cache.all::<compile::Test>()), &[
1358             compile::Test {
1359                 compiler: Compiler { host: a, stage: 0 },
1360                 target: a,
1361             },
1362             compile::Test {
1363                 compiler: Compiler { host: a, stage: 1 },
1364                 target: a,
1365             },
1366             compile::Test {
1367                 compiler: Compiler { host: a, stage: 2 },
1368                 target: a,
1369             },
1370             compile::Test {
1371                 compiler: Compiler { host: b, stage: 2 },
1372                 target: a,
1373             },
1374             compile::Test {
1375                 compiler: Compiler { host: a, stage: 0 },
1376                 target: b,
1377             },
1378             compile::Test {
1379                 compiler: Compiler { host: a, stage: 1 },
1380                 target: b,
1381             },
1382             compile::Test {
1383                 compiler: Compiler { host: a, stage: 2 },
1384                 target: b,
1385             },
1386             compile::Test {
1387                 compiler: Compiler { host: b, stage: 2 },
1388                 target: b,
1389             },
1390             compile::Test {
1391                 compiler: Compiler { host: a, stage: 2 },
1392                 target: c,
1393             },
1394             compile::Test {
1395                 compiler: Compiler { host: b, stage: 2 },
1396                 target: c,
1397             },
1398         ]);
1399     }
1400 }