[llvm] r247128 - Fix vector splitting for extract_vector_elt and vector elements of <8-bits.

Owen Anderson via llvm-commits llvm-commits at lists.llvm.org
Thu Sep 10 09:38:27 PDT 2015


Fine with me.

—Owen

> On Sep 10, 2015, at 6:56 AM, Tom Stellard via llvm-commits <llvm-commits at lists.llvm.org> wrote:
> 
> On Thu, Sep 10, 2015 at 12:35:49PM +0000, Daniel Sanders wrote:
>> Hi,
>> 
>> Is it ok to merge this to the 3.7 branch so that it's in 3.7.1?
>> 
> 
> It's OK with me as long as the code owner approver, Owen, approves.
> 
>>> -----Original Message-----
>>> From: llvm-commits [mailto:llvm-commits-bounces at lists.llvm.org] On Behalf
>>> Of Daniel Sanders via llvm-commits
>>> Sent: 09 September 2015 10:53
>>> To: llvm-commits at lists.llvm.org
>>> Subject: [llvm] r247128 - Fix vector splitting for extract_vector_elt and vector
>>> elements of <8-bits.
>>> 
>>> Author: dsanders
>>> Date: Wed Sep  9 04:53:20 2015
>>> New Revision: 247128
>>> 
>>> URL: http://llvm.org/viewvc/llvm-project?rev=247128&view=rev
>>> Log:
>>> Fix vector splitting for extract_vector_elt and vector elements of <8-bits.
>>> 
>>> Summary:
>>> One of the vector splitting paths for extract_vector_elt tries to lower:
>>>    define i1 @via_stack_bug(i8 signext %idx) {
>>>      %1 = extractelement <2 x i1> <i1 false, i1 true>, i8 %idx
>>>      ret i1 %1
>>>    }
>>> to:
>>>    define i1 @via_stack_bug(i8 signext %idx) {
>>>      %base = alloca <2 x i1>
>>>      store <2 x i1> <i1 false, i1 true>, <2 x i1>* %base
>>>      %2 = getelementptr <2 x i1>, <2 x i1>* %base, i32 %idx
>>>      %3 = load i1, i1* %2
>>>      ret i1 %3
>>>    }
>>> However, the elements of <2 x i1> are not byte-addressible. The result of
>>> this
>>> is that the getelementptr expands to '%base + %idx * (1 / 8)' which simplifies
>>> to '%base + %idx * 0', and then simply '%base' causing all values of %idx to
>>> extract element zero.
>>> 
>>> This commit fixes this by promoting the vector elements of <8-bits to i8
>>> before
>>> splitting the vector.
>>> 
>>> This fixes a number of test failures in pocl.
>>> 
>>> Reviewers: pekka.jaaskelainen
>>> 
>>> Subscribers: pekka.jaaskelainen, llvm-commits
>>> 
>>> Differential Revision: http://reviews.llvm.org/D12591
>>> 
>>> Added:
>>>    llvm/trunk/test/CodeGen/Mips/llvm-ir/extractelement.ll
>>> Modified:
>>>    llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeTypes.cpp
>>>    llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeVectorTypes.cpp
>>> 
>>> Modified: llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeTypes.cpp
>>> URL: http://llvm.org/viewvc/llvm-
>>> project/llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeTypes.cpp?rev=2471
>>> 28&r1=247127&r2=247128&view=diff
>>> ==========================================================
>>> ====================
>>> --- llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeTypes.cpp (original)
>>> +++ llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeTypes.cpp Wed Sep  9
>>> 04:53:20 2015
>>> @@ -1007,6 +1007,8 @@ SDValue DAGTypeLegalizer::GetVectorEleme
>>> 
>>>   // Calculate the element offset and add it to the pointer.
>>>   unsigned EltSize = EltVT.getSizeInBits() / 8; // FIXME: should be ABI size.
>>> +  assert(EltSize * 8 == EltVT.getSizeInBits() &&
>>> +         "Converting bits to bytes lost precision");
>>> 
>>>   Index = DAG.getNode(ISD::MUL, dl, Index.getValueType(), Index,
>>>                       DAG.getConstant(EltSize, dl, Index.getValueType()));
>>> 
>>> Modified: llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeVectorTypes.cpp
>>> URL: http://llvm.org/viewvc/llvm-
>>> project/llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeVectorTypes.cpp?re
>>> v=247128&r1=247127&r2=247128&view=diff
>>> ==========================================================
>>> ====================
>>> --- llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeVectorTypes.cpp (original)
>>> +++ llvm/trunk/lib/CodeGen/SelectionDAG/LegalizeVectorTypes.cpp Wed
>>> Sep  9 04:53:20 2015
>>> @@ -1554,9 +1554,25 @@ SDValue DAGTypeLegalizer::SplitVecOp_EXT
>>>   if (CustomLowerNode(N, N->getValueType(0), true))
>>>     return SDValue();
>>> 
>>> -  // Store the vector to the stack.
>>> -  EVT EltVT = VecVT.getVectorElementType();
>>> +  // Make the vector elements byte-addressable if they aren't already.
>>>   SDLoc dl(N);
>>> +  EVT EltVT = VecVT.getVectorElementType();
>>> +  if (EltVT.getSizeInBits() < 8) {
>>> +    SmallVector<SDValue, 4> ElementOps;
>>> +    for (unsigned i = 0; i < VecVT.getVectorNumElements(); ++i) {
>>> +      ElementOps.push_back(DAG.getAnyExtOrTrunc(
>>> +          DAG.getNode(ISD::EXTRACT_VECTOR_ELT, dl, EltVT, Vec,
>>> +                      DAG.getConstant(i, dl, MVT::i8)),
>>> +          dl, MVT::i8));
>>> +    }
>>> +
>>> +    EltVT = MVT::i8;
>>> +    VecVT = EVT::getVectorVT(*DAG.getContext(), EltVT,
>>> +                             VecVT.getVectorNumElements());
>>> +    Vec = DAG.getNode(ISD::BUILD_VECTOR, dl, VecVT, ElementOps);
>>> +  }
>>> +
>>> +  // Store the vector to the stack.
>>>   SDValue StackPtr = DAG.CreateStackTemporary(VecVT);
>>>   SDValue Store = DAG.getStore(DAG.getEntryNode(), dl, Vec, StackPtr,
>>>                                MachinePointerInfo(), false, false, 0);
>>> 
>>> Added: llvm/trunk/test/CodeGen/Mips/llvm-ir/extractelement.ll
>>> URL: http://llvm.org/viewvc/llvm-
>>> project/llvm/trunk/test/CodeGen/Mips/llvm-
>>> ir/extractelement.ll?rev=247128&view=auto
>>> ==========================================================
>>> ====================
>>> --- llvm/trunk/test/CodeGen/Mips/llvm-ir/extractelement.ll (added)
>>> +++ llvm/trunk/test/CodeGen/Mips/llvm-ir/extractelement.ll Wed Sep  9
>>> 04:53:20 2015
>>> @@ -0,0 +1,19 @@
>>> +; RUN: llc < %s -march=mips -mcpu=mips2 | FileCheck %s -check-prefix=ALL
>>> +
>>> +; This test triggered a bug in the vector splitting where the type legalizer
>>> +; attempted to extract the element with by storing the vector, then reading
>>> +; an element back. However, the address calculation was:
>>> +;   Base + Index * (EltSizeInBits / 8)
>>> +; and EltSizeInBits was 1. This caused the index to be forgotten.
>>> +define i1 @via_stack_bug(i8 signext %idx) {
>>> +  %1 = extractelement <2 x i1> <i1 false, i1 true>, i8 %idx
>>> +  ret i1 %1
>>> +}
>>> +
>>> +; ALL-LABEL: via_stack_bug:
>>> +; ALL-DAG:       addiu  [[ONE:\$[0-9]+]], $zero, 1
>>> +; ALL-DAG:       sb     [[ONE]], 7($sp)
>>> +; ALL-DAG:       sb     $zero, 6($sp)
>>> +; ALL-DAG:       addiu  [[VPTR:\$[0-9]+]], $sp, 6
>>> +; ALL-DAG:       addu   [[EPTR:\$[0-9]+]], $4, [[VPTR]]
>>> +; ALL:           lbu    $2, 0([[EPTR]])
>>> 
>>> 
>>> _______________________________________________
>>> llvm-commits mailing list
>>> llvm-commits at lists.llvm.org
>>> http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at lists.llvm.org
> http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits



More information about the llvm-commits mailing list