]> git.lizzy.rs Git - rust.git/blob - compiler/rustc_interface/src/queries.rs
Rollup merge of #83571 - a1phyr:feature_const_slice_first_last, r=dtolnay
[rust.git] / compiler / rustc_interface / src / queries.rs
1 use crate::interface::{Compiler, Result};
2 use crate::passes::{self, BoxedResolver, QueryContext};
3
4 use rustc_ast as ast;
5 use rustc_codegen_ssa::traits::CodegenBackend;
6 use rustc_data_structures::steal::Steal;
7 use rustc_data_structures::svh::Svh;
8 use rustc_data_structures::sync::{Lrc, OnceCell, WorkerLocal};
9 use rustc_errors::ErrorReported;
10 use rustc_hir::def_id::LOCAL_CRATE;
11 use rustc_hir::Crate;
12 use rustc_incremental::DepGraphFuture;
13 use rustc_lint::LintStore;
14 use rustc_middle::arena::Arena;
15 use rustc_middle::dep_graph::DepGraph;
16 use rustc_middle::ty::{GlobalCtxt, ResolverOutputs, TyCtxt};
17 use rustc_query_impl::Queries as TcxQueries;
18 use rustc_serialize::json;
19 use rustc_session::config::{self, OutputFilenames, OutputType};
20 use rustc_session::{output::find_crate_name, Session};
21 use rustc_span::symbol::sym;
22 use std::any::Any;
23 use std::cell::{Ref, RefCell, RefMut};
24 use std::rc::Rc;
25
26 /// Represent the result of a query.
27 ///
28 /// This result can be stolen with the [`take`] method and generated with the [`compute`] method.
29 ///
30 /// [`take`]: Self::take
31 /// [`compute`]: Self::compute
32 pub struct Query<T> {
33     result: RefCell<Option<Result<T>>>,
34 }
35
36 impl<T> Query<T> {
37     fn compute<F: FnOnce() -> Result<T>>(&self, f: F) -> Result<&Query<T>> {
38         let mut result = self.result.borrow_mut();
39         if result.is_none() {
40             *result = Some(f());
41         }
42         result.as_ref().unwrap().as_ref().map(|_| self).map_err(|err| *err)
43     }
44
45     /// Takes ownership of the query result. Further attempts to take or peek the query
46     /// result will panic unless it is generated by calling the `compute` method.
47     pub fn take(&self) -> T {
48         self.result.borrow_mut().take().expect("missing query result").unwrap()
49     }
50
51     /// Borrows the query result using the RefCell. Panics if the result is stolen.
52     pub fn peek(&self) -> Ref<'_, T> {
53         Ref::map(self.result.borrow(), |r| {
54             r.as_ref().unwrap().as_ref().expect("missing query result")
55         })
56     }
57
58     /// Mutably borrows the query result using the RefCell. Panics if the result is stolen.
59     pub fn peek_mut(&self) -> RefMut<'_, T> {
60         RefMut::map(self.result.borrow_mut(), |r| {
61             r.as_mut().unwrap().as_mut().expect("missing query result")
62         })
63     }
64 }
65
66 impl<T> Default for Query<T> {
67     fn default() -> Self {
68         Query { result: RefCell::new(None) }
69     }
70 }
71
72 pub struct Queries<'tcx> {
73     compiler: &'tcx Compiler,
74     gcx: OnceCell<GlobalCtxt<'tcx>>,
75     queries: OnceCell<TcxQueries<'tcx>>,
76
77     arena: WorkerLocal<Arena<'tcx>>,
78     hir_arena: WorkerLocal<rustc_ast_lowering::Arena<'tcx>>,
79
80     dep_graph_future: Query<Option<DepGraphFuture>>,
81     parse: Query<ast::Crate>,
82     crate_name: Query<String>,
83     register_plugins: Query<(ast::Crate, Lrc<LintStore>)>,
84     expansion: Query<(ast::Crate, Steal<Rc<RefCell<BoxedResolver>>>, Lrc<LintStore>)>,
85     dep_graph: Query<DepGraph>,
86     lower_to_hir: Query<(&'tcx Crate<'tcx>, Steal<ResolverOutputs>)>,
87     prepare_outputs: Query<OutputFilenames>,
88     global_ctxt: Query<QueryContext<'tcx>>,
89     ongoing_codegen: Query<Box<dyn Any>>,
90 }
91
92 impl<'tcx> Queries<'tcx> {
93     pub fn new(compiler: &'tcx Compiler) -> Queries<'tcx> {
94         Queries {
95             compiler,
96             gcx: OnceCell::new(),
97             queries: OnceCell::new(),
98             arena: WorkerLocal::new(|_| Arena::default()),
99             hir_arena: WorkerLocal::new(|_| rustc_ast_lowering::Arena::default()),
100             dep_graph_future: Default::default(),
101             parse: Default::default(),
102             crate_name: Default::default(),
103             register_plugins: Default::default(),
104             expansion: Default::default(),
105             dep_graph: Default::default(),
106             lower_to_hir: Default::default(),
107             prepare_outputs: Default::default(),
108             global_ctxt: Default::default(),
109             ongoing_codegen: Default::default(),
110         }
111     }
112
113     fn session(&self) -> &Lrc<Session> {
114         &self.compiler.sess
115     }
116     fn codegen_backend(&self) -> &Lrc<Box<dyn CodegenBackend>> {
117         &self.compiler.codegen_backend()
118     }
119
120     pub fn dep_graph_future(&self) -> Result<&Query<Option<DepGraphFuture>>> {
121         self.dep_graph_future.compute(|| {
122             Ok(self
123                 .session()
124                 .opts
125                 .build_dep_graph()
126                 .then(|| rustc_incremental::load_dep_graph(self.session())))
127         })
128     }
129
130     pub fn parse(&self) -> Result<&Query<ast::Crate>> {
131         self.parse.compute(|| {
132             passes::parse(self.session(), &self.compiler.input).map_err(|mut parse_error| {
133                 parse_error.emit();
134                 ErrorReported
135             })
136         })
137     }
138
139     pub fn register_plugins(&self) -> Result<&Query<(ast::Crate, Lrc<LintStore>)>> {
140         self.register_plugins.compute(|| {
141             let crate_name = self.crate_name()?.peek().clone();
142             let krate = self.parse()?.take();
143
144             let empty: &(dyn Fn(&Session, &mut LintStore) + Sync + Send) = &|_, _| {};
145             let result = passes::register_plugins(
146                 self.session(),
147                 &*self.codegen_backend().metadata_loader(),
148                 self.compiler.register_lints.as_deref().unwrap_or_else(|| empty),
149                 krate,
150                 &crate_name,
151             );
152
153             // Compute the dependency graph (in the background). We want to do
154             // this as early as possible, to give the DepGraph maximum time to
155             // load before dep_graph() is called, but it also can't happen
156             // until after rustc_incremental::prepare_session_directory() is
157             // called, which happens within passes::register_plugins().
158             self.dep_graph_future().ok();
159
160             result
161         })
162     }
163
164     pub fn crate_name(&self) -> Result<&Query<String>> {
165         self.crate_name.compute(|| {
166             Ok({
167                 let parse_result = self.parse()?;
168                 let krate = parse_result.peek();
169                 // parse `#[crate_name]` even if `--crate-name` was passed, to make sure it matches.
170                 find_crate_name(self.session(), &krate.attrs, &self.compiler.input)
171             })
172         })
173     }
174
175     pub fn expansion(
176         &self,
177     ) -> Result<&Query<(ast::Crate, Steal<Rc<RefCell<BoxedResolver>>>, Lrc<LintStore>)>> {
178         tracing::trace!("expansion");
179         self.expansion.compute(|| {
180             let crate_name = self.crate_name()?.peek().clone();
181             let (krate, lint_store) = self.register_plugins()?.take();
182             let _timer = self.session().timer("configure_and_expand");
183             passes::configure_and_expand(
184                 self.session().clone(),
185                 lint_store.clone(),
186                 self.codegen_backend().metadata_loader(),
187                 krate,
188                 &crate_name,
189             )
190             .map(|(krate, resolver)| {
191                 (krate, Steal::new(Rc::new(RefCell::new(resolver))), lint_store)
192             })
193         })
194     }
195
196     pub fn dep_graph(&self) -> Result<&Query<DepGraph>> {
197         self.dep_graph.compute(|| {
198             Ok(match self.dep_graph_future()?.take() {
199                 None => DepGraph::new_disabled(),
200                 Some(future) => {
201                     let (prev_graph, prev_work_products) =
202                         self.session().time("blocked_on_dep_graph_loading", || {
203                             future
204                                 .open()
205                                 .unwrap_or_else(|e| rustc_incremental::LoadResult::Error {
206                                     message: format!("could not decode incremental cache: {:?}", e),
207                                 })
208                                 .open(self.session())
209                         });
210                     DepGraph::new(prev_graph, prev_work_products)
211                 }
212             })
213         })
214     }
215
216     pub fn lower_to_hir(&'tcx self) -> Result<&Query<(&'tcx Crate<'tcx>, Steal<ResolverOutputs>)>> {
217         self.lower_to_hir.compute(|| {
218             let expansion_result = self.expansion()?;
219             let peeked = expansion_result.peek();
220             let krate = &peeked.0;
221             let resolver = peeked.1.steal();
222             let lint_store = &peeked.2;
223             let hir = resolver.borrow_mut().access(|resolver| {
224                 Ok(passes::lower_to_hir(
225                     self.session(),
226                     lint_store,
227                     resolver,
228                     &*self.dep_graph()?.peek(),
229                     &krate,
230                     &self.hir_arena,
231                 ))
232             })?;
233             let hir = self.hir_arena.alloc(hir);
234             Ok((hir, Steal::new(BoxedResolver::to_resolver_outputs(resolver))))
235         })
236     }
237
238     pub fn prepare_outputs(&self) -> Result<&Query<OutputFilenames>> {
239         self.prepare_outputs.compute(|| {
240             let expansion_result = self.expansion()?;
241             let (krate, boxed_resolver, _) = &*expansion_result.peek();
242             let crate_name = self.crate_name()?;
243             let crate_name = crate_name.peek();
244             passes::prepare_outputs(
245                 self.session(),
246                 self.compiler,
247                 &krate,
248                 &boxed_resolver,
249                 &crate_name,
250             )
251         })
252     }
253
254     pub fn global_ctxt(&'tcx self) -> Result<&Query<QueryContext<'tcx>>> {
255         self.global_ctxt.compute(|| {
256             let crate_name = self.crate_name()?.peek().clone();
257             let outputs = self.prepare_outputs()?.peek().clone();
258             let lint_store = self.expansion()?.peek().2.clone();
259             let hir = self.lower_to_hir()?.peek();
260             let dep_graph = self.dep_graph()?.peek().clone();
261             let (ref krate, ref resolver_outputs) = &*hir;
262             let _timer = self.session().timer("create_global_ctxt");
263             Ok(passes::create_global_ctxt(
264                 self.compiler,
265                 lint_store,
266                 krate,
267                 dep_graph,
268                 resolver_outputs.steal(),
269                 outputs,
270                 &crate_name,
271                 &self.queries,
272                 &self.gcx,
273                 &self.arena,
274             ))
275         })
276     }
277
278     pub fn ongoing_codegen(&'tcx self) -> Result<&Query<Box<dyn Any>>> {
279         self.ongoing_codegen.compute(|| {
280             let outputs = self.prepare_outputs()?;
281             self.global_ctxt()?.peek_mut().enter(|tcx| {
282                 tcx.analysis(LOCAL_CRATE).ok();
283
284                 // Don't do code generation if there were any errors
285                 self.session().compile_status()?;
286
287                 // Hook for UI tests.
288                 Self::check_for_rustc_errors_attr(tcx);
289
290                 Ok(passes::start_codegen(&***self.codegen_backend(), tcx, &*outputs.peek()))
291             })
292         })
293     }
294
295     /// Check for the `#[rustc_error]` annotation, which forces an error in codegen. This is used
296     /// to write UI tests that actually test that compilation succeeds without reporting
297     /// an error.
298     fn check_for_rustc_errors_attr(tcx: TyCtxt<'_>) {
299         let def_id = match tcx.entry_fn(LOCAL_CRATE) {
300             Some((def_id, _)) => def_id,
301             _ => return,
302         };
303
304         let attrs = &*tcx.get_attrs(def_id.to_def_id());
305         let attrs = attrs.iter().filter(|attr| tcx.sess.check_name(attr, sym::rustc_error));
306         for attr in attrs {
307             match attr.meta_item_list() {
308                 // Check if there is a `#[rustc_error(delay_span_bug_from_inside_query)]`.
309                 Some(list)
310                     if list.iter().any(|list_item| {
311                         matches!(
312                             list_item.ident().map(|i| i.name),
313                             Some(sym::delay_span_bug_from_inside_query)
314                         )
315                     }) =>
316                 {
317                     tcx.ensure().trigger_delay_span_bug(def_id);
318                 }
319
320                 // Bare `#[rustc_error]`.
321                 None => {
322                     tcx.sess.span_fatal(
323                         tcx.def_span(def_id),
324                         "fatal error triggered by #[rustc_error]",
325                     );
326                 }
327
328                 // Some other attribute.
329                 Some(_) => {
330                     tcx.sess.span_warn(
331                         tcx.def_span(def_id),
332                         "unexpected annotation used with `#[rustc_error(...)]!",
333                     );
334                 }
335             }
336         }
337     }
338
339     pub fn linker(&'tcx self) -> Result<Linker> {
340         let dep_graph = self.dep_graph()?;
341         let prepare_outputs = self.prepare_outputs()?;
342         let crate_hash = self.global_ctxt()?.peek_mut().enter(|tcx| tcx.crate_hash(LOCAL_CRATE));
343         let ongoing_codegen = self.ongoing_codegen()?;
344
345         let sess = self.session().clone();
346         let codegen_backend = self.codegen_backend().clone();
347
348         Ok(Linker {
349             sess,
350             dep_graph: dep_graph.peek().clone(),
351             prepare_outputs: prepare_outputs.take(),
352             crate_hash,
353             ongoing_codegen: ongoing_codegen.take(),
354             codegen_backend,
355         })
356     }
357 }
358
359 pub struct Linker {
360     sess: Lrc<Session>,
361     dep_graph: DepGraph,
362     prepare_outputs: OutputFilenames,
363     crate_hash: Svh,
364     ongoing_codegen: Box<dyn Any>,
365     codegen_backend: Lrc<Box<dyn CodegenBackend>>,
366 }
367
368 impl Linker {
369     pub fn link(self) -> Result<()> {
370         let (codegen_results, work_products) =
371             self.codegen_backend.join_codegen(self.ongoing_codegen, &self.sess)?;
372
373         self.sess.compile_status()?;
374
375         let sess = &self.sess;
376         let dep_graph = self.dep_graph;
377         sess.time("serialize_work_products", || {
378             rustc_incremental::save_work_product_index(&sess, &dep_graph, work_products)
379         });
380
381         let prof = self.sess.prof.clone();
382         prof.generic_activity("drop_dep_graph").run(move || drop(dep_graph));
383
384         // Now that we won't touch anything in the incremental compilation directory
385         // any more, we can finalize it (which involves renaming it)
386         rustc_incremental::finalize_session_directory(&self.sess, self.crate_hash);
387
388         if !self
389             .sess
390             .opts
391             .output_types
392             .keys()
393             .any(|&i| i == OutputType::Exe || i == OutputType::Metadata)
394         {
395             return Ok(());
396         }
397
398         if sess.opts.debugging_opts.no_link {
399             // FIXME: use a binary format to encode the `.rlink` file
400             let rlink_data = json::encode(&codegen_results).map_err(|err| {
401                 sess.fatal(&format!("failed to encode rlink: {}", err));
402             })?;
403             let rlink_file = self.prepare_outputs.with_extension(config::RLINK_EXT);
404             std::fs::write(&rlink_file, rlink_data).map_err(|err| {
405                 sess.fatal(&format!("failed to write file {}: {}", rlink_file.display(), err));
406             })?;
407             return Ok(());
408         }
409
410         let _timer = sess.prof.verbose_generic_activity("link_crate");
411         self.codegen_backend.link(&self.sess, codegen_results, &self.prepare_outputs)
412     }
413 }
414
415 impl Compiler {
416     pub fn enter<F, T>(&self, f: F) -> T
417     where
418         F: for<'tcx> FnOnce(&'tcx Queries<'tcx>) -> T,
419     {
420         let mut _timer = None;
421         let queries = Queries::new(&self);
422         let ret = f(&queries);
423
424         // NOTE: intentionally does not compute the global context if it hasn't been built yet,
425         // since that likely means there was a parse error.
426         if let Some(Ok(gcx)) = &mut *queries.global_ctxt.result.borrow_mut() {
427             // We assume that no queries are run past here. If there are new queries
428             // after this point, they'll show up as "<unknown>" in self-profiling data.
429             {
430                 let _prof_timer =
431                     queries.session().prof.generic_activity("self_profile_alloc_query_strings");
432                 gcx.enter(rustc_query_impl::alloc_self_profile_query_strings);
433             }
434
435             if self.session().opts.debugging_opts.query_stats {
436                 gcx.enter(rustc_query_impl::print_stats);
437             }
438         }
439
440         _timer = Some(self.session().timer("free_global_ctxt"));
441
442         ret
443     }
444 }