1 // Copyright 2012-2014 The Rust Project Developers. See the COPYRIGHT
2 // file at the top-level directory of this distribution and at
3 // http://rust-lang.org/COPYRIGHT.
5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
8 // option. This file may not be copied, modified, or distributed
9 // except according to those terms.
11 pub use self::ClosureKind::*;
14 use back::link::mangle_internal_name_by_path_and_seq;
16 use middle::mem_categorization::Typer;
20 use trans::cleanup::{CleanupMethods, ScopeId};
22 use trans::datum::{Datum, DatumBlock, Expr, Lvalue, rvalue_scratch_datum};
25 use trans::monomorphize::{mod, MonoId};
26 use trans::type_of::*;
27 use trans::type_::Type;
28 use middle::ty::{mod, Ty, UnboxedClosureTyper};
29 use middle::subst::{Substs};
30 use session::config::FullDebugInfo;
31 use util::ppaux::Repr;
32 use util::ppaux::ty_to_string;
34 use arena::TypedArena;
38 // ___Good to know (tm)__________________________________________________
40 // The layout of a closure environment in memory is
41 // roughly as follows:
43 // struct rust_opaque_box { // see rust_internal.h
44 // unsigned ref_count; // obsolete (part of @T's header)
45 // fn(void*) *drop_glue; // destructor (for proc)
46 // rust_opaque_box *prev; // obsolete (part of @T's header)
47 // rust_opaque_box *next; // obsolete (part of @T's header)
48 // struct closure_data {
55 // Note that the closure is itself a rust_opaque_box. This is true
56 // even for ~fn and ||, because we wish to keep binary compatibility
57 // between all kinds of closures. The allocation strategy for this
58 // closure depends on the closure type. For a sendfn, the closure
59 // (and the referenced type descriptors) will be allocated in the
60 // exchange heap. For a fn, the closure is allocated in the task heap
61 // and is reference counted. For a block, the closure is allocated on
64 // ## Opaque closures and the embedded type descriptor ##
66 // One interesting part of closures is that they encapsulate the data
67 // that they close over. So when I have a ptr to a closure, I do not
68 // know how many type descriptors it contains nor what upvars are
69 // captured within. That means I do not know precisely how big it is
70 // nor where its fields are located. This is called an "opaque
73 // Typically an opaque closure suffices because we only manipulate it
74 // by ptr. The routine Type::at_box().ptr_to() returns an appropriate
75 // type for such an opaque closure; it allows access to the box fields,
76 // but not the closure_data itself.
78 // But sometimes, such as when cloning or freeing a closure, we need
79 // to know the full information. That is where the type descriptor
80 // that defines the closure comes in handy. We can use its take and
81 // drop glue functions to allocate/free data as needed.
83 // ## Subtleties concerning alignment ##
85 // It is important that we be able to locate the closure data *without
86 // knowing the kind of data that is being bound*. This can be tricky
87 // because the alignment requirements of the bound data affects the
88 // alignment requires of the closure_data struct as a whole. However,
89 // right now this is a non-issue in any case, because the size of the
90 // rust_opaque_box header is always a multiple of 16-bytes, which is
91 // the maximum alignment requirement we ever have to worry about.
93 // The only reason alignment matters is that, in order to learn what data
94 // is bound, we would normally first load the type descriptors: but their
95 // location is ultimately depend on their content! There is, however, a
96 // workaround. We can load the tydesc from the rust_opaque_box, which
97 // describes the closure_data struct and has self-contained derived type
98 // descriptors, and read the alignment from there. It's just annoying to
99 // do. Hopefully should this ever become an issue we'll have monomorphized
100 // and type descriptors will all be a bad dream.
102 // ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
105 pub struct EnvValue<'tcx> {
106 action: ast::CaptureClause,
107 datum: Datum<'tcx, Lvalue>
110 impl<'tcx> EnvValue<'tcx> {
111 pub fn to_string<'a>(&self, ccx: &CrateContext<'a, 'tcx>) -> String {
112 format!("{}({})", self.action, self.datum.to_string(ccx))
116 // Given a closure ty, emits a corresponding tuple ty
117 pub fn mk_closure_tys<'tcx>(tcx: &ty::ctxt<'tcx>,
118 bound_values: &[EnvValue<'tcx>])
120 // determine the types of the values in the env. Note that this
121 // is the actual types that will be stored in the map, not the
122 // logical types as the user sees them, so by-ref upvars must be
123 // converted to ptrs.
124 let bound_tys = bound_values.iter().map(|bv| {
126 ast::CaptureByValue => bv.datum.ty,
127 ast::CaptureByRef => ty::mk_mut_ptr(tcx, bv.datum.ty)
130 let cdata_ty = ty::mk_tup(tcx, bound_tys);
131 debug!("cdata_ty={}", ty_to_string(tcx, cdata_ty));
135 fn tuplify_box_ty<'tcx>(tcx: &ty::ctxt<'tcx>, t: Ty<'tcx>) -> Ty<'tcx> {
136 let ptr = ty::mk_imm_ptr(tcx, tcx.types.i8);
137 ty::mk_tup(tcx, vec!(tcx.types.uint, ty::mk_nil_ptr(tcx), ptr, ptr, t))
140 pub struct ClosureResult<'blk, 'tcx: 'blk> {
141 llbox: ValueRef, // llvalue of ptr to closure
142 cdata_ty: Ty<'tcx>, // type of the closure data
143 bcx: Block<'blk, 'tcx> // final bcx
146 // Given a block context and a list of tydescs and values to bind
147 // construct a closure out of them. If copying is true, it is a
148 // heap allocated closure that copies the upvars into environment.
149 // Otherwise, it is stack allocated and copies pointers to the upvars.
150 pub fn store_environment<'blk, 'tcx>(bcx: Block<'blk, 'tcx>,
151 bound_values: Vec<EnvValue<'tcx>>)
152 -> ClosureResult<'blk, 'tcx> {
153 let _icx = push_ctxt("closure::store_environment");
157 // compute the type of the closure
158 let cdata_ty = mk_closure_tys(tcx, bound_values[]);
160 // cbox_ty has the form of a tuple: (a, b, c) we want a ptr to a
161 // tuple. This could be a ptr in uniq or a box or on stack,
163 let cbox_ty = tuplify_box_ty(tcx, cdata_ty);
164 let cboxptr_ty = ty::mk_ptr(tcx, ty::mt {ty:cbox_ty, mutbl:ast::MutImmutable});
165 let llboxptr_ty = type_of(ccx, cboxptr_ty);
167 // If there are no bound values, no point in allocating anything.
168 if bound_values.is_empty() {
169 return ClosureResult {llbox: C_null(llboxptr_ty),
174 // allocate closure in the heap
175 let llbox = alloc_ty(bcx, cbox_ty, "__closure");
177 let llbox = PointerCast(bcx, llbox, llboxptr_ty);
178 debug!("tuplify_box_ty = {}", ty_to_string(tcx, cbox_ty));
180 // Copy expr values into boxed bindings.
182 for (i, bv) in bound_values.into_iter().enumerate() {
183 debug!("Copy {} into closure", bv.to_string(ccx));
185 if ccx.sess().asm_comments() {
186 add_comment(bcx, format!("Copy {} into closure",
187 bv.to_string(ccx))[]);
190 let bound_data = GEPi(bcx, llbox, &[0u, abi::BOX_FIELD_BODY, i]);
193 ast::CaptureByValue => {
194 bcx = bv.datum.store_to(bcx, bound_data);
196 ast::CaptureByRef => {
197 Store(bcx, bv.datum.to_llref(), bound_data);
202 ClosureResult { llbox: llbox, cdata_ty: cdata_ty, bcx: bcx }
205 // Given a context and a list of upvars, build a closure. This just
206 // collects the upvars and packages them up for store_environment.
207 fn build_closure<'blk, 'tcx>(bcx0: Block<'blk, 'tcx>,
208 freevar_mode: ast::CaptureClause,
209 freevars: &Vec<ty::Freevar>)
210 -> ClosureResult<'blk, 'tcx> {
211 let _icx = push_ctxt("closure::build_closure");
213 // If we need to, package up the iterator body to call
216 // Package up the captured upvars
217 let mut env_vals = Vec::new();
218 for freevar in freevars.iter() {
219 let datum = expr::trans_local_var(bcx, freevar.def);
220 env_vals.push(EnvValue {action: freevar_mode, datum: datum});
223 store_environment(bcx, env_vals)
226 // Given an enclosing block context, a new function context, a closure type,
227 // and a list of upvars, generate code to load and populate the environment
228 // with the upvars and type descriptors.
229 fn load_environment<'blk, 'tcx>(bcx: Block<'blk, 'tcx>,
231 freevars: &[ty::Freevar],
232 store: ty::TraitStore)
233 -> Block<'blk, 'tcx> {
234 let _icx = push_ctxt("closure::load_environment");
236 // Load a pointer to the closure data, skipping over the box header:
237 let llcdata = at_box_body(bcx, cdata_ty, bcx.fcx.llenv.unwrap());
239 // Store the pointer to closure data in an alloca for debug info because that's what the
240 // llvm.dbg.declare intrinsic expects
241 let env_pointer_alloca = if bcx.sess().opts.debuginfo == FullDebugInfo {
242 let alloc = alloc_ty(bcx, ty::mk_mut_ptr(bcx.tcx(), cdata_ty), "__debuginfo_env_ptr");
243 Store(bcx, llcdata, alloc);
249 // Populate the upvars from the environment
251 for freevar in freevars.iter() {
252 let mut upvarptr = GEPi(bcx, llcdata, &[0u, i]);
253 let captured_by_ref = match store {
254 ty::RegionTraitStore(..) => {
255 upvarptr = Load(bcx, upvarptr);
258 ty::UniqTraitStore => false
260 let def_id = freevar.def.def_id();
262 bcx.fcx.llupvars.borrow_mut().insert(def_id.node, upvarptr);
263 if let Some(env_pointer_alloca) = env_pointer_alloca {
264 debuginfo::create_captured_var_metadata(
279 fn load_unboxed_closure_environment<'blk, 'tcx>(
280 bcx: Block<'blk, 'tcx>,
281 arg_scope_id: ScopeId,
282 freevar_mode: ast::CaptureClause,
283 freevars: &[ty::Freevar])
284 -> Block<'blk, 'tcx> {
285 let _icx = push_ctxt("closure::load_environment");
287 // Special case for small by-value selfs.
288 let closure_id = ast_util::local_def(bcx.fcx.id);
289 let self_type = self_type_for_unboxed_closure(bcx.ccx(), closure_id,
290 node_id_type(bcx, closure_id.node));
291 let kind = kind_for_unboxed_closure(bcx.ccx(), closure_id);
292 let llenv = if kind == ty::FnOnceUnboxedClosureKind &&
293 !arg_is_indirect(bcx.ccx(), self_type) {
294 let datum = rvalue_scratch_datum(bcx,
296 "unboxed_closure_env");
297 store_ty(bcx, bcx.fcx.llenv.unwrap(), datum.val, self_type);
300 bcx.fcx.llenv.unwrap()
303 // Store the pointer to closure data in an alloca for debug info because that's what the
304 // llvm.dbg.declare intrinsic expects
305 let env_pointer_alloca = if bcx.sess().opts.debuginfo == FullDebugInfo {
306 let alloc = alloca(bcx, val_ty(llenv), "__debuginfo_env_ptr");
307 Store(bcx, llenv, alloc);
313 for (i, freevar) in freevars.iter().enumerate() {
314 let mut upvar_ptr = GEPi(bcx, llenv, &[0, i]);
315 let captured_by_ref = match freevar_mode {
316 ast::CaptureByRef => {
317 upvar_ptr = Load(bcx, upvar_ptr);
320 ast::CaptureByValue => false
322 let def_id = freevar.def.def_id();
323 bcx.fcx.llupvars.borrow_mut().insert(def_id.node, upvar_ptr);
325 if kind == ty::FnOnceUnboxedClosureKind && freevar_mode == ast::CaptureByValue {
326 bcx.fcx.schedule_drop_mem(arg_scope_id,
328 node_id_type(bcx, def_id.node))
331 if let Some(env_pointer_alloca) = env_pointer_alloca {
332 debuginfo::create_captured_var_metadata(
345 fn fill_fn_pair(bcx: Block, pair: ValueRef, llfn: ValueRef, llenvptr: ValueRef) {
346 Store(bcx, llfn, GEPi(bcx, pair, &[0u, abi::FAT_PTR_ADDR]));
347 let llenvptr = PointerCast(bcx, llenvptr, Type::i8p(bcx.ccx()));
348 Store(bcx, llenvptr, GEPi(bcx, pair, &[0u, abi::FAT_PTR_EXTRA]));
351 #[deriving(PartialEq)]
352 pub enum ClosureKind<'tcx> {
354 // See load_environment.
355 BoxedClosure(Ty<'tcx>, ty::TraitStore),
356 // See load_unboxed_closure_environment.
357 UnboxedClosure(ast::CaptureClause)
360 pub struct ClosureEnv<'a, 'tcx> {
361 freevars: &'a [ty::Freevar],
362 pub kind: ClosureKind<'tcx>
365 impl<'a, 'tcx> ClosureEnv<'a, 'tcx> {
366 pub fn new(freevars: &'a [ty::Freevar], kind: ClosureKind<'tcx>)
367 -> ClosureEnv<'a, 'tcx> {
374 pub fn load<'blk>(self, bcx: Block<'blk, 'tcx>, arg_scope: ScopeId)
375 -> Block<'blk, 'tcx> {
376 // Don't bother to create the block if there's nothing to load
377 if self.freevars.is_empty() {
383 BoxedClosure(cdata_ty, store) => {
384 load_environment(bcx, cdata_ty, self.freevars, store)
386 UnboxedClosure(freevar_mode) => {
387 load_unboxed_closure_environment(bcx, arg_scope, freevar_mode, self.freevars)
393 /// Translates the body of a closure expression.
398 /// - `id`: The id of the closure expression.
399 /// - `cap_clause`: information about captured variables, if any.
400 /// - `dest`: where to write the closure value, which must be a
401 /// (fn ptr, env) pair
402 pub fn trans_expr_fn<'blk, 'tcx>(bcx: Block<'blk, 'tcx>,
403 store: ty::TraitStore,
408 -> Block<'blk, 'tcx> {
409 let _icx = push_ctxt("closure::trans_expr_fn");
411 let dest_addr = match dest {
412 expr::SaveIn(p) => p,
414 return bcx; // closure construction is non-side-effecting
420 let fty = node_id_type(bcx, id);
421 let s = tcx.map.with_path(id, |path| {
422 mangle_internal_name_by_path_and_seq(path, "closure")
424 let llfn = decl_internal_rust_fn(ccx, fty, s[]);
426 // set an inline hint for all closures
427 set_inline_hint(llfn);
429 let freevar_mode = tcx.capture_mode(id);
430 let freevars: Vec<ty::Freevar> =
431 ty::with_freevars(tcx, id, |fv| fv.iter().map(|&fv| fv).collect());
437 } = build_closure(bcx, freevar_mode, &freevars);
443 bcx.fcx.param_substs,
448 ClosureEnv::new(freevars[],
449 BoxedClosure(cdata_ty, store)));
450 fill_fn_pair(bcx, dest_addr, llfn, llbox);
454 /// Returns the LLVM function declaration for an unboxed closure, creating it
455 /// if necessary. If the ID does not correspond to a closure ID, returns None.
456 pub fn get_or_create_declaration_if_unboxed_closure<'blk, 'tcx>(bcx: Block<'blk, 'tcx>,
457 closure_id: ast::DefId,
458 substs: &Substs<'tcx>)
459 -> Option<ValueRef> {
461 if !ccx.tcx().unboxed_closures.borrow().contains_key(&closure_id) {
462 // Not an unboxed closure.
466 let function_type = ty::node_id_to_type(bcx.tcx(), closure_id.node);
467 let function_type = monomorphize::apply_param_substs(bcx.tcx(), substs, &function_type);
469 // Normalize type so differences in regions and typedefs don't cause
470 // duplicate declarations
471 let function_type = ty::normalize_ty(bcx.tcx(), function_type);
472 let params = match function_type.sty {
473 ty::ty_unboxed_closure(_, _, ref substs) => substs.types.clone(),
476 let mono_id = MonoId {
481 match ccx.unboxed_closure_vals().borrow().get(&mono_id) {
483 debug!("get_or_create_declaration_if_unboxed_closure(): found \
490 let symbol = ccx.tcx().map.with_path(closure_id.node, |path| {
491 mangle_internal_name_by_path_and_seq(path, "unboxed_closure")
494 let llfn = decl_internal_rust_fn(ccx, function_type, symbol[]);
496 // set an inline hint for all closures
497 set_inline_hint(llfn);
499 debug!("get_or_create_declaration_if_unboxed_closure(): inserting new \
500 closure {} (type {})",
502 ccx.tn().type_to_string(val_ty(llfn)));
503 ccx.unboxed_closure_vals().borrow_mut().insert(mono_id, llfn);
508 pub fn trans_unboxed_closure<'blk, 'tcx>(
509 mut bcx: Block<'blk, 'tcx>,
516 let _icx = push_ctxt("closure::trans_unboxed_closure");
518 debug!("trans_unboxed_closure()");
520 let closure_id = ast_util::local_def(id);
521 let llfn = get_or_create_declaration_if_unboxed_closure(
524 bcx.fcx.param_substs).unwrap();
526 // Get the type of this closure. Use the current `param_substs` as
527 // the closure substitutions. This makes sense because the closure
528 // takes the same set of type arguments as the enclosing fn, and
529 // this function (`trans_unboxed_closure`) is invoked at the point
530 // of the closure expression.
531 let typer = NormalizingUnboxedClosureTyper::new(bcx.tcx());
532 let function_type = typer.unboxed_closure_type(closure_id, bcx.fcx.param_substs);
533 let function_type = ty::mk_closure(bcx.tcx(), function_type);
535 let freevars: Vec<ty::Freevar> =
536 ty::with_freevars(bcx.tcx(), id, |fv| fv.iter().map(|&fv| fv).collect());
537 let freevar_mode = bcx.tcx().capture_mode(id);
539 trans_closure(bcx.ccx(),
543 bcx.fcx.param_substs,
546 ty::ty_fn_ret(function_type),
547 ty::ty_fn_abi(function_type),
548 ClosureEnv::new(freevars[],
549 UnboxedClosure(freevar_mode)));
551 // Don't hoist this to the top of the function. It's perfectly legitimate
552 // to have a zero-size unboxed closure (in which case dest will be
553 // `Ignore`) and we must still generate the closure body.
554 let dest_addr = match dest {
555 expr::SaveIn(p) => p,
557 debug!("trans_unboxed_closure() ignoring result");
562 let repr = adt::represent_type(bcx.ccx(), node_id_type(bcx, id));
564 // Create the closure.
565 for (i, freevar) in freevars.iter().enumerate() {
566 let datum = expr::trans_local_var(bcx, freevar.def);
567 let upvar_slot_dest = adt::trans_field_ptr(bcx,
573 ast::CaptureByValue => {
574 bcx = datum.store_to(bcx, upvar_slot_dest);
576 ast::CaptureByRef => {
577 Store(bcx, datum.to_llref(), upvar_slot_dest);
581 adt::trans_set_discr(bcx, &*repr, dest_addr, 0);
586 pub fn get_wrapper_for_bare_fn<'a, 'tcx>(ccx: &CrateContext<'a, 'tcx>,
587 closure_ty: Ty<'tcx>,
590 is_local: bool) -> ValueRef {
592 match ccx.closure_bare_wrapper_cache().borrow().get(&fn_ptr) {
593 Some(&llval) => return llval,
599 debug!("get_wrapper_for_bare_fn(closure_ty={})", closure_ty.repr(tcx));
601 let f = match closure_ty.sty {
602 ty::ty_closure(ref f) => f,
604 ccx.sess().bug(format!("get_wrapper_for_bare_fn: \
605 expected a closure ty, got {}",
606 closure_ty.repr(tcx))[]);
610 let name = ty::with_path(tcx, def_id, |path| {
611 mangle_internal_name_by_path_and_seq(path, "as_closure")
613 let llfn = if is_local {
614 decl_internal_rust_fn(ccx, closure_ty, name[])
616 decl_rust_fn(ccx, closure_ty, name[])
619 ccx.closure_bare_wrapper_cache().borrow_mut().insert(fn_ptr, llfn);
621 // This is only used by statics inlined from a different crate.
623 // Don't regenerate the wrapper, just reuse the original one.
627 let _icx = push_ctxt("closure::get_wrapper_for_bare_fn");
629 let arena = TypedArena::new();
630 let empty_param_substs = Substs::trans_empty();
631 let fcx = new_fn_ctxt(ccx, llfn, ast::DUMMY_NODE_ID, true, f.sig.0.output,
632 &empty_param_substs, None, &arena);
633 let bcx = init_function(&fcx, true, f.sig.0.output);
635 let args = create_datums_for_fn_args(&fcx,
636 ty::ty_fn_args(closure_ty)
638 let mut llargs = Vec::new();
639 match fcx.llretslotptr.get() {
641 assert!(!fcx.needs_ret_allocas);
642 llargs.push(llretptr);
646 llargs.extend(args.iter().map(|arg| arg.val));
648 let retval = Call(bcx, fn_ptr, llargs.as_slice(), None);
649 match f.sig.0.output {
650 ty::FnConverging(output_type) => {
651 if return_type_is_void(ccx, output_type) || fcx.llretslotptr.get().is_some() {
662 // HACK(eddyb) finish_fn cannot be used here, we returned directly.
663 debuginfo::clear_source_location(&fcx);
669 pub fn make_closure_from_bare_fn<'blk, 'tcx>(bcx: Block<'blk, 'tcx>,
670 closure_ty: Ty<'tcx>,
673 -> DatumBlock<'blk, 'tcx, Expr> {
674 let scratch = rvalue_scratch_datum(bcx, closure_ty, "__adjust");
675 let wrapper = get_wrapper_for_bare_fn(bcx.ccx(), closure_ty, def_id, fn_ptr, true);
676 fill_fn_pair(bcx, scratch.val, wrapper, C_null(Type::i8p(bcx.ccx())));
678 DatumBlock::new(bcx, scratch.to_expr_datum())