src/bootstrap/builder.rs

   1 use std::any::Any;
   2 use std::cell::{Cell, RefCell};
   3 use std::collections::BTreeSet;
   4 use std::env;
   5 use std::ffi::OsStr;
   6 use std::fmt::Debug;
   7 use std::fs;
   8 use std::hash::Hash;
   9 use std::ops::Deref;
  10 use std::path::{Path, PathBuf};
  11 use std::process::Command;
  12 use std::time::{Duration, Instant};
  13
  14 use build_helper::t;
  15
  16 use crate::cache::{Cache, Interned, INTERNER};
  17 use crate::check;
  18 use crate::compile;
  19 use crate::dist;
  20 use crate::doc;
  21 use crate::flags::Subcommand;
  22 use crate::install;
  23 use crate::native;
  24 use crate::test;
  25 use crate::tool;
  26 use crate::util::{self, add_lib_path, exe, libdir};
  27 use crate::{Build, DocTests, GitRepo, Mode};
  28
  29 pub use crate::Compiler;
  30
  31 pub struct Builder<'a> {
  32     pub build: &'a Build,
  33     pub top_stage: u32,
  34     pub kind: Kind,
  35     cache: Cache,
  36     stack: RefCell<Vec<Box<dyn Any>>>,
  37     time_spent_on_dependencies: Cell<Duration>,
  38     pub paths: Vec<PathBuf>,
  39 }
  40
  41 impl<'a> Deref for Builder<'a> {
  42     type Target = Build;
  43
  44     fn deref(&self) -> &Self::Target {
  45         self.build
  46     }
  47 }
  48
  49 pub trait Step: 'static + Clone + Debug + PartialEq + Eq + Hash {
  50     /// `PathBuf` when directories are created or to return a `Compiler` once
  51     /// it's been assembled.
  52     type Output: Clone;
  53
  54     const DEFAULT: bool = false;
  55
  56     /// If true, then this rule should be skipped if --target was specified, but --host was not
  57     const ONLY_HOSTS: bool = false;
  58
  59     /// Primary function to execute this rule. Can call `builder.ensure()`
  60     /// with other steps to run those.
  61     fn run(self, builder: &Builder<'_>) -> Self::Output;
  62
  63     /// When bootstrap is passed a set of paths, this controls whether this rule
  64     /// will execute. However, it does not get called in a "default" context
  65     /// when we are not passed any paths; in that case, `make_run` is called
  66     /// directly.
  67     fn should_run(run: ShouldRun<'_>) -> ShouldRun<'_>;
  68
  69     /// Builds up a "root" rule, either as a default rule or from a path passed
  70     /// to us.
  71     ///
  72     /// When path is `None`, we are executing in a context where no paths were
  73     /// passed. When `./x.py build` is run, for example, this rule could get
  74     /// called if it is in the correct list below with a path of `None`.
  75     fn make_run(_run: RunConfig<'_>) {
  76         // It is reasonable to not have an implementation of make_run for rules
  77         // who do not want to get called from the root context. This means that
  78         // they are likely dependencies (e.g., sysroot creation) or similar, and
  79         // as such calling them from ./x.py isn't logical.
  80         unimplemented!()
  81     }
  82 }
  83
  84 pub struct RunConfig<'a> {
  85     pub builder: &'a Builder<'a>,
  86     pub host: Interned<String>,
  87     pub target: Interned<String>,
  88     pub path: PathBuf,
  89 }
  90
  91 struct StepDescription {
  92     default: bool,
  93     only_hosts: bool,
  94     should_run: fn(ShouldRun<'_>) -> ShouldRun<'_>,
  95     make_run: fn(RunConfig<'_>),
  96     name: &'static str,
  97 }
  98
  99 #[derive(Debug, Clone, PartialOrd, Ord, PartialEq, Eq)]
 100 pub enum PathSet {
 101     Set(BTreeSet<PathBuf>),
 102     Suite(PathBuf),
 103 }
 104
 105 impl PathSet {
 106     fn empty() -> PathSet {
 107         PathSet::Set(BTreeSet::new())
 108     }
 109
 110     fn one<P: Into<PathBuf>>(path: P) -> PathSet {
 111         let mut set = BTreeSet::new();
 112         set.insert(path.into());
 113         PathSet::Set(set)
 114     }
 115
 116     fn has(&self, needle: &Path) -> bool {
 117         match self {
 118             PathSet::Set(set) => set.iter().any(|p| p.ends_with(needle)),
 119             PathSet::Suite(suite) => suite.ends_with(needle),
 120         }
 121     }
 122
 123     fn path(&self, builder: &Builder<'_>) -> PathBuf {
 124         match self {
 125             PathSet::Set(set) => set.iter().next().unwrap_or(&builder.build.src).to_path_buf(),
 126             PathSet::Suite(path) => PathBuf::from(path),
 127         }
 128     }
 129 }
 130
 131 impl StepDescription {
 132     fn from<S: Step>() -> StepDescription {
 133         StepDescription {
 134             default: S::DEFAULT,
 135             only_hosts: S::ONLY_HOSTS,
 136             should_run: S::should_run,
 137             make_run: S::make_run,
 138             name: std::any::type_name::<S>(),
 139         }
 140     }
 141
 142     fn maybe_run(&self, builder: &Builder<'_>, pathset: &PathSet) {
 143         if builder.config.exclude.iter().any(|e| pathset.has(e)) {
 144             eprintln!("Skipping {:?} because it is excluded", pathset);
 145             return;
 146         } else if !builder.config.exclude.is_empty() {
 147             eprintln!(
 148                 "{:?} not skipped for {:?} -- not in {:?}",
 149                 pathset, self.name, builder.config.exclude
 150             );
 151         }
 152         let hosts = &builder.hosts;
 153
 154         // Determine the targets participating in this rule.
 155         let targets = if self.only_hosts {
 156             if builder.config.skip_only_host_steps {
 157                 return; // don't run anything
 158             } else {
 159                 &builder.hosts
 160             }
 161         } else {
 162             &builder.targets
 163         };
 164
 165         for host in hosts {
 166             for target in targets {
 167                 let run = RunConfig {
 168                     builder,
 169                     path: pathset.path(builder),
 170                     host: *host,
 171                     target: *target,
 172                 };
 173                 (self.make_run)(run);
 174             }
 175         }
 176     }
 177
 178     fn run(v: &[StepDescription], builder: &Builder<'_>, paths: &[PathBuf]) {
 179         let should_runs =
 180             v.iter().map(|desc| (desc.should_run)(ShouldRun::new(builder))).collect::<Vec<_>>();
 181
 182         // sanity checks on rules
 183         for (desc, should_run) in v.iter().zip(&should_runs) {
 184             assert!(
 185                 !should_run.paths.is_empty(),
 186                 "{:?} should have at least one pathset",
 187                 desc.name
 188             );
 189         }
 190
 191         if paths.is_empty() {
 192             for (desc, should_run) in v.iter().zip(should_runs) {
 193                 if desc.default && should_run.is_really_default {
 194                     for pathset in &should_run.paths {
 195                         desc.maybe_run(builder, pathset);
 196                     }
 197                 }
 198             }
 199         } else {
 200             for path in paths {
 201                 // strip CurDir prefix if present
 202                 let path = match path.strip_prefix(".") {
 203                     Ok(p) => p,
 204                     Err(_) => path,
 205                 };
 206
 207                 let mut attempted_run = false;
 208                 for (desc, should_run) in v.iter().zip(&should_runs) {
 209                     if let Some(suite) = should_run.is_suite_path(path) {
 210                         attempted_run = true;
 211                         desc.maybe_run(builder, suite);
 212                     } else if let Some(pathset) = should_run.pathset_for_path(path) {
 213                         attempted_run = true;
 214                         desc.maybe_run(builder, pathset);
 215                     }
 216                 }
 217
 218                 if !attempted_run {
 219                     panic!("Error: no rules matched {}.", path.display());
 220                 }
 221             }
 222         }
 223     }
 224 }
 225
 226 #[derive(Clone)]
 227 pub struct ShouldRun<'a> {
 228     pub builder: &'a Builder<'a>,
 229     // use a BTreeSet to maintain sort order
 230     paths: BTreeSet<PathSet>,
 231
 232     // If this is a default rule, this is an additional constraint placed on
 233     // its run. Generally something like compiler docs being enabled.
 234     is_really_default: bool,
 235 }
 236
 237 impl<'a> ShouldRun<'a> {
 238     fn new(builder: &'a Builder<'_>) -> ShouldRun<'a> {
 239         ShouldRun {
 240             builder,
 241             paths: BTreeSet::new(),
 242             is_really_default: true, // by default no additional conditions
 243         }
 244     }
 245
 246     pub fn default_condition(mut self, cond: bool) -> Self {
 247         self.is_really_default = cond;
 248         self
 249     }
 250
 251     // Unlike `krate` this will create just one pathset. As such, it probably shouldn't actually
 252     // ever be used, but as we transition to having all rules properly handle passing krate(...) by
 253     // actually doing something different for every crate passed.
 254     pub fn all_krates(mut self, name: &str) -> Self {
 255         let mut set = BTreeSet::new();
 256         for krate in self.builder.in_tree_crates(name) {
 257             set.insert(PathBuf::from(&krate.path));
 258         }
 259         self.paths.insert(PathSet::Set(set));
 260         self
 261     }
 262
 263     pub fn krate(mut self, name: &str) -> Self {
 264         for krate in self.builder.in_tree_crates(name) {
 265             self.paths.insert(PathSet::one(&krate.path));
 266         }
 267         self
 268     }
 269
 270     // single, non-aliased path
 271     pub fn path(self, path: &str) -> Self {
 272         self.paths(&[path])
 273     }
 274
 275     // multiple aliases for the same job
 276     pub fn paths(mut self, paths: &[&str]) -> Self {
 277         self.paths.insert(PathSet::Set(paths.iter().map(PathBuf::from).collect()));
 278         self
 279     }
 280
 281     pub fn is_suite_path(&self, path: &Path) -> Option<&PathSet> {
 282         self.paths.iter().find(|pathset| match pathset {
 283             PathSet::Suite(p) => path.starts_with(p),
 284             PathSet::Set(_) => false,
 285         })
 286     }
 287
 288     pub fn suite_path(mut self, suite: &str) -> Self {
 289         self.paths.insert(PathSet::Suite(PathBuf::from(suite)));
 290         self
 291     }
 292
 293     // allows being more explicit about why should_run in Step returns the value passed to it
 294     pub fn never(mut self) -> ShouldRun<'a> {
 295         self.paths.insert(PathSet::empty());
 296         self
 297     }
 298
 299     fn pathset_for_path(&self, path: &Path) -> Option<&PathSet> {
 300         self.paths.iter().find(|pathset| pathset.has(path))
 301     }
 302 }
 303
 304 #[derive(Copy, Clone, PartialEq, Eq, Debug)]
 305 pub enum Kind {
 306     Build,
 307     Check,
 308     Clippy,
 309     Fix,
 310     Format,
 311     Test,
 312     Bench,
 313     Dist,
 314     Doc,
 315     Install,
 316 }
 317
 318 impl<'a> Builder<'a> {
 319     fn get_step_descriptions(kind: Kind) -> Vec<StepDescription> {
 320         macro_rules! describe {
 321             ($($rule:ty),+ $(,)?) => {{
 322                 vec![$(StepDescription::from::<$rule>()),+]
 323             }};
 324         }
 325         match kind {
 326             Kind::Build => describe!(
 327                 compile::Std,
 328                 compile::Rustc,
 329                 compile::StartupObjects,
 330                 tool::BuildManifest,
 331                 tool::Rustbook,
 332                 tool::ErrorIndex,
 333                 tool::UnstableBookGen,
 334                 tool::Tidy,
 335                 tool::Linkchecker,
 336                 tool::CargoTest,
 337                 tool::Compiletest,
 338                 tool::RemoteTestServer,
 339                 tool::RemoteTestClient,
 340                 tool::RustInstaller,
 341                 tool::Cargo,
 342                 tool::Rls,
 343                 tool::Rustdoc,
 344                 tool::Clippy,
 345                 native::Llvm,
 346                 native::Sanitizers,
 347                 tool::Rustfmt,
 348                 tool::Miri,
 349                 native::Lld
 350             ),
 351             Kind::Check | Kind::Clippy | Kind::Fix | Kind::Format => {
 352                 describe!(check::Std, check::Rustc, check::Rustdoc)
 353             }
 354             Kind::Test => describe!(
 355                 crate::toolstate::ToolStateCheck,
 356                 test::Tidy,
 357                 test::Ui,
 358                 test::CompileFail,
 359                 test::RunFail,
 360                 test::RunPassValgrind,
 361                 test::MirOpt,
 362                 test::Codegen,
 363                 test::CodegenUnits,
 364                 test::Assembly,
 365                 test::Incremental,
 366                 test::Debuginfo,
 367                 test::UiFullDeps,
 368                 test::Rustdoc,
 369                 test::Pretty,
 370                 test::RunFailPretty,
 371                 test::RunPassValgrindPretty,
 372                 test::Crate,
 373                 test::CrateLibrustc,
 374                 test::CrateRustdoc,
 375                 test::Linkcheck,
 376                 test::Cargotest,
 377                 test::Cargo,
 378                 test::Rls,
 379                 test::ErrorIndex,
 380                 test::Distcheck,
 381                 test::RunMakeFullDeps,
 382                 test::Nomicon,
 383                 test::Reference,
 384                 test::RustdocBook,
 385                 test::RustByExample,
 386                 test::TheBook,
 387                 test::UnstableBook,
 388                 test::RustcBook,
 389                 test::RustcGuide,
 390                 test::EmbeddedBook,
 391                 test::EditionGuide,
 392                 test::Rustfmt,
 393                 test::Miri,
 394                 test::Clippy,
 395                 test::CompiletestTest,
 396                 test::RustdocJSStd,
 397                 test::RustdocJSNotStd,
 398                 test::RustdocTheme,
 399                 test::RustdocUi,
 400                 // Run bootstrap close to the end as it's unlikely to fail
 401                 test::Bootstrap,
 402                 // Run run-make last, since these won't pass without make on Windows
 403                 test::RunMake,
 404             ),
 405             Kind::Bench => describe!(test::Crate, test::CrateLibrustc),
 406             Kind::Doc => describe!(
 407                 doc::UnstableBook,
 408                 doc::UnstableBookGen,
 409                 doc::TheBook,
 410                 doc::Standalone,
 411                 doc::Std,
 412                 doc::Rustc,
 413                 doc::Rustdoc,
 414                 doc::ErrorIndex,
 415                 doc::Nomicon,
 416                 doc::Reference,
 417                 doc::RustdocBook,
 418                 doc::RustByExample,
 419                 doc::RustcBook,
 420                 doc::CargoBook,
 421                 doc::EmbeddedBook,
 422                 doc::EditionGuide,
 423             ),
 424             Kind::Dist => describe!(
 425                 dist::Docs,
 426                 dist::RustcDocs,
 427                 dist::Mingw,
 428                 dist::Rustc,
 429                 dist::DebuggerScripts,
 430                 dist::Std,
 431                 dist::RustcDev,
 432                 dist::Analysis,
 433                 dist::Src,
 434                 dist::PlainSourceTarball,
 435                 dist::Cargo,
 436                 dist::Rls,
 437                 dist::Rustfmt,
 438                 dist::Clippy,
 439                 dist::Miri,
 440                 dist::LlvmTools,
 441                 dist::Lldb,
 442                 dist::Extended,
 443                 dist::HashSign
 444             ),
 445             Kind::Install => describe!(
 446                 install::Docs,
 447                 install::Std,
 448                 install::Cargo,
 449                 install::Rls,
 450                 install::Rustfmt,
 451                 install::Clippy,
 452                 install::Miri,
 453                 install::Analysis,
 454                 install::Src,
 455                 install::Rustc
 456             ),
 457         }
 458     }
 459
 460     pub fn get_help(build: &Build, subcommand: &str) -> Option<String> {
 461         let kind = match subcommand {
 462             "build" => Kind::Build,
 463             "doc" => Kind::Doc,
 464             "test" => Kind::Test,
 465             "bench" => Kind::Bench,
 466             "dist" => Kind::Dist,
 467             "install" => Kind::Install,
 468             _ => return None,
 469         };
 470
 471         let builder = Builder {
 472             build,
 473             top_stage: build.config.stage.unwrap_or(2),
 474             kind,
 475             cache: Cache::new(),
 476             stack: RefCell::new(Vec::new()),
 477             time_spent_on_dependencies: Cell::new(Duration::new(0, 0)),
 478             paths: vec![],
 479         };
 480
 481         let builder = &builder;
 482         let mut should_run = ShouldRun::new(builder);
 483         for desc in Builder::get_step_descriptions(builder.kind) {
 484             should_run = (desc.should_run)(should_run);
 485         }
 486         let mut help = String::from("Available paths:\n");
 487         for pathset in should_run.paths {
 488             if let PathSet::Set(set) = pathset {
 489                 set.iter().for_each(|path| {
 490                     help.push_str(
 491                         format!("    ./x.py {} {}\n", subcommand, path.display()).as_str(),
 492                     )
 493                 })
 494             }
 495         }
 496         Some(help)
 497     }
 498
 499     pub fn new(build: &Build) -> Builder<'_> {
 500         let (kind, paths) = match build.config.cmd {
 501             Subcommand::Build { ref paths } => (Kind::Build, &paths[..]),
 502             Subcommand::Check { ref paths } => (Kind::Check, &paths[..]),
 503             Subcommand::Clippy { ref paths } => (Kind::Clippy, &paths[..]),
 504             Subcommand::Fix { ref paths } => (Kind::Fix, &paths[..]),
 505             Subcommand::Doc { ref paths } => (Kind::Doc, &paths[..]),
 506             Subcommand::Test { ref paths, .. } => (Kind::Test, &paths[..]),
 507             Subcommand::Bench { ref paths, .. } => (Kind::Bench, &paths[..]),
 508             Subcommand::Dist { ref paths } => (Kind::Dist, &paths[..]),
 509             Subcommand::Install { ref paths } => (Kind::Install, &paths[..]),
 510             Subcommand::Format { .. } | Subcommand::Clean { .. } => panic!(),
 511         };
 512
 513         let builder = Builder {
 514             build,
 515             top_stage: build.config.stage.unwrap_or(2),
 516             kind,
 517             cache: Cache::new(),
 518             stack: RefCell::new(Vec::new()),
 519             time_spent_on_dependencies: Cell::new(Duration::new(0, 0)),
 520             paths: paths.to_owned(),
 521         };
 522
 523         builder
 524     }
 525
 526     pub fn execute_cli(&self) {
 527         self.run_step_descriptions(&Builder::get_step_descriptions(self.kind), &self.paths);
 528     }
 529
 530     pub fn default_doc(&self, paths: Option<&[PathBuf]>) {
 531         let paths = paths.unwrap_or(&[]);
 532         self.run_step_descriptions(&Builder::get_step_descriptions(Kind::Doc), paths);
 533     }
 534
 535     fn run_step_descriptions(&self, v: &[StepDescription], paths: &[PathBuf]) {
 536         StepDescription::run(v, self, paths);
 537     }
 538
 539     /// Obtain a compiler at a given stage and for a given host. Explicitly does
 540     /// not take `Compiler` since all `Compiler` instances are meant to be
 541     /// obtained through this function, since it ensures that they are valid
 542     /// (i.e., built and assembled).
 543     pub fn compiler(&self, stage: u32, host: Interned<String>) -> Compiler {
 544         self.ensure(compile::Assemble { target_compiler: Compiler { stage, host } })
 545     }
 546
 547     /// Similar to `compiler`, except handles the full-bootstrap option to
 548     /// silently use the stage1 compiler instead of a stage2 compiler if one is
 549     /// requested.
 550     ///
 551     /// Note that this does *not* have the side effect of creating
 552     /// `compiler(stage, host)`, unlike `compiler` above which does have such
 553     /// a side effect. The returned compiler here can only be used to compile
 554     /// new artifacts, it can't be used to rely on the presence of a particular
 555     /// sysroot.
 556     ///
 557     /// See `force_use_stage1` for documentation on what each argument is.
 558     pub fn compiler_for(
 559         &self,
 560         stage: u32,
 561         host: Interned<String>,
 562         target: Interned<String>,
 563     ) -> Compiler {
 564         if self.build.force_use_stage1(Compiler { stage, host }, target) {
 565             self.compiler(1, self.config.build)
 566         } else {
 567             self.compiler(stage, host)
 568         }
 569     }
 570
 571     pub fn sysroot(&self, compiler: Compiler) -> Interned<PathBuf> {
 572         self.ensure(compile::Sysroot { compiler })
 573     }
 574
 575     /// Returns the libdir where the standard library and other artifacts are
 576     /// found for a compiler's sysroot.
 577     pub fn sysroot_libdir(
 578         &self,
 579         compiler: Compiler,
 580         target: Interned<String>,
 581     ) -> Interned<PathBuf> {
 582         #[derive(Debug, Copy, Clone, Hash, PartialEq, Eq)]
 583         struct Libdir {
 584             compiler: Compiler,
 585             target: Interned<String>,
 586         }
 587         impl Step for Libdir {
 588             type Output = Interned<PathBuf>;
 589
 590             fn should_run(run: ShouldRun<'_>) -> ShouldRun<'_> {
 591                 run.never()
 592             }
 593
 594             fn run(self, builder: &Builder<'_>) -> Interned<PathBuf> {
 595                 let lib = builder.sysroot_libdir_relative(self.compiler);
 596                 let sysroot = builder
 597                     .sysroot(self.compiler)
 598                     .join(lib)
 599                     .join("rustlib")
 600                     .join(self.target)
 601                     .join("lib");
 602                 let _ = fs::remove_dir_all(&sysroot);
 603                 t!(fs::create_dir_all(&sysroot));
 604                 INTERNER.intern_path(sysroot)
 605             }
 606         }
 607         self.ensure(Libdir { compiler, target })
 608     }
 609
 610     /// Returns the compiler's libdir where it stores the dynamic libraries that
 611     /// it itself links against.
 612     ///
 613     /// For example this returns `<sysroot>/lib` on Unix and `<sysroot>/bin` on
 614     /// Windows.
 615     pub fn rustc_libdir(&self, compiler: Compiler) -> PathBuf {
 616         if compiler.is_snapshot(self) {
 617             self.rustc_snapshot_libdir()
 618         } else {
 619             match self.config.libdir_relative() {
 620                 Some(relative_libdir) if compiler.stage >= 1 => {
 621                     self.sysroot(compiler).join(relative_libdir)
 622                 }
 623                 _ => self.sysroot(compiler).join(libdir(&compiler.host)),
 624             }
 625         }
 626     }
 627
 628     /// Returns the compiler's relative libdir where it stores the dynamic libraries that
 629     /// it itself links against.
 630     ///
 631     /// For example this returns `lib` on Unix and `bin` on
 632     /// Windows.
 633     pub fn libdir_relative(&self, compiler: Compiler) -> &Path {
 634         if compiler.is_snapshot(self) {
 635             libdir(&self.config.build).as_ref()
 636         } else {
 637             match self.config.libdir_relative() {
 638                 Some(relative_libdir) if compiler.stage >= 1 => relative_libdir,
 639                 _ => libdir(&compiler.host).as_ref(),
 640             }
 641         }
 642     }
 643
 644     /// Returns the compiler's relative libdir where the standard library and other artifacts are
 645     /// found for a compiler's sysroot.
 646     ///
 647     /// For example this returns `lib` on Unix and Windows.
 648     pub fn sysroot_libdir_relative(&self, compiler: Compiler) -> &Path {
 649         match self.config.libdir_relative() {
 650             Some(relative_libdir) if compiler.stage >= 1 => relative_libdir,
 651             _ => Path::new("lib"),
 652         }
 653     }
 654
 655     /// Adds the compiler's directory of dynamic libraries to `cmd`'s dynamic
 656     /// library lookup path.
 657     pub fn add_rustc_lib_path(&self, compiler: Compiler, cmd: &mut Cargo) {
 658         // Windows doesn't need dylib path munging because the dlls for the
 659         // compiler live next to the compiler and the system will find them
 660         // automatically.
 661         if cfg!(windows) {
 662             return;
 663         }
 664
 665         add_lib_path(vec![self.rustc_libdir(compiler)], &mut cmd.command);
 666     }
 667
 668     /// Gets a path to the compiler specified.
 669     pub fn rustc(&self, compiler: Compiler) -> PathBuf {
 670         if compiler.is_snapshot(self) {
 671             self.initial_rustc.clone()
 672         } else {
 673             self.sysroot(compiler).join("bin").join(exe("rustc", &compiler.host))
 674         }
 675     }
 676
 677     pub fn rustdoc(&self, compiler: Compiler) -> PathBuf {
 678         self.ensure(tool::Rustdoc { compiler })
 679     }
 680
 681     pub fn rustdoc_cmd(&self, compiler: Compiler) -> Command {
 682         let mut cmd = Command::new(&self.out.join("bootstrap/debug/rustdoc"));
 683         cmd.env("RUSTC_STAGE", compiler.stage.to_string())
 684             .env("RUSTC_SYSROOT", self.sysroot(compiler))
 685             // Note that this is *not* the sysroot_libdir because rustdoc must be linked
 686             // equivalently to rustc.
 687             .env("RUSTDOC_LIBDIR", self.rustc_libdir(compiler))
 688             .env("CFG_RELEASE_CHANNEL", &self.config.channel)
 689             .env("RUSTDOC_REAL", self.rustdoc(compiler))
 690             .env("RUSTDOC_CRATE_VERSION", self.rust_version())
 691             .env("RUSTC_BOOTSTRAP", "1");
 692
 693         // Remove make-related flags that can cause jobserver problems.
 694         cmd.env_remove("MAKEFLAGS");
 695         cmd.env_remove("MFLAGS");
 696
 697         if let Some(linker) = self.linker(compiler.host) {
 698             cmd.env("RUSTC_TARGET_LINKER", linker);
 699         }
 700         cmd
 701     }
 702
 703     /// Prepares an invocation of `cargo` to be run.
 704     ///
 705     /// This will create a `Command` that represents a pending execution of
 706     /// Cargo. This cargo will be configured to use `compiler` as the actual
 707     /// rustc compiler, its output will be scoped by `mode`'s output directory,
 708     /// it will pass the `--target` flag for the specified `target`, and will be
 709     /// executing the Cargo command `cmd`.
 710     pub fn cargo(
 711         &self,
 712         compiler: Compiler,
 713         mode: Mode,
 714         target: Interned<String>,
 715         cmd: &str,
 716     ) -> Cargo {
 717         let mut cargo = Command::new(&self.initial_cargo);
 718         let out_dir = self.stage_out(compiler, mode);
 719
 720         if cmd == "doc" || cmd == "rustdoc" {
 721             let my_out = match mode {
 722                 // This is the intended out directory for compiler documentation.
 723                 Mode::Rustc | Mode::ToolRustc | Mode::Codegen => self.compiler_doc_out(target),
 724                 _ => self.crate_doc_out(target),
 725             };
 726             let rustdoc = self.rustdoc(compiler);
 727             self.clear_if_dirty(&my_out, &rustdoc);
 728         }
 729
 730         cargo.env("CARGO_TARGET_DIR", &out_dir).arg(cmd).arg("-Zconfig-profile");
 731
 732         let profile_var = |name: &str| {
 733             let profile = if self.config.rust_optimize { "RELEASE" } else { "DEV" };
 734             format!("CARGO_PROFILE_{}_{}", profile, name)
 735         };
 736
 737         // See comment in librustc_llvm/build.rs for why this is necessary, largely llvm-config
 738         // needs to not accidentally link to libLLVM in stage0/lib.
 739         cargo.env("REAL_LIBRARY_PATH_VAR", &util::dylib_path_var());
 740         if let Some(e) = env::var_os(util::dylib_path_var()) {
 741             cargo.env("REAL_LIBRARY_PATH", e);
 742         }
 743
 744         if cmd != "install" {
 745             cargo.arg("--target").arg(target);
 746         } else {
 747             assert_eq!(target, compiler.host);
 748         }
 749
 750         // Set a flag for `check`/`clippy`/`fix`, so that certain build
 751         // scripts can do less work (e.g. not building/requiring LLVM).
 752         if cmd == "check" || cmd == "clippy" || cmd == "fix" {
 753             cargo.env("RUST_CHECK", "1");
 754         }
 755
 756         let stage;
 757         if compiler.stage == 0 && self.local_rebuild {
 758             // Assume the local-rebuild rustc already has stage1 features.
 759             stage = 1;
 760         } else {
 761             stage = compiler.stage;
 762         }
 763
 764         let mut rustflags = Rustflags::new(&target);
 765         if stage != 0 {
 766             if let Ok(s) = env::var("CARGOFLAGS_NOT_BOOTSTRAP") {
 767                 cargo.args(s.split_whitespace());
 768             }
 769             rustflags.env("RUSTFLAGS_NOT_BOOTSTRAP");
 770         } else {
 771             if let Ok(s) = env::var("CARGOFLAGS_BOOTSTRAP") {
 772                 cargo.args(s.split_whitespace());
 773             }
 774             rustflags.env("RUSTFLAGS_BOOTSTRAP");
 775             rustflags.arg("--cfg=bootstrap");
 776         }
 777
 778         if let Ok(s) = env::var("CARGOFLAGS") {
 779             cargo.args(s.split_whitespace());
 780         }
 781
 782         match mode {
 783             Mode::Std | Mode::ToolBootstrap | Mode::ToolStd => {}
 784             Mode::Rustc | Mode::Codegen | Mode::ToolRustc => {
 785                 // Build proc macros both for the host and the target
 786                 if target != compiler.host && cmd != "check" {
 787                     cargo.arg("-Zdual-proc-macros");
 788                     rustflags.arg("-Zdual-proc-macros");
 789                 }
 790             }
 791         }
 792
 793         // This tells Cargo (and in turn, rustc) to output more complete
 794         // dependency information.  Most importantly for rustbuild, this
 795         // includes sysroot artifacts, like libstd, which means that we don't
 796         // need to track those in rustbuild (an error prone process!). This
 797         // feature is currently unstable as there may be some bugs and such, but
 798         // it represents a big improvement in rustbuild's reliability on
 799         // rebuilds, so we're using it here.
 800         //
 801         // For some additional context, see #63470 (the PR originally adding
 802         // this), as well as #63012 which is the tracking issue for this
 803         // feature on the rustc side.
 804         cargo.arg("-Zbinary-dep-depinfo");
 805
 806         cargo.arg("-j").arg(self.jobs().to_string());
 807         // Remove make-related flags to ensure Cargo can correctly set things up
 808         cargo.env_remove("MAKEFLAGS");
 809         cargo.env_remove("MFLAGS");
 810
 811         // FIXME: Temporary fix for https://github.com/rust-lang/cargo/issues/3005
 812         // Force cargo to output binaries with disambiguating hashes in the name
 813         let mut metadata = if compiler.stage == 0 {
 814             // Treat stage0 like a special channel, whether it's a normal prior-
 815             // release rustc or a local rebuild with the same version, so we
 816             // never mix these libraries by accident.
 817             "bootstrap".to_string()
 818         } else {
 819             self.config.channel.to_string()
 820         };
 821         // We want to make sure that none of the dependencies between
 822         // std/test/rustc unify with one another. This is done for weird linkage
 823         // reasons but the gist of the problem is that if librustc, libtest, and
 824         // libstd all depend on libc from crates.io (which they actually do) we
 825         // want to make sure they all get distinct versions. Things get really
 826         // weird if we try to unify all these dependencies right now, namely
 827         // around how many times the library is linked in dynamic libraries and
 828         // such. If rustc were a static executable or if we didn't ship dylibs
 829         // this wouldn't be a problem, but we do, so it is. This is in general
 830         // just here to make sure things build right. If you can remove this and
 831         // things still build right, please do!
 832         match mode {
 833             Mode::Std => metadata.push_str("std"),
 834             // When we're building rustc tools, they're built with a search path
 835             // that contains things built during the rustc build. For example,
 836             // bitflags is built during the rustc build, and is a dependency of
 837             // rustdoc as well. We're building rustdoc in a different target
 838             // directory, though, which means that Cargo will rebuild the
 839             // dependency. When we go on to build rustdoc, we'll look for
 840             // bitflags, and find two different copies: one built during the
 841             // rustc step and one that we just built. This isn't always a
 842             // problem, somehow -- not really clear why -- but we know that this
 843             // fixes things.
 844             Mode::ToolRustc => metadata.push_str("tool-rustc"),
 845             _ => {}
 846         }
 847         cargo.env("__CARGO_DEFAULT_LIB_METADATA", &metadata);
 848
 849         if cmd == "clippy" {
 850             rustflags.arg("-Zforce-unstable-if-unmarked");
 851         }
 852
 853         rustflags.arg("-Zexternal-macro-backtrace");
 854
 855         let want_rustdoc = self.doc_tests != DocTests::No;
 856
 857         // We synthetically interpret a stage0 compiler used to build tools as a
 858         // "raw" compiler in that it's the exact snapshot we download. Normally
 859         // the stage0 build means it uses libraries build by the stage0
 860         // compiler, but for tools we just use the precompiled libraries that
 861         // we've downloaded
 862         let use_snapshot = mode == Mode::ToolBootstrap;
 863         assert!(!use_snapshot || stage == 0 || self.local_rebuild);
 864
 865         let maybe_sysroot = self.sysroot(compiler);
 866         let sysroot = if use_snapshot { self.rustc_snapshot_sysroot() } else { &maybe_sysroot };
 867         let libdir = self.rustc_libdir(compiler);
 868
 869         // Clear the output directory if the real rustc we're using has changed;
 870         // Cargo cannot detect this as it thinks rustc is bootstrap/debug/rustc.
 871         //
 872         // Avoid doing this during dry run as that usually means the relevant
 873         // compiler is not yet linked/copied properly.
 874         //
 875         // Only clear out the directory if we're compiling std; otherwise, we
 876         // should let Cargo take care of things for us (via depdep info)
 877         if !self.config.dry_run && mode == Mode::ToolStd && cmd == "build" {
 878             self.clear_if_dirty(&out_dir, &self.rustc(compiler));
 879         }
 880
 881         // Customize the compiler we're running. Specify the compiler to cargo
 882         // as our shim and then pass it some various options used to configure
 883         // how the actual compiler itself is called.
 884         //
 885         // These variables are primarily all read by
 886         // src/bootstrap/bin/{rustc.rs,rustdoc.rs}
 887         cargo
 888             .env("RUSTBUILD_NATIVE_DIR", self.native_dir(target))
 889             .env("RUSTC", self.out.join("bootstrap/debug/rustc"))
 890             .env("RUSTC_REAL", self.rustc(compiler))
 891             .env("RUSTC_STAGE", stage.to_string())
 892             .env("RUSTC_DEBUG_ASSERTIONS", self.config.rust_debug_assertions.to_string())
 893             .env("RUSTC_SYSROOT", &sysroot)
 894             .env("RUSTC_LIBDIR", &libdir)
 895             .env("RUSTDOC", self.out.join("bootstrap/debug/rustdoc"))
 896             .env(
 897                 "RUSTDOC_REAL",
 898                 if cmd == "doc" || cmd == "rustdoc" || (cmd == "test" && want_rustdoc) {
 899                     self.rustdoc(compiler)
 900                 } else {
 901                     PathBuf::from("/path/to/nowhere/rustdoc/not/required")
 902                 },
 903             )
 904             .env("RUSTC_ERROR_METADATA_DST", self.extended_error_dir())
 905             .env("RUSTC_BREAK_ON_ICE", "1");
 906
 907         // Dealing with rpath here is a little special, so let's go into some
 908         // detail. First off, `-rpath` is a linker option on Unix platforms
 909         // which adds to the runtime dynamic loader path when looking for
 910         // dynamic libraries. We use this by default on Unix platforms to ensure
 911         // that our nightlies behave the same on Windows, that is they work out
 912         // of the box. This can be disabled, of course, but basically that's why
 913         // we're gated on RUSTC_RPATH here.
 914         //
 915         // Ok, so the astute might be wondering "why isn't `-C rpath` used
 916         // here?" and that is indeed a good question to task. This codegen
 917         // option is the compiler's current interface to generating an rpath.
 918         // Unfortunately it doesn't quite suffice for us. The flag currently
 919         // takes no value as an argument, so the compiler calculates what it
 920         // should pass to the linker as `-rpath`. This unfortunately is based on
 921         // the **compile time** directory structure which when building with
 922         // Cargo will be very different than the runtime directory structure.
 923         //
 924         // All that's a really long winded way of saying that if we use
 925         // `-Crpath` then the executables generated have the wrong rpath of
 926         // something like `$ORIGIN/deps` when in fact the way we distribute
 927         // rustc requires the rpath to be `$ORIGIN/../lib`.
 928         //
 929         // So, all in all, to set up the correct rpath we pass the linker
 930         // argument manually via `-C link-args=-Wl,-rpath,...`. Plus isn't it
 931         // fun to pass a flag to a tool to pass a flag to pass a flag to a tool
 932         // to change a flag in a binary?
 933         if self.config.rust_rpath && util::use_host_linker(&target) {
 934             let rpath = if target.contains("apple") {
 935                 // Note that we need to take one extra step on macOS to also pass
 936                 // `-Wl,-instal_name,@rpath/...` to get things to work right. To
 937                 // do that we pass a weird flag to the compiler to get it to do
 938                 // so. Note that this is definitely a hack, and we should likely
 939                 // flesh out rpath support more fully in the future.
 940                 rustflags.arg("-Zosx-rpath-install-name");
 941                 Some("-Wl,-rpath,@loader_path/../lib")
 942             } else if !target.contains("windows") {
 943                 Some("-Wl,-rpath,$ORIGIN/../lib")
 944             } else {
 945                 None
 946             };
 947             if let Some(rpath) = rpath {
 948                 rustflags.arg(&format!("-Clink-args={}", rpath));
 949             }
 950         }
 951
 952         if let Some(host_linker) = self.linker(compiler.host) {
 953             cargo.env("RUSTC_HOST_LINKER", host_linker);
 954         }
 955         if let Some(target_linker) = self.linker(target) {
 956             let target = crate::envify(&target);
 957             cargo.env(&format!("CARGO_TARGET_{}_LINKER", target), target_linker);
 958         }
 959         if !(["build", "check", "clippy", "fix", "rustc"].contains(&cmd)) && want_rustdoc {
 960             cargo.env("RUSTDOC_LIBDIR", self.rustc_libdir(compiler));
 961         }
 962
 963         let debuginfo_level = match mode {
 964             Mode::Rustc | Mode::Codegen => self.config.rust_debuginfo_level_rustc,
 965             Mode::Std => self.config.rust_debuginfo_level_std,
 966             Mode::ToolBootstrap | Mode::ToolStd | Mode::ToolRustc => {
 967                 self.config.rust_debuginfo_level_tools
 968             }
 969         };
 970         cargo.env(profile_var("DEBUG"), debuginfo_level.to_string());
 971
 972         if !mode.is_tool() {
 973             cargo.env("RUSTC_FORCE_UNSTABLE", "1");
 974         }
 975
 976         if let Some(x) = self.crt_static(target) {
 977             if x {
 978                 rustflags.arg("-Ctarget-feature=+crt-static");
 979             } else {
 980                 rustflags.arg("-Ctarget-feature=-crt-static");
 981             }
 982         }
 983
 984         if let Some(x) = self.crt_static(compiler.host) {
 985             cargo.env("RUSTC_HOST_CRT_STATIC", x.to_string());
 986         }
 987
 988         if let Some(map) = self.build.debuginfo_map(GitRepo::Rustc) {
 989             cargo.env("RUSTC_DEBUGINFO_MAP", map);
 990         }
 991
 992         // Enable usage of unstable features
 993         cargo.env("RUSTC_BOOTSTRAP", "1");
 994         self.add_rust_test_threads(&mut cargo);
 995
 996         // Almost all of the crates that we compile as part of the bootstrap may
 997         // have a build script, including the standard library. To compile a
 998         // build script, however, it itself needs a standard library! This
 999         // introduces a bit of a pickle when we're compiling the standard
1000         // library itself.
1001         //
1002         // To work around this we actually end up using the snapshot compiler
1003         // (stage0) for compiling build scripts of the standard library itself.
1004         // The stage0 compiler is guaranteed to have a libstd available for use.
1005         //
1006         // For other crates, however, we know that we've already got a standard
1007         // library up and running, so we can use the normal compiler to compile
1008         // build scripts in that situation.
1009         if mode == Mode::Std {
1010             cargo
1011                 .env("RUSTC_SNAPSHOT", &self.initial_rustc)
1012                 .env("RUSTC_SNAPSHOT_LIBDIR", self.rustc_snapshot_libdir());
1013         } else {
1014             cargo
1015                 .env("RUSTC_SNAPSHOT", self.rustc(compiler))
1016                 .env("RUSTC_SNAPSHOT_LIBDIR", self.rustc_libdir(compiler));
1017         }
1018
1019         if self.config.incremental {
1020             cargo.env("CARGO_INCREMENTAL", "1");
1021         } else {
1022             // Don't rely on any default setting for incr. comp. in Cargo
1023             cargo.env("CARGO_INCREMENTAL", "0");
1024         }
1025
1026         if let Some(ref on_fail) = self.config.on_fail {
1027             cargo.env("RUSTC_ON_FAIL", on_fail);
1028         }
1029
1030         if self.config.print_step_timings {
1031             cargo.env("RUSTC_PRINT_STEP_TIMINGS", "1");
1032         }
1033
1034         if self.config.backtrace_on_ice {
1035             cargo.env("RUSTC_BACKTRACE_ON_ICE", "1");
1036         }
1037
1038         cargo.env("RUSTC_VERBOSE", self.verbosity.to_string());
1039
1040         if !mode.is_tool() {
1041             // When extending this list, add the new lints to the RUSTFLAGS of the
1042             // build_bootstrap function of src/bootstrap/bootstrap.py as well as
1043             // some code doesn't go through this `rustc` wrapper.
1044             rustflags.arg("-Wrust_2018_idioms");
1045             rustflags.arg("-Wunused_lifetimes");
1046
1047             if self.config.deny_warnings {
1048                 rustflags.arg("-Dwarnings");
1049             }
1050         }
1051
1052         if let Mode::Rustc | Mode::Codegen = mode {
1053             rustflags.arg("-Zunstable-options");
1054             rustflags.arg("-Wrustc::internal");
1055         }
1056
1057         // Throughout the build Cargo can execute a number of build scripts
1058         // compiling C/C++ code and we need to pass compilers, archivers, flags, etc
1059         // obtained previously to those build scripts.
1060         // Build scripts use either the `cc` crate or `configure/make` so we pass
1061         // the options through environment variables that are fetched and understood by both.
1062         //
1063         // FIXME: the guard against msvc shouldn't need to be here
1064         if target.contains("msvc") {
1065             if let Some(ref cl) = self.config.llvm_clang_cl {
1066                 cargo.env("CC", cl).env("CXX", cl);
1067             }
1068         } else {
1069             let ccache = self.config.ccache.as_ref();
1070             let ccacheify = |s: &Path| {
1071                 let ccache = match ccache {
1072                     Some(ref s) => s,
1073                     None => return s.display().to_string(),
1074                 };
1075                 // FIXME: the cc-rs crate only recognizes the literal strings
1076                 // `ccache` and `sccache` when doing caching compilations, so we
1077                 // mirror that here. It should probably be fixed upstream to
1078                 // accept a new env var or otherwise work with custom ccache
1079                 // vars.
1080                 match &ccache[..] {
1081                     "ccache" | "sccache" => format!("{} {}", ccache, s.display()),
1082                     _ => s.display().to_string(),
1083                 }
1084             };
1085             let cc = ccacheify(&self.cc(target));
1086             cargo.env(format!("CC_{}", target), &cc);
1087
1088             let cflags = self.cflags(target, GitRepo::Rustc).join(" ");
1089             cargo.env(format!("CFLAGS_{}", target), cflags.clone());
1090
1091             if let Some(ar) = self.ar(target) {
1092                 let ranlib = format!("{} s", ar.display());
1093                 cargo.env(format!("AR_{}", target), ar).env(format!("RANLIB_{}", target), ranlib);
1094             }
1095
1096             if let Ok(cxx) = self.cxx(target) {
1097                 let cxx = ccacheify(&cxx);
1098                 cargo
1099                     .env(format!("CXX_{}", target), &cxx)
1100                     .env(format!("CXXFLAGS_{}", target), cflags);
1101             }
1102         }
1103
1104         if mode == Mode::Std && self.config.extended && compiler.is_final_stage(self) {
1105             rustflags.arg("-Zsave-analysis");
1106             cargo.env(
1107                 "RUST_SAVE_ANALYSIS_CONFIG",
1108                 "{\"output_file\": null,\"full_docs\": false,\
1109                        \"pub_only\": true,\"reachable_only\": false,\
1110                        \"distro_crate\": true,\"signatures\": false,\"borrow_data\": false}",
1111             );
1112         }
1113
1114         // For `cargo doc` invocations, make rustdoc print the Rust version into the docs
1115         cargo.env("RUSTDOC_CRATE_VERSION", self.rust_version());
1116
1117         // Environment variables *required* throughout the build
1118         //
1119         // FIXME: should update code to not require this env var
1120         cargo.env("CFG_COMPILER_HOST_TRIPLE", target);
1121
1122         // Set this for all builds to make sure doc builds also get it.
1123         cargo.env("CFG_RELEASE_CHANNEL", &self.config.channel);
1124
1125         // This one's a bit tricky. As of the time of this writing the compiler
1126         // links to the `winapi` crate on crates.io. This crate provides raw
1127         // bindings to Windows system functions, sort of like libc does for
1128         // Unix. This crate also, however, provides "import libraries" for the
1129         // MinGW targets. There's an import library per dll in the windows
1130         // distribution which is what's linked to. These custom import libraries
1131         // are used because the winapi crate can reference Windows functions not
1132         // present in the MinGW import libraries.
1133         //
1134         // For example MinGW may ship libdbghelp.a, but it may not have
1135         // references to all the functions in the dbghelp dll. Instead the
1136         // custom import library for dbghelp in the winapi crates has all this
1137         // information.
1138         //
1139         // Unfortunately for us though the import libraries are linked by
1140         // default via `-ldylib=winapi_foo`. That is, they're linked with the
1141         // `dylib` type with a `winapi_` prefix (so the winapi ones don't
1142         // conflict with the system MinGW ones). This consequently means that
1143         // the binaries we ship of things like rustc_codegen_llvm (aka the rustc_codegen_llvm
1144         // DLL) when linked against *again*, for example with procedural macros
1145         // or plugins, will trigger the propagation logic of `-ldylib`, passing
1146         // `-lwinapi_foo` to the linker again. This isn't actually available in
1147         // our distribution, however, so the link fails.
1148         //
1149         // To solve this problem we tell winapi to not use its bundled import
1150         // libraries. This means that it will link to the system MinGW import
1151         // libraries by default, and the `-ldylib=foo` directives will still get
1152         // passed to the final linker, but they'll look like `-lfoo` which can
1153         // be resolved because MinGW has the import library. The downside is we
1154         // don't get newer functions from Windows, but we don't use any of them
1155         // anyway.
1156         if !mode.is_tool() {
1157             cargo.env("WINAPI_NO_BUNDLED_LIBRARIES", "1");
1158         }
1159
1160         for _ in 1..self.verbosity {
1161             cargo.arg("-v");
1162         }
1163
1164         match (mode, self.config.rust_codegen_units_std, self.config.rust_codegen_units) {
1165             (Mode::Std, Some(n), _) | (_, _, Some(n)) => {
1166                 cargo.env(profile_var("CODEGEN_UNITS"), n.to_string());
1167             }
1168             _ => {
1169                 // Don't set anything
1170             }
1171         }
1172
1173         if self.config.rust_optimize {
1174             // FIXME: cargo bench/install do not accept `--release`
1175             if cmd != "bench" && cmd != "install" {
1176                 cargo.arg("--release");
1177             }
1178         }
1179
1180         if self.config.locked_deps {
1181             cargo.arg("--locked");
1182         }
1183         if self.config.vendor || self.is_sudo {
1184             cargo.arg("--frozen");
1185         }
1186
1187         // Try to use a sysroot-relative bindir, in case it was configured absolutely.
1188         cargo.env("RUSTC_INSTALL_BINDIR", self.config.bindir_relative());
1189
1190         self.ci_env.force_coloring_in_ci(&mut cargo);
1191
1192         // When we build Rust dylibs they're all intended for intermediate
1193         // usage, so make sure we pass the -Cprefer-dynamic flag instead of
1194         // linking all deps statically into the dylib.
1195         if let Mode::Std | Mode::Rustc | Mode::Codegen = mode {
1196             rustflags.arg("-Cprefer-dynamic");
1197         }
1198
1199         // When building incrementally we default to a lower ThinLTO import limit
1200         // (unless explicitly specified otherwise). This will produce a somewhat
1201         // slower code but give way better compile times.
1202         {
1203             let limit = match self.config.rust_thin_lto_import_instr_limit {
1204                 Some(limit) => Some(limit),
1205                 None if self.config.incremental => Some(10),
1206                 _ => None,
1207             };
1208
1209             if let Some(limit) = limit {
1210                 rustflags.arg(&format!("-Cllvm-args=-import-instr-limit={}", limit));
1211             }
1212         }
1213
1214         Cargo { command: cargo, rustflags }
1215     }
1216
1217     /// Ensure that a given step is built, returning its output. This will
1218     /// cache the step, so it is safe (and good!) to call this as often as
1219     /// needed to ensure that all dependencies are built.
1220     pub fn ensure<S: Step>(&'a self, step: S) -> S::Output {
1221         {
1222             let mut stack = self.stack.borrow_mut();
1223             for stack_step in stack.iter() {
1224                 // should skip
1225                 if stack_step.downcast_ref::<S>().map_or(true, |stack_step| *stack_step != step) {
1226                     continue;
1227                 }
1228                 let mut out = String::new();
1229                 out += &format!("\n\nCycle in build detected when adding {:?}\n", step);
1230                 for el in stack.iter().rev() {
1231                     out += &format!("\t{:?}\n", el);
1232                 }
1233                 panic!(out);
1234             }
1235             if let Some(out) = self.cache.get(&step) {
1236                 self.verbose(&format!("{}c {:?}", "  ".repeat(stack.len()), step));
1237
1238                 return out;
1239             }
1240             self.verbose(&format!("{}> {:?}", "  ".repeat(stack.len()), step));
1241             stack.push(Box::new(step.clone()));
1242         }
1243
1244         let (out, dur) = {
1245             let start = Instant::now();
1246             let zero = Duration::new(0, 0);
1247             let parent = self.time_spent_on_dependencies.replace(zero);
1248             let out = step.clone().run(self);
1249             let dur = start.elapsed();
1250             let deps = self.time_spent_on_dependencies.replace(parent + dur);
1251             (out, dur - deps)
1252         };
1253
1254         if self.config.print_step_timings && dur > Duration::from_millis(100) {
1255             println!(
1256                 "[TIMING] {:?} -- {}.{:03}",
1257                 step,
1258                 dur.as_secs(),
1259                 dur.subsec_nanos() / 1_000_000
1260             );
1261         }
1262
1263         {
1264             let mut stack = self.stack.borrow_mut();
1265             let cur_step = stack.pop().expect("step stack empty");
1266             assert_eq!(cur_step.downcast_ref(), Some(&step));
1267         }
1268         self.verbose(&format!("{}< {:?}", "  ".repeat(self.stack.borrow().len()), step));
1269         self.cache.put(step, out.clone());
1270         out
1271     }
1272 }
1273
1274 #[cfg(test)]
1275 mod tests;
1276
1277 #[derive(Debug)]
1278 struct Rustflags(String);
1279
1280 impl Rustflags {
1281     fn new(target: &str) -> Rustflags {
1282         let mut ret = Rustflags(String::new());
1283
1284         // Inherit `RUSTFLAGS` by default ...
1285         ret.env("RUSTFLAGS");
1286
1287         // ... and also handle target-specific env RUSTFLAGS if they're
1288         // configured.
1289         let target_specific = format!("CARGO_TARGET_{}_RUSTFLAGS", crate::envify(target));
1290         ret.env(&target_specific);
1291
1292         ret
1293     }
1294
1295     fn env(&mut self, env: &str) {
1296         if let Ok(s) = env::var(env) {
1297             for part in s.split_whitespace() {
1298                 self.arg(part);
1299             }
1300         }
1301     }
1302
1303     fn arg(&mut self, arg: &str) -> &mut Self {
1304         assert_eq!(arg.split_whitespace().count(), 1);
1305         if self.0.len() > 0 {
1306             self.0.push_str(" ");
1307         }
1308         self.0.push_str(arg);
1309         self
1310     }
1311 }
1312
1313 #[derive(Debug)]
1314 pub struct Cargo {
1315     command: Command,
1316     rustflags: Rustflags,
1317 }
1318
1319 impl Cargo {
1320     pub fn rustflag(&mut self, arg: &str) -> &mut Cargo {
1321         self.rustflags.arg(arg);
1322         self
1323     }
1324
1325     pub fn arg(&mut self, arg: impl AsRef<OsStr>) -> &mut Cargo {
1326         self.command.arg(arg.as_ref());
1327         self
1328     }
1329
1330     pub fn args<I, S>(&mut self, args: I) -> &mut Cargo
1331     where
1332         I: IntoIterator<Item = S>,
1333         S: AsRef<OsStr>,
1334     {
1335         for arg in args {
1336             self.arg(arg.as_ref());
1337         }
1338         self
1339     }
1340
1341     pub fn env(&mut self, key: impl AsRef<OsStr>, value: impl AsRef<OsStr>) -> &mut Cargo {
1342         self.command.env(key.as_ref(), value.as_ref());
1343         self
1344     }
1345 }
1346
1347 impl From<Cargo> for Command {
1348     fn from(mut cargo: Cargo) -> Command {
1349         cargo.command.env("RUSTFLAGS", &cargo.rustflags.0);
1350         cargo.command
1351     }
1352 }