]> git.lizzy.rs Git - rust.git/blob - src/librustc_codegen_llvm/context.rs
Auto merge of #67502 - Mark-Simulacrum:opt-catch, r=Mark-Simulacrum
[rust.git] / src / librustc_codegen_llvm / context.rs
1 use crate::attributes;
2 use crate::debuginfo;
3 use crate::llvm;
4 use crate::llvm_util;
5 use crate::value::Value;
6 use rustc::dep_graph::DepGraphSafe;
7
8 use crate::type_::Type;
9 use rustc_codegen_ssa::traits::*;
10
11 use crate::callee::get_fn;
12 use rustc::bug;
13 use rustc::mir::mono::CodegenUnit;
14 use rustc::session::config::{self, CFGuard, DebugInfo};
15 use rustc::session::Session;
16 use rustc::ty::layout::{
17     HasParamEnv, LayoutError, LayoutOf, PointeeInfo, Size, TyLayout, VariantIdx,
18 };
19 use rustc::ty::{self, Instance, Ty, TyCtxt};
20 use rustc_codegen_ssa::base::wants_msvc_seh;
21 use rustc_data_structures::base_n;
22 use rustc_data_structures::const_cstr;
23 use rustc_data_structures::fx::FxHashMap;
24 use rustc_data_structures::small_c_str::SmallCStr;
25 use rustc_target::spec::{HasTargetSpec, Target};
26
27 use rustc_span::source_map::{Span, DUMMY_SP};
28 use rustc_span::symbol::Symbol;
29 use std::cell::{Cell, RefCell};
30 use std::ffi::CStr;
31 use std::str;
32 use std::sync::Arc;
33
34 /// There is one `CodegenCx` per compilation unit. Each one has its own LLVM
35 /// `llvm::Context` so that several compilation units may be optimized in parallel.
36 /// All other LLVM data structures in the `CodegenCx` are tied to that `llvm::Context`.
37 pub struct CodegenCx<'ll, 'tcx> {
38     pub tcx: TyCtxt<'tcx>,
39     pub check_overflow: bool,
40     pub use_dll_storage_attrs: bool,
41     pub tls_model: llvm::ThreadLocalMode,
42
43     pub llmod: &'ll llvm::Module,
44     pub llcx: &'ll llvm::Context,
45     pub codegen_unit: Arc<CodegenUnit<'tcx>>,
46
47     /// Cache instances of monomorphic and polymorphic items
48     pub instances: RefCell<FxHashMap<Instance<'tcx>, &'ll Value>>,
49     /// Cache generated vtables
50     pub vtables:
51         RefCell<FxHashMap<(Ty<'tcx>, Option<ty::PolyExistentialTraitRef<'tcx>>), &'ll Value>>,
52     /// Cache of constant strings,
53     pub const_cstr_cache: RefCell<FxHashMap<Symbol, &'ll Value>>,
54
55     /// Reverse-direction for const ptrs cast from globals.
56     /// Key is a Value holding a *T,
57     /// Val is a Value holding a *[T].
58     ///
59     /// Needed because LLVM loses pointer->pointee association
60     /// when we ptrcast, and we have to ptrcast during codegen
61     /// of a [T] const because we form a slice, a (*T,usize) pair, not
62     /// a pointer to an LLVM array type. Similar for trait objects.
63     pub const_unsized: RefCell<FxHashMap<&'ll Value, &'ll Value>>,
64
65     /// Cache of emitted const globals (value -> global)
66     pub const_globals: RefCell<FxHashMap<&'ll Value, &'ll Value>>,
67
68     /// List of globals for static variables which need to be passed to the
69     /// LLVM function ReplaceAllUsesWith (RAUW) when codegen is complete.
70     /// (We have to make sure we don't invalidate any Values referring
71     /// to constants.)
72     pub statics_to_rauw: RefCell<Vec<(&'ll Value, &'ll Value)>>,
73
74     /// Statics that will be placed in the llvm.used variable
75     /// See <http://llvm.org/docs/LangRef.html#the-llvm-used-global-variable> for details
76     pub used_statics: RefCell<Vec<&'ll Value>>,
77
78     pub lltypes: RefCell<FxHashMap<(Ty<'tcx>, Option<VariantIdx>), &'ll Type>>,
79     pub scalar_lltypes: RefCell<FxHashMap<Ty<'tcx>, &'ll Type>>,
80     pub pointee_infos: RefCell<FxHashMap<(Ty<'tcx>, Size), Option<PointeeInfo>>>,
81     pub isize_ty: &'ll Type,
82
83     pub dbg_cx: Option<debuginfo::CrateDebugContext<'ll, 'tcx>>,
84
85     eh_personality: Cell<Option<&'ll Value>>,
86     pub rust_try_fn: Cell<Option<&'ll Value>>,
87
88     intrinsics: RefCell<FxHashMap<&'static str, &'ll Value>>,
89
90     /// A counter that is used for generating local symbol names
91     local_gen_sym_counter: Cell<usize>,
92 }
93
94 impl<'ll, 'tcx> DepGraphSafe for CodegenCx<'ll, 'tcx> {}
95
96 pub fn get_reloc_model(sess: &Session) -> llvm::RelocMode {
97     let reloc_model_arg = match sess.opts.cg.relocation_model {
98         Some(ref s) => &s[..],
99         None => &sess.target.target.options.relocation_model[..],
100     };
101
102     match crate::back::write::RELOC_MODEL_ARGS.iter().find(|&&arg| arg.0 == reloc_model_arg) {
103         Some(x) => x.1,
104         _ => {
105             sess.err(&format!("{:?} is not a valid relocation mode", reloc_model_arg));
106             sess.abort_if_errors();
107             bug!();
108         }
109     }
110 }
111
112 fn get_tls_model(sess: &Session) -> llvm::ThreadLocalMode {
113     let tls_model_arg = match sess.opts.debugging_opts.tls_model {
114         Some(ref s) => &s[..],
115         None => &sess.target.target.options.tls_model[..],
116     };
117
118     match crate::back::write::TLS_MODEL_ARGS.iter().find(|&&arg| arg.0 == tls_model_arg) {
119         Some(x) => x.1,
120         _ => {
121             sess.err(&format!("{:?} is not a valid TLS model", tls_model_arg));
122             sess.abort_if_errors();
123             bug!();
124         }
125     }
126 }
127
128 fn is_any_library(sess: &Session) -> bool {
129     sess.crate_types.borrow().iter().any(|ty| *ty != config::CrateType::Executable)
130 }
131
132 pub fn is_pie_binary(sess: &Session) -> bool {
133     !is_any_library(sess) && get_reloc_model(sess) == llvm::RelocMode::PIC
134 }
135
136 fn strip_function_ptr_alignment(data_layout: String) -> String {
137     // FIXME: Make this more general.
138     data_layout.replace("-Fi8-", "-")
139 }
140
141 fn strip_x86_address_spaces(data_layout: String) -> String {
142     data_layout.replace("-p270:32:32-p271:32:32-p272:64:64-", "-")
143 }
144
145 pub unsafe fn create_module(
146     tcx: TyCtxt<'_>,
147     llcx: &'ll llvm::Context,
148     mod_name: &str,
149 ) -> &'ll llvm::Module {
150     let sess = tcx.sess;
151     let mod_name = SmallCStr::new(mod_name);
152     let llmod = llvm::LLVMModuleCreateWithNameInContext(mod_name.as_ptr(), llcx);
153
154     let mut target_data_layout = sess.target.target.data_layout.clone();
155     if llvm_util::get_major_version() < 9 {
156         target_data_layout = strip_function_ptr_alignment(target_data_layout);
157     }
158     if llvm_util::get_major_version() < 10 {
159         if sess.target.target.arch == "x86" || sess.target.target.arch == "x86_64" {
160             target_data_layout = strip_x86_address_spaces(target_data_layout);
161         }
162     }
163
164     // Ensure the data-layout values hardcoded remain the defaults.
165     if sess.target.target.options.is_builtin {
166         let tm = crate::back::write::create_informational_target_machine(&tcx.sess, false);
167         llvm::LLVMRustSetDataLayoutFromTargetMachine(llmod, tm);
168         llvm::LLVMRustDisposeTargetMachine(tm);
169
170         let llvm_data_layout = llvm::LLVMGetDataLayout(llmod);
171         let llvm_data_layout = str::from_utf8(CStr::from_ptr(llvm_data_layout).to_bytes())
172             .expect("got a non-UTF8 data-layout from LLVM");
173
174         // Unfortunately LLVM target specs change over time, and right now we
175         // don't have proper support to work with any more than one
176         // `data_layout` than the one that is in the rust-lang/rust repo. If
177         // this compiler is configured against a custom LLVM, we may have a
178         // differing data layout, even though we should update our own to use
179         // that one.
180         //
181         // As an interim hack, if CFG_LLVM_ROOT is not an empty string then we
182         // disable this check entirely as we may be configured with something
183         // that has a different target layout.
184         //
185         // Unsure if this will actually cause breakage when rustc is configured
186         // as such.
187         //
188         // FIXME(#34960)
189         let cfg_llvm_root = option_env!("CFG_LLVM_ROOT").unwrap_or("");
190         let custom_llvm_used = cfg_llvm_root.trim() != "";
191
192         if !custom_llvm_used && target_data_layout != llvm_data_layout {
193             bug!(
194                 "data-layout for builtin `{}` target, `{}`, \
195                   differs from LLVM default, `{}`",
196                 sess.target.target.llvm_target,
197                 target_data_layout,
198                 llvm_data_layout
199             );
200         }
201     }
202
203     let data_layout = SmallCStr::new(&target_data_layout);
204     llvm::LLVMSetDataLayout(llmod, data_layout.as_ptr());
205
206     let llvm_target = SmallCStr::new(&sess.target.target.llvm_target);
207     llvm::LLVMRustSetNormalizedTarget(llmod, llvm_target.as_ptr());
208
209     if get_reloc_model(sess) == llvm::RelocMode::PIC {
210         llvm::LLVMRustSetModulePICLevel(llmod);
211     }
212
213     if is_pie_binary(sess) {
214         llvm::LLVMRustSetModulePIELevel(llmod);
215     }
216
217     // If skipping the PLT is enabled, we need to add some module metadata
218     // to ensure intrinsic calls don't use it.
219     if !sess.needs_plt() {
220         let avoid_plt = "RtLibUseGOT\0".as_ptr().cast();
221         llvm::LLVMRustAddModuleFlag(llmod, avoid_plt, 1);
222     }
223
224     // Set module flags to enable Windows Control Flow Guard (/guard:cf) metadata
225     // only (`cfguard=1`) or metadata and checks (`cfguard=2`).
226     match sess.opts.debugging_opts.control_flow_guard {
227         CFGuard::Disabled => {}
228         CFGuard::NoChecks => {
229             llvm::LLVMRustAddModuleFlag(llmod, "cfguard\0".as_ptr() as *const _, 1)
230         }
231         CFGuard::Checks => llvm::LLVMRustAddModuleFlag(llmod, "cfguard\0".as_ptr() as *const _, 2),
232     }
233
234     llmod
235 }
236
237 impl<'ll, 'tcx> CodegenCx<'ll, 'tcx> {
238     crate fn new(
239         tcx: TyCtxt<'tcx>,
240         codegen_unit: Arc<CodegenUnit<'tcx>>,
241         llvm_module: &'ll crate::ModuleLlvm,
242     ) -> Self {
243         // An interesting part of Windows which MSVC forces our hand on (and
244         // apparently MinGW didn't) is the usage of `dllimport` and `dllexport`
245         // attributes in LLVM IR as well as native dependencies (in C these
246         // correspond to `__declspec(dllimport)`).
247         //
248         // Whenever a dynamic library is built by MSVC it must have its public
249         // interface specified by functions tagged with `dllexport` or otherwise
250         // they're not available to be linked against. This poses a few problems
251         // for the compiler, some of which are somewhat fundamental, but we use
252         // the `use_dll_storage_attrs` variable below to attach the `dllexport`
253         // attribute to all LLVM functions that are exported e.g., they're
254         // already tagged with external linkage). This is suboptimal for a few
255         // reasons:
256         //
257         // * If an object file will never be included in a dynamic library,
258         //   there's no need to attach the dllexport attribute. Most object
259         //   files in Rust are not destined to become part of a dll as binaries
260         //   are statically linked by default.
261         // * If the compiler is emitting both an rlib and a dylib, the same
262         //   source object file is currently used but with MSVC this may be less
263         //   feasible. The compiler may be able to get around this, but it may
264         //   involve some invasive changes to deal with this.
265         //
266         // The flipside of this situation is that whenever you link to a dll and
267         // you import a function from it, the import should be tagged with
268         // `dllimport`. At this time, however, the compiler does not emit
269         // `dllimport` for any declarations other than constants (where it is
270         // required), which is again suboptimal for even more reasons!
271         //
272         // * Calling a function imported from another dll without using
273         //   `dllimport` causes the linker/compiler to have extra overhead (one
274         //   `jmp` instruction on x86) when calling the function.
275         // * The same object file may be used in different circumstances, so a
276         //   function may be imported from a dll if the object is linked into a
277         //   dll, but it may be just linked against if linked into an rlib.
278         // * The compiler has no knowledge about whether native functions should
279         //   be tagged dllimport or not.
280         //
281         // For now the compiler takes the perf hit (I do not have any numbers to
282         // this effect) by marking very little as `dllimport` and praying the
283         // linker will take care of everything. Fixing this problem will likely
284         // require adding a few attributes to Rust itself (feature gated at the
285         // start) and then strongly recommending static linkage on MSVC!
286         let use_dll_storage_attrs = tcx.sess.target.target.options.is_like_msvc;
287
288         let check_overflow = tcx.sess.overflow_checks();
289
290         let tls_model = get_tls_model(&tcx.sess);
291
292         let (llcx, llmod) = (&*llvm_module.llcx, llvm_module.llmod());
293
294         let dbg_cx = if tcx.sess.opts.debuginfo != DebugInfo::None {
295             let dctx = debuginfo::CrateDebugContext::new(llmod);
296             debuginfo::metadata::compile_unit_metadata(tcx, &codegen_unit.name().as_str(), &dctx);
297             Some(dctx)
298         } else {
299             None
300         };
301
302         let isize_ty = Type::ix_llcx(llcx, tcx.data_layout.pointer_size.bits());
303
304         CodegenCx {
305             tcx,
306             check_overflow,
307             use_dll_storage_attrs,
308             tls_model,
309             llmod,
310             llcx,
311             codegen_unit,
312             instances: Default::default(),
313             vtables: Default::default(),
314             const_cstr_cache: Default::default(),
315             const_unsized: Default::default(),
316             const_globals: Default::default(),
317             statics_to_rauw: RefCell::new(Vec::new()),
318             used_statics: RefCell::new(Vec::new()),
319             lltypes: Default::default(),
320             scalar_lltypes: Default::default(),
321             pointee_infos: Default::default(),
322             isize_ty,
323             dbg_cx,
324             eh_personality: Cell::new(None),
325             rust_try_fn: Cell::new(None),
326             intrinsics: Default::default(),
327             local_gen_sym_counter: Cell::new(0),
328         }
329     }
330
331     crate fn statics_to_rauw(&self) -> &RefCell<Vec<(&'ll Value, &'ll Value)>> {
332         &self.statics_to_rauw
333     }
334 }
335
336 impl MiscMethods<'tcx> for CodegenCx<'ll, 'tcx> {
337     fn vtables(
338         &self,
339     ) -> &RefCell<FxHashMap<(Ty<'tcx>, Option<ty::PolyExistentialTraitRef<'tcx>>), &'ll Value>>
340     {
341         &self.vtables
342     }
343
344     fn get_fn(&self, instance: Instance<'tcx>) -> &'ll Value {
345         get_fn(self, instance)
346     }
347
348     fn get_fn_addr(&self, instance: Instance<'tcx>) -> &'ll Value {
349         get_fn(self, instance)
350     }
351
352     fn eh_personality(&self) -> &'ll Value {
353         // The exception handling personality function.
354         //
355         // If our compilation unit has the `eh_personality` lang item somewhere
356         // within it, then we just need to codegen that. Otherwise, we're
357         // building an rlib which will depend on some upstream implementation of
358         // this function, so we just codegen a generic reference to it. We don't
359         // specify any of the types for the function, we just make it a symbol
360         // that LLVM can later use.
361         //
362         // Note that MSVC is a little special here in that we don't use the
363         // `eh_personality` lang item at all. Currently LLVM has support for
364         // both Dwarf and SEH unwind mechanisms for MSVC targets and uses the
365         // *name of the personality function* to decide what kind of unwind side
366         // tables/landing pads to emit. It looks like Dwarf is used by default,
367         // injecting a dependency on the `_Unwind_Resume` symbol for resuming
368         // an "exception", but for MSVC we want to force SEH. This means that we
369         // can't actually have the personality function be our standard
370         // `rust_eh_personality` function, but rather we wired it up to the
371         // CRT's custom personality function, which forces LLVM to consider
372         // landing pads as "landing pads for SEH".
373         if let Some(llpersonality) = self.eh_personality.get() {
374             return llpersonality;
375         }
376         let tcx = self.tcx;
377         let llfn = match tcx.lang_items().eh_personality() {
378             Some(def_id) if !wants_msvc_seh(self.sess()) => self.get_fn_addr(
379                 ty::Instance::resolve(
380                     tcx,
381                     ty::ParamEnv::reveal_all(),
382                     def_id,
383                     tcx.intern_substs(&[]),
384                 )
385                 .unwrap(),
386             ),
387             _ => {
388                 let name = if wants_msvc_seh(self.sess()) {
389                     "__CxxFrameHandler3"
390                 } else {
391                     "rust_eh_personality"
392                 };
393                 let fty = self.type_variadic_func(&[], self.type_i32());
394                 self.declare_cfn(name, fty)
395             }
396         };
397         attributes::apply_target_cpu_attr(self, llfn);
398         self.eh_personality.set(Some(llfn));
399         llfn
400     }
401
402     fn sess(&self) -> &Session {
403         &self.tcx.sess
404     }
405
406     fn check_overflow(&self) -> bool {
407         self.check_overflow
408     }
409
410     fn codegen_unit(&self) -> &Arc<CodegenUnit<'tcx>> {
411         &self.codegen_unit
412     }
413
414     fn used_statics(&self) -> &RefCell<Vec<&'ll Value>> {
415         &self.used_statics
416     }
417
418     fn set_frame_pointer_elimination(&self, llfn: &'ll Value) {
419         attributes::set_frame_pointer_elimination(self, llfn)
420     }
421
422     fn apply_target_cpu_attr(&self, llfn: &'ll Value) {
423         attributes::apply_target_cpu_attr(self, llfn)
424     }
425
426     fn create_used_variable(&self) {
427         let name = const_cstr!("llvm.used");
428         let section = const_cstr!("llvm.metadata");
429         let array =
430             self.const_array(&self.type_ptr_to(self.type_i8()), &*self.used_statics.borrow());
431
432         unsafe {
433             let g = llvm::LLVMAddGlobal(self.llmod, self.val_ty(array), name.as_ptr());
434             llvm::LLVMSetInitializer(g, array);
435             llvm::LLVMRustSetLinkage(g, llvm::Linkage::AppendingLinkage);
436             llvm::LLVMSetSection(g, section.as_ptr());
437         }
438     }
439 }
440
441 impl CodegenCx<'b, 'tcx> {
442     crate fn get_intrinsic(&self, key: &str) -> &'b Value {
443         if let Some(v) = self.intrinsics.borrow().get(key).cloned() {
444             return v;
445         }
446
447         self.declare_intrinsic(key).unwrap_or_else(|| bug!("unknown intrinsic '{}'", key))
448     }
449
450     fn insert_intrinsic(
451         &self,
452         name: &'static str,
453         args: Option<&[&'b llvm::Type]>,
454         ret: &'b llvm::Type,
455     ) -> &'b llvm::Value {
456         let fn_ty = if let Some(args) = args {
457             self.type_func(args, ret)
458         } else {
459             self.type_variadic_func(&[], ret)
460         };
461         let f = self.declare_cfn(name, fn_ty);
462         llvm::SetUnnamedAddr(f, false);
463         self.intrinsics.borrow_mut().insert(name, f);
464         f
465     }
466
467     fn declare_intrinsic(&self, key: &str) -> Option<&'b Value> {
468         macro_rules! ifn {
469             ($name:expr, fn() -> $ret:expr) => (
470                 if key == $name {
471                     return Some(self.insert_intrinsic($name, Some(&[]), $ret));
472                 }
473             );
474             ($name:expr, fn(...) -> $ret:expr) => (
475                 if key == $name {
476                     return Some(self.insert_intrinsic($name, None, $ret));
477                 }
478             );
479             ($name:expr, fn($($arg:expr),*) -> $ret:expr) => (
480                 if key == $name {
481                     return Some(self.insert_intrinsic($name, Some(&[$($arg),*]), $ret));
482                 }
483             );
484         }
485         macro_rules! mk_struct {
486             ($($field_ty:expr),*) => (self.type_struct( &[$($field_ty),*], false))
487         }
488
489         let i8p = self.type_i8p();
490         let void = self.type_void();
491         let i1 = self.type_i1();
492         let t_i8 = self.type_i8();
493         let t_i16 = self.type_i16();
494         let t_i32 = self.type_i32();
495         let t_i64 = self.type_i64();
496         let t_i128 = self.type_i128();
497         let t_f32 = self.type_f32();
498         let t_f64 = self.type_f64();
499
500         macro_rules! vector_types {
501             ($id_out:ident: $elem_ty:ident, $len:expr) => {
502                 let $id_out = self.type_vector($elem_ty, $len);
503             };
504             ($($id_out:ident: $elem_ty:ident, $len:expr;)*) => {
505                 $(vector_types!($id_out: $elem_ty, $len);)*
506             }
507         }
508         vector_types! {
509             t_v2f32: t_f32, 2;
510             t_v4f32: t_f32, 4;
511             t_v8f32: t_f32, 8;
512             t_v16f32: t_f32, 16;
513
514             t_v2f64: t_f64, 2;
515             t_v4f64: t_f64, 4;
516             t_v8f64: t_f64, 8;
517         }
518
519         ifn!("llvm.trap", fn() -> void);
520         ifn!("llvm.debugtrap", fn() -> void);
521         ifn!("llvm.frameaddress", fn(t_i32) -> i8p);
522         ifn!("llvm.sideeffect", fn() -> void);
523
524         ifn!("llvm.powi.f32", fn(t_f32, t_i32) -> t_f32);
525         ifn!("llvm.powi.v2f32", fn(t_v2f32, t_i32) -> t_v2f32);
526         ifn!("llvm.powi.v4f32", fn(t_v4f32, t_i32) -> t_v4f32);
527         ifn!("llvm.powi.v8f32", fn(t_v8f32, t_i32) -> t_v8f32);
528         ifn!("llvm.powi.v16f32", fn(t_v16f32, t_i32) -> t_v16f32);
529         ifn!("llvm.powi.f64", fn(t_f64, t_i32) -> t_f64);
530         ifn!("llvm.powi.v2f64", fn(t_v2f64, t_i32) -> t_v2f64);
531         ifn!("llvm.powi.v4f64", fn(t_v4f64, t_i32) -> t_v4f64);
532         ifn!("llvm.powi.v8f64", fn(t_v8f64, t_i32) -> t_v8f64);
533
534         ifn!("llvm.pow.f32", fn(t_f32, t_f32) -> t_f32);
535         ifn!("llvm.pow.v2f32", fn(t_v2f32, t_v2f32) -> t_v2f32);
536         ifn!("llvm.pow.v4f32", fn(t_v4f32, t_v4f32) -> t_v4f32);
537         ifn!("llvm.pow.v8f32", fn(t_v8f32, t_v8f32) -> t_v8f32);
538         ifn!("llvm.pow.v16f32", fn(t_v16f32, t_v16f32) -> t_v16f32);
539         ifn!("llvm.pow.f64", fn(t_f64, t_f64) -> t_f64);
540         ifn!("llvm.pow.v2f64", fn(t_v2f64, t_v2f64) -> t_v2f64);
541         ifn!("llvm.pow.v4f64", fn(t_v4f64, t_v4f64) -> t_v4f64);
542         ifn!("llvm.pow.v8f64", fn(t_v8f64, t_v8f64) -> t_v8f64);
543
544         ifn!("llvm.sqrt.f32", fn(t_f32) -> t_f32);
545         ifn!("llvm.sqrt.v2f32", fn(t_v2f32) -> t_v2f32);
546         ifn!("llvm.sqrt.v4f32", fn(t_v4f32) -> t_v4f32);
547         ifn!("llvm.sqrt.v8f32", fn(t_v8f32) -> t_v8f32);
548         ifn!("llvm.sqrt.v16f32", fn(t_v16f32) -> t_v16f32);
549         ifn!("llvm.sqrt.f64", fn(t_f64) -> t_f64);
550         ifn!("llvm.sqrt.v2f64", fn(t_v2f64) -> t_v2f64);
551         ifn!("llvm.sqrt.v4f64", fn(t_v4f64) -> t_v4f64);
552         ifn!("llvm.sqrt.v8f64", fn(t_v8f64) -> t_v8f64);
553
554         ifn!("llvm.sin.f32", fn(t_f32) -> t_f32);
555         ifn!("llvm.sin.v2f32", fn(t_v2f32) -> t_v2f32);
556         ifn!("llvm.sin.v4f32", fn(t_v4f32) -> t_v4f32);
557         ifn!("llvm.sin.v8f32", fn(t_v8f32) -> t_v8f32);
558         ifn!("llvm.sin.v16f32", fn(t_v16f32) -> t_v16f32);
559         ifn!("llvm.sin.f64", fn(t_f64) -> t_f64);
560         ifn!("llvm.sin.v2f64", fn(t_v2f64) -> t_v2f64);
561         ifn!("llvm.sin.v4f64", fn(t_v4f64) -> t_v4f64);
562         ifn!("llvm.sin.v8f64", fn(t_v8f64) -> t_v8f64);
563
564         ifn!("llvm.cos.f32", fn(t_f32) -> t_f32);
565         ifn!("llvm.cos.v2f32", fn(t_v2f32) -> t_v2f32);
566         ifn!("llvm.cos.v4f32", fn(t_v4f32) -> t_v4f32);
567         ifn!("llvm.cos.v8f32", fn(t_v8f32) -> t_v8f32);
568         ifn!("llvm.cos.v16f32", fn(t_v16f32) -> t_v16f32);
569         ifn!("llvm.cos.f64", fn(t_f64) -> t_f64);
570         ifn!("llvm.cos.v2f64", fn(t_v2f64) -> t_v2f64);
571         ifn!("llvm.cos.v4f64", fn(t_v4f64) -> t_v4f64);
572         ifn!("llvm.cos.v8f64", fn(t_v8f64) -> t_v8f64);
573
574         ifn!("llvm.exp.f32", fn(t_f32) -> t_f32);
575         ifn!("llvm.exp.v2f32", fn(t_v2f32) -> t_v2f32);
576         ifn!("llvm.exp.v4f32", fn(t_v4f32) -> t_v4f32);
577         ifn!("llvm.exp.v8f32", fn(t_v8f32) -> t_v8f32);
578         ifn!("llvm.exp.v16f32", fn(t_v16f32) -> t_v16f32);
579         ifn!("llvm.exp.f64", fn(t_f64) -> t_f64);
580         ifn!("llvm.exp.v2f64", fn(t_v2f64) -> t_v2f64);
581         ifn!("llvm.exp.v4f64", fn(t_v4f64) -> t_v4f64);
582         ifn!("llvm.exp.v8f64", fn(t_v8f64) -> t_v8f64);
583
584         ifn!("llvm.exp2.f32", fn(t_f32) -> t_f32);
585         ifn!("llvm.exp2.v2f32", fn(t_v2f32) -> t_v2f32);
586         ifn!("llvm.exp2.v4f32", fn(t_v4f32) -> t_v4f32);
587         ifn!("llvm.exp2.v8f32", fn(t_v8f32) -> t_v8f32);
588         ifn!("llvm.exp2.v16f32", fn(t_v16f32) -> t_v16f32);
589         ifn!("llvm.exp2.f64", fn(t_f64) -> t_f64);
590         ifn!("llvm.exp2.v2f64", fn(t_v2f64) -> t_v2f64);
591         ifn!("llvm.exp2.v4f64", fn(t_v4f64) -> t_v4f64);
592         ifn!("llvm.exp2.v8f64", fn(t_v8f64) -> t_v8f64);
593
594         ifn!("llvm.log.f32", fn(t_f32) -> t_f32);
595         ifn!("llvm.log.v2f32", fn(t_v2f32) -> t_v2f32);
596         ifn!("llvm.log.v4f32", fn(t_v4f32) -> t_v4f32);
597         ifn!("llvm.log.v8f32", fn(t_v8f32) -> t_v8f32);
598         ifn!("llvm.log.v16f32", fn(t_v16f32) -> t_v16f32);
599         ifn!("llvm.log.f64", fn(t_f64) -> t_f64);
600         ifn!("llvm.log.v2f64", fn(t_v2f64) -> t_v2f64);
601         ifn!("llvm.log.v4f64", fn(t_v4f64) -> t_v4f64);
602         ifn!("llvm.log.v8f64", fn(t_v8f64) -> t_v8f64);
603
604         ifn!("llvm.log10.f32", fn(t_f32) -> t_f32);
605         ifn!("llvm.log10.v2f32", fn(t_v2f32) -> t_v2f32);
606         ifn!("llvm.log10.v4f32", fn(t_v4f32) -> t_v4f32);
607         ifn!("llvm.log10.v8f32", fn(t_v8f32) -> t_v8f32);
608         ifn!("llvm.log10.v16f32", fn(t_v16f32) -> t_v16f32);
609         ifn!("llvm.log10.f64", fn(t_f64) -> t_f64);
610         ifn!("llvm.log10.v2f64", fn(t_v2f64) -> t_v2f64);
611         ifn!("llvm.log10.v4f64", fn(t_v4f64) -> t_v4f64);
612         ifn!("llvm.log10.v8f64", fn(t_v8f64) -> t_v8f64);
613
614         ifn!("llvm.log2.f32", fn(t_f32) -> t_f32);
615         ifn!("llvm.log2.v2f32", fn(t_v2f32) -> t_v2f32);
616         ifn!("llvm.log2.v4f32", fn(t_v4f32) -> t_v4f32);
617         ifn!("llvm.log2.v8f32", fn(t_v8f32) -> t_v8f32);
618         ifn!("llvm.log2.v16f32", fn(t_v16f32) -> t_v16f32);
619         ifn!("llvm.log2.f64", fn(t_f64) -> t_f64);
620         ifn!("llvm.log2.v2f64", fn(t_v2f64) -> t_v2f64);
621         ifn!("llvm.log2.v4f64", fn(t_v4f64) -> t_v4f64);
622         ifn!("llvm.log2.v8f64", fn(t_v8f64) -> t_v8f64);
623
624         ifn!("llvm.fma.f32", fn(t_f32, t_f32, t_f32) -> t_f32);
625         ifn!("llvm.fma.v2f32", fn(t_v2f32, t_v2f32, t_v2f32) -> t_v2f32);
626         ifn!("llvm.fma.v4f32", fn(t_v4f32, t_v4f32, t_v4f32) -> t_v4f32);
627         ifn!("llvm.fma.v8f32", fn(t_v8f32, t_v8f32, t_v8f32) -> t_v8f32);
628         ifn!("llvm.fma.v16f32", fn(t_v16f32, t_v16f32, t_v16f32) -> t_v16f32);
629         ifn!("llvm.fma.f64", fn(t_f64, t_f64, t_f64) -> t_f64);
630         ifn!("llvm.fma.v2f64", fn(t_v2f64, t_v2f64, t_v2f64) -> t_v2f64);
631         ifn!("llvm.fma.v4f64", fn(t_v4f64, t_v4f64, t_v4f64) -> t_v4f64);
632         ifn!("llvm.fma.v8f64", fn(t_v8f64, t_v8f64, t_v8f64) -> t_v8f64);
633
634         ifn!("llvm.fabs.f32", fn(t_f32) -> t_f32);
635         ifn!("llvm.fabs.v2f32", fn(t_v2f32) -> t_v2f32);
636         ifn!("llvm.fabs.v4f32", fn(t_v4f32) -> t_v4f32);
637         ifn!("llvm.fabs.v8f32", fn(t_v8f32) -> t_v8f32);
638         ifn!("llvm.fabs.v16f32", fn(t_v16f32) -> t_v16f32);
639         ifn!("llvm.fabs.f64", fn(t_f64) -> t_f64);
640         ifn!("llvm.fabs.v2f64", fn(t_v2f64) -> t_v2f64);
641         ifn!("llvm.fabs.v4f64", fn(t_v4f64) -> t_v4f64);
642         ifn!("llvm.fabs.v8f64", fn(t_v8f64) -> t_v8f64);
643
644         ifn!("llvm.minnum.f32", fn(t_f32, t_f32) -> t_f32);
645         ifn!("llvm.minnum.f64", fn(t_f64, t_f64) -> t_f64);
646         ifn!("llvm.maxnum.f32", fn(t_f32, t_f32) -> t_f32);
647         ifn!("llvm.maxnum.f64", fn(t_f64, t_f64) -> t_f64);
648
649         ifn!("llvm.floor.f32", fn(t_f32) -> t_f32);
650         ifn!("llvm.floor.v2f32", fn(t_v2f32) -> t_v2f32);
651         ifn!("llvm.floor.v4f32", fn(t_v4f32) -> t_v4f32);
652         ifn!("llvm.floor.v8f32", fn(t_v8f32) -> t_v8f32);
653         ifn!("llvm.floor.v16f32", fn(t_v16f32) -> t_v16f32);
654         ifn!("llvm.floor.f64", fn(t_f64) -> t_f64);
655         ifn!("llvm.floor.v2f64", fn(t_v2f64) -> t_v2f64);
656         ifn!("llvm.floor.v4f64", fn(t_v4f64) -> t_v4f64);
657         ifn!("llvm.floor.v8f64", fn(t_v8f64) -> t_v8f64);
658
659         ifn!("llvm.ceil.f32", fn(t_f32) -> t_f32);
660         ifn!("llvm.ceil.v2f32", fn(t_v2f32) -> t_v2f32);
661         ifn!("llvm.ceil.v4f32", fn(t_v4f32) -> t_v4f32);
662         ifn!("llvm.ceil.v8f32", fn(t_v8f32) -> t_v8f32);
663         ifn!("llvm.ceil.v16f32", fn(t_v16f32) -> t_v16f32);
664         ifn!("llvm.ceil.f64", fn(t_f64) -> t_f64);
665         ifn!("llvm.ceil.v2f64", fn(t_v2f64) -> t_v2f64);
666         ifn!("llvm.ceil.v4f64", fn(t_v4f64) -> t_v4f64);
667         ifn!("llvm.ceil.v8f64", fn(t_v8f64) -> t_v8f64);
668
669         ifn!("llvm.trunc.f32", fn(t_f32) -> t_f32);
670         ifn!("llvm.trunc.f64", fn(t_f64) -> t_f64);
671
672         ifn!("llvm.copysign.f32", fn(t_f32, t_f32) -> t_f32);
673         ifn!("llvm.copysign.f64", fn(t_f64, t_f64) -> t_f64);
674         ifn!("llvm.round.f32", fn(t_f32) -> t_f32);
675         ifn!("llvm.round.f64", fn(t_f64) -> t_f64);
676
677         ifn!("llvm.rint.f32", fn(t_f32) -> t_f32);
678         ifn!("llvm.rint.f64", fn(t_f64) -> t_f64);
679         ifn!("llvm.nearbyint.f32", fn(t_f32) -> t_f32);
680         ifn!("llvm.nearbyint.f64", fn(t_f64) -> t_f64);
681
682         ifn!("llvm.ctpop.i8", fn(t_i8) -> t_i8);
683         ifn!("llvm.ctpop.i16", fn(t_i16) -> t_i16);
684         ifn!("llvm.ctpop.i32", fn(t_i32) -> t_i32);
685         ifn!("llvm.ctpop.i64", fn(t_i64) -> t_i64);
686         ifn!("llvm.ctpop.i128", fn(t_i128) -> t_i128);
687
688         ifn!("llvm.ctlz.i8", fn(t_i8, i1) -> t_i8);
689         ifn!("llvm.ctlz.i16", fn(t_i16, i1) -> t_i16);
690         ifn!("llvm.ctlz.i32", fn(t_i32, i1) -> t_i32);
691         ifn!("llvm.ctlz.i64", fn(t_i64, i1) -> t_i64);
692         ifn!("llvm.ctlz.i128", fn(t_i128, i1) -> t_i128);
693
694         ifn!("llvm.cttz.i8", fn(t_i8, i1) -> t_i8);
695         ifn!("llvm.cttz.i16", fn(t_i16, i1) -> t_i16);
696         ifn!("llvm.cttz.i32", fn(t_i32, i1) -> t_i32);
697         ifn!("llvm.cttz.i64", fn(t_i64, i1) -> t_i64);
698         ifn!("llvm.cttz.i128", fn(t_i128, i1) -> t_i128);
699
700         ifn!("llvm.bswap.i16", fn(t_i16) -> t_i16);
701         ifn!("llvm.bswap.i32", fn(t_i32) -> t_i32);
702         ifn!("llvm.bswap.i64", fn(t_i64) -> t_i64);
703         ifn!("llvm.bswap.i128", fn(t_i128) -> t_i128);
704
705         ifn!("llvm.bitreverse.i8", fn(t_i8) -> t_i8);
706         ifn!("llvm.bitreverse.i16", fn(t_i16) -> t_i16);
707         ifn!("llvm.bitreverse.i32", fn(t_i32) -> t_i32);
708         ifn!("llvm.bitreverse.i64", fn(t_i64) -> t_i64);
709         ifn!("llvm.bitreverse.i128", fn(t_i128) -> t_i128);
710
711         ifn!("llvm.fshl.i8", fn(t_i8, t_i8, t_i8) -> t_i8);
712         ifn!("llvm.fshl.i16", fn(t_i16, t_i16, t_i16) -> t_i16);
713         ifn!("llvm.fshl.i32", fn(t_i32, t_i32, t_i32) -> t_i32);
714         ifn!("llvm.fshl.i64", fn(t_i64, t_i64, t_i64) -> t_i64);
715         ifn!("llvm.fshl.i128", fn(t_i128, t_i128, t_i128) -> t_i128);
716
717         ifn!("llvm.fshr.i8", fn(t_i8, t_i8, t_i8) -> t_i8);
718         ifn!("llvm.fshr.i16", fn(t_i16, t_i16, t_i16) -> t_i16);
719         ifn!("llvm.fshr.i32", fn(t_i32, t_i32, t_i32) -> t_i32);
720         ifn!("llvm.fshr.i64", fn(t_i64, t_i64, t_i64) -> t_i64);
721         ifn!("llvm.fshr.i128", fn(t_i128, t_i128, t_i128) -> t_i128);
722
723         ifn!("llvm.sadd.with.overflow.i8", fn(t_i8, t_i8) -> mk_struct! {t_i8, i1});
724         ifn!("llvm.sadd.with.overflow.i16", fn(t_i16, t_i16) -> mk_struct! {t_i16, i1});
725         ifn!("llvm.sadd.with.overflow.i32", fn(t_i32, t_i32) -> mk_struct! {t_i32, i1});
726         ifn!("llvm.sadd.with.overflow.i64", fn(t_i64, t_i64) -> mk_struct! {t_i64, i1});
727         ifn!("llvm.sadd.with.overflow.i128", fn(t_i128, t_i128) -> mk_struct! {t_i128, i1});
728
729         ifn!("llvm.uadd.with.overflow.i8", fn(t_i8, t_i8) -> mk_struct! {t_i8, i1});
730         ifn!("llvm.uadd.with.overflow.i16", fn(t_i16, t_i16) -> mk_struct! {t_i16, i1});
731         ifn!("llvm.uadd.with.overflow.i32", fn(t_i32, t_i32) -> mk_struct! {t_i32, i1});
732         ifn!("llvm.uadd.with.overflow.i64", fn(t_i64, t_i64) -> mk_struct! {t_i64, i1});
733         ifn!("llvm.uadd.with.overflow.i128", fn(t_i128, t_i128) -> mk_struct! {t_i128, i1});
734
735         ifn!("llvm.ssub.with.overflow.i8", fn(t_i8, t_i8) -> mk_struct! {t_i8, i1});
736         ifn!("llvm.ssub.with.overflow.i16", fn(t_i16, t_i16) -> mk_struct! {t_i16, i1});
737         ifn!("llvm.ssub.with.overflow.i32", fn(t_i32, t_i32) -> mk_struct! {t_i32, i1});
738         ifn!("llvm.ssub.with.overflow.i64", fn(t_i64, t_i64) -> mk_struct! {t_i64, i1});
739         ifn!("llvm.ssub.with.overflow.i128", fn(t_i128, t_i128) -> mk_struct! {t_i128, i1});
740
741         ifn!("llvm.usub.with.overflow.i8", fn(t_i8, t_i8) -> mk_struct! {t_i8, i1});
742         ifn!("llvm.usub.with.overflow.i16", fn(t_i16, t_i16) -> mk_struct! {t_i16, i1});
743         ifn!("llvm.usub.with.overflow.i32", fn(t_i32, t_i32) -> mk_struct! {t_i32, i1});
744         ifn!("llvm.usub.with.overflow.i64", fn(t_i64, t_i64) -> mk_struct! {t_i64, i1});
745         ifn!("llvm.usub.with.overflow.i128", fn(t_i128, t_i128) -> mk_struct! {t_i128, i1});
746
747         ifn!("llvm.smul.with.overflow.i8", fn(t_i8, t_i8) -> mk_struct! {t_i8, i1});
748         ifn!("llvm.smul.with.overflow.i16", fn(t_i16, t_i16) -> mk_struct! {t_i16, i1});
749         ifn!("llvm.smul.with.overflow.i32", fn(t_i32, t_i32) -> mk_struct! {t_i32, i1});
750         ifn!("llvm.smul.with.overflow.i64", fn(t_i64, t_i64) -> mk_struct! {t_i64, i1});
751         ifn!("llvm.smul.with.overflow.i128", fn(t_i128, t_i128) -> mk_struct! {t_i128, i1});
752
753         ifn!("llvm.umul.with.overflow.i8", fn(t_i8, t_i8) -> mk_struct! {t_i8, i1});
754         ifn!("llvm.umul.with.overflow.i16", fn(t_i16, t_i16) -> mk_struct! {t_i16, i1});
755         ifn!("llvm.umul.with.overflow.i32", fn(t_i32, t_i32) -> mk_struct! {t_i32, i1});
756         ifn!("llvm.umul.with.overflow.i64", fn(t_i64, t_i64) -> mk_struct! {t_i64, i1});
757         ifn!("llvm.umul.with.overflow.i128", fn(t_i128, t_i128) -> mk_struct! {t_i128, i1});
758
759         ifn!("llvm.sadd.sat.i8", fn(t_i8, t_i8) -> t_i8);
760         ifn!("llvm.sadd.sat.i16", fn(t_i16, t_i16) -> t_i16);
761         ifn!("llvm.sadd.sat.i32", fn(t_i32, t_i32) -> t_i32);
762         ifn!("llvm.sadd.sat.i64", fn(t_i64, t_i64) -> t_i64);
763         ifn!("llvm.sadd.sat.i128", fn(t_i128, t_i128) -> t_i128);
764
765         ifn!("llvm.uadd.sat.i8", fn(t_i8, t_i8) -> t_i8);
766         ifn!("llvm.uadd.sat.i16", fn(t_i16, t_i16) -> t_i16);
767         ifn!("llvm.uadd.sat.i32", fn(t_i32, t_i32) -> t_i32);
768         ifn!("llvm.uadd.sat.i64", fn(t_i64, t_i64) -> t_i64);
769         ifn!("llvm.uadd.sat.i128", fn(t_i128, t_i128) -> t_i128);
770
771         ifn!("llvm.ssub.sat.i8", fn(t_i8, t_i8) -> t_i8);
772         ifn!("llvm.ssub.sat.i16", fn(t_i16, t_i16) -> t_i16);
773         ifn!("llvm.ssub.sat.i32", fn(t_i32, t_i32) -> t_i32);
774         ifn!("llvm.ssub.sat.i64", fn(t_i64, t_i64) -> t_i64);
775         ifn!("llvm.ssub.sat.i128", fn(t_i128, t_i128) -> t_i128);
776
777         ifn!("llvm.usub.sat.i8", fn(t_i8, t_i8) -> t_i8);
778         ifn!("llvm.usub.sat.i16", fn(t_i16, t_i16) -> t_i16);
779         ifn!("llvm.usub.sat.i32", fn(t_i32, t_i32) -> t_i32);
780         ifn!("llvm.usub.sat.i64", fn(t_i64, t_i64) -> t_i64);
781         ifn!("llvm.usub.sat.i128", fn(t_i128, t_i128) -> t_i128);
782
783         ifn!("llvm.lifetime.start.p0i8", fn(t_i64, i8p) -> void);
784         ifn!("llvm.lifetime.end.p0i8", fn(t_i64, i8p) -> void);
785
786         ifn!("llvm.expect.i1", fn(i1, i1) -> i1);
787         ifn!("llvm.eh.typeid.for", fn(i8p) -> t_i32);
788         ifn!("llvm.localescape", fn(...) -> void);
789         ifn!("llvm.localrecover", fn(i8p, i8p, t_i32) -> i8p);
790         ifn!("llvm.x86.seh.recoverfp", fn(i8p, i8p) -> i8p);
791
792         ifn!("llvm.assume", fn(i1) -> void);
793         ifn!("llvm.prefetch", fn(i8p, t_i32, t_i32, t_i32) -> void);
794
795         // variadic intrinsics
796         ifn!("llvm.va_start", fn(i8p) -> void);
797         ifn!("llvm.va_end", fn(i8p) -> void);
798         ifn!("llvm.va_copy", fn(i8p, i8p) -> void);
799
800         if self.sess().opts.debuginfo != DebugInfo::None {
801             ifn!("llvm.dbg.declare", fn(self.type_metadata(), self.type_metadata()) -> void);
802             ifn!("llvm.dbg.value", fn(self.type_metadata(), t_i64, self.type_metadata()) -> void);
803         }
804         return None;
805     }
806 }
807
808 impl<'b, 'tcx> CodegenCx<'b, 'tcx> {
809     /// Generates a new symbol name with the given prefix. This symbol name must
810     /// only be used for definitions with `internal` or `private` linkage.
811     pub fn generate_local_symbol_name(&self, prefix: &str) -> String {
812         let idx = self.local_gen_sym_counter.get();
813         self.local_gen_sym_counter.set(idx + 1);
814         // Include a '.' character, so there can be no accidental conflicts with
815         // user defined names
816         let mut name = String::with_capacity(prefix.len() + 6);
817         name.push_str(prefix);
818         name.push_str(".");
819         base_n::push_str(idx as u128, base_n::ALPHANUMERIC_ONLY, &mut name);
820         name
821     }
822 }
823
824 impl ty::layout::HasDataLayout for CodegenCx<'ll, 'tcx> {
825     fn data_layout(&self) -> &ty::layout::TargetDataLayout {
826         &self.tcx.data_layout
827     }
828 }
829
830 impl HasTargetSpec for CodegenCx<'ll, 'tcx> {
831     fn target_spec(&self) -> &Target {
832         &self.tcx.sess.target.target
833     }
834 }
835
836 impl ty::layout::HasTyCtxt<'tcx> for CodegenCx<'ll, 'tcx> {
837     fn tcx(&self) -> TyCtxt<'tcx> {
838         self.tcx
839     }
840 }
841
842 impl LayoutOf for CodegenCx<'ll, 'tcx> {
843     type Ty = Ty<'tcx>;
844     type TyLayout = TyLayout<'tcx>;
845
846     fn layout_of(&self, ty: Ty<'tcx>) -> Self::TyLayout {
847         self.spanned_layout_of(ty, DUMMY_SP)
848     }
849
850     fn spanned_layout_of(&self, ty: Ty<'tcx>, span: Span) -> Self::TyLayout {
851         self.tcx.layout_of(ty::ParamEnv::reveal_all().and(ty)).unwrap_or_else(|e| {
852             if let LayoutError::SizeOverflow(_) = e {
853                 self.sess().span_fatal(span, &e.to_string())
854             } else {
855                 bug!("failed to get layout for `{}`: {}", ty, e)
856             }
857         })
858     }
859 }
860
861 impl<'tcx, 'll> HasParamEnv<'tcx> for CodegenCx<'ll, 'tcx> {
862     fn param_env(&self) -> ty::ParamEnv<'tcx> {
863         ty::ParamEnv::reveal_all()
864     }
865 }