]> git.lizzy.rs Git - rust.git/blob - src/intrinsics/mod.rs
Use cranelift's `Type::int` instead of doing the match myself
[rust.git] / src / intrinsics / mod.rs
1 //! Codegen of intrinsics. This includes `extern "rust-intrinsic"`, `extern "platform-intrinsic"`
2 //! and LLVM intrinsics that have symbol names starting with `llvm.`.
3
4 mod cpuid;
5 mod llvm;
6 mod simd;
7
8 pub(crate) use cpuid::codegen_cpuid_call;
9 pub(crate) use llvm::codegen_llvm_intrinsic_call;
10
11 use rustc_middle::ty::print::with_no_trimmed_paths;
12 use rustc_span::symbol::{kw, sym};
13
14 use crate::prelude::*;
15 use cranelift_codegen::ir::AtomicRmwOp;
16
17 macro intrinsic_pat {
18     (_) => {
19         _
20     },
21     ($name:ident) => {
22         sym::$name
23     },
24     (kw.$name:ident) => {
25         kw::$name
26     },
27     ($name:literal) => {
28         $name
29     },
30 }
31
32 macro intrinsic_arg {
33     (o $fx:expr, $arg:ident) => {
34         $arg
35     },
36     (c $fx:expr, $arg:ident) => {
37         codegen_operand($fx, $arg)
38     },
39     (v $fx:expr, $arg:ident) => {
40         codegen_operand($fx, $arg).load_scalar($fx)
41     }
42 }
43
44 macro intrinsic_substs {
45     ($substs:expr, $index:expr,) => {},
46     ($substs:expr, $index:expr, $first:ident $(,$rest:ident)*) => {
47         let $first = $substs.type_at($index);
48         intrinsic_substs!($substs, $index+1, $($rest),*);
49     }
50 }
51
52 macro intrinsic_match {
53     ($fx:expr, $intrinsic:expr, $substs:expr, $args:expr,
54     _ => $unknown:block;
55     $(
56         $($($name:tt).*)|+ $(if $cond:expr)?, $(<$($subst:ident),*>)? ($($a:ident $arg:ident),*) $content:block;
57     )*) => {
58         let _ = $substs; // Silence warning when substs is unused.
59         match $intrinsic {
60             $(
61                 $(intrinsic_pat!($($name).*))|* $(if $cond)? => {
62                     #[allow(unused_parens, non_snake_case)]
63                     {
64                         $(
65                             intrinsic_substs!($substs, 0, $($subst),*);
66                         )?
67                         if let [$($arg),*] = $args {
68                             let ($($arg,)*) = (
69                                 $(intrinsic_arg!($a $fx, $arg),)*
70                             );
71                             #[warn(unused_parens, non_snake_case)]
72                             {
73                                 $content
74                             }
75                         } else {
76                             bug!("wrong number of args for intrinsic {:?}", $intrinsic);
77                         }
78                     }
79                 }
80             )*
81             _ => $unknown,
82         }
83     }
84 }
85
86 macro call_intrinsic_match {
87     ($fx:expr, $intrinsic:expr, $substs:expr, $ret:expr, $destination:expr, $args:expr, $(
88         $name:ident($($arg:ident),*) -> $ty:ident => $func:ident,
89     )*) => {
90         match $intrinsic {
91             $(
92                 sym::$name => {
93                     assert!($substs.is_noop());
94                     if let [$(ref $arg),*] = *$args {
95                         let ($($arg,)*) = (
96                             $(codegen_operand($fx, $arg),)*
97                         );
98                         let res = $fx.easy_call(stringify!($func), &[$($arg),*], $fx.tcx.types.$ty);
99                         $ret.write_cvalue($fx, res);
100
101                         if let Some((_, dest)) = $destination {
102                             let ret_block = $fx.get_block(dest);
103                             $fx.bcx.ins().jump(ret_block, &[]);
104                             return;
105                         } else {
106                             unreachable!();
107                         }
108                     } else {
109                         bug!("wrong number of args for intrinsic {:?}", $intrinsic);
110                     }
111                 }
112             )*
113             _ => {}
114         }
115     }
116 }
117
118 macro validate_atomic_type($fx:ident, $intrinsic:ident, $span:ident, $ty:expr) {
119     match $ty.kind() {
120         ty::Uint(_) | ty::Int(_) | ty::RawPtr(..) => {}
121         _ => {
122             $fx.tcx.sess.span_err(
123                 $span,
124                 &format!(
125                     "`{}` intrinsic: expected basic integer or raw pointer type, found `{:?}`",
126                     $intrinsic, $ty
127                 ),
128             );
129             // Prevent verifier error
130             crate::trap::trap_unreachable($fx, "compilation should not have succeeded");
131             return;
132         }
133     }
134 }
135
136 macro validate_simd_type($fx:ident, $intrinsic:ident, $span:ident, $ty:expr) {
137     if !$ty.is_simd() {
138         $fx.tcx.sess.span_err($span, &format!("invalid monomorphization of `{}` intrinsic: expected SIMD input type, found non-SIMD `{}`", $intrinsic, $ty));
139         // Prevent verifier error
140         crate::trap::trap_unreachable($fx, "compilation should not have succeeded");
141         return;
142     }
143 }
144
145 pub(crate) fn clif_vector_type<'tcx>(tcx: TyCtxt<'tcx>, layout: TyAndLayout<'tcx>) -> Option<Type> {
146     let (element, count) = match &layout.abi {
147         Abi::Vector { element, count } => (element.clone(), *count),
148         _ => unreachable!(),
149     };
150
151     match scalar_to_clif_type(tcx, element).by(u16::try_from(count).unwrap()) {
152         // Cranelift currently only implements icmp for 128bit vectors.
153         Some(vector_ty) if vector_ty.bits() == 128 => Some(vector_ty),
154         _ => None,
155     }
156 }
157
158 fn simd_for_each_lane<'tcx>(
159     fx: &mut FunctionCx<'_, '_, 'tcx>,
160     val: CValue<'tcx>,
161     ret: CPlace<'tcx>,
162     f: impl Fn(
163         &mut FunctionCx<'_, '_, 'tcx>,
164         TyAndLayout<'tcx>,
165         TyAndLayout<'tcx>,
166         Value,
167     ) -> CValue<'tcx>,
168 ) {
169     let layout = val.layout();
170
171     let (lane_count, lane_ty) = layout.ty.simd_size_and_type(fx.tcx);
172     let lane_layout = fx.layout_of(lane_ty);
173     let (ret_lane_count, ret_lane_ty) = ret.layout().ty.simd_size_and_type(fx.tcx);
174     let ret_lane_layout = fx.layout_of(ret_lane_ty);
175     assert_eq!(lane_count, ret_lane_count);
176
177     for lane_idx in 0..lane_count {
178         let lane_idx = mir::Field::new(lane_idx.try_into().unwrap());
179         let lane = val.value_field(fx, lane_idx).load_scalar(fx);
180
181         let res_lane = f(fx, lane_layout, ret_lane_layout, lane);
182
183         ret.place_field(fx, lane_idx).write_cvalue(fx, res_lane);
184     }
185 }
186
187 fn simd_pair_for_each_lane<'tcx>(
188     fx: &mut FunctionCx<'_, '_, 'tcx>,
189     x: CValue<'tcx>,
190     y: CValue<'tcx>,
191     ret: CPlace<'tcx>,
192     f: impl Fn(
193         &mut FunctionCx<'_, '_, 'tcx>,
194         TyAndLayout<'tcx>,
195         TyAndLayout<'tcx>,
196         Value,
197         Value,
198     ) -> CValue<'tcx>,
199 ) {
200     assert_eq!(x.layout(), y.layout());
201     let layout = x.layout();
202
203     let (lane_count, lane_ty) = layout.ty.simd_size_and_type(fx.tcx);
204     let lane_layout = fx.layout_of(lane_ty);
205     let (ret_lane_count, ret_lane_ty) = ret.layout().ty.simd_size_and_type(fx.tcx);
206     let ret_lane_layout = fx.layout_of(ret_lane_ty);
207     assert_eq!(lane_count, ret_lane_count);
208
209     for lane in 0..lane_count {
210         let lane = mir::Field::new(lane.try_into().unwrap());
211         let x_lane = x.value_field(fx, lane).load_scalar(fx);
212         let y_lane = y.value_field(fx, lane).load_scalar(fx);
213
214         let res_lane = f(fx, lane_layout, ret_lane_layout, x_lane, y_lane);
215
216         ret.place_field(fx, lane).write_cvalue(fx, res_lane);
217     }
218 }
219
220 fn simd_reduce<'tcx>(
221     fx: &mut FunctionCx<'_, '_, 'tcx>,
222     val: CValue<'tcx>,
223     ret: CPlace<'tcx>,
224     f: impl Fn(&mut FunctionCx<'_, '_, 'tcx>, TyAndLayout<'tcx>, Value, Value) -> Value,
225 ) {
226     let (lane_count, lane_ty) = val.layout().ty.simd_size_and_type(fx.tcx);
227     let lane_layout = fx.layout_of(lane_ty);
228     assert_eq!(lane_layout, ret.layout());
229
230     let mut res_val = val.value_field(fx, mir::Field::new(0)).load_scalar(fx);
231     for lane_idx in 1..lane_count {
232         let lane =
233             val.value_field(fx, mir::Field::new(lane_idx.try_into().unwrap())).load_scalar(fx);
234         res_val = f(fx, lane_layout, res_val, lane);
235     }
236     let res = CValue::by_val(res_val, lane_layout);
237     ret.write_cvalue(fx, res);
238 }
239
240 fn simd_reduce_bool<'tcx>(
241     fx: &mut FunctionCx<'_, '_, 'tcx>,
242     val: CValue<'tcx>,
243     ret: CPlace<'tcx>,
244     f: impl Fn(&mut FunctionCx<'_, '_, 'tcx>, Value, Value) -> Value,
245 ) {
246     let (lane_count, _lane_ty) = val.layout().ty.simd_size_and_type(fx.tcx);
247     assert!(ret.layout().ty.is_bool());
248
249     let res_val = val.value_field(fx, mir::Field::new(0)).load_scalar(fx);
250     let mut res_val = fx.bcx.ins().band_imm(res_val, 1); // mask to boolean
251     for lane_idx in 1..lane_count {
252         let lane =
253             val.value_field(fx, mir::Field::new(lane_idx.try_into().unwrap())).load_scalar(fx);
254         let lane = fx.bcx.ins().band_imm(lane, 1); // mask to boolean
255         res_val = f(fx, res_val, lane);
256     }
257     let res = CValue::by_val(res_val, ret.layout());
258     ret.write_cvalue(fx, res);
259 }
260
261 fn bool_to_zero_or_max_uint<'tcx>(
262     fx: &mut FunctionCx<'_, '_, 'tcx>,
263     layout: TyAndLayout<'tcx>,
264     val: Value,
265 ) -> CValue<'tcx> {
266     let ty = fx.clif_type(layout.ty).unwrap();
267
268     let int_ty = match ty {
269         types::F32 => types::I32,
270         types::F64 => types::I64,
271         ty => ty,
272     };
273
274     let val = fx.bcx.ins().bint(int_ty, val);
275     let mut res = fx.bcx.ins().ineg(val);
276
277     if ty.is_float() {
278         res = fx.bcx.ins().bitcast(ty, res);
279     }
280
281     CValue::by_val(res, layout)
282 }
283
284 macro simd_cmp {
285     ($fx:expr, $cc:ident|$cc_f:ident($x:ident, $y:ident) -> $ret:ident) => {
286         let vector_ty = clif_vector_type($fx.tcx, $x.layout());
287
288         if let Some(vector_ty) = vector_ty {
289             let x = $x.load_scalar($fx);
290             let y = $y.load_scalar($fx);
291             let val = $fx.bcx.ins().icmp(IntCC::$cc, x, y);
292
293             // HACK This depends on the fact that icmp for vectors represents bools as 0 and !0, not 0 and 1.
294             let val = $fx.bcx.ins().raw_bitcast(vector_ty, val);
295
296             $ret.write_cvalue($fx, CValue::by_val(val, $ret.layout()));
297         } else {
298             simd_pair_for_each_lane(
299                 $fx,
300                 $x,
301                 $y,
302                 $ret,
303                 |fx, lane_layout, res_lane_layout, x_lane, y_lane| {
304                     let res_lane = match lane_layout.ty.kind() {
305                         ty::Uint(_) | ty::Int(_) => fx.bcx.ins().icmp(IntCC::$cc, x_lane, y_lane),
306                         ty::Float(_) => fx.bcx.ins().fcmp(FloatCC::$cc_f, x_lane, y_lane),
307                         _ => unreachable!("{:?}", lane_layout.ty),
308                     };
309                     bool_to_zero_or_max_uint(fx, res_lane_layout, res_lane)
310                 },
311             );
312         }
313     },
314     ($fx:expr, $cc_u:ident|$cc_s:ident|$cc_f:ident($x:ident, $y:ident) -> $ret:ident) => {
315         // FIXME use vector icmp when possible
316         simd_pair_for_each_lane(
317             $fx,
318             $x,
319             $y,
320             $ret,
321             |fx, lane_layout, res_lane_layout, x_lane, y_lane| {
322                 let res_lane = match lane_layout.ty.kind() {
323                     ty::Uint(_) => fx.bcx.ins().icmp(IntCC::$cc_u, x_lane, y_lane),
324                     ty::Int(_) => fx.bcx.ins().icmp(IntCC::$cc_s, x_lane, y_lane),
325                     ty::Float(_) => fx.bcx.ins().fcmp(FloatCC::$cc_f, x_lane, y_lane),
326                     _ => unreachable!("{:?}", lane_layout.ty),
327                 };
328                 bool_to_zero_or_max_uint(fx, res_lane_layout, res_lane)
329             },
330         );
331     },
332 }
333
334 macro simd_int_binop {
335     ($fx:expr, $op:ident($x:ident, $y:ident) -> $ret:ident) => {
336         simd_int_binop!($fx, $op|$op($x, $y) -> $ret);
337     },
338     ($fx:expr, $op_u:ident|$op_s:ident($x:ident, $y:ident) -> $ret:ident) => {
339         simd_pair_for_each_lane(
340             $fx,
341             $x,
342             $y,
343             $ret,
344             |fx, lane_layout, ret_lane_layout, x_lane, y_lane| {
345                 let res_lane = match lane_layout.ty.kind() {
346                     ty::Uint(_) => fx.bcx.ins().$op_u(x_lane, y_lane),
347                     ty::Int(_) => fx.bcx.ins().$op_s(x_lane, y_lane),
348                     _ => unreachable!("{:?}", lane_layout.ty),
349                 };
350                 CValue::by_val(res_lane, ret_lane_layout)
351             },
352         );
353     },
354 }
355
356 macro simd_int_flt_binop {
357     ($fx:expr, $op:ident|$op_f:ident($x:ident, $y:ident) -> $ret:ident) => {
358         simd_int_flt_binop!($fx, $op|$op|$op_f($x, $y) -> $ret);
359     },
360     ($fx:expr, $op_u:ident|$op_s:ident|$op_f:ident($x:ident, $y:ident) -> $ret:ident) => {
361         simd_pair_for_each_lane(
362             $fx,
363             $x,
364             $y,
365             $ret,
366             |fx, lane_layout, ret_lane_layout, x_lane, y_lane| {
367                 let res_lane = match lane_layout.ty.kind() {
368                     ty::Uint(_) => fx.bcx.ins().$op_u(x_lane, y_lane),
369                     ty::Int(_) => fx.bcx.ins().$op_s(x_lane, y_lane),
370                     ty::Float(_) => fx.bcx.ins().$op_f(x_lane, y_lane),
371                     _ => unreachable!("{:?}", lane_layout.ty),
372                 };
373                 CValue::by_val(res_lane, ret_lane_layout)
374             },
375         );
376     },
377 }
378
379 macro simd_flt_binop($fx:expr, $op:ident($x:ident, $y:ident) -> $ret:ident) {
380     simd_pair_for_each_lane(
381         $fx,
382         $x,
383         $y,
384         $ret,
385         |fx, lane_layout, ret_lane_layout, x_lane, y_lane| {
386             let res_lane = match lane_layout.ty.kind() {
387                 ty::Float(_) => fx.bcx.ins().$op(x_lane, y_lane),
388                 _ => unreachable!("{:?}", lane_layout.ty),
389             };
390             CValue::by_val(res_lane, ret_lane_layout)
391         },
392     );
393 }
394
395 pub(crate) fn codegen_intrinsic_call<'tcx>(
396     fx: &mut FunctionCx<'_, '_, 'tcx>,
397     instance: Instance<'tcx>,
398     args: &[mir::Operand<'tcx>],
399     destination: Option<(CPlace<'tcx>, BasicBlock)>,
400     span: Span,
401 ) {
402     let def_id = instance.def_id();
403     let substs = instance.substs;
404
405     let intrinsic = fx.tcx.item_name(def_id);
406
407     let ret = match destination {
408         Some((place, _)) => place,
409         None => {
410             // Insert non returning intrinsics here
411             match intrinsic {
412                 sym::abort => {
413                     trap_abort(fx, "Called intrinsic::abort.");
414                 }
415                 sym::transmute => {
416                     crate::base::codegen_panic(fx, "Transmuting to uninhabited type.", span);
417                 }
418                 _ => unimplemented!("unsupported instrinsic {}", intrinsic),
419             }
420             return;
421         }
422     };
423
424     if intrinsic.as_str().starts_with("simd_") {
425         self::simd::codegen_simd_intrinsic_call(fx, instance, args, ret, span);
426         let ret_block = fx.get_block(destination.expect("SIMD intrinsics don't diverge").1);
427         fx.bcx.ins().jump(ret_block, &[]);
428         return;
429     }
430
431     let usize_layout = fx.layout_of(fx.tcx.types.usize);
432
433     call_intrinsic_match! {
434         fx, intrinsic, substs, ret, destination, args,
435         expf32(flt) -> f32 => expf,
436         expf64(flt) -> f64 => exp,
437         exp2f32(flt) -> f32 => exp2f,
438         exp2f64(flt) -> f64 => exp2,
439         sqrtf32(flt) -> f32 => sqrtf,
440         sqrtf64(flt) -> f64 => sqrt,
441         powif32(a, x) -> f32 => __powisf2, // compiler-builtins
442         powif64(a, x) -> f64 => __powidf2, // compiler-builtins
443         powf32(a, x) -> f32 => powf,
444         powf64(a, x) -> f64 => pow,
445         logf32(flt) -> f32 => logf,
446         logf64(flt) -> f64 => log,
447         log2f32(flt) -> f32 => log2f,
448         log2f64(flt) -> f64 => log2,
449         log10f32(flt) -> f32 => log10f,
450         log10f64(flt) -> f64 => log10,
451         fabsf32(flt) -> f32 => fabsf,
452         fabsf64(flt) -> f64 => fabs,
453         fmaf32(x, y, z) -> f32 => fmaf,
454         fmaf64(x, y, z) -> f64 => fma,
455         copysignf32(x, y) -> f32 => copysignf,
456         copysignf64(x, y) -> f64 => copysign,
457
458         // rounding variants
459         // FIXME use clif insts
460         floorf32(flt) -> f32 => floorf,
461         floorf64(flt) -> f64 => floor,
462         ceilf32(flt) -> f32 => ceilf,
463         ceilf64(flt) -> f64 => ceil,
464         truncf32(flt) -> f32 => truncf,
465         truncf64(flt) -> f64 => trunc,
466         roundf32(flt) -> f32 => roundf,
467         roundf64(flt) -> f64 => round,
468
469         // trigonometry
470         sinf32(flt) -> f32 => sinf,
471         sinf64(flt) -> f64 => sin,
472         cosf32(flt) -> f32 => cosf,
473         cosf64(flt) -> f64 => cos,
474     }
475
476     intrinsic_match! {
477         fx, intrinsic, substs, args,
478         _ => {
479             fx.tcx.sess.span_fatal(span, &format!("unsupported intrinsic {}", intrinsic));
480         };
481
482         assume, (c _a) {};
483         likely | unlikely, (c a) {
484             ret.write_cvalue(fx, a);
485         };
486         breakpoint, () {
487             fx.bcx.ins().debugtrap();
488         };
489         copy | copy_nonoverlapping, <elem_ty> (v src, v dst, v count) {
490             let elem_size: u64 = fx.layout_of(elem_ty).size.bytes();
491             assert_eq!(args.len(), 3);
492             let byte_amount = if elem_size != 1 {
493                 fx.bcx.ins().imul_imm(count, elem_size as i64)
494             } else {
495                 count
496             };
497
498             if intrinsic == sym::copy_nonoverlapping {
499                 // FIXME emit_small_memcpy
500                 fx.bcx.call_memcpy(fx.module.target_config(), dst, src, byte_amount);
501             } else {
502                 // FIXME emit_small_memmove
503                 fx.bcx.call_memmove(fx.module.target_config(), dst, src, byte_amount);
504             }
505         };
506         // NOTE: the volatile variants have src and dst swapped
507         volatile_copy_memory | volatile_copy_nonoverlapping_memory, <elem_ty> (v dst, v src, v count) {
508             let elem_size: u64 = fx.layout_of(elem_ty).size.bytes();
509             assert_eq!(args.len(), 3);
510             let byte_amount = if elem_size != 1 {
511                 fx.bcx.ins().imul_imm(count, elem_size as i64)
512             } else {
513                 count
514             };
515
516             // FIXME make the copy actually volatile when using emit_small_mem{cpy,move}
517             if intrinsic == sym::volatile_copy_nonoverlapping_memory {
518                 // FIXME emit_small_memcpy
519                 fx.bcx.call_memcpy(fx.module.target_config(), dst, src, byte_amount);
520             } else {
521                 // FIXME emit_small_memmove
522                 fx.bcx.call_memmove(fx.module.target_config(), dst, src, byte_amount);
523             }
524         };
525         size_of_val, <T> (c ptr) {
526             let layout = fx.layout_of(T);
527             let size = if layout.is_unsized() {
528                 let (_ptr, info) = ptr.load_scalar_pair(fx);
529                 let (size, _align) = crate::unsize::size_and_align_of_dst(fx, layout, info);
530                 size
531             } else {
532                 fx
533                     .bcx
534                     .ins()
535                     .iconst(fx.pointer_type, layout.size.bytes() as i64)
536             };
537             ret.write_cvalue(fx, CValue::by_val(size, usize_layout));
538         };
539         min_align_of_val, <T> (c ptr) {
540             let layout = fx.layout_of(T);
541             let align = if layout.is_unsized() {
542                 let (_ptr, info) = ptr.load_scalar_pair(fx);
543                 let (_size, align) = crate::unsize::size_and_align_of_dst(fx, layout, info);
544                 align
545             } else {
546                 fx
547                     .bcx
548                     .ins()
549                     .iconst(fx.pointer_type, layout.align.abi.bytes() as i64)
550             };
551             ret.write_cvalue(fx, CValue::by_val(align, usize_layout));
552         };
553
554         unchecked_add | unchecked_sub | unchecked_div | exact_div | unchecked_rem
555         | unchecked_shl | unchecked_shr, (c x, c y) {
556             // FIXME trap on overflow
557             let bin_op = match intrinsic {
558                 sym::unchecked_add => BinOp::Add,
559                 sym::unchecked_sub => BinOp::Sub,
560                 sym::unchecked_div | sym::exact_div => BinOp::Div,
561                 sym::unchecked_rem => BinOp::Rem,
562                 sym::unchecked_shl => BinOp::Shl,
563                 sym::unchecked_shr => BinOp::Shr,
564                 _ => unreachable!(),
565             };
566             let res = crate::num::codegen_int_binop(fx, bin_op, x, y);
567             ret.write_cvalue(fx, res);
568         };
569         add_with_overflow | sub_with_overflow | mul_with_overflow, (c x, c y) {
570             assert_eq!(x.layout().ty, y.layout().ty);
571             let bin_op = match intrinsic {
572                 sym::add_with_overflow => BinOp::Add,
573                 sym::sub_with_overflow => BinOp::Sub,
574                 sym::mul_with_overflow => BinOp::Mul,
575                 _ => unreachable!(),
576             };
577
578             let res = crate::num::codegen_checked_int_binop(
579                 fx,
580                 bin_op,
581                 x,
582                 y,
583             );
584             ret.write_cvalue(fx, res);
585         };
586         saturating_add | saturating_sub, <T> (c lhs, c rhs) {
587             assert_eq!(lhs.layout().ty, rhs.layout().ty);
588             let bin_op = match intrinsic {
589                 sym::saturating_add => BinOp::Add,
590                 sym::saturating_sub => BinOp::Sub,
591                 _ => unreachable!(),
592             };
593
594             let signed = type_sign(T);
595
596             let checked_res = crate::num::codegen_checked_int_binop(
597                 fx,
598                 bin_op,
599                 lhs,
600                 rhs,
601             );
602
603             let (val, has_overflow) = checked_res.load_scalar_pair(fx);
604             let clif_ty = fx.clif_type(T).unwrap();
605
606             // `select.i8` is not implemented by Cranelift.
607             let has_overflow = fx.bcx.ins().uextend(types::I32, has_overflow);
608
609             let (min, max) = type_min_max_value(&mut fx.bcx, clif_ty, signed);
610
611             let val = match (intrinsic, signed) {
612                 (sym::saturating_add, false) => fx.bcx.ins().select(has_overflow, max, val),
613                 (sym::saturating_sub, false) => fx.bcx.ins().select(has_overflow, min, val),
614                 (sym::saturating_add, true) => {
615                     let rhs = rhs.load_scalar(fx);
616                     let rhs_ge_zero = fx.bcx.ins().icmp_imm(IntCC::SignedGreaterThanOrEqual, rhs, 0);
617                     let sat_val = fx.bcx.ins().select(rhs_ge_zero, max, min);
618                     fx.bcx.ins().select(has_overflow, sat_val, val)
619                 }
620                 (sym::saturating_sub, true) => {
621                     let rhs = rhs.load_scalar(fx);
622                     let rhs_ge_zero = fx.bcx.ins().icmp_imm(IntCC::SignedGreaterThanOrEqual, rhs, 0);
623                     let sat_val = fx.bcx.ins().select(rhs_ge_zero, min, max);
624                     fx.bcx.ins().select(has_overflow, sat_val, val)
625                 }
626                 _ => unreachable!(),
627             };
628
629             let res = CValue::by_val(val, fx.layout_of(T));
630
631             ret.write_cvalue(fx, res);
632         };
633         rotate_left, <T>(v x, v y) {
634             let layout = fx.layout_of(T);
635             let y = if fx.bcx.func.dfg.value_type(y) == types::I128 {
636                 fx.bcx.ins().ireduce(types::I64, y)
637             } else {
638                 y
639             };
640             let res = fx.bcx.ins().rotl(x, y);
641             ret.write_cvalue(fx, CValue::by_val(res, layout));
642         };
643         rotate_right, <T>(v x, v y) {
644             let layout = fx.layout_of(T);
645             let y = if fx.bcx.func.dfg.value_type(y) == types::I128 {
646                 fx.bcx.ins().ireduce(types::I64, y)
647             } else {
648                 y
649             };
650             let res = fx.bcx.ins().rotr(x, y);
651             ret.write_cvalue(fx, CValue::by_val(res, layout));
652         };
653
654         // The only difference between offset and arith_offset is regarding UB. Because Cranelift
655         // doesn't have UB both are codegen'ed the same way
656         offset | arith_offset, (c base, v offset) {
657             let pointee_ty = base.layout().ty.builtin_deref(true).unwrap().ty;
658             let pointee_size = fx.layout_of(pointee_ty).size.bytes();
659             let ptr_diff = if pointee_size != 1 {
660                 fx.bcx.ins().imul_imm(offset, pointee_size as i64)
661             } else {
662                 offset
663             };
664             let base_val = base.load_scalar(fx);
665             let res = fx.bcx.ins().iadd(base_val, ptr_diff);
666             ret.write_cvalue(fx, CValue::by_val(res, base.layout()));
667         };
668
669         transmute, (c from) {
670             ret.write_cvalue_transmute(fx, from);
671         };
672         write_bytes | volatile_set_memory, (c dst, v val, v count) {
673             let pointee_ty = dst.layout().ty.builtin_deref(true).unwrap().ty;
674             let pointee_size = fx.layout_of(pointee_ty).size.bytes();
675             let count = if pointee_size != 1 {
676                 fx.bcx.ins().imul_imm(count, pointee_size as i64)
677             } else {
678                 count
679             };
680             let dst_ptr = dst.load_scalar(fx);
681             // FIXME make the memset actually volatile when switching to emit_small_memset
682             // FIXME use emit_small_memset
683             fx.bcx.call_memset(fx.module.target_config(), dst_ptr, val, count);
684         };
685         ctlz | ctlz_nonzero, <T> (v arg) {
686             // FIXME trap on `ctlz_nonzero` with zero arg.
687             let res = if T == fx.tcx.types.u128 || T == fx.tcx.types.i128 {
688                 // FIXME verify this algorithm is correct
689                 let (lsb, msb) = fx.bcx.ins().isplit(arg);
690                 let lsb_lz = fx.bcx.ins().clz(lsb);
691                 let msb_lz = fx.bcx.ins().clz(msb);
692                 let msb_is_zero = fx.bcx.ins().icmp_imm(IntCC::Equal, msb, 0);
693                 let lsb_lz_plus_64 = fx.bcx.ins().iadd_imm(lsb_lz, 64);
694                 let res = fx.bcx.ins().select(msb_is_zero, lsb_lz_plus_64, msb_lz);
695                 fx.bcx.ins().uextend(types::I128, res)
696             } else {
697                 fx.bcx.ins().clz(arg)
698             };
699             let res = CValue::by_val(res, fx.layout_of(T));
700             ret.write_cvalue(fx, res);
701         };
702         cttz | cttz_nonzero, <T> (v arg) {
703             // FIXME trap on `cttz_nonzero` with zero arg.
704             let res = if T == fx.tcx.types.u128 || T == fx.tcx.types.i128 {
705                 // FIXME verify this algorithm is correct
706                 let (lsb, msb) = fx.bcx.ins().isplit(arg);
707                 let lsb_tz = fx.bcx.ins().ctz(lsb);
708                 let msb_tz = fx.bcx.ins().ctz(msb);
709                 let lsb_is_zero = fx.bcx.ins().icmp_imm(IntCC::Equal, lsb, 0);
710                 let msb_tz_plus_64 = fx.bcx.ins().iadd_imm(msb_tz, 64);
711                 let res = fx.bcx.ins().select(lsb_is_zero, msb_tz_plus_64, lsb_tz);
712                 fx.bcx.ins().uextend(types::I128, res)
713             } else {
714                 fx.bcx.ins().ctz(arg)
715             };
716             let res = CValue::by_val(res, fx.layout_of(T));
717             ret.write_cvalue(fx, res);
718         };
719         ctpop, <T> (v arg) {
720             let res = fx.bcx.ins().popcnt(arg);
721             let res = CValue::by_val(res, fx.layout_of(T));
722             ret.write_cvalue(fx, res);
723         };
724         bitreverse, <T> (v arg) {
725             let res = fx.bcx.ins().bitrev(arg);
726             let res = CValue::by_val(res, fx.layout_of(T));
727             ret.write_cvalue(fx, res);
728         };
729         bswap, <T> (v arg) {
730             // FIXME(CraneStation/cranelift#794) add bswap instruction to cranelift
731             fn swap(bcx: &mut FunctionBuilder<'_>, v: Value) -> Value {
732                 match bcx.func.dfg.value_type(v) {
733                     types::I8 => v,
734
735                     // https://code.woboq.org/gcc/include/bits/byteswap.h.html
736                     types::I16 => {
737                         let tmp1 = bcx.ins().ishl_imm(v, 8);
738                         let n1 = bcx.ins().band_imm(tmp1, 0xFF00);
739
740                         let tmp2 = bcx.ins().ushr_imm(v, 8);
741                         let n2 = bcx.ins().band_imm(tmp2, 0x00FF);
742
743                         bcx.ins().bor(n1, n2)
744                     }
745                     types::I32 => {
746                         let tmp1 = bcx.ins().ishl_imm(v, 24);
747                         let n1 = bcx.ins().band_imm(tmp1, 0xFF00_0000);
748
749                         let tmp2 = bcx.ins().ishl_imm(v, 8);
750                         let n2 = bcx.ins().band_imm(tmp2, 0x00FF_0000);
751
752                         let tmp3 = bcx.ins().ushr_imm(v, 8);
753                         let n3 = bcx.ins().band_imm(tmp3, 0x0000_FF00);
754
755                         let tmp4 = bcx.ins().ushr_imm(v, 24);
756                         let n4 = bcx.ins().band_imm(tmp4, 0x0000_00FF);
757
758                         let or_tmp1 = bcx.ins().bor(n1, n2);
759                         let or_tmp2 = bcx.ins().bor(n3, n4);
760                         bcx.ins().bor(or_tmp1, or_tmp2)
761                     }
762                     types::I64 => {
763                         let tmp1 = bcx.ins().ishl_imm(v, 56);
764                         let n1 = bcx.ins().band_imm(tmp1, 0xFF00_0000_0000_0000u64 as i64);
765
766                         let tmp2 = bcx.ins().ishl_imm(v, 40);
767                         let n2 = bcx.ins().band_imm(tmp2, 0x00FF_0000_0000_0000u64 as i64);
768
769                         let tmp3 = bcx.ins().ishl_imm(v, 24);
770                         let n3 = bcx.ins().band_imm(tmp3, 0x0000_FF00_0000_0000u64 as i64);
771
772                         let tmp4 = bcx.ins().ishl_imm(v, 8);
773                         let n4 = bcx.ins().band_imm(tmp4, 0x0000_00FF_0000_0000u64 as i64);
774
775                         let tmp5 = bcx.ins().ushr_imm(v, 8);
776                         let n5 = bcx.ins().band_imm(tmp5, 0x0000_0000_FF00_0000u64 as i64);
777
778                         let tmp6 = bcx.ins().ushr_imm(v, 24);
779                         let n6 = bcx.ins().band_imm(tmp6, 0x0000_0000_00FF_0000u64 as i64);
780
781                         let tmp7 = bcx.ins().ushr_imm(v, 40);
782                         let n7 = bcx.ins().band_imm(tmp7, 0x0000_0000_0000_FF00u64 as i64);
783
784                         let tmp8 = bcx.ins().ushr_imm(v, 56);
785                         let n8 = bcx.ins().band_imm(tmp8, 0x0000_0000_0000_00FFu64 as i64);
786
787                         let or_tmp1 = bcx.ins().bor(n1, n2);
788                         let or_tmp2 = bcx.ins().bor(n3, n4);
789                         let or_tmp3 = bcx.ins().bor(n5, n6);
790                         let or_tmp4 = bcx.ins().bor(n7, n8);
791
792                         let or_tmp5 = bcx.ins().bor(or_tmp1, or_tmp2);
793                         let or_tmp6 = bcx.ins().bor(or_tmp3, or_tmp4);
794                         bcx.ins().bor(or_tmp5, or_tmp6)
795                     }
796                     types::I128 => {
797                         let (lo, hi) = bcx.ins().isplit(v);
798                         let lo = swap(bcx, lo);
799                         let hi = swap(bcx, hi);
800                         bcx.ins().iconcat(hi, lo)
801                     }
802                     ty => unreachable!("bswap {}", ty),
803                 }
804             }
805             let res = CValue::by_val(swap(&mut fx.bcx, arg), fx.layout_of(T));
806             ret.write_cvalue(fx, res);
807         };
808         assert_inhabited | assert_zero_valid | assert_uninit_valid, <T> () {
809             let layout = fx.layout_of(T);
810             if layout.abi.is_uninhabited() {
811                 with_no_trimmed_paths(|| crate::base::codegen_panic(
812                     fx,
813                     &format!("attempted to instantiate uninhabited type `{}`", T),
814                     span,
815                 ));
816                 return;
817             }
818
819             if intrinsic == sym::assert_zero_valid && !layout.might_permit_raw_init(fx, /*zero:*/ true).unwrap() {
820                 with_no_trimmed_paths(|| crate::base::codegen_panic(
821                     fx,
822                     &format!("attempted to zero-initialize type `{}`, which is invalid", T),
823                     span,
824                 ));
825                 return;
826             }
827
828             if intrinsic == sym::assert_uninit_valid && !layout.might_permit_raw_init(fx, /*zero:*/ false).unwrap() {
829                 with_no_trimmed_paths(|| crate::base::codegen_panic(
830                     fx,
831                     &format!("attempted to leave type `{}` uninitialized, which is invalid", T),
832                     span,
833                 ));
834                 return;
835             }
836         };
837
838         volatile_load | unaligned_volatile_load, (c ptr) {
839             // Cranelift treats loads as volatile by default
840             // FIXME correctly handle unaligned_volatile_load
841             let inner_layout =
842                 fx.layout_of(ptr.layout().ty.builtin_deref(true).unwrap().ty);
843             let val = CValue::by_ref(Pointer::new(ptr.load_scalar(fx)), inner_layout);
844             ret.write_cvalue(fx, val);
845         };
846         volatile_store | unaligned_volatile_store, (v ptr, c val) {
847             // Cranelift treats stores as volatile by default
848             // FIXME correctly handle unaligned_volatile_store
849             let dest = CPlace::for_ptr(Pointer::new(ptr), val.layout());
850             dest.write_cvalue(fx, val);
851         };
852
853         pref_align_of | min_align_of | needs_drop | type_id | type_name | variant_count, () {
854             let const_val =
855                 fx.tcx.const_eval_instance(ParamEnv::reveal_all(), instance, None).unwrap();
856             let val = crate::constant::codegen_const_value(
857                 fx,
858                 const_val,
859                 ret.layout().ty,
860             );
861             ret.write_cvalue(fx, val);
862         };
863
864         ptr_offset_from, <T> (v ptr, v base) {
865             let isize_layout = fx.layout_of(fx.tcx.types.isize);
866
867             let pointee_size: u64 = fx.layout_of(T).size.bytes();
868             let diff = fx.bcx.ins().isub(ptr, base);
869             // FIXME this can be an exact division.
870             let val = CValue::by_val(fx.bcx.ins().sdiv_imm(diff, pointee_size as i64), isize_layout);
871             ret.write_cvalue(fx, val);
872         };
873
874         ptr_guaranteed_eq, (c a, c b) {
875             let val = crate::num::codegen_ptr_binop(fx, BinOp::Eq, a, b);
876             ret.write_cvalue(fx, val);
877         };
878
879         ptr_guaranteed_ne, (c a, c b) {
880             let val = crate::num::codegen_ptr_binop(fx, BinOp::Ne, a, b);
881             ret.write_cvalue(fx, val);
882         };
883
884         caller_location, () {
885             let caller_location = fx.get_caller_location(span);
886             ret.write_cvalue(fx, caller_location);
887         };
888
889         _ if intrinsic.as_str().starts_with("atomic_fence"), () {
890             fx.bcx.ins().fence();
891         };
892         _ if intrinsic.as_str().starts_with("atomic_singlethreadfence"), () {
893             // FIXME use a compiler fence once Cranelift supports it
894             fx.bcx.ins().fence();
895         };
896         _ if intrinsic.as_str().starts_with("atomic_load"), <T> (v ptr) {
897             validate_atomic_type!(fx, intrinsic, span, T);
898             let ty = fx.clif_type(T).unwrap();
899
900             let val = fx.bcx.ins().atomic_load(ty, MemFlags::trusted(), ptr);
901
902             let val = CValue::by_val(val, fx.layout_of(T));
903             ret.write_cvalue(fx, val);
904         };
905         _ if intrinsic.as_str().starts_with("atomic_store"), (v ptr, c val) {
906             validate_atomic_type!(fx, intrinsic, span, val.layout().ty);
907
908             let val = val.load_scalar(fx);
909
910             fx.bcx.ins().atomic_store(MemFlags::trusted(), val, ptr);
911         };
912         _ if intrinsic.as_str().starts_with("atomic_xchg"), (v ptr, c new) {
913             let layout = new.layout();
914             validate_atomic_type!(fx, intrinsic, span, layout.ty);
915             let ty = fx.clif_type(layout.ty).unwrap();
916
917             let new = new.load_scalar(fx);
918
919             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Xchg, ptr, new);
920
921             let old = CValue::by_val(old, layout);
922             ret.write_cvalue(fx, old);
923         };
924         _ if intrinsic.as_str().starts_with("atomic_cxchg"), (v ptr, c test_old, c new) { // both atomic_cxchg_* and atomic_cxchgweak_*
925             let layout = new.layout();
926             validate_atomic_type!(fx, intrinsic, span, layout.ty);
927
928             let test_old = test_old.load_scalar(fx);
929             let new = new.load_scalar(fx);
930
931             let old = fx.bcx.ins().atomic_cas(MemFlags::trusted(), ptr, test_old, new);
932             let is_eq = fx.bcx.ins().icmp(IntCC::Equal, old, test_old);
933
934             let ret_val = CValue::by_val_pair(old, fx.bcx.ins().bint(types::I8, is_eq), ret.layout());
935             ret.write_cvalue(fx, ret_val)
936         };
937
938         _ if intrinsic.as_str().starts_with("atomic_xadd"), (v ptr, c amount) {
939             let layout = amount.layout();
940             validate_atomic_type!(fx, intrinsic, span, layout.ty);
941             let ty = fx.clif_type(layout.ty).unwrap();
942
943             let amount = amount.load_scalar(fx);
944
945             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Add, ptr, amount);
946
947             let old = CValue::by_val(old, layout);
948             ret.write_cvalue(fx, old);
949         };
950         _ if intrinsic.as_str().starts_with("atomic_xsub"), (v ptr, c amount) {
951             let layout = amount.layout();
952             validate_atomic_type!(fx, intrinsic, span, layout.ty);
953             let ty = fx.clif_type(layout.ty).unwrap();
954
955             let amount = amount.load_scalar(fx);
956
957             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Sub, ptr, amount);
958
959             let old = CValue::by_val(old, layout);
960             ret.write_cvalue(fx, old);
961         };
962         _ if intrinsic.as_str().starts_with("atomic_and"), (v ptr, c src) {
963             let layout = src.layout();
964             validate_atomic_type!(fx, intrinsic, span, layout.ty);
965             let ty = fx.clif_type(layout.ty).unwrap();
966
967             let src = src.load_scalar(fx);
968
969             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::And, ptr, src);
970
971             let old = CValue::by_val(old, layout);
972             ret.write_cvalue(fx, old);
973         };
974         _ if intrinsic.as_str().starts_with("atomic_or"), (v ptr, c src) {
975             let layout = src.layout();
976             validate_atomic_type!(fx, intrinsic, span, layout.ty);
977             let ty = fx.clif_type(layout.ty).unwrap();
978
979             let src = src.load_scalar(fx);
980
981             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Or, ptr, src);
982
983             let old = CValue::by_val(old, layout);
984             ret.write_cvalue(fx, old);
985         };
986         _ if intrinsic.as_str().starts_with("atomic_xor"), (v ptr, c src) {
987             let layout = src.layout();
988             validate_atomic_type!(fx, intrinsic, span, layout.ty);
989             let ty = fx.clif_type(layout.ty).unwrap();
990
991             let src = src.load_scalar(fx);
992
993             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Xor, ptr, src);
994
995             let old = CValue::by_val(old, layout);
996             ret.write_cvalue(fx, old);
997         };
998
999         // FIXME https://github.com/bytecodealliance/wasmtime/issues/2647
1000         _ if intrinsic.as_str().starts_with("atomic_nand"), (v ptr, c src) {
1001             let layout = src.layout();
1002             validate_atomic_type!(fx, intrinsic, span, layout.ty);
1003             let ty = fx.clif_type(layout.ty).unwrap();
1004
1005             let src = src.load_scalar(fx);
1006
1007             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Nand, ptr, src);
1008
1009             let old = CValue::by_val(old, layout);
1010             ret.write_cvalue(fx, old);
1011         };
1012         _ if intrinsic.as_str().starts_with("atomic_max"), (v ptr, c src) {
1013             let layout = src.layout();
1014             validate_atomic_type!(fx, intrinsic, span, layout.ty);
1015             let ty = fx.clif_type(layout.ty).unwrap();
1016
1017             let src = src.load_scalar(fx);
1018
1019             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Smax, ptr, src);
1020
1021             let old = CValue::by_val(old, layout);
1022             ret.write_cvalue(fx, old);
1023         };
1024         _ if intrinsic.as_str().starts_with("atomic_umax"), (v ptr, c src) {
1025             let layout = src.layout();
1026             validate_atomic_type!(fx, intrinsic, span, layout.ty);
1027             let ty = fx.clif_type(layout.ty).unwrap();
1028
1029             let src = src.load_scalar(fx);
1030
1031             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Umax, ptr, src);
1032
1033             let old = CValue::by_val(old, layout);
1034             ret.write_cvalue(fx, old);
1035         };
1036         _ if intrinsic.as_str().starts_with("atomic_min"), (v ptr, c src) {
1037             let layout = src.layout();
1038             validate_atomic_type!(fx, intrinsic, span, layout.ty);
1039             let ty = fx.clif_type(layout.ty).unwrap();
1040
1041             let src = src.load_scalar(fx);
1042
1043             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Smin, ptr, src);
1044
1045             let old = CValue::by_val(old, layout);
1046             ret.write_cvalue(fx, old);
1047         };
1048         _ if intrinsic.as_str().starts_with("atomic_umin"), (v ptr, c src) {
1049             let layout = src.layout();
1050             validate_atomic_type!(fx, intrinsic, span, layout.ty);
1051             let ty = fx.clif_type(layout.ty).unwrap();
1052
1053             let src = src.load_scalar(fx);
1054
1055             let old = fx.bcx.ins().atomic_rmw(ty, MemFlags::trusted(), AtomicRmwOp::Umin, ptr, src);
1056
1057             let old = CValue::by_val(old, layout);
1058             ret.write_cvalue(fx, old);
1059         };
1060
1061         minnumf32, (v a, v b) {
1062             let val = fx.bcx.ins().fmin(a, b);
1063             let val = CValue::by_val(val, fx.layout_of(fx.tcx.types.f32));
1064             ret.write_cvalue(fx, val);
1065         };
1066         minnumf64, (v a, v b) {
1067             let val = fx.bcx.ins().fmin(a, b);
1068             let val = CValue::by_val(val, fx.layout_of(fx.tcx.types.f64));
1069             ret.write_cvalue(fx, val);
1070         };
1071         maxnumf32, (v a, v b) {
1072             let val = fx.bcx.ins().fmax(a, b);
1073             let val = CValue::by_val(val, fx.layout_of(fx.tcx.types.f32));
1074             ret.write_cvalue(fx, val);
1075         };
1076         maxnumf64, (v a, v b) {
1077             let val = fx.bcx.ins().fmax(a, b);
1078             let val = CValue::by_val(val, fx.layout_of(fx.tcx.types.f64));
1079             ret.write_cvalue(fx, val);
1080         };
1081
1082         kw.Try, (v f, v data, v _catch_fn) {
1083             // FIXME once unwinding is supported, change this to actually catch panics
1084             let f_sig = fx.bcx.func.import_signature(Signature {
1085                 call_conv: CallConv::triple_default(fx.triple()),
1086                 params: vec![AbiParam::new(fx.bcx.func.dfg.value_type(data))],
1087                 returns: vec![],
1088             });
1089
1090             fx.bcx.ins().call_indirect(f_sig, f, &[data]);
1091
1092             let layout = ret.layout();
1093             let ret_val = CValue::const_val(fx, layout, ty::ScalarInt::null(layout.size));
1094             ret.write_cvalue(fx, ret_val);
1095         };
1096
1097         fadd_fast | fsub_fast | fmul_fast | fdiv_fast | frem_fast, (c x, c y) {
1098             let res = crate::num::codegen_float_binop(fx, match intrinsic {
1099                 sym::fadd_fast => BinOp::Add,
1100                 sym::fsub_fast => BinOp::Sub,
1101                 sym::fmul_fast => BinOp::Mul,
1102                 sym::fdiv_fast => BinOp::Div,
1103                 sym::frem_fast => BinOp::Rem,
1104                 _ => unreachable!(),
1105             }, x, y);
1106             ret.write_cvalue(fx, res);
1107         };
1108         float_to_int_unchecked, (v f) {
1109             let res = crate::cast::clif_int_or_float_cast(
1110                 fx,
1111                 f,
1112                 false,
1113                 fx.clif_type(ret.layout().ty).unwrap(),
1114                 type_sign(ret.layout().ty),
1115             );
1116             ret.write_cvalue(fx, CValue::by_val(res, ret.layout()));
1117         };
1118
1119         raw_eq, <T>(v lhs_ref, v rhs_ref) {
1120             fn type_by_size(size: Size) -> Option<Type> {
1121                 Type::int(size.bits().try_into().ok()?)
1122             }
1123
1124             let size = fx.layout_of(T).layout.size;
1125             let is_eq_value =
1126                 if size == Size::ZERO {
1127                     // No bytes means they're trivially equal
1128                     fx.bcx.ins().iconst(types::I8, 1)
1129                 } else if let Some(clty) = type_by_size(size) {
1130                     // Can't use `trusted` for these loads; they could be unaligned.
1131                     let mut flags = MemFlags::new();
1132                     flags.set_notrap();
1133                     let lhs_val = fx.bcx.ins().load(clty, flags, lhs_ref, 0);
1134                     let rhs_val = fx.bcx.ins().load(clty, flags, rhs_ref, 0);
1135                     let eq = fx.bcx.ins().icmp(IntCC::Equal, lhs_val, rhs_val);
1136                     fx.bcx.ins().bint(types::I8, eq)
1137                 } else {
1138                     // Just call `memcmp` (like slices do in core) when the
1139                     // size is too large or it's not a power-of-two.
1140                     let ptr_ty = pointer_ty(fx.tcx);
1141                     let signed_bytes = i64::try_from(size.bytes()).unwrap();
1142                     let bytes_val = fx.bcx.ins().iconst(ptr_ty, signed_bytes);
1143                     let params = vec![AbiParam::new(ptr_ty); 3];
1144                     let returns = vec![AbiParam::new(types::I32)];
1145                     let args = &[lhs_ref, rhs_ref, bytes_val];
1146                     let cmp = fx.lib_call("memcmp", params, returns, args)[0];
1147                     let eq = fx.bcx.ins().icmp_imm(IntCC::Equal, cmp, 0);
1148                     fx.bcx.ins().bint(types::I8, eq)
1149                 };
1150             ret.write_cvalue(fx, CValue::by_val(is_eq_value, ret.layout()));
1151         };
1152     }
1153
1154     if let Some((_, dest)) = destination {
1155         let ret_block = fx.get_block(dest);
1156         fx.bcx.ins().jump(ret_block, &[]);
1157     } else {
1158         trap_unreachable(fx, "[corruption] Diverging intrinsic returned.");
1159     }
1160 }