Struct rustc_mir_build::build::Builder
source · struct Builder<'a, 'tcx> {Show 26 fields
tcx: TyCtxt<'tcx>,
infcx: InferCtxt<'a, 'tcx>,
typeck_results: &'tcx TypeckResults<'tcx>,
region_scope_tree: &'tcx ScopeTree,
param_env: ParamEnv<'tcx>,
thir: &'a Thir<'tcx>,
cfg: CFG<'tcx>,
def_id: DefId,
hir_id: HirId,
parent_module: DefId,
check_overflow: bool,
fn_span: Span,
arg_count: usize,
generator_kind: Option<GeneratorKind>,
scopes: Scopes<'tcx>,
block_context: BlockContext,
in_scope_unsafe: Safety,
source_scopes: IndexVec<SourceScope, SourceScopeData<'tcx>>,
source_scope: SourceScope,
guard_context: Vec<GuardFrame>,
var_indices: FxHashMap<LocalVarId, LocalsForNode>,
local_decls: IndexVec<Local, LocalDecl<'tcx>>,
canonical_user_type_annotations: CanonicalUserTypeAnnotations<'tcx>,
upvars: SortedIndexMultiMap<usize, HirId, Capture<'tcx>>,
unit_temp: Option<Place<'tcx>>,
var_debug_info: Vec<VarDebugInfo<'tcx>>,
}
Fields
tcx: TyCtxt<'tcx>
infcx: InferCtxt<'a, 'tcx>
typeck_results: &'tcx TypeckResults<'tcx>
region_scope_tree: &'tcx ScopeTree
param_env: ParamEnv<'tcx>
thir: &'a Thir<'tcx>
cfg: CFG<'tcx>
def_id: DefId
hir_id: HirId
parent_module: DefId
check_overflow: bool
fn_span: Span
arg_count: usize
generator_kind: Option<GeneratorKind>
scopes: Scopes<'tcx>
The current set of scopes, updated as we traverse;
see the scope
module for more details.
block_context: BlockContext
The block-context: each time we build the code within an thir::Block, we push a frame here tracking whether we are building a statement or if we are pushing the tail expression of the block. This is used to embed information in generated temps about whether they were created for a block tail expression or not.
It would be great if we could fold this into self.scopes
somehow, but right now I think that is very tightly tied to
the code generation in ways that we cannot (or should not)
start just throwing new entries onto that vector in order to
distinguish the context of EXPR1 from the context of EXPR2 in
{ STMTS; EXPR1 } + EXPR2
.
in_scope_unsafe: Safety
The current unsafe block in scope
source_scopes: IndexVec<SourceScope, SourceScopeData<'tcx>>
The vector of all scopes that we have created thus far; we track this for debuginfo later.
source_scope: SourceScope
guard_context: Vec<GuardFrame>
The guard-context: each time we build the guard expression for a match arm, we push onto this stack, and then pop when we finish building it.
var_indices: FxHashMap<LocalVarId, LocalsForNode>
Maps HirId
s of variable bindings to the Local
s created for them.
(A match binding can have two locals; the 2nd is for the arm’s guard.)
local_decls: IndexVec<Local, LocalDecl<'tcx>>
canonical_user_type_annotations: CanonicalUserTypeAnnotations<'tcx>
upvars: SortedIndexMultiMap<usize, HirId, Capture<'tcx>>
unit_temp: Option<Place<'tcx>>
var_debug_info: Vec<VarDebugInfo<'tcx>>
Implementations
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
pub(crate) fn ast_block(
&mut self,
destination: Place<'tcx>,
block: BasicBlock,
ast_block: BlockId,
source_info: SourceInfo
) -> BlockAnd<()>
fn ast_block_stmts(
&mut self,
destination: Place<'tcx>,
block: BasicBlock,
span: Span,
stmts: &[StmtId],
expr: Option<&Expr<'tcx>>,
safety_mode: BlockSafety,
region_scope: Scope
) -> BlockAnd<()>
sourcefn update_source_scope_for_safety_mode(
&mut self,
span: Span,
safety_mode: BlockSafety
)
fn update_source_scope_for_safety_mode(
&mut self,
span: Span,
safety_mode: BlockSafety
)
If we are entering an unsafe block, create a new source scope
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(crate) fn as_constant(&mut self, expr: &Expr<'tcx>) -> Constant<'tcx>
pub(crate) fn as_constant(&mut self, expr: &Expr<'tcx>) -> Constant<'tcx>
Compile expr
, yielding a compile-time constant. Assumes that
expr
is a valid compile-time constant!
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(crate) fn as_local_operand(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Operand<'tcx>>
pub(crate) fn as_local_operand(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Operand<'tcx>>
Returns an operand suitable for use until the end of the current scope expression.
The operand returned from this function will not be valid
after the current enclosing ExprKind::Scope
has ended, so
please do not return it from functions to avoid bad
miscompiles.
sourcepub(crate) fn as_local_call_operand(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Operand<'tcx>>
pub(crate) fn as_local_call_operand(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Operand<'tcx>>
Returns an operand suitable for use until the end of the current scope expression and suitable also to be passed as function arguments.
The operand returned from this function will not be valid after an ExprKind::Scope is
passed, so please do not return it from functions to avoid bad miscompiles. Returns an
operand suitable for use as a call argument. This is almost always equivalent to
as_operand
, except for the particular case of passing values of (potentially) unsized
types “by value” (see details below).
The operand returned from this function will not be valid
after the current enclosing ExprKind::Scope
has ended, so
please do not return it from functions to avoid bad
miscompiles.
Parameters of unsized types
We tweak the handling of parameters of unsized type slightly to avoid the need to create a local variable of unsized type. For example, consider this program:
#![feature(unsized_locals, unsized_fn_params)]
fn foo(p: dyn Debug) { dbg!(p); }
fn bar(box_p: Box<dyn Debug>) { foo(*box_p); }
Ordinarily, for sized types, we would compile the call foo(*p)
like so:
let tmp0 = *box_p; // tmp0 would be the operand returned by this function call
foo(tmp0)
But because the parameter to foo
is of the unsized type dyn Debug
, and because it is
being moved the deref of a box, we compile it slightly differently. The temporary tmp0
that we create stores the entire box, and the parameter to the call itself will be
*tmp0
:
let tmp0 = box_p; call foo(*tmp0)
This way, the temporary tmp0
that we create has type Box<dyn Debug>
, which is sized.
The value passed to the call (*tmp0
) still has the dyn Debug
type – but the way that
calls are compiled means that this parameter will be passed “by reference”, meaning that we
will actually provide a pointer to the interior of the box, and not move the dyn Debug
value to the stack.
See #68034 for more details.
sourcepub(crate) fn as_operand(
&mut self,
block: BasicBlock,
scope: Option<Scope>,
expr: &Expr<'tcx>,
local_info: Option<Box<LocalInfo<'tcx>>>,
needs_temporary: NeedsTemporary
) -> BlockAnd<Operand<'tcx>>
pub(crate) fn as_operand(
&mut self,
block: BasicBlock,
scope: Option<Scope>,
expr: &Expr<'tcx>,
local_info: Option<Box<LocalInfo<'tcx>>>,
needs_temporary: NeedsTemporary
) -> BlockAnd<Operand<'tcx>>
Compile expr
into a value that can be used as an operand.
If expr
is a place like x
, this will introduce a
temporary tmp = x
, so that we capture the value of x
at
this time.
If we end up needing to create a temporary, then we will use
local_info
as its LocalInfo
, unless as_temporary
has already assigned it a non-None
LocalInfo
.
Normally, you should use None
for local_info
The operand is known to be live until the end of scope
.
Like as_local_call_operand
, except that the argument will
not be valid once scope
ends.
pub(crate) fn as_call_operand(
&mut self,
block: BasicBlock,
scope: Option<Scope>,
expr: &Expr<'tcx>
) -> BlockAnd<Operand<'tcx>>
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(crate) fn as_place(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Place<'tcx>>
pub(crate) fn as_place(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Place<'tcx>>
Compile expr
, yielding a place that we can move from etc.
WARNING: Any user code might:
- Invalidate any slice bounds checks performed.
- Change the address that this
Place
refers to. - Modify the memory that this place refers to.
- Invalidate the memory that this place refers to, this will be caught by borrow checking.
Extra care is needed if any user code is allowed to run between calling
this method and using it, as is the case for match
and index
expressions.
sourcepub(crate) fn as_place_builder(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<PlaceBuilder<'tcx>>
pub(crate) fn as_place_builder(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<PlaceBuilder<'tcx>>
This is used when constructing a compound Place
, so that we can avoid creating
intermediate Place
values until we know the full set of projections.
sourcepub(crate) fn as_read_only_place(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Place<'tcx>>
pub(crate) fn as_read_only_place(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Place<'tcx>>
Compile expr
, yielding a place that we can move from etc.
Mutability note: The caller of this method promises only to read from the resulting
place. The place itself may or may not be mutable:
- If this expr is a place expr like a.b, then we will return that place.
- Otherwise, a temporary is created: in that event, it will be an immutable temporary.
sourcefn as_read_only_place_builder(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<PlaceBuilder<'tcx>>
fn as_read_only_place_builder(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<PlaceBuilder<'tcx>>
This is used when constructing a compound Place
, so that we can avoid creating
intermediate Place
values until we know the full set of projections.
Mutability note: The caller of this method promises only to read from the resulting
place. The place itself may or may not be mutable:
- If this expr is a place expr like a.b, then we will return that place.
- Otherwise, a temporary is created: in that event, it will be an immutable temporary.
fn expr_as_place(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>,
mutability: Mutability,
fake_borrow_temps: Option<&mut Vec<Local>>
) -> BlockAnd<PlaceBuilder<'tcx>>
sourcefn lower_captured_upvar(
&mut self,
block: BasicBlock,
closure_def_id: LocalDefId,
var_hir_id: LocalVarId
) -> BlockAnd<PlaceBuilder<'tcx>>
fn lower_captured_upvar(
&mut self,
block: BasicBlock,
closure_def_id: LocalDefId,
var_hir_id: LocalVarId
) -> BlockAnd<PlaceBuilder<'tcx>>
Lower a captured upvar. Note we might not know the actual capture index,
so we create a place starting from PlaceBase::Upvar
, which will be resolved
once all projections that allow us to identify a capture have been applied.
sourcefn lower_index_expression(
&mut self,
block: BasicBlock,
base: &Expr<'tcx>,
index: &Expr<'tcx>,
mutability: Mutability,
fake_borrow_temps: Option<&mut Vec<Local>>,
temp_lifetime: Option<Scope>,
expr_span: Span,
source_info: SourceInfo
) -> BlockAnd<PlaceBuilder<'tcx>>
fn lower_index_expression(
&mut self,
block: BasicBlock,
base: &Expr<'tcx>,
index: &Expr<'tcx>,
mutability: Mutability,
fake_borrow_temps: Option<&mut Vec<Local>>,
temp_lifetime: Option<Scope>,
expr_span: Span,
source_info: SourceInfo
) -> BlockAnd<PlaceBuilder<'tcx>>
Lower an index expression
This has two complications;
- We need to do a bounds check.
- We need to ensure that the bounds check can’t be invalidated using an
expression like
x[1][{x = y; 2}]
. We use fake borrows here to ensure that this is the case.
fn bounds_check(
&mut self,
block: BasicBlock,
slice: PlaceBuilder<'tcx>,
index: Local,
expr_span: Span,
source_info: SourceInfo
) -> BasicBlock
fn add_fake_borrows_of_base(
&mut self,
base_place: &PlaceBuilder<'tcx>,
block: BasicBlock,
fake_borrow_temps: &mut Vec<Local>,
expr_span: Span,
source_info: SourceInfo
)
fn read_fake_borrows(
&mut self,
bb: BasicBlock,
fake_borrow_temps: &mut Vec<Local>,
source_info: SourceInfo
)
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(crate) fn as_local_rvalue(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Rvalue<'tcx>>
pub(crate) fn as_local_rvalue(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>
) -> BlockAnd<Rvalue<'tcx>>
Returns an rvalue suitable for use until the end of the current scope expression.
The operand returned from this function will not be valid after an ExprKind::Scope is passed, so please do not return it from functions to avoid bad miscompiles.
sourcepub(crate) fn as_rvalue(
&mut self,
block: BasicBlock,
scope: Option<Scope>,
expr: &Expr<'tcx>
) -> BlockAnd<Rvalue<'tcx>>
pub(crate) fn as_rvalue(
&mut self,
block: BasicBlock,
scope: Option<Scope>,
expr: &Expr<'tcx>
) -> BlockAnd<Rvalue<'tcx>>
Compile expr
, yielding an rvalue.
pub(crate) fn build_binary_op(
&mut self,
block: BasicBlock,
op: BinOp,
span: Span,
ty: Ty<'tcx>,
lhs: Operand<'tcx>,
rhs: Operand<'tcx>
) -> BlockAnd<Rvalue<'tcx>>
fn build_zero_repeat(
&mut self,
block: BasicBlock,
value: ExprId,
scope: Option<Scope>,
outer_source_info: SourceInfo
) -> BlockAnd<Rvalue<'tcx>>
fn limit_capture_mutability(
&mut self,
upvar_span: Span,
upvar_ty: Ty<'tcx>,
temp_lifetime: Option<Scope>,
block: BasicBlock,
arg: &Expr<'tcx>
) -> BlockAnd<Operand<'tcx>>
fn neg_1_literal(&mut self, span: Span, ty: Ty<'tcx>) -> Operand<'tcx>
fn minval_literal(&mut self, span: Span, ty: Ty<'tcx>) -> Operand<'tcx>
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(crate) fn as_temp(
&mut self,
block: BasicBlock,
temp_lifetime: Option<Scope>,
expr: &Expr<'tcx>,
mutability: Mutability
) -> BlockAnd<Local>
pub(crate) fn as_temp(
&mut self,
block: BasicBlock,
temp_lifetime: Option<Scope>,
expr: &Expr<'tcx>,
mutability: Mutability
) -> BlockAnd<Local>
Compile expr
into a fresh temporary. This is used when building
up rvalues so as to freeze the value that will be consumed.
fn as_temp_inner(
&mut self,
block: BasicBlock,
temp_lifetime: Option<Scope>,
expr: &Expr<'tcx>,
mutability: Mutability
) -> BlockAnd<Local>
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(crate) fn stmt_expr(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>,
statement_scope: Option<Scope>
) -> BlockAnd<()>
pub(crate) fn stmt_expr(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>,
statement_scope: Option<Scope>
) -> BlockAnd<()>
Builds a block of MIR statements to evaluate the THIR expr
.
If the original expression was an AST statement,
(e.g., some().code(&here());
) then opt_stmt_span
is the
span of that statement (including its semicolon, if any).
The scope is used if a statement temporary must be dropped.
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(super) fn simplify_candidate<'pat>(
&mut self,
candidate: &mut Candidate<'pat, 'tcx>
) -> bool
pub(super) fn simplify_candidate<'pat>(
&mut self,
candidate: &mut Candidate<'pat, 'tcx>
) -> bool
Simplify a candidate so that all match pairs require a test.
This method will also split a candidate, in which the only match-pair is an or-pattern, into multiple candidates. This is so that
match x { 0 | 1 => { … }, 2 | 3 => { … }, }
only generates a single switch. If this happens this method returns
true
.
sourcefn create_or_subcandidates<'pat>(
&mut self,
candidate: &Candidate<'pat, 'tcx>,
place: PlaceBuilder<'tcx>,
pats: &'pat [Box<Pat<'tcx>>]
) -> Vec<Candidate<'pat, 'tcx>>
fn create_or_subcandidates<'pat>(
&mut self,
candidate: &Candidate<'pat, 'tcx>,
place: PlaceBuilder<'tcx>,
pats: &'pat [Box<Pat<'tcx>>]
) -> Vec<Candidate<'pat, 'tcx>>
Given candidate
that has a single or-pattern for its match-pairs,
creates a fresh candidate for each of its input subpatterns passed via
pats
.
sourcefn simplify_match_pair<'pat>(
&mut self,
match_pair: MatchPair<'pat, 'tcx>,
candidate: &mut Candidate<'pat, 'tcx>
) -> Result<(), MatchPair<'pat, 'tcx>>
fn simplify_match_pair<'pat>(
&mut self,
match_pair: MatchPair<'pat, 'tcx>,
candidate: &mut Candidate<'pat, 'tcx>
) -> Result<(), MatchPair<'pat, 'tcx>>
Tries to simplify match_pair
, returning Ok(())
if
successful. If successful, new match pairs and bindings will
have been pushed into the candidate. If no simplification is
possible, Err
is returned and no changes are made to
candidate.
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(super) fn test<'pat>(
&mut self,
match_pair: &MatchPair<'pat, 'tcx>
) -> Test<'tcx>
pub(super) fn test<'pat>(
&mut self,
match_pair: &MatchPair<'pat, 'tcx>
) -> Test<'tcx>
Identifies what test is needed to decide if match_pair
is applicable.
It is a bug to call this with a not-fully-simplified pattern.
pub(super) fn add_cases_to_switch<'pat>(
&mut self,
test_place: &PlaceBuilder<'tcx>,
candidate: &Candidate<'pat, 'tcx>,
switch_ty: Ty<'tcx>,
options: &mut FxIndexMap<ConstantKind<'tcx>, u128>
) -> bool
pub(super) fn add_variants_to_switch<'pat>(
&mut self,
test_place: &PlaceBuilder<'tcx>,
candidate: &Candidate<'pat, 'tcx>,
variants: &mut BitSet<VariantIdx>
) -> bool
pub(super) fn perform_test(
&mut self,
match_start_span: Span,
scrutinee_span: Span,
block: BasicBlock,
place_builder: PlaceBuilder<'tcx>,
test: &Test<'tcx>,
make_target_blocks: impl FnOnce(&mut Self) -> Vec<BasicBlock>
)
sourcefn compare(
&mut self,
block: BasicBlock,
success_block: BasicBlock,
fail_block: BasicBlock,
source_info: SourceInfo,
op: BinOp,
left: Operand<'tcx>,
right: Operand<'tcx>
)
fn compare(
&mut self,
block: BasicBlock,
success_block: BasicBlock,
fail_block: BasicBlock,
source_info: SourceInfo,
op: BinOp,
left: Operand<'tcx>,
right: Operand<'tcx>
)
Compare using the provided built-in comparison operator
sourcefn non_scalar_compare(
&mut self,
block: BasicBlock,
make_target_blocks: impl FnOnce(&mut Self) -> Vec<BasicBlock>,
source_info: SourceInfo,
value: ConstantKind<'tcx>,
place: Place<'tcx>,
ty: Ty<'tcx>
)
fn non_scalar_compare(
&mut self,
block: BasicBlock,
make_target_blocks: impl FnOnce(&mut Self) -> Vec<BasicBlock>,
source_info: SourceInfo,
value: ConstantKind<'tcx>,
place: Place<'tcx>,
ty: Ty<'tcx>
)
Compare two &T
values using <T as std::compare::PartialEq>::eq
sourcepub(super) fn sort_candidate<'pat>(
&mut self,
test_place: &PlaceBuilder<'tcx>,
test: &Test<'tcx>,
candidate: &mut Candidate<'pat, 'tcx>
) -> Option<usize>
pub(super) fn sort_candidate<'pat>(
&mut self,
test_place: &PlaceBuilder<'tcx>,
test: &Test<'tcx>,
candidate: &mut Candidate<'pat, 'tcx>
) -> Option<usize>
Given that we are performing test
against test_place
, this job
sorts out what the status of candidate
will be after the test. See
test_candidates
for the usage of this function. The returned index is
the index that this candidate should be placed in the
target_candidates
vec. The candidate may be modified to update its
match_pairs
.
So, for example, if this candidate is x @ Some(P0)
and the Test
is
a variant test, then we would modify the candidate to be (x as Option).0 @ P0
and return the index corresponding to the variant
Some
.
However, in some cases, the test may just not be relevant to candidate.
For example, suppose we are testing whether foo.x == 22
, but in one
match arm we have Foo { x: _, ... }
… in that case, the test for
what value x
has has no particular relevance to this candidate. In
such cases, this function just returns None without doing anything.
This is used by the overall match_candidates
algorithm to structure
the match as a whole. See match_candidates
for more details.
FIXME(#29623). In some cases, we have some tricky choices to make. for
example, if we are testing that x == 22
, but the candidate is x @ 13..55
, what should we do? In the event that the test is true, we know
that the candidate applies, but in the event of false, we don’t know
that it doesn’t apply. For now, we return false, indicate that the
test does not apply to this candidate, but it might be we can get
tighter match code if we do something a bit different.
fn candidate_without_match_pair(
&mut self,
match_pair_index: usize,
candidate: &mut Candidate<'_, 'tcx>
)
fn candidate_after_slice_test<'pat>(
&mut self,
match_pair_index: usize,
candidate: &mut Candidate<'pat, 'tcx>,
prefix: &'pat [Box<Pat<'tcx>>],
opt_slice: &'pat Option<Box<Pat<'tcx>>>,
suffix: &'pat [Box<Pat<'tcx>>]
)
fn candidate_after_variant_switch<'pat>(
&mut self,
match_pair_index: usize,
adt_def: AdtDef<'tcx>,
variant_index: VariantIdx,
subpatterns: &'pat [FieldPat<'tcx>],
candidate: &mut Candidate<'pat, 'tcx>
)
fn error_simplifyable<'pat>(&mut self, match_pair: &MatchPair<'pat, 'tcx>) -> !
fn const_range_contains(
&self,
range: &PatRange<'tcx>,
value: ConstantKind<'tcx>
) -> Option<bool>
fn values_not_contained_in_range(
&self,
range: &PatRange<'tcx>,
options: &FxIndexMap<ConstantKind<'tcx>, u128>
) -> Option<bool>
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
pub(crate) fn field_match_pairs<'pat>(
&mut self,
place: PlaceBuilder<'tcx>,
subpatterns: &'pat [FieldPat<'tcx>]
) -> Vec<MatchPair<'pat, 'tcx>>
pub(crate) fn prefix_slice_suffix<'pat>(
&mut self,
match_pairs: &mut SmallVec<[MatchPair<'pat, 'tcx>; 1]>,
place: &PlaceBuilder<'tcx>,
prefix: &'pat [Box<Pat<'tcx>>],
opt_slice: &'pat Option<Box<Pat<'tcx>>>,
suffix: &'pat [Box<Pat<'tcx>>]
)
sourcepub(crate) fn false_edges(
&mut self,
from_block: BasicBlock,
real_target: BasicBlock,
imaginary_target: Option<BasicBlock>,
source_info: SourceInfo
)
pub(crate) fn false_edges(
&mut self,
from_block: BasicBlock,
real_target: BasicBlock,
imaginary_target: Option<BasicBlock>,
source_info: SourceInfo
)
Creates a false edge to imaginary_target
and a real edge to
real_target. If imaginary_target
is none, or is the same as the real
target, a Goto is generated instead to simplify the generated MIR.
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
pub(crate) fn then_else_break(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>,
temp_scope_override: Option<Scope>,
break_scope: Scope,
variable_source_info: SourceInfo
) -> BlockAnd<()>
sourcepub(crate) fn match_expr(
&mut self,
destination: Place<'tcx>,
span: Span,
block: BasicBlock,
scrutinee: &Expr<'tcx>,
arms: &[ArmId]
) -> BlockAnd<()>
pub(crate) fn match_expr(
&mut self,
destination: Place<'tcx>,
span: Span,
block: BasicBlock,
scrutinee: &Expr<'tcx>,
arms: &[ArmId]
) -> BlockAnd<()>
Generates MIR for a match
expression.
The MIR that we generate for a match looks like this.
[ 0. Pre-match ]
|
[ 1. Evaluate Scrutinee (expression being matched on) ]
[ (fake read of scrutinee) ]
|
[ 2. Decision tree -- check discriminants ] <--------+
| |
| (once a specific arm is chosen) |
| |
[pre_binding_block] [otherwise_block]
| |
[ 3. Create "guard bindings" for arm ] |
[ (create fake borrows) ] |
| |
[ 4. Execute guard code ] |
[ (read fake borrows) ] --(guard is false)-----------+
|
| (guard results in true)
|
[ 5. Create real bindings and execute arm ]
|
[ Exit match ]
All of the different arms have been stacked on top of each other to simplify the diagram. For an arm with no guard the blocks marked 3 and 4 and the fake borrows are omitted.
We generate MIR in the following steps:
- Evaluate the scrutinee and add the fake read of it (Builder::lower_scrutinee).
- Create the decision tree (Builder::lower_match_tree).
- Determine the fake borrows that are needed from the places that were matched against and create the required temporaries for them (Builder::calculate_fake_borrows).
- Create everything else: the guards and the arms (Builder::lower_match_arms).
False edges
We don’t want to have the exact structure of the decision tree be visible through borrow checking. False edges ensure that the CFG as seen by borrow checking doesn’t encode this. False edges are added:
- From each pre-binding block to the next pre-binding block.
- From each otherwise block to the next pre-binding block.
sourcefn lower_scrutinee(
&mut self,
block: BasicBlock,
scrutinee: &Expr<'tcx>,
scrutinee_span: Span
) -> BlockAnd<PlaceBuilder<'tcx>>
fn lower_scrutinee(
&mut self,
block: BasicBlock,
scrutinee: &Expr<'tcx>,
scrutinee_span: Span
) -> BlockAnd<PlaceBuilder<'tcx>>
Evaluate the scrutinee and add the fake read of it.
sourcefn create_match_candidates<'pat>(
&mut self,
scrutinee: PlaceBuilder<'tcx>,
arms: &'pat [ArmId]
) -> Vec<(&'pat Arm<'tcx>, Candidate<'pat, 'tcx>)>where
'a: 'pat,
fn create_match_candidates<'pat>(
&mut self,
scrutinee: PlaceBuilder<'tcx>,
arms: &'pat [ArmId]
) -> Vec<(&'pat Arm<'tcx>, Candidate<'pat, 'tcx>)>where
'a: 'pat,
Create the initial Candidate
s for a match
expression.
sourcefn lower_match_tree<'pat>(
&mut self,
block: BasicBlock,
scrutinee_span: Span,
match_start_span: Span,
match_has_guard: bool,
candidates: &mut [&mut Candidate<'pat, 'tcx>]
) -> Vec<(Place<'tcx>, Local)>
fn lower_match_tree<'pat>(
&mut self,
block: BasicBlock,
scrutinee_span: Span,
match_start_span: Span,
match_has_guard: bool,
candidates: &mut [&mut Candidate<'pat, 'tcx>]
) -> Vec<(Place<'tcx>, Local)>
Create the decision tree for the match expression, starting from block
.
Modifies candidates
to store the bindings and type ascriptions for
that candidate.
Returns the places that need fake borrows because we bind or test them.
sourcefn lower_match_arms(
&mut self,
destination: Place<'tcx>,
scrutinee_place_builder: PlaceBuilder<'tcx>,
scrutinee_span: Span,
arm_candidates: Vec<(&Arm<'tcx>, Candidate<'_, 'tcx>)>,
outer_source_info: SourceInfo,
fake_borrow_temps: Vec<(Place<'tcx>, Local)>
) -> BlockAnd<()>
fn lower_match_arms(
&mut self,
destination: Place<'tcx>,
scrutinee_place_builder: PlaceBuilder<'tcx>,
scrutinee_span: Span,
arm_candidates: Vec<(&Arm<'tcx>, Candidate<'_, 'tcx>)>,
outer_source_info: SourceInfo,
fake_borrow_temps: Vec<(Place<'tcx>, Local)>
) -> BlockAnd<()>
Lower the bindings, guards and arm bodies of a match
expression.
The decision tree should have already been created (by Builder::lower_match_tree).
outer_source_info
is the SourceInfo for the whole match.
sourcefn bind_pattern(
&mut self,
outer_source_info: SourceInfo,
candidate: Candidate<'_, 'tcx>,
guard: Option<&Guard<'tcx>>,
fake_borrow_temps: &[(Place<'tcx>, Local)],
scrutinee_span: Span,
arm_span: Option<Span>,
arm_scope: Option<Scope>,
match_scope: Option<Scope>
) -> BasicBlock
fn bind_pattern(
&mut self,
outer_source_info: SourceInfo,
candidate: Candidate<'_, 'tcx>,
guard: Option<&Guard<'tcx>>,
fake_borrow_temps: &[(Place<'tcx>, Local)],
scrutinee_span: Span,
arm_span: Option<Span>,
arm_scope: Option<Scope>,
match_scope: Option<Scope>
) -> BasicBlock
Binds the variables and ascribes types for a given match
arm or
let
binding.
Also check if the guard matches, if it’s provided.
arm_scope
should be Some
if and only if this is called for a
match
arm.
pub(super) fn expr_into_pattern(
&mut self,
block: BasicBlock,
irrefutable_pat: &Pat<'tcx>,
initializer: &Expr<'tcx>
) -> BlockAnd<()>
pub(crate) fn place_into_pattern(
&mut self,
block: BasicBlock,
irrefutable_pat: &Pat<'tcx>,
initializer: PlaceBuilder<'tcx>,
set_match_place: bool
) -> BlockAnd<()>
sourcepub(crate) fn declare_bindings(
&mut self,
visibility_scope: Option<SourceScope>,
scope_span: Span,
pattern: &Pat<'tcx>,
has_guard: ArmHasGuard,
opt_match_place: Option<(Option<&Place<'tcx>>, Span)>
) -> Option<SourceScope>
pub(crate) fn declare_bindings(
&mut self,
visibility_scope: Option<SourceScope>,
scope_span: Span,
pattern: &Pat<'tcx>,
has_guard: ArmHasGuard,
opt_match_place: Option<(Option<&Place<'tcx>>, Span)>
) -> Option<SourceScope>
Declares the bindings of the given patterns and returns the visibility scope for the bindings in these patterns, if such a scope had to be created. NOTE: Declaring the bindings should always be done in their drop scope.
pub(crate) fn storage_live_binding(
&mut self,
block: BasicBlock,
var: LocalVarId,
span: Span,
for_guard: ForGuard,
schedule_drop: bool
) -> Place<'tcx>
pub(crate) fn schedule_drop_for_binding(
&mut self,
var: LocalVarId,
span: Span,
for_guard: ForGuard
)
sourcepub(super) fn visit_primary_bindings(
&mut self,
pattern: &Pat<'tcx>,
pattern_user_ty: UserTypeProjections,
f: &mut impl FnMut(&mut Self, Mutability, Symbol, BindingMode, LocalVarId, Span, Ty<'tcx>, UserTypeProjections)
)
pub(super) fn visit_primary_bindings(
&mut self,
pattern: &Pat<'tcx>,
pattern_user_ty: UserTypeProjections,
f: &mut impl FnMut(&mut Self, Mutability, Symbol, BindingMode, LocalVarId, Span, Ty<'tcx>, UserTypeProjections)
)
Visit all of the primary bindings in a patterns, that is, visit the leftmost occurrence of each variable bound in a pattern. A variable will occur more than once in an or-pattern.
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcefn match_candidates<'pat>(
&mut self,
span: Span,
scrutinee_span: Span,
start_block: BasicBlock,
otherwise_block: &mut Option<BasicBlock>,
candidates: &mut [&mut Candidate<'pat, 'tcx>],
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
fn match_candidates<'pat>(
&mut self,
span: Span,
scrutinee_span: Span,
start_block: BasicBlock,
otherwise_block: &mut Option<BasicBlock>,
candidates: &mut [&mut Candidate<'pat, 'tcx>],
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
The main match algorithm. It begins with a set of candidates
candidates
and has the job of generating code to determine
which of these candidates, if any, is the correct one. The
candidates are sorted such that the first item in the list
has the highest priority. When a candidate is found to match
the value, we will set and generate a branch to the appropriate
pre-binding block.
If we find that NONE of the candidates apply, we branch to the
otherwise_block
, setting it to Some
if required. In principle, this
means that the input list was not exhaustive, though at present we
sometimes are not smart enough to recognize all exhaustive inputs.
It might be surprising that the input can be non-exhaustive.
Indeed, initially, it is not, because all matches are
exhaustive in Rust. But during processing we sometimes divide
up the list of candidates and recurse with a non-exhaustive
list. This is important to keep the size of the generated code
under control. See Builder::test_candidates
for more details.
If fake_borrows
is Some
, then places which need fake borrows
will be added to it.
For an example of a case where we set otherwise_block
, even for an
exhaustive match, consider:
match x {
(true, true) => (),
(_, false) => (),
(false, true) => (),
}
For this match, we check if x.0
matches true
(for the first
arm). If it doesn’t match, we check x.1
. If x.1
is true
we check
if x.0
matches false
(for the third arm). In the (impossible at
runtime) case when x.0
is now true
, we branch to
otherwise_block
.
fn match_simplified_candidates(
&mut self,
span: Span,
scrutinee_span: Span,
start_block: BasicBlock,
otherwise_block: &mut Option<BasicBlock>,
candidates: &mut [&mut Candidate<'_, 'tcx>],
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
sourcefn select_matched_candidates(
&mut self,
matched_candidates: &mut [&mut Candidate<'_, 'tcx>],
start_block: BasicBlock,
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
) -> Option<BasicBlock>
fn select_matched_candidates(
&mut self,
matched_candidates: &mut [&mut Candidate<'_, 'tcx>],
start_block: BasicBlock,
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
) -> Option<BasicBlock>
Link up matched candidates.
For example, if we have something like this:
...
Some(x) if cond1 => ...
Some(x) => ...
Some(x) if cond2 => ...
...
We generate real edges from:
start_block
to the pre-binding block of the first pattern,- the otherwise block of the first pattern to the second pattern,
- the otherwise block of the third pattern to a block with an
Unreachable
terminator.
In addition, we add fake edges from the otherwise blocks to the pre-binding block of the next candidate in the original set of candidates.
sourcefn test_candidates_with_or(
&mut self,
span: Span,
scrutinee_span: Span,
candidates: &mut [&mut Candidate<'_, 'tcx>],
block: BasicBlock,
otherwise_block: &mut Option<BasicBlock>,
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
fn test_candidates_with_or(
&mut self,
span: Span,
scrutinee_span: Span,
candidates: &mut [&mut Candidate<'_, 'tcx>],
block: BasicBlock,
otherwise_block: &mut Option<BasicBlock>,
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
Tests a candidate where there are only or-patterns left to test, or forwards to Builder::test_candidates.
Given a pattern (P | Q, R | S)
we (in principle) generate a CFG like
so:
[ start ]
|
[ match P, Q ]
|
+----------------------------------------+------------------------------------+
| | |
V V V
[ P matches ] [ Q matches ] [ otherwise ]
| | |
V V |
[ match R, S ] [ match R, S ] |
| | |
+--------------+------------+ +--------------+------------+ |
| | | | | | |
V V V V V V |
[ R matches ] [ S matches ] [otherwise ] [ R matches ] [ S matches ] [otherwise ] |
| | | | | | |
+--------------+------------|------------+--------------+ | |
| | | |
| +----------------------------------------+--------+
| |
V V
[ Success ] [ Failure ]
In practice there are some complications:
- If there’s a guard, then the otherwise branch of the first match on
R | S
goes to a test for whetherQ
matches, and the control flow doesn’t merge into a single success block until after the guard is tested. - If neither
P
orQ
has any bindings or type ascriptions and there isn’t a match guard, then we create a smaller CFG like:
...
+---------------+------------+
| | |
[ P matches ] [ Q matches ] [ otherwise ]
| | |
+---------------+ |
| ...
[ match R, S ]
|
...
fn test_or_pattern<'pat>(
&mut self,
candidate: &mut Candidate<'pat, 'tcx>,
otherwise: &mut Option<BasicBlock>,
pats: &'pat [Box<Pat<'tcx>>],
or_span: Span,
place: PlaceBuilder<'tcx>,
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
sourcefn merge_trivial_subcandidates(
&mut self,
candidate: &mut Candidate<'_, 'tcx>,
source_info: SourceInfo
)
fn merge_trivial_subcandidates(
&mut self,
candidate: &mut Candidate<'_, 'tcx>,
source_info: SourceInfo
)
Try to merge all of the subcandidates of the given candidate into one.
This avoids exponentially large CFGs in cases like (1 | 2, 3 | 4, ...)
.
sourcefn test_candidates<'pat, 'b, 'c>(
&mut self,
span: Span,
scrutinee_span: Span,
candidates: &'b mut [&'c mut Candidate<'pat, 'tcx>],
block: BasicBlock,
otherwise_block: &mut Option<BasicBlock>,
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
fn test_candidates<'pat, 'b, 'c>(
&mut self,
span: Span,
scrutinee_span: Span,
candidates: &'b mut [&'c mut Candidate<'pat, 'tcx>],
block: BasicBlock,
otherwise_block: &mut Option<BasicBlock>,
fake_borrows: &mut Option<FxIndexSet<Place<'tcx>>>
)
This is the most subtle part of the matching algorithm. At
this point, the input candidates have been fully simplified,
and so we know that all remaining match-pairs require some
sort of test. To decide what test to perform, we take the highest
priority candidate (the first one in the list, as of January 2021)
and extract the first match-pair from the list. From this we decide
what kind of test is needed using Builder::test
, defined in the
test
module.
Note: taking the first match pair is somewhat arbitrary, and we might do better here by choosing more carefully what to test.
For example, consider the following possible match-pairs:
x @ Some(P)
– we will do aSwitch
to decide what variantx
hasx @ 22
– we will do aSwitchInt
to decide what valuex
hasx @ 3..5
– we will do aRange
test to decide what rangex
falls in- etc.
Once we know what sort of test we are going to perform, this
test may also help us winnow down our candidates. So we walk over
the candidates (from high to low priority) and check. This
gives us, for each outcome of the test, a transformed list of
candidates. For example, if we are testing x.0
’s variant,
and we have a candidate (x.0 @ Some(v), x.1 @ 22)
,
then we would have a resulting candidate of ((x.0 as Some).0 @ v, x.1 @ 22)
.
Note that the first match-pair is now simpler (and, in fact, irrefutable).
But there may also be candidates that the test just doesn’t apply to. The classical example involves wildcards:
match (x, y, z) {
(true , _ , true ) => true, // (0)
(_ , true , _ ) => true, // (1)
(false, false, _ ) => false, // (2)
(true , _ , false) => false, // (3)
}
In that case, after we test on x
, there are 2 overlapping candidate
sets:
- If the outcome is that
x
is true, candidates 0, 1, and 3 - If the outcome is that
x
is false, candidates 1 and 2
Here, the traditional “decision tree” method would generate 2 separate code-paths for the 2 separate cases.
In some cases, this duplication can create an exponential amount of code. This is most easily seen by noticing that this method terminates with precisely the reachable arms being reachable - but that problem is trivially NP-complete:
match (var0, var1, var2, var3, ...) {
(true , _ , _ , false, true, ...) => false,
(_ , true, true , false, _ , ...) => false,
(false, _ , false, false, _ , ...) => false,
...
_ => true
}
Here the last arm is reachable only if there is an assignment to the variables that does not match any of the literals. Therefore, compilation would take an exponential amount of time in some cases.
That kind of exponential worst-case might not occur in practice, but our simplistic treatment of constants and guards would make it occur in very common situations - for example #29740:
match x {
"foo" if foo_guard => ...,
"bar" if bar_guard => ...,
"baz" if baz_guard => ...,
...
}
Here we first test the match-pair x @ "foo"
, which is an Eq
test.
It might seem that we would end up with 2 disjoint candidate
sets, consisting of the first candidate or the other two, but our
algorithm doesn’t reason about "foo"
being distinct from the other
constants; it considers the latter arms to potentially match after
both outcomes, which obviously leads to an exponential number
of tests.
To avoid these kinds of problems, our algorithm tries to ensure
the amount of generated tests is linear. When we do a k-way test,
we return an additional “unmatched” set alongside the obvious k
sets. When we encounter a candidate that would be present in more
than one of the sets, we put it and all candidates below it into the
“unmatched” set. This ensures these k+1
sets are disjoint.
After we perform our test, we branch into the appropriate candidate
set and recurse with match_candidates
. These sub-matches are
obviously non-exhaustive - as we discarded our otherwise set - so
we set their continuation to do match_candidates
on the
“unmatched” set (which is again non-exhaustive).
If you apply this to the above test, you basically wind up with an if-else-if chain, testing each candidate in turn, which is precisely what we want.
In addition to avoiding exponential-time blowups, this algorithm also has the nice property that each guard and arm is only generated once.
sourcefn calculate_fake_borrows<'b>(
&mut self,
fake_borrows: &'b FxIndexSet<Place<'tcx>>,
temp_span: Span
) -> Vec<(Place<'tcx>, Local)>
fn calculate_fake_borrows<'b>(
&mut self,
fake_borrows: &'b FxIndexSet<Place<'tcx>>,
temp_span: Span
) -> Vec<(Place<'tcx>, Local)>
Determine the fake borrows that are needed from a set of places that have to be stable across match guards.
Returns a list of places that need a fake borrow and the temporary that’s used to store the fake borrow.
Match exhaustiveness checking is not able to handle the case where the place being matched on is mutated in the guards. We add “fake borrows” to the guards that prevent any mutation of the place being matched. There are a some subtleties:
- Borrowing
*x
doesn’t prevent assigning tox
. Ifx
is a shared reference, the borrow isn’t even tracked. As such we have to add fake borrows of any prefixes of a place - We don’t want
match x { _ => (), }
to conflict with mutable borrows ofx
, so we only add fake borrows for places which are bound or tested by the match. - We don’t want the fake borrows to conflict with
ref mut
bindings, so we use a special BorrowKind for them. - The fake borrows may be of places in inactive variants, so it would be UB to generate code for them. They therefore have to be removed by a MIR pass run after borrow checking.
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
pub(crate) fn lower_let_expr(
&mut self,
block: BasicBlock,
expr: &Expr<'tcx>,
pat: &Pat<'tcx>,
else_target: Scope,
source_scope: Option<SourceScope>,
span: Span
) -> BlockAnd<()>
sourcefn bind_and_guard_matched_candidate<'pat>(
&mut self,
candidate: Candidate<'pat, 'tcx>,
parent_bindings: &[(Vec<Binding<'tcx>>, Vec<Ascription<'tcx>>)],
guard: Option<&Guard<'tcx>>,
fake_borrows: &[(Place<'tcx>, Local)],
scrutinee_span: Span,
arm_span: Option<Span>,
match_scope: Option<Scope>,
schedule_drops: bool
) -> BasicBlock
fn bind_and_guard_matched_candidate<'pat>(
&mut self,
candidate: Candidate<'pat, 'tcx>,
parent_bindings: &[(Vec<Binding<'tcx>>, Vec<Ascription<'tcx>>)],
guard: Option<&Guard<'tcx>>,
fake_borrows: &[(Place<'tcx>, Local)],
scrutinee_span: Span,
arm_span: Option<Span>,
match_scope: Option<Scope>,
schedule_drops: bool
) -> BasicBlock
Initializes each of the bindings from the candidate by moving/copying/ref’ing the source as appropriate. Tests the guard, if any, and then branches to the arm. Returns the block for the case where the guard succeeds.
Note: we do not check earlier that if there is a guard, there cannot be move bindings. We avoid a use-after-move by only moving the binding once the guard has evaluated to true (see below).
sourcefn ascribe_types(
&mut self,
block: BasicBlock,
ascriptions: impl IntoIterator<Item = Ascription<'tcx>>
)
fn ascribe_types(
&mut self,
block: BasicBlock,
ascriptions: impl IntoIterator<Item = Ascription<'tcx>>
)
Append AscribeUserType
statements onto the end of block
for each ascription
fn bind_matched_candidate_for_guard<'b>(
&mut self,
block: BasicBlock,
schedule_drops: bool,
bindings: impl IntoIterator<Item = &'b Binding<'tcx>>
)where
'tcx: 'b,
fn bind_matched_candidate_for_arm_body<'b>(
&mut self,
block: BasicBlock,
schedule_drops: bool,
bindings: impl IntoIterator<Item = &'b Binding<'tcx>>
)where
'tcx: 'b,
sourcefn declare_binding(
&mut self,
source_info: SourceInfo,
visibility_scope: SourceScope,
mutability: Mutability,
name: Symbol,
mode: BindingMode,
var_id: LocalVarId,
var_ty: Ty<'tcx>,
user_ty: UserTypeProjections,
has_guard: ArmHasGuard,
opt_match_place: Option<(Option<Place<'tcx>>, Span)>,
pat_span: Span
)
fn declare_binding(
&mut self,
source_info: SourceInfo,
visibility_scope: SourceScope,
mutability: Mutability,
name: Symbol,
mode: BindingMode,
var_id: LocalVarId,
var_ty: Ty<'tcx>,
user_ty: UserTypeProjections,
has_guard: ArmHasGuard,
opt_match_place: Option<(Option<Place<'tcx>>, Span)>,
pat_span: Span
)
Each binding (ref mut var
/ref var
/mut var
/var
, where the bound
var
has type T
in the arm body) in a pattern maps to 2 locals. The
first local is a binding for occurrences of var
in the guard, which
will have type &T
. The second local is a binding for occurrences of
var
in the arm body, which will have type T
.
pub(crate) fn ast_let_else(
&mut self,
block: BasicBlock,
init: &Expr<'tcx>,
initializer_span: Span,
else_block: BlockId,
let_else_scope: &Scope,
pattern: &Pat<'tcx>
) -> BlockAnd<BasicBlock>
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
sourcepub(crate) fn temp(&mut self, ty: Ty<'tcx>, span: Span) -> Place<'tcx>
pub(crate) fn temp(&mut self, ty: Ty<'tcx>, span: Span) -> Place<'tcx>
Adds a new temporary value of type ty
storing the result of
evaluating expr
.
N.B., No cleanup is scheduled for this temporary. You should
call schedule_drop
once the temporary is initialized.
sourcepub(crate) fn literal_operand(
&mut self,
span: Span,
literal: ConstantKind<'tcx>
) -> Operand<'tcx>
pub(crate) fn literal_operand(
&mut self,
span: Span,
literal: ConstantKind<'tcx>
) -> Operand<'tcx>
Convenience function for creating a literal operand, one without any user type annotation.
pub(crate) fn zero_literal(&mut self, span: Span, ty: Ty<'tcx>) -> Operand<'tcx>
pub(crate) fn push_usize(
&mut self,
block: BasicBlock,
source_info: SourceInfo,
value: u64
) -> Place<'tcx>
pub(crate) fn consume_by_copy_or_move(&self, place: Place<'tcx>) -> Operand<'tcx>
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
pub(crate) fn in_breakable_scope<F>(
&mut self,
loop_block: Option<BasicBlock>,
break_destination: Place<'tcx>,
span: Span,
f: F
) -> BlockAnd<()>where
F: FnOnce(&mut Builder<'a, 'tcx>) -> Option<BlockAnd<()>>,
sourcepub(crate) fn in_if_then_scope<F>(
&mut self,
region_scope: Scope,
f: F
) -> (BasicBlock, BasicBlock)where
F: FnOnce(&mut Builder<'a, 'tcx>) -> BlockAnd<()>,
pub(crate) fn in_if_then_scope<F>(
&mut self,
region_scope: Scope,
f: F
) -> (BasicBlock, BasicBlock)where
F: FnOnce(&mut Builder<'a, 'tcx>) -> BlockAnd<()>,
Start an if-then scope which tracks drop for if
expressions and if
guards.
For an if-let chain:
if let Some(x) = a && let Some(y) = b && let Some(z) = c { … }
There are three possible ways the condition can be false and we may have
to drop x
, x
and y
, or neither depending on which binding fails.
To handle this correctly we use a DropTree
in a similar way to a
loop
expression and ‘break’ out on all of the ‘else’ paths.
Notes:
- We don’t need to keep a stack of scopes in the
Builder
because the ‘else’ paths will only leave the innermost scope. - This is also used for match guards.
pub(crate) fn in_opt_scope<F, R>(
&mut self,
opt_scope: Option<(Scope, SourceInfo)>,
f: F
) -> BlockAnd<R>where
F: FnOnce(&mut Builder<'a, 'tcx>) -> BlockAnd<R>,
sourcepub(crate) fn in_scope<F, R>(
&mut self,
region_scope: (Scope, SourceInfo),
lint_level: LintLevel,
f: F
) -> BlockAnd<R>where
F: FnOnce(&mut Builder<'a, 'tcx>) -> BlockAnd<R>,
pub(crate) fn in_scope<F, R>(
&mut self,
region_scope: (Scope, SourceInfo),
lint_level: LintLevel,
f: F
) -> BlockAnd<R>where
F: FnOnce(&mut Builder<'a, 'tcx>) -> BlockAnd<R>,
Convenience wrapper that pushes a scope and then executes f
to build its contents, popping the scope afterwards.
sourcepub(crate) fn push_scope(&mut self, region_scope: (Scope, SourceInfo))
pub(crate) fn push_scope(&mut self, region_scope: (Scope, SourceInfo))
Push a scope onto the stack. You can then build code in this
scope and call pop_scope
afterwards. Note that these two
calls must be paired; using in_scope
as a convenience
wrapper maybe preferable.
sourcepub(crate) fn pop_scope(
&mut self,
region_scope: (Scope, SourceInfo),
block: BasicBlock
) -> BlockAnd<()>
pub(crate) fn pop_scope(
&mut self,
region_scope: (Scope, SourceInfo),
block: BasicBlock
) -> BlockAnd<()>
Pops a scope, which should have region scope region_scope
,
adding any drops onto the end of block
that are needed.
This must match 1-to-1 with push_scope
.
sourcepub(crate) fn break_scope(
&mut self,
block: BasicBlock,
value: Option<&Expr<'tcx>>,
target: BreakableTarget,
source_info: SourceInfo
) -> BlockAnd<()>
pub(crate) fn break_scope(
&mut self,
block: BasicBlock,
value: Option<&Expr<'tcx>>,
target: BreakableTarget,
source_info: SourceInfo
) -> BlockAnd<()>
Sets up the drops for breaking from block
to target
.
pub(crate) fn break_for_else(
&mut self,
block: BasicBlock,
target: Scope,
source_info: SourceInfo
)
fn add_dummy_assignment(
&mut self,
span: Span,
block: BasicBlock,
source_info: SourceInfo
)
fn leave_top_scope(&mut self, block: BasicBlock) -> BasicBlock
sourcepub(crate) fn new_source_scope(
&mut self,
span: Span,
lint_level: LintLevel,
safety: Option<Safety>
) -> SourceScope
pub(crate) fn new_source_scope(
&mut self,
span: Span,
lint_level: LintLevel,
safety: Option<Safety>
) -> SourceScope
Creates a new source scope, nested in the current one.
sourcepub(crate) fn source_info(&self, span: Span) -> SourceInfo
pub(crate) fn source_info(&self, span: Span) -> SourceInfo
Given a span and the current source scope, make a SourceInfo.
sourcepub(crate) fn local_scope(&self) -> Scope
pub(crate) fn local_scope(&self) -> Scope
Returns the scope that we should use as the lifetime of an operand. Basically, an operand must live until it is consumed. This is similar to, but not quite the same as, the temporary scope (which can be larger or smaller).
Consider:
let x = foo(bar(X, Y));
We wish to pop the storage for X and Y after bar()
is
called, not after the whole let
is completed.
As another example, if the second argument diverges:
foo(Box::new(2), panic!())
We would allocate the box but then free it on the unwinding path; we would also emit a free on the ‘success’ path from panic, but that will turn out to be removed as dead-code.
pub(crate) fn schedule_drop_storage_and_value(
&mut self,
span: Span,
region_scope: Scope,
local: Local
)
sourcepub(crate) fn schedule_drop(
&mut self,
span: Span,
region_scope: Scope,
local: Local,
drop_kind: DropKind
)
pub(crate) fn schedule_drop(
&mut self,
span: Span,
region_scope: Scope,
local: Local,
drop_kind: DropKind
)
Indicates that place
should be dropped on exit from region_scope
.
When called with DropKind::Storage
, place
shouldn’t be the return
place, or a function parameter.
sourcepub(crate) fn record_operands_moved(&mut self, operands: &[Operand<'tcx>])
pub(crate) fn record_operands_moved(&mut self, operands: &[Operand<'tcx>])
Indicates that the “local operand” stored in local
is
moved at some point during execution (see local_scope
for
more information about what a “local operand” is – in short,
it’s an intermediate operand created as part of preparing some
MIR instruction). We use this information to suppress
redundant drops on the non-unwind paths. This results in less
MIR, but also avoids spurious borrow check errors
(c.f. #64391).
Example: when compiling the call to foo
here:
foo(bar(), ...)
we would evaluate bar()
to an operand _X
. We would also
schedule _X
to be dropped when the expression scope for
foo(bar())
is exited. This is relevant, for example, if the
later arguments should unwind (it would ensure that _X
gets
dropped). However, if no unwind occurs, then _X
will be
unconditionally consumed by the call
:
bb {
...
_R = CALL(foo, _X, ...)
}
However, _X
is still registered to be dropped, and so if we
do nothing else, we would generate a DROP(_X)
that occurs
after the call. This will later be optimized out by the
drop-elaboration code, but in the meantime it can lead to
spurious borrow-check errors – the problem, ironically, is
not the DROP(_X)
itself, but the (spurious) unwind pathways
that it creates. See #64391 for an example.
sourcefn diverge_cleanup(&mut self) -> DropIdx
fn diverge_cleanup(&mut self) -> DropIdx
Returns the DropIdx for the innermost drop if the function unwound at
this point. The DropIdx
will be created if it doesn’t already exist.
sourcepub(crate) fn diverge_from(&mut self, start: BasicBlock)
pub(crate) fn diverge_from(&mut self, start: BasicBlock)
Prepares to create a path that performs all required cleanup for a terminator that can unwind at the given basic block.
This path terminates in Resume. The path isn’t created until after all of the non-unwind paths in this item have been lowered.
sourcepub(crate) fn generator_drop_cleanup(&mut self, yield_block: BasicBlock)
pub(crate) fn generator_drop_cleanup(&mut self, yield_block: BasicBlock)
Sets up a path that performs all required cleanup for dropping a generator, starting from the given block that ends in TerminatorKind::Yield.
This path terminates in GeneratorDrop.
sourcepub(crate) fn build_drop_and_replace(
&mut self,
block: BasicBlock,
span: Span,
place: Place<'tcx>,
value: Operand<'tcx>
) -> BlockAnd<()>
pub(crate) fn build_drop_and_replace(
&mut self,
block: BasicBlock,
span: Span,
place: Place<'tcx>,
value: Operand<'tcx>
) -> BlockAnd<()>
Utility function for non-scope code to build their own drops
sourcepub(crate) fn assert(
&mut self,
block: BasicBlock,
cond: Operand<'tcx>,
expected: bool,
msg: AssertMessage<'tcx>,
span: Span
) -> BasicBlock
pub(crate) fn assert(
&mut self,
block: BasicBlock,
cond: Operand<'tcx>,
expected: bool,
msg: AssertMessage<'tcx>,
span: Span
) -> BasicBlock
Creates an Assert
terminator and return the success block.
If the boolean condition operand is not the expected value,
a runtime panic will be caused with the given message.
sourcepub(crate) fn clear_top_scope(&mut self, region_scope: Scope)
pub(crate) fn clear_top_scope(&mut self, region_scope: Scope)
Unschedules any drops in the top scope.
This is only needed for match
arm scopes, because they have one
entrance per pattern, but only one exit.
sourceimpl<'a, 'tcx: 'a> Builder<'a, 'tcx>
impl<'a, 'tcx: 'a> Builder<'a, 'tcx>
sourcefn build_exit_tree(
&mut self,
drops: DropTree,
continue_block: Option<BasicBlock>
) -> Option<BlockAnd<()>>
fn build_exit_tree(
&mut self,
drops: DropTree,
continue_block: Option<BasicBlock>
) -> Option<BlockAnd<()>>
Build a drop tree for a breakable scope.
If continue_block
is Some
, then the tree is for continue
inside a
loop. Otherwise this is for break
or return
.
sourcepub(crate) fn build_drop_trees(&mut self)
pub(crate) fn build_drop_trees(&mut self)
Build the unwind and generator drop trees.
fn build_generator_drop_trees(&mut self)
fn build_unwind_tree(
cfg: &mut CFG<'tcx>,
drops: &mut DropTree,
fn_span: Span,
resume_block: &mut Option<BasicBlock>
)
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
fn is_bound_var_in_guard(&self, id: LocalVarId) -> bool
fn var_local_id(&self, id: LocalVarId, for_guard: ForGuard) -> Local
sourceimpl<'a, 'tcx> Builder<'a, 'tcx>
impl<'a, 'tcx> Builder<'a, 'tcx>
fn new(
thir: &'a Thir<'tcx>,
infcx: InferCtxt<'a, 'tcx>,
def: WithOptConstParam<LocalDefId>,
hir_id: HirId,
span: Span,
arg_count: usize,
safety: Safety,
return_ty: Ty<'tcx>,
return_span: Span,
generator_kind: Option<GeneratorKind>
) -> Builder<'a, 'tcx>
fn finish(self) -> Body<'tcx>
fn args_and_body(
&mut self,
block: BasicBlock,
fn_def_id: LocalDefId,
arguments: &IndexVec<ParamId, Param<'tcx>>,
argument_scope: Scope,
expr: &Expr<'tcx>
) -> BlockAnd<()>
fn set_correct_source_scope_for_arg(
&mut self,
arg_hir_id: HirId,
original_source_scope: SourceScope,
pattern_span: Span
)
fn get_unit_temp(&mut self) -> Place<'tcx>
Auto Trait Implementations
impl<'a, 'tcx> !RefUnwindSafe for Builder<'a, 'tcx>
impl<'a, 'tcx> !Send for Builder<'a, 'tcx>
impl<'a, 'tcx> !Sync for Builder<'a, 'tcx>
impl<'a, 'tcx> Unpin for Builder<'a, 'tcx>where
'tcx: 'a,
impl<'a, 'tcx> !UnwindSafe for Builder<'a, 'tcx>
Blanket Implementations
sourceimpl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
impl<'a, T> Captures<'a> for Twhere
T: ?Sized,
Layout
Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...)
attributes. Please see the Rust Reference’s “Type Layout” chapter for details on type layout guarantees.
Size: 1392 bytes