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.
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 /*! rustc compiler intrinsics.
13 The corresponding definitions are in librustc/middle/trans/foreign.rs.
17 The volatile intrinsics provide operations intended to act on I/O
18 memory, which are guaranteed to not be reordered by the compiler
19 across other volatile intrinsics. See the LLVM documentation on
22 [volatile]: http://llvm.org/docs/LangRef.html#volatile-memory-accesses
26 The atomic intrinsics provide common atomic operations on machine
27 words, with multiple possible memory orderings. They obey the same
28 semantics as C++11. See the LLVM documentation on [[atomics]].
30 [atomics]: http://llvm.org/docs/Atomics.html
32 A quick refresher on memory ordering:
34 * Acquire - a barrier for acquiring a lock. Subsequent reads and writes
35 take place after the barrier.
36 * Release - a barrier for releasing a lock. Preceding reads and writes
37 take place before the barrier.
38 * Sequentially consistent - sequentially consistent operations are
39 guaranteed to happen in order. This is the standard mode for working
40 with atomic types and is equivalent to Java's `volatile`.
44 #[allow(missing_doc)];
46 // This is needed to prevent duplicate lang item definitions.
48 pub use realstd::intrinsics::{TyDesc, Opaque, TyVisitor, TypeId};
50 pub type GlueFn = extern "Rust" fn(*i8);
61 // Called when a value of type `T` is no longer needed
64 // Called by reflection visitor to visit a value of type `T`
67 // Name corresponding to the type
80 fn visit_bot(&mut self) -> bool;
81 fn visit_nil(&mut self) -> bool;
82 fn visit_bool(&mut self) -> bool;
84 fn visit_int(&mut self) -> bool;
85 fn visit_i8(&mut self) -> bool;
86 fn visit_i16(&mut self) -> bool;
87 fn visit_i32(&mut self) -> bool;
88 fn visit_i64(&mut self) -> bool;
90 fn visit_uint(&mut self) -> bool;
91 fn visit_u8(&mut self) -> bool;
92 fn visit_u16(&mut self) -> bool;
93 fn visit_u32(&mut self) -> bool;
94 fn visit_u64(&mut self) -> bool;
96 fn visit_f32(&mut self) -> bool;
97 fn visit_f64(&mut self) -> bool;
99 fn visit_char(&mut self) -> bool;
101 fn visit_estr_box(&mut self) -> bool;
102 fn visit_estr_uniq(&mut self) -> bool;
103 fn visit_estr_slice(&mut self) -> bool;
104 fn visit_estr_fixed(&mut self, n: uint, sz: uint, align: uint) -> bool;
106 fn visit_box(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
107 fn visit_uniq(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
108 fn visit_ptr(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
109 fn visit_rptr(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
111 fn visit_vec(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
112 fn visit_unboxed_vec(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
113 fn visit_evec_box(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
114 fn visit_evec_uniq(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
115 fn visit_evec_slice(&mut self, mtbl: uint, inner: *TyDesc) -> bool;
116 fn visit_evec_fixed(&mut self, n: uint, sz: uint, align: uint,
117 mtbl: uint, inner: *TyDesc) -> bool;
119 fn visit_enter_rec(&mut self, n_fields: uint,
120 sz: uint, align: uint) -> bool;
121 fn visit_rec_field(&mut self, i: uint, name: &str,
122 mtbl: uint, inner: *TyDesc) -> bool;
123 fn visit_leave_rec(&mut self, n_fields: uint,
124 sz: uint, align: uint) -> bool;
126 fn visit_enter_class(&mut self, name: &str, named_fields: bool, n_fields: uint,
127 sz: uint, align: uint) -> bool;
128 fn visit_class_field(&mut self, i: uint, name: &str, named: bool,
129 mtbl: uint, inner: *TyDesc) -> bool;
130 fn visit_leave_class(&mut self, name: &str, named_fields: bool, n_fields: uint,
131 sz: uint, align: uint) -> bool;
133 fn visit_enter_tup(&mut self, n_fields: uint,
134 sz: uint, align: uint) -> bool;
135 fn visit_tup_field(&mut self, i: uint, inner: *TyDesc) -> bool;
136 fn visit_leave_tup(&mut self, n_fields: uint,
137 sz: uint, align: uint) -> bool;
139 fn visit_enter_enum(&mut self, n_variants: uint,
140 get_disr: extern unsafe fn(ptr: *Opaque) -> Disr,
141 sz: uint, align: uint) -> bool;
142 fn visit_enter_enum_variant(&mut self, variant: uint,
146 fn visit_enum_variant_field(&mut self, i: uint, offset: uint, inner: *TyDesc) -> bool;
147 fn visit_leave_enum_variant(&mut self, variant: uint,
151 fn visit_leave_enum(&mut self, n_variants: uint,
152 get_disr: extern unsafe fn(ptr: *Opaque) -> Disr,
153 sz: uint, align: uint) -> bool;
155 fn visit_enter_fn(&mut self, purity: uint, proto: uint,
156 n_inputs: uint, retstyle: uint) -> bool;
157 fn visit_fn_input(&mut self, i: uint, mode: uint, inner: *TyDesc) -> bool;
158 fn visit_fn_output(&mut self, retstyle: uint, variadic: bool, inner: *TyDesc) -> bool;
159 fn visit_leave_fn(&mut self, purity: uint, proto: uint,
160 n_inputs: uint, retstyle: uint) -> bool;
162 fn visit_trait(&mut self, name: &str) -> bool;
163 fn visit_param(&mut self, i: uint) -> bool;
164 fn visit_self(&mut self) -> bool;
167 extern "rust-intrinsic" {
169 // NB: These intrinsics take unsafe pointers because they mutate aliased
170 // memory, which is not valid for either `&` or `&mut`.
172 pub fn atomic_cxchg<T>(dst: *mut T, old: T, src: T) -> T;
173 pub fn atomic_cxchg_acq<T>(dst: *mut T, old: T, src: T) -> T;
174 pub fn atomic_cxchg_rel<T>(dst: *mut T, old: T, src: T) -> T;
175 pub fn atomic_cxchg_acqrel<T>(dst: *mut T, old: T, src: T) -> T;
176 pub fn atomic_cxchg_relaxed<T>(dst: *mut T, old: T, src: T) -> T;
178 pub fn atomic_load<T>(src: *T) -> T;
179 pub fn atomic_load_acq<T>(src: *T) -> T;
180 pub fn atomic_load_relaxed<T>(src: *T) -> T;
182 pub fn atomic_store<T>(dst: *mut T, val: T);
183 pub fn atomic_store_rel<T>(dst: *mut T, val: T);
184 pub fn atomic_store_relaxed<T>(dst: *mut T, val: T);
186 pub fn atomic_xchg<T>(dst: *mut T, src: T) -> T;
187 pub fn atomic_xchg_acq<T>(dst: *mut T, src: T) -> T;
188 pub fn atomic_xchg_rel<T>(dst: *mut T, src: T) -> T;
189 pub fn atomic_xchg_acqrel<T>(dst: *mut T, src: T) -> T;
190 pub fn atomic_xchg_relaxed<T>(dst: *mut T, src: T) -> T;
192 pub fn atomic_xadd<T>(dst: *mut T, src: T) -> T;
193 pub fn atomic_xadd_acq<T>(dst: *mut T, src: T) -> T;
194 pub fn atomic_xadd_rel<T>(dst: *mut T, src: T) -> T;
195 pub fn atomic_xadd_acqrel<T>(dst: *mut T, src: T) -> T;
196 pub fn atomic_xadd_relaxed<T>(dst: *mut T, src: T) -> T;
198 pub fn atomic_xsub<T>(dst: *mut T, src: T) -> T;
199 pub fn atomic_xsub_acq<T>(dst: *mut T, src: T) -> T;
200 pub fn atomic_xsub_rel<T>(dst: *mut T, src: T) -> T;
201 pub fn atomic_xsub_acqrel<T>(dst: *mut T, src: T) -> T;
202 pub fn atomic_xsub_relaxed<T>(dst: *mut T, src: T) -> T;
204 pub fn atomic_and<T>(dst: *mut T, src: T) -> T;
205 pub fn atomic_and_acq<T>(dst: *mut T, src: T) -> T;
206 pub fn atomic_and_rel<T>(dst: *mut T, src: T) -> T;
207 pub fn atomic_and_acqrel<T>(dst: *mut T, src: T) -> T;
208 pub fn atomic_and_relaxed<T>(dst: *mut T, src: T) -> T;
210 pub fn atomic_nand<T>(dst: *mut T, src: T) -> T;
211 pub fn atomic_nand_acq<T>(dst: *mut T, src: T) -> T;
212 pub fn atomic_nand_rel<T>(dst: *mut T, src: T) -> T;
213 pub fn atomic_nand_acqrel<T>(dst: *mut T, src: T) -> T;
214 pub fn atomic_nand_relaxed<T>(dst: *mut T, src: T) -> T;
216 pub fn atomic_or<T>(dst: *mut T, src: T) -> T;
217 pub fn atomic_or_acq<T>(dst: *mut T, src: T) -> T;
218 pub fn atomic_or_rel<T>(dst: *mut T, src: T) -> T;
219 pub fn atomic_or_acqrel<T>(dst: *mut T, src: T) -> T;
220 pub fn atomic_or_relaxed<T>(dst: *mut T, src: T) -> T;
222 pub fn atomic_xor<T>(dst: *mut T, src: T) -> T;
223 pub fn atomic_xor_acq<T>(dst: *mut T, src: T) -> T;
224 pub fn atomic_xor_rel<T>(dst: *mut T, src: T) -> T;
225 pub fn atomic_xor_acqrel<T>(dst: *mut T, src: T) -> T;
226 pub fn atomic_xor_relaxed<T>(dst: *mut T, src: T) -> T;
228 pub fn atomic_max<T>(dst: *mut T, src: T) -> T;
229 pub fn atomic_max_acq<T>(dst: *mut T, src: T) -> T;
230 pub fn atomic_max_rel<T>(dst: *mut T, src: T) -> T;
231 pub fn atomic_max_acqrel<T>(dst: *mut T, src: T) -> T;
232 pub fn atomic_max_relaxed<T>(dst: *mut T, src: T) -> T;
234 pub fn atomic_min<T>(dst: *mut T, src: T) -> T;
235 pub fn atomic_min_acq<T>(dst: *mut T, src: T) -> T;
236 pub fn atomic_min_rel<T>(dst: *mut T, src: T) -> T;
237 pub fn atomic_min_acqrel<T>(dst: *mut T, src: T) -> T;
238 pub fn atomic_min_relaxed<T>(dst: *mut T, src: T) -> T;
240 pub fn atomic_umin<T>(dst: *mut T, src: T) -> T;
241 pub fn atomic_umin_acq<T>(dst: *mut T, src: T) -> T;
242 pub fn atomic_umin_rel<T>(dst: *mut T, src: T) -> T;
243 pub fn atomic_umin_acqrel<T>(dst: *mut T, src: T) -> T;
244 pub fn atomic_umin_relaxed<T>(dst: *mut T, src: T) -> T;
246 pub fn atomic_umax<T>(dst: *mut T, src: T) -> T;
247 pub fn atomic_umax_acq<T>(dst: *mut T, src: T) -> T;
248 pub fn atomic_umax_rel<T>(dst: *mut T, src: T) -> T;
249 pub fn atomic_umax_acqrel<T>(dst: *mut T, src: T) -> T;
250 pub fn atomic_umax_relaxed<T>(dst: *mut T, src: T) -> T;
253 extern "rust-intrinsic" {
255 pub fn atomic_fence();
256 pub fn atomic_fence_acq();
257 pub fn atomic_fence_rel();
258 pub fn atomic_fence_acqrel();
260 /// Abort the execution of the process.
263 /// Execute a breakpoint trap, for inspection by a debugger.
266 pub fn volatile_load<T>(src: *T) -> T;
267 pub fn volatile_store<T>(dst: *mut T, val: T);
270 /// The size of a type in bytes.
272 /// This is the exact number of bytes in memory taken up by a
273 /// value of the given type. In other words, a memset of this size
274 /// would *exactly* overwrite a value. When laid out in vectors
275 /// and structures there may be additional padding between
277 pub fn size_of<T>() -> uint;
279 /// Move a value to an uninitialized memory location.
281 /// Drop glue is not run on the destination.
282 pub fn move_val_init<T>(dst: &mut T, src: T);
284 pub fn min_align_of<T>() -> uint;
285 pub fn pref_align_of<T>() -> uint;
287 /// Get a static pointer to a type descriptor.
288 pub fn get_tydesc<T>() -> *TyDesc;
290 /// Gets an identifier which is globally unique to the specified type. This
291 /// function will return the same value for a type regardless of whichever
292 /// crate it is invoked in.
293 pub fn type_id<T: 'static>() -> TypeId;
296 /// Create a value initialized to zero.
298 /// `init` is unsafe because it returns a zeroed-out datum,
299 /// which is unsafe unless T is Pod.
300 pub fn init<T>() -> T;
302 /// Create an uninitialized value.
303 pub fn uninit<T>() -> T;
305 /// Move a value out of scope without running drop glue.
307 /// `forget` is unsafe because the caller is responsible for
308 /// ensuring the argument is deallocated already.
309 pub fn forget<T>(_: T) -> ();
310 pub fn transmute<T,U>(e: T) -> U;
312 /// Returns `true` if a type requires drop glue.
313 pub fn needs_drop<T>() -> bool;
315 /// Returns `true` if a type is managed (will be allocated on the local heap)
316 pub fn owns_managed<T>() -> bool;
318 pub fn visit_tydesc(td: *TyDesc, tv: &mut TyVisitor);
320 /// Calculates the offset from a pointer. The offset *must* be in-bounds of
321 /// the object, or one-byte-past-the-end. An arithmetic overflow is also
322 /// undefined behaviour.
324 /// This is implemented as an intrinsic to avoid converting to and from an
325 /// integer, since the conversion would throw away aliasing information.
326 pub fn offset<T>(dst: *T, offset: int) -> *T;
328 /// Equivalent to the appropriate `llvm.memcpy.p0i8.0i8.*` intrinsic, with
329 /// a size of `count` * `size_of::<T>()` and an alignment of
330 /// `min_align_of::<T>()`
331 pub fn copy_nonoverlapping_memory<T>(dst: *mut T, src: *T, count: uint);
333 /// Equivalent to the appropriate `llvm.memmove.p0i8.0i8.*` intrinsic, with
334 /// a size of `count` * `size_of::<T>()` and an alignment of
335 /// `min_align_of::<T>()`
336 pub fn copy_memory<T>(dst: *mut T, src: *T, count: uint);
338 /// Equivalent to the appropriate `llvm.memset.p0i8.*` intrinsic, with a
339 /// size of `count` * `size_of::<T>()` and an alignment of
340 /// `min_align_of::<T>()`
341 pub fn set_memory<T>(dst: *mut T, val: u8, count: uint);
343 pub fn sqrtf32(x: f32) -> f32;
344 pub fn sqrtf64(x: f64) -> f64;
346 pub fn powif32(a: f32, x: i32) -> f32;
347 pub fn powif64(a: f64, x: i32) -> f64;
349 pub fn sinf32(x: f32) -> f32;
350 pub fn sinf64(x: f64) -> f64;
352 pub fn cosf32(x: f32) -> f32;
353 pub fn cosf64(x: f64) -> f64;
355 pub fn powf32(a: f32, x: f32) -> f32;
356 pub fn powf64(a: f64, x: f64) -> f64;
358 pub fn expf32(x: f32) -> f32;
359 pub fn expf64(x: f64) -> f64;
361 pub fn exp2f32(x: f32) -> f32;
362 pub fn exp2f64(x: f64) -> f64;
364 pub fn logf32(x: f32) -> f32;
365 pub fn logf64(x: f64) -> f64;
367 pub fn log10f32(x: f32) -> f32;
368 pub fn log10f64(x: f64) -> f64;
370 pub fn log2f32(x: f32) -> f32;
371 pub fn log2f64(x: f64) -> f64;
373 pub fn fmaf32(a: f32, b: f32, c: f32) -> f32;
374 pub fn fmaf64(a: f64, b: f64, c: f64) -> f64;
376 pub fn fabsf32(x: f32) -> f32;
377 pub fn fabsf64(x: f64) -> f64;
379 pub fn copysignf32(x: f32, y: f32) -> f32;
380 pub fn copysignf64(x: f64, y: f64) -> f64;
382 pub fn floorf32(x: f32) -> f32;
383 pub fn floorf64(x: f64) -> f64;
385 pub fn ceilf32(x: f32) -> f32;
386 pub fn ceilf64(x: f64) -> f64;
388 pub fn truncf32(x: f32) -> f32;
389 pub fn truncf64(x: f64) -> f64;
391 pub fn rintf32(x: f32) -> f32;
392 pub fn rintf64(x: f64) -> f64;
394 pub fn nearbyintf32(x: f32) -> f32;
395 pub fn nearbyintf64(x: f64) -> f64;
397 pub fn roundf32(x: f32) -> f32;
398 pub fn roundf64(x: f64) -> f64;
400 pub fn ctpop8(x: i8) -> i8;
401 pub fn ctpop16(x: i16) -> i16;
402 pub fn ctpop32(x: i32) -> i32;
403 pub fn ctpop64(x: i64) -> i64;
405 pub fn ctlz8(x: i8) -> i8;
406 pub fn ctlz16(x: i16) -> i16;
407 pub fn ctlz32(x: i32) -> i32;
408 pub fn ctlz64(x: i64) -> i64;
410 pub fn cttz8(x: i8) -> i8;
411 pub fn cttz16(x: i16) -> i16;
412 pub fn cttz32(x: i32) -> i32;
413 pub fn cttz64(x: i64) -> i64;
415 pub fn bswap16(x: i16) -> i16;
416 pub fn bswap32(x: i32) -> i32;
417 pub fn bswap64(x: i64) -> i64;
419 pub fn i8_add_with_overflow(x: i8, y: i8) -> (i8, bool);
420 pub fn i16_add_with_overflow(x: i16, y: i16) -> (i16, bool);
421 pub fn i32_add_with_overflow(x: i32, y: i32) -> (i32, bool);
422 pub fn i64_add_with_overflow(x: i64, y: i64) -> (i64, bool);
424 pub fn u8_add_with_overflow(x: u8, y: u8) -> (u8, bool);
425 pub fn u16_add_with_overflow(x: u16, y: u16) -> (u16, bool);
426 pub fn u32_add_with_overflow(x: u32, y: u32) -> (u32, bool);
427 pub fn u64_add_with_overflow(x: u64, y: u64) -> (u64, bool);
429 pub fn i8_sub_with_overflow(x: i8, y: i8) -> (i8, bool);
430 pub fn i16_sub_with_overflow(x: i16, y: i16) -> (i16, bool);
431 pub fn i32_sub_with_overflow(x: i32, y: i32) -> (i32, bool);
432 pub fn i64_sub_with_overflow(x: i64, y: i64) -> (i64, bool);
434 pub fn u8_sub_with_overflow(x: u8, y: u8) -> (u8, bool);
435 pub fn u16_sub_with_overflow(x: u16, y: u16) -> (u16, bool);
436 pub fn u32_sub_with_overflow(x: u32, y: u32) -> (u32, bool);
437 pub fn u64_sub_with_overflow(x: u64, y: u64) -> (u64, bool);
439 pub fn i8_mul_with_overflow(x: i8, y: i8) -> (i8, bool);
440 pub fn i16_mul_with_overflow(x: i16, y: i16) -> (i16, bool);
441 pub fn i32_mul_with_overflow(x: i32, y: i32) -> (i32, bool);
442 pub fn i64_mul_with_overflow(x: i64, y: i64) -> (i64, bool);
444 pub fn u8_mul_with_overflow(x: u8, y: u8) -> (u8, bool);
445 pub fn u16_mul_with_overflow(x: u16, y: u16) -> (u16, bool);
446 pub fn u32_mul_with_overflow(x: u32, y: u32) -> (u32, bool);
447 pub fn u64_mul_with_overflow(x: u64, y: u64) -> (u64, bool);
451 /// `TypeId` represents a globally unique identifier for a type
452 #[lang="type_id"] // This needs to be kept in lockstep with the code in trans/intrinsic.rs and
453 // middle/lang_items.rs
454 #[deriving(Eq, Hash, Show)]
462 /// Returns the `TypeId` of the type this generic function has been instantiated with
463 pub fn of<T: 'static>() -> TypeId {
464 unsafe { type_id::<T>() }