<div dir="ltr">That's not really an existence proof. Isn't that just demonstrating that if you leave the mask out of the source code that gcc assumes that the shift has to be in bounds to avoid UB? If you put an explicit mask in the source code, gcc will remove it from 32 and 64 bit rotates, but not 16-bit rotates.<div><br></div><div><br></div></div><div class="gmail_extra"><br clear="all"><div><div class="gmail_signature" data-smartmail="gmail_signature">~Craig</div></div>
<br><div class="gmail_quote">On Fri, Aug 11, 2017 at 3:38 PM, Sanjay Patel via llvm-commits <span dir="ltr"><<a href="mailto:llvm-commits@lists.llvm.org" target="_blank">llvm-commits@lists.llvm.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Author: spatel<br>
Date: Fri Aug 11 15:38:40 2017<br>
New Revision: 310770<br>
<br>
URL: <a href="http://llvm.org/viewvc/llvm-project?rev=310770&view=rev" rel="noreferrer" target="_blank">http://llvm.org/viewvc/llvm-<wbr>project?rev=310770&view=rev</a><br>
Log:<br>
[x86] add tests for rotate left/right with masked shifter; NFC<br>
<br>
As noted in the test comment, instcombine now produces the masked<br>
shift value even when it's not included in the source, so we should<br>
handle this.<br>
<br>
Although the AMD/Intel docs don't say it explicitly, over-rotating<br>
the narrow ops produces the same results. An existence proof that<br>
this works as expected on all x86 comes from gcc 4.9 or later:<br>
<a href="https://godbolt.org/g/K6rc1A" rel="noreferrer" target="_blank">https://godbolt.org/g/K6rc1A</a><br>
<br>
Modified:<br>
    llvm/trunk/test/CodeGen/X86/<wbr>rotate4.ll<br>
<br>
Modified: llvm/trunk/test/CodeGen/X86/<wbr>rotate4.ll<br>
URL: <a href="http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/X86/rotate4.ll?rev=310770&r1=310769&r2=310770&view=diff" rel="noreferrer" target="_blank">http://llvm.org/viewvc/llvm-<wbr>project/llvm/trunk/test/<wbr>CodeGen/X86/rotate4.ll?rev=<wbr>310770&r1=310769&r2=310770&<wbr>view=diff</a><br>
==============================<wbr>==============================<wbr>==================<br>
--- llvm/trunk/test/CodeGen/X86/<wbr>rotate4.ll (original)<br>
+++ llvm/trunk/test/CodeGen/X86/<wbr>rotate4.ll Fri Aug 11 15:38:40 2017<br>
@@ -138,3 +138,154 @@ define void @rotate_right_m64(i64 *%pa,<br>
   ret void<br>
 }<br>
