use rustc::hir::intravisit::{self, Visitor, NestedVisitorMap};
use rustc::util::nodemap::NodeMap;
-///////////////////////////////////////////////////////////////////////////
-// PUBLIC ENTRY POINTS
+use std::collections::hash_map::Entry;
impl<'a, 'gcx, 'tcx> FnCtxt<'a, 'gcx, 'tcx> {
pub fn closure_analyze(&self, body: &'gcx hir::Body) {
- let mut seed = SeedBorrowKind::new(self);
- seed.visit_body(body);
-
- let mut adjust = AdjustBorrowKind::new(self, seed.temp_closure_kinds);
- adjust.visit_body(body);
+ InferBorrowKindVisitor { fcx: self }.visit_body(body);
// it's our job to process these.
assert!(self.deferred_call_resolutions.borrow().is_empty());
}
}
-///////////////////////////////////////////////////////////////////////////
-// SEED BORROW KIND
-
-struct SeedBorrowKind<'a, 'gcx: 'a+'tcx, 'tcx: 'a> {
+struct InferBorrowKindVisitor<'a, 'gcx: 'a+'tcx, 'tcx: 'a> {
fcx: &'a FnCtxt<'a, 'gcx, 'tcx>,
- temp_closure_kinds: NodeMap<ty::ClosureKind>,
}
-impl<'a, 'gcx, 'tcx> Visitor<'gcx> for SeedBorrowKind<'a, 'gcx, 'tcx> {
+impl<'a, 'gcx, 'tcx> Visitor<'gcx> for InferBorrowKindVisitor<'a, 'gcx, 'tcx> {
fn nested_visit_map<'this>(&'this mut self) -> NestedVisitorMap<'this, 'gcx> {
NestedVisitorMap::None
}
hir::ExprClosure(cc, _, body_id, _) => {
let body = self.fcx.tcx.hir.body(body_id);
self.visit_body(body);
- self.check_closure(expr, cc);
+ self.fcx.analyze_closure(expr.id, expr.span, body, cc);
}
_ => { }
}
}
-impl<'a, 'gcx, 'tcx> SeedBorrowKind<'a, 'gcx, 'tcx> {
- fn new(fcx: &'a FnCtxt<'a, 'gcx, 'tcx>) -> SeedBorrowKind<'a, 'gcx, 'tcx> {
- SeedBorrowKind { fcx: fcx, temp_closure_kinds: NodeMap() }
- }
+impl<'a, 'gcx, 'tcx> FnCtxt<'a, 'gcx, 'tcx> {
+ fn analyze_closure(&self,
+ id: ast::NodeId,
+ span: Span,
+ body: &hir::Body,
+ capture_clause: hir::CaptureClause) {
+ /*!
+ * Analysis starting point.
+ */
- fn check_closure(&mut self,
- expr: &hir::Expr,
- capture_clause: hir::CaptureClause)
- {
- if !self.fcx.tables.borrow().closure_kinds.contains_key(&expr.id) {
- self.temp_closure_kinds.insert(expr.id, ty::ClosureKind::Fn);
- debug!("check_closure: adding closure {:?} as Fn", expr.id);
- }
+ debug!("analyze_closure(id={:?}, body.id={:?})", id, body.id());
- self.fcx.tcx.with_freevars(expr.id, |freevars| {
+ let infer_kind = match self.tables.borrow_mut().closure_kinds.entry(id) {
+ Entry::Occupied(_) => false,
+ Entry::Vacant(entry) => {
+ debug!("check_closure: adding closure {:?} as Fn", id);
+ entry.insert((ty::ClosureKind::Fn, None));
+ true
+ }
+ };
+
+ self.tcx.with_freevars(id, |freevars| {
for freevar in freevars {
let def_id = freevar.def.def_id();
- let var_node_id = self.fcx.tcx.hir.as_local_node_id(def_id).unwrap();
+ let var_node_id = self.tcx.hir.as_local_node_id(def_id).unwrap();
let upvar_id = ty::UpvarId { var_id: var_node_id,
- closure_expr_id: expr.id };
+ closure_expr_id: id };
debug!("seed upvar_id {:?}", upvar_id);
let capture_kind = match capture_clause {
ty::UpvarCapture::ByValue
}
hir::CaptureByRef => {
- let origin = UpvarRegion(upvar_id, expr.span);
- let freevar_region = self.fcx.next_region_var(origin);
+ let origin = UpvarRegion(upvar_id, span);
+ let freevar_region = self.next_region_var(origin);
let upvar_borrow = ty::UpvarBorrow { kind: ty::ImmBorrow,
region: freevar_region };
ty::UpvarCapture::ByRef(upvar_borrow)
}
};
- self.fcx.tables.borrow_mut().upvar_capture_map.insert(upvar_id, capture_kind);
+ self.tables.borrow_mut().upvar_capture_map.insert(upvar_id, capture_kind);
}
});
- }
-}
-
-///////////////////////////////////////////////////////////////////////////
-// ADJUST BORROW KIND
-
-struct AdjustBorrowKind<'a, 'gcx: 'a+'tcx, 'tcx: 'a> {
- fcx: &'a FnCtxt<'a, 'gcx, 'tcx>,
- temp_closure_kinds: NodeMap<ty::ClosureKind>,
-}
-
-impl<'a, 'gcx, 'tcx> AdjustBorrowKind<'a, 'gcx, 'tcx> {
- fn new(fcx: &'a FnCtxt<'a, 'gcx, 'tcx>,
- temp_closure_kinds: NodeMap<ty::ClosureKind>)
- -> AdjustBorrowKind<'a, 'gcx, 'tcx> {
- AdjustBorrowKind { fcx: fcx, temp_closure_kinds: temp_closure_kinds }
- }
-
- fn analyze_closure(&mut self,
- id: ast::NodeId,
- span: Span,
- body: &hir::Body) {
- /*!
- * Analysis starting point.
- */
-
- debug!("analyze_closure(id={:?}, body.id={:?})", id, body.id());
{
- let body_owner_def_id = self.fcx.tcx.hir.body_owner_def_id(body.id());
- let region_maps = &self.fcx.tcx.region_maps(body_owner_def_id);
- let mut euv =
- euv::ExprUseVisitor::with_options(self,
- self.fcx,
- region_maps,
- mc::MemCategorizationOptions {
- during_closure_kind_inference: true
- });
- euv.consume_body(body);
+ let body_owner_def_id = self.tcx.hir.body_owner_def_id(body.id());
+ let region_maps = &self.tcx.region_maps(body_owner_def_id);
+ let mut delegate = InferBorrowKind {
+ fcx: self,
+ adjust_closure_kinds: NodeMap(),
+ adjust_upvar_captures: ty::UpvarCaptureMap::default(),
+ };
+ euv::ExprUseVisitor::new(&mut delegate,
+ &self.infcx,
+ self.param_env,
+ region_maps,
+ &self.tables.borrow())
+ .consume_body(body);
+
+ // Write the adjusted values back into the main tables.
+ if infer_kind {
+ if let Some(kind) = delegate.adjust_closure_kinds.remove(&id) {
+ self.tables.borrow_mut().closure_kinds.insert(id, kind);
+ }
+ }
+ self.tables.borrow_mut().upvar_capture_map.extend(
+ delegate.adjust_upvar_captures);
}
// Now that we've analyzed the closure, we know how each
// inference algorithm will reject it).
// Extract the type variables UV0...UVn.
- let (def_id, closure_substs) = match self.fcx.node_ty(id).sty {
+ let (def_id, closure_substs) = match self.node_ty(id).sty {
ty::TyClosure(def_id, substs) => (def_id, substs),
ref t => {
span_bug!(
debug!("analyze_closure: id={:?} closure_substs={:?} final_upvar_tys={:?}",
id, closure_substs, final_upvar_tys);
for (upvar_ty, final_upvar_ty) in
- closure_substs.upvar_tys(def_id, self.fcx.tcx).zip(final_upvar_tys)
+ closure_substs.upvar_tys(def_id, self.tcx).zip(final_upvar_tys)
{
- self.fcx.demand_eqtype(span, final_upvar_ty, upvar_ty);
+ self.demand_eqtype(span, final_upvar_ty, upvar_ty);
}
- // If we are also inferred the closure kind here, update the
- // main table and process any deferred resolutions.
- if let Some(&kind) = self.temp_closure_kinds.get(&id) {
- self.fcx.tables.borrow_mut().closure_kinds.insert(id, kind);
- let closure_def_id = self.fcx.tcx.hir.local_def_id(id);
- debug!("closure_kind({:?}) = {:?}", closure_def_id, kind);
-
- let mut deferred_call_resolutions =
- self.fcx.remove_deferred_call_resolutions(closure_def_id);
- for deferred_call_resolution in &mut deferred_call_resolutions {
- deferred_call_resolution.resolve(self.fcx);
+ // If we are also inferred the closure kind here,
+ // process any deferred resolutions.
+ if infer_kind {
+ let closure_def_id = self.tcx.hir.local_def_id(id);
+ let deferred_call_resolutions =
+ self.remove_deferred_call_resolutions(closure_def_id);
+ for deferred_call_resolution in deferred_call_resolutions {
+ deferred_call_resolution.resolve(self);
}
}
}
// Returns a list of `ClosureUpvar`s for each upvar.
- fn final_upvar_tys(&mut self, closure_id: ast::NodeId) -> Vec<Ty<'tcx>> {
+ fn final_upvar_tys(&self, closure_id: ast::NodeId) -> Vec<Ty<'tcx>> {
// Presently an unboxed closure type cannot "escape" out of a
// function, so we will only encounter ones that originated in the
// local crate or were inlined into it along with some function.
// This may change if abstract return types of some sort are
// implemented.
- let tcx = self.fcx.tcx;
+ let tcx = self.tcx;
tcx.with_freevars(closure_id, |freevars| {
freevars.iter().map(|freevar| {
let def_id = freevar.def.def_id();
let var_id = tcx.hir.as_local_node_id(def_id).unwrap();
- let freevar_ty = self.fcx.node_ty(var_id);
+ let freevar_ty = self.node_ty(var_id);
let upvar_id = ty::UpvarId {
var_id: var_id,
closure_expr_id: closure_id
};
- let capture = self.fcx.upvar_capture(upvar_id).unwrap();
+ let capture = self.tables.borrow().upvar_capture(upvar_id);
debug!("var_id={:?} freevar_ty={:?} capture={:?}",
var_id, freevar_ty, capture);
}).collect()
})
}
+}
+struct InferBorrowKind<'a, 'gcx: 'a+'tcx, 'tcx: 'a> {
+ fcx: &'a FnCtxt<'a, 'gcx, 'tcx>,
+ adjust_closure_kinds: NodeMap<(ty::ClosureKind, Option<(Span, ast::Name)>)>,
+ adjust_upvar_captures: ty::UpvarCaptureMap<'tcx>,
+}
+
+impl<'a, 'gcx, 'tcx> InferBorrowKind<'a, 'gcx, 'tcx> {
fn adjust_upvar_borrow_kind_for_consume(&mut self,
cmt: mc::cmt<'tcx>,
mode: euv::ConsumeMode)
euv::Move(_) => { }
}
+ let tcx = self.fcx.tcx;
+
// watch out for a move of the deref of a borrowed pointer;
// for that to be legal, the upvar would have to be borrowed
// by value instead
debug!("adjust_upvar_borrow_kind_for_consume: guarantor={:?}",
guarantor);
match guarantor.cat {
- Categorization::Deref(.., mc::BorrowedPtr(..)) |
- Categorization::Deref(.., mc::Implicit(..)) => {
+ Categorization::Deref(_, mc::BorrowedPtr(..)) |
+ Categorization::Deref(_, mc::Implicit(..)) => {
match cmt.note {
mc::NoteUpvarRef(upvar_id) => {
debug!("adjust_upvar_borrow_kind_for_consume: \
// to move out of an upvar, this must be a FnOnce closure
self.adjust_closure_kind(upvar_id.closure_expr_id,
- ty::ClosureKind::FnOnce);
+ ty::ClosureKind::FnOnce,
+ guarantor.span,
+ tcx.hir.name(upvar_id.var_id));
- let upvar_capture_map =
- &mut self.fcx.tables.borrow_mut().upvar_capture_map;
- upvar_capture_map.insert(upvar_id, ty::UpvarCapture::ByValue);
+ self.adjust_upvar_captures.insert(upvar_id, ty::UpvarCapture::ByValue);
}
mc::NoteClosureEnv(upvar_id) => {
// we get just a closureenv ref if this is a
// to be a FnOnce closure to permit moves out
// of the environment.
self.adjust_closure_kind(upvar_id.closure_expr_id,
- ty::ClosureKind::FnOnce);
+ ty::ClosureKind::FnOnce,
+ guarantor.span,
+ tcx.hir.name(upvar_id.var_id));
}
mc::NoteNone => {
}
cmt);
match cmt.cat.clone() {
- Categorization::Deref(base, _, mc::Unique) |
+ Categorization::Deref(base, mc::Unique) |
Categorization::Interior(base, _) |
Categorization::Downcast(base, _) => {
// Interior or owned data is mutable if base is
self.adjust_upvar_borrow_kind_for_mut(base);
}
- Categorization::Deref(base, _, mc::BorrowedPtr(..)) |
- Categorization::Deref(base, _, mc::Implicit(..)) => {
- if !self.try_adjust_upvar_deref(&cmt.note, ty::MutBorrow) {
+ Categorization::Deref(base, mc::BorrowedPtr(..)) |
+ Categorization::Deref(base, mc::Implicit(..)) => {
+ if !self.try_adjust_upvar_deref(cmt, ty::MutBorrow) {
// assignment to deref of an `&mut`
// borrowed pointer implies that the
// pointer itself must be unique, but not
}
}
- Categorization::Deref(.., mc::UnsafePtr(..)) |
+ Categorization::Deref(_, mc::UnsafePtr(..)) |
Categorization::StaticItem |
Categorization::Rvalue(..) |
Categorization::Local(_) |
cmt);
match cmt.cat.clone() {
- Categorization::Deref(base, _, mc::Unique) |
+ Categorization::Deref(base, mc::Unique) |
Categorization::Interior(base, _) |
Categorization::Downcast(base, _) => {
// Interior or owned data is unique if base is
self.adjust_upvar_borrow_kind_for_unique(base);
}
- Categorization::Deref(base, _, mc::BorrowedPtr(..)) |
- Categorization::Deref(base, _, mc::Implicit(..)) => {
- if !self.try_adjust_upvar_deref(&cmt.note, ty::UniqueImmBorrow) {
+ Categorization::Deref(base, mc::BorrowedPtr(..)) |
+ Categorization::Deref(base, mc::Implicit(..)) => {
+ if !self.try_adjust_upvar_deref(cmt, ty::UniqueImmBorrow) {
// for a borrowed pointer to be unique, its
// base must be unique
self.adjust_upvar_borrow_kind_for_unique(base);
}
}
- Categorization::Deref(.., mc::UnsafePtr(..)) |
+ Categorization::Deref(_, mc::UnsafePtr(..)) |
Categorization::StaticItem |
Categorization::Rvalue(..) |
Categorization::Local(_) |
}
fn try_adjust_upvar_deref(&mut self,
- note: &mc::Note,
+ cmt: mc::cmt<'tcx>,
borrow_kind: ty::BorrowKind)
-> bool
{
ty::ImmBorrow => false,
});
- match *note {
+ let tcx = self.fcx.tcx;
+
+ match cmt.note {
mc::NoteUpvarRef(upvar_id) => {
// if this is an implicit deref of an
// upvar, then we need to modify the
// borrow_kind of the upvar to make sure it
// is inferred to mutable if necessary
- {
- let upvar_capture_map = &mut self.fcx.tables.borrow_mut().upvar_capture_map;
- let ub = upvar_capture_map.get_mut(&upvar_id).unwrap();
- self.adjust_upvar_borrow_kind(upvar_id, ub, borrow_kind);
- }
+ self.adjust_upvar_borrow_kind(upvar_id, borrow_kind);
// also need to be in an FnMut closure since this is not an ImmBorrow
- self.adjust_closure_kind(upvar_id.closure_expr_id, ty::ClosureKind::FnMut);
+ self.adjust_closure_kind(upvar_id.closure_expr_id,
+ ty::ClosureKind::FnMut,
+ cmt.span,
+ tcx.hir.name(upvar_id.var_id));
true
}
// this kind of deref occurs in a `move` closure, or
// for a by-value upvar; in either case, to mutate an
// upvar, we need to be an FnMut closure
- self.adjust_closure_kind(upvar_id.closure_expr_id, ty::ClosureKind::FnMut);
+ self.adjust_closure_kind(upvar_id.closure_expr_id,
+ ty::ClosureKind::FnMut,
+ cmt.span,
+ tcx.hir.name(upvar_id.var_id));
true
}
/// some particular use.
fn adjust_upvar_borrow_kind(&mut self,
upvar_id: ty::UpvarId,
- upvar_capture: &mut ty::UpvarCapture,
kind: ty::BorrowKind) {
+ let upvar_capture = self.adjust_upvar_captures.get(&upvar_id).cloned()
+ .unwrap_or_else(|| self.fcx.tables.borrow().upvar_capture(upvar_id));
debug!("adjust_upvar_borrow_kind(upvar_id={:?}, upvar_capture={:?}, kind={:?})",
upvar_id, upvar_capture, kind);
- match *upvar_capture {
+ match upvar_capture {
ty::UpvarCapture::ByValue => {
// Upvar is already by-value, the strongest criteria.
}
- ty::UpvarCapture::ByRef(ref mut upvar_borrow) => {
+ ty::UpvarCapture::ByRef(mut upvar_borrow) => {
match (upvar_borrow.kind, kind) {
// Take RHS:
(ty::ImmBorrow, ty::UniqueImmBorrow) |
(ty::ImmBorrow, ty::MutBorrow) |
(ty::UniqueImmBorrow, ty::MutBorrow) => {
upvar_borrow.kind = kind;
+ self.adjust_upvar_captures.insert(upvar_id,
+ ty::UpvarCapture::ByRef(upvar_borrow));
}
// Take LHS:
(ty::ImmBorrow, ty::ImmBorrow) |
fn adjust_closure_kind(&mut self,
closure_id: ast::NodeId,
- new_kind: ty::ClosureKind) {
- debug!("adjust_closure_kind(closure_id={}, new_kind={:?})",
- closure_id, new_kind);
-
- if let Some(&existing_kind) = self.temp_closure_kinds.get(&closure_id) {
+ new_kind: ty::ClosureKind,
+ upvar_span: Span,
+ var_name: ast::Name) {
+ debug!("adjust_closure_kind(closure_id={}, new_kind={:?}, upvar_span={:?}, var_name={})",
+ closure_id, new_kind, upvar_span, var_name);
+
+ let closure_kind = self.adjust_closure_kinds.get(&closure_id).cloned()
+ .or_else(|| self.fcx.tables.borrow().closure_kinds.get(&closure_id).cloned());
+ if let Some((existing_kind, _)) = closure_kind {
debug!("adjust_closure_kind: closure_id={}, existing_kind={:?}, new_kind={:?}",
closure_id, existing_kind, new_kind);
(ty::ClosureKind::Fn, ty::ClosureKind::FnOnce) |
(ty::ClosureKind::FnMut, ty::ClosureKind::FnOnce) => {
// new kind is stronger than the old kind
- self.temp_closure_kinds.insert(closure_id, new_kind);
+ self.adjust_closure_kinds.insert(
+ closure_id,
+ (new_kind, Some((upvar_span, var_name)))
+ );
}
}
}
}
}
-impl<'a, 'gcx, 'tcx> Visitor<'gcx> for AdjustBorrowKind<'a, 'gcx, 'tcx> {
- fn nested_visit_map<'this>(&'this mut self) -> NestedVisitorMap<'this, 'gcx> {
- NestedVisitorMap::None
- }
-
- fn visit_fn(&mut self,
- fn_kind: intravisit::FnKind<'gcx>,
- decl: &'gcx hir::FnDecl,
- body: hir::BodyId,
- span: Span,
- id: ast::NodeId)
- {
- intravisit::walk_fn(self, fn_kind, decl, body, span, id);
-
- let body = self.fcx.tcx.hir.body(body);
- self.visit_body(body);
- self.analyze_closure(id, span, body);
- }
-}
-
-impl<'a, 'gcx, 'tcx> euv::Delegate<'tcx> for AdjustBorrowKind<'a, 'gcx, 'tcx> {
+impl<'a, 'gcx, 'tcx> euv::Delegate<'tcx> for InferBorrowKind<'a, 'gcx, 'tcx> {
fn consume(&mut self,
_consume_id: ast::NodeId,
_consume_span: Span,
projects / rust.git / blobdiff