llvm/test/Analysis/MemorySSA/many-doms.ll

   1 ; RUN: opt -aa-pipeline=basic-aa -passes='print<memoryssa>,verify<memoryssa>' -disable-output < %s 2>&1 | FileCheck %s
   2 ;
   3 ; Testing many dominators, specifically from a switch statement in C.
   4
   5 declare i1 @getBool() readnone
   6
   7 define i32 @foo(ptr %p) {
   8 entry:
   9   br label %loopbegin
  10
  11 loopbegin:
  12 ; CHECK: 8 = MemoryPhi({entry,liveOnEntry},{sw.epilog,6})
  13 ; CHECK-NEXT: %n =
  14   %n = phi i32 [ 0, %entry ], [ %1, %sw.epilog ]
  15   %m = alloca i32, align 4
  16   switch i32 %n, label %sw.default [
  17     i32 0, label %sw.bb
  18     i32 1, label %sw.bb1
  19     i32 2, label %sw.bb2
  20     i32 3, label %sw.bb3
  21   ]
  22
  23 sw.bb:
  24 ; CHECK: 1 = MemoryDef(8)
  25 ; CHECK-NEXT: store i32 1
  26   store i32 1, ptr %m, align 4
  27   br label %sw.epilog
  28
  29 sw.bb1:
  30 ; CHECK: 2 = MemoryDef(8)
  31 ; CHECK-NEXT: store i32 2
  32   store i32 2, ptr %m, align 4
  33   br label %sw.epilog
  34
  35 sw.bb2:
  36 ; CHECK: 3 = MemoryDef(8)
  37 ; CHECK-NEXT: store i32 3
  38   store i32 3, ptr %m, align 4
  39   br label %sw.epilog
  40
  41 sw.bb3:
  42 ; CHECK: 4 = MemoryDef(8)
  43 ; CHECK-NEXT: store i32 4
  44   store i32 4, ptr %m, align 4
  45   br label %sw.epilog
  46
  47 sw.default:
  48 ; CHECK: 5 = MemoryDef(8)
  49 ; CHECK-NEXT: store i32 5
  50   store i32 5, ptr %m, align 4
  51   br label %sw.epilog
  52
  53 sw.epilog:
  54 ; CHECK: 7 = MemoryPhi({sw.default,5},{sw.bb,1},{sw.bb1,2},{sw.bb2,3},{sw.bb3,4})
  55 ; CHECK-NEXT: MemoryUse(7)
  56 ; CHECK-NEXT: %0 =
  57   %0 = load i32, ptr %m, align 4
  58 ; CHECK: 6 = MemoryDef(7)
  59 ; CHECK-NEXT: %1 =
  60   %1 = load volatile i32, ptr %p, align 4
  61   %2 = icmp eq i32 %0, %1
  62   br i1 %2, label %exit, label %loopbegin
  63
  64 exit:
  65   ret i32 %1
  66 }