<br>
+; The next 8 tests include masks of the narrow width shift amounts that should be eliminated.<br>
+; These patterns are produced by instcombine after r310509.<br>
+<br>
+define i8 @rotate_left_8(i8 %x, i32 %amount) {<br>
+; CHECK-LABEL: rotate_left_8:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $7, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rolb %cl, %dil<br>
+; CHECK-NEXT:    movl %edi, %eax<br>
+; CHECK-NEXT:    retq<br>
+  %amt = trunc i32 %amount to i8<br>
+  %sub = sub i8 0, %amt<br>
+  %maskamt = and i8 %amt, 7<br>
+  %masksub = and i8 %sub, 7<br>
+  %shl = shl i8 %x, %maskamt<br>
+  %shr = lshr i8 %x, %masksub<br>
+  %or = or i8 %shl, %shr<br>
+  ret i8 %or<br>
+}<br>
+<br>
+define i8 @rotate_right_8(i8 %x, i32 %amount) {<br>
+; CHECK-LABEL: rotate_right_8:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $7, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rorb %cl, %dil<br>
+; CHECK-NEXT:    movl %edi, %eax<br>
+; CHECK-NEXT:    retq<br>
+  %amt = trunc i32 %amount to i8<br>
+  %sub = sub i8 0, %amt<br>
+  %maskamt = and i8 %amt, 7<br>
+  %masksub = and i8 %sub, 7<br>
+  %shr = lshr i8 %x, %maskamt<br>
+  %shl = shl i8 %x, %masksub<br>
+  %or = or i8 %shr, %shl<br>
+  ret i8 %or<br>
+}<br>
+<br>
+define i16 @rotate_left_16(i16 %x, i32 %amount) {<br>
+; CHECK-LABEL: rotate_left_16:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $15, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rolw %cl, %di<br>
+; CHECK-NEXT:    movl %edi, %eax<br>
+; CHECK-NEXT:    retq<br>
+  %amt = trunc i32 %amount to i16<br>
+  %sub = sub i16 0, %amt<br>
+  %maskamt = and i16 %amt, 15<br>
+  %masksub = and i16 %sub, 15<br>
+  %shl = shl i16 %x, %maskamt<br>
+  %shr = lshr i16 %x, %masksub<br>
+  %or = or i16 %shl, %shr<br>
+  ret i16 %or<br>
+}<br>
+<br>
+define i16 @rotate_right_16(i16 %x, i32 %amount) {<br>
+; CHECK-LABEL: rotate_right_16:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $15, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rorw %cl, %di<br>
+; CHECK-NEXT:    movl %edi, %eax<br>
+; CHECK-NEXT:    retq<br>
+  %amt = trunc i32 %amount to i16<br>
+  %sub = sub i16 0, %amt<br>
+  %maskamt = and i16 %amt, 15<br>
+  %masksub = and i16 %sub, 15<br>
+  %shr = lshr i16 %x, %maskamt<br>
+  %shl = shl i16 %x, %masksub<br>
+  %or = or i16 %shr, %shl<br>
+  ret i16 %or<br>
+}<br>
+<br>
+define void @rotate_left_m8(i8* %p, i32 %amount) {<br>
+; CHECK-LABEL: rotate_left_m8:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $7, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rolb %cl, (%rdi)<br>
+; CHECK-NEXT:    retq<br>
+  %x = load i8, i8* %p, align 1<br>
+  %amt = trunc i32 %amount to i8<br>
+  %sub = sub i8 0, %amt<br>
+  %maskamt = and i8 %amt, 7<br>
+  %masksub = and i8 %sub, 7<br>
+  %shl = shl i8 %x, %maskamt<br>
+  %shr = lshr i8 %x, %masksub<br>
+  %or = or i8 %shl, %shr<br>
+  store i8 %or, i8* %p, align 1<br>
+  ret void<br>
+}<br>
+<br>
+define void @rotate_right_m8(i8* %p, i32 %amount) {<br>
+; CHECK-LABEL: rotate_right_m8:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $7, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rorb %cl, (%rdi)<br>
+; CHECK-NEXT:    retq<br>
+  %x = load i8, i8* %p, align 1<br>
+  %amt = trunc i32 %amount to i8<br>
+  %sub = sub i8 0, %amt<br>
+  %maskamt = and i8 %amt, 7<br>
+  %masksub = and i8 %sub, 7<br>
+  %shl = shl i8 %x, %masksub<br>
+  %shr = lshr i8 %x, %maskamt<br>
+  %or = or i8 %shl, %shr<br>
+  store i8 %or, i8* %p, align 1<br>
+  ret void<br>
+}<br>
+<br>
+define void @rotate_left_m16(i16* %p, i32 %amount) {<br>
+; CHECK-LABEL: rotate_left_m16:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $15, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rolw %cl, (%rdi)<br>
+; CHECK-NEXT:    retq<br>
+  %x = load i16, i16* %p, align 1<br>
+  %amt = trunc i32 %amount to i16<br>
+  %sub = sub i16 0, %amt<br>
+  %maskamt = and i16 %amt, 15<br>
+  %masksub = and i16 %sub, 15<br>
+  %shl = shl i16 %x, %maskamt<br>
+  %shr = lshr i16 %x, %masksub<br>
+  %or = or i16 %shl, %shr<br>
+  store i16 %or, i16* %p, align 1<br>
+  ret void<br>
+}<br>
+<br>
+define void @rotate_right_m16(i16* %p, i32 %amount) {<br>
+; CHECK-LABEL: rotate_right_m16:<br>
+; CHECK:       # BB#0:<br>
+; CHECK-NEXT:    andb $15, %sil<br>
+; CHECK-NEXT:    movl %esi, %ecx<br>
+; CHECK-NEXT:    rorw %cl, (%rdi)<br>
+; CHECK-NEXT:    retq<br>
+  %x = load i16, i16* %p, align 1<br>
+  %amt = trunc i32 %amount to i16<br>
+  %sub = sub i16 0, %amt<br>
+  %maskamt = and i16 %amt, 15<br>
+  %masksub = and i16 %sub, 15<br>
+  %shl = shl i16 %x, %masksub<br>
+  %shr = lshr i16 %x, %maskamt<br>
+  %or = or i16 %shl, %shr<br>
+  store i16 %or, i16* %p, align 1<br>
+  ret void<br>
+}<br>
+<br>
<br>
<br>
______________________________<wbr>_________________<br>
llvm-commits mailing list<br>
<a href="mailto:llvm-commits@lists.llvm.org">llvm-commits@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-commits" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/<wbr>mailman/listinfo/llvm-commits</a><br>
</blockquote></div><br></div>