test/Transforms/CorrelatedValuePropagation/srem.ll

   1 ; RUN: opt < %s -correlated-propagation -S | FileCheck %s
   2
   3 target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-a:0:32-n32-S64"
   4 target triple = "thumbv7m-arm-none-eabi"
   5
   6 define void @h(i32* nocapture %p, i32 %x) local_unnamed_addr #0 {
   7 entry:
   8 ; CHECK-LABEL: @h(
   9 ; CHECK: urem
  10
  11   %cmp = icmp sgt i32 %x, 0
  12   br i1 %cmp, label %if.then, label %if.end
  13
  14 if.then:
  15   %rem2 = srem i32 %x, 10
  16   store i32 %rem2, i32* %p, align 4
  17   br label %if.end
  18
  19 if.end:
  20   ret void
  21 }
  22
  23 ; looping case where loop has exactly one block
  24 ; at the point of srem, we know that %a is always greater than 0,
  25 ; because of the assume before it, so we can transform it to urem.
  26 declare void @llvm.assume(i1)
  27 ; CHECK-LABEL: @test4
  28 define void @test4(i32 %n) {
  29 entry:
  30   %cmp = icmp sgt i32 %n, 0
  31   br i1 %cmp, label %loop, label %exit
  32
  33 loop:
  34 ; CHECK: urem i32 %a, 6
  35   %a = phi i32 [ %n, %entry ], [ %rem, %loop ]
  36   %cond = icmp sgt i32 %a, 4
  37   call void @llvm.assume(i1 %cond)
  38   %rem = srem i32 %a, 6
  39   %loopcond = icmp sgt i32 %rem, 8
  40   br i1 %loopcond, label %loop, label %exit
  41
  42 exit:
  43   ret void
  44 }