compiler/rustc_typeck/src/check/inherited.rs

   1 use super::callee::DeferredCallResolution;
   2 use super::MaybeInProgressTables;
   3
   4 use rustc_hir as hir;
   5 use rustc_hir::def_id::{DefIdMap, LocalDefId};
   6 use rustc_hir::HirIdMap;
   7 use rustc_infer::infer;
   8 use rustc_infer::infer::{InferCtxt, InferOk, TyCtxtInferExt};
   9 use rustc_middle::ty::fold::TypeFoldable;
  10 use rustc_middle::ty::{self, Ty, TyCtxt};
  11 use rustc_span::{self, Span};
  12 use rustc_trait_selection::infer::InferCtxtExt as _;
  13 use rustc_trait_selection::traits::{self, ObligationCause, TraitEngine, TraitEngineExt};
  14
  15 use std::cell::RefCell;
  16 use std::ops::Deref;
  17
  18 /// Closures defined within the function. For example:
  19 ///
  20 ///     fn foo() {
  21 ///         bar(move|| { ... })
  22 ///     }
  23 ///
  24 /// Here, the function `foo()` and the closure passed to
  25 /// `bar()` will each have their own `FnCtxt`, but they will
  26 /// share the inherited fields.
  27 pub struct Inherited<'a, 'tcx> {
  28     pub(super) infcx: InferCtxt<'a, 'tcx>,
  29
  30     pub(super) typeck_results: super::MaybeInProgressTables<'a, 'tcx>,
  31
  32     pub(super) locals: RefCell<HirIdMap<super::LocalTy<'tcx>>>,
  33
  34     pub(super) fulfillment_cx: RefCell<Box<dyn TraitEngine<'tcx>>>,
  35
  36     // Some additional `Sized` obligations badly affect type inference.
  37     // These obligations are added in a later stage of typeck.
  38     pub(super) deferred_sized_obligations:
  39         RefCell<Vec<(Ty<'tcx>, Span, traits::ObligationCauseCode<'tcx>)>>,
  40
  41     // When we process a call like `c()` where `c` is a closure type,
  42     // we may not have decided yet whether `c` is a `Fn`, `FnMut`, or
  43     // `FnOnce` closure. In that case, we defer full resolution of the
  44     // call until upvar inference can kick in and make the
  45     // decision. We keep these deferred resolutions grouped by the
  46     // def-id of the closure, so that once we decide, we can easily go
  47     // back and process them.
  48     pub(super) deferred_call_resolutions: RefCell<DefIdMap<Vec<DeferredCallResolution<'tcx>>>>,
  49
  50     pub(super) deferred_cast_checks: RefCell<Vec<super::cast::CastCheck<'tcx>>>,
  51
  52     pub(super) deferred_generator_interiors:
  53         RefCell<Vec<(hir::BodyId, Ty<'tcx>, hir::GeneratorKind)>>,
  54
  55     pub(super) body_id: Option<hir::BodyId>,
  56 }
  57
  58 impl<'a, 'tcx> Deref for Inherited<'a, 'tcx> {
  59     type Target = InferCtxt<'a, 'tcx>;
  60     fn deref(&self) -> &Self::Target {
  61         &self.infcx
  62     }
  63 }
  64
  65 /// Helper type of a temporary returned by `Inherited::build(...)`.
  66 /// Necessary because we can't write the following bound:
  67 /// `F: for<'b, 'tcx> where 'tcx FnOnce(Inherited<'b, 'tcx>)`.
  68 pub struct InheritedBuilder<'tcx> {
  69     infcx: infer::InferCtxtBuilder<'tcx>,
  70     def_id: LocalDefId,
  71 }
  72
  73 impl Inherited<'_, 'tcx> {
  74     pub fn build(tcx: TyCtxt<'tcx>, def_id: LocalDefId) -> InheritedBuilder<'tcx> {
  75         let hir_owner = tcx.hir().local_def_id_to_hir_id(def_id).owner;
  76
  77         InheritedBuilder {
  78             infcx: tcx.infer_ctxt().with_fresh_in_progress_typeck_results(hir_owner),
  79             def_id,
  80         }
  81     }
  82 }
  83
  84 impl<'tcx> InheritedBuilder<'tcx> {
  85     pub fn enter<F, R>(&mut self, f: F) -> R
  86     where
  87         F: for<'a> FnOnce(Inherited<'a, 'tcx>) -> R,
  88     {
  89         let def_id = self.def_id;
  90         self.infcx.enter(|infcx| f(Inherited::new(infcx, def_id)))
  91     }
  92 }
  93
  94 impl Inherited<'a, 'tcx> {
  95     pub(super) fn new(infcx: InferCtxt<'a, 'tcx>, def_id: LocalDefId) -> Self {
  96         let tcx = infcx.tcx;
  97         let item_id = tcx.hir().local_def_id_to_hir_id(def_id);
  98         let body_id = tcx.hir().maybe_body_owned_by(item_id);
  99
 100         Inherited {
 101             typeck_results: MaybeInProgressTables {
 102                 maybe_typeck_results: infcx.in_progress_typeck_results,
 103             },
 104             infcx,
 105             fulfillment_cx: RefCell::new(<dyn TraitEngine<'_>>::new(tcx)),
 106             locals: RefCell::new(Default::default()),
 107             deferred_sized_obligations: RefCell::new(Vec::new()),
 108             deferred_call_resolutions: RefCell::new(Default::default()),
 109             deferred_cast_checks: RefCell::new(Vec::new()),
 110             deferred_generator_interiors: RefCell::new(Vec::new()),
 111             body_id,
 112         }
 113     }
 114
 115     pub(super) fn register_predicate(&self, obligation: traits::PredicateObligation<'tcx>) {
 116         debug!("register_predicate({:?})", obligation);
 117         if obligation.has_escaping_bound_vars() {
 118             span_bug!(obligation.cause.span, "escaping bound vars in predicate {:?}", obligation);
 119         }
 120         self.fulfillment_cx.borrow_mut().register_predicate_obligation(self, obligation);
 121     }
 122
 123     pub(super) fn register_predicates<I>(&self, obligations: I)
 124     where
 125         I: IntoIterator<Item = traits::PredicateObligation<'tcx>>,
 126     {
 127         for obligation in obligations {
 128             self.register_predicate(obligation);
 129         }
 130     }
 131
 132     pub(super) fn register_infer_ok_obligations<T>(&self, infer_ok: InferOk<'tcx, T>) -> T {
 133         self.register_predicates(infer_ok.obligations);
 134         infer_ok.value
 135     }
 136
 137     pub(super) fn normalize_associated_types_in<T>(
 138         &self,
 139         span: Span,
 140         body_id: hir::HirId,
 141         param_env: ty::ParamEnv<'tcx>,
 142         value: T,
 143     ) -> T
 144     where
 145         T: TypeFoldable<'tcx>,
 146     {
 147         self.normalize_associated_types_in_with_cause(
 148             ObligationCause::misc(span, body_id),
 149             param_env,
 150             value,
 151         )
 152     }
 153
 154     pub(super) fn normalize_associated_types_in_with_cause<T>(
 155         &self,
 156         cause: ObligationCause<'tcx>,
 157         param_env: ty::ParamEnv<'tcx>,
 158         value: T,
 159     ) -> T
 160     where
 161         T: TypeFoldable<'tcx>,
 162     {
 163         let ok = self.partially_normalize_associated_types_in(cause, param_env, value);
 164         debug!(?ok);
 165         self.register_infer_ok_obligations(ok)
 166     }
 167 }