]> git.lizzy.rs Git - rust.git/blob - src/librustc_interface/util.rs
Rollup merge of #68141 - euclio:replace-bindings-with-winapi, r=alexcrichton
[rust.git] / src / librustc_interface / util.rs
1 use log::info;
2 use rustc::lint;
3 use rustc::ty;
4 use rustc_codegen_utils::codegen_backend::CodegenBackend;
5 use rustc_data_structures::fingerprint::Fingerprint;
6 use rustc_data_structures::fx::{FxHashMap, FxHashSet};
7 #[cfg(parallel_compiler)]
8 use rustc_data_structures::jobserver;
9 use rustc_data_structures::stable_hasher::StableHasher;
10 use rustc_data_structures::sync::{Lock, Lrc};
11 use rustc_errors::registry::Registry;
12 use rustc_metadata::dynamic_lib::DynamicLibrary;
13 use rustc_resolve::{self, Resolver};
14 use rustc_session as session;
15 use rustc_session::config::{ErrorOutputType, Input, OutputFilenames};
16 use rustc_session::lint::{BuiltinLintDiagnostics, LintBuffer};
17 use rustc_session::CrateDisambiguator;
18 use rustc_session::{config, early_error, filesearch, DiagnosticOutput, Session};
19 use rustc_span::edition::Edition;
20 use rustc_span::source_map::{FileLoader, RealFileLoader, SourceMap};
21 use rustc_span::symbol::{sym, Symbol};
22 use smallvec::SmallVec;
23 use std::env;
24 use std::io::{self, Write};
25 use std::mem;
26 use std::ops::DerefMut;
27 use std::path::{Path, PathBuf};
28 use std::sync::{Arc, Mutex, Once};
29 #[cfg(not(parallel_compiler))]
30 use std::{panic, thread};
31 use syntax::ast::{AttrVec, BlockCheckMode};
32 use syntax::mut_visit::{visit_clobber, MutVisitor, *};
33 use syntax::ptr::P;
34 use syntax::util::lev_distance::find_best_match_for_name;
35 use syntax::{self, ast, attr};
36
37 /// Adds `target_feature = "..."` cfgs for a variety of platform
38 /// specific features (SSE, NEON etc.).
39 ///
40 /// This is performed by checking whether a whitelisted set of
41 /// features is available on the target machine, by querying LLVM.
42 pub fn add_configuration(
43     cfg: &mut ast::CrateConfig,
44     sess: &Session,
45     codegen_backend: &dyn CodegenBackend,
46 ) {
47     let tf = sym::target_feature;
48
49     cfg.extend(codegen_backend.target_features(sess).into_iter().map(|feat| (tf, Some(feat))));
50
51     if sess.crt_static_feature() {
52         cfg.insert((tf, Some(Symbol::intern("crt-static"))));
53     }
54 }
55
56 pub fn create_session(
57     sopts: config::Options,
58     cfg: FxHashSet<(String, Option<String>)>,
59     diagnostic_output: DiagnosticOutput,
60     file_loader: Option<Box<dyn FileLoader + Send + Sync + 'static>>,
61     input_path: Option<PathBuf>,
62     lint_caps: FxHashMap<lint::LintId, lint::Level>,
63     descriptions: Registry,
64 ) -> (Lrc<Session>, Lrc<Box<dyn CodegenBackend>>, Lrc<SourceMap>) {
65     let loader = file_loader.unwrap_or(box RealFileLoader);
66     let source_map = Lrc::new(SourceMap::with_file_loader(loader, sopts.file_path_mapping()));
67     let mut sess = session::build_session_with_source_map(
68         sopts,
69         input_path,
70         descriptions,
71         source_map.clone(),
72         diagnostic_output,
73         lint_caps,
74     );
75
76     let codegen_backend = get_codegen_backend(&sess);
77
78     let mut cfg = config::build_configuration(&sess, config::to_crate_config(cfg));
79     add_configuration(&mut cfg, &sess, &*codegen_backend);
80     sess.parse_sess.config = cfg;
81
82     (Lrc::new(sess), Lrc::new(codegen_backend), source_map)
83 }
84
85 // Temporarily have stack size set to 32MB to deal with various crates with long method
86 // chains or deep syntax trees, except when on Haiku.
87 // FIXME(oli-obk): get https://github.com/rust-lang/rust/pull/55617 the finish line
88 #[cfg(not(target_os = "haiku"))]
89 const STACK_SIZE: usize = 32 * 1024 * 1024;
90
91 #[cfg(target_os = "haiku")]
92 const STACK_SIZE: usize = 16 * 1024 * 1024;
93
94 fn get_stack_size() -> Option<usize> {
95     // FIXME: Hacks on hacks. If the env is trying to override the stack size
96     // then *don't* set it explicitly.
97     env::var_os("RUST_MIN_STACK").is_none().then_some(STACK_SIZE)
98 }
99
100 struct Sink(Arc<Mutex<Vec<u8>>>);
101 impl Write for Sink {
102     fn write(&mut self, data: &[u8]) -> io::Result<usize> {
103         Write::write(&mut *self.0.lock().unwrap(), data)
104     }
105     fn flush(&mut self) -> io::Result<()> {
106         Ok(())
107     }
108 }
109
110 #[cfg(not(parallel_compiler))]
111 pub fn scoped_thread<F: FnOnce() -> R + Send, R: Send>(cfg: thread::Builder, f: F) -> R {
112     struct Ptr(*mut ());
113     unsafe impl Send for Ptr {}
114     unsafe impl Sync for Ptr {}
115
116     let mut f = Some(f);
117     let run = Ptr(&mut f as *mut _ as *mut ());
118     let mut result = None;
119     let result_ptr = Ptr(&mut result as *mut _ as *mut ());
120
121     let thread = cfg.spawn(move || {
122         let run = unsafe { (*(run.0 as *mut Option<F>)).take().unwrap() };
123         let result = unsafe { &mut *(result_ptr.0 as *mut Option<R>) };
124         *result = Some(run());
125     });
126
127     match thread.unwrap().join() {
128         Ok(()) => result.unwrap(),
129         Err(p) => panic::resume_unwind(p),
130     }
131 }
132
133 #[cfg(not(parallel_compiler))]
134 pub fn spawn_thread_pool<F: FnOnce() -> R + Send, R: Send>(
135     edition: Edition,
136     _threads: usize,
137     stderr: &Option<Arc<Mutex<Vec<u8>>>>,
138     f: F,
139 ) -> R {
140     let mut cfg = thread::Builder::new().name("rustc".to_string());
141
142     if let Some(size) = get_stack_size() {
143         cfg = cfg.stack_size(size);
144     }
145
146     crate::callbacks::setup_callbacks();
147
148     scoped_thread(cfg, || {
149         syntax::with_globals(edition, || {
150             ty::tls::GCX_PTR.set(&Lock::new(0), || {
151                 if let Some(stderr) = stderr {
152                     io::set_panic(Some(box Sink(stderr.clone())));
153                 }
154                 f()
155             })
156         })
157     })
158 }
159
160 #[cfg(parallel_compiler)]
161 pub fn spawn_thread_pool<F: FnOnce() -> R + Send, R: Send>(
162     edition: Edition,
163     threads: usize,
164     stderr: &Option<Arc<Mutex<Vec<u8>>>>,
165     f: F,
166 ) -> R {
167     use rayon::{ThreadBuilder, ThreadPool, ThreadPoolBuilder};
168
169     let gcx_ptr = &Lock::new(0);
170     crate::callbacks::setup_callbacks();
171
172     let mut config = ThreadPoolBuilder::new()
173         .thread_name(|_| "rustc".to_string())
174         .acquire_thread_handler(jobserver::acquire_thread)
175         .release_thread_handler(jobserver::release_thread)
176         .num_threads(threads)
177         .deadlock_handler(|| unsafe { ty::query::handle_deadlock() });
178
179     if let Some(size) = get_stack_size() {
180         config = config.stack_size(size);
181     }
182
183     let with_pool = move |pool: &ThreadPool| pool.install(move || f());
184
185     syntax::with_globals(edition, || {
186         syntax::GLOBALS.with(|syntax_globals| {
187             rustc_span::GLOBALS.with(|rustc_span_globals| {
188                 // The main handler runs for each Rayon worker thread and sets up
189                 // the thread local rustc uses. syntax_globals and rustc_span_globals are
190                 // captured and set on the new threads. ty::tls::with_thread_locals sets up
191                 // thread local callbacks from libsyntax
192                 let main_handler = move |thread: ThreadBuilder| {
193                     syntax::GLOBALS.set(syntax_globals, || {
194                         rustc_span::GLOBALS.set(rustc_span_globals, || {
195                             if let Some(stderr) = stderr {
196                                 io::set_panic(Some(box Sink(stderr.clone())));
197                             }
198                             ty::tls::GCX_PTR.set(gcx_ptr, || thread.run())
199                         })
200                     })
201                 };
202
203                 config.build_scoped(main_handler, with_pool).unwrap()
204             })
205         })
206     })
207 }
208
209 fn load_backend_from_dylib(path: &Path) -> fn() -> Box<dyn CodegenBackend> {
210     let lib = DynamicLibrary::open(Some(path)).unwrap_or_else(|err| {
211         let err = format!("couldn't load codegen backend {:?}: {:?}", path, err);
212         early_error(ErrorOutputType::default(), &err);
213     });
214     unsafe {
215         match lib.symbol("__rustc_codegen_backend") {
216             Ok(f) => {
217                 mem::forget(lib);
218                 mem::transmute::<*mut u8, _>(f)
219             }
220             Err(e) => {
221                 let err = format!(
222                     "couldn't load codegen backend as it \
223                                    doesn't export the `__rustc_codegen_backend` \
224                                    symbol: {:?}",
225                     e
226                 );
227                 early_error(ErrorOutputType::default(), &err);
228             }
229         }
230     }
231 }
232
233 pub fn get_codegen_backend(sess: &Session) -> Box<dyn CodegenBackend> {
234     static INIT: Once = Once::new();
235
236     static mut LOAD: fn() -> Box<dyn CodegenBackend> = || unreachable!();
237
238     INIT.call_once(|| {
239         let codegen_name = sess
240             .opts
241             .debugging_opts
242             .codegen_backend
243             .as_ref()
244             .unwrap_or(&sess.target.target.options.codegen_backend);
245         let backend = match &codegen_name[..] {
246             filename if filename.contains(".") => load_backend_from_dylib(filename.as_ref()),
247             codegen_name => get_builtin_codegen_backend(codegen_name),
248         };
249
250         unsafe {
251             LOAD = backend;
252         }
253     });
254     let backend = unsafe { LOAD() };
255     backend.init(sess);
256     backend
257 }
258
259 // This is used for rustdoc, but it uses similar machinery to codegen backend
260 // loading, so we leave the code here. It is potentially useful for other tools
261 // that want to invoke the rustc binary while linking to rustc as well.
262 pub fn rustc_path<'a>() -> Option<&'a Path> {
263     static RUSTC_PATH: once_cell::sync::OnceCell<Option<PathBuf>> =
264         once_cell::sync::OnceCell::new();
265
266     const BIN_PATH: &str = env!("RUSTC_INSTALL_BINDIR");
267
268     RUSTC_PATH.get_or_init(|| get_rustc_path_inner(BIN_PATH)).as_ref().map(|v| &**v)
269 }
270
271 fn get_rustc_path_inner(bin_path: &str) -> Option<PathBuf> {
272     sysroot_candidates()
273         .iter()
274         .filter_map(|sysroot| {
275             let candidate = sysroot.join(bin_path).join(if cfg!(target_os = "windows") {
276                 "rustc.exe"
277             } else {
278                 "rustc"
279             });
280             candidate.exists().then_some(candidate)
281         })
282         .next()
283 }
284
285 fn sysroot_candidates() -> Vec<PathBuf> {
286     let target = session::config::host_triple();
287     let mut sysroot_candidates = vec![filesearch::get_or_default_sysroot()];
288     let path = current_dll_path().and_then(|s| s.canonicalize().ok());
289     if let Some(dll) = path {
290         // use `parent` twice to chop off the file name and then also the
291         // directory containing the dll which should be either `lib` or `bin`.
292         if let Some(path) = dll.parent().and_then(|p| p.parent()) {
293             // The original `path` pointed at the `rustc_driver` crate's dll.
294             // Now that dll should only be in one of two locations. The first is
295             // in the compiler's libdir, for example `$sysroot/lib/*.dll`. The
296             // other is the target's libdir, for example
297             // `$sysroot/lib/rustlib/$target/lib/*.dll`.
298             //
299             // We don't know which, so let's assume that if our `path` above
300             // ends in `$target` we *could* be in the target libdir, and always
301             // assume that we may be in the main libdir.
302             sysroot_candidates.push(path.to_owned());
303
304             if path.ends_with(target) {
305                 sysroot_candidates.extend(
306                     path.parent() // chop off `$target`
307                         .and_then(|p| p.parent()) // chop off `rustlib`
308                         .and_then(|p| p.parent()) // chop off `lib`
309                         .map(|s| s.to_owned()),
310                 );
311             }
312         }
313     }
314
315     return sysroot_candidates;
316
317     #[cfg(unix)]
318     fn current_dll_path() -> Option<PathBuf> {
319         use std::ffi::{CStr, OsStr};
320         use std::os::unix::prelude::*;
321
322         unsafe {
323             let addr = current_dll_path as usize as *mut _;
324             let mut info = mem::zeroed();
325             if libc::dladdr(addr, &mut info) == 0 {
326                 info!("dladdr failed");
327                 return None;
328             }
329             if info.dli_fname.is_null() {
330                 info!("dladdr returned null pointer");
331                 return None;
332             }
333             let bytes = CStr::from_ptr(info.dli_fname).to_bytes();
334             let os = OsStr::from_bytes(bytes);
335             Some(PathBuf::from(os))
336         }
337     }
338
339     #[cfg(windows)]
340     fn current_dll_path() -> Option<PathBuf> {
341         use std::ffi::OsString;
342         use std::os::windows::prelude::*;
343         use std::ptr;
344
345         use winapi::um::libloaderapi::{
346             GetModuleFileNameW, GetModuleHandleExW, GET_MODULE_HANDLE_EX_FLAG_FROM_ADDRESS,
347         };
348
349         unsafe {
350             let mut module = ptr::null_mut();
351             let r = GetModuleHandleExW(
352                 GET_MODULE_HANDLE_EX_FLAG_FROM_ADDRESS,
353                 current_dll_path as usize as *mut _,
354                 &mut module,
355             );
356             if r == 0 {
357                 info!("GetModuleHandleExW failed: {}", io::Error::last_os_error());
358                 return None;
359             }
360             let mut space = Vec::with_capacity(1024);
361             let r = GetModuleFileNameW(module, space.as_mut_ptr(), space.capacity() as u32);
362             if r == 0 {
363                 info!("GetModuleFileNameW failed: {}", io::Error::last_os_error());
364                 return None;
365             }
366             let r = r as usize;
367             if r >= space.capacity() {
368                 info!("our buffer was too small? {}", io::Error::last_os_error());
369                 return None;
370             }
371             space.set_len(r);
372             let os = OsString::from_wide(&space);
373             Some(PathBuf::from(os))
374         }
375     }
376 }
377
378 pub fn get_builtin_codegen_backend(backend_name: &str) -> fn() -> Box<dyn CodegenBackend> {
379     #[cfg(feature = "llvm")]
380     {
381         if backend_name == "llvm" {
382             return rustc_codegen_llvm::LlvmCodegenBackend::new;
383         }
384     }
385
386     let err = format!("unsupported builtin codegen backend `{}`", backend_name);
387     early_error(ErrorOutputType::default(), &err);
388 }
389
390 pub(crate) fn compute_crate_disambiguator(session: &Session) -> CrateDisambiguator {
391     use std::hash::Hasher;
392
393     // The crate_disambiguator is a 128 bit hash. The disambiguator is fed
394     // into various other hashes quite a bit (symbol hashes, incr. comp. hashes,
395     // debuginfo type IDs, etc), so we don't want it to be too wide. 128 bits
396     // should still be safe enough to avoid collisions in practice.
397     let mut hasher = StableHasher::new();
398
399     let mut metadata = session.opts.cg.metadata.clone();
400     // We don't want the crate_disambiguator to dependent on the order
401     // -C metadata arguments, so sort them:
402     metadata.sort();
403     // Every distinct -C metadata value is only incorporated once:
404     metadata.dedup();
405
406     hasher.write(b"metadata");
407     for s in &metadata {
408         // Also incorporate the length of a metadata string, so that we generate
409         // different values for `-Cmetadata=ab -Cmetadata=c` and
410         // `-Cmetadata=a -Cmetadata=bc`
411         hasher.write_usize(s.len());
412         hasher.write(s.as_bytes());
413     }
414
415     // Also incorporate crate type, so that we don't get symbol conflicts when
416     // linking against a library of the same name, if this is an executable.
417     let is_exe = session.crate_types.borrow().contains(&config::CrateType::Executable);
418     hasher.write(if is_exe { b"exe" } else { b"lib" });
419
420     CrateDisambiguator::from(hasher.finish::<Fingerprint>())
421 }
422
423 pub(crate) fn check_attr_crate_type(attrs: &[ast::Attribute], lint_buffer: &mut LintBuffer) {
424     // Unconditionally collect crate types from attributes to make them used
425     for a in attrs.iter() {
426         if a.check_name(sym::crate_type) {
427             if let Some(n) = a.value_str() {
428                 if let Some(_) = categorize_crate_type(n) {
429                     return;
430                 }
431
432                 if let ast::MetaItemKind::NameValue(spanned) = a.meta().unwrap().kind {
433                     let span = spanned.span;
434                     let lev_candidate = find_best_match_for_name(
435                         CRATE_TYPES.iter().map(|(k, _)| k),
436                         &n.as_str(),
437                         None,
438                     );
439                     if let Some(candidate) = lev_candidate {
440                         lint_buffer.buffer_lint_with_diagnostic(
441                             lint::builtin::UNKNOWN_CRATE_TYPES,
442                             ast::CRATE_NODE_ID,
443                             span,
444                             "invalid `crate_type` value",
445                             BuiltinLintDiagnostics::UnknownCrateTypes(
446                                 span,
447                                 "did you mean".to_string(),
448                                 format!("\"{}\"", candidate),
449                             ),
450                         );
451                     } else {
452                         lint_buffer.buffer_lint(
453                             lint::builtin::UNKNOWN_CRATE_TYPES,
454                             ast::CRATE_NODE_ID,
455                             span,
456                             "invalid `crate_type` value",
457                         );
458                     }
459                 }
460             }
461         }
462     }
463 }
464
465 const CRATE_TYPES: &[(Symbol, config::CrateType)] = &[
466     (sym::rlib, config::CrateType::Rlib),
467     (sym::dylib, config::CrateType::Dylib),
468     (sym::cdylib, config::CrateType::Cdylib),
469     (sym::lib, config::default_lib_output()),
470     (sym::staticlib, config::CrateType::Staticlib),
471     (sym::proc_dash_macro, config::CrateType::ProcMacro),
472     (sym::bin, config::CrateType::Executable),
473 ];
474
475 fn categorize_crate_type(s: Symbol) -> Option<config::CrateType> {
476     Some(CRATE_TYPES.iter().find(|(key, _)| *key == s)?.1)
477 }
478
479 pub fn collect_crate_types(session: &Session, attrs: &[ast::Attribute]) -> Vec<config::CrateType> {
480     // Unconditionally collect crate types from attributes to make them used
481     let attr_types: Vec<config::CrateType> = attrs
482         .iter()
483         .filter_map(|a| {
484             if a.check_name(sym::crate_type) {
485                 match a.value_str() {
486                     Some(s) => categorize_crate_type(s),
487                     _ => None,
488                 }
489             } else {
490                 None
491             }
492         })
493         .collect();
494
495     // If we're generating a test executable, then ignore all other output
496     // styles at all other locations
497     if session.opts.test {
498         return vec![config::CrateType::Executable];
499     }
500
501     // Only check command line flags if present. If no types are specified by
502     // command line, then reuse the empty `base` Vec to hold the types that
503     // will be found in crate attributes.
504     let mut base = session.opts.crate_types.clone();
505     if base.is_empty() {
506         base.extend(attr_types);
507         if base.is_empty() {
508             base.push(::rustc_codegen_utils::link::default_output_for_target(session));
509         } else {
510             base.sort();
511             base.dedup();
512         }
513     }
514
515     base.retain(|crate_type| {
516         let res = !::rustc_codegen_utils::link::invalid_output_for_target(session, *crate_type);
517
518         if !res {
519             session.warn(&format!(
520                 "dropping unsupported crate type `{}` for target `{}`",
521                 *crate_type, session.opts.target_triple
522             ));
523         }
524
525         res
526     });
527
528     base
529 }
530
531 pub fn build_output_filenames(
532     input: &Input,
533     odir: &Option<PathBuf>,
534     ofile: &Option<PathBuf>,
535     attrs: &[ast::Attribute],
536     sess: &Session,
537 ) -> OutputFilenames {
538     match *ofile {
539         None => {
540             // "-" as input file will cause the parser to read from stdin so we
541             // have to make up a name
542             // We want to toss everything after the final '.'
543             let dirpath = (*odir).as_ref().cloned().unwrap_or_default();
544
545             // If a crate name is present, we use it as the link name
546             let stem = sess
547                 .opts
548                 .crate_name
549                 .clone()
550                 .or_else(|| attr::find_crate_name(attrs).map(|n| n.to_string()))
551                 .unwrap_or_else(|| input.filestem().to_owned());
552
553             OutputFilenames {
554                 out_directory: dirpath,
555                 out_filestem: stem,
556                 single_output_file: None,
557                 extra: sess.opts.cg.extra_filename.clone(),
558                 outputs: sess.opts.output_types.clone(),
559             }
560         }
561
562         Some(ref out_file) => {
563             let unnamed_output_types =
564                 sess.opts.output_types.values().filter(|a| a.is_none()).count();
565             let ofile = if unnamed_output_types > 1 {
566                 sess.warn(
567                     "due to multiple output types requested, the explicitly specified \
568                      output file name will be adapted for each output type",
569                 );
570                 None
571             } else {
572                 if !sess.opts.cg.extra_filename.is_empty() {
573                     sess.warn("ignoring -C extra-filename flag due to -o flag");
574                 }
575                 Some(out_file.clone())
576             };
577             if *odir != None {
578                 sess.warn("ignoring --out-dir flag due to -o flag");
579             }
580
581             OutputFilenames {
582                 out_directory: out_file.parent().unwrap_or_else(|| Path::new("")).to_path_buf(),
583                 out_filestem: out_file
584                     .file_stem()
585                     .unwrap_or_default()
586                     .to_str()
587                     .unwrap()
588                     .to_string(),
589                 single_output_file: ofile,
590                 extra: sess.opts.cg.extra_filename.clone(),
591                 outputs: sess.opts.output_types.clone(),
592             }
593         }
594     }
595 }
596
597 // Note: Also used by librustdoc, see PR #43348. Consider moving this struct elsewhere.
598 //
599 // FIXME: Currently the `everybody_loops` transformation is not applied to:
600 //  * `const fn`, due to issue #43636 that `loop` is not supported for const evaluation. We are
601 //    waiting for miri to fix that.
602 //  * `impl Trait`, due to issue #43869 that functions returning impl Trait cannot be diverging.
603 //    Solving this may require `!` to implement every trait, which relies on the an even more
604 //    ambitious form of the closed RFC #1637. See also [#34511].
605 //
606 // [#34511]: https://github.com/rust-lang/rust/issues/34511#issuecomment-322340401
607 pub struct ReplaceBodyWithLoop<'a, 'b> {
608     within_static_or_const: bool,
609     nested_blocks: Option<Vec<ast::Block>>,
610     resolver: &'a mut Resolver<'b>,
611 }
612
613 impl<'a, 'b> ReplaceBodyWithLoop<'a, 'b> {
614     pub fn new(resolver: &'a mut Resolver<'b>) -> ReplaceBodyWithLoop<'a, 'b> {
615         ReplaceBodyWithLoop { within_static_or_const: false, nested_blocks: None, resolver }
616     }
617
618     fn run<R, F: FnOnce(&mut Self) -> R>(&mut self, is_const: bool, action: F) -> R {
619         let old_const = mem::replace(&mut self.within_static_or_const, is_const);
620         let old_blocks = self.nested_blocks.take();
621         let ret = action(self);
622         self.within_static_or_const = old_const;
623         self.nested_blocks = old_blocks;
624         ret
625     }
626
627     fn should_ignore_fn(ret_ty: &ast::FunctionRetTy) -> bool {
628         if let ast::FunctionRetTy::Ty(ref ty) = ret_ty {
629             fn involves_impl_trait(ty: &ast::Ty) -> bool {
630                 match ty.kind {
631                     ast::TyKind::ImplTrait(..) => true,
632                     ast::TyKind::Slice(ref subty)
633                     | ast::TyKind::Array(ref subty, _)
634                     | ast::TyKind::Ptr(ast::MutTy { ty: ref subty, .. })
635                     | ast::TyKind::Rptr(_, ast::MutTy { ty: ref subty, .. })
636                     | ast::TyKind::Paren(ref subty) => involves_impl_trait(subty),
637                     ast::TyKind::Tup(ref tys) => any_involves_impl_trait(tys.iter()),
638                     ast::TyKind::Path(_, ref path) => path.segments.iter().any(|seg| {
639                         match seg.args.as_ref().map(|generic_arg| &**generic_arg) {
640                             None => false,
641                             Some(&ast::GenericArgs::AngleBracketed(ref data)) => {
642                                 let types = data.args.iter().filter_map(|arg| match arg {
643                                     ast::GenericArg::Type(ty) => Some(ty),
644                                     _ => None,
645                                 });
646                                 any_involves_impl_trait(types.into_iter())
647                                     || data.constraints.iter().any(|c| match c.kind {
648                                         ast::AssocTyConstraintKind::Bound { .. } => true,
649                                         ast::AssocTyConstraintKind::Equality { ref ty } => {
650                                             involves_impl_trait(ty)
651                                         }
652                                     })
653                             }
654                             Some(&ast::GenericArgs::Parenthesized(ref data)) => {
655                                 any_involves_impl_trait(data.inputs.iter())
656                                     || ReplaceBodyWithLoop::should_ignore_fn(&data.output)
657                             }
658                         }
659                     }),
660                     _ => false,
661                 }
662             }
663
664             fn any_involves_impl_trait<'a, I: Iterator<Item = &'a P<ast::Ty>>>(mut it: I) -> bool {
665                 it.any(|subty| involves_impl_trait(subty))
666             }
667
668             involves_impl_trait(ty)
669         } else {
670             false
671         }
672     }
673
674     fn is_sig_const(sig: &ast::FnSig) -> bool {
675         sig.header.constness.node == ast::Constness::Const
676             || ReplaceBodyWithLoop::should_ignore_fn(&sig.decl.output)
677     }
678 }
679
680 impl<'a> MutVisitor for ReplaceBodyWithLoop<'a, '_> {
681     fn visit_item_kind(&mut self, i: &mut ast::ItemKind) {
682         let is_const = match i {
683             ast::ItemKind::Static(..) | ast::ItemKind::Const(..) => true,
684             ast::ItemKind::Fn(ref sig, _, _) => Self::is_sig_const(sig),
685             _ => false,
686         };
687         self.run(is_const, |s| noop_visit_item_kind(i, s))
688     }
689
690     fn flat_map_trait_item(&mut self, i: ast::AssocItem) -> SmallVec<[ast::AssocItem; 1]> {
691         let is_const = match i.kind {
692             ast::AssocItemKind::Const(..) => true,
693             ast::AssocItemKind::Fn(ref sig, _) => Self::is_sig_const(sig),
694             _ => false,
695         };
696         self.run(is_const, |s| noop_flat_map_assoc_item(i, s))
697     }
698
699     fn flat_map_impl_item(&mut self, i: ast::AssocItem) -> SmallVec<[ast::AssocItem; 1]> {
700         self.flat_map_trait_item(i)
701     }
702
703     fn visit_anon_const(&mut self, c: &mut ast::AnonConst) {
704         self.run(true, |s| noop_visit_anon_const(c, s))
705     }
706
707     fn visit_block(&mut self, b: &mut P<ast::Block>) {
708         fn stmt_to_block(
709             rules: ast::BlockCheckMode,
710             s: Option<ast::Stmt>,
711             resolver: &mut Resolver<'_>,
712         ) -> ast::Block {
713             ast::Block {
714                 stmts: s.into_iter().collect(),
715                 rules,
716                 id: resolver.next_node_id(),
717                 span: rustc_span::DUMMY_SP,
718             }
719         }
720
721         fn block_to_stmt(b: ast::Block, resolver: &mut Resolver<'_>) -> ast::Stmt {
722             let expr = P(ast::Expr {
723                 id: resolver.next_node_id(),
724                 kind: ast::ExprKind::Block(P(b), None),
725                 span: rustc_span::DUMMY_SP,
726                 attrs: AttrVec::new(),
727             });
728
729             ast::Stmt {
730                 id: resolver.next_node_id(),
731                 kind: ast::StmtKind::Expr(expr),
732                 span: rustc_span::DUMMY_SP,
733             }
734         }
735
736         let empty_block = stmt_to_block(BlockCheckMode::Default, None, self.resolver);
737         let loop_expr = P(ast::Expr {
738             kind: ast::ExprKind::Loop(P(empty_block), None),
739             id: self.resolver.next_node_id(),
740             span: rustc_span::DUMMY_SP,
741             attrs: AttrVec::new(),
742         });
743
744         let loop_stmt = ast::Stmt {
745             id: self.resolver.next_node_id(),
746             span: rustc_span::DUMMY_SP,
747             kind: ast::StmtKind::Expr(loop_expr),
748         };
749
750         if self.within_static_or_const {
751             noop_visit_block(b, self)
752         } else {
753             visit_clobber(b.deref_mut(), |b| {
754                 let mut stmts = vec![];
755                 for s in b.stmts {
756                     let old_blocks = self.nested_blocks.replace(vec![]);
757
758                     stmts.extend(self.flat_map_stmt(s).into_iter().filter(|s| s.is_item()));
759
760                     // we put a Some in there earlier with that replace(), so this is valid
761                     let new_blocks = self.nested_blocks.take().unwrap();
762                     self.nested_blocks = old_blocks;
763                     stmts.extend(new_blocks.into_iter().map(|b| block_to_stmt(b, self.resolver)));
764                 }
765
766                 let mut new_block = ast::Block { stmts, ..b };
767
768                 if let Some(old_blocks) = self.nested_blocks.as_mut() {
769                     //push our fresh block onto the cache and yield an empty block with `loop {}`
770                     if !new_block.stmts.is_empty() {
771                         old_blocks.push(new_block);
772                     }
773
774                     stmt_to_block(b.rules, Some(loop_stmt), &mut self.resolver)
775                 } else {
776                     //push `loop {}` onto the end of our fresh block and yield that
777                     new_block.stmts.push(loop_stmt);
778
779                     new_block
780                 }
781             })
782         }
783     }
784
785     // in general the pretty printer processes unexpanded code, so
786     // we override the default `visit_mac` method which panics.
787     fn visit_mac(&mut self, mac: &mut ast::Mac) {
788         noop_visit_mac(mac, self)
789     }
790 }