src/librustc_codegen_llvm/context.rs

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