cranelift: Port bitselect over to ISLE on x64

This commit is contained in:
Nick Fitzgerald
2022-01-05 17:04:46 -08:00
parent ff533dc7d4
commit 09aa09fd76
6 changed files with 398 additions and 278 deletions

View File

@@ -360,18 +360,14 @@
;; SSE. ;; SSE.
(rule (lower (has_type $F32X4 (band x y))) (decl sse_and (Type Reg RegMem) Reg)
(value_reg (andps (put_in_reg x) (rule (sse_and $F32X4 x y) (andps x y))
(put_in_reg_mem y)))) (rule (sse_and $F64X2 x y) (andpd x y))
(rule (sse_and (multi_lane _bits _lanes) x y) (pand x y))
(rule (lower (has_type $F64X2 (band x y))) (rule (lower (has_type ty @ (multi_lane _bits _lanes)
(value_reg (andpd (put_in_reg x)
(put_in_reg_mem y))))
(rule (lower (has_type (multi_lane _bits _lanes)
(band x y))) (band x y)))
(value_reg (pand (put_in_reg x) (value_reg (sse_and ty (put_in_reg x) (put_in_reg_mem y))))
(put_in_reg_mem y))))
;; `{i,b}128`. ;; `{i,b}128`.
@@ -436,18 +432,14 @@
;; SSE. ;; SSE.
(rule (lower (has_type $F32X4 (bor x y))) (decl sse_or (Type Reg RegMem) Reg)
(value_reg (orps (put_in_reg x) (rule (sse_or $F32X4 x y) (orps x y))
(put_in_reg_mem y)))) (rule (sse_or $F64X2 x y) (orpd x y))
(rule (sse_or (multi_lane _bits _lanes) x y) (por x y))
(rule (lower (has_type $F64X2 (bor x y))) (rule (lower (has_type ty @ (multi_lane _bits _lanes)
(value_reg (orpd (put_in_reg x)
(put_in_reg_mem y))))
(rule (lower (has_type (multi_lane _bits _lanes)
(bor x y))) (bor x y)))
(value_reg (por (put_in_reg x) (value_reg (sse_or ty (put_in_reg x) (put_in_reg_mem y))))
(put_in_reg_mem y))))
;; `{i,b}128`. ;; `{i,b}128`.
@@ -960,6 +952,11 @@
;;;; Rules for `band_not` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;;;; Rules for `band_not` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(decl sse_and_not (Type Reg RegMem) Reg)
(rule (sse_and_not $F32X4 x y) (andnps x y))
(rule (sse_and_not $F64X2 x y) (andnpd x y))
(rule (sse_and_not (multi_lane _bits _lanes) x y) (pandn x y))
;; Note the flipping of operands below. CLIF specifies ;; Note the flipping of operands below. CLIF specifies
;; ;;
;; band_not(x, y) = and(x, not(y)) ;; band_not(x, y) = and(x, not(y))
@@ -967,15 +964,10 @@
;; while x86 does ;; while x86 does
;; ;;
;; pandn(x, y) = and(not(x), y) ;; pandn(x, y) = and(not(x), y)
(rule (lower (has_type ty (band_not x y)))
(rule (lower (has_type $F32X4 (band_not x y))) (value_reg (sse_and_not ty
(value_reg (andnps (put_in_reg y) (put_in_reg_mem x)))) (put_in_reg y)
(put_in_reg_mem x))))
(rule (lower (has_type $F64X2 (band_not x y)))
(value_reg (andnpd (put_in_reg y) (put_in_reg_mem x))))
(rule (lower (has_type (multi_lane _bits _lanes) (band_not x y)))
(value_reg (pandn (put_in_reg y) (put_in_reg_mem x))))
;;;; Rules for `iabs` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;;;; Rules for `iabs` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
@@ -1044,6 +1036,20 @@
(rule (lower (has_type ty @ (multi_lane _bits _lanes) (bnot x))) (rule (lower (has_type ty @ (multi_lane _bits _lanes) (bnot x)))
(value_reg (sse_xor ty (put_in_reg x) (RegMem.Reg (vector_all_ones ty))))) (value_reg (sse_xor ty (put_in_reg x) (RegMem.Reg (vector_all_ones ty)))))
;;;; Rules for `bitselect` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(rule (lower (has_type ty @ (multi_lane _bits _lanes)
(bitselect condition
if_true
if_false)))
;; a = and if_true, condition
;; b = and_not condition, if_false
;; or b, a
(let ((cond_reg Reg (put_in_reg condition))
(a Reg (sse_and ty (put_in_reg if_true) (RegMem.Reg cond_reg)))
(b Reg (sse_and_not ty cond_reg (put_in_reg_mem if_false))))
(value_reg (sse_or ty b (RegMem.Reg a)))))
;;;; Rules for `insertlane` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;;;; Rules for `insertlane` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(rule (lower (insertlane vec @ (value_type ty) val (u8_from_uimm8 idx))) (rule (lower (insertlane vec @ (value_type ty) val (u8_from_uimm8 idx)))

View File

@@ -1534,30 +1534,8 @@ fn lower_insn_to_regs<C: LowerCtx<I = Inst>>(
| Opcode::Umax | Opcode::Umax
| Opcode::Imin | Opcode::Imin
| Opcode::Umin | Opcode::Umin
| Opcode::Bnot => implemented_in_isle(ctx), | Opcode::Bnot
| Opcode::Bitselect => implemented_in_isle(ctx),
Opcode::Bitselect => {
let ty = ty.unwrap();
let condition = put_input_in_reg(ctx, inputs[0]);
let if_true = put_input_in_reg(ctx, inputs[1]);
let if_false = input_to_reg_mem(ctx, inputs[2]);
let dst = get_output_reg(ctx, outputs[0]).only_reg().unwrap();
if ty.is_vector() {
let tmp1 = ctx.alloc_tmp(ty).only_reg().unwrap();
ctx.emit(Inst::gen_move(tmp1, if_true, ty));
ctx.emit(Inst::and(ty, RegMem::reg(condition.clone()), tmp1));
let tmp2 = ctx.alloc_tmp(ty).only_reg().unwrap();
ctx.emit(Inst::gen_move(tmp2, condition, ty));
ctx.emit(Inst::and_not(ty, if_false, tmp2));
ctx.emit(Inst::gen_move(dst, tmp2.to_reg(), ty));
ctx.emit(Inst::or(ty, RegMem::from(tmp1), dst));
} else {
unimplemented!("no lowering for scalar bitselect instruction")
}
}
Opcode::Vselect => { Opcode::Vselect => {
let ty = ty.unwrap(); let ty = ty.unwrap();

View File

@@ -1,4 +1,4 @@
src/clif.isle f176ef3bba99365 src/clif.isle f176ef3bba99365
src/prelude.isle babc931e5dc5b4cf src/prelude.isle babc931e5dc5b4cf
src/isa/x64/inst.isle fb5d3ac8e68c46d2 src/isa/x64/inst.isle fb5d3ac8e68c46d2
src/isa/x64/lower.isle d39e01add89178d5 src/isa/x64/lower.isle 5d66b88a371d4d70

File diff suppressed because it is too large Load Diff

View File

@@ -2,6 +2,87 @@ test compile
set enable_simd set enable_simd
target x86_64 skylake target x86_64 skylake
function %band_f32x4(f32x4, f32x4) -> f32x4 {
block0(v0: f32x4, v1: f32x4):
v2 = band v0, v1
return v2
}
; check: andps
; not: andpd
; not: pand
function %band_f64x2(f64x2, f64x2) -> f64x2 {
block0(v0: f64x2, v1: f64x2):
v2 = band v0, v1
return v2
}
; check: andpd
; not: andps
; not: pand
function %band_i32x4(i32x4, i32x4) -> i32x4 {
block0(v0: i32x4, v1: i32x4):
v2 = band v0, v1
return v2
}
; check: pand
; not: andps
; not: andpd
function %bor_f32x4(f32x4, f32x4) -> f32x4 {
block0(v0: f32x4, v1: f32x4):
v2 = bor v0, v1
return v2
}
; check: orps
; not: orpd
; not: por
function %bor_f64x2(f64x2, f64x2) -> f64x2 {
block0(v0: f64x2, v1: f64x2):
v2 = bor v0, v1
return v2
}
; check: orpd
; not: orps
; not: por
function %bor_i32x4(i32x4, i32x4) -> i32x4 {
block0(v0: i32x4, v1: i32x4):
v2 = bor v0, v1
return v2
}
; check: por
; not: orps
; not: orpd
function %bxor_f32x4(f32x4, f32x4) -> f32x4 {
block0(v0: f32x4, v1: f32x4):
v2 = bxor v0, v1
return v2
}
; check: xorps
; not: xorpd
; not: pxor
function %bxor_f64x2(f64x2, f64x2) -> f64x2 {
block0(v0: f64x2, v1: f64x2):
v2 = bxor v0, v1
return v2
}
; check: xorpd
; not: xorps
; not: pxor
function %bxor_i32x4(i32x4, i32x4) -> i32x4 {
block0(v0: i32x4, v1: i32x4):
v2 = bxor v0, v1
return v2
}
; check: pxor
; not: xorps
; not: xorpd
function %bitselect_i16x8() -> i16x8 { function %bitselect_i16x8() -> i16x8 {
block0: block0:
v0 = vconst.i16x8 [0 0 0 0 0 0 0 0] v0 = vconst.i16x8 [0 0 0 0 0 0 0 0]

View File

@@ -0,0 +1,13 @@
test run
set enable_simd
target x86_64 skylake
function %bitselect_i32x4(i32x4, i32x4, i32x4) -> i32x4 {
block0(v0: i32x4, v1: i32x4, v2: i32x4):
v3 = bitselect v0, v1, v2
return v3
}
; run: %bitselect_i32x4(0x00000000000000000000000000000000, 0x11111111111111111111111111111111, 0x00000000000000000000000000000000) == 0x00000000000000000000000000000000
; run: %bitselect_i32x4(0x11111111111111111111111111111111, 0x11111111111111111111111111111111, 0x00000000000000000000000000000000) == 0x11111111111111111111111111111111
; run: %bitselect_i32x4(0x01010011000011110000000011111111, 0x11111111111111111111111111111111, 0x00000000000000000000000000000000) == 0x01010011000011110000000011111111
; run: %bitselect_i32x4(0x00000000000000001111111111111111, 0x00000000000000000000000000000000, 0x11111111111111111111111111111111) == 0x11111111111111110000000000000000