mirror of
https://github.com/rust-lang/rust.git
synced 2024-12-14 17:48:10 +00:00
Auto merge of #23109 - nikomatsakis:closure-region-hierarchy, r=pnkfelix
Adjust internal treatment of the region hierarchy around closures. Work towards #3696. r? @pnkfelix
This commit is contained in:
commit
d528aa9960
@ -249,114 +249,61 @@ there is a reference created whose lifetime does not enclose
|
||||
the borrow expression, we must issue sufficient restrictions to ensure
|
||||
that the pointee remains valid.
|
||||
|
||||
## Adding closures
|
||||
## Modeling closures
|
||||
|
||||
The other significant complication to the region hierarchy is
|
||||
closures. I will describe here how closures should work, though some
|
||||
of the work to implement this model is ongoing at the time of this
|
||||
writing.
|
||||
Integrating closures properly into the model is a bit of
|
||||
work-in-progress. In an ideal world, we would model closures as
|
||||
closely as possible after their desugared equivalents. That is, a
|
||||
closure type would be modeled as a struct, and the region hierarchy of
|
||||
different closure bodies would be completely distinct from all other
|
||||
fns. We are generally moving in that direction but there are
|
||||
complications in terms of the implementation.
|
||||
|
||||
The body of closures are type-checked along with the function that
|
||||
creates them. However, unlike other expressions that appear within the
|
||||
function body, it is not entirely obvious when a closure body executes
|
||||
with respect to the other expressions. This is because the closure
|
||||
body will execute whenever the closure is called; however, we can
|
||||
never know precisely when the closure will be called, especially
|
||||
without some sort of alias analysis.
|
||||
In practice what we currently do is somewhat different. The basis for
|
||||
the current approach is the observation that the only time that
|
||||
regions from distinct fn bodies interact with one another is through
|
||||
an upvar or the type of a fn parameter (since closures live in the fn
|
||||
body namespace, they can in fact have fn parameters whose types
|
||||
include regions from the surrounding fn body). For these cases, there
|
||||
are separate mechanisms which ensure that the regions that appear in
|
||||
upvars/parameters outlive the dynamic extent of each call to the
|
||||
closure:
|
||||
|
||||
However, we can place some sort of limits on when the closure
|
||||
executes. In particular, the type of every closure `fn:'r K` includes
|
||||
a region bound `'r`. This bound indicates the maximum lifetime of that
|
||||
closure; once we exit that region, the closure cannot be called
|
||||
anymore. Therefore, we say that the lifetime of the closure body is a
|
||||
sublifetime of the closure bound, but the closure body itself is unordered
|
||||
with respect to other parts of the code.
|
||||
1. Types must outlive the region of any expression where they are used.
|
||||
For a closure type `C` to outlive a region `'r`, that implies that the
|
||||
types of all its upvars must outlive `'r`.
|
||||
2. Parameters must outlive the region of any fn that they are passed to.
|
||||
|
||||
For example, consider the following fragment of code:
|
||||
Therefore, we can -- sort of -- assume that any region from an
|
||||
enclosing fns is larger than any region from one of its enclosed
|
||||
fn. And that is precisely what we do: when building the region
|
||||
hierarchy, each region lives in its own distinct subtree, but if we
|
||||
are asked to compute the `LUB(r1, r2)` of two regions, and those
|
||||
regions are in disjoint subtrees, we compare the lexical nesting of
|
||||
the two regions.
|
||||
|
||||
'a: {
|
||||
let closure: fn:'a() = || 'b: {
|
||||
'c: ...
|
||||
};
|
||||
'd: ...
|
||||
}
|
||||
|
||||
Here we have four lifetimes, `'a`, `'b`, `'c`, and `'d`. The closure
|
||||
`closure` is bounded by the lifetime `'a`. The lifetime `'b` is the
|
||||
lifetime of the closure body, and `'c` is some statement within the
|
||||
closure body. Finally, `'d` is a statement within the outer block that
|
||||
created the closure.
|
||||
|
||||
We can say that the closure body `'b` is a sublifetime of `'a` due to
|
||||
the closure bound. By the usual lexical scoping conventions, the
|
||||
statement `'c` is clearly a sublifetime of `'b`, and `'d` is a
|
||||
sublifetime of `'d`. However, there is no ordering between `'c` and
|
||||
`'d` per se (this kind of ordering between statements is actually only
|
||||
an issue for dataflow; passes like the borrow checker must assume that
|
||||
closures could execute at any time from the moment they are created
|
||||
until they go out of scope).
|
||||
|
||||
### Complications due to closure bound inference
|
||||
|
||||
There is only one problem with the above model: in general, we do not
|
||||
actually *know* the closure bounds during region inference! In fact,
|
||||
closure bounds are almost always region variables! This is very tricky
|
||||
because the inference system implicitly assumes that we can do things
|
||||
like compute the LUB of two scoped lifetimes without needing to know
|
||||
the values of any variables.
|
||||
|
||||
Here is an example to illustrate the problem:
|
||||
|
||||
fn identify<T>(x: T) -> T { x }
|
||||
|
||||
fn foo() { // 'foo is the function body
|
||||
'a: {
|
||||
let closure = identity(|| 'b: {
|
||||
'c: ...
|
||||
});
|
||||
'd: closure();
|
||||
}
|
||||
'e: ...;
|
||||
}
|
||||
|
||||
In this example, the closure bound is not explicit. At compile time,
|
||||
we will create a region variable (let's call it `V0`) to represent the
|
||||
closure bound.
|
||||
|
||||
The primary difficulty arises during the constraint propagation phase.
|
||||
Imagine there is some variable with incoming edges from `'c` and `'d`.
|
||||
This means that the value of the variable must be `LUB('c,
|
||||
'd)`. However, without knowing what the closure bound `V0` is, we
|
||||
can't compute the LUB of `'c` and `'d`! Any we don't know the closure
|
||||
bound until inference is done.
|
||||
|
||||
The solution is to rely on the fixed point nature of inference.
|
||||
Basically, when we must compute `LUB('c, 'd)`, we just use the current
|
||||
value for `V0` as the closure's bound. If `V0`'s binding should
|
||||
change, then we will do another round of inference, and the result of
|
||||
`LUB('c, 'd)` will change.
|
||||
|
||||
One minor implication of this is that the graph does not in fact track
|
||||
the full set of dependencies between edges. We cannot easily know
|
||||
whether the result of a LUB computation will change, since there may
|
||||
be indirect dependencies on other variables that are not reflected on
|
||||
the graph. Therefore, we must *always* iterate over all edges when
|
||||
doing the fixed point calculation, not just those adjacent to nodes
|
||||
whose values have changed.
|
||||
|
||||
Were it not for this requirement, we could in fact avoid fixed-point
|
||||
iteration altogether. In that universe, we could instead first
|
||||
identify and remove strongly connected components (SCC) in the graph.
|
||||
Note that such components must consist solely of region variables; all
|
||||
of these variables can effectively be unified into a single variable.
|
||||
Once SCCs are removed, we are left with a DAG. At this point, we
|
||||
could walk the DAG in topological order once to compute the expanding
|
||||
nodes, and again in reverse topological order to compute the
|
||||
contracting nodes. However, as I said, this does not work given the
|
||||
current treatment of closure bounds, but perhaps in the future we can
|
||||
address this problem somehow and make region inference somewhat more
|
||||
efficient. Note that this is solely a matter of performance, not
|
||||
expressiveness.
|
||||
*Ideas for improving the situation:* (FIXME #3696) The correctness
|
||||
argument here is subtle and a bit hand-wavy. The ideal, as stated
|
||||
earlier, would be to model things in such a way that it corresponds
|
||||
more closely to the desugared code. The best approach for doing this
|
||||
is a bit unclear: it may in fact be possible to *actually* desugar
|
||||
before we start, but I don't think so. The main option that I've been
|
||||
thinking through is imposing a "view shift" as we enter the fn body,
|
||||
so that regions appearing in the types of fn parameters and upvars are
|
||||
translated from being regions in the outer fn into free region
|
||||
parameters, just as they would be if we applied the desugaring. The
|
||||
challenge here is that type inference may not have fully run, so the
|
||||
types may not be fully known: we could probably do this translation
|
||||
lazilly, as type variables are instantiated. We would also have to
|
||||
apply a kind of inverse translation to the return value. This would be
|
||||
a good idea anyway, as right now it is possible for free regions
|
||||
instantiated within the closure to leak into the parent: this
|
||||
currently leads to type errors, since those regions cannot outlive any
|
||||
expressions within the parent hierarchy. Much like the current
|
||||
handling of closures, there are no known cases where this leads to a
|
||||
type-checking accepting incorrect code (though it sometimes rejects
|
||||
what might be considered correct code; see rust-lang/rust#22557), but
|
||||
it still doesn't feel like the right approach.
|
||||
|
||||
### Skolemization
|
||||
|
||||
|
@ -760,15 +760,17 @@ impl<'a, 'tcx> RegionVarBindings<'a, 'tcx> {
|
||||
// at least as big as the block fr.scope_id". So, we can
|
||||
// reasonably compare free regions and scopes:
|
||||
let fr_scope = fr.scope.to_code_extent();
|
||||
match self.tcx.region_maps.nearest_common_ancestor(fr_scope, s_id) {
|
||||
let r_id = self.tcx.region_maps.nearest_common_ancestor(fr_scope, s_id);
|
||||
|
||||
if r_id == fr_scope {
|
||||
// if the free region's scope `fr.scope_id` is bigger than
|
||||
// the scope region `s_id`, then the LUB is the free
|
||||
// region itself:
|
||||
Some(r_id) if r_id == fr_scope => f,
|
||||
|
||||
f
|
||||
} else {
|
||||
// otherwise, we don't know what the free region is,
|
||||
// so we must conservatively say the LUB is static:
|
||||
_ => ReStatic
|
||||
ReStatic
|
||||
}
|
||||
}
|
||||
|
||||
@ -776,10 +778,7 @@ impl<'a, 'tcx> RegionVarBindings<'a, 'tcx> {
|
||||
// The region corresponding to an outer block is a
|
||||
// subtype of the region corresponding to an inner
|
||||
// block.
|
||||
match self.tcx.region_maps.nearest_common_ancestor(a_id, b_id) {
|
||||
Some(r_id) => ReScope(r_id),
|
||||
_ => ReStatic
|
||||
}
|
||||
ReScope(self.tcx.region_maps.nearest_common_ancestor(a_id, b_id))
|
||||
}
|
||||
|
||||
(ReFree(ref a_fr), ReFree(ref b_fr)) => {
|
||||
@ -866,9 +865,10 @@ impl<'a, 'tcx> RegionVarBindings<'a, 'tcx> {
|
||||
// is the scope `s_id`. Otherwise, as we do not know
|
||||
// big the free region is precisely, the GLB is undefined.
|
||||
let fr_scope = fr.scope.to_code_extent();
|
||||
match self.tcx.region_maps.nearest_common_ancestor(fr_scope, s_id) {
|
||||
Some(r_id) if r_id == fr_scope => Ok(s),
|
||||
_ => Err(ty::terr_regions_no_overlap(b, a))
|
||||
if self.tcx.region_maps.nearest_common_ancestor(fr_scope, s_id) == fr_scope {
|
||||
Ok(s)
|
||||
} else {
|
||||
Err(ty::terr_regions_no_overlap(b, a))
|
||||
}
|
||||
}
|
||||
|
||||
@ -934,10 +934,13 @@ impl<'a, 'tcx> RegionVarBindings<'a, 'tcx> {
|
||||
// it. Otherwise fail.
|
||||
debug!("intersect_scopes(scope_a={:?}, scope_b={:?}, region_a={:?}, region_b={:?})",
|
||||
scope_a, scope_b, region_a, region_b);
|
||||
match self.tcx.region_maps.nearest_common_ancestor(scope_a, scope_b) {
|
||||
Some(r_id) if scope_a == r_id => Ok(ReScope(scope_b)),
|
||||
Some(r_id) if scope_b == r_id => Ok(ReScope(scope_a)),
|
||||
_ => Err(ty::terr_regions_no_overlap(region_a, region_b))
|
||||
let r_id = self.tcx.region_maps.nearest_common_ancestor(scope_a, scope_b);
|
||||
if r_id == scope_a {
|
||||
Ok(ReScope(scope_b))
|
||||
} else if r_id == scope_b {
|
||||
Ok(ReScope(scope_a))
|
||||
} else {
|
||||
Err(ty::terr_regions_no_overlap(region_a, region_b))
|
||||
}
|
||||
}
|
||||
}
|
||||
|
@ -206,50 +206,66 @@ impl CodeExtent {
|
||||
}
|
||||
|
||||
/// The region maps encode information about region relationships.
|
||||
///
|
||||
/// - `scope_map` maps from a scope id to the enclosing scope id; this is
|
||||
/// usually corresponding to the lexical nesting, though in the case of
|
||||
/// closures the parent scope is the innermost conditional expression or repeating
|
||||
/// block. (Note that the enclosing scope id for the block
|
||||
/// associated with a closure is the closure itself.)
|
||||
///
|
||||
/// - `var_map` maps from a variable or binding id to the block in which
|
||||
/// that variable is declared.
|
||||
///
|
||||
/// - `free_region_map` maps from a free region `a` to a list of free
|
||||
/// regions `bs` such that `a <= b for all b in bs`
|
||||
/// - the free region map is populated during type check as we check
|
||||
/// each function. See the function `relate_free_regions` for
|
||||
/// more information.
|
||||
///
|
||||
/// - `rvalue_scopes` includes entries for those expressions whose cleanup
|
||||
/// scope is larger than the default. The map goes from the expression
|
||||
/// id to the cleanup scope id. For rvalues not present in this table,
|
||||
/// the appropriate cleanup scope is the innermost enclosing statement,
|
||||
/// conditional expression, or repeating block (see `terminating_scopes`).
|
||||
///
|
||||
/// - `terminating_scopes` is a set containing the ids of each statement,
|
||||
/// or conditional/repeating expression. These scopes are calling "terminating
|
||||
/// scopes" because, when attempting to find the scope of a temporary, by
|
||||
/// default we search up the enclosing scopes until we encounter the
|
||||
/// terminating scope. A conditional/repeating
|
||||
/// expression is one which is not guaranteed to execute exactly once
|
||||
/// upon entering the parent scope. This could be because the expression
|
||||
/// only executes conditionally, such as the expression `b` in `a && b`,
|
||||
/// or because the expression may execute many times, such as a loop
|
||||
/// body. The reason that we distinguish such expressions is that, upon
|
||||
/// exiting the parent scope, we cannot statically know how many times
|
||||
/// the expression executed, and thus if the expression creates
|
||||
/// temporaries we cannot know statically how many such temporaries we
|
||||
/// would have to cleanup. Therefore we ensure that the temporaries never
|
||||
/// outlast the conditional/repeating expression, preventing the need
|
||||
/// for dynamic checks and/or arbitrary amounts of stack space.
|
||||
pub struct RegionMaps {
|
||||
/// `scope_map` maps from a scope id to the enclosing scope id;
|
||||
/// this is usually corresponding to the lexical nesting, though
|
||||
/// in the case of closures the parent scope is the innermost
|
||||
/// conditional expression or repeating block. (Note that the
|
||||
/// enclosing scope id for the block associated with a closure is
|
||||
/// the closure itself.)
|
||||
scope_map: RefCell<FnvHashMap<CodeExtent, CodeExtent>>,
|
||||
|
||||
/// `var_map` maps from a variable or binding id to the block in
|
||||
/// which that variable is declared.
|
||||
var_map: RefCell<NodeMap<CodeExtent>>,
|
||||
|
||||
/// `free_region_map` maps from a free region `a` to a list of
|
||||
/// free regions `bs` such that `a <= b for all b in bs`
|
||||
///
|
||||
/// NB. the free region map is populated during type check as we
|
||||
/// check each function. See the function `relate_free_regions`
|
||||
/// for more information.
|
||||
free_region_map: RefCell<FnvHashMap<FreeRegion, Vec<FreeRegion>>>,
|
||||
|
||||
/// `rvalue_scopes` includes entries for those expressions whose cleanup scope is
|
||||
/// larger than the default. The map goes from the expression id
|
||||
/// to the cleanup scope id. For rvalues not present in this
|
||||
/// table, the appropriate cleanup scope is the innermost
|
||||
/// enclosing statement, conditional expression, or repeating
|
||||
/// block (see `terminating_scopes`).
|
||||
rvalue_scopes: RefCell<NodeMap<CodeExtent>>,
|
||||
|
||||
/// `terminating_scopes` is a set containing the ids of each
|
||||
/// statement, or conditional/repeating expression. These scopes
|
||||
/// are calling "terminating scopes" because, when attempting to
|
||||
/// find the scope of a temporary, by default we search up the
|
||||
/// enclosing scopes until we encounter the terminating scope. A
|
||||
/// conditional/repeating expression is one which is not
|
||||
/// guaranteed to execute exactly once upon entering the parent
|
||||
/// scope. This could be because the expression only executes
|
||||
/// conditionally, such as the expression `b` in `a && b`, or
|
||||
/// because the expression may execute many times, such as a loop
|
||||
/// body. The reason that we distinguish such expressions is that,
|
||||
/// upon exiting the parent scope, we cannot statically know how
|
||||
/// many times the expression executed, and thus if the expression
|
||||
/// creates temporaries we cannot know statically how many such
|
||||
/// temporaries we would have to cleanup. Therefore we ensure that
|
||||
/// the temporaries never outlast the conditional/repeating
|
||||
/// expression, preventing the need for dynamic checks and/or
|
||||
/// arbitrary amounts of stack space.
|
||||
terminating_scopes: RefCell<FnvHashSet<CodeExtent>>,
|
||||
|
||||
/// Encodes the hierarchy of fn bodies. Every fn body (including
|
||||
/// closures) forms its own distinct region hierarchy, rooted in
|
||||
/// the block that is the fn body. This map points from the id of
|
||||
/// that root block to the id of the root block for the enclosing
|
||||
/// fn, if any. Thus the map structures the fn bodies into a
|
||||
/// hierarchy based on their lexical mapping. This is used to
|
||||
/// handle the relationships between regions in a fn and in a
|
||||
/// closure defined by that fn. See the "Modeling closures"
|
||||
/// section of the README in middle::infer::region_inference for
|
||||
/// more details.
|
||||
fn_tree: RefCell<NodeMap<ast::NodeId>>,
|
||||
}
|
||||
|
||||
/// Carries the node id for the innermost block or match expression,
|
||||
@ -320,6 +336,14 @@ impl InnermostEnclosingExpr {
|
||||
|
||||
#[derive(Debug, Copy)]
|
||||
pub struct Context {
|
||||
/// the root of the current region tree. This is typically the id
|
||||
/// of the innermost fn body. Each fn forms its own disjoint tree
|
||||
/// in the region hierarchy. These fn bodies are themselves
|
||||
/// arranged into a tree. See the "Modeling closures" section of
|
||||
/// the README in middle::infer::region_inference for more
|
||||
/// details.
|
||||
root_id: Option<ast::NodeId>,
|
||||
|
||||
/// the scope that contains any new variables declared
|
||||
var_parent: InnermostDeclaringBlock,
|
||||
|
||||
@ -381,19 +405,40 @@ impl RegionMaps {
|
||||
self.free_region_map.borrow_mut().insert(sub, vec!(sup));
|
||||
}
|
||||
|
||||
/// Records that `sub_fn` is defined within `sup_fn`. These ids
|
||||
/// should be the id of the block that is the fn body, which is
|
||||
/// also the root of the region hierarchy for that fn.
|
||||
fn record_fn_parent(&self, sub_fn: ast::NodeId, sup_fn: ast::NodeId) {
|
||||
debug!("record_fn_parent(sub_fn={:?}, sup_fn={:?})", sub_fn, sup_fn);
|
||||
assert!(sub_fn != sup_fn);
|
||||
let previous = self.fn_tree.borrow_mut().insert(sub_fn, sup_fn);
|
||||
assert!(previous.is_none());
|
||||
}
|
||||
|
||||
fn fn_is_enclosed_by(&self, mut sub_fn: ast::NodeId, sup_fn: ast::NodeId) -> bool {
|
||||
let fn_tree = self.fn_tree.borrow();
|
||||
loop {
|
||||
if sub_fn == sup_fn { return true; }
|
||||
match fn_tree.get(&sub_fn) {
|
||||
Some(&s) => { sub_fn = s; }
|
||||
None => { return false; }
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
pub fn record_encl_scope(&self, sub: CodeExtent, sup: CodeExtent) {
|
||||
debug!("record_encl_scope(sub={:?}, sup={:?})", sub, sup);
|
||||
assert!(sub != sup);
|
||||
self.scope_map.borrow_mut().insert(sub, sup);
|
||||
}
|
||||
|
||||
pub fn record_var_scope(&self, var: ast::NodeId, lifetime: CodeExtent) {
|
||||
fn record_var_scope(&self, var: ast::NodeId, lifetime: CodeExtent) {
|
||||
debug!("record_var_scope(sub={:?}, sup={:?})", var, lifetime);
|
||||
assert!(var != lifetime.node_id());
|
||||
self.var_map.borrow_mut().insert(var, lifetime);
|
||||
}
|
||||
|
||||
pub fn record_rvalue_scope(&self, var: ast::NodeId, lifetime: CodeExtent) {
|
||||
fn record_rvalue_scope(&self, var: ast::NodeId, lifetime: CodeExtent) {
|
||||
debug!("record_rvalue_scope(sub={:?}, sup={:?})", var, lifetime);
|
||||
assert!(var != lifetime.node_id());
|
||||
self.rvalue_scopes.borrow_mut().insert(var, lifetime);
|
||||
@ -402,7 +447,7 @@ impl RegionMaps {
|
||||
/// Records that a scope is a TERMINATING SCOPE. Whenever we create automatic temporaries --
|
||||
/// e.g. by an expression like `a().f` -- they will be freed within the innermost terminating
|
||||
/// scope.
|
||||
pub fn mark_as_terminating_scope(&self, scope_id: CodeExtent) {
|
||||
fn mark_as_terminating_scope(&self, scope_id: CodeExtent) {
|
||||
debug!("record_terminating_scope(scope_id={:?})", scope_id);
|
||||
self.terminating_scopes.borrow_mut().insert(scope_id);
|
||||
}
|
||||
@ -562,15 +607,15 @@ impl RegionMaps {
|
||||
pub fn nearest_common_ancestor(&self,
|
||||
scope_a: CodeExtent,
|
||||
scope_b: CodeExtent)
|
||||
-> Option<CodeExtent> {
|
||||
if scope_a == scope_b { return Some(scope_a); }
|
||||
-> CodeExtent {
|
||||
if scope_a == scope_b { return scope_a; }
|
||||
|
||||
let a_ancestors = ancestors_of(self, scope_a);
|
||||
let b_ancestors = ancestors_of(self, scope_b);
|
||||
let mut a_index = a_ancestors.len() - 1;
|
||||
let mut b_index = b_ancestors.len() - 1;
|
||||
|
||||
// Here, ~[ab]_ancestors is a vector going from narrow to broad.
|
||||
// Here, [ab]_ancestors is a vector going from narrow to broad.
|
||||
// The end of each vector will be the item where the scope is
|
||||
// defined; if there are any common ancestors, then the tails of
|
||||
// the vector will be the same. So basically we want to walk
|
||||
@ -579,23 +624,47 @@ impl RegionMaps {
|
||||
// then the corresponding scope is a superscope of the other.
|
||||
|
||||
if a_ancestors[a_index] != b_ancestors[b_index] {
|
||||
return None;
|
||||
// In this case, the two regions belong to completely
|
||||
// different functions. Compare those fn for lexical
|
||||
// nesting. The reasoning behind this is subtle. See the
|
||||
// "Modeling closures" section of the README in
|
||||
// middle::infer::region_inference for more details.
|
||||
let a_root_scope = a_ancestors[a_index];
|
||||
let b_root_scope = a_ancestors[a_index];
|
||||
return match (a_root_scope, b_root_scope) {
|
||||
(CodeExtent::DestructionScope(a_root_id),
|
||||
CodeExtent::DestructionScope(b_root_id)) => {
|
||||
if self.fn_is_enclosed_by(a_root_id, b_root_id) {
|
||||
// `a` is enclosed by `b`, hence `b` is the ancestor of everything in `a`
|
||||
scope_b
|
||||
} else if self.fn_is_enclosed_by(b_root_id, a_root_id) {
|
||||
// `b` is enclosed by `a`, hence `a` is the ancestor of everything in `b`
|
||||
scope_a
|
||||
} else {
|
||||
// neither fn encloses the other
|
||||
unreachable!()
|
||||
}
|
||||
}
|
||||
_ => {
|
||||
// root ids are always Misc right now
|
||||
unreachable!()
|
||||
}
|
||||
};
|
||||
}
|
||||
|
||||
loop {
|
||||
// Loop invariant: a_ancestors[a_index] == b_ancestors[b_index]
|
||||
// for all indices between a_index and the end of the array
|
||||
if a_index == 0 { return Some(scope_a); }
|
||||
if b_index == 0 { return Some(scope_b); }
|
||||
if a_index == 0 { return scope_a; }
|
||||
if b_index == 0 { return scope_b; }
|
||||
a_index -= 1;
|
||||
b_index -= 1;
|
||||
if a_ancestors[a_index] != b_ancestors[b_index] {
|
||||
return Some(a_ancestors[a_index + 1]);
|
||||
return a_ancestors[a_index + 1];
|
||||
}
|
||||
}
|
||||
|
||||
fn ancestors_of(this: &RegionMaps, scope: CodeExtent)
|
||||
-> Vec<CodeExtent> {
|
||||
fn ancestors_of(this: &RegionMaps, scope: CodeExtent) -> Vec<CodeExtent> {
|
||||
// debug!("ancestors_of(scope={:?})", scope);
|
||||
let mut result = vec!(scope);
|
||||
let mut scope = scope;
|
||||
@ -645,6 +714,7 @@ fn resolve_block(visitor: &mut RegionResolutionVisitor, blk: &ast::Block) {
|
||||
let prev_cx = visitor.cx;
|
||||
|
||||
let blk_scope = CodeExtent::Misc(blk.id);
|
||||
|
||||
// If block was previously marked as a terminating scope during
|
||||
// the recursive visit of its parent node in the AST, then we need
|
||||
// to account for the destruction scope representing the extent of
|
||||
@ -684,6 +754,7 @@ fn resolve_block(visitor: &mut RegionResolutionVisitor, blk: &ast::Block) {
|
||||
// itself has returned.
|
||||
|
||||
visitor.cx = Context {
|
||||
root_id: prev_cx.root_id,
|
||||
var_parent: InnermostDeclaringBlock::Block(blk.id),
|
||||
parent: InnermostEnclosingExpr::Some(blk.id),
|
||||
};
|
||||
@ -710,6 +781,7 @@ fn resolve_block(visitor: &mut RegionResolutionVisitor, blk: &ast::Block) {
|
||||
record_superlifetime(
|
||||
visitor, declaring.to_code_extent(), statement.span);
|
||||
visitor.cx = Context {
|
||||
root_id: prev_cx.root_id,
|
||||
var_parent: InnermostDeclaringBlock::Statement(declaring),
|
||||
parent: InnermostEnclosingExpr::Statement(declaring),
|
||||
};
|
||||
@ -1103,6 +1175,7 @@ fn resolve_item(visitor: &mut RegionResolutionVisitor, item: &ast::Item) {
|
||||
// Items create a new outer block scope as far as we're concerned.
|
||||
let prev_cx = visitor.cx;
|
||||
visitor.cx = Context {
|
||||
root_id: None,
|
||||
var_parent: InnermostDeclaringBlock::None,
|
||||
parent: InnermostEnclosingExpr::None
|
||||
};
|
||||
@ -1111,7 +1184,7 @@ fn resolve_item(visitor: &mut RegionResolutionVisitor, item: &ast::Item) {
|
||||
}
|
||||
|
||||
fn resolve_fn(visitor: &mut RegionResolutionVisitor,
|
||||
fk: FnKind,
|
||||
_: FnKind,
|
||||
decl: &ast::FnDecl,
|
||||
body: &ast::Block,
|
||||
sp: Span,
|
||||
@ -1127,42 +1200,36 @@ fn resolve_fn(visitor: &mut RegionResolutionVisitor,
|
||||
|
||||
let body_scope = CodeExtent::from_node_id(body.id);
|
||||
visitor.region_maps.mark_as_terminating_scope(body_scope);
|
||||
|
||||
let dtor_scope = CodeExtent::DestructionScope(body.id);
|
||||
visitor.region_maps.record_encl_scope(body_scope, dtor_scope);
|
||||
|
||||
record_superlifetime(visitor, dtor_scope, body.span);
|
||||
|
||||
if let Some(root_id) = visitor.cx.root_id {
|
||||
visitor.region_maps.record_fn_parent(body.id, root_id);
|
||||
}
|
||||
|
||||
let outer_cx = visitor.cx;
|
||||
|
||||
// The arguments and `self` are parented to the body of the fn.
|
||||
visitor.cx = Context {
|
||||
root_id: Some(body.id),
|
||||
parent: InnermostEnclosingExpr::Some(body.id),
|
||||
var_parent: InnermostDeclaringBlock::Block(body.id)
|
||||
};
|
||||
visit::walk_fn_decl(visitor, decl);
|
||||
|
||||
// The body of the fn itself is either a root scope (top-level fn)
|
||||
// or it continues with the inherited scope (closures).
|
||||
match fk {
|
||||
visit::FkItemFn(..) | visit::FkMethod(..) => {
|
||||
visitor.cx = Context {
|
||||
parent: InnermostEnclosingExpr::None,
|
||||
var_parent: InnermostDeclaringBlock::None
|
||||
};
|
||||
visitor.visit_block(body);
|
||||
visitor.cx = outer_cx;
|
||||
}
|
||||
visit::FkFnBlock(..) => {
|
||||
// FIXME(#3696) -- at present we are place the closure body
|
||||
// within the region hierarchy exactly where it appears lexically.
|
||||
// This is wrong because the closure may live longer
|
||||
// than the enclosing expression. We should probably fix this,
|
||||
// but the correct fix is a bit subtle, and I am also not sure
|
||||
// that the present approach is unsound -- it may not permit
|
||||
// any illegal programs. See issue for more details.
|
||||
visitor.cx = outer_cx;
|
||||
visitor.visit_block(body);
|
||||
}
|
||||
}
|
||||
// The body of the every fn is a root scope.
|
||||
visitor.cx = Context {
|
||||
root_id: Some(body.id),
|
||||
parent: InnermostEnclosingExpr::None,
|
||||
var_parent: InnermostDeclaringBlock::None
|
||||
};
|
||||
visitor.visit_block(body);
|
||||
|
||||
// Restore context we had at the start.
|
||||
visitor.cx = outer_cx;
|
||||
}
|
||||
|
||||
impl<'a, 'v> Visitor<'v> for RegionResolutionVisitor<'a> {
|
||||
@ -1203,12 +1270,14 @@ pub fn resolve_crate(sess: &Session, krate: &ast::Crate) -> RegionMaps {
|
||||
free_region_map: RefCell::new(FnvHashMap()),
|
||||
rvalue_scopes: RefCell::new(NodeMap()),
|
||||
terminating_scopes: RefCell::new(FnvHashSet()),
|
||||
fn_tree: RefCell::new(NodeMap()),
|
||||
};
|
||||
{
|
||||
let mut visitor = RegionResolutionVisitor {
|
||||
sess: sess,
|
||||
region_maps: &maps,
|
||||
cx: Context {
|
||||
root_id: None,
|
||||
parent: InnermostEnclosingExpr::None,
|
||||
var_parent: InnermostDeclaringBlock::None,
|
||||
}
|
||||
@ -1225,6 +1294,7 @@ pub fn resolve_inlined_item(sess: &Session,
|
||||
sess: sess,
|
||||
region_maps: region_maps,
|
||||
cx: Context {
|
||||
root_id: None,
|
||||
parent: InnermostEnclosingExpr::None,
|
||||
var_parent: InnermostDeclaringBlock::None
|
||||
}
|
||||
|
@ -588,6 +588,7 @@ fn lub_free_free() {
|
||||
fn lub_returning_scope() {
|
||||
test_env(EMPTY_SOURCE_STR,
|
||||
errors(&["cannot infer an appropriate lifetime"]), |env| {
|
||||
env.create_simple_region_hierarchy();
|
||||
let t_rptr_scope10 = env.t_rptr_scope(10);
|
||||
let t_rptr_scope11 = env.t_rptr_scope(11);
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user