2016-01-01 06:40:45 +08:00
|
|
|
//===-- X86ShuffleDecodeConstantPool.cpp - X86 shuffle decode -------------===//
|
|
|
|
//
|
2019-01-19 16:50:56 +08:00
|
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
2016-01-01 06:40:45 +08:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// Define several functions to decode x86 specific shuffle semantics using
|
|
|
|
// constants from the constant pool.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#include "Utils/X86ShuffleDecode.h"
|
2017-02-28 00:15:25 +08:00
|
|
|
#include "llvm/ADT/APInt.h"
|
2016-01-01 06:40:45 +08:00
|
|
|
#include "llvm/IR/Constants.h"
|
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// Vector Mask Decoding
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
namespace llvm {
|
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
static bool extractConstantMask(const Constant *C, unsigned MaskEltSizeInBits,
|
2017-02-28 00:15:25 +08:00
|
|
|
APInt &UndefElts,
|
2016-09-29 23:25:48 +08:00
|
|
|
SmallVectorImpl<uint64_t> &RawMask) {
|
|
|
|
// It is not an error for shuffle masks to not be a vector of
|
|
|
|
// MaskEltSizeInBits because the constant pool uniques constants by their
|
|
|
|
// bit representation.
|
2016-01-01 06:40:45 +08:00
|
|
|
// e.g. the following take up the same space in the constant pool:
|
|
|
|
// i128 -170141183420855150465331762880109871104
|
|
|
|
//
|
|
|
|
// <2 x i64> <i64 -9223372034707292160, i64 -9223372034707292160>
|
|
|
|
//
|
|
|
|
// <4 x i32> <i32 -2147483648, i32 -2147483648,
|
|
|
|
// i32 -2147483648, i32 -2147483648>
|
2016-09-29 23:25:48 +08:00
|
|
|
Type *CstTy = C->getType();
|
|
|
|
if (!CstTy->isVectorTy())
|
|
|
|
return false;
|
|
|
|
|
|
|
|
Type *CstEltTy = CstTy->getVectorElementType();
|
|
|
|
if (!CstEltTy->isIntegerTy())
|
|
|
|
return false;
|
|
|
|
|
|
|
|
unsigned CstSizeInBits = CstTy->getPrimitiveSizeInBits();
|
|
|
|
unsigned CstEltSizeInBits = CstTy->getScalarSizeInBits();
|
|
|
|
unsigned NumCstElts = CstTy->getVectorNumElements();
|
|
|
|
|
2017-03-09 22:06:39 +08:00
|
|
|
assert((CstSizeInBits % MaskEltSizeInBits) == 0 &&
|
|
|
|
"Unaligned shuffle mask size");
|
|
|
|
|
|
|
|
unsigned NumMaskElts = CstSizeInBits / MaskEltSizeInBits;
|
|
|
|
UndefElts = APInt(NumMaskElts, 0);
|
|
|
|
RawMask.resize(NumMaskElts, 0);
|
|
|
|
|
|
|
|
// Fast path - if the constants match the mask size then copy direct.
|
|
|
|
if (MaskEltSizeInBits == CstEltSizeInBits) {
|
|
|
|
assert(NumCstElts == NumMaskElts && "Unaligned shuffle mask size");
|
|
|
|
for (unsigned i = 0; i != NumMaskElts; ++i) {
|
|
|
|
Constant *COp = C->getAggregateElement(i);
|
|
|
|
if (!COp || (!isa<UndefValue>(COp) && !isa<ConstantInt>(COp)))
|
|
|
|
return false;
|
|
|
|
|
|
|
|
if (isa<UndefValue>(COp)) {
|
|
|
|
UndefElts.setBit(i);
|
|
|
|
RawMask[i] = 0;
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
auto *Elt = cast<ConstantInt>(COp);
|
|
|
|
RawMask[i] = Elt->getValue().getZExtValue();
|
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
// Extract all the undef/constant element data and pack into single bitsets.
|
|
|
|
APInt UndefBits(CstSizeInBits, 0);
|
|
|
|
APInt MaskBits(CstSizeInBits, 0);
|
|
|
|
for (unsigned i = 0; i != NumCstElts; ++i) {
|
|
|
|
Constant *COp = C->getAggregateElement(i);
|
|
|
|
if (!COp || (!isa<UndefValue>(COp) && !isa<ConstantInt>(COp)))
|
|
|
|
return false;
|
2016-01-01 06:40:45 +08:00
|
|
|
|
2017-02-22 23:04:55 +08:00
|
|
|
unsigned BitOffset = i * CstEltSizeInBits;
|
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
if (isa<UndefValue>(COp)) {
|
2017-02-24 18:15:29 +08:00
|
|
|
UndefBits.setBits(BitOffset, BitOffset + CstEltSizeInBits);
|
2016-09-29 23:25:48 +08:00
|
|
|
continue;
|
|
|
|
}
|
2016-01-01 06:40:45 +08:00
|
|
|
|
2017-03-10 21:44:32 +08:00
|
|
|
MaskBits.insertBits(cast<ConstantInt>(COp)->getValue(), BitOffset);
|
2016-09-29 23:25:48 +08:00
|
|
|
}
|
2016-02-18 18:17:40 +08:00
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
// Now extract the undef/constant bit data into the raw shuffle masks.
|
|
|
|
for (unsigned i = 0; i != NumMaskElts; ++i) {
|
2017-02-26 04:01:58 +08:00
|
|
|
unsigned BitOffset = i * MaskEltSizeInBits;
|
|
|
|
APInt EltUndef = UndefBits.extractBits(MaskEltSizeInBits, BitOffset);
|
2016-09-29 23:25:48 +08:00
|
|
|
|
|
|
|
// Only treat the element as UNDEF if all bits are UNDEF, otherwise
|
|
|
|
// treat it as zero.
|
2016-10-23 23:09:44 +08:00
|
|
|
if (EltUndef.isAllOnesValue()) {
|
2017-02-28 00:15:25 +08:00
|
|
|
UndefElts.setBit(i);
|
2016-09-29 23:25:48 +08:00
|
|
|
RawMask[i] = 0;
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2017-02-26 04:01:58 +08:00
|
|
|
APInt EltBits = MaskBits.extractBits(MaskEltSizeInBits, BitOffset);
|
2016-09-29 23:25:48 +08:00
|
|
|
RawMask[i] = EltBits.getZExtValue();
|
|
|
|
}
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
void DecodePSHUFBMask(const Constant *C, unsigned Width,
|
|
|
|
SmallVectorImpl<int> &ShuffleMask) {
|
|
|
|
assert((Width == 128 || Width == 256 || Width == 512) &&
|
|
|
|
C->getType()->getPrimitiveSizeInBits() >= Width &&
|
2016-10-02 04:12:56 +08:00
|
|
|
"Unexpected vector size.");
|
2016-02-18 18:17:40 +08:00
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
// The shuffle mask requires a byte vector.
|
2017-02-28 00:15:25 +08:00
|
|
|
APInt UndefElts;
|
2017-02-28 00:15:27 +08:00
|
|
|
SmallVector<uint64_t, 64> RawMask;
|
2016-09-29 23:25:48 +08:00
|
|
|
if (!extractConstantMask(C, 8, UndefElts, RawMask))
|
2016-02-18 18:17:40 +08:00
|
|
|
return;
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
unsigned NumElts = Width / 8;
|
2016-09-29 23:25:48 +08:00
|
|
|
assert((NumElts == 16 || NumElts == 32 || NumElts == 64) &&
|
|
|
|
"Unexpected number of vector elements.");
|
2016-01-01 06:40:45 +08:00
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
for (unsigned i = 0; i != NumElts; ++i) {
|
|
|
|
if (UndefElts[i]) {
|
|
|
|
ShuffleMask.push_back(SM_SentinelUndef);
|
2016-02-18 18:17:40 +08:00
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
uint64_t Element = RawMask[i];
|
|
|
|
// If the high bit (7) of the byte is set, the element is zeroed.
|
|
|
|
if (Element & (1 << 7))
|
|
|
|
ShuffleMask.push_back(SM_SentinelZero);
|
|
|
|
else {
|
2016-01-01 06:40:45 +08:00
|
|
|
// For AVX vectors with 32 bytes the base of the shuffle is the 16-byte
|
|
|
|
// lane of the vector we're inside.
|
2016-09-29 23:25:48 +08:00
|
|
|
unsigned Base = i & ~0xf;
|
|
|
|
|
|
|
|
// Only the least significant 4 bits of the byte are used.
|
|
|
|
int Index = Base + (Element & 0xf);
|
|
|
|
ShuffleMask.push_back(Index);
|
2016-01-01 06:40:45 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
void DecodeVPERMILPMask(const Constant *C, unsigned ElSize, unsigned Width,
|
2016-01-01 06:40:45 +08:00
|
|
|
SmallVectorImpl<int> &ShuffleMask) {
|
2018-10-23 06:14:05 +08:00
|
|
|
assert((Width == 128 || Width == 256 || Width == 512) &&
|
|
|
|
C->getType()->getPrimitiveSizeInBits() >= Width &&
|
2016-10-02 04:12:56 +08:00
|
|
|
"Unexpected vector size.");
|
|
|
|
assert((ElSize == 32 || ElSize == 64) && "Unexpected vector element size.");
|
2016-01-01 06:40:45 +08:00
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
// The shuffle mask requires elements the same size as the target.
|
2017-02-28 00:15:25 +08:00
|
|
|
APInt UndefElts;
|
2017-02-28 00:15:27 +08:00
|
|
|
SmallVector<uint64_t, 16> RawMask;
|
2016-09-29 23:25:48 +08:00
|
|
|
if (!extractConstantMask(C, ElSize, UndefElts, RawMask))
|
2016-01-01 06:40:45 +08:00
|
|
|
return;
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
unsigned NumElts = Width / ElSize;
|
2016-09-29 23:25:48 +08:00
|
|
|
unsigned NumEltsPerLane = 128 / ElSize;
|
|
|
|
assert((NumElts == 2 || NumElts == 4 || NumElts == 8 || NumElts == 16) &&
|
2016-01-01 06:40:45 +08:00
|
|
|
"Unexpected number of vector elements.");
|
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
for (unsigned i = 0; i != NumElts; ++i) {
|
|
|
|
if (UndefElts[i]) {
|
2016-01-01 06:40:45 +08:00
|
|
|
ShuffleMask.push_back(SM_SentinelUndef);
|
|
|
|
continue;
|
|
|
|
}
|
2016-09-29 23:25:48 +08:00
|
|
|
|
|
|
|
int Index = i & ~(NumEltsPerLane - 1);
|
|
|
|
uint64_t Element = RawMask[i];
|
2016-01-01 06:40:45 +08:00
|
|
|
if (ElSize == 64)
|
|
|
|
Index += (Element >> 1) & 0x1;
|
|
|
|
else
|
|
|
|
Index += Element & 0x3;
|
2016-09-29 23:25:48 +08:00
|
|
|
|
2016-01-01 06:40:45 +08:00
|
|
|
ShuffleMask.push_back(Index);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-06-05 05:44:28 +08:00
|
|
|
void DecodeVPERMIL2PMask(const Constant *C, unsigned M2Z, unsigned ElSize,
|
2018-10-23 06:14:05 +08:00
|
|
|
unsigned Width,
|
2016-06-05 05:44:28 +08:00
|
|
|
SmallVectorImpl<int> &ShuffleMask) {
|
|
|
|
Type *MaskTy = C->getType();
|
|
|
|
unsigned MaskTySize = MaskTy->getPrimitiveSizeInBits();
|
2016-09-30 01:26:12 +08:00
|
|
|
(void)MaskTySize;
|
2018-10-23 06:14:05 +08:00
|
|
|
assert((MaskTySize == 128 || MaskTySize == 256) &&
|
|
|
|
Width >= MaskTySize && "Unexpected vector size.");
|
2016-06-05 05:44:28 +08:00
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
// The shuffle mask requires elements the same size as the target.
|
2017-02-28 00:15:25 +08:00
|
|
|
APInt UndefElts;
|
2016-09-29 23:25:48 +08:00
|
|
|
SmallVector<uint64_t, 8> RawMask;
|
|
|
|
if (!extractConstantMask(C, ElSize, UndefElts, RawMask))
|
2016-06-05 05:44:28 +08:00
|
|
|
return;
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
unsigned NumElts = Width / ElSize;
|
2016-09-29 23:25:48 +08:00
|
|
|
unsigned NumEltsPerLane = 128 / ElSize;
|
|
|
|
assert((NumElts == 2 || NumElts == 4 || NumElts == 8) &&
|
2016-06-05 05:44:28 +08:00
|
|
|
"Unexpected number of vector elements.");
|
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
for (unsigned i = 0; i != NumElts; ++i) {
|
|
|
|
if (UndefElts[i]) {
|
2016-06-05 05:44:28 +08:00
|
|
|
ShuffleMask.push_back(SM_SentinelUndef);
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
// VPERMIL2 Operation.
|
|
|
|
// Bits[3] - Match Bit.
|
|
|
|
// Bits[2:1] - (Per Lane) PD Shuffle Mask.
|
|
|
|
// Bits[2:0] - (Per Lane) PS Shuffle Mask.
|
2016-09-29 23:25:48 +08:00
|
|
|
uint64_t Selector = RawMask[i];
|
2016-06-11 17:13:00 +08:00
|
|
|
unsigned MatchBit = (Selector >> 3) & 0x1;
|
2016-06-05 05:44:28 +08:00
|
|
|
|
|
|
|
// M2Z[0:1] MatchBit
|
|
|
|
// 0Xb X Source selected by Selector index.
|
|
|
|
// 10b 0 Source selected by Selector index.
|
|
|
|
// 10b 1 Zero.
|
|
|
|
// 11b 0 Zero.
|
|
|
|
// 11b 1 Source selected by Selector index.
|
2016-06-11 16:02:01 +08:00
|
|
|
if ((M2Z & 0x2) != 0u && MatchBit != (M2Z & 0x1)) {
|
2016-06-05 05:44:28 +08:00
|
|
|
ShuffleMask.push_back(SM_SentinelZero);
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
int Index = i & ~(NumEltsPerLane - 1);
|
2016-06-05 22:33:43 +08:00
|
|
|
if (ElSize == 64)
|
|
|
|
Index += (Selector >> 1) & 0x1;
|
|
|
|
else
|
|
|
|
Index += Selector & 0x3;
|
2016-06-05 05:44:28 +08:00
|
|
|
|
|
|
|
int Src = (Selector >> 2) & 0x1;
|
2016-09-29 23:25:48 +08:00
|
|
|
Index += Src * NumElts;
|
2016-06-05 05:44:28 +08:00
|
|
|
ShuffleMask.push_back(Index);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
void DecodeVPPERMMask(const Constant *C, unsigned Width,
|
|
|
|
SmallVectorImpl<int> &ShuffleMask) {
|
|
|
|
Type *MaskTy = C->getType();
|
|
|
|
unsigned MaskTySize = MaskTy->getPrimitiveSizeInBits();
|
|
|
|
(void)MaskTySize;
|
|
|
|
assert(Width == 128 && Width >= MaskTySize && "Unexpected vector size.");
|
2016-04-09 22:51:26 +08:00
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
// The shuffle mask requires a byte vector.
|
2017-02-28 00:15:25 +08:00
|
|
|
APInt UndefElts;
|
2017-02-28 00:15:27 +08:00
|
|
|
SmallVector<uint64_t, 16> RawMask;
|
2016-09-29 23:25:48 +08:00
|
|
|
if (!extractConstantMask(C, 8, UndefElts, RawMask))
|
2016-04-09 22:51:26 +08:00
|
|
|
return;
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
unsigned NumElts = Width / 8;
|
2016-09-29 23:25:48 +08:00
|
|
|
assert(NumElts == 16 && "Unexpected number of vector elements.");
|
2016-04-09 22:51:26 +08:00
|
|
|
|
2016-09-29 23:25:48 +08:00
|
|
|
for (unsigned i = 0; i != NumElts; ++i) {
|
|
|
|
if (UndefElts[i]) {
|
|
|
|
ShuffleMask.push_back(SM_SentinelUndef);
|
2016-04-09 22:51:26 +08:00
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
// VPPERM Operation
|
|
|
|
// Bits[4:0] - Byte Index (0 - 31)
|
|
|
|
// Bits[7:5] - Permute Operation
|
|
|
|
//
|
|
|
|
// Permute Operation:
|
|
|
|
// 0 - Source byte (no logical operation).
|
|
|
|
// 1 - Invert source byte.
|
|
|
|
// 2 - Bit reverse of source byte.
|
|
|
|
// 3 - Bit reverse of inverted source byte.
|
|
|
|
// 4 - 00h (zero - fill).
|
|
|
|
// 5 - FFh (ones - fill).
|
|
|
|
// 6 - Most significant bit of source byte replicated in all bit positions.
|
2016-09-29 23:25:48 +08:00
|
|
|
// 7 - Invert most significant bit of source byte and replicate in all bit
|
|
|
|
// positions.
|
|
|
|
uint64_t Element = RawMask[i];
|
|
|
|
uint64_t Index = Element & 0x1F;
|
|
|
|
uint64_t PermuteOp = (Element >> 5) & 0x7;
|
|
|
|
|
|
|
|
if (PermuteOp == 4) {
|
|
|
|
ShuffleMask.push_back(SM_SentinelZero);
|
|
|
|
continue;
|
2016-04-09 22:51:26 +08:00
|
|
|
}
|
2016-09-29 23:25:48 +08:00
|
|
|
if (PermuteOp != 0) {
|
|
|
|
ShuffleMask.clear();
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
ShuffleMask.push_back((int)Index);
|
2016-04-09 22:51:26 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
void DecodeVPERMVMask(const Constant *C, unsigned ElSize, unsigned Width,
|
2016-01-01 06:40:45 +08:00
|
|
|
SmallVectorImpl<int> &ShuffleMask) {
|
2018-10-23 06:14:05 +08:00
|
|
|
assert((Width == 128 || Width == 256 || Width == 512) &&
|
|
|
|
C->getType()->getPrimitiveSizeInBits() >= Width &&
|
2016-10-18 12:48:33 +08:00
|
|
|
"Unexpected vector size.");
|
|
|
|
assert((ElSize == 8 || ElSize == 16 || ElSize == 32 || ElSize == 64) &&
|
|
|
|
"Unexpected vector element size.");
|
|
|
|
|
|
|
|
// The shuffle mask requires elements the same size as the target.
|
2017-02-28 00:15:25 +08:00
|
|
|
APInt UndefElts;
|
2017-02-28 00:15:27 +08:00
|
|
|
SmallVector<uint64_t, 64> RawMask;
|
2016-10-18 12:48:33 +08:00
|
|
|
if (!extractConstantMask(C, ElSize, UndefElts, RawMask))
|
2016-01-01 06:40:45 +08:00
|
|
|
return;
|
2016-10-18 12:48:33 +08:00
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
unsigned NumElts = Width / ElSize;
|
2016-10-18 12:48:33 +08:00
|
|
|
|
|
|
|
for (unsigned i = 0; i != NumElts; ++i) {
|
|
|
|
if (UndefElts[i]) {
|
|
|
|
ShuffleMask.push_back(SM_SentinelUndef);
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
int Index = RawMask[i] & (NumElts - 1);
|
|
|
|
ShuffleMask.push_back(Index);
|
2016-01-01 06:40:45 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
void DecodeVPERMV3Mask(const Constant *C, unsigned ElSize, unsigned Width,
|
2016-01-01 06:40:45 +08:00
|
|
|
SmallVectorImpl<int> &ShuffleMask) {
|
2018-10-23 06:14:05 +08:00
|
|
|
assert((Width == 128 || Width == 256 || Width == 512) &&
|
|
|
|
C->getType()->getPrimitiveSizeInBits() >= Width &&
|
2016-10-18 12:00:32 +08:00
|
|
|
"Unexpected vector size.");
|
|
|
|
assert((ElSize == 8 || ElSize == 16 || ElSize == 32 || ElSize == 64) &&
|
|
|
|
"Unexpected vector element size.");
|
|
|
|
|
|
|
|
// The shuffle mask requires elements the same size as the target.
|
2017-02-28 00:15:25 +08:00
|
|
|
APInt UndefElts;
|
2017-02-28 00:15:27 +08:00
|
|
|
SmallVector<uint64_t, 64> RawMask;
|
2016-10-18 12:00:32 +08:00
|
|
|
if (!extractConstantMask(C, ElSize, UndefElts, RawMask))
|
|
|
|
return;
|
|
|
|
|
2018-10-23 06:14:05 +08:00
|
|
|
unsigned NumElts = Width / ElSize;
|
2016-10-18 12:00:32 +08:00
|
|
|
|
|
|
|
for (unsigned i = 0; i != NumElts; ++i) {
|
|
|
|
if (UndefElts[i]) {
|
|
|
|
ShuffleMask.push_back(SM_SentinelUndef);
|
|
|
|
continue;
|
2016-01-01 06:40:45 +08:00
|
|
|
}
|
2016-10-18 12:00:32 +08:00
|
|
|
int Index = RawMask[i] & (NumElts*2 - 1);
|
|
|
|
ShuffleMask.push_back(Index);
|
2016-01-01 06:40:45 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
} // llvm namespace
|