[llvm-dev] Why ISel Shifts operations can only be expanded for Value type vector ?

Ryan Taylor via llvm-dev llvm-dev at lists.llvm.org
Sat Mar 4 06:59:53 PST 2017


To be clear, where r u trying to lower it? Naturally this should happen in
XXXISelLowering.

On Mar 4, 2017 8:06 AM, "vivek pandya" <vivekvpandya at gmail.com> wrote:

>
>
> On Sat, Mar 4, 2017 at 6:26 PM, Ryan Taylor <ryta1203 at gmail.com> wrote:
>
>> Legalization comes after DAGBuilder.
>>
> I created loop in compiler because I tried to Lower SHL to ISD::MUL when I
> added custom target specific opcode I am able to lower it to mul
> instruction. But then why compiler was going in loop, some code must try to
> convert MUL back to SHL. I will find the reason.
>
> -Vivek
>
>>
>> On Mar 4, 2017 7:39 AM, "vivek pandya" <vivekvpandya at gmail.com> wrote:
>>
>>>
>>>
>>> On Sat, Mar 4, 2017 at 5:57 PM, Ryan Taylor <ryta1203 at gmail.com> wrote:
>>>
>>>> Which target independent passes do you mean that are doing this in DAG?
>>>>
>>>>
>>>> For example https://github.com/llvm-mirror
>>> /llvm/blob/master/lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp#L3320
>>>
>>> -Vivek
>>>
>>>>
>>>> On Mar 4, 2017 12:22 AM, "vivek pandya" <vivekvpandya at gmail.com> wrote:
>>>>
>>>>>
>>>>>
>>>>> On Saturday, March 4, 2017, Ryan Taylor <ryta1203 at gmail.com> wrote:
>>>>>
>>>>>> Why you can't still expand it through MUL with a Custom lowering? Or
>>>>>> am I missing something?
>>>>>>
>>>>>> Yes we can but problem occurs when we know that it is shift with
>>>>> constant value than if we return ISD::MUL with constant imm operand than
>>>>> LLVM will convert it to SHL again because the constant will be power of 2.
>>>>> Thus it creates loop.
>>>>> So we may add target specific ISD node and lower it to mul instruction.
>>>>>
>>>>> --Vivek
>>>>>
>>>>>> Thanks.
>>>>>>
>>>>>> On Fri, Mar 3, 2017 at 12:21 PM, vivek pandya via llvm-dev <
>>>>>> llvm-dev at lists.llvm.org> wrote:
>>>>>>
>>>>>>> Hello LLVM Devs,
>>>>>>>
>>>>>>> I am working on a target on which no SHL instruction is available.
>>>>>>> So wanted to expand it through MUL. But currently it is only possible to
>>>>>>> expand SHL for vector types.
>>>>>>>
>>>>>>> One possible reason I can think is because LLVM tries to optimize
>>>>>>> MUL to SHL in certain cases and that can make compiler co in loop or may
>>>>>>> end up generating wrong code.
>>>>>>>
>>>>>>> But I think SHL should be able to expanded to MUL and to prevent
>>>>>>> looping between MUL and SHL we can put a condition that only optimize MUL
>>>>>>> to SHL when SHL is not expanded operation. The similar logic can be applied
>>>>>>> to DIV and SRA.
>>>>>>>
>>>>>>> If there is any other reasons for not doing this, kindly explain.
>>>>>>>
>>>>>>> Sincerely,
>>>>>>> Vivek
>>>>>>>
>>>>>>> _______________________________________________
>>>>>>> LLVM Developers mailing list
>>>>>>> llvm-dev at lists.llvm.org
>>>>>>> http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev
>>>>>>>
>>>>>>>
>>>>>>
>>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20170304/17fe4da5/attachment.html>


More information about the llvm-dev mailing list