Home | History | Annotate | Download | only in MemorySSA
      1 ; RUN: opt -basicaa -print-memoryssa -verify-memoryssa -analyze < %s 2>&1 | FileCheck %s
      2 ; RUN: opt -aa-pipeline=basic-aa -passes='print<memoryssa>,verify<memoryssa>' -disable-output < %s 2>&1 | FileCheck %s
      3 ;
      4 ; many-dom.ll, with an added back-edge back into the switch.
      5 ; Because people love their gotos.
      6 
      7 declare i1 @getBool() readnone
      8 
      9 define i32 @foo(i32* %p) {
     10 entry:
     11   br label %loopbegin
     12 
     13 loopbegin:
     14 ; CHECK: 9 = MemoryPhi({entry,liveOnEntry},{sw.epilog,6})
     15 ; CHECK-NEXT: %n =
     16   %n = phi i32 [ 0, %entry ], [ %1, %sw.epilog ]
     17   %m = alloca i32, align 4
     18   switch i32 %n, label %sw.default [
     19     i32 0, label %sw.bb
     20     i32 1, label %sw.bb1
     21     i32 2, label %sw.bb2
     22     i32 3, label %sw.bb3
     23   ]
     24 
     25 sw.bb:
     26 ; CHECK: 1 = MemoryDef(9)
     27 ; CHECK-NEXT: store i32 1
     28   store i32 1, i32* %m, align 4
     29   br label %sw.epilog
     30 
     31 sw.bb1:
     32 ; CHECK: 2 = MemoryDef(9)
     33 ; CHECK-NEXT: store i32 2
     34   store i32 2, i32* %m, align 4
     35   br label %sw.epilog
     36 
     37 sw.bb2:
     38 ; CHECK: 3 = MemoryDef(9)
     39 ; CHECK-NEXT: store i32 3
     40   store i32 3, i32* %m, align 4
     41   br label %sw.epilog
     42 
     43 sw.bb3:
     44 ; CHECK: 10 = MemoryPhi({loopbegin,9},{sw.almostexit,6})
     45 ; CHECK: 4 = MemoryDef(10)
     46 ; CHECK-NEXT: store i32 4
     47   store i32 4, i32* %m, align 4
     48   br label %sw.epilog
     49 
     50 sw.default:
     51 ; CHECK: 5 = MemoryDef(9)
     52 ; CHECK-NEXT: store i32 5
     53   store i32 5, i32* %m, align 4
     54   br label %sw.epilog
     55 
     56 sw.epilog:
     57 ; CHECK: 8 = MemoryPhi({sw.default,5},{sw.bb3,4},{sw.bb,1},{sw.bb1,2},{sw.bb2,3})
     58 ; CHECK-NEXT: MemoryUse(8)
     59 ; CHECK-NEXT: %0 =
     60   %0 = load i32, i32* %m, align 4
     61 ; CHECK: 6 = MemoryDef(8)
     62 ; CHECK-NEXT: %1 =
     63   %1 = load volatile i32, i32* %p, align 4
     64   %2 = icmp eq i32 %0, %1
     65   br i1 %2, label %sw.almostexit, label %loopbegin
     66 
     67 sw.almostexit:
     68   %3 = icmp eq i32 0, %1
     69   br i1 %3, label %exit, label %sw.bb3
     70 
     71 exit:
     72 ; CHECK: 7 = MemoryDef(6)
     73 ; CHECK-NEXT: %4 = load volatile i32
     74   %4 = load volatile i32, i32* %p, align 4
     75   %5 = add i32 %4, %1
     76   ret i32 %5
     77 }
     